Using semantic information for improving efficiency of robot task planning

The use of semantic information in robotics is an emergent field of research. As a supplement to other types of information, like geometrical or topological, semantics can improve mobile robot reasoning or knowledge inference, and can also facilitate human-robot communication. These abilities are particularly relevant for robots intended to operate in everyday environments populated by people, which typically involve a great number of objects, places, and possible actions. In this paper, we explore a novel usage of semantic information: as an improvement for task planning in complex scenarios like the mentioned ones, where other planners easily find intractable situations. More specifically, we propose to first construct a "semantic" plan composed of categories of objects, places, etc. that solves a "generalized" version of the requested task, and then to use that plan for discarding irrelevant information in the definitive planning carried out on the symbolic instances of those elements (that correspond to physical elements of the world with which the robot can operate). Our results using this approach are promising, and have been compared to other existing approaches.

[1]  Alessandro Saffiotti,et al.  An introduction to the anchoring problem , 2003, Robotics Auton. Syst..

[2]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[3]  Gerhard Lakemeyer,et al.  Exploring artificial intelligence in the new millennium , 2003 .

[4]  Javier González,et al.  Multihierarchical Graph Search , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Alessandro Saffiotti,et al.  A virtual sensor for room detection , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[7]  Byung-Uk Choi,et al.  Hierarchical Task Planning through Abstraction of World Elements and Operators , 2007 .

[8]  Jonathan Schaeffer,et al.  Macro-FF: Improving AI Planning with Automatically Learned Macro-Operators , 2005, J. Artif. Intell. Res..

[9]  Wolfram Burgard,et al.  Integrated, plan-based control of autonomous robot in human environments , 2001, IEEE Intelligent Systems.

[10]  Cipriano Galindo,et al.  Multi-hierarchical semantic maps for mobile robotics , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Alessandro Saffiotti,et al.  Extracting topology-based maps from gridmaps , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[12]  Ben J. A. Kröse,et al.  Hierarchical dynamic programming for robot path planning , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  D. Fox,et al.  Integrated Plan-based Control of Autonomous Service Robots in Human Environments , 2001 .

[14]  Benjamin Kuipers,et al.  Modeling Spatial Knowledge , 1978, IJCAI.

[15]  Howie Choset,et al.  The hierarchical atlas , 2005, IEEE Transactions on Robotics.

[16]  Yolanda Gil,et al.  Description Logics and Planning , 2005, AI Mag..

[17]  Alessandro Saffiotti,et al.  Some notes on the use of hybrid maps for mobile robots , 2004 .

[18]  Paolo Traverso,et al.  Automated planning - theory and practice , 2004 .

[19]  Earl D. Sacerdott Planning in a hierarchy of abstraction spaces , 1973, IJCAI 1973.

[20]  Javier Gonzalez,et al.  Multi-Hierarchical Representation of Large-Scale Space , 2001 .

[21]  C. Galindo,et al.  Control Architecture for Human–Robot Integration: Application to a Robotic Wheelchair , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[22]  Jörg Hoffmann,et al.  An Overview of Recent Algorithms for AI Planning , 2001, Künstliche Intell..

[23]  Bernhard Nebel,et al.  The FF Planning System: Fast Plan Generation Through Heuristic Search , 2011, J. Artif. Intell. Res..

[24]  Thomas Dean,et al.  Automated planning , 1996, CSUR.