Multi-UGVs Collaborative Path Planning and Conflicts Eliminating in Emergent Situations
Authors:
- 10 February 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 273-277
Abstract
The centralized path planning framework for multi-unmanned vehicles tends to get messy when emergency occurs, creating a series of systemic conflicts and almost impossible to return to normal spontaneously. Thus, this paper improves the Multi-UGVs Collaborative Path Planning system through emergency response planning and system recovery to eliminate the conflicts caused by emergencies. The rapid emergency response planning method is developed based on heuristic search to quickly locate a shelter with a response trajectory without disturbing other normal vehicles for each affected vehicle in real time. And then the affected vehicles can complete recovery process by introducing an asynchronous starting conflict based search (CBS) algorithm. The experiments carried out in Rviz simulation environments prove that the proposed method has good practicability and stability.Keywords
Funding Information
- National Natural Science Foundation of China (61903034,U1913203,61973034)
This publication has 19 references indexed in Scilit:
- Optimized simultaneous conflict-free task assignment and path planning for multi-AGV systems2017
- Multi-robot path planning for a swarm of robots that can both fly and drive2017
- Path-guided artificial potential fields with stochastic reachable sets for motion planning in highly dynamic environments2015
- Conflict-based search for optimal multi-agent pathfindingArtificial Intelligence, 2015
- Trajectory planning for Bertha — A local, continuous method2014
- Potential guided directional-RRT* for accelerated motion planning in cluttered environments2013
- Decentralized multi-vehicle path coordination under communication constraints2011
- Replanning with RRTs2006
- Emergency path planning for autonomous vehicles using elastic band theory2004
- Continuous-curvature path planning for car-like vehicles1997