Abstract
Traditional multi-robot path planning methods have limitations, such as difficulties in handling complex environments and long planning paths. To address these problems, a path planning algorithm based on conflict search and safety corridor as constraints is proposed for cooperative control of multiple robots, and MPC is used to solve the nonlinear optimization problem. The method overcomes the limitations of traditional methods and can complete the path planning task faster and achieve good results in complex environments. Specifically, a safe driving path is first planned between the start and end points of the environment map, and then a safe corridor is constructed on the safe path and the path planning parameters are optimized based on it. By viewing the robot’s status and motion trajectory in Rviz, it is verified that the system can accomplish tasks such as multi-robot path planning and cooperative obstacle avoidance. Compared with the conflict search approach, the average reduction of CBS path length after MPC optimization is 2.472% and the average reduction of ECBS path length is 2.581% after the introduction of the safety corridor constraint. The experimental results show that the proposed method can effectively reduce the total length of multi-robot path planning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Roni, S., Nathan, S., Ariel, F., et al.: Multi-agent pathfinding: definitions, variants, and benchmarks. CoRR (2019)
Guni, S., Roni, S., Ariel, F., et al.: Conflict-based search for optimal multi-agent pathfinding. Artif. Intell. 219 (2015)
Li, J., Ran, M., Xie, L.: Efficient trajectory planning for multiple non-holonomic mobile robots via prioritized trajectory optimization. IEEE Robot. Autom. Lett. 6(2), 405–412 (2021)
Liu, S., et al.: Planning dynamically feasible trajectories for quadrotors using safe flight corridors in 3-D complex environments. IEEE Robot. Autom. Lett. 2(3), 1688–1695 (2017)
Waleed, A.: Solving fuzzy nonlinear programming problems with ranking function. J. Educ. Res. Policies 5(3) (2023)
Zhong, X., Li, J., Sven, K., et al.: Optimal and bounded-suboptimal multi-goal task assignment and path finding. In: 2022 International Conference on Robotics and Automation (ICRA), pp. 10731–10737. IEEE Press (2022)
Max, B., Guni, S., Roni, S., et al.: Suboptimal variants of the conflict-based search algorithm for the multi-agent pathfinding problem. Front. Artif. Intell. Appl. 263 (2014)
Gao, F., Wu, W., Lin, Y., et al.: Online safe trajectory generation for quadrotors using fast marching method and bernstein basis polynomial. In: 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, QLD, Australia, pp. 344–351 (2018)
Chen, J., Liu, T., Shen, S.: Online generation of collision-free trajectories for quadrotor flight in unknown cluttered environments. In: IEEE International Conference on Robotics and Automation (ICRA), Stockholm, pp. 1476–1483 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Lin, H. (2024). Design of Multi-robot Path Planning Based on Safe Corridors. In: Dong, J., Zhang, L., Cheng, D. (eds) Proceedings of the 2nd International Conference on Internet of Things, Communication and Intelligent Technology. IoTCIT 2023. Lecture Notes in Electrical Engineering, vol 1197. Springer, Singapore. https://doi.org/10.1007/978-981-97-2757-5_43
Download citation
DOI: https://doi.org/10.1007/978-981-97-2757-5_43
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-2756-8
Online ISBN: 978-981-97-2757-5
eBook Packages: Computer ScienceComputer Science (R0)