Distributed Model Predictive Pose Control of Multiple Nonholonomic Vehicles

This paper investigates a method for pose control of multiple nonholonomic vehicles using time-optimal control in a Model Predictive Control (MPC) framework. The vehicles are driving on a limited space considering field boundaries to build-up a formation. Distributed Model Predictive Control (DMPC) in a priority-based manner reduces computation time and avoids vehicle collisions. Priorities are automatically set by evaluating the target poses of the vehicles. We demonstrate our method in simulations. It produces near-optimal trajectories and reduces the compuation time in comparison to centralized MPC.

[1]  L. Shepp,et al.  OPTIMAL PATHS FOR A CAR THAT GOES BOTH FORWARDS AND BACKWARDS , 1990 .

[2]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[3]  Dirk Abel,et al.  Sequential convex programming MPC for dynamic vehicle collision avoidance , 2017, 2017 IEEE Conference on Control Technology and Applications (CCTA).

[4]  Kathrin Flaßkamp,et al.  Motion Planning for Mechanical Systems with Hybrid Dynamics , 2014 .

[5]  Bassam Alrifaee,et al.  Coordinated Non-Cooperative Distributed Model Predictive Control for Decoupled Systems Using Graphs , 2016 .

[6]  I. Neĭmark,et al.  Dynamics of Nonholonomic Systems , 1972 .

[7]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[8]  Panagiotis D. Christofides,et al.  Distributed model predictive control: A tutorial review and future research directions , 2013, Comput. Chem. Eng..

[9]  William B. Dunbar,et al.  Cooperative control of multi-vehicle systems using cost graphs and optimization , 2003, Proceedings of the 2003 American Control Conference, 2003..

[10]  Christoph Ament,et al.  Networked model predictive control for vehicle collision avoidance , 2017 .

[11]  Paul A. Trodden,et al.  Cooperative distributed MPC of linear systems with coupled constraints , 2013, Autom..

[12]  Paul A. Beardsley,et al.  Optimal Reciprocal Collision Avoidance for Multiple Non-Holonomic Robots , 2010, DARS.

[13]  Konstantinos Karydis,et al.  Model predictive navigation for position and orientation control of nonholonomic vehicles , 2012, 2012 IEEE International Conference on Robotics and Automation.

[14]  M MurrayRichard,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006 .

[15]  Olaf Stursberg,et al.  Optimization-Based Maneuver Automata for Cooperative Trajectory Planning of Autonomous Vehicles , 2018, 2018 European Control Conference (ECC).

[16]  William B. Dunbar,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006, Autom..

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