Manipulation planning is a field of study with increasing interest, it combines manipulation skills and an artificial intelligence system that is able to find the optimal sequence of actions in order to solve manipulation problems. It is a complex problem since involves a mixture of symbolic planning and geometric planning. To complete the task the sequence of actions has to satisfy a set of geometrical restrictions.
In this thesis we present a planning system for clearing a table with cluttered objects, which tackles geometrical restrictions within symbolic planning with a backtracking approach. The main contribution of this thesis is a planning system able to solve a wider variety of scenarios for clearing a table with cluttered objects. Grasping actions alone are not enough, and pushing actions may be needed to move an object to a pose in which it can be grasped. The planning system presented here can reason about sequences of pushing and grasping actions that allow a robot to grasp an object that was not initially graspable.
This work shows that some geometric problems can be efficiently handled by reasoning at an abstract level through symbolic predicates when such predicates are chosen correctly. The advantage of this system is a reduction in execution time and it is also easy to implement. This master thesis has been developed in the Institut de Robòtica i Informàtica Industrial (IRI) in the Perception and Manipulation laboratory with the supervision of David Martínez Martínez as director and Guillem Alenyà Ribas as co-director
