Heterogeneous multirobot coordination with spatial and temporal constraints

Proceedings of the National Conference on Artificial Intelligence

Volumn 3, Issue , 2005, Pages 1292-1297

  Koes, Mary ^a   Nourbakhsh, Illah ^a   Sycara, Katia ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HETEROGENEOUS MULTIROBOT COORDINATION; MIXED INTEGER LINEAR PROGRAMMING (MILP); TASK ALLOCATION; TEMPORAL CONSTRAINTS;

CONSTRAINT THEORY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; MOTION PLANNING; PROBLEM SOLVING; SCHEDULING;

ROBOTS;

EID: 29344462271     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Bererton, C. 2004. Multi-Robot Coordination and Competition Using Mixed Integer and Linear Programs. Ph.D. Dissertation, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA.
2. Cormen, T. H.; Leiserson, C. E.; and Rivest, R. L. 1990. Introduction to Algorithms. MIT Press/McGraw-Hill.
3. Dias, M. B.; Zlot, R. M.; Zinck, M. B.; Gonzalez, J. P.; and Stentz, A. T. 2004. A versatile implementation of the traderbots approach for multirobot coordination. In International Conference on Intelligent Autonomous Systems (IAS-8).
4. Gerkey, B. P., and Matarić, M. J. 2003. Multi-Robot Task Allocation: Analyzing the Complexity and Optimality of Key Architectures. In Proc. of the IEEE Intl. Conf. on Robotics and Automation.
5. Jacoff, A.; Messina, E.; and Evans, J. 2002. Experiences in deploying test arenas for autonomous mobile robots. In Proc. 2001 Performance Metrics for Intelligent Systems Workshop (Per-MIS01).
6. Jones, C.; Shell, D.; Matarić, M. J.; and Gerkey, B. 2004. Principled approaches to the design of multi-robot systems. In Proc. of the Workshop on Networked Robotics, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2004).
7. Li, C.; Chawla, S.; Rajan, U.; and Sycara, K. 2003. Mechanisms for coalition formation and cost sharing in an electronic market-place. Technical Report CMU-RI-TR-03-10, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA.
8. Maheswaran, R. T.; Tambe, M.; Bowring, E.; Pearce, J. P.; and Varakantham, P. 2004. Taking DCOP to the real world: Efficient complete solutions for distributed multi-event scheduling. In Proc. of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 310-317.
9. Modi, P. J.; Shen, W.-M.; Tambe, M.; and Yokoo, M. 2003. An asynchronous complete method for distributed constraint optimization. In Proc. of the second international joint conference on Autonomous agents and multiagent systems, 161-168.
10. Nourbakhsh, I.; Sycara, K.; Koes, M.; Yong, M.; Lewis, M.; and Burion, S. 2005. Human-robot teaming for search and rescue. IEEE Pervasive Computing: Mobile and Ubiquitous Systems 72-78.
11. Scerri, P.; Farinelli, A.; Okamoto, S.; and Tambe, M. 2005. Allocating tasks in extreme teams. In Proc. of the fourth international joint conference on Autonomous agents and multiagent systems.
12. Schneider, J.; Apfelbaum, D.; Bagnell, D.; and Simmons, R. 2005. Learning Opportunity Costs in Multi-Robot Market Based Planners. In Proc. of the IEEE Intl. Conf. on Robotics and Automation (ICRA).
13. Shehory, O., and Kraus, S. 1998. Methods for task allocation via agent coalition formation. Artificial Intelligence 101(1-2):165-200.
14. Wang, J.; Lewis, M.; and Gennari, J. 2003. USAR: A game based simulation for teleoperation. In Proc. 47th Ann. Meeting Human Factors and Ergonomics Soc.