Artificial Life for the Virtual Environment of Driving –
The Behavior and Animation Engine (I)
!"#NSC87-2213-E-009-035
$%V/08/0187/07/31
'(#)*+ ,- ./012345
!"#$%&' () *+ ,- . / 012345.*+ 67189-:;<.=>?@A !B.CDEF1GHI $ JKLMNOP!OPOP! OP!$Q)."#1RS TUVA!BB)WXYZ. [\]^_`ab/cd e3*+ $f 01: ghA!B3 $f[\] %^ijklmno! 1pqr$% ' (fs`^tKey Words: Virtual Reality, Artificial Life, Driving Simulator,
Autonomous Agent, Behavioral Model, Reaction and Interaction, Sensing Engine)
Driving simulators are important applications of virtual reality. The traditional applications of driving simulators include only the scene
created by applications’ screenwriters, and are short of the interaction between the participants (drivers) and the roles in the scene, (such as the interaction
between cars and cars, between cars and pedestrians, and between cars and the environment, etc.) This could prevent the participants from achieving the full immersion in the virtual environment. In this project, we include the concept of artificial life as an effective approach to embed the interaction between roles in a virtual environment. We have
constructed the model of autonomous agents, the model of the behaviors of autonomous agents, and the basic design of the sensing engine.
u`avw!4. #axD(Animation) 3 Virtual Reality)!yz{|}~-8.^ 1 #axD.w.: olmGeometric Modeling) X:.xD Physically-Based Modeling)1 Vij .#D^wc de.
'1#axDB ¡¢£ .¤¥1 .¦§¨f-©ªA!BParticipants)«[ \]¬Immersive).®1Z2: ¯7dexD°.#a1wc- ;<±².a ³´Frame Sequence)1RSµ .A!B 2¶1·:¸¹BViewer).=1 ¹º»KL.¼½12TU! KL¾¿ ½À1Virtual Actors)ÁÂÃ"#1 ½À ÄTUÅÆ]Ç ½À¾A!B. #DÈÉ]#1ÊËÌÍ1 ί7.#ade 03 pTUVA!BÏXYZ[\]. ®^ÄÐ-3ÑÒ.ÓÔÕ1Ö 1#axD.°×£. 1«¬^ E3Ø@yz{|!Ù Biology)Ñ.ÚÛ10: #a xDJKL.Ü#ÝÞ^ ß0.àáâ:wã#ä1 åæâ: 03çè!äéêë .ìN_f/íOP)1 3 Ü0.îí-ïgA!B!É $." #Ã1ghA!B[\].%ð^ _`a.4.-3«[ \].OP $¬f 0ñò.de^ óU!r® n3OP. $ô õ1pöªä éc.! 1ij÷ ´øÕùOP $ú. ûü 1. oflmThe Modeling of Autonomous Agents) ij:«¨ý Object-Oriented)¬.Ulm OP*+ÝÔ þÝÔ!>^ $.1: ¨Object Type)¼12 ]ñ ¨ . Instance^ijÎÅÆ .Ã<]ú Ã1 Ãâ1) Ã2) #D Ã:3) ÃQó ^ ÃE0 Ò .ÝQ!ú. Ã^#D Ã0 Ò.# DÝÔ^2 Ã!4 .#ê% Qú.² Internal Variable):U Method, Operator)^ 2. flmThe Modeling of The Behaviors of Autonomous Agents)
ij:9ë
Multiple-Level Control). 03_671Éâ 1)Behavior Unit Layer)E0< ¹.1NP+ PQ^2)_ Elementary Behavior Layer)] D03c!". #1:ë._ Elementary Behavior)1N$% &Pg'Q^3)#a Animation Layer)]4.3c ë.(ÜD1N)* $+,-).Q^
3. $% '(fs`The Design of The Sensing Engine)
3$% '(.s`Ñ1ijl mnñÁ.¨/011:2 V$% '(.&34 3µOP!.Á56. Ñ1NSâV$% '(ò &3.¨8789^:;1i jÄ<0OP$.=à Coherence)>?¨/0 11p@0ABCInterleaved Square)D*+$1V $% '(E'F&X 356àá.¨:2<G HIJPrefetch)Df^ KØL!ML ijkÎde 0c* + 671V67f %&$ç56.1p Æ:NßO.1NSâ87P QB[\].%ð1gh*+ 67fR^ij.U óSoflm flm$% '(fs`^3oflm S1ijHlmnOPA TUVQ.o^3 S1ij:ëf1 lmn67Jf ^WX3$% '(fs` S1ij:lmnYñÁf ¨/011p:ABCD*+ $1V$% '(E'F &X56àá.¨:2<GH IJDf^ ZA[\
1. Y. Aloimonos, ed., “Active Perception,” Lawrence Eribaum Associates, Inc., 1993.
2. I. Aleksander, “ Artificial
Consciousness,” Artificial Life and Virtual Reality, John Wiley,
Chichester, 1994, pp. 73-81.
3. R. C. Arkin, “Integrating Behavioral, Perceptual, and World Knowledge in Reactive Navigation,” Design Autonomous Agents, pp. 105-122, MIT Press, Cambridge, 1990. 4. N. I. Badleer, C. B. Philips, B. L.
Webber, “Simulating Humans,” Computer Graphics Animation and Control, Oxford University Press, 1993.
5. P. Becheiraz, R. Boulic, D.
Thalmann, “A Walking Control of Autonomous Human Actors for The Evaluation of Public
Environments,” SIGGRAPH ’95 Course Note 7, pp. 5-67.
6. A. D. Blimbo, E. Vicario, “Specification by-Example of Virtual Agents’ Behavior,” IEEE Transaction on Visualization and Computer Graphics 1(4): 350-360, 1995.
7. B. M. Blumberg, T. A. Galyean, “Multi-Level Direction of Autonomous Creatures for Real-Time Virtual Environment,”
Proc. SIGGRAPH ’95, 1995, pp. 47-54.
8. B. M. Blumberg, “Action-Selection in Hamsterdam: Lessons from Ethology,” Third International Conference on the Simulation of Adaptive Behavior, MIT Press, pp. 108-117, 1994.
9. R. Brooks, “A Robust Layered Control for A Mobile Robot,” IEEE Journal of Robotics and Automation, 2(1): 14-23, 1986.
10. G. Bucci, R. Mattolini, and E. Vicario, “A Framework for the Development of Object-Oriented Distributed Systems,” Proc. International Symposium of Autonomous and Distributed Systems, Kavasaky, Jaoan, 1993. 11. J. L Crowley, “Navigation for An
Intelligent Mobile Robot,” IEEE Journal of Robotics and Automation, Ra-1(1): 31-41, 1987.
12. H. Hugkum, C. Faccinetti,
“Architecture of An Autonomous System: Application to Mobile Robot Navigation,” Proc.
Symposium on Artificial Intelligence and Robotics, pp. 97-110, 1994. 13. M. W. Krueger, “Artificial Reality
II,” Addison Wesley, 1990. 14. J. Kuhl, D. Evans, Y. Papelis, R.
Romano, and G. Watson, “The IOWA Driving Simulator, and
Immersive Research Environment,” IEEE Computer, 35-41, 1995. 15. S. Levy, “Artificial Life,” Vintage
Books, NY, 1992.
16. P. Maes, T. Darrel, and B. Blumberg, “The Alive System: Full Body Interaction with Autonomous Agents,” Computer Animation ’95 Conference, IEEE Press, pp. 11-18, Switzerland, 1995.
17. P. Maes, editor, “Design
Autonomous Agents,” The MIT Press, Cambridge, MA, 1991. 18. P. Maes, “Bottom-Up Mechanism
for Behavior Selection in An Artificial Creature,” Proc. First International Conference on Simulation of Adaptive Behavior, 1991.
19. H. Noser, O. Renault, and D. Thalmann, N. Magnenat-Thalmann, “Navigation for Digital Actors Based on Synthetic Vision, Memory and Learning,” Computers and Graphics, 19(1):7-19, 1995. 20. C. W. Reynolds, “Flocks, Herds,
and Schools: A Distributed Behavioral Model,” Computer Graphics, 21(4):25-34, 1987. 21. X. Tu and D. Terzopoulos,
“Artificial Fishes: Physics,
Locomotion, Perception, Behavior,” Proc. SIGGRAPH ’94, Computer Graphics, 1994, pp. 42-48.
22. T. Tyrell, “The Use of Hierarchies for Action Selection,” In From Animals to Animats 2, Proc. Second International Conference on
Simulation of Adaptive Behavior, pp. 138-147, 1993.
23. J. Wilhems and R. Skinner, “A Notion for Interactive Behavioral Animation Control,” IEEE Computer Graphics and
Applications, 10(3): 14-22, 1990. 24. J. Wilhems, “Toward Automatic
Motion Control,” IEEE Computer Graphics and Application, 7(4): 11-22, 1987.