A distributed MPC framework for road-following formation control of car-like vehicles

This work presents a novel framework for the formation control of multiple autonomous ground vehicles in an on-road environment. Unique challenges of this problem lie in 1) the design of collision avoidance strategies with obstacles and with other vehicles in a highly structured environment, 2) dynamic reconfiguration of the formation to handle different task specifications. In this paper, we design a local MPC-based trajectory planner for each individual vehicle to follow a reference trajectory while satisfying the various kinematic and dynamic constraints of the vehicles as well as collision avoidance and formation-keeping requirements. The reference trajectory of a vehicle is computed from its leader's trajectory, based on a predefined formation tree. We use logic rules to organize the collision avoidance behaviors of member vehicles. Moreover, we propose a methodology to safely reconfigure the formation on-the-fly. The proposed framework has been validated using high-fidelity simulations.

[1]  YangQuan Chen,et al.  Vehicle Platooning: A Brief Survey and Categorization , 2011 .

[2]  Guangming Xie,et al.  Leader-following formation control of multiple mobile vehicles , 2007 .

[3]  Shai A. Arogeti,et al.  Coordinated path following control for a group of car-like vehicles with an application to intelligent transportation system , 2012, 2014 13th International Conference on Control Automation Robotics & Vision (ICARCV).

[4]  Francesco Borrelli,et al.  Hybrid Decentralized Control of Large Scale Systems , 2005, HSCC.

[5]  R. Beard,et al.  VIRTUAL STRUCTURE BASED SPACECRAFT FORMATION CONTROL WITH FORMATION FEEDBACK , 2002 .

[6]  Olivier Michel,et al.  Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation , 2004 .

[7]  Fabien Moutarde,et al.  A hierarchical Model Predictive Control framework for on-road formation control of autonomous vehicles , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

[8]  Fabien Moutarde,et al.  A Distributed Model Predictive Control Framework for Road-Following Formation Control of Car-like Vehicles (Extended Version) , 2016, ArXiv.

[9]  Thomas Weiskircher,et al.  Predictive ADAS: A predictive trajectory guidance scheme for advanced driver assistance in public traffic , 2015, 2015 European Control Conference (ECC).

[10]  William B. Dunbar,et al.  Distributed receding horizon control of multiagent systems , 2004 .

[11]  Moritz Diehl,et al.  ACADO toolkit—An open‐source framework for automatic control and dynamic optimization , 2011 .

[12]  Ali Marjovi,et al.  Distributed graph-based convoy control for networked intelligent vehicles , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[13]  Amir Rahmani,et al.  Road-following formation control of autonomous ground vehicles , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[14]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[15]  Olivier Michel,et al.  Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation , 2004, ArXiv.

[16]  Julius Ziegler,et al.  The combinatorial aspect of motion planning: Maneuver variants in structured environments , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).