Skip to main content

Decentralized Control for Multi-agent Missions Based on Flocking Rules

  • Conference paper
  • First Online:
CONTROLO 2020 (CONTROLO 2020)

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

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

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)

    Article  MathSciNet  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)

    Article  MathSciNet  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)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

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

    Article  MathSciNet  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)

    Article  MathSciNet  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)

    Article  MathSciNet  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)

    Article  MathSciNet  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)

    Article  MathSciNet  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

Check for updates. 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

Publish with us

Policies and ethics