A formal framework for the study of task allocation in multi-robot systems

[1]  Maja J. Mataric,et al.  Multi-robot task allocation: analyzing the complexity and optimality of key architectures , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[2]  Anthony Stentz,et al.  Opportunistic optimization for market-based multirobot control , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Gaurav S. Sukhatme,et al.  Adaptive spatio-temporal organization in groups of robots , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  A. Martinoli,et al.  A macroscopic model of an aggregation experiment using embodied agents in groups of time-varying sizes , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[5]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[6]  Kristina Lerman,et al.  Mathematical Model of Foraging in a Group of Robots: Effect of Interference , 2002, Auton. Robots.

[7]  Tucker R. Balch,et al.  Protocols for collaboration, coordination and dynamic role assignment in a robot team , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[8]  Vijay Kumar,et al.  Dynamic role assignment for cooperative robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[9]  Maja J. Matarić,et al.  A market-based formulation of sensor-actuator network coordination , 2002, AAAI 2002.

[10]  Eric Klavins,et al.  Communication Complexity of Multi-robot Systems , 2002, WAFR.

[11]  Camillo J. Taylor,et al.  A framework for sensor planning and control with applications to vision guided multi-robot systems , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[12]  Wei-Min Shen,et al.  A Dynamic Distributed Constraint Satisfaction Approach to Resource Allocation , 2001, CP.

[13]  Carlos Guestrin,et al.  Multiagent Planning with Factored MDPs , 2001, NIPS.

[14]  Anthony Stentz,et al.  A Market Approach to Multirobot Coordination , 2001 .

[15]  Gaurav S. Sukhatme,et al.  Distributed multi-robot task allocation for emergency handling , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[16]  Maja J. Mataric,et al.  Broadcast of Local Elibility for Multi-Target Observation , 2000, DARS.

[17]  Tara A. Estlin,et al.  A comparison of coordinated planning methods for cooperating rovers , 1999, AGENTS '00.

[18]  Daniele Nardi,et al.  Communication and Coordination Among Heterogeneous Mid-Size Players: ART99 , 2000, RoboCup.

[19]  Bernhard Nebel,et al.  CS Freiburg: Doing the Right Thing in a Group , 2000, RoboCup.

[20]  Manuela M. Veloso,et al.  Task Decomposition, Dynamic Role Assignment, and Low-Bandwidth Communication for Real-Time Strategic Teamwork , 1999, Artif. Intell..

[21]  Lynne E. Parker,et al.  Cooperative Robotics for Multi-Target Observation , 1999, Intell. Autom. Soft Comput..

[22]  Tamio Arai,et al.  Distributed Autonomous Robotic Systems 3 , 1998 .

[23]  Brian Yamauchi,et al.  Frontier-based exploration using multiple robots , 1998, AGENTS '98.

[24]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[25]  Chris Kirkwood-Watts,et al.  Distributed Mobile Robotics by the Method of Dynamic Teams , 1998, DARS.

[26]  Victor R. Lesser,et al.  Coalitions Among Computationally Bounded Agents , 1997, Artif. Intell..

[27]  Bruce Randall Donald,et al.  Information Invariants for Distributed Manipulation , 1995, Int. J. Robotics Res..

[28]  Martin W. P. Savelsbergh,et al.  A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems , 1996, J. Heuristics.

[29]  Sarit Kraus,et al.  Formation of overlapping coalitions for precedence-ordered task-execution among autonomous agents * , 1996 .

[30]  Lynne E. Parker,et al.  L-ALLIANCE: a mechanism for adaptive action selection in heterogeneous multi-robot teams , 1995 .

[31]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[32]  Lynne E. Parker,et al.  Heterogeneous multi-robot cooperation , 1994 .

[33]  Maja J. Matarić,et al.  Designing emergent behaviors: from local interactions to collective intelligence , 1993 .

[34]  M. Padberg,et al.  Solving airline crew scheduling problems by branch-and-cut , 1993 .

[35]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[36]  Bala Kalyanasundaram,et al.  Online Weighted Matching , 1993, J. Algorithms.

[37]  Dimitri P. Bertsekas,et al.  The Auction Algorithm for Assignment and Other Network Flow Problems , 1991 .

[38]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[39]  Aloysius K. Mok,et al.  Multiprocessor On-Line Scheduling of Hard-Real-Time Tasks , 1989, IEEE Trans. Software Eng..

[40]  Matthew T. Mason,et al.  Mechanics and Planning of Manipulator Pushing Operations , 1986 .

[41]  David Avis,et al.  A survey of heuristics for the weighted matching problem , 1983, Networks.

[42]  Roy E. Marsten,et al.  Exact solution of crew scheduling problems using the set partitioning model: Recent successful applications , 1981, Networks.

[43]  Reuven Bar-Yehuda,et al.  A Linear-Time Approximation Algorithm for the Weighted Vertex Cover Problem , 1981, J. Algorithms.

[44]  David S. Johnson,et al.  `` Strong '' NP-Completeness Results: Motivation, Examples, and Implications , 1978, JACM.

[45]  E. Balas,et al.  Set Partitioning: A survey , 1976 .

[46]  Edward G. Coffman,et al.  Scheduling independent tasks to reduce mean finishing time , 1974, CACM.

[47]  Egon Balas,et al.  On the Set-Covering Problem , 1972, Oper. Res..

[48]  C. L. Barnhart,et al.  The American college dictionary , 1962 .

[49]  David Gale,et al.  The theory of linear economic models , 1961 .

[50]  F. Hayek.  The economic nature of the firm: The use of knowledge in society , 1945 .