Time-extended multi-robot coordination for domains with intra-path constraints

Autonomous Robots

Volumn 30, Issue 1, 2011, Pages 41-56

  Jones, E Gil ^a   Dias, M Bernardine ^b   Stentz, Anthony ^b  

^a Willow Garage Inc   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Multi robot coordination; Path planning; Scheduling

Indexed keywords

BOUNDED SEARCH; COMPUTATIONAL COSTS; COORDINATION METHODS; DISASTER RESPONSE; HEURISTIC TECHNIQUES; HIGH QUALITY; MULTI-AGENT COORDINATIONS; MULTI-ROBOT COORDINATION; PATH CONSTRAINT; PATH-PLANNING; PRECEDENCE CONSTRAINTS; ROUTE PLANNING; TASK ALLOCATION; WORK FOCUS;

AUTOMOBILES; DEBRIS; EARTHMOVING MACHINERY; HEURISTIC METHODS; INDUSTRIAL ROBOTS; MULTIPURPOSE ROBOTS; TRUCKS;

ROBOT PROGRAMMING;

EID: 79951554275     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10514-010-9202-3     Document Type: Conference Paper

References (21)

1. Berhault, M., Huang, H., Keskinocak, P., Koenig, S., Elmaghraby, W., Griffin, P., & Kleywegt, A. (2003). Robot exploration with combinatorial auctions. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS).
2. Dahal, K., Hossain, A., Varghese, B., Abraham, A., Xhafa, F., & Daradoumis, A. (2005). Scheduling in multi-processor system using genetic algorithms. In Proceedings of the genetic engineering and evolutionary computation conference.
3. Dias, M. B., Zlot, R., Zinck, M., Gonzalez, J. P., & Stentz, A. (2004). A versatile implementation of the TraderBots approach to multirobot coordination. In Proceedings of the international conference on intelligent autonomous systems (IAS).
4. Gerkey, B. P., & Matarić, M. J. (2002). Sold!: Auction methods for multi-robot control. IEEE Transactions on Robotics and Automation Special Issue on Multi-Robot Systems 18(5).
5. Hunsberger, L., & Grosz, B. J. (2000). A combinatorial auction for collaborative planning. In Proceedings of the fourth international conference on multi-agent systems (ICMAS).
6. Jones, E. G. (2010). Multi-robot coordination in domains with intra-path constraints. Ph.D. thesis, Robotics Institute, Carnegie Mellon University.
7. Jones, E. G., Dias, M. B., & Stentz, A. (2007). Learning-enhanced market-based task allocation for oversubscribed domains. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS).
8. Jones, E. G., Dias, M. B., & Stentz, A. (2008). Tiered auctions for multi-agent coordination in domains with precedence constraints. In Proceedings of the 26th army science conference.
9. Koes, M., Nourbakhsh, I., & Sycara, K. (2005). Heterogeneous multirobot coordination with spatial and temporal constraints. In Proceedings of the national conference on artificial intelligence (AAAI).
10. Kwak, J., Varakantham, P., Taylor, M., Marecki, J., Scerri, P., & Tambe, M. (2009). Exploiting coordination locales in distributed pomdps via social model shaping. In The AAMAS workshop on multi-agent sequential decision-making in uncertain domains.
11. Lemaire, T., Alami, R., & Lacroix, S. (2004). A distributed tasks allocation scheme in multi-UAV context. In Proceedings of the IEEE international conference on robotics and automation (ICRA).
12. MacKenzie, D. C. (2003). Collaborative tasking of tightly constrained multi-robot missions. In Proceedings of the 2003 international workshop on multi-robot systems : Vol. 2. Multi-robot systems: from swarms to intelligent automata. Dordrecht: Kluwer Academic.
13. K. Mesghouni S. Hammadi P. Borne 2004 Evolutionary algorithms for job-shop scheduling International Journal of Applied Math and Computer Science 14 1 91 103 1171.90402 2043582
14. Russell, M. A., & Lamont, G. B. (2005). A genetic algorithm for unmanned aerial vehicle routing. In Proceedings of the genetic engineering and evolutionary computation conference (GECCO).
15. Sariel, S., Balch, T., & Erdogan, N. (2007). Incremental multi-robot task selection for resource constrained and interrelated tasks. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS).
16. T. Shima S. Rasmussen A. Sparks K. Passino 2006 Multiple task assignments for cooperating (Pubitemid 43333225)
17. Sims, M., Mostafa, H., Horling, B., Zhang, H., Lesser, V., & Corkill, D. (2006). Lateral and hierarchical partial centralization for distributed coordination and scheduling of complex hierarchical task networks. In AAAI 2006 spring symposium: distributed plan and schedule management. Stanford University. http://mas.cs.umass.edu/paper/423.
18. Smith, S., Gallagher, A. T., Zimmerman, T. L., Barbulescu, L., & Rubinstein, Z. (2007). Distributed management of flexible times schedules. In Proceedings of the international joint conference on autonomous agents and multiagent systems.
19. Tang, F., & Parker, L. (2007). A complete methodology for generating multi-robot task solutions using AsyMTRe-D and market-based task allocation. In Proceedings of the IEEE international conference on robotics and automation (ICRA).
20. Vig, L., & Adams, J. A. (2006). Multi-robot coalition formation. In IEEE transactions on robotics, vol. 22(4).
21. Zimmerman, T. L., Smith, S., Gallagher, A. T., Barbulescu, L., & Rubinstein, Z. (2007). Distributed management of flexible times schedules. In Proceedings of the international joint conference on autonomous agents and multiagent systems.