CSD: cell-based service discovery in large-scale robot networks

If robots are deployed in large numbers in our environment in future, collaboration between the presumably specialized robots will be essential for a successful operation. The robots will set up mobile ad-hoc networks for communication and efficient routing and discovery protocols for such robot networks will provide the basic layer for a successful collaboration of the robots. In this paper we present a service discovery protocol that allows robots to efficiently discover available services in the network. It is specifically designed for large-scale robot networks. It takes into account the high dynamics of robot networks and exploits the position data of the robots to increase scalability and efficiency. A cell-based grid with master nodes in each cell forms the basic structure. Through proactive intra-cell communication and reactive inter-cell communication, scalability is ensured and the effects of node movements on the overall network are minimized. We implemented our solution in an example scenario.

[1]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[2]  Jörg Widmer,et al.  Position-based multicast routing for mobile Ad-hoc networks , 2003, MOCO.

[3]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[4]  Philipp Obreiter,et al.  Lanes - A Lightweight Overlay for Service Discovery in Mobile Ad Hoc Networks , 2003 .

[5]  Friedemann Mattern,et al.  Super-distributed RFID Tag Infrastructures , 2004, EUSAI.

[6]  Kurt Konolige,et al.  Centibots: Very Large Scale Distributed Robotic Teams , 2004, AAAI.

[7]  Ahmed Helmy,et al.  Rendezvous regions: a scalable architecture for service location and data-centric storage in large-scale wireless networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[8]  U. Ruckert,et al.  Resource and service discovery for large-scale robot networks in disaster scenarios , 2005, IEEE International Safety, Security and Rescue Rototics, Workshop, 2005..

[9]  Ivan Stojmenovic,et al.  Position Based Routing Algorithms for Ad Hoc Networks: A Taxonomy , 2004 .

[10]  Robin R. Murphy,et al.  Distributed multi-agent diagnosis and recovery from sensor failures , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[11]  Ulrich Rückert,et al.  Low-cost Bluetooth Communication for the Autonomous Mobile Minirobot Khepera , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[12]  Axel Lankenau,et al.  Mobile robot self-localization in large-scale environments , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[13]  Bernhard Nebel,et al.  CS Freiburg: coordinating robots for successful soccer playing , 2002, IEEE Trans. Robotics Autom..

[14]  Ivan Stojmenovic,et al.  Geocasting with guaranteed delivery in sensor networks , 2004, IEEE Wireless Communications.

[15]  Hiroaki Kitano,et al.  RoboCup Rescue: search and rescue in large-scale disasters as a domain for autonomous agents research , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[16]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[17]  Ulrich Rückert,et al.  Cooperating autonomous and mobile minirobots in dynamic environments , 2004 .

[18]  Nitin H. Vaidya,et al.  Efficient content location in wireless ad hoc networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[19]  Dieter Fox,et al.  Centibots: Very Large Scale Distributed Robotic Teams , 2004, AAAI.

[20]  Robin R. Murphy,et al.  Application of the Distributed Field Robot Architecture to a Simulated Demining Task , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.