Fast distributed multi-agent plan execution with dynamic task assignment and scheduling

ICAPS 2009 - Proceedings of the 19th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2009, Pages 289-296

  Shah, Julie A ^a   Conrad, Patrick R ^a   Williams, Brian C ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC EXECUTION; DYNAMIC PLAN; DYNAMIC TASKS; HARDWARE TESTBEDS; INCREMENTAL ALGORITHM; MULTI-AGENT; MULTIAGENT PLANS; ON-THE-FLY; ORDER OF MAGNITUDE; PLAN EXECUTION; SCHEDULING POLICIES; TASK ASSIGNMENT; TEAM MEMBERS; TEMPORAL UNCERTAINTY;

EMBEDDED SYSTEMS;

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

References (18)

1. Alami, R., Ingrand, F., and Qutub, S. 1998 A Scheme for Coordinating Multi-robot Planning Activities and Plans Execution. In Proc.ECAI, Brighton, UK, 1998.
2. Brenner, M. 2003 Multiagent planning with partially ordered temporal plans. In Proc. AIPS DC.
3. Dechter, R., et al. 1991 Temporal constraint networks. AI, 49:61-95.
4. Doyle 1979 A truth maintenance system. AI, 12:231-272.
5. Kabanza, F. 1995 Synchronizing Multiagent Plans using Temporal Logic Specifications, Proc. ICMAS. Menlo Park, CA, 217-224.
6. Lemai, S., and Ingrand, F. 2004 Interleaving temporeal planning and execution in robotics domains,. in Proc. AAAI.
7. Koenig, S., Likhachev, M. 2001 Incremental A*. Advances in Neural Information Processing Systems (14).
8. Muscettola, N., et al. 1998. Reformulating temporal plans for efficient execution. Proc.KRR-98.
9. Oddi, A., and Cesta, A. 2000 Incremental Forward Checking for the Disjunctive Temporal Problem. In Proc. ECAI, 108-112.
10. Shah, J., et al. 2007 A Fast Incremental Algorithm for Maintaining Dispatchability of Partially Controllable Plans. Proc. ICAPS-07.
11. Shah, J., et al. 2008 Fast Dynamic Scheduling of Disjunctive Temporal Constraint Networks through Incremental Compilation. Proc. ICAPS-08.
12. Smith, S.; Gallagher, A.; Zimmerman, T.; Barbulescu, L.; and Rubinstein, Z. 2006. Multi-Agent Management of Joint Schedules. In AAAI Spring Symposium on Distributed Plan and Schedule Management, 128.135. AAAI Press.
13. Stergiou, K., and Koubarakis, M. 2000 Backtracking Algorithms for Disjunctions of Temporal Constraints. AI 120:81-117.
14. Stuart, C. 1985 An implementation of a multi-agent plan synchronizer. Proc. ICJAI, Los Angeles, CA, pp. 1031-1033.
15. Tsamardinos, I., et al. 1998 Fast transformation of temporal plans for efficient execution. Proc. AAAI-98.
16. Tsamardinos, I.; et al. 2001. Flexible dispatch of disjunctive plans. In Proc. ECP, 417-422
17. Tsamardinos, I., and Pollack, M. E. 2003 Efficient Solution Techniques for Disjunctive Temporal Reasoning Problems. Artificial Intelligence 151(1-2):43-90.
18. Williams, B.C., and Millar, B. 1998 Decompositional, Model-based Learning and its Analogy to Model-based Diagnosis, Proc. AAAI, Milwaukee, Wisconsin,pp. 197-203.