TY - GEN
T1 - A hybrid dynamical systems approach to intelligent low-level navigation
AU - Aaron, Eric
AU - Sun, Harold
AU - Ivančić, Franjo
AU - Metaxas, Dimitris
N1 - Funding Information:
We thank Siome Goldenstein for his advice and technical assistance, and we thank Jan Allbeck and Norm Badler for helpful discussions. We also appreciate the many thoughtful comments made by reviewers of this paper. This research was supported in part by NSF grant NSF-SBR 8920230.
Publisher Copyright:
© 2002 IEEE.
PY - 2002
Y1 - 2002
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=9444257318&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=9444257318&partnerID=8YFLogxK
U2 - 10.1109/CA.2002.1017525
DO - 10.1109/CA.2002.1017525
M3 - Conference contribution
AN - SCOPUS:9444257318
T3 - Proceedings of Computer Animation 2002, CA 2002
SP - 154
EP - 163
BT - Proceedings of Computer Animation 2002, CA 2002
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2002 Computer Animation, CA 2002
Y2 - 19 June 2002 through 21 June 2002
ER -