Multi-vehicle motion coordination using V2V communication
Authors:
- Jie Chong ZhuangJZJie Chong Zhuang
- Marcelo H. AngMarcelo H. Ang
- 1 June 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 19310587,p. 1334-1341
Abstract
Vehicle-to-vehicle (V2V) communication enables intention sharing among neighboring vehicles and thereby vehicles' motion can be coordinated to incorporate collision (or conflict) avoidance. In this paper, we propose a general framework to distribute the computational burden for coordinating multiple vehicles' stop-or-go motion. We formulate the multi-vehicle motion coordination problem as a total stopping time minimization problem under the constraint of mutual collision avoidance. The minimal stopping time solution, if such exists, is found using the A* search algorithm in the coordination diagram. The solution is executed efficiently by placing temporary virtual obstacles on the desired path. The communication latency is analyzed for practical applications. The simulations show the correctness and efficacy of our algorithm. An on-road experiment involving two autonomous vehicles, each equipped with V2V communication devices, was performed to demonstrate how deadlocks are successfully avoided.Keywords
This publication has 24 references indexed in Scilit:
- Traffic congestion detection in large-scale scenarios using vehicle-to-vehicle communicationsJournal of Network and Computer Applications, 2013
- Any-Com Multi-robot Path-Planning: Maximizing Collaboration for Variable Bandwidth2013
- A Survey and Analysis of Multi-Robot CoordinationInternational Journal of Advanced Robotic Systems, 2013
- Vehicular networks and the future of the mobile internetComputer Networks, 2011
- Multi-Robot Motion Planning by Incremental Coordination2006
- Coordinating Multiple Robots with Kinodynamic Constraints Along Specified PathsThe International Journal of Robotics Research, 2005
- Motion planning for multiple mobile robots using dynamic networks2004
- Optimizing schedules for prioritized path planning of multi-robot systems2002
- Path coordination for multiple mobile robots: a resolution-complete algorithmIEEE Transactions on Robotics and Automation, 2002
- Optimal motion planning for multiple robots having independent goalsIEEE Transactions on Robotics and Automation, 1998