ST-FMT: A Fast Optimal Global Motion Planning for Mobile Robot

This article introduces a secure tunnel fast marching tree motion planning algorithm (ST-FMT*) to provide a secure and optimal path quickly for a mobile robot. The proposed ST-FMT* consists of preprocessing and exploring procedures, which are responsible for establishing a secure tunnel and optimizi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on industrial electronics (1982) Jg. 69; H. 4; S. 3854 - 3864
Hauptverfasser: Wu, Zheng, Chen, Yanjie, Liang, Jinglin, He, Bingwei, Wang, Yaonan
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.04.2022
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Algorithms
Collision avoidance
Convergence
Convergence performance
fast marching tree algorithm (FMT)
Heuristic algorithms
Mobile robots
Motion planning
Optimization
Planning
Preprocessing
Robot dynamics
Robots
Sampling
secure tunnel
Space exploration
Trajectory
Transportation
Tunnels
Voronoi graphs
ISSN:0278-0046, 1557-9948
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This article introduces a secure tunnel fast marching tree motion planning algorithm (ST-FMT*) to provide a secure and optimal path quickly for a mobile robot. The proposed ST-FMT* consists of preprocessing and exploring procedures, which are responsible for establishing a secure tunnel and optimizing the path, respectively. In the preprocessing process, the generalized Voronoi graph is adopted to build an equidistant roadmap and generates an initial collision-free solution rapidly. Then, a secure tunnel is established via the minimum distance from the obstacles to the initial solution to facilitate the concentration of sampling. In the exploration process, the FMT* with uniform sampling within the secure tunnel is utilized to find the optimal solution with high computational efficiency. The theoretical analyses of the ST-FMT* are provided. In a series of scenarios evaluation, the ST-FMT* exhibits fast convergence to the optimal solution in different environments. Besides, the effectiveness of the ST-FMT* is verified in a transportation experiment using a Turtlebot2 mobile robot.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0278-0046
1557-9948
DOI:10.1109/TIE.2021.3075852