Affiliation:
1. School of Intelligent Systems Engineering, Sun Yat-sen University, Shenzhen 518107, China
Abstract
In this paper, a planning method based on the spatiotemporal variable-step-size A* algorithm is proposed to address the problem of safe trajectory planning for incremental, wheeled, mobile robots in complex motion scenarios with multiple robots. After constructing the known conditions, the spatiotemporal variable-step-size A* algorithm is first used to perform a collision-avoiding initial spatiotemporal trajectory search, and a variable time step is utilized to ensure that the robot completes the search at the target speed. Subsequently, the trajectory is instantiated using B-spline curves in a numerical optimization considering constraints to generate the final smooth trajectory. The results of simulation tests in a field-shaped, complex, dynamic scenario show that the proposed trajectory planning method is more applicable, and the results indicate higher efficiency compared to the traditional method in the incremental robot trajectory planning problem.
Reference37 articles.
1. A review of motion planning techniques for automated vehicles;Gonzalez;IEEE Trans. Intell. Transp. Syst.,2015
2. Path planning and trajectory planning algorithms: A general overview;Gasparetto;Motion Oper. Plan. Robot. Syst. Backgr. Pract. Approaches,2015
3. Research on local path planning method of intelligent vehicles based on collision risk assessment;Wang;J. Mech. Eng.,2021
4. Han, C., and Li, B. (2023, January 8–10). Mobile robot path planning based on improved A* algorithm. Proceedings of the 2023 IEEE 11th Joint International Information Technology and Artificial Intelligence Conference (ITAIC), Chongqing, China.
5. Wang, W., and Goh, W.B. (2012). Multi-robot path planning with the spatio-temporal A* algorithm and its variants. Proceedings of the Advanced Agent Technology: AAMAS 2011 Workshops, AMPLE, AOSE, ARMS, DOCM 3 AS, ITMAS, Taipei, Taiwan, 2–6 May 2011, Springer. Revised Selected Papers 10.