Multi-agent coordination with asynchronous cloud access

In this work we study a multi-agent coordination problem in which agents are only able to communicate intermittently with the cloud. To minimize the amount of required communication, we are interested in developing a self-triggered algorithm that determines when communication with the cloud is necessary. Unlike the overwhelming majority of similar works that propose distributed event- and/or self-triggered control laws, this work doesn't assume agents can be `listening' continuously. In other words, when an event is triggered by one agent, neighboring agents will not be aware of this until the next time they establish communication with the cloud. Each time an agent communicates with the cloud, it must determine the next time to reestablish communication while guaranteeing the completion of some global task. We show that our self-triggered coordination algorithm guarantees that the system asymptotically reaches the set of desired states. Simulations illustrate our results.

[1]  George J. Pappas,et al.  Self-triggered coordination of robotic networks for optimal deployment , 2011, Proceedings of the 2011 American Control Conference.

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

[3]  Guangming Xie,et al.  Consensus in networked multi-agent systems via sampled control: Fixed topology case , 2009, 2009 American Control Conference.

[4]  Jorge Cortés,et al.  Distributed event-triggered coordination for average consensus on weight-balanced digraphs , 2014, Autom..

[5]  Xiaofeng Wang,et al.  Self-Triggered Feedback Control Systems With Finite-Gain ${\cal L}_{2}$ Stability , 2009, IEEE Transactions on Automatic Control.

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

[7]  Karl Henrik Johansson,et al.  Control of multi-agent systems with event-triggered cloud access , 2015, 2015 European Control Conference (ECC).

[8]  Jorge Cortés,et al.  Zeno-free, distributed event-triggered communication and control for multi-agent average consensus , 2014, 2014 American Control Conference.

[9]  W. P. M. H. Heemels,et al.  Model-based periodic event-triggered control for linear systems , 2013, Autom..

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

[11]  Paulo Tabuada,et al.  To Sample or not to Sample: Self-Triggered Control for Nonlinear Systems , 2008, IEEE Transactions on Automatic Control.

[12]  Christos G. Cassandras,et al.  Asynchronous Distributed Optimization With Event-Driven Communication , 2010, IEEE Transactions on Automatic Control.

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

[14]  K. Åström,et al.  Comparison of Riemann and Lebesgue sampling for first order stochastic systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

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

[16]  Eloy García,et al.  Decentralized Event-Triggered Cooperative Control with Limited Communication , 2013 .

[17]  Manuel Mazo,et al.  Decentralized Event-Triggered Control Over Wireless Sensor/Actuator Networks , 2010, IEEE Transactions on Automatic Control.

[18]  Roberto Petroccia,et al.  Investigation of Underwater Acoustic Networking Enabling the Cooperative Operation of Multiple Heterogeneous Vehicles , 2013 .

[19]  David M. Fratantoni,et al.  Multi-AUV Control and Adaptive Sampling in Monterey Bay , 2006, IEEE Journal of Oceanic Engineering.

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

[21]  Lihua Xie,et al.  Periodic event-triggered average consensus over directed graphs , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[22]  Xiaofeng Wang,et al.  Event-Triggering in Distributed Networked Control Systems , 2011, IEEE Transactions on Automatic Control.

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

[24]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[25]  Karl H. Johansson,et al.  Event-based motion coordination of multiple underwater vehicles under disturbances , 2010, OCEANS'10 IEEE SYDNEY.