Skip to main content
SpringerLink
Log in

Interleaving Planning and Robot Execution for Asynchronous User Requests

  • Published:
Autonomous Robots Aims and scope Submit manuscript

Abstract

ROGUE is an architecture built on a real robot which provides algorithms for the integration of high-level planning, low-level robotic execution, and learning. ROGUE addresses successfully several of the challenges of a dynamic office gopher environment. This article presents the techniques for the integration of planning and execution.

ROGUE uses and extends a classical planning algorithm to create plans for multiple interacting goals introduced by asynchronous user requests. ROGUE translates the planner';s actions to robot execution actions and monitors real world execution. ROGUE is currently implemented using the PRODIGY4.0 planner and the Xavier robot. This article describes how plans are created for multiple asynchronous goals, and how task priority and compatibility information are used to achieve appropriate efficient execution. We describe how ROGUE communicates with the planner and the robot to interleave planning with execution so that the planner can replan for failed actions, identify the actual outcome of an action with multiple possible outcomes, and take opportunities from changes in the environment.

ROGUE represents a successful integration of a classical artificial intelligence planner with a real mobile robot.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Ambros-Ingerson, J.A. and Steel, S. 1988. Integrating planning, execution and monitoring. In Proceedings of the Seventh National Conference on Artificial Intelligence, AAAI-88, St. Paul, MN, AAAI Press: Menlo Park, CA, pp. 83-88.

    Google Scholar 

  • Atkins, E.M., Durfee, E.H., and Shin, K.G. 1996. Detecting and reacting to unplanned-for world states. In Papers from the 1996 AAAI Fall Symposium “Plan Execution: Problems and Issues,”Boston, MA, AAAI Press: Menlo Park, CA, pp. 1-7.

    Google Scholar 

  • Blythe, J. 1994. Planning with external events. In Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence, Seattle, WA, Morgan Kaufmann: San Mateo, CA, pp. 94-101.

    Google Scholar 

  • Bonasso, R.P. and Kortenkamp, D. 1996. Using a layered control architecture to alleviate planning with incomplete information. In Proceedings of the AAAI Spring Symposium “Planning with Incomplete Information for Robot Problems,”Stanford, CA, AAAI Press: Menlo Park, CA, pp. 1-4.

    Google Scholar 

  • Carbonell, J.G., Knoblock, C.A., and Minton, S. 1990. PRODIGY: An integrated architecture for planning and learning. In Architectures for Intelligence, K. VanLehn (Ed.), Erlbaum: Hillsdale, NJ. Also available as Technical Report CMU-CS-89-189, Computer Science Department, Carnegie Mellon University, Pittsburgh, PA.

    Google Scholar 

  • Dean, T.L. and Boddy, M. 1988. An analysis of time-dependent planning. In Proceedings of the Seventh National Conference on Artificial Intelligence, AAAI-88, St. Paul, MN, AAAI Press: Menlo Park, CA, pp. 49-54.

    Google Scholar 

  • Dean, T., Basye, K., Chekaluk, R., Hyun, S., Lejter, M., and Randazza, M. 1990. Coping with uncertainty in a control system for navigation and exploration. In Proceedings of the Eigth National Conference on Artificial Intelligence, AAAI-90, Boston, MA, MIT Press: Cambridge, MA, pp. 1010-1015.

    Google Scholar 

  • DellaFera, C.A., Eichin, M.W., French, R.S., Jedlinsky, D.C., Kohl, J.T., and Sommerfeld, W.E. 1988. The Zephyr notification service. In Proceedings of the USENIX Winter Conference, Dallas, TX, USENIX Association: Berkeley, CA, pp. 213-219.

    Google Scholar 

  • Drummond, M., Swanson, K., Bresina, J., and Levinson, R. 1993. Reaction-first search. In Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, IJCAI-93, Chambery, France, Morgan Kaufmann: San Mateo, CA, pp. 1408-1414.

    Google Scholar 

  • Fikes, R.E., Hart, P.E., and Nilsson, N.J. 1972. Learning and executing generalized robot plans. Artificial Intelligence, 3(4):231-249.

    Article  Google Scholar 

  • Firby, R.J. 1989. Adaptive execution in complex dynamic worlds. Ph.D. Dissertation, Yale University, New Haven, CT.

    Google Scholar 

  • Gat, E. 1992. Integrating planning and reacting in a heterogeneous asynchronous architecture for controlling real-world mobile robots. In Proceedings of the Tenth National Conference on Artificial Intelligence, AAAI-92, San Jose, CA, AAAI Press: Menlo Park, CA, pp. 809-815.

    Google Scholar 

  • Georgeff, M.P. and Ingrand, F.F. 1989. Decision-making in an embedded reasoning system. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, IJCAI-89, Detroit, MI, Morgan Kaufmann: San Mateo, CA, pp. 972-978.

    Google Scholar 

  • Gervasio, M.T. and DeJong, G.F. 1991. Learning probably completable plans. Technical Report UIUCDCS-R-91-1686, University of Illinois at Urbana-Champaign, IL, Urbana, IL.

    Google Scholar 

  • Goodwin, R. 1994. Reasoning about when to start acting. In Artificial Intelligence Planning Systems: Proceedings of the Second International Conference, AIPS-94, Chicago, IL, K. Hammond (Ed.), AAAI Press: Menlo Park, CA, pp. 86-91.

    Google Scholar 

  • Goodwin, R. and Simmons, R.G. 1992. Rational handling of multiple goals for mobile robots. In Artificial Intelligence Planning Systems: Proceedings of theFirst International Conference, AIPS-92, College Park, MD, J. Hendler (Ed.), Morgan Kaufmann: San Mateo, CA, pp. 86-91.

    Google Scholar 

  • Haigh, K.Z. and Veloso, M. 1996. Interleaving planning and robot execution for asynchronous user requests. In Proceedings of the International Conference on Intelligent Robots and Systems, IROS, Osaka, Japan, IEEE Press: New York, NY, pp. 148- 155.

    Google Scholar 

  • Haigh, K.Z. and Veloso, M.M. 1997. High-level planning and lowlevel execution: Towards a complete robotic agent. In Proceedings of the First International Conference on Autonomous Agents, Marina del Rey, CA, W.L. Johnson (Ed.), ACM Press: New York, NY, pp. 363-370.

    Google Scholar 

  • Haigh, K.Z. and Veloso, M.M. 1998. Learning situation-dependent costs: Improving planning from probabilistic robot execution. In Proceedings of the Second International Conference on Autonomous Agents, Minneapolis, MN, K.P. Sycara (Ed.), AAAI Press: Menlo Park, CA. To appear.

    Google Scholar 

  • Hormann, A., Meier, W., and Schloen, J. 1991. A control architecture for and advanced fault-tolerant robot system. Robotics and Autonomous Systems, 7(2-3):211-225.

    Article  Google Scholar 

  • Hughes, K. and Ranganathan, N. 1994. Modeling sensor confidence for sensor integration tasks. International Journal of Pattern Recognition and Artificial Intelligence, 8(6):1301-1318.

    Google Scholar 

  • Kushmerick, N., Hanks, S., and Weld, D. 1993. An algorithm for probabilistic planning. Technical Report 93-06-03, Department of Computer Science and Engineering, University of Washington, Seattle, WA.

    Google Scholar 

  • Lyons, D.M. and Hendriks, A.J. 1992. A practical approach to integrating reaction and deliberation. In Artificial Intelligence Planning Systems: Proceedings of the First International Conference, AIPS-92, College Park, MD, J. Hendler (Ed.), Morgan Kaufmann: San Mateo, CA, pp. 153-162.

    Google Scholar 

  • Mansell, T.M. 1993. A method for planning given uncertain and incomplete information. In Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence,Washington, DC, Morgan Kaufmann: San Mateo, CA, pp. 250-358.

    Google Scholar 

  • McDermott, D. 1992. Transformational planning of reactive behavior. Technical Report YALE/CSD/RR#941, Computer Science Department, Yale University, New Haven, CT.

    Google Scholar 

  • Nilsson, N.J. 1984. Shakey the robot. Technical Report 323, AI Center, SRI International, Menlo Park, CA.

    Google Scholar 

  • Nourbakhsh, I. 1997. Interleaving planning and execution for autonomous robots, Dordrecht, Netherlands: Kluwer Academic. Ph.D. thesis. Also available as technical report STAN-CS-TR-97-1593, Department of Computer Science, Stanford University, Stanford, CA.

    Google Scholar 

  • O'Sullivan, J., Haigh, K.Z., and Armstrong, G.D. 1997. Xavier. Carnegie Mellon University, Pittsburgh, PA. Manual, Version 0.3, unpublished internal report. Available via http://www.cs.cmu. edu/~Xavier/.

  • Pell, B., Bernard, D.E., Chien, S.A., Gat, E., Muscettola, N., Nayak, P.P., Wagner, M.D., and Williams, B.C. 1997. An autonomous spacecraft agent prototype. In Proceedings of the First International Conference on Autonomous Agents, Marina del Rey, CA, W.L. Johnson (Ed.), ACM Press: New York, NY, pp. 253-261.

    Google Scholar 

  • Pryor, L.M. 1994. Opportunities and planning in an unpredictable world, Ph.D. Dissertation, Northwestern University, Evanston, Illinois. Available as Technical Report number 53.

  • Schoppers, M.J. 1989. Representation and automatic synthesis of reaction plans, Ph.D. Dissertation, Department of Computer Science, University of Illinois, Urbana-Champaign, IL. Available as Technical Report UIUCDCS-R-89-1546.

  • Simmons, R. 1994. Structured control for autonomous robots. IEEE Transactions on Robotics and Automation, 10(1):34-43.

    Article  Google Scholar 

  • Simmons, R. and Koenig, S. 1995. Probabilistic robot navigation in partially observable environments. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, IJCAI-95, Montréal, Québec, Canada, Morgan Kaufmann: San Mateo, CA, pp. 1080-1087.

    Google Scholar 

  • Simmons, R., Goodwin, R., Haigh, K.Z., Koenig, S., and O'Sullivan, J. 1997. A layered architecture for office delivery robots. In Proceedings of the First International Conference on Autonomous Agents, W.L. Johnson (Ed.), Marina del Rey, CA, ACM Press: New York, NY, pp. 245-252.

    Google Scholar 

  • Stone, P. and Veloso, M.M. 1996. User-guided interleaving of planning and execution. In New Directions in AI Planning, Amsterdam, IOS Press: Netherlands, pp. 103-112.

    Google Scholar 

  • Thrun, S. 1996. A Bayesian approach to landmark discovery and active perception for mobile robot navigation. Technical Report CMU-CS-96-122, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA.

    Google Scholar 

  • Veloso, M.M., Carbonell, J., Pérez, M.A., Borrajo, D., Fink, E., and Blythe, J. 1995. Integrating planning and learning: The PRODIGY architecture. Journal of Experimental and Theoretical Artificial Intelligence, 7(1):81-120.

    Google Scholar 

  • Williamson, M. and Hanks, S. 1994. Optimal planning with a goaldirected utility model. In Artificial Intelligence Planning Systems: Proceedings of the Second International Conference, AIPS-94, Chicago, IL, K. Hammond (Ed.), AAAI Press: Menlo Park, CA, pp. 176-180.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, 15213-3891

    Karen Zita Haigh & Manuela M. Veloso

Authors
  1. Karen Zita Haigh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manuela M. Veloso
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Haigh, K.Z., Veloso, M.M. Interleaving Planning and Robot Execution for Asynchronous User Requests. Autonomous Robots 5, 79–95 (1998). https://doi.org/10.1023/A:1008817110013

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008817110013

Search

Navigation