Behaviors for Virtual Creatures by Constraint-Based Adaptive Search

We present a high-level language for describing behaviors for autonomous agents in virtual worlds, together with an efficient run-time algorithm to implement those behaviors. Our approach is based on the notion of constraint goals, and we have designed a primitive set of constraints for navigation purposes. The resolution of goal constraints is done by a novel technique called adaptive search based on local search techniques within a constraint-based formalism.