A hybrid dynamical systems approach to intelligent low-level navigation

Eric Aaron, Harold Sun, Franjo Ivančić, Dimitris Metaxas

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations


Animated characters may exhibit several kinds of dynamic intelligence when performing low-level navigation (i.e., navigation on a local perceptual scale): They decide among different modes of behavior, selectively discriminate entities in the world around them, perform obstacle avoidance, etc. In this paper, we present a hybrid dynamical system model of low-level navigation that accounts for the above-mentioned kinds of intelligence. In so doing, the model illustrates general ideas about how a hybrid systems perspective can influence and simplify such reactive/behavioral modeling for multi-agent systems. In addition, we directly employed our formal hybrid system model to generate animations that illustrate our navigation strategies. Overall, our results suggest that hierarchical hybrid systems may provide a natural framework for modeling elements of intelligent animated actors.

Original languageEnglish (US)
Title of host publicationProceedings of Computer Animation 2002, CA 2002
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages10
ISBN (Electronic)0769515940, 9780769515946
StatePublished - 2002
Event2002 Computer Animation, CA 2002 - Geneva, Switzerland
Duration: Jun 19 2002Jun 21 2002

Publication series

NameProceedings of Computer Animation 2002, CA 2002


Conference2002 Computer Animation, CA 2002

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Science Applications
  • Media Technology


Dive into the research topics of 'A hybrid dynamical systems approach to intelligent low-level navigation'. Together they form a unique fingerprint.

Cite this