Control law and state estimators design for multi-agent system with reduction of communications by event-triggered approach. (Loi de guidage coopérative et estimateurs d'état pour système multi-agent avec réduction des communications par méthode event-triggered)

A large amount of research work has been recently dedicated to the study of Multi-Agent System and cooperative control. Applications to mobile robots, like unmanned air vehicles (UAVs), satellites, or aircraft have been tackled to insure complex mission such as exploration or surveillance. However, cooperative tasking requires communication between agents, and for a large number of agents, the number of communication exchanges may lead to network saturation, increased delays or loss of transferred packets, from the interest in reducing them. In event-triggered strategy, a communication is broadcast when a condition, based on chosen parameters and some threshold, is fulfilled. The main difficulty consists in determining the communication triggering condition (CTC) that will ensure the completion of the task assigned to the MAS. In a distributed strategy, each agent maintains an estimate value of others agents state to replace missing information due to limited communication. This thesis focuses on the development of distributed control laws and estimators for multi-agent system to limit the number of communication by using event-triggered strategy in the presence of perturbation with two main topics, i.e. consensus and formation control. The first part addresses the problem of distributed event-triggered communications for consensus of a multi-agent system with both general linear dynamics and state perturbations. To decrease the amount of required communications, an accurate estimator of the agent states is introduced, coupled with an estimator of the estimation error, and adaptation of communication protocol. By taking into account the control input of the agents, the proposed estimator allows to obtain a consensus with fewer communications than those obtained by a reference method. The second part proposes a strategy to reduce the number of communications for displacement-based formation control while following a desired reference trajectory. Agent dynamics are described by Euler-Lagrange models with perturbations and uncertainties on the model parameters. Several estimator structures are proposed to rebuild missing information. The proposed distributed communication triggering condition accounts for inter-agent displacements and the relative discrepancy between actual and estimated agent states. A single a priori trajectory has to be evaluated to follow the desired path. Effect of state perturbations on the formation and on the communications is analyzed. Finally, the proposed methods have been adapted to consider packet dropouts and communication delays. For both types of problems, Lyapunov stability of the MAS has been developed and absence of Zeno behavior is studied.

[1]  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..

[2]  Christoforos N. Hadjicostis,et al.  Coordination and Control of Distributed Energy Resources for Provision of Ancillary Services , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[3]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[4]  Gang Feng,et al.  Distributed event-triggered control of multi-agent systems with combinational measurements , 2013, Autom..

[5]  Randal W. Beard,et al.  A decentralized scheme for spacecraft formation flying via the virtual structure approach , 2003, Proceedings of the 2003 American Control Conference, 2003..

[6]  Carlos Silvestre,et al.  Distributed state estimation for linear multi-agent systems with time-varying measurement topology , 2015, Autom..

[7]  Eloy García,et al.  Cooperative control with general linear dynamics and limited communication: Periodic updates , 2014, 2014 American Control Conference.

[8]  Y. Rochefort Méthodes pour le guidage coopératif. , 2013 .

[9]  Jinde Cao,et al.  Event-triggered consensus of multi-agent systems with noises , 2015, J. Frankl. Inst..

[10]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[11]  Karl Henrik Johansson,et al.  Consistency-preserving event-triggered estimation in sensor networks , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[12]  Pierre-Alexandre Bliman,et al.  Average consensus problems in networks of agents with delayed communications , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[13]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[14]  Zhou Chao,et al.  Collision-free UAV formation flight control based on nonlinear MPC , 2011, 2011 International Conference on Electronics, Communications and Control (ICECC).

[15]  Haibo He,et al.  Predictive event-triggered control based on heuristic dynamic programming for nonlinear continuous-time systems , 2015, 2015 International Joint Conference on Neural Networks (IJCNN).

[16]  Carlos Sagüés,et al.  Distributed consensus algorithms for merging feature-based maps with limited communication , 2011, Robotics Auton. Syst..

[17]  Antonio Pedro Aguiar,et al.  A Packet Loss Compliant Logic-Based Communication Algorithm for Cooperative Path-Following Control , 2013 .

[18]  Guanghui Wen,et al.  Distributed consensus of multi‐agent systems with general linear node dynamics and intermittent communications , 2014 .

[19]  Yang Shi,et al.  Consensus for multiple Euler-Lagrange dynamics with arbitrary sampling periods and event-triggered strategy , 2014, Proceeding of the 11th World Congress on Intelligent Control and Automation.

[20]  Tao Zhou,et al.  Consensus of self-driven agents with avoidance of collisions. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  D. Ho,et al.  Pinning synchronization of time-varying polytopic directed stochastic networks , 2010 .

[22]  Jianhua Wu,et al.  Research on Formation Handling of Serial Swarm Robots , 2012, 2012 Third Global Congress on Intelligent Systems.

[23]  Changyin Sun,et al.  Event-triggered state fusion estimation for wireless sensor networks with feedback , 2015, 2015 34th Chinese Control Conference (CCC).

[24]  Karl Henrik Johansson,et al.  Event-Triggered Pinning Control of Switching Networks , 2015, IEEE Transactions on Control of Network Systems.

[25]  Ling Shi,et al.  Event-Based Sensor Data Scheduling: Trade-Off Between Communication Rate and Estimation Quality , 2013, IEEE Transactions on Automatic Control.

[26]  Julien Marzat,et al.  Formation flying control via elliptical virtual structure , 2013, 2013 10th IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC).

[27]  Bidyadhar Subudhi,et al.  Cooperative formation control of autonomous underwater vehicles: An overview , 2016, Int. J. Autom. Comput..

[28]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[29]  Marcio de Queiroz,et al.  Adaptive Rigidity-Based Formation Control for Multirobotic Vehicles With Dynamics , 2015, IEEE Transactions on Control Systems Technology.

[30]  Zhong-Ping Jiang,et al.  A Lyapunov formulation of the nonlinear small-gain theorem for interconnected ISS systems , 1996, Autom..

[31]  Carlos Silvestre,et al.  Decentralized H2 observers for position and velocity estimation in vehicle formations with fixed topologies , 2012, Syst. Control. Lett..

[32]  Ling Shi,et al.  Event-triggered maximum likelihood state estimation , 2014, Autom..

[33]  R. Pesenti,et al.  Attitude alignment of a team of UAVs under decentralized information structure , 2003, Proceedings of 2003 IEEE Conference on Control Applications, 2003. CCA 2003..

[34]  Xisheng Feng,et al.  Fuzzy logic based behavior fusion for multi-AUV formation keeping in uncertain ocean environment , 2009, OCEANS 2009.

[35]  Christophe Viel,et al.  Distributed event-triggered control for multi-agent formation stabilization , 2017 .

[36]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[37]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[38]  Francisco Javier Moreno Arboleda,et al.  Identification of V-Formations and Circular and Doughnut Formations in a Set of Moving Entities with Outliers , 2014 .

[39]  Eloy García,et al.  Event-triggered cooperative control with general linear dynamics and communication delays , 2014, 53rd IEEE Conference on Decision and Control.

[40]  Sergio Monteiro,et al.  Robot formations: Robots allocation and leader-follower pairs , 2008, 2008 IEEE International Conference on Robotics and Automation.

[41]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[42]  Joao P. Hespanha,et al.  Communication Logic Design and Analysis for Networked Control Systems , 2006 .

[43]  Eloy García,et al.  Decentralized event-triggered consensus with general linear dynamics , 2014, Autom..

[44]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[45]  Kristin Y. Pettersen,et al.  Output synchronization control of ship replenishment operations: Theory and experiments , 2007 .

[46]  António Manuel Santos Pascoal,et al.  Coordinated path-following control for nonlinear systems with logic-based communication , 2007, 2007 46th IEEE Conference on Decision and Control.

[47]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[48]  Magnus Egerstedt,et al.  Distributed Coordination Control of Multiagent Systems While Preserving Connectedness , 2007, IEEE Transactions on Robotics.

[49]  Tongwen Chen,et al.  Event based agreement protocols for multi-agent networks , 2013, Autom..

[50]  Daniel W. C. Ho,et al.  Consensus Analysis of Multiagent Networks via Aggregated and Pinning Approaches , 2011, IEEE Transactions on Neural Networks.

[51]  Dong Yue,et al.  Adaptive periodic event-triggered consensus for multi-agent systems subject to input saturation , 2016, Int. J. Control.

[52]  Guanghui Wen,et al.  Consensus in multi‐agent systems with communication constraints , 2012 .

[53]  Zhiwu Huang,et al.  Periodic Event-Triggered Condition Design for the Consensus of Multiagent Systems with Communication Delays , 2016 .

[54]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..

[55]  Paulo Tabuada,et al.  An introduction to event-triggered and self-triggered control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[56]  Zhou Chao,et al.  UAV Formation Flight Based on Nonlinear Model Predictive Control , 2012 .

[57]  Z. Duan,et al.  Distributed consensus of multi-agent systems with general linear node dynamics through intermittent communications , 2012, 2012 24th Chinese Control and Decision Conference (CCDC).

[58]  Huaicheng Yan,et al.  Distributed event-triggered control for consensus of multi-agent systems , 2015, J. Frankl. Inst..

[59]  Tao Tang,et al.  Event-triggered formation control of multi-agent systems , 2011, Proceedings of the 30th Chinese Control Conference.

[60]  Tingwen Huang,et al.  Pinning exponential synchronization of complex networks via event-triggered communication with combinational measurements , 2015, Neurocomputing.

[61]  Xiaofeng Wang,et al.  Decentralized event-triggered consensus of Linear Multi-agent Systems under Directed Graphs , 2015, 2015 American Control Conference (ACC).

[62]  Wang Yong,et al.  Event-triggered control of multi-agent systems by combined measurement approach , 2012, Proceedings of the 31st Chinese Control Conference.

[63]  Karl Henrik Johansson,et al.  Event-triggered control for multi-agent systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[64]  Guangfu Ma,et al.  Distributed Coordinated Tracking With a Dynamic Leader for Multiple Euler-Lagrange Systems , 2011, IEEE Transactions on Automatic Control.

[65]  Zhong-Ping Jiang,et al.  Event-based consensus of multi-agent systems with general linear models , 2014, Autom..

[66]  Craig W. Reynolds Steering Behaviors For Autonomous Characters , 1999 .

[67]  Cao Ming,et al.  Distributed formation stabilization for mobile agents using virtual tensegrity structures , 2015, 2015 34th Chinese Control Conference (CCC).

[68]  Wei Ren,et al.  Rendezvous Problem in Multi-vehicle Systems: Information Relay and Local Information Based Strategies , 2006, 2006 IEEE Mountain Workshop on Adaptive and Learning Systems.

[69]  Eliseo Ferrante,et al.  A self-adaptive communication strategy for flocking in stationary and non-stationary environments , 2013, Natural Computing.

[70]  Guanghui Wen,et al.  Consensus of second-order multi-agent systems with delayed nonlinear dynamics and intermittent communications , 2013, Int. J. Control.

[71]  Zhiyong Sun,et al.  Generalized controllers for rigid formation stabilization with application to event-based controller design , 2015, 2015 European Control Conference (ECC).

[72]  Ella M. Atkins,et al.  Second-order Consensus Protocols in Multiple Vehicle Systems with Local Interactions , 2005 .

[73]  Frank Allgöwer,et al.  Cooperative Estimation for Synchronization of Heterogeneous Multi-Agent Systems Using Relative Information , 2015, ArXiv.

[74]  Zidong Wang,et al.  Event-triggered distributed ℋ ∞ state estimation with packet dropouts through sensor networks , 2015 .

[75]  Jing Wang,et al.  Formation control of multiple nonholonomic mobile robots with limited information of a desired trajectory , 2014, IEEE International Conference on Electro/Information Technology.

[76]  Peng Shi,et al.  Event-triggered fuzzy filtering for a class of nonlinear networked control systems , 2015, Signal Process..

[77]  Vincenzo Gervasi,et al.  Coordination without communication: the case of the flocking problem , 2004, Discret. Appl. Math..

[78]  Warren E. Dixon,et al.  Decentralized event-triggered control of networked systems-part 1: Leader-follower consensus under switching topologies , 2015, 2015 American Control Conference (ACC).

[79]  P. Gburzynski,et al.  Controlled flooding in wireless ad-hoc networks , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[80]  Josep Boada Satellite control with saturating inputs. , 2010 .

[81]  Bin Zhou,et al.  Consensus of high-order multi-agent systems with large input and communication delays , 2014, at - Automatisierungstechnik.

[82]  Gang Feng,et al.  Event-triggered control of multi-agent systems with suboptimal triggering , 2013, 2013 9th Asian Control Conference (ASCC).

[83]  Jan Lunze,et al.  Synchronisation of autonomous agents with minimum communication , 2013, 52nd IEEE Conference on Decision and Control.

[84]  Tao Dong,et al.  Event-triggered synchronization strategy for complex dynamical networks with the Markovian switching topologies , 2016, Neural Networks.

[85]  Chien Chern Cheah,et al.  Region-based shape control for a swarm of robots , 2009, Autom..

[86]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[87]  Zhe Liu,et al.  Formation Control of Mobile Robots Using Distributed Controller With Sampled-Data and Communication Delays , 2016, IEEE Transactions on Control Systems Technology.

[88]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[89]  Karl Henrik Johansson,et al.  Event-based broadcasting for multi-agent average consensus , 2013, Autom..

[90]  Naomi Ehrich Leonard,et al.  Tensegrity Models and Shape Control of Vehicle Formations , 2009, 0902.3710.

[91]  Didier Dumur,et al.  Guidance of flocks of vehicles using virtual signposts , 2011 .

[92]  Dong Yue,et al.  To Transmit or Not to Transmit: A Discrete Event-Triggered Communication Scheme for Networked Takagi–Sugeno Fuzzy Systems , 2013, IEEE Transactions on Fuzzy Systems.

[93]  Gang Feng,et al.  A Synchronization Approach to Trajectory Tracking of Multiple Mobile Robots While Maintaining Time-Varying Formations , 2009, IEEE Transactions on Robotics.

[94]  Guoqiang Hu,et al.  Consensus tracking for higher-order multi-agent systems with switching directed topologies and occasionally missing control inputs , 2013, Syst. Control. Lett..

[95]  Naomi Ehrich Leonard,et al.  Collective motion and oscillator synchronization , 2005 .

[96]  Ligang Wu,et al.  Event-Triggered Fault Detection of Nonlinear Networked Systems , 2017, IEEE Transactions on Cybernetics.

[97]  Eloy García,et al.  Model-based event-triggered multi-vehicle coordinated tracking control using reduced order models , 2014, J. Frankl. Inst..

[98]  A. Y. Alfakih,et al.  On affine motions and universal rigidity of tensegrity frameworks , 2013 .

[99]  Hyo-Sung Ahn,et al.  A survey of multi-agent formation control , 2015, Autom..

[100]  Tingwen Huang,et al.  Event-Triggering Sampling Based Leader-Following Consensus in Second-Order Multi-Agent Systems , 2015, IEEE Transactions on Automatic Control.

[101]  Wei Ren,et al.  Consensus Tracking Under Directed Interaction Topologies: Algorithms and Experiments , 2008, IEEE Transactions on Control Systems Technology.

[102]  Martin Haenggi,et al.  Convergence Speed of the Consensus Algorithm With Interference and Sparse Long-Range Connectivity , 2010, IEEE Journal of Selected Topics in Signal Processing.

[103]  Luigi Fratta,et al.  Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[104]  Ziyang Meng,et al.  Stability and convergence analysis of multi-agent consensus with information reuse , 2010, Int. J. Control.

[105]  Arshad Mahmood,et al.  Collision-free vehicle formation control using graph Laplacian and edge-tension function , 2014 .

[106]  Guanghui Wen,et al.  Flocking of multi‐agent dynamical systems with intermittent nonlinear velocity measurements , 2012 .

[107]  R. Beard,et al.  VIRTUAL STRUCTURE BASED SPACECRAFT FORMATION CONTROL WITH FORMATION FEEDBACK , 2002 .

[108]  Eloy García,et al.  Cooperative control with general linear dynamics and limited communication: Centralized and decentralized event-triggered control strategies , 2014, 2014 American Control Conference.

[109]  Dapeng Yang,et al.  Decentralized consensus for linear multi-agent systems under general directed graphs based on event-triggered/self-triggered strategy , 2014, 53rd IEEE Conference on Decision and Control.

[110]  Jinde Cao,et al.  Leader-following consensus of general linear multi-agent systems: Event-triggered schemes , 2015, 2015 10th Asian Control Conference (ASCC).

[111]  Christoforos N. Hadjicostis,et al.  Average Consensus in the Presence of Delays and Dynamically Changing Directed Graph Topologies , 2012, ArXiv.

[112]  Zengqiang Chen,et al.  Observer-based consensus for nonlinear multi-agent systems with intermittent communication , 2015, Neurocomputing.

[113]  Jiangping Hu,et al.  Distributed event-triggered tracking control of second-order leader-follower multi-agent systems , 2011, Proceedings of the 30th Chinese Control Conference.

[114]  YangQuan Chen,et al.  Formation control: a review and a new consideration , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[115]  Zhiyong Sun,et al.  Distance-based formation shape stabilisation via event-triggered control , 2015, 2015 34th Chinese Control Conference (CCC).

[116]  Dimos V. Dimarogonas,et al.  Event-triggered control for vehicle platooning , 2015, 2015 American Control Conference (ACC).

[117]  Christophe Viel,et al.  New state estimators and communication protocol for distributed event-triggered consensus of linear multi-agent systems with bounded perturbations , 2017 .

[118]  Nandit Soparkar,et al.  Trading computation for bandwidth: reducing communication in distributed control systems using state estimators , 2002, IEEE Trans. Control. Syst. Technol..

[119]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[121]  Yongcan Cao,et al.  Distributed Coordinated Tracking With Reduced Interaction via a Variable Structure Approach , 2012, IEEE Transactions on Automatic Control.

[122]  Mireille E. Broucke,et al.  Stabilisation of infinitesimally rigid formations of multi-robot networks , 2009, Int. J. Control.

[123]  Long Cheng,et al.  A Mean Square Consensus Protocol for Linear Multi-Agent Systems With Communication Noises and Fixed Topologies , 2014, IEEE Transactions on Automatic Control.

[124]  Sebastian Thrun,et al.  Decentralized Sensor Fusion with Distributed Particle Filters , 2002, UAI.

[125]  Christophe Viel,et al.  New state estimator for decentralized event-triggered consensus for multi-agent systems , 2016 .

[126]  K. D. Do,et al.  Formation Tracking Control of Unicycle-Type Mobile Robots With Limited Sensing Ranges , 2008, IEEE Transactions on Control Systems Technology.

[127]  Zehua Wang,et al.  Event-triggered based containment control of multi-agent systems with general linear dynamics , 2015, 2015 IEEE International Conference on Information and Automation.

[128]  Wenwu Yu,et al.  Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems , 2010, Autom..

[129]  Ali Emre Turgut,et al.  Self-organized flocking in mobile robot swarms , 2008, Swarm Intelligence.