ABSTRACT
We describe the Centibots system, a very large scale distributed robotic system, consisting of more than 100 robots, that has been successfully deployed in large, unknown indoor environments, over extended periods of time (i.e., durations corresponding to several power cycles). Unlike most multiagent systems, the set of tasks about which teams must collaborate is not given a priori. We first describe a task inference algorithm that identifies potential team commitments that collectively balance constraints such as reachability, sensor coverage, and communication access. We then describe a dispatch algorithm for task distribution and management that assigns resources depending on either task density or replacement requirements stemming from failures or power shortages. The targeted deployment environments are expected to lack a supporting communication infrastructure; robots manage their own network and reason about the concomitant localization constraints necessary to maintain team communication. Finally, we present quantitative results in terms of a "search and rescue problem" and discuss the team-oriented aspects of the system in the context of prevailing theories of multiagent collaboration.
- R. C. Arkin. Behavior-Based Robotics. MIT Press, 1998. Google ScholarDigital Library
- J. Barraquand, B. Langlois, and J. C. Latombe. Robot motion planning with many degrees of freedom and dynamic constraints. In H. Miura and S. Arimoto, editors, Robotics Research, volume 5, pages 435--444. MIT Press, 1990. Google ScholarDigital Library
- Maxim A. Batalin and Gaurav S. Sukhatmen. Coverage, exploration, and deployment by a mobile robot and communication network. Telecommunication Systems, Special Issue on Wireless Sensor Networks, 26(2):181--196, 2004.Google Scholar
- W. Keith Edwards. Core Jini. Prentice Hall, 2001. Google ScholarDigital Library
- Barbara J. Grosz and Sarit Kraus. Collaborative plans for complex group action. Artificial Intelligence, 86(1):269--357, 1996. Google ScholarDigital Library
- Andrew Howard, Maja J. Mataric, and Gaurav Sukhatme. An incremental self-deployment algorithm for mobile sensor networks.Google Scholar
- Andrew Howard, Lynne E. Parker, and Gaurav S. Sukhatme. The sdr experience: Experiments with a large-scale heterogenous mobile robot team (extended abstract). In 9th International Symposium on Experimental Robotics 2004, Singapore, Jun 2004.Google Scholar
- Boyoon Jung and Gaurav S. Sukhatme. Tracking targets using multiple robots: the effect of environment occlusion. Autonomous Robots Journal, 13(3):191--205, 2002. Google ScholarDigital Library
- James Kennedy and Russell C. Eberhart. Swarm Intelligence. Academic Press, 2001. Google ScholarDigital Library
- K. Ko, B. Stewart, D. Fox. K. Konolige, and B. Limketkai. A practical, decision-theoretic approach to multi-robot mapping and exploration. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2003.Google Scholar
- Kurt Konolige. A gradient method for realtime robot control. In Proceedings of IROS, 2000.Google ScholarCross Ref
- Kurt Konolige, Karen Myers, Enrique Ruspini, and Alessandro Saffiotti. The saphira architecture: A design for autonomy. Journal of Experimental and Theoretical AI, 1996.Google Scholar
- V. Lesser, C. Ortiz, and M. Tambe, editors. Distributed Sensor Networks: a multiagent perspective. Kluwer Publishing, 2003. Google ScholarDigital Library
- R. G. Ogier, F. L. Templin, and M. G. Lewis. Topology dissemination based on reverse-path forwarding, February 2004. IETF RFC 3684 (Experimental). Google ScholarDigital Library
- Charles L. Ortiz and Eric Hsu. Structured negotiation. In First International Conference on Autonomous agents and multiagent systems, 2002. Google ScholarDigital Library
- C. L. Ortiz, A. Agno, P. Berry, and R. Vincent. Multilevel adaptation in teams of unmanned air and ground vehicles. In Proceedings of the First AIAA Unmanned Aerospace Vehicles, Systems, Technologies and Operations Conference and Workshop, 2002.Google ScholarCross Ref
- D. V. Pynadath and M. Tambe. Automated teamwork among heterogeneous software agents and humans. Journal of Autonomous Agents and Multi-Agent Systems, 7:71--100, 2003. Google ScholarDigital Library
- A. Saffiotti, E. H. Ruspini, and K. Konolige. Integrating reactivity and goal-directedness in a fuzzy controller. In Proceedings of the 2nd Fuzzy-IEEE Conference, 1993.Google Scholar
- A. Saffiotti, N. B. Zumel, and E. H. Ruspini. Multirobot team coordination using desirabilities. In In Proc. of the 6th Int. Conf on Intelligent Autonomous Systems (IAS), July 2000.Google Scholar
- R. Vincent, P. Berry, A. Agno, C. Ortiz, and D. Wilkins. Teambotica: a robotic framework for integrated teaming, tasking, networking, and control. In Autonomous Agents and Multiagent Systems Conference, 2003. Google ScholarDigital Library
- D. E. Wilkins, T. Lee, and P. Berry. Interactive execution monitoring of agent teams. Journal of Artificial Intelligence Research, 18:217--261, March 2003. Google ScholarDigital Library
- O. Yadgar, S. Kraus, and C. Ortiz. Scaling up distributed sensor networks: cooperative large-scale mobile-agent organizations, pages 185--218. Kluwer publishing, 2003.Google Scholar
Index Terms
- Task inference and distributed task management in the Centibots robotic system
Recommendations
Multi-agent robotic system architecture for effective task allocation and management
EHAC'12/ISPRA/NANOTECHNOLOGY'12: Proceedings of the 11th WSEAS international conference on Electronics, Hardware, Wireless and Optical Communications, and proceedings of the 11th WSEAS international conference on Signal Processing, Robotics and Automation, and proceedings of the 4th WSEAS international conference on NanotechnologyLarge number of autonomous robot solutions exists for various missions and domains. These robots are sufficient for the missions they are built for. At the same time each of them has limited functional and physical capabilities. Multi robot systems can ...
A robotic soccer passing task using petri net plans
AAMAS '08: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: demo papersThis demonstration shows the implementation of a cooperative and coordinated robotic task in the soccer domain. Two Sony AIBO robots are placed on a soccer field with the task of passing a ball (Figure 1). Initially the robots search for the ball, and ...
Task Performance Evaluation of Asymmetric Semiautonomous Teleoperation of Mobile Twin-Arm Robotic Manipulators
A series of human factors experiments involving maneuvering and grasping tasks are carried out to evaluate the effectiveness of a novel asymmetric semiautonomous teleoperation (AST) control design framework for teleoperation of mobile twin-arm robotic ...
Comments