Balancing Computation Speed and Quality: A Decentralized Motion Planning Method for Cooperative Lane Changes of Connected and Automated Vehicles
- 1 June 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Vehicles
- Vol. 3 (3) , 340-350
Abstract
This paper focuses on the multi-vehicle motion planning (MVMP) problem for cooperative lane changes of connected and automated vehicles (CAVs). The predominant decentralized MVMP methods can hardly explore and utilize the cooperation capability of a multi-vehicle team, thus they usually lead to low-quality solutions. This study proposes a two-stage MVMP framework to find high-quality online solutions. Concretely, at Stage 1, the CAV platoon transfers from its original formation to a sufficiently sparse formation; at Stage 2, all the CAVs simultaneously change lanes with collision avoidance implicitly ensured. The CAVs only involve longitudinal rather than lateral motions at Stage 1, thus the collision-avoidance constraints can be easily handled. Since Stage 2 begins with a sparse formation, the implicitly ensured collision avoidance can be completely omitted then. Through this, our method avoids directly handling the challenging collision avoidance conditions in the original scheme, thereby being able to compute fast. As the vehicles run cooperatively and simultaneously at either stage, the obtained solutions are near-optimal. The completeness, effectiveness, and quality of the proposed two-stage MVMP method are validated through theoretical analysis and comparative simulations.Keywords
Funding Information
- College Students’ Science & Technology Innovation Program of Zhejiang Province (2016R401239)
- National Natural Science Foundation of China (61573282)
- Natural Sciences and Engineering Research Council of Canada
This publication has 24 references indexed in Scilit:
- A Survey of Motion Planning and Control Techniques for Self-Driving Urban VehiclesIEEE Transactions on Intelligent Vehicles, 2016
- Time-Optimal Maneuver Planning in Automatic Parallel Parking Using a Simultaneous Dynamic Optimization ApproachIEEE Transactions on Intelligent Transportation Systems, 2016
- A dynamic automated lane change maneuver based on vehicle-to-vehicle communicationTransportation Research Part C: Emerging Technologies, 2016
- Real-time motion planning methods for autonomous on-road driving: State-of-the-art and future research directionsTransportation Research Part C: Emerging Technologies, 2015
- A unified motion planning method for parking an autonomous vehicle in the presence of irregularly placed obstaclesKnowledge-Based Systems, 2015
- Trajectory planning and tracking control for autonomous lane change maneuver based on the cooperative vehicle infrastructure systemExpert Systems with Applications, 2015
- Efficient Sampling-Based Motion Planning for On-Road Autonomous DrivingIEEE Transactions on Intelligent Transportation Systems, 2015
- Minimizing the Disruption of Traffic Flow of Automated Vehicles During Lane ChangesIEEE Transactions on Intelligent Transportation Systems, 2014
- Lane-Change Fuzzy Control in Autonomous Vehicles for the Overtaking ManeuverIEEE Transactions on Intelligent Transportation Systems, 2008
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005