Skip to main content

Decentralized Control for Multi-agent Missions Based on Flocking Rules

Part of the Lecture Notes in Electrical Engineering book series (LNEE,volume 695)

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.

Keywords

  • Decentralized control
  • Multi-agent systems
  • Flocking algorithms

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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-58653-9_43
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   349.00
Price excludes VAT (USA)
  • ISBN: 978-3-030-58653-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   449.99
Price excludes VAT (USA)
Hardcover Book
USD   449.99
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.

References

  1. 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)

    MathSciNet  CrossRef  Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    MathSciNet  CrossRef  Google Scholar 

  4. 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)

    MathSciNet  CrossRef  Google Scholar 

  5. Fagnani, F., Zampieri, S.: Average consensus with packet drop communication. SIAM J. Control Optim. 48, 102–133 (2009)

    MathSciNet  CrossRef  Google Scholar 

  6. Reynolds, C.W.: Flocks, herds, and schools: a distributed behavioral model. ACM SIGGRAPH Comput. Graph. 21, 25–34 (1987)

    CrossRef  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Silvestre, D., Rosa, P., Hespanha, J.P., Silvestre, C.: Stochastic and deterministic fault detection for randomized gossip algorithms. Automatica 78, 46–60 (2017)

    MathSciNet  CrossRef  Google Scholar 

  10. 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)

    MathSciNet  CrossRef  Google Scholar 

  11. 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)

    MathSciNet  CrossRef  Google Scholar 

  12. Silvestre, D., Rosa, P., Hespanha, J.P., Silvestre, C.: Self-triggered and event-triggered set-valued observers. Inf. Sci. 426, 61–86 (2018)

    MathSciNet  CrossRef  Google Scholar 

  13. Shamma, J.S., Tu, K.Y.: Set-valued observers and optimal disturbance rejection. IEEE Trans. Autom. Control 44(2), 253–264 (1999)

    MathSciNet  CrossRef  Google Scholar 

  14. Turgeman, A., Datar, A., Werner, H.: Gradient free source-seeking using flocking behavior. In: American Control Conference (ACC), pp. 4647–4652 (July 2019)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Daniel Silvestre .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Verify currency and authenticity via CrossMark

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