Fast Maneuver Planning for Cooperative Automated Vehicles

A lane following and lane changing maneuver planning method for automated vehicles is investigated, which is capable of evaluating and incorporating cooperative agreements between several automated vehicles. An application level cooperation protocol is discussed, which allows vehicles to negotiate space time reservations in conflict areas via Vehicle-to-Vehicle communication. The planning method is based on decoupling of longitudinal and lateral movement directions, formulation of convex quadratic programming problems and input-output linearization for recovery of a full state reference trajectory and feed-forward controls. Several different lane following and merging maneuvers can be planned in one update cycle in order to support an informed selection of the currently best driving strategy. We demonstrate and evaluate the communication protocol and the maneuver planning method on cooperative lane changing scenarios with a physical automated vehicle as well as in a real time simulation.

[1]  Julius Ziegler,et al.  Optimal trajectory generation for dynamic street scenarios in a Frenét Frame , 2010, 2010 IEEE International Conference on Robotics and Automation.

[2]  Nidhi Kalra,et al.  Driving to Safety , 2016 .

[3]  Christian Löper,et al.  Safe Cooperation of Automated Vehicles , 2017 .

[4]  Hadas Kress-Gazit,et al.  Automatically synthesizing a planning and control subsystem for the DARPA urban challenge , 2008, 2008 IEEE International Conference on Automation Science and Engineering.

[5]  Rajesh Rajamani,et al.  Vehicle dynamics and control , 2005 .

[6]  Mikhail Gordon,et al.  Lane Change and Merge Maneuvers for Connected and Automated Vehicles: A Survey , 2016, IEEE Transactions on Intelligent Vehicles.

[7]  Ali Ghaffari,et al.  A historical review on lateral and longitudinal control of autonomous vehicle motions , 2010, 2010 International Conference on Mechanical and Electrical Technology.

[8]  Jonas Fredriksson,et al.  Lane Change Maneuvers for Automated Vehicles , 2017, IEEE Transactions on Intelligent Transportation Systems.

[9]  Daniel Hess,et al.  Contingency planning for automated vehicles , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[10]  András Kovács,et al.  Enhancements of V2X communication in support of cooperative autonomous driving , 2015, IEEE Communications Magazine.

[11]  Amaury Nègre,et al.  Probabilistic Analysis of Dynamic Scenes and Collision Risks Assessment to Improve Driving Safety , 2011, IEEE Intelligent Transportation Systems Magazine.

[12]  C. Moog,et al.  Nonlinear Control Systems: An Algebraic Setting , 1999 .

[13]  Christian Kirches,et al.  qpOASES: a parametric active-set algorithm for quadratic programming , 2014, Mathematical Programming Computation.

[14]  A. Amditis,et al.  Towards Manoeuver Negotiation: AutoNet2030 Project from a Car Maker Perspective , 2016 .

[15]  Haijian Bai,et al.  Accelerated Lane-Changing Trajectory Planning of Automated Vehicles with Vehicle-to-Vehicle Collaboration , 2017 .

[16]  Matthias Althoff,et al.  Online Verification of Automated Road Vehicles Using Reachability Analysis , 2014, IEEE Transactions on Robotics.

[17]  Domitilla Del Vecchio,et al.  Least Restrictive Supervisors for Intersection Collision Avoidance: A Scheduling Approach , 2015, IEEE Transactions on Automatic Control.

[18]  Matthias Althoff,et al.  Formal verification of maneuver automata for parameterized motion primitives , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  David González,et al.  A Review of Motion Planning Techniques for Automated Vehicles , 2016, IEEE Transactions on Intelligent Transportation Systems.

[20]  André Platzer,et al.  Adaptive Cruise Control: Hybrid, Distributed, and Now Formally Verified , 2011, FM.