Locality-preserving distributed path reservation protocol for asynchronous cooperative mobile robots

This paper presents a fully decentralized distributed path reservation system for a group of asynchronous cooperative mobile robots. The protocol assumes a mobile ad hoc network formed by the robots themselves, and takes advantage of the inherent locality of the problem in order to reduce communication. In contrast with other work, our protocol requires neither initial nor complete knowledge of the composition of the group. A performance analysis of the protocol provides insights for a proper dimensioning of system parameters in order to maximize the average effective speed of the robots

[1]  Edgar Nett,et al.  Reliable Real-Time Communication in Cooperative Mobile Applications , 2003, IEEE Trans. Computers.

[2]  Nitin H. Vaidya,et al.  Flooding-Based Geocasting Protocols for Mobile Ad Hoc Networks , 2002, Mob. Networks Appl..

[3]  Christian Maihöfer,et al.  Time-stable geocast for ad hoc networks and its application with virtual warning signs , 2004, Comput. Commun..

[4]  Antonio Casimiro,et al.  Dependable adaptive real-time applications in wormhole-based systems , 2004, International Conference on Dependable Systems and Networks, 2004.

[5]  Tracy Camp,et al.  Performance comparison of geocast routing protocols for a MANET , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[6]  Chih-Yung Chang,et al.  Obstacle-Free Geocasting Protocols for Single/Multi-Destination Short Message Services in Ad Hoc Networks , 2003, Wirel. Networks.

[7]  Antonio Casimiro,et al.  A New Programming Model for Dependable Adaptive Real-Time Applications , 2005, IEEE Distributed Syst. Online.

[8]  Javier Minguez,et al.  Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios , 2004, IEEE Transactions on Robotics and Automation.

[9]  Paulo Veríssimo.  Uncertainty and predictability: can they be reconciled? , 2003 .

[10]  Adrian Segall,et al.  Distributed network protocols , 1983, IEEE Trans. Inf. Theory.

[11]  Nitin H. Vaidya,et al.  GeoTORA: a protocol for geocasting in mobile ad hoc networks , 2000, Proceedings 2000 International Conference on Network Protocols.

[12]  Edgar Nett,et al.  Reliable real-time cooperation of mobile autonomous systems , 2001, Proceedings 20th IEEE Symposium on Reliable Distributed Systems.

[13]  Antonio Casimiro,et al.  The Timely Computing Base Model and Architecture , 2002, IEEE Trans. Computers.

[14]  Luis Montano,et al.  Real-time robot navigation in unstructured environments using a 3D laser rangefinder , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[15]  Reid G. Simmons,et al.  The curvature-velocity method for local obstacle avoidance , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[16]  Edgar Nett,et al.  An architecture to support cooperating mobile embedded systems , 2004, CF '04.

[17]  Nancy A. Lynch,et al.  Impossibility of distributed consensus with one faulty process , 1983, PODS '83.