Fast temporal projection using accurate physics-based geometric reasoning

Temporal projection is the computational problem of predicting what will happen when a robot executes its plan. Temporal projection for everyday manipulation tasks such as table setting and cleaning is a challenging task. Symbolic projection methods developed in Artificial Intelligence are too abstract to reason about how to place objects such that they do not hinder future actions. Simulation-based projection is fine-grained enough but computationally too expensive as it is not able to abstract away from the execution of uninteresting actions (such as navigation). In this paper we propose a novel temporal projection mechanism that combines the strengths of both approaches: it is able to abstract away from the execution of continuous but uninteresting actions and provides the realism and fine grainedness needed to reason about critical situations.

[1]  Leslie Pack Kaelbling,et al.  Unifying perception, estimation and action for mobile manipulation via belief space planning , 2012, 2012 IEEE International Conference on Robotics and Automation.

[2]  James J. Kuffner,et al.  Navigation among movable obstacles: real-time reasoning in complex environments , 2004, 4th IEEE/RAS International Conference on Humanoid Robots, 2004..

[3]  Drew McDermott,et al.  Robot Planning , 1991, AI Mag..

[4]  Maria Fox,et al.  PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains , 2003, J. Artif. Intell. Res..

[5]  Michael Beetz,et al.  Simulation-based temporal projection of everyday robot object manipulation , 2011, AAMAS.

[6]  Michael Beetz,et al.  Parameterizing actions to have the appropriate effects , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Rüdiger Dillmann,et al.  Planning for robust execution of humanoid motions using future perceptive capability , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Craig A. Knoblock,et al.  PDDL-the planning domain definition language , 1998 .

[9]  G. Swaminathan.  Robot Motion Planning , 2006 .

[10]  L.F. Marin-Urias,et al.  Geometric Tools for Perspective Taking for Human–Robot Interaction , 2008, 2008 Seventh Mexican International Conference on Artificial Intelligence.

[11]  Michael Beetz,et al.  Action-related place-based mobile manipulation , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Bernhard Nebel,et al.  Integrating symbolic and geometric planning for mobile manipulation , 2009, 2009 IEEE International Workshop on Safety, Security & Rescue Robotics (SSRR 2009).

[13]  Drew McDermott,et al.  An Algorithm for Probabilistic, Totally-Ordered Temporal Projection , 1994 .

[14]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[15]  Mir Saman Rahimi Mousavi,et al.  Optimal Trajectory Planning for Brachiation Robot on Ladder With Irregular Branches , 2011 .

[16]  Manuela M. Veloso,et al.  Efficient physics-based planning: sampling search via non-deterministic tactics and skills , 2009, AAMAS.

[17]  Michael Beetz,et al.  Using Physics- and Sensor-based Simulation for High-Fidelity Temporal Projection of Realistic Robot Behavior , 2009, ICAPS.

[18]  Steve Hanks,et al.  Practical Temporal Projection , 1990, AAAI.

[19]  Dejan Pangercic,et al.  Semantic Object Maps for robotic housework - representation, acquisition and use , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Michael Beetz,et al.  Becoming action-aware through reasoning about logged plan execution traces , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Gerd Hirzinger,et al.  Capturing robot workspace structure: representing robot capabilities , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Moritz Tenorth,et al.  CRAM — A Cognitive Robot Abstract Machine for everyday manipulation in human environments , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.