Kernel Design and Distributed, Self-Triggered Control for Coordination of Autonomous Multi-Agent Configurations

Autonomous multi-agent systems show promise in countless applications, but can be hindered in environments where inter-agent communication is limited. In such cases, this paper considers a scenario where agents communicate intermittently through a cloud server. We derive a graph transformation mapping the kernel of a graph's Laplacian to a desired configuration vector while retaining graph topology characteristics. The transformation facilitates derivation of a self-triggered controller driving agents to prescribed configurations while regulating instances of inter-agent communication. Experimental validation of the theoretical results shows the self-triggered approach drives agents to a desired configuration using fewer control updates than traditional periodic implementations.

[1]  Michael Dennis Mays Kutzer,et al.  Kernel design for coordination of autonomous, time-varying multi-agent configurations , 2016, 2016 American Control Conference (ACC).

[2]  Sean L. Bowman,et al.  Coordination of multi-agent systems via asynchronous cloud communication , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

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

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

[5]  Sunil Surve,et al.  Consensus Based Dynamic Load Balancing for a Network of Heterogeneous Workstations , 2011 .

[6]  Paulo Tabuada,et al.  Event-Triggered Real-Time Scheduling of Stabilizing Control Tasks , 2007, IEEE Transactions on Automatic Control.

[7]  Norman S. Nise,et al.  Control Systems Engineering , 1991 .

[8]  J. A. Bondy,et al.  Graph Theory , 2008, Graduate Texts in Mathematics.

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

[10]  Vijay Kumar,et al.  Minimum snap trajectory generation and control for quadrotors , 2011, 2011 IEEE International Conference on Robotics and Automation.

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

[12]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

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

[14]  Xue Qi,et al.  Three-dimensional formation control based on filter backstepping method for multiple underactuated underwater vehicles , 2017, Robotica.

[15]  Wei Ren,et al.  Multi-vehicle consensus with a time-varying reference state , 2007, Syst. Control. Lett..

[16]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion: All-to-All Communication , 2007, IEEE Transactions on Automatic Control.

[17]  George J. Pappas,et al.  Multi-agent coordination with asynchronous cloud access , 2016, 2016 American Control Conference (ACC).

[18]  Jorge Cortés,et al.  Team-Triggered Coordination for Real-Time Control of Networked Cyber-Physical Systems , 2014, IEEE Transactions on Automatic Control.

[19]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

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

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

[22]  Ricardo Carelli,et al.  Trajectory tracking for UAV with saturation of velocities , 2016, 2016 International Conference on Unmanned Aircraft Systems (ICUAS).

[23]  Sudip K. Mazumder,et al.  Self-Triggered Communication Enabled Control of Distributed Generation in Microgrids , 2015, IEEE Transactions on Industrial Informatics.

[24]  Zhong-Ping Jiang,et al.  A Small-Gain Approach to Robust Event-Triggered Control of Nonlinear Systems , 2015, IEEE Transactions on Automatic Control.

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

[26]  Behçet Açikmese,et al.  Decentralized observers with consensus filters for distributed discrete-time linear systems , 2014, Autom..

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

[28]  Reza Mahboobi Esfanjani,et al.  Formation control of networked mobile robots with guaranteed obstacle and collision avoidance , 2017, Robotica.

[29]  Manuel Mazo,et al.  Self-triggered control over wireless sensor and actuator networks , 2011, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS).

[30]  Behcet Acikmese,et al.  Spectrum of Laplacians for Graphs with Self-Loops , 2015, 1505.08133.

[31]  Li Juan,et al.  AUV planner tracking control based on the line of sight guidance method , 2014, 2014 IEEE International Conference on Mechatronics and Automation.

[32]  A. R. Meenakshi,et al.  On a product of positive semidefinite matrices , 1999 .

[33]  Mehran Mesbahi,et al.  Advection on graphs , 2011, IEEE Conference on Decision and Control and European Control Conference.

[34]  M. Degroot.  Reaching a Consensus , 1974 .

[35]  Carl D. Crane,et al.  Vector pursuit path tracking for autonomous ground vehicles , 2000 .

[36]  Y. Ahmet Sekercioglu,et al.  Distributed formation control of networked mobile robots in environments with obstacles , 2016, Robotica.

[37]  Lorenzo Sabattini,et al.  Edge-weighted consensus-based formation control strategy with collision avoidance , 2014, Robotica.