Fast and Informed Action Selection for Planning with Sensing

Consider a robot whose task is to pick up some colored balls from a grid, taking the red balls to a red spot, the blue balls to a blue spot and so on, one by one, without knowing either the location or color of the balls but having a sensor that can find out both when a ball is near. This problem is simple and can be solved by a domain-independent contingent planner in principle, but in practice this is not possible: the size of any valid plan constructed by a contingent planner is exponential in the number of observations which in these problems is very large. This doesn’t mean that planning techniques are of no use for these problems but that building or verifying complete contingent plans is not feasible in general. In this work, we develop a domain-independent action selection mechanism that does not build full contingent plans but just chooses the action to do next in a closed-loop fashion. For this to work, however, the mechanism must be both fast and informed. We take advanta...

• Type: Conference
• Year: 2007
• Where: CAEPIA
• Authors: Alexandre Albore, Héctor Palacios, Hector Geffner
• Keywords: Artificial Intelligence, CAEPIA 2007, Contingent, Contingent Planner, Contingent Plans