Building robust planning and execution systems for virtual worlds

Proceedings of the 2nd Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE 2006

Volumn , Issue , 2006, Pages 29-35

  Dini, Don M ^a   Van Lent, Michael ^a   Carpenter, Paul ^a   Iyer, Kumar ^a  

^a University of Southern California ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLETE SYSTEM; EXECUTION SYSTEMS; PLANNING AND EXECUTION; ROBUST PLANNING; SCIENTIFIC RESEARCHES; SURFACE OF MARS; SYSTEM FAILURES; VIRTUAL WORLDS;

ARTIFICIAL INTELLIGENCE; HUMAN COMPUTER INTERACTION; VIRTUAL REALITY;

INTERACTIVE COMPUTER GRAPHICS;

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

References (43)

1. Blumberg, B., and Galyean, T. 1997. Multi-level control for animated autonomous agents: Do the right thing... oh, not that... In Trappl, R., and Petta, P., eds., Creating Personalities for Synthetic Actors. Springer-Verlag Lecture Notes in Artificial Intelligence.
2. Blythe, J. 1999. "Decision-Theoretic Planning", AI Magazine, Volume 20, Number 2, Summer.
3. Chien, S and Knight, R. and Stechert, A. and Sherwood, R. and Radibeau, G. 2000. Using Iterative Repair to Improve Responsiveness of Planning and Scheduling. In Proc. of AIPS. Breckenridje, CO, USA.
4. Core, M., Lane, H. C., van Lent, M., Gomboc, D., Solomon, S., and Rosenberg, M. 2006. Building Explainable Artificial Intelligence Systems. Accepted to appear in IAAI.
5. Draper, D., Hanks, S., and Weld, D. 1994. Probabilistic planning with information gathering and contingent execution. In Proceedings of ICAPS.
6. Emery-Montemerlo, R., Gordon, G., Schneider, J., and Thrun, S. 2005. Game Theoretic Control for Robot Teams. In Proceedings of IEEE ICRA.
7. Erdmann, M. A. and Mason, M. 1988. An exploration of sensorless manipulation. IEEE Journal of Robotics and Automation, 4(4), 369-379.
8. rd Intl. NASA Workshop on Planning and Scheduling for Space, Houston, TX.
9. Estlin, T.; Gaines, D.; Chounard, C.; Fisher, F.; Castano, R.; Judd, M.; Anderson, R.; and Nesnas, I. 2005a. Enabling autonomous rover science through dynamic planning and scheduling. In Proceedings of IEEE Aerospace.
10. Estlin, T., Gaines, D., Fisher, F., and Castano, R. 2005b. Coordinating Multiple Rovers with Interdependent Science Objectives. In Proceedings of AAMAS.
11. Fikes, R. and Nilsson, N. 1971. A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2:189-208.
12. Geib, C. 1994. The Intentional Planning System: Itplans. In Proceedings of AIPSC.
13. Gerevini, A. and Serina, I. 2002. LPG: A Planner based on Local Search for Planning Graphs. In Proceedings of AIPS'02, AAAI Press, Toulouse, France.
14. Ghallab, M., Nau, D., and Traverso, P. 2004. Automated Planning: Theory and practice. San Francisco, CA.: Morgan Kaufmann.
15. Gordon, E. and Logan, B. 2004. Game Over: You Have Been Beaten by a GRUE. AAAI Workshop Challenges in Game Artificial Intelligence.
16. Graesser, A.C. and Lang, K.L. and Roberts, R.M. 1991. Question answering in the context of stories. Journal of Experimental Psychology: General, vol. 120.
17. Grosz, B. and Kraus, S. 1996. Collaborative Plans for Complex Group Action. In Artificial Intelligence. 86(2), pp. 269-357.
18. Hoang, H., Lee-Urban, S., and Munoz-Avila, H. 2005. Hierarchical Plan Representation for Encoding Strategic Game AI. In Proceedings of AIIDE.
19. Horvitz and Barry, M. 1995. Display of information for time-critical decision making. In P. Besnard and S. Hanks, editors, Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, pages 296-305. Morgan Kaufmann, San Francisco.
20. Jennings, N. 1995. Controlling cooperative problem solving in industrial multi-agent systems using joint intentions. AIJ, 75:195-240.
21. rd European Workshop on Planning.
22. Kaelbling, L., Littman, M., and Cassandra, A. 1995. Planning and acting in partially observable stochastic domains. Technical report, Brown University, Providence RI.
23. Kitano, H; Tadokoro, S. 2001. RoboCup rescue: A grand challenge for multiagent and intelligent systems AI MAG. Vol. 22, no. 1, pp. 39-52.
24. Laird, J., Newell, A. and Rosenbloom, P. 1987. Soar: An architecture for general intelligence. Artificial Intelligence 33:1-64.
25. Levesque, H.; Cohen, P.; and Nunes, J. 1990. On acting together. In Proceedings of AAAI, 94-99.
26. Loyall, A.B., Bates, J. 1991. Hap: A reactive, adaptive architecture for agents. Technical Report, CMU-CS-91- 147, Department of Computer Science, Carnegie Mellon University.
27. Mateas, M. and Stern, A. 2003. Facade: An Experiment in Building a Fully-Realized Interactive Drama. In Proceedings of GDC, Game Design Track.
28. Mateas, M. and Stern, A. 2004. A Behavior Language: Joint Action and Behavioral Idioms. Book Chapter in Life- Like Characters, Tools, Affective Functions and Applications, eds. H. Prendinger and M. Ishizuka, Springer.
29. Muñoz-Avila, H. & Fisher, T. 2004. Strategic Planning for Unreal Tournament Bots. Proceedings of AAAI-04 Workshop on Challenges on Game AI. AAAI Press.
30. Nair, R., Pynadath, M., Yokoo, M., Tambe, M., and Marsella, S. 2003. Taming Decentralized POMDPs: Towards efficient policy computation for multiagent settings. In Proceedings of IJCAI.
31. Nau, D., Au, T., Ilghami, O., Kuter, U., Murdock, J., Wu, D. and Yaman, F. 2003. SHOP2: An HTN Planning System, JAIR, 20:379-404.
32. Orkin, J. 2005. Agent Architecture Considerations for Real-Time Planning in Games, AIIDE 2005 Proceedings.
33. Rickel, J., Gratch, J., Hill, R., Marsella, S., Traum, D., and Swartout, W. 2002. Toward a New Generation of Virtual Humans for Interactive Experiences, IEEE Intelligent Systems, July/August 2002, pp. 32-38.
34. Riedl, M. and Saretto, C. J. and Young, R. M. 2003. Managing Interaction between users and agents in a multiagent storytelling environment. In Proceedings of AAMAS.
35. Riedl, M. 2005. "Towards Integrating AI Story Controllers and Game Engines: Reconciling World State Representations." IJCAI Workshop on Reasoning, Representation and Learning in Computer Games.
36. Robertson, J. and Good, J. 2005. Adventure Author: An Authoring Tool for 3D Virtual Reality Story Construction. AIED Workshop on Narrative Learning Environments.
37. Tambe, M and Johnson, W. L. and Jones, R and Koss, F. and Laird, J. E. and Rosenbloom, P. S. and Schwamb, K. 1995. Intelligent agents for interactive simulation environments. AI Magazine, 16(1), Spring.
38. Tambe, M. 1997. Towards flexible teamwork. JAIR, 7:83- 124.
39. Tambe, M, Pynadath, D., Chauvat, N., Das, A., and Kaminka, G. 2000. Adaptive agent integration architectures for heterogeneous team members. In Proceedings of ICMAS.
40. van Lent, M., Riedl, M., Carpenter, P., McAlinden, R., Brobst, P. 2005. Increasing Replayability with Deliberative and Reactive Planning. In Proceedings of AIIDE.
41. van den Berg, J., Ferguson, D., and Kuffner, J. 2006. Anytime Path Planning and Replanning in Dynamic Environments. In Proceedings of ICRA.
42. Wilkins, D. 1990. Can AI planners solve practical problems? Computational Intelligence, 6(4), 232-246.
43. Yokoo, M., Hirayama, K. 2000. Algorithms for Distributed Constraint Satisfaction: A Review. Autonomous Agents and Multi-Agent Systems 3:2 185-207.