Skip to main content

Direct Local Communication for Distributed Coordination in a Multi-robot Team

  • Conference paper
Recent Advances in Automation, Robotics and Measuring Techniques

Abstract

This paper addresses problems of communication and coordination in the system of simple mobile robots that have limited sensing capabilities and computing resources. We propose a framework based on the direct, local communication and the finite-state machine encoding the coordination rules. We briefly describe our robots and then define the hardware and software architecture of the communication system. The proposed solution is validated experimentally on the task of passing through a gap in a wall.

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akesson, K., Fabian, M., Flordal, H., Malik, B.: Supremica – An Integrated Environment for Verification, Synthesis and Simulation of Discrete Event Systems. In: Proc. IEEE Int. Workshop on Discrete Event Syst., Ann Arbor, pp. 384–385 (2006)

    Google Scholar 

  2. Ambroszkiewicz, S., Borkowski, A., Cetnarowicz, K., Turek, W.: Adaotive Bilateral Control of Multiple Mobile Robots. In: Proc. Int. Symp. on Measurement and Control in Robotics, Warsaw, pp. 31–50 (2007)

    Google Scholar 

  3. Antonelli, G., Chiaverini, S.: Kinematic Control of Platoons of Autonomous Vehicles. IEEE Transactions on Robotics 22(6), 1285–1292 (2006)

    Article  Google Scholar 

  4. Balch, T., Arkin, R.C.: Communication in Reactive Multiagent Robotic Systems. Autonomous Robots 1, 1–25 (1994)

    Article  Google Scholar 

  5. Balch, T., Parker, L.E. (eds.): Robot Teams: From Diversity to Polymorphism. Natick, A.K. Peters (2002)

    Google Scholar 

  6. Christos, C.G., Lafortune, S.: Introduction to Discrete Event Systems. Springer, New York (2008)

    MATH  Google Scholar 

  7. Cui, X., Ragade, R.K., Elmaghraby, A.S.: A Collaborative Search and Engage Strategy for Multiple Mobile Robots with Local Communication in Large-Scale Hostile Area. In: Proc. Int. Symp. on Collaborative Technologies and Systems, San Diego (2004)

    Google Scholar 

  8. Denso Wave Inc., QR code information homepage (2013), http://www.qrcode.com/index-e.html

  9. von Frisch, K.: Bees: Their Vision, Chemical Senses, and Language. Cornell University Press, Ithaca (1976)

    Google Scholar 

  10. Heppner, G., Roennau, A., Dillman, R.: Enhancing Sensor Capabilities of Walking Robots Through Cooperative Exploration with Aerial Robots. Journal of Automation, Mobile Robotics & Intelligent Systems 7(2), 5–11 (2013)

    Google Scholar 

  11. Latty, T., Ramsch, K., Ito, K., Nakagaki, T., Sumpter, D., Middendorf, M., Beekman, M.: Structure and Formation of Ant Transportation Networks. J. R. Soc. Interface 8, 1298–1306 (2011)

    Article  Google Scholar 

  12. Marino, A., Parker, L.E., Antonelli, G., Caccavale, F.: Behavioral Control for Multi-Robot Perimeter Patrol: A Finite State Automata Approach. In: Proc. IEEE Int. Conf. on Robotics and Automation, Kobe, pp. 831–836 (2009)

    Google Scholar 

  13. McCabe, S., Farina, W.M., Josens, R.B.: Antennation of Nectar-Receivers Encodes Colony Needs and Food-Source Profitability in the Ant Camponotus mus. Insectes Sociaux 53(3), 356–361 (2006)

    Article  Google Scholar 

  14. Milutinović, B., Lima, P.: Modeling and Optimal Centralized Control of a Large-Size Robotic Population. IEEE Transactions on Robotics 22(6), 1280–1285 (2006)

    Article  Google Scholar 

  15. Parker, L.E.: Heterogeneous Multi-Robot Cooperation, PhD Thesis, MIT (1994)

    Google Scholar 

  16. Rostkowska, M., Topolski, M., Skrzypczyński, P.: A Modular Mobile Robot for Multi-Robot Applications. Pomiary Automatyka Robotyka 2, 288–293 (2013)

    Google Scholar 

  17. Skrzypczyński, P.: A Team of Mobile Robots and Monitoring Sensors – from Concept to Experiment. Advanced Robotics 18(6), 583–610 (2004)

    Article  Google Scholar 

  18. Uhl, T., Buratowski, T.: The 2-Wheeled Mobile Robots Capable of Cooperating in Group of Robots. Journal of Automation Mobile Robotics & Intelligent Systems 1(1), 24–31 (2007)

    Google Scholar 

  19. Zlot, R., Stentz, A.: Market-Based Multirobot Coordination for Complex Tasks. Int. Journal of Robotics Research 25(1), 73–101 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marta Rostkowska .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Rostkowska, M., Topolski, M., Skrzypczyński, P. (2014). Direct Local Communication for Distributed Coordination in a Multi-robot Team. In: Szewczyk, R., Zieliński, C., Kaliczyńska, M. (eds) Recent Advances in Automation, Robotics and Measuring Techniques. Advances in Intelligent Systems and Computing, vol 267. Springer, Cham. https://doi.org/10.1007/978-3-319-05353-0_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-05353-0_44

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-05352-3

  • Online ISBN: 978-3-319-05353-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics