Skip to main content

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

  • Levi DeVries (a1), Aaron Sims (a1) and Michael D. M. Kutzer (a1)

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.

Corresponding author
*Corresponding author. E-mail:
Hide All
1. Nowzari, C. and Pappas, G. J., “Multi-Agent Coordination with Asynchronous Cloud Access,” Proceedings of the American Control Conference, Boston, MA, (2016) pp. 4649–4654.
2. Bowman, S. L., Nowzari, C. and Pappas, G. J., “Coordination of Multi-Agent Systems via Asynchronous Cloud Communication,” Proceedings of the 55th IEEE Conference on Decision and Control, Las Vegas, NV (IEEE, 2016) pp. 2215–2220.
3. Wit, J. S., Vector Pursuit Path Tracking for Autonomous Ground Vehicles, Ph.D. Thesis, (Department of Mechanical Engineering, University of Florida, 2000).
4. Nowzari, C. and Cortes, J., “Team-triggered coordination for real-time control of networked cyber-physical systems,” IEEE Trans. Autom. Control 61 (1), 3447 (2016).
5. Degroot, M. H., “Reaching a consensus,” J. Am. Stat. Assoc. 69 (345), 118121 (1974).
6. Qi, X. and Cai, Z.-J., “Three-dimensional formation control based on filter backstepping method for multiple underactuated underwater vehicles,” Robotica 35 (8), 16901711 (2017).
7. Tahir, M. and Mazumder, S. K., “Self-triggered communication enabled control of distributed generation in microgrids,” IEEE Trans. Ind. Inform. 11 (2), 441449 (2015).
8. Cao, Y., Yu, W., Ren, W., and Chen, G., “An overview of recent progress in the study of distributed multi-agent coordination,” IEEE Trans. Ind. Inform. 9 (1), 427438 (2013).
9. Baikerikar, J., Surve, S. and Prabhu, S., “Consensus Based Dynamic Load Balancing for a Network of Heterogeneous Workstations,” In: Advances in Computing, Communication and Control (Unnikrishnan, S., Surve, S. and Bhoir, D., eds.) (Springer, Berlin, Heidelberg, 2011) pp. 116124.
10. Ren, W., “Multi-vehicle consensus with a time-varying reference state,” Syst. Control Lett. 56, 474483 (2007).
11. Chapman, A., Advection on Graphs (Springer International Publishing, Cham, 2015) pp. 316.
12. Falconi, R., Sabattini, L., Secchi, C., Fantuzzi, C. and Melchiorri, C., “Edge-weighted consensus-based formation control strategy with collision avoidance,” Robotica 33 (2), 332347 (2015).
13. Seng, W. L., Barca, J. C. and Sekercioǧlu, Y. A., “Distributed formation control of networked mobile robots in environments with obstacles,” Robotica 34 (34), 14031415 (2016).
14. Heemels, W., Johansson, K. and Tabuada, P., “An Introduction to Event-Triggered and Self-Triggered Control,” Proceedings of the 51st Conference on Decision and Control, Maui, HI (2012) pp. 3270–3285.
15. Mesbahi, M. and Egerstedt, M., Graph Theoretic Methods in Multiagent Networks (Princeton University Press, Princeton, New Jersey, USA, 2010).
16. Olfati-Saber, R., Fax, J. A. and Murray, R. M., “Consensus and cooperation in networked multi-agent systems,” Proc. IEEE 95 (1), 215233 (Jan. 2007).
17. Fax, J. A. and Murray, R. M., “Information flow and cooperative control of vehicle formations,” IEEE Trans. Autom. Control 49 (9), 14651476 (Sep. 2004).
18. Ren, W. and Beard, R., Distributed Consensus in Multivehicle Cooperative Control: Theory and Applications (Springer-Verlag, London, 2008).
19. Yamchi, M. H. and Esfanjani, R. M., “Formation control of networked mobile robots with guaranteed obstacle and collision avoidance,” Robotica 35 (6), 13651377 (Jun. 2017).
20. Dimarogonas, D. V., Frazzoli, E. and Johansson, K. H., “Distributed event-triggered control for multi-agent systems,” IEEE Trans. Autom. Control 57 (5), 12911297 (2012).
21. Tabuada, P., “Event-triggered real-time scheduling of stabilizing control tasks,” IEEE Trans. Autom. Control 52 (9), 16801685 (2007).
22. Araújo, J., Anta, A., Mazo, M., Faria, J., Hernandez, A., Tabuada, P. and Johansson, K. H., “Self-Triggered Control Over Wireless Sensor and Actuator Networks,” Proceedings of the International Conference on Distributed Computing in Sensor Systems and Workshops DCOSS, Barcelona, Spain (2011) pp. 1–9.
23. Liu, T. and Jiang, Z. P., “A small-gain approach to robust event-triggered control of nonlinear systems,” IEEE Trans. Autom. Control 60 (8), 20722085 (2015).
24. Teixeira, P. V., Dimarogonas, D. V., Johansson, K. H. and Sousa, J., “Event-Based Motion Coordination of Multiple Underwater Vehicles Under Disturbances,” Proceedings of the OCEANS Conference OCEANS 2010, Sydney, Australia (2010) pp. 1–6.
25. Adaldo, A., Liuzza, D., Dimarogonas, D. V. and Johansson, K. H., “Control of Multi-Agent Systems with Event-Triggered Cloud Access,” Proceedings of the European Control Conference, Linz, Austria (2015) pp. 954–961.
26. Bondy, A. and Murty, U., Graph Theory, 1st ed. (Springer-Verlag, London, 2008).
27. Moreau, L., “Stability of multiagent systems with time-dependent communication links,” IEEE Trans. Autom. Control 50 (2), 169182 (2005).
28. Horn, R., Matrix Analysis (Cambridge University Press, New York, NY, 1985).
29. DeVries, L. and Kutzer, M. D. M., “Kernel Design for Coordination of Autonomous, Time-Varying Multi-Agent Configurations,” Proceedings of the American Control Conference, Boston, MA (2016) pp. 1975–1980.
30. Sepulchre, R., Paley, D. A. and Leonard, N. E., “Stabilization of planar collective motion: All-to-all communication,” IEEE Trans. Autom. Control 52, 811824 (May 2007).
31. Khalil, H. K., Nonlinear Systems, 3rd ed. (Prentice Hall, Upper Saddle River, New Jersey, USA, 2002).
32. Nise, N., Control Systems Engineering, 7th ed. (Wiley & Sons, Hoboken, NJ, 2015).
33. Xinghua, C. and Juan, L., “AUV Planner Tracking Control Based on the Line of Sight Guidance Method,” Proceedings of the IEEE Conference on Mechatronics and Automation, Tianjin, China (2014) pp. 1204–1208.
34. Santos, M. C. P., Sarcinelli-Filho, M. and Carelli, R., “Trajectory Tracking for UAV with Saturation of Velocities,” Proceedings of the International Conference on Unmanned Aircraft Systems ICUAS, Arlington, VA (2016) pp. 643–648.
35. Meenakshi, A. and Rajian, C., “On a product of positive semidefinite matrices,” Linear Algebra Appl. 295 (1-3), 36 (1999).
36. Mellinger, D., Trajectory Generation and Control for Quadrotors Ph.D. Dissertation (Department of Mechanical Engineering and Applied Mechanics, University of Pennsylvania, 2012).
37. Acikmese, B., “Spectrum of Laplacians for graphs with self-loops,” ArXiv:1505.08133 [math.OC] (2015).
38. Acikmese, B., Mandić, M. and Speyer, J. L., “Decentralized observers with consensus filters for distributed discrete-time linear systems,” Automatica 50 (4), 10371052 (2014).
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

  • ISSN: 0263-5747
  • EISSN: 1469-8668
  • URL: /core/journals/robotica
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 15 *
Loading metrics...

Abstract views

Total abstract views: 68 *
Loading metrics...

* Views captured on Cambridge Core between 27th March 2018 - 20th April 2018. This data will be updated every 24 hours.