ASyMTRe: Automated synthesis of multi-robot task solutions through software reconfiguration

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 1501-1508

  Tang, Fang ^a   Parker, Lynne E ^a  

^a University of Tennessee Knoxville   (United States)

Author keywords

Behavior synthesis; Multi robot teams

Indexed keywords

AUTOMATED SYNTHESIS; COALESCENT COOPERATION; MULTI ROBOT TEAMS; SCHEMAS; SOFTWARE RECONFIGURATION;

AUTOMATION; BEHAVIORAL RESEARCH; COMPUTER SOFTWARE; ROBOTIC ASSEMBLY; SENSORS;

MOBILE ROBOTS;

EID: 33846167765     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2005.1570327     Document Type: Conference Paper

References (18)

1. R. C. Arkin, T. Balch, and E. Nitz. Communication of behavioral state in multi-agent retrieval tasks. In Proceedings of the International Conference on Robotics and Automation, pages 588-594, 1993.
2. T. Balch. Hierarchic social entropy: An information theoretic measure of robot team diversity. Autonomous Robots, 8(3):209-238, 2000.
3. S. Botelho and R. Alami. M+: A schema for multi-robot cooperation through negotiated task allocation and achievement. In Proceedings of IEEE International Conference on Robotics and Automation, pages 1234-1239, 1999.
4. M. Chandra. Software reconfigurability for heterogeneous robot cooperation. In MS Thesis of DILab. Computer Science Department at the University of Tennessee, May 2004.
5. B. R. Donald, J. Jennings, and D. Rus. Information invariants for distributed manipulation. International Journal of Robotics Research, 16(5):673-702, 1997.
6. R. E. Fikes and N. J. Nilsson. STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2:189-208, 1971.
7. C. H. Fua, S. S. Ge, and K. W. Lim. Boas: Backoff adaptive scheme for task allocation with fault tolerance and uncertainty management. In Proceedings of the IEEE Intl. Symposium on Intelligent Control, Taipei, Taiwan, September 2004.
8. B. Gerkey and M. J. Mataric. Sold! auction methods for multi-robot coordination. IEEE Transactions on Robotics and Automation, 18(5):758-768, 2002.
9. R. R. Murphy. In Introduction to AI Robotics. MIT Press, Cambridge, MA, 2000.
10. L. E. Parker. ALLIANCE: An architecture for fault-tolerant multi-robot cooperation. IEEE Transactions on Robotics and Automation, 14(2):220-240, 1998.
11. L. E. Parker. Toward the automated synthesis of cooperative mobile robot teams. In Proceedings of SPIE Sensor Fusion and Decentralized Control in Robotic Systems II, volume 3525, pages 82-93, 1998.
12. L. E. Parker. The effect of heterogeneity in teams of 100+ mobile robots. In A. Schultz, L. E. Parker, and F. Schneider, editors, Multi-Robot Systems Volume II: From Swarms to Intelligent Automata. Kluwer, 2003.
13. L. E. Parker, B. Kannan, F. Tang, and M. Bailey. Tightly-coupled navigation assistance in heterogeneous multi-robot teams. In Proceedings of the IEEE International Conference on Intelligent Robots and Systems, 2004.
14. O. Shehory. Methods for task allocation via agent coalition formation. Artificial Intelligence, 101(1-2):165-200, 1998.
15. R. Simmons, S. Singh, D. Hershberger, J. Ramos, and T. Smith. First results in the coordination of heterogeneous robots for large-scale assembly. In Proc. of the Seventh International Symposium on Experimental Robotics, 2000.
16. F. Tang and L. E. Parker. Coalescent multi-robot teaming through ASyMTRe: a formal analysis. In submitted, 2004.
17. B. B. Werger and M. J. Mataric. Broadcast of local eligibility for multi-target observation. Distributed Autonomous Robotic Systems 4, pages 347-356, 2000.
18. R. Zlot, A. Stentz, M. B. Dias, and S. Thayer. Multi-robot exploration controlled by a market economy. In Proceedings of IEEE International Conference on Robotics and Automation, pages 3016-3023, 2002.