An adaptive reservation time division multiple access control protocol for robot inter-communication

In autonomous distributed robot systems, many robots cooperate together to carry out many difficult tasks that single robots cannot realise. But, in order to cooperate together the robots should communicate with each other. Therefore, the inter-communication among robots is a very important problem to be solved. In this paper, we propose an Adaptive Reservation-Time Division Multiple Access (AR-TDMA) medium access control protocol which can realise a real-time communication among robots in a heterogeneous environment by using a reservation mechanism. Also, by using an adaptive time slot allocation method, the protocol has a flexible behaviour and can deal with the changes of number of robots. Furthermore, the proposed protocol can reduce the packet collision probability.

[1]  Takahiro Yakoh,et al.  A Dynamic Time-slot Assignment Mechanism for Wireless Packet Communication in Open and Distributed Multi-Robot Environment , 1994 .

[2]  Vijay Kumar,et al.  An architecture for tightly coupled multi-robot cooperation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[3]  Kenji Inoue,et al.  Cooperative Object Transportation by Multiple Robots with Their Own Objective Tasks , 2001 .

[4]  Jing Wang,et al.  Resource sharing in distributed robotic systems based on a wireless medium access protocol (CSMA/CD-W) , 1996, Robotics Auton. Syst..

[5]  Gen'ichi Yasuda,et al.  A Space-Division Optical Wireless Communication System for Fully Distributed Multiple Autonomous Mobile Robots , 2001 .

[6]  H. Asama,et al.  Collision Avoidance using Communication between Autonomous Mobile Robots , 1996 .

[7]  Gaurav S. Sukhatme,et al.  Evaluating control strategies for wireless-networked robots using an integrated robot and network simulation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[8]  Shigeo Ozono,et al.  CDCSMA-CD communication method for cooperative robot systems , 1996, Adv. Robotics.

[9]  Thomas Bräunl,et al.  Flexible wireless communication network for mobile robot agents , 2001 .

[10]  Maria L. Gini,et al.  Performance of a distributed robotic system using shared communications channels , 2002, IEEE Trans. Robotics Autom..

[11]  Masakazu Yamamoto,et al.  Local communication of multiple mobile robots: Design of optimal communication area for cooperative tasks , 1998 .

[12]  Edgar Nett,et al.  Real-time communication in autonomous robot systems , 1999, Proceedings. Fourth International Symposium on Autonomous Decentralized Systems. - Integration of Heterogeneous Systems -.