Analysis of Coordination in Multi-Agent Systems Through Partial Difference Equations
- 19 June 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 51 (6), 1058-1063
- https://doi.org/10.1109/tac.2006.876805
Abstract
In this note, we introduce the framework of partial difference equations (PdEs) over graphs for analyzing the behavior of multi-agent systems equipped with decentralized control schemes. Both leaderless and leader-follower models are considered. PdEs mimic partial differential equations (PDEs) on graphs and can be studied by introducing concepts of functional analysis strongly inspired to the corresponding ones arising in PDEs theory. We generalize different models proposed in the literature by introducing errors in the agent dynamics and analyze agent coordination through the joint use of PdEs and automatic control tools. Moreover, for the simplest control schemes, we show that the resulting PdEs enjoy properties that are similar to those of well-known PDEs like the heat equation, thus allowing to exploit physical-based reasoning for conjecturing formation properties.Keywords
This publication has 10 references indexed in Scilit:
- Average consensus problems in networks of agents with delayed communicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Consensus Problems in Networks of Agents With Switching Topology and Time-DelaysIEEE Transactions on Automatic Control, 2004
- Flocking with obstacle avoidance: cooperation with limited communication in mobile networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Stable flocking of mobile agents. I. Fixed topologyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Stability of continuous-time distributed consensus algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Coordination of groups of mobile autonomous agents using nearest neighbor rulesIEEE Transactions on Automatic Control, 2003
- A control Lyapunov function approach to multiagent coordinationIEEE Transactions on Robotics and Automation, 2002
- Mathematical Analysis and Numerical Methods for Science and TechnologyPublished by Springer Science and Business Media LLC ,2000
- Modern Graph TheoryGraduate Texts in Mathematics, 1998
- Novel Type of Phase Transition in a System of Self-Driven ParticlesPhysical Review Letters, 1995