Finding and exploiting goal opportunities in real-time during plan execution

2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009

Volumn , Issue , 2009, Pages 3912-3917

  Schermerhorn, Paul ^a   Benton, J ^b   Scheutz, Matthias ^a   Talamadupula, Kartik ^b   Kambhampati, Subbarao ^b  

^a INDIANA UNIVERSITY   (United States)

^b Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS ROBOT; GOAL SELECTION; PLAN EXECUTION; PLANNING AND EXECUTION; REAL TIME; REAL WORLD DOMAIN; ROBOT ARCHITECTURE;

INTELLIGENT ROBOTS; PLANNING;

ROBOT PROGRAMMING;

EID: 76249103256     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2009.5354119     Document Type: Conference Paper

References (29)

1. L. Kaelbling, M. Littman, and A. Cassandra, "Planning and acting in partially observable stochastic domains," Artificial Intelligence, vol. 101, no. 1-2, pp. 99-134, 1998.
2. A. Cimatti, M. Roveri, and P. Traverso, "Strong planning in non-deterministic domains via model checking," in Proceedings of the 4th International Conference on Artificial Intelligence Planning System (AIPS98), 1998, pp. 36-43.
3. S. Kambhampati, "Model-lite planning for the web age masses: The challenges of planning with incomplete and evolving domain theories," Proceedings of AAAI07, 2007.
4. C. Boutilier, T. Dean, and S. Hanks, "Decision-Theoretic Planning: Structural Assumptions and Computational Leverage," Journal of Artificial Intelligence Research, vol. 11, p. 194, 1999.
5. M. Do and S. Kambhampati, "Partial Satisfaction (Over-Subscription) Planning as Heuristic Search," Proceedings of KBCS-04, 2004.
6. W. Cushing, J. Benton, and S. Kambhampati, "Replanning as a deliberative re-selection of objectives," Arizona State University, Tech. Rep., 2008.
7. M. Scheutz, P. Schermerhorn, J. Kramer, and D. Anderson, "First steps toward natural human-like HRI," Autonomous Robots, vol. 22, no. 4, pp. 411-423, May 2007.
8. J. Kramer and M. Scheutz, "Robotic development environments for autonomous mobile robots: A survey," Autonomous Robots, vol. 22, no. 2, pp. 101-132, 2007.
9. M. Scheutz, "ADE - steps towards a distributed development and runtime environment for complex robotic agent architectures," Applied Artificial Intelligence, vol. 20, no. 4-5, pp. 275-304, 2006.
10. J. Benton, M. Do, and S. Kambhampati, "Anytime heuristic search for partial satisfaction planning," Artificial Intelligence Journal, 2009.
11. D. Smith and D. Weld, "Temporal planning with mutual exclusion reasoning," in International Joint Conference on Artificial Intelligence, vol. 16, 1999, pp. 326-337.
12. O. Etzioni, K. Golden, and D. Weld, "Sound and efficient closed-world reasoning for planning," Artificial Intelligence, vol. 89, no. 1-2, pp. 113-148, 1997.
13. T. Brick and M. Scheutz, "Incremental natural language processing for HRI," in Proceedings of the Second ACM IEEE International Conference on Human-Robot Interaction, Washington D.C., March 2007, pp. 263-270.
14. R. C. Arkin and T. R. Balch, "AuRA: principles and practice in review," JETAI, vol. 9, no. 2-3, pp. 175-189, 1997. [Online]. Available: citeseer.nj.nec.com/arkin97aura.html
15. E. Gat, "Integrating planning and reacting in a heterogeneous asynchronous architecture for mobile robots," SIGART Bulletin 2, pp. 70-74, 1991.
16. R. Murphy and R. Arkin, "SFX: An architecture for action-oriented sensor fusion," in Proceedings of IROS 1992, 1992, pp. 1079-1086.
17. R. Bonasso, J. Firby, E. Gat, D. Kortenkamp, D. Miller, and M. Slack, "Experiences with an architecture for intelligent, reactive agents," JETAI, vol. 9, no. 2/3, pp. 237-256, Apr 1997.
18. K. Konolige, K. L. Myers, E. H. Ruspini, and A. Saffiotti, "The Saphira architecture: A design for autonomy," Journal of experimental & theoretical artificial intelligence: JETAI, vol. 9, no. 1, pp. 215-235, 1997. [Online]. Available: citeseer.nj.nec.com/konolige97saphira.html
19. R. Simmons, R. Goodwin, K. Haigh, S. Koenig, and J. Sullivan, "A layered architecture for office delivery robots," in First International Conference on Autonomous Agents, February 1997, pp. 235 - 242.
20. R. Jensen and M. Veloso, "Interleaving deliberative and reactive planning in dynamic multi-agent domains," in Proceedings of the AAAI Fall Symposium on Integrated Planning for Autonomous Agent Architectures. AAAI Press, oct 1998. [Online]. Available: http://citeseer.nj.nec.com/ jensen98interleaving.html
21. P. Maes, "Situated agents can have goals," in Designing Autonomous Agents, P. Maes, Ed. MIT Press, 1990, pp. 49-70.
22. E. Gat, "On three layer architectures," in Artificial Intelligence and Mobile Robots, D. Kortenkamp, R. P. Bonnasso, and R. Murphey, Eds. AAAI Press, 1998.
23. W. Ruml, M. Do, and M. Fromherz, "On-line planning and scheduling for high-speed manufacturing," in International Conference on Automated Planning and Scheduling, 2005.
24. S. Chien, R. Knight, A. Stechert, R. Sherwood, and G. Rabideau, "Using iterative repair to improve responsiveness of planning and scheduling," in Proceedings of the Fifth International Conference on Artificial Intelligence Planning and Scheduling, 2000, pp. 300-307.
25. B. Pell, E. Gat, R. Keesing, N. Muscettola, and B. Smith, "Robust periodic planning and execution for autonomous spacecraft," in International Joint Conference on Artificial Intelligence, vol. 15, 1997, pp. 1234-1239.
26. J. Benton, M. Do, and W. Ruml, "A simple testbed for on-line planning," in Proceedings of the ICAPS Workshop on Moving Planning and Scheduling Systems into the Real World, 2007.
27. O. Sapena and E. Onaindia, "An architecture to integrate planning and execution in dynamic environments," Proceedings of PLANSIG, vol. 3, pp. 184-193, 2003.
28. A. Hubbe, W. Ruml, S. Yoon, J. Benton, and M. Do, "On-line Anticipatory Planning," ICAPS Workshop on a Reality Check for Planning and Scheduling Under Uncertainty, 2008.
29. J. Dzifcak, M. Scheutz, C. Baral, and P. Schermerhorn, "What to do and how to do it: Translating natural language directives into temporal and dynamic logic representation for goal management and action execution," in Proceedings of the 2009 International Conference on Robotics and Automation, Kobe, Japan, forthcoming.