Integrating a Closed World Planner with an Open World Robot: A Case Study

In this paper, we present an integrated planning and robotic architecture that actively directs an agent engaged in an urban search and rescue (USAR) scenario. We describe three salient features that comprise the planning component of this system, namely (1) the ability to plan in a world open with respect to objects, (2) execution monitoring and replanning abilities, and (3) handling soft goals, and detail the interaction of these parts in representing and solving the USAR scenario at hand. We show that though insufficient in an individual capacity, the integration of this trio of features is sufficient to solve the scenario that we present. We test our system with an example problem that involves soft and hard goals, as well as goal deadlines and action costs, and show that the planner is capable of incorporating sensing actions and execution monitoring in order to produce goal-fulfilling plans that maximize the net benefit accrued.

[1]  Daniel S. Weld,et al.  UCPOP: A Sound, Complete, Partial Order Planner for ADL , 1992, KR.

[2]  Daniel S. Weld,et al.  Xii: Planning with Universal Quantification and Incomplete Information , 1994 .

[3]  Daniel S. Weld.  An Introduction to Least Commitment Planning , 1994, AI Mag..

[4]  Oren Etzioni,et al.  Sound and Efficient Closed-World Reasoning for Planning , 1997, Artif. Intell..

[5]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[6]  Andrew Garland,et al.  Plan evaluation with incomplete action descriptions , 2002, AAAI/IAAI.

[7]  Subbarao Kambhampati,et al.  Effective Approaches for Partial Satisfaction (Over-Subscription) Planning , 2004, AAAI.

[8]  David E. Smith.  Choosing Objectives in Over-Subscription Planning , 2004, ICAPS.

[9]  Subbarao Kambhampati,et al.  Partial Satisfaction (Over-Subscription) Planning as Heuristic Search , 2004 .

[10]  Subbarao Kambhampati,et al.  Replanning: a New Perspective , 2005 .

[11]  Matthias Scheutz,et al.  ADE: STEPS TOWARD A DISTRIBUTED DEVELOPMENT AND RUNTIME ENVIRONMENT FOR COMPLEX ROBOTIC AGENT ARCHITECTURES , 2006, Appl. Artif. Intell..

[12]  Matthias Scheutz,et al.  First steps toward natural human-like HRI , 2007, Auton. Robots.

[13]  Robert Givan,et al.  FF-Replan: A Baseline for Probabilistic Planning , 2007, ICAPS.

[14]  Subbarao Kambhampati,et al.  Model-lite Planning for the Web Age Masses: The Challenges of Planning with Incomplete and Evolving Domain Models , 2007, AAAI.

[15]  S. Kambhampati,et al.  Replanning as a Deliberative Re-selection of Objectives , 2008 .

[16]  Subbarao Kambhampati,et al.  Probabilistic Planning via Determinization in Hindsight , 2008, AAAI.

[17]  S. Yoon,et al.  On-line Anticipatory Planning , 2008 .

[18]  Subbarao Kambhampati,et al.  Anytime heuristic search for partial satisfaction planning , 2009, Artif. Intell..

[19]  Matthias Scheutz,et al.  Finding and exploiting goal opportunities in real-time during plan execution , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.