Collision avoidance and path following for multi-agent dynamical systems

This paper deals with collision avoidance problems while following an optimal trajectory for a group of agents operating in open space. The basic idea is to use the Model Predictive Control (MPC) technique to solve a realtime optimization problem with non-convex constraints over a finite time horizon. Both centralized and decentralized MPC formulations are presented. In a second stage it is shown that velocity constraints can be added to the collision avoidance restrictions in the optimization problem. Following a specified trajectory, the agents move in the same direction and end up eventually in a particular formation. A primer ingredient in the control design is the generation of a flat trajectory, planned in the physical open space. This allows the agents to maneuver successfully in a dynamic environment and to reach a common objective.

[1]  F. Y. Hadaegh,et al.  A model predictive control-based approach for spacecraft formation keeping and attitude control , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[2]  Panos M. Pardalos,et al.  Cooperative control and optimization , 2002 .

[3]  T. Nagatani,et al.  Scaling behavior of crowd flow outside a hall , 2001 .

[4]  William B. Dunbar,et al.  Model predictive control of coordinated multi-vehicle formations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[5]  Sorin Olaru,et al.  Predictive Control for Linear Systems with Delayed Input Subject to Constraints , 2008 .

[6]  A. Charoenphol,et al.  Adaptive equalization for DS-CDMA multi-user communication system based on adaptive Laguerre lattice filter , 2010, ICCAS 2010.

[7]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[8]  Jean Lévine,et al.  A Flatness-Based Iterative Method for Reference Trajectory Generation in Constrained NMPC , 2009 .

[9]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[10]  C Benjangkaprasert,et al.  Adaptive space-time receiver for cooperative relay networks , 2010, ICCAS 2010.

[11]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[12]  Hao Wu,et al.  Experiment and modeling of exit-selecting behaviors during a building evacuation , 2010 .

[13]  Jonathan P. How,et al.  Model predictive control of vehicle maneuvers with guaranteed completion time and robust feasibility , 2003, Proceedings of the 2003 American Control Conference, 2003..

[14]  R. Murray,et al.  Real‐time trajectory generation for differentially flat systems , 1998 .

[15]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..