Skip to main content

Collective Decision-Making and Behaviour Transitions in Distributed Ad Hoc Wireless Networks of Mobile Robots: Target-Hunting

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2801))

Abstract

This paper investigates coherent collective motion, collective decision-making and behaviour transitions in networks of wireless connected mobile robots. Emergent global behaviour is achieved through the multiple interactions of locally communicating agents. Collectively, the robots hunt a moving target, immobilise that target and then hunt the next target. Using explicit communication over limited local range, the robots exchange their internal state vectors with neighbouring robots and update their internal states using deterministic transition rules. Configurations of a robot’s internal states and local sensor information are then translated into motion. The results demonstrate that the developed swarming algorithm is scalable and by exploiting the distributedness of the swarm shows an increasing success rate for increasing swarm sizes in domains of high noise. We have begun to validate our findings from simulation with real-robot experiments.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Melhuish, C.: Autostruosis: Construction without explicit planning in MicroRobots – a social insect appr ach. In: Evolutionary Robotics, AAI Books (edn.), Takashi Gomi, vol. III, (2000)

    Google Scholar 

  2. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: from natural to artificial systems. Oxford University Press, Oxford (1999)

    MATH  Google Scholar 

  3. Kennedy, J., Eberhart, R.: Swarm Intelligence. Academic Press, London (2001)

    Google Scholar 

  4. Wessnitzer, J., Adamatzky, A., Melhuish, C.: Towards self-organising structure formations: a decentralised approach. In: Kelemen, J., Sosík, P. (eds.) ECAL 2001. LNCS (LNAI), vol. 2159, p. 573. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  5. Watts, D.: Small worlds – the dynamics of networks between order and randomness. Princeton University Press, Princeton (1999)

    Google Scholar 

  6. Shen, W., Salemi, B., Will, P.: Hormone-Inspired Adaptive Communication and Distributed Control for CONRO Self-Reconfigurable Robots. In: IEEE Transactions on Robotics and Automation (2002)

    Google Scholar 

  7. Winfield, A., Holland, O.: The application of wireless local area network technology to the control of mobile robots. Microprocessors and Microsystems 23, 597–607 (2000)

    Article  Google Scholar 

  8. Hayes, A., Dormiani-Tabatabaei, P.: Self-organized flocking with agent failure: Offline optimisation and demonstration with real robots. In: Proceedings of the IEEE Int. Conf. on Robotics and Automation (2002)

    Google Scholar 

  9. Toner, J., Tu, Y.: Flocks, herds and schools: a quantitative theory of flocking. Physical review E 58, 4828–4858 (1998)

    Article  MathSciNet  Google Scholar 

  10. Reynolds, C.: Flocks, herds and schools: a distributed behavioural model. Computer graphics 21, 25–34 (1987)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wessnitzer, J., Melhuish, C. (2003). Collective Decision-Making and Behaviour Transitions in Distributed Ad Hoc Wireless Networks of Mobile Robots: Target-Hunting. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds) Advances in Artificial Life. ECAL 2003. Lecture Notes in Computer Science(), vol 2801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39432-7_96

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39432-7_96

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20057-4

  • Online ISBN: 978-3-540-39432-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics