Motion Planning using Reactive Circular Fields: A 2D Analysis of Collision Avoidance and Goal Convergence

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autoren

Organisationseinheiten

Externe Organisationen

  • ETH Zürich
  • Technische Universität München (TUM)
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Seiten (von - bis)1552-1567
Seitenumfang16
FachzeitschriftIEEE Transactions on Automatic Control
Jahrgang69
Ausgabenummer3
Frühes Online-Datum8 Aug. 2023
PublikationsstatusVeröffentlicht - März 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.

ASJC Scopus Sachgebiete

Zitieren

Motion Planning using Reactive Circular Fields: A 2D Analysis of Collision Avoidance and Goal Convergence. / Becker, Marvin; Köhler, Johannes; Haddadin, Sami et al.
in: IEEE Transactions on Automatic Control, Jahrgang 69, Nr. 3, 03.2024, S. 1552-1567.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Becker M, Köhler J, Haddadin S, Müller MA. Motion Planning using Reactive Circular Fields: A 2D Analysis of Collision Avoidance and Goal Convergence. IEEE Transactions on Automatic Control. 2024 Mär;69(3):1552-1567. Epub 2023 Aug 8. doi: 10.48550/arXiv.2210.16106, 10.1109/TAC.2023.3303168
Becker, Marvin ; Köhler, Johannes ; Haddadin, Sami et al. / Motion Planning using Reactive Circular Fields : A 2D Analysis of Collision Avoidance and Goal Convergence. in: IEEE Transactions on Automatic Control. 2024 ; Jahrgang 69, Nr. 3. S. 1552-1567.
Download
@article{44263a4df91e4a939da60647681879cd,
title = "Motion Planning using Reactive Circular Fields: A 2D Analysis of Collision Avoidance and Goal Convergence",
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",
author = "Marvin Becker and Johannes K{\"o}hler and Sami Haddadin and M{\"u}ller, {Matthias A.}",
note = "Funding information: This work was supported in part by the Region Hannover in the project roboterfabrik. ",
year = "2024",
month = mar,
doi = "10.48550/arXiv.2210.16106",
language = "English",
volume = "69",
pages = "1552--1567",
journal = "IEEE Transactions on Automatic Control",
issn = "0018-9286",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

Download

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 -

Von denselben Autoren