Time-Varying Formation Control of a Collaborative Multi-Agent System Using Negative-Imaginary Systems Theory

The movement of cooperative robots in a densely cluttered environment may not be possible if the formation type is invariant. Hence, we investigate a new method for time-varying formation control for a group of heterogeneous autonomous vehicles, which may include Unmanned Ground Vehicles (UGV) and Unmanned Aerial Vehicles (UAV). We have extended a Negative-Imaginary (NI) consensus control approach to switch the formation shape of the robots whilst only using the relative distance between agents and between agents and obstacles. All agents can automatically create a new safe formation to overcome obstacles based on a novel geometric method, then restore the prototype formation once the obstacles are cleared. Furthermore, we improve the position consensus at sharp corners by achieving yaw consensus between robots. Simulation and experimental results are then analyzed to validate the feasibility of our proposed approach.

[1]  Antonios Tsourdos,et al.  Consensus-based reconfigurable controller design for unmanned aerial vehicle formation flight , 2012 .

[2]  Yanyan Dai,et al.  A switching formation strategy for obstacle avoidance of a multi-robot system based on robot priority model. , 2015, ISA transactions.

[3]  Kazuya Yoshida,et al.  Collaborative mapping of an earthquake‐damaged building via ground and aerial robots , 2012, J. Field Robotics.

[4]  Vijay Kumar,et al.  Decentralized formation control with variable shapes for aerial robots , 2012, 2012 IEEE International Conference on Robotics and Automation.

[5]  Dongkyoung Chwa,et al.  Decentralized behavior-based formation control of multiple robots considering obstacle avoidance , 2018, Intell. Serv. Robotics.

[6]  P. Caines,et al.  Social optima in mean field LQG control: Centralized and decentralized strategies , 2009 .

[7]  S. Shankar Sastry,et al.  Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation , 2002, IEEE Trans. Robotics Autom..

[8]  Ian R. Petersen,et al.  Formation control of multi-UAVs using negative-imaginary systems theory , 2017, 2017 11th Asian Control Conference (ASCC).

[9]  Pedro U. Lima,et al.  Modeling and Optimal Centralized Control of a Large-Size Robotic Population , 2006, IEEE Transactions on Robotics.

[10]  Lynne E. Parker,et al.  Multiple Mobile Robot Systems , 2008, Springer Handbook of Robotics.

[11]  Xiaodong Zhang,et al.  A Survey of Modelling and Identification of Quadrotor Robot , 2014 .

[12]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

[13]  Ian R. Petersen,et al.  Robust cooperative control of multiple heterogeneous Negative-Imaginary systems , 2015, Autom..

[14]  Yaohong Qu,et al.  Cooperative Control for UAV Formation Flight Based on Decentralized Consensus Algorithm , 2012, ICIRA.

[15]  Farzaneh Abdollahi,et al.  Time-varying formation control of a collaborative heterogeneous multi agent system , 2014, Robotics Auton. Syst..

[16]  Ian R. Petersen,et al.  Lyapunov-based Stability of Feedback Interconnections of Negative Imaginary Systems , 2016 .

[17]  Jie Huang,et al.  A General Result on the Robust Cooperative Output Regulation for Linear Uncertain Multi-Agent Systems , 2013, IEEE Transactions on Automatic Control.

[18]  Nicolas Jouandeau,et al.  A Survey and Analysis of Multi-Robot Coordination , 2013 .

[19]  Rafael Castro,et al.  Quadrotors flight formation control using a leader-follower approach , 2013, 2013 European Control Conference (ECC).

[20]  Ian R. Petersen,et al.  Robust Output Feedback Consensus for Networked Negative-Imaginary Systems , 2015, IEEE Transactions on Automatic Control.

[21]  Jun Li,et al.  Dynamic analysis and PID control for a quadrotor , 2011, 2011 IEEE International Conference on Mechatronics and Automation.

[22]  Yisheng Zhong,et al.  Time-Varying Formation Control for Unmanned Aerial Vehicles: Theories and Applications , 2015, IEEE Transactions on Control Systems Technology.

[23]  Javier de Lope Asiaín,et al.  Response threshold models and stochastic learning automata for self-coordination of heterogeneous multi-task distribution in multi-robot systems , 2013, Robotics Auton. Syst..

[24]  Bijan Ranjbar Sahraei,et al.  A robust H∞ control design for swarm formation control of multi-agent systems: A decentralized adaptive fuzzy approach , 2010, 2010 3rd International Symposium on Resilient Control Systems.

[25]  Davide Scaramuzza,et al.  Air-ground localization and map augmentation using monocular dense reconstruction , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Rini Akmeliawati,et al.  LMI-based state feedback controller design for vibration control of a negative imaginary system , 2015, Asian Control Conference.

[27]  Zhang Ren,et al.  Time-Varying Formation Tracking for Second-Order Multi-Agent Systems Subjected to Switching Topologies With Application to Quadrotor Formation Flying , 2017, IEEE Transactions on Industrial Electronics.

[28]  Ian R. Petersen,et al.  Spectral Conditions for Negative Imaginary Systems With Applications to Nanopositioning , 2014, IEEE/ASME Transactions on Mechatronics.

[29]  Alexander Lanzon,et al.  Feedback Control of Negative-Imaginary Systems , 2010, IEEE Control Systems.