Skip to main content

Resource Sharing in Distributed Robotic Systems Based on A Wireless Medium Access Protocol (CSMA/CD-W)

  • Conference paper
Book cover Distributed Autonomous Robotic Systems

Abstract

Resource sharing is crucial in any multi-agent systems, a distributed robotic system (DRS) is not an exception. A new, general strategy of sharing multiple, discrete resources with predetermined capacities under the model of distributed robotic systems (DRS) is proposed. It is based upon a media access protocol, CSMA/CD-W (Carrier Sense Multiple Access with Collision Detection for Wireless), which supports wireless inter-robot communication among multiple autonomous mobile robots without using any centralized mechanism. This resource sharing strategy is derived based on the fact that with the single, time-multiplexed communication channel, asynchronous events for requesting and releasing resources are effectively serialized. It is shown that the control protocol is effective, efficient, reliable and robust.

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Beni and J. Wang, “Theoretical Problems for the Realization of Distributed Robotic Systems, Proceedings of ICRA-91, Sacramento, CA, April 9–11, 1991, pp. 1,914–1,920.

    Google Scholar 

  2. J. Wang, “On Sign-board based Inter-robot Communication in Distributed Robotic Systems”, Proceedings of ICRA-94, May 12–15, San Diego, CA, pp. 1,045–1,050.

    Google Scholar 

  3. K. Ozaki, H. Asama, Y. Ishida, A. Matsumoto, K. Yokota, H. Kaetsu and I. Endo, “Synchronized Motion by Multiple Mobile Robots using Communication”, Proceedings of IROS-93, Yokohama, Japan, July 26–30, 1993, pp. 1,164–1,170.

    Google Scholar 

  4. S. Premvuti, S. Yuta and Y. Ebihara, “Radio Communication Network on Autonomous Mobile Robots for Cooperative Motions”, Proceedings of IECON-88, October, 1988, Singapore, pp. 32–37.

    Google Scholar 

  5. S. Yuta, S. Premvuti, “Consideration on Cooperation of Multiple Autonomous Mobile Robots —Introduction to Modest Cooperation”, Proceedings of ICAR 91, June, 1991, Pisa, Italy. pp. 545–549.

    Google Scholar 

  6. D. Bertsekas, R. Gallager, “Data Networks (Second Edition)”, Prentice-Hall, New Jersey, 1992, (Ch.4).

    MATH  Google Scholar 

  7. S. Premvuti and J. Wang, “A Medium Access Protocol (CSMA/CD-W) Supporting Wireless Inter-Robot Communication in Distributed Robotic Systems”, Proceedins of DARS-94, July 14–16, 1994, Wakoshi, Japan.

    Google Scholar 

  8. J. Wang, “DRS Operating Primitives Based on Distributed Mutual Exclusion”, Proceedings of IROS-93, July 26–30, 1993, Yokohama, Japan, pp. 1,085–1,090.

    Google Scholar 

  9. J. Wang and S. Premvuti, “Fully Distributed Traffic Regulation and Control for Multiple Autonomous Mobile Robots Operating on Discrete Space”, Proc. of DARS-94, July 14–16, 1994, Wakoshi, Japan.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Tokyo

About this paper

Cite this paper

Wang, J., Premvuti, S. (1994). Resource Sharing in Distributed Robotic Systems Based on A Wireless Medium Access Protocol (CSMA/CD-W). In: Asama, H., Fukuda, T., Arai, T., Endo, I. (eds) Distributed Autonomous Robotic Systems. Springer, Tokyo. https://doi.org/10.1007/978-4-431-68275-2_19

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-68275-2_19

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-68277-6

  • Online ISBN: 978-4-431-68275-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics