Details
Original language | English |
---|---|
Pages (from-to) | 1552-1567 |
Number of pages | 16 |
Journal | IEEE Transactions on Automatic Control |
Volume | 69 |
Issue number | 3 |
Early online date | 8 Aug 2023 |
Publication status | Published - Mar 2024 |
Abstract
Recently, many reactive trajectory planning approaches were suggested in the literature because of their inherent immediate adaption in the ever more demanding cluttered and unpredictable environments of robotic systems. However, typically those approaches are only locally reactive without considering global path planning and no guarantees for simultaneous collision avoidance and goal convergence can be given. In this article, we study a recently developed circular field (CF)-based motion planner that combines local reactive control with global trajectory generation by adapting an artificial magnetic field such that multiple trajectories around obstacles can be evaluated (cf., Becker et al., 2021). In particular, we provide a mathematically rigorous analysis of this planner for static environments in the horizontal plane to ensure safe motion of the controlled robot. Contrary to existing results, the derived collision avoidance analysis covers the entire CF motion planning algorithm including attractive forces for goal convergence and is not limited to a specific choice of the rotation field, i.e., our guarantees are not limited to a specific potentially suboptimal trajectory. Our Lyapunov-type collision avoidance analysis is based on the definition of an (equivalent) 2-D auxiliary system, which enables us to provide tight, if and only if conditions for the case of a collision with point obstacles. Furthermore, we show how this analysis naturally extends to multiple obstacles and we specify sufficient conditions for goal convergence. Finally, we provide challenging simulation scenarios with multiple nonconvex point cloud obstacles and demonstrate collision avoidance and goal convergence.
Keywords
- cs.RO, cs.SY, eess.SY, autonomous systems, collision-free motion planning, Force, robotics, Magnetic analysis, Autonomous robots, Convergence, Planning, Trajectory, Collision avoidance, Robots
ASJC Scopus subject areas
- Engineering(all)
- Electrical and Electronic Engineering
- Engineering(all)
- Control and Systems Engineering
- Computer Science(all)
- Computer Science Applications
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: IEEE Transactions on Automatic Control, Vol. 69, No. 3, 03.2024, p. 1552-1567.
Research output: Contribution to journal › Article › Research › peer review
}
TY - JOUR
T1 - Motion Planning using Reactive Circular Fields
T2 - A 2D Analysis of Collision Avoidance and Goal Convergence
AU - Becker, Marvin
AU - Köhler, Johannes
AU - Haddadin, Sami
AU - Müller, Matthias A.
N1 - Funding information: This work was supported in part by the Region Hannover in the project roboterfabrik.
PY - 2024/3
Y1 - 2024/3
N2 - Recently, many reactive trajectory planning approaches were suggested in the literature because of their inherent immediate adaption in the ever more demanding cluttered and unpredictable environments of robotic systems. However, typically those approaches are only locally reactive without considering global path planning and no guarantees for simultaneous collision avoidance and goal convergence can be given. In this article, we study a recently developed circular field (CF)-based motion planner that combines local reactive control with global trajectory generation by adapting an artificial magnetic field such that multiple trajectories around obstacles can be evaluated (cf., Becker et al., 2021). In particular, we provide a mathematically rigorous analysis of this planner for static environments in the horizontal plane to ensure safe motion of the controlled robot. Contrary to existing results, the derived collision avoidance analysis covers the entire CF motion planning algorithm including attractive forces for goal convergence and is not limited to a specific choice of the rotation field, i.e., our guarantees are not limited to a specific potentially suboptimal trajectory. Our Lyapunov-type collision avoidance analysis is based on the definition of an (equivalent) 2-D auxiliary system, which enables us to provide tight, if and only if conditions for the case of a collision with point obstacles. Furthermore, we show how this analysis naturally extends to multiple obstacles and we specify sufficient conditions for goal convergence. Finally, we provide challenging simulation scenarios with multiple nonconvex point cloud obstacles and demonstrate collision avoidance and goal convergence.
AB - Recently, many reactive trajectory planning approaches were suggested in the literature because of their inherent immediate adaption in the ever more demanding cluttered and unpredictable environments of robotic systems. However, typically those approaches are only locally reactive without considering global path planning and no guarantees for simultaneous collision avoidance and goal convergence can be given. In this article, we study a recently developed circular field (CF)-based motion planner that combines local reactive control with global trajectory generation by adapting an artificial magnetic field such that multiple trajectories around obstacles can be evaluated (cf., Becker et al., 2021). In particular, we provide a mathematically rigorous analysis of this planner for static environments in the horizontal plane to ensure safe motion of the controlled robot. Contrary to existing results, the derived collision avoidance analysis covers the entire CF motion planning algorithm including attractive forces for goal convergence and is not limited to a specific choice of the rotation field, i.e., our guarantees are not limited to a specific potentially suboptimal trajectory. Our Lyapunov-type collision avoidance analysis is based on the definition of an (equivalent) 2-D auxiliary system, which enables us to provide tight, if and only if conditions for the case of a collision with point obstacles. Furthermore, we show how this analysis naturally extends to multiple obstacles and we specify sufficient conditions for goal convergence. Finally, we provide challenging simulation scenarios with multiple nonconvex point cloud obstacles and demonstrate collision avoidance and goal convergence.
KW - cs.RO
KW - cs.SY
KW - eess.SY
KW - autonomous systems
KW - collision-free motion planning
KW - Force
KW - robotics
KW - Magnetic analysis
KW - Autonomous robots
KW - Convergence
KW - Planning
KW - Trajectory
KW - Collision avoidance
KW - Robots
UR - http://www.scopus.com/inward/record.url?scp=85167823650&partnerID=8YFLogxK
U2 - 10.48550/arXiv.2210.16106
DO - 10.48550/arXiv.2210.16106
M3 - Article
VL - 69
SP - 1552
EP - 1567
JO - IEEE Transactions on Automatic Control
JF - IEEE Transactions on Automatic Control
SN - 0018-9286
IS - 3
ER -