Skip to main content
SpringerLink
Log in
Book cover

International Symposium Distributed Autonomous Robotic Systems

DARS 2021: Distributed Autonomous Robotic Systems pp 16–30Cite as

Leading a Swarm with Signals

  • Conference paper
  • First Online:

  • 709 Accesses

Part of the book series: Springer Proceedings in Advanced Robotics ((SPAR,volume 22))

Abstract

The prevalence of autonomous agents has raised the need for agents to cooperate without having the ability to coordinate their moves in advance, or communicate explicitly. This is referred to as ad-hoc teamwork. Prior work in this field has examined the possibility of leading a flock of simple, swarm-like, agents to a desired behavior that maximizes joint group utility, using informed agents that act within the flock. In this work we examine the problem of leading a flock of agents using signals. In this problem, the leading agents are equipped with a tool allowing them to send a simple signal to the flock, “calling” them to act in a desired way. However, the agents may misinterpret the signal with some probability, and head to the opposite direction. We examine the best behavior for a leading agent, that is, deciding when to signal, which depends on the signaling range of the leader, the probability of the signal misinterpretation, the sensing range of the flocking agents, and their current behavior. We extend the analysis to multiple leading agents, and show that their location within the flock also plays a role in the outcome. Finally, we examine the use of signals by leading a swarm of agents in the dispersion problem, where the team’s goal is to spread in the environment and demonstrate the limitation of signals. Specifically, we show that signals may have no influence on the performance of the swarm, even if they are perfectly interpreted.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   279.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

Learn about institutional subscriptions

Notes

  1. 1.

    Formal proofs and other additional material can be found in the supplamentary material in: www.cs.biu.ac.il/~agmon/DARS2021SignalSup.pdf.

References

  1. Agmon, N., Stone, P.: Leading ad hoc agents in joint action settings with multiple teammates. In: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems, pp. 341–348 (2012)

    Google Scholar 

  2. Atta, S., Sinha Mahapatra, P.R., Mukhopadhyay, A.: Solving maximal covering location problem using genetic algorithm with local refinement. Soft. Comput. 22(12), 3891–3906 (2017). https://doi.org/10.1007/s00500-017-2598-3

    Article  Google Scholar 

  3. Batalin, M.A., Sukhatme, G.S.: Spreading out: a local approach to multi-robot coverage. In: Asama, H., Arai, T., Fukuda, T., Hasegawa, T. (eds.) Distributed Autonomous Robotic Systems 5, pp. 373–382. Springer, Tokyo (2002). https://doi.org/10.1007/978-4-431-65941-9_37

    Chapter  Google Scholar 

  4. Becker, M., Blatt, F., Szczerbicka, H.: A concept of layered robust communication between robots in multi-agent search & rescue scenarios. In: 2014 IEEE/ACM 18th International Symposium on Distributed Simulation and Real Time Applications, pp. 175–180 (2014)

    Google Scholar 

  5. Couzin, I.D., Krause, J., James, R., Ruxton, G.D., Franks, N.R.: Collective memory and spatial sorting in animal groups. J. Theor. Biol. 218(1), 1–11 (2002)

    Article  MathSciNet  Google Scholar 

  6. Das, B., Couceiro, M.S., Vargas, P.A.: MRoCS: a new multi-robot communication system based on passive action recognition. Robot. Auton. Syst. 82, 46–60 (2016)

    Article  Google Scholar 

  7. Genter, K.L. et al.: Fly with me: algorithms and methods for influencing a flock. Ph.D. thesis (2017)

    Google Scholar 

  8. Genter, K., Agmon, N., Stone, P.: Ad hoc teamwork for leading a flock. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, pp. 531–538 (2013)

    Google Scholar 

  9. Genter, K., Stone, P.: Adding influencing agents to a flock. In: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, pp. 615–623 (2016)

    Google Scholar 

  10. Griffith, S., Subramanian, K., Scholz, J., Isbell, C.L., Thomaz, A.L.: Policy shaping: integrating human feedback with reinforcement learning. In: Advances in Neural Information Processing Systems, pp. 2625–2633 (2013)

    Google Scholar 

  11. Grizou, J., Barrett, S., Stone, P., Lopes, M.: Collaboration in ad hoc teamwork: ambiguous tasks, roles, and communication. In: AAMAS Adaptive Learning Agents (ALA) Workshop (2016)

    Google Scholar 

  12. Grizou, J., Iturrate, I., Montesano, L., Oudeyer, P.-Y., Lopes, M.: Interactive learning from unlabeled instructions. In: Proceedings of the Thirtieth Conference on Uncertainty in Artificial Intelligence (UAI) (2014)

    Google Scholar 

  13. Howard, A., Matarić, M.J., Sukhatme, G.S.: Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem. In: Asama, H., Arai, T., Fukuda, T., Hasegawa, T. (eds.) Distributed Autonomous Robotic Systems 5, pp. 299–308. Springer, Tokyo (2002). https://doi.org/10.1007/978-4-431-65941-9_30

    Chapter  Google Scholar 

  14. Jin, K., Li, J., Wang, H., Zhang, B., Zhang, N.: Near-linear time approximation schemes for geometric maximum coverage. Theoret. Comput. Sci. 725, 64–78 (2018)

    Article  MathSciNet  Google Scholar 

  15. Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K.: MASON: a new multi-agent simulation toolkit. In: Proceedings of the 2004 Swarmfest Workshop, pp. 316–327 (2004)

    Google Scholar 

  16. Nemhauser, G.L., Wolsey, L.A., Fisher, M.L.: An analysis of approximations for maximizing submodular set functions-I. Math. Program. 14(1), 265–294 (1978)

    Article  MathSciNet  Google Scholar 

  17. Potop-Butucaru, M., Raynal, M., Tixeuil, S.: Distributed computing with mobile robots: an introductory survey. In: 2011 14th International Conference on Network-Based Information Systems, pp. 318–324. IEEE (2011)

    Google Scholar 

  18. Reut, M., William, M., Andy, W., Harel, Y., Peter, S.: A penny for your thoughts: the value of communication in ad hoc teamwork. In: International Joint Conference on Artificial Intelligence (IJCAI) (2020)

    Google Scholar 

  19. Stone, P., Kaminka, G.A., Rosenschein, J.S.: Leading a best-response teammate in an ad hoc team. In: David, E., Gerding, E., Sarne, D., Shehory, O. (eds.) AMEC/TADA -2009. LNBIP, vol. 59, pp. 132–146. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15117-0_10

    Chapter  Google Scholar 

  20. Torrey, L., Taylor, M.: Teaching on a budget: agents advising agents in reinforcement learning. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, pp. 1053–1060 (2013)

    Google Scholar 

Download references

Acknowledgments

This research was funded in part by ISF grant 2306/18.

Author information

Authors and Affiliations

  1. Bar Ilan University, Ramat Gan, Israel

    Nofar Menashe & Noa Agmon

Authors
  1. Nofar Menashe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Noa Agmon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Noa Agmon .

Editor information

Editors and Affiliations

  1. Mechanical Engineering and Science, Kyoto University, Kyoto, Japan

    Fumitoshi Matsuno

  2. Mechanical Systems Engineering, Nagoya University, Nagoya, Japan

    Shun-ichi Azuma

  3. Computer Science and Information Technology, Hokkaido University, Sapporo, Hokkaido, Japan

    Masahito Yamamoto

Rights and permissions

Reprints and permissions

Copyright information

© 2022 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

Menashe, N., Agmon, N. (2022). Leading a Swarm with Signals. In: Matsuno, F., Azuma, Si., Yamamoto, M. (eds) Distributed Autonomous Robotic Systems. DARS 2021. Springer Proceedings in Advanced Robotics, vol 22. Springer, Cham. https://doi.org/10.1007/978-3-030-92790-5_2

Download citation

Publish with us

Policies and ethics

Search

Navigation