Abstract
This paper addresses the problem of having a multi-agent system converging to multiple dynamic rendezvous areas for networks of agents with no localization sensors and limited communication capabilities. The localization is performed by measurement/communication towers that determine the noisy position and velocity of each relevant agent and transmit them using a directional antenna. There is no assumption on the connectedness of the network topology, which is unknown to all agents. The proposed solution consists of an improved flocking-based movement algorithm tailored to the proposed scenario, with mechanisms to prevent collisions. The performance of the solution is presented through multiple simulations for a multitude of environments. By an appropriate selection of an utility function, these empirical results hint to the possibility of realizing different types of missions intended for multi-agent systems using swarm behavior.
D. Silvestre—is also with the Institute for Systems and Robotics, Instituto Superior Técnico, Universidade de Lisboa, Lisbon, Portugal.
C. Silvestre—is on leave from Instituto Superior Técnico, Universidade de Lisboa, Lisboa, Portugal.
This work was partially supported by the project MYRG2018-00198-FST of the University of Macau; by the Portuguese Fundação para a Ciência e a Tecnologia (FCT) through Institute for Systems and Robotics (ISR), under Laboratory for Robotics and Engineering Systems (LARSyS) project UIDB/50009/2020.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 49(9), 1520–1533 (2004)
Antunes, D., Silvestre, D., Silvestre, C.: Average consensus and gossip algorithms in networks with stochastic asymmetric communications. In: 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), pp. 2088–2093 (December 2011)
Silvestre, D., Hespanha, J.P., Silvestre, C.: Broadcast and gossip stochastic average consensus algorithms in directed topologies. IEEE Trans. Control Netw. Syst. 6(2), 474–486 (2019)
Patterson, S., Bamieh, B., El Abbadi, A.: Convergence rates of distributed average consensus with stochastic link failures. IEEE Trans. Autom. Control 55(4), 880–892 (2010)
Fagnani, F., Zampieri, S.: Average consensus with packet drop communication. SIAM J. Control Optim. 48, 102–133 (2009)
Reynolds, C.W.: Flocks, herds, and schools: a distributed behavioral model. ACM SIGGRAPH Comput. Graph. 21, 25–34 (1987)
Sadikhov, T., Haddad, W.M., Goebel, R., Egerstedt, M.: Set-valued protocols for almost consensus of multiagent systems with uncertain interagent communication. In: American Control Conference (ACC), pp. 4002–4007 (June 2014)
Silvestre, D., Rosa, P., Hespanha, J.P., Silvestre, C.: Set-consensus using set-valued observers. In: American Control Conference (ACC), Chicago, Illinois, USA (July 2015)
Silvestre, D., Rosa, P., Hespanha, J.P., Silvestre, C.: Stochastic and deterministic fault detection for randomized gossip algorithms. Automatica 78, 46–60 (2017)
Silvestre, D., Rosa, P., Hespanha, J.P., Silvestre, C.: Set-based fault detection and isolation for detectable linear parameter-varying systems. Int. J. Robust Nonlinear Control 27(18), 4381–4397 (2017)
Silvestre, D., Rosa, P., Hespanha, J.P., Silvestre, C.: Fault detection for LPV systems using set-valued observers: a coprime factorization approach. Syst. Control Lett. 106, 32–39 (2017)
Silvestre, D., Rosa, P., Hespanha, J.P., Silvestre, C.: Self-triggered and event-triggered set-valued observers. Inf. Sci. 426, 61–86 (2018)
Shamma, J.S., Tu, K.Y.: Set-valued observers and optimal disturbance rejection. IEEE Trans. Autom. Control 44(2), 253–264 (1999)
Turgeman, A., Datar, A., Werner, H.: Gradient free source-seeking using flocking behavior. In: American Control Conference (ACC), pp. 4647–4652 (July 2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Ribeiro, R., Silvestre, D., Silvestre, C. (2021). Decentralized Control for Multi-agent Missions Based on Flocking Rules. In: Gonçalves, J.A., Braz-César, M., Coelho, J.P. (eds) CONTROLO 2020. CONTROLO 2020. Lecture Notes in Electrical Engineering, vol 695. Springer, Cham. https://doi.org/10.1007/978-3-030-58653-9_43
Download citation
DOI: https://doi.org/10.1007/978-3-030-58653-9_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-58652-2
Online ISBN: 978-3-030-58653-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)