Tracking and Formation of Multi-agent Systems with Collision and Obstacle Avoidance Based on Distributed RHC

This paper proposes a distributed receding horizon control approach for the formation and tracking problems of multi-agent systems with collision and obstacle avoidance. We design an algorithm to enlarge the terminal position sets of the agents in sequential order. Since the proposed approach is based on the synchronous framework, each agent must utilize the assumed predictive information of its neighbors. A compatibility constraint is reformulated for the local optimization, which restricts the deviation between the assumed and true predictive states. To ensure the safety of each agent, the deviation-dependent collision-avoidance constraint and the obstacle-avoidance constraint are designed. Moreover, the closed-loop multi-agent systems are guaranteed to be exponentially stable, and the control performance is improved compared with the previous approaches. A simulation example is provided to illustrate the advantages of the proposed approach.

[1]  Demin Xu,et al.  Robust self-triggered min-max model predictive control for discrete-time nonlinear systems , 2018, Autom..

[2]  Yuanqing Xia,et al.  Distributed Stochastic MPC of Linear Systems With Additive Uncertainty and Coupled Probabilistic Constraints , 2017, IEEE Transactions on Automatic Control.

[3]  William B. Dunbar,et al.  Distributed Receding Horizon Control of Vehicle Platoons: Stability and String Stability , 2012, IEEE Transactions on Automatic Control.

[4]  Manfred Morari,et al.  Robust constrained model predictive control using linear matrix inequalities , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[5]  Chen Wang,et al.  Distributed model predictive control of dynamically decoupled systems with coupled cost , 2010, Autom..

[6]  Yuanqing Xia,et al.  Distributed MPC for formation of multi-agent systems with collision avoidance and obstacle avoidance , 2017, J. Frankl. Inst..

[7]  Meng Zhao,et al.  Distributed model predictive control for constrained nonlinear systems with decoupled local dynamics. , 2015, ISA transactions.

[8]  Shaoyuan Li,et al.  Distributed model predictive control for consensus of sampled-data multi-agent systems with double-integrator dynamics , 2015 .

[9]  Tao Li,et al.  Multi-Agent Consensus With Relative-State-Dependent Measurement Noises , 2013, IEEE Transactions on Automatic Control.

[10]  Qiang Lai,et al.  A local flocking algorithm of multi-agent dynamic systems , 2015, Int. J. Control.

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

[12]  Lihua Xie,et al.  Distributed guidance for interception by using multiple rotary-wing unmanned aerial vehicles , 2016, 2016 IEEE International Conference on Advanced Intelligent Mechatronics (AIM).

[13]  Lihua Xie,et al.  Distributed model predictive control for constrained linear systems , 2009 .

[14]  Jonathan P. How,et al.  Robust distributed model predictive control , 2007, Int. J. Control.

[15]  Lining Sun,et al.  Consensus for First- and Second-Order Discrete-Time Multi-agent Systems with Delays Based on Model Predictive Control Schemes , 2014, Circuits, Systems, and Signal Processing.

[16]  Eduardo Camponogara,et al.  Distributed model predictive control , 2002 .

[17]  Baocang Ding,et al.  A synthesis approach of distributed model predictive control for homogeneous multi-agent system with collision avoidance , 2014, Int. J. Control.

[18]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[19]  Alessandro Casavola,et al.  Distributed Receding Horizon Control of Constrained Networked Leader–Follower Formations Subject to Packet Dropouts , 2018, IEEE Transactions on Control Systems Technology.

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

[21]  Huiping Li,et al.  Event-triggered robust model predictive control of continuous-time nonlinear systems , 2014, Autom..

[22]  Demin Xu,et al.  Aperiodic Robust Model Predictive Control for Constrained Continuous-Time Nonlinear Systems: An Event-Triggered Approach , 2018, IEEE Transactions on Cybernetics.

[23]  Huiping Li,et al.  On Neighbor Information Utilization in Distributed Receding Horizon Control for Consensus-Seeking , 2016, IEEE Transactions on Cybernetics.

[24]  Renquan Lu,et al.  Output Regulation of Linear Singular Multi-Agent Systems , 2017, Circuits Syst. Signal Process..