1 Abstract— Task planning in mobile robotics should be performed efficiently due to real time requirements of robot-environment interaction. Its computational efficiency depends both on the number of operators (actions the robot can perform without planning) and the size of the world states (descriptions of the world before and after the application of operators). Thus, in real robotic applications where both components can be large, planning may turn inefficient and even unsolvable. In the AI literature on planning, little attention has been put into efficient management of large-scale world descriptions. In real large-scale situations, conventional AI planners (in spite of the most modern improvements) may consume intractable amounts of storage and computing time due to the huge amount of information. This paper proposes a new approach to task planning called Hierarchical Task Planning through World Abstraction (HPWA) that, by arranging hierarchically the world representation, becomes a good complement of STRIPS-style planners, improving significantly their computational efficiency. Broadly speaking, our approach works by firstly solving the task planning problem in a highly abstracted model of the environment of the robot, and then refines the solution under more detailed models where irrelevant world elements can be ignored due to the results previously obtained at abstracted levels. Among the different implementations that can be made with our general strategy, we describe two that use a graph-based hierarchical world representation named AH-graph. We show experiments as well as results of a mobile robot operating in a large- scale environment that demonstrate an important improvement in efficiency of our algorithms with respect to conventional (both hierarchical and non-hierarchical) planning, and also their nice integration with existing planners. Index Terms—Intelligent robotics, hierarchical task planning, world abstraction, world modeling, mobile robotics. This work was supported by the Spanish Government under research contract DPI2002-01319. The authors are with the System Engineering and Automation Department, University of Málaga, Campus Teatinos – Complejo Tecnológico, 29071 Málaga, Spain. E-mail: {cipriano,jafma,jgonzalez}@ctima.uma.es Improving Efficiency in Mobile Robot Task Planning through World Abstraction Cipriano Galindo, Juan-Antonio Fernandez-Madrigal, and Javier Gonzalez Final Version appears in IEEE Trans. on Robotics, Vol. 20, No. 4, 2004