Distributed RHC for Tracking and Formation of Nonholonomic Multi-Vehicle Systems

This paper considers the synchronous distributed receding horizon control (RHC) for a general problem of the nonholonomic multi-vehicle systems, i.e., the simultaneous forward/backward tracking, regulation and formation with the collision avoidance. First, for each vehicle, a positively invariant terminal-state region and an auxiliary controller are developed. When every vehicle lies in its terminal-state region, all the distributed control targets are achieved by the auxiliary controller. Second, the compatibility constraint, restricting the norm of the uncertain deviation between the assumed and actual predictive trajectories of each vehicle, is given, which respects both the collision avoidance and convergence guarantee. Thirdly, a robust collision avoidance constraint tolerating for the uncertain deviation is designed. By these designs, an overall control algorithm is proposed, by applying which all the control targets are achieved. Two illustrative examples are provided to show the advantage and effectiveness of the proposed approach.

[1]  Marilena Vendittelli,et al.  WMR control via dynamic feedback linearization: design, implementation, and experimental validation , 2002, IEEE Trans. Control. Syst. Technol..

[2]  Jie Huang,et al.  Cooperative Output Regulation of Linear Multi-Agent Systems , 2012, IEEE Transactions on Automatic Control.

[3]  Lihua Xie,et al.  Network Topology and Communication Data Rate for Consensusability of Discrete-Time Multi-Agent Systems , 2011, IEEE Transactions on Automatic Control.

[4]  Hyungbo Shim,et al.  Output Consensus of Heterogeneous Uncertain Linear Multi-Agent Systems , 2011, IEEE Transactions on Automatic Control.

[5]  Raffaello D'Andrea,et al.  A decomposition approach to multi-vehicle cooperative control , 2005, Robotics Auton. Syst..

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

[7]  Wei Ren,et al.  Consensus seeking, formation keeping, and trajectory tracking in multiple vehicle cooperative control , 2004 .

[8]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[9]  Francesco Borrelli,et al.  Decentralized Receding Horizon Control and Coordination of Autonomous Vehicle Formations , 2008, IEEE Transactions on Control Systems Technology.

[10]  Jian Chen,et al.  Leader-Follower Formation Control of Multiple Non-holonomic Mobile Robots Incorporating a Receding-horizon Scheme , 2010, Int. J. Robotics Res..

[11]  Karl Henrik Johansson,et al.  Distributed Event-Triggered Control for Multi-Agent Systems , 2012, IEEE Transactions on Automatic Control.

[12]  Gerardo Lafferriere,et al.  Decentralized control of vehicle formations , 2005, Syst. Control. Lett..

[13]  Ching-Hung Lee,et al.  Tracking control of unicycle-modeled mobile robots using a saturation feedback controller , 2001, IEEE Trans. Control. Syst. Technol..

[14]  Spyros A. Reveliotis,et al.  On the Complexity of Maximally Permissive Deadlock Avoidance in Multi-Vehicle Traffic Systems , 2010, IEEE Transactions on Automatic Control.

[15]  Frank Allgöwer,et al.  Consensus in Multi-Agent Systems With Coupling Delays and Switching Topology , 2011, IEEE Transactions on Automatic Control.

[16]  Mireille E. Broucke,et al.  Pursuit formations of unicycles , 2006, Autom..

[17]  Riccardo Scattolini,et al.  Architectures for distributed and hierarchical Model Predictive Control - A review , 2009 .

[18]  William B. Dunbar,et al.  Distributed Receding Horizon Control of Dynamically Coupled Nonlinear Systems , 2007, IEEE Transactions on Automatic Control.

[19]  Amir G. Aghdam,et al.  A Class of Bounded Distributed Control Strategies for Connectivity Preservation in Multi-Agent Systems , 2010, IEEE Transactions on Automatic Control.

[20]  Francesco Borrelli,et al.  Decentralized receding horizon control for large scale dynamically decoupled systems , 2009, Autom..

[21]  David A. Schoenwald,et al.  Decentralized control of cooperative robotic vehicles: theory and application , 2002, IEEE Trans. Robotics Autom..

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

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

[24]  Jianghai Hu,et al.  Optimal Multi-Agent Coordination Under Tree Formation Constraints , 2008, IEEE Transactions on Automatic Control.

[25]  Jay A. Farrell,et al.  Cooperative Control of Multiple Nonholonomic Mobile Agents , 2008, IEEE Transactions on Automatic Control.

[26]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[27]  Stephen J. Wright,et al.  Distributed MPC Strategies With Application to Power System Automatic Generation Control , 2008, IEEE Transactions on Control Systems Technology.

[28]  Lucas Barcelos de Oliveira,et al.  Distributed Optimization for Model Predictive Control of Linear-Dynamic Networks , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[29]  D. Jia,et al.  Min-max feedback model predictive control for distributed control with communication , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

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

[31]  Huai-Ning Wu,et al.  Leader-following formation control of multi-agent systems under fixed and switching topologies , 2012, Int. J. Control.

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

[33]  Karl Henrik Johansson,et al.  Connectivity and Set Tracking of Multi-Agent Systems Guided by Multiple Moving Leaders , 2011, IEEE Transactions on Automatic Control.

[34]  Jonathan P. How,et al.  Distributed Robust Receding Horizon Control for Multivehicle Guidance , 2007, IEEE Transactions on Control Systems Technology.

[35]  Chao Zhai,et al.  A General Alignment Repulsion Algorithm for Flocking of Multi-Agent Systems , 2011, IEEE Transactions on Automatic Control.

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

[37]  R. Fierro,et al.  On Motion Coordination of Multiple Vehicles with Nonholonomic Constraints , 2007, 2007 American Control Conference.

[38]  Zhong-Ping Jiang,et al.  A Distributed Control Approach to A Robust Output Regulation Problem for Multi-Agent Linear Systems , 2010, IEEE Transactions on Automatic Control.

[39]  G Chaloulos,et al.  Distributed hierarchical MPC for conflict resolution in air traffic control , 2010, Proceedings of the 2010 American Control Conference.

[40]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[41]  Rodney Teo,et al.  Decentralized overlapping control of a formation of unmanned aerial vehicles , 2004, Autom..

[42]  Zongli Lin,et al.  Flocking of Multi-Agents With a Virtual Leader , 2009, IEEE Transactions on Automatic Control.

[43]  Jonathan P. How,et al.  Cooperative Distributed Robust Trajectory Optimization Using Receding Horizon MILP , 2011, IEEE Transactions on Control Systems Technology.

[44]  Dongbing Gu,et al.  Receding horizon tracking control of wheeled mobile robots , 2006, IEEE Transactions on Control Systems Technology.

[45]  Huajing Fang,et al.  Improvement for Consensus Performance of Multi-Agent Systems Based on Weighted Average Prediction , 2012, IEEE Transactions on Automatic Control.

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

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

[48]  David Q. Mayne,et al.  Correction to "Constrained model predictive control: stability and optimality" , 2001, Autom..