Achieving robustness by casting planning as adaptation of a reactive system

Abstract

Classical artificial intelligence planning is not sufficiently robust in uncertain and dynamic environments. Reactive approaches are robust in some environments-namely those for which they have been programmed. An approach that integrates a priori planning with reaction to increase robustness is presented. As motivation, a practical robot problem, the kitting robot, is presented. Solving this problem demands a system that can make timely and robust actions in an uncertain environment. A solution to the kitting robot problem in which planning is cast as adaptation of a reactive system to suit changes in the goals or environment is outlined. The reactive system (the reactor) is based on a formal model for representing flexible robot plans, the RS model. Thus, it was possible to formalize the mechanisms by which the planner improves the behavior of the reactor. This system was implemented to control a Puma-560 robot equipped with visual sensing.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>