Scaling the Dynamic Approach to Path Planning and Control: Competition among Behavioral Constraints

Abstract

The dynamic-systems approach to robotpathplanningdefinesa dynamics ofrbotbehavior in which task constraints contribute independently to a nonlinear vector field that governs robot actions. We address problems that arise in scaling this approach to handle complex behavioral requirements. We propose a dynamics that operates in the space of task constraints, determining the relative contribution of each constraint to the behavioral dynamics. Competition among task constraints is able to deal with problems that arise when combining constraint contributions, making it possible to specify tasks that are mome complex than simple navigation. To demonstrate the utility of this approach, we design a system of two agents to perform a cooperative navigation task We show how competition among constraints enables agents to make decisions regarding which behavior to execute in a given situation, resulting in the execution of sequences of behaviors that satisfy task requirements. We discuss the scalability of the competitive-dynamics approach to the design of more complex autonomous systems.