Skip to main content
SpringerLink
Log in
Book cover

International Conference on Swarm Intelligence

ANTS 2018: Swarm Intelligence pp 403–410Cite as

On Steering Swarms

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11172))

Abstract

The main contribution of this paper is a novel method allowing an external observer/controller to steer and guide swarms of identical and indistinguishable agents, in spite of the agents’ lack of information on absolute location and orientation. Importantly, this is done via simple global broadcast signals, based on the observed average swarm location, with no need to send control signals to any specific agent in the swarm.

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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Ando, H., Oasa, Y., Suzuki, I., Yamashita, M.: Distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Trans. Robot. Autom. 15(5), 818–828 (1999)

    Article  Google Scholar 

  2. Azuma, S.I., Yoshimura, R., Sugie, T.: Broadcast control of multi-agent systems. Automatica 49(8), 2307–2316 (2013)

    Article  MathSciNet  Google Scholar 

  3. Barel, A., Manor, R., Bruckstein, A.M.: Come together: multi-agent geometric consensus (gathering, rendezvous, clustering, aggregation). Technical report, CIS Technical Report, TASP (2016)

    Google Scholar 

  4. Barel, A., Manor, R., Bruckstein, A.M.: Probabilistic gathering of agents with simple sensors. Technical report, CIS Technical Report, TASP (2017)

    Google Scholar 

  5. Barel, A., Manor, R., Bruckstein, A.M.: On steering swarms. Technical report, CIS Technical Report, TASP (2018)

    Google Scholar 

  6. Bellaiche, L.I., Bruckstein, A.M.: Continuous time gathering of agents with limited visibility and bearing-only sensing. Technical report, CIS Technical Report, TASP (2015)

    Google Scholar 

  7. Couzin, I.D., Krause, J., Franks, N.R., Levin, S.A.: Effective leadership and decision-making in animal groups on the move. Nature 433(7025), 513 (2005)

    Article  Google Scholar 

  8. Gazi, V., Passino, K.M.: Stability analysis of social foraging swarms. IEEE Trans. Syst. Man Cybern. Part B: Cybern. 34(1), 539–557 (2004)

    Article  Google Scholar 

  9. Gordon, N., Elor, Y., Bruckstein, A.M.: Gathering multiple robotic agents with crude distance sensing capabilities. In: Dorigo, M., Birattari, M., Blum, C., Clerc, M., Stützle, T., Winfield, A.F.T. (eds.) ANTS 2008. LNCS, vol. 5217, pp. 72–83. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-87527-7_7

    Chapter  Google Scholar 

  10. Gordon, N., Wagner, I.A., Bruckstein, A.M.: Gathering multiple robotic a(ge)nts with limited sensing capabilities. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 142–153. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-28646-2_13

    Chapter  Google Scholar 

  11. Gordon, N., Wagner, I.A., Bruckstein, A.M.: A randomized gathering algorithm for multiple robots with limited sensing capabilities. In: Proceedings of MARS 2005 Workshop at ICINCO Barcelona (2005)

    Google Scholar 

  12. Jadbabaie, A., Lin, J., Morse, A.S.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control. 48(6), 988–1001 (2003)

    Article  MathSciNet  Google Scholar 

  13. Ji, M., Egerstedt, M.B.: Distributed coordination control of multi-agent systems while preserving connectedness. IEEE Trans. Robot. 23(4), 693–703 (2007)

    Article  Google Scholar 

  14. Manor, R., Bruckstein, A.M.: Chase your farthest neighbour: a simple gathering algorithm for anonymous, oblivious and non-communicating agents. Technical report, CIS Technical Report, TASP (2016)

    Google Scholar 

  15. Manor, R., Bruckstein, A.M.: Discrete time gathering of agents with bearing only and limited visibility range sensors. Technical report, CIS Technical Report, TASP (2017)

    Google Scholar 

  16. Olfati-Saber, R.: Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans. Autom. Control. 51(3), 401–420 (2006)

    Article  MathSciNet  Google Scholar 

  17. Olfati-Saber, R., Fax, J.A., Murray, R.M.: Consensus and cooperation in networked multi-agent systems. Proc. IEEE 95(1), 215–233 (2007)

    Article  Google Scholar 

Download references

Acknowledgments

This research was partly supported by Technion Autonomous Systems Program (TASP).

Author information

Authors and Affiliations

  1. Technion - Israel Institute of Technology, Technion City, Haifa, Israel

    Ariel Barel, Rotem Manor & Alfred M. Bruckstein

Authors
  1. Ariel Barel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rotem Manor
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alfred M. Bruckstein
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ariel Barel .

Editor information

Editors and Affiliations

  1. Université Libre de Bruxelles, Brussels, Belgium

    Marco Dorigo

  2. Université Libre de Bruxelles, Brussels, Belgium

    Mauro Birattari

  3. Artificial Intelligence Research Institute, Bellaterra, Spain

    Christian Blum

  4. University of Southern Denmark, Odense, Denmark

    Anders L. Christensen

  5. University of Sheffield, Sheffield, UK

    Andreagiovanni Reina

  6. National Research Council, Rome, Italy

    Vito Trianni

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Barel, A., Manor, R., Bruckstein, A.M. (2018). On Steering Swarms. In: Dorigo, M., Birattari, M., Blum, C., Christensen, A., Reina, A., Trianni, V. (eds) Swarm Intelligence. ANTS 2018. Lecture Notes in Computer Science(), vol 11172. Springer, Cham. https://doi.org/10.1007/978-3-030-00533-7_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-00533-7_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-00532-0

  • Online ISBN: 978-3-030-00533-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation