Non-linear dynamical system approach to behavior modeling

We present a dynamic systems approach to modeling and generating low-level behaviors for autonomous agents. Such behaviors include real-time target tracking and obstacle avoidance in time-varying environments. The novelty of the method lies on the integration of distinct non-linear dynamic systems to model the agent’s interaction with the environment. An angular velocity control dynamic system guides the agent’s direction angle, while another dynamic system selects the environmental input that will be used in the control system. The agent interacts with the environment through its knowledge of the position of stationary and moving objects. In our system agents automatically avoid stationary and moving obstacles to reach the desired target(s). This approach allows us to prove the stability conditions that result in a principled methodology for the computation of the system’s dynamic parameters. We present a variety of real-time simulations that illustrate the power of our approach.

[1]  Craig W. Reynolds An evolved, vision-based behavioral model of coordinated group motion , 1993 .

[2]  Siome Goldenstein,et al.  Dynamic autonomous agents: game applications , 1998, Proceedings Computer Animation '98 (Cat. No.98EX169).

[3]  W. Scott Neal Reilly,et al.  An Architecture for Action, Emotion, and Social Behavior , 1992, MAAMAW.

[4]  Ken Perlin,et al.  Improv: a system for scripting interactive actors in virtual worlds , 1996, SIGGRAPH.

[5]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

[6]  Roberto Ierusalimschy,et al.  Lua—An Extensible Extension Language , 1996, Softw. Pract. Exp..

[7]  Jane Wilhelms,et al.  A 'Notion' for interactive behavioral animation control , 1990, IEEE Computer Graphics and Applications.

[8]  Rodney A. Brooks,et al.  Intelligence Without Reason , 1991, IJCAI.

[9]  Gregor Schöner,et al.  Dynamics of behavior: Theory and applications for autonomous robot architectures , 1995, Robotics Auton. Syst..

[10]  Daniel Thalmann,et al.  Digital actors for interactive television , 1995 .

[11]  Demetri Terzopoulos,et al.  Automated learning of muscle-actuated locomotion through control abstraction , 1995, SIGGRAPH.

[12]  Daniel Thalmann,et al.  L-SYSTEM-BASED BEHAVIORAL ANIMATION , 1998 .

[13]  Gregor Schöner,et al.  A dynamical systems approach to task-level system integration used to plan and control autonomous vehicle motion , 1992, Robotics Auton. Syst..

[14]  Timothy Lethbridge,et al.  A simple heuristically-based method for expressive Stimulus-Response animation , 1989, Comput. Graph..

[15]  Gregor Schöner,et al.  Neural dynamics parametrically controlled by image correlations organize robot navigation , 1996, SNN Symposium on Neural Networks.

[16]  S. P. Hastings Differential Equations and Dynamical Systems (Lawrence Perko) , 1992, SIAM Rev..

[17]  Dimitris N. Metaxas,et al.  Autonomous Animation and Control of Four- Legged Animals , 1995 .

[18]  Daniel Thalmann,et al.  A vision-based approach to behavioural animation , 1990, Comput. Animat. Virtual Worlds.

[19]  Norman I. Badler,et al.  Terrain reasoning for human locomotion , 1994, Proceedings of Computer Animation '94.

[20]  Zicheng Liu,et al.  Hierarchical spacetime control , 1994, SIGGRAPH.

[21]  Daniel T. Ling,et al.  Planning-based control of interface animation , 1995, CHI '95.

[22]  A. Steinhage,et al.  The dynamic approach to autonomous robot navigation , 1997, ISIE '97 Proceeding of the IEEE International Symposium on Industrial Electronics.

[23]  L. Perko Differential Equations and Dynamical Systems , 1991 .

[24]  Michael F. Cohen,et al.  Interactive spacetime control for animation , 1992, SIGGRAPH.

[25]  Gordon T. Wilfong Motion planning in the presence of movable obstacles , 1988, SCG '88.

[26]  Gary Ridsdale,et al.  Connectionist modelling of skill dynamics , 1990, Comput. Animat. Virtual Worlds.

[27]  Ruzena Bajcsy,et al.  Scaling the Dynamic Approach to Path Planning and Control: Competition among Behavioral Constraints , 1999, Int. J. Robotics Res..

[28]  Demetri Terzopoulos,et al.  Artificial fishes: physics, locomotion, perception, behavior , 1994, SIGGRAPH.

[29]  Bruce Blumberg,et al.  Multi-level direction of autonomous creatures for real-time virtual environments , 1995, SIGGRAPH.

[30]  Daniel Thalmann,et al.  Navigation for digital actors based on synthetic vision, memory, and learning , 1995, Comput. Graph..

[31]  V. Braitenberg Vehicles, Experiments in Synthetic Psychology , 1984 .