Jingyi Fang
Chenfanfu Jiang
Demetri Terzopoulos
ABSTRACT
Unlike two, four, six, and eight legged animals, Myriapoda---i.e., centipedes, millipedes, etc.---have been largely overlooked in the computer graphics literature. We present an artificial life framework for modeling these arthropods and animating their locomotive behavior over regular or irregular surfaces in real time with compelling physical and biological realism. Our hybrid approach combines kinematic and dynamic simulation, as well as a decentralized, distributed leg control system whose emergent behavior is suitable for animating simulated myriapoda of different morphologies with the characteristically vivid leg wave patterns of their biological counterparts. The simulated creature's antennae sense its virtual environment and the sensory information guides its adaptive behaviors, including obstacle avoidance and foraging.
Supplemental Material
- Baraff, D., and Witkin, A. P. 1997. Partitioned dynamics. Tech. Rep. CMU-RI-TR-97-33, The Robotics Institute, Canegie-Mellon University, Pittsburgh, PA.Google Scholar
- Baraff, D. 1997. An introduction to physically based modeling: Rigid body simulation I---Unconstrained rigid body dynamics. In An Introduction to Physically Based Modeling, SIGGRAPH '97 Course Notes, 97.Google Scholar
- Beer, R. D., Chiel, H., Quinn, R., and Espenschied, K. 1992. A distributed neural network architecture for hexapod robot locomotion. Neural Computation 4, 6, 356--365. Google ScholarDigital Library
- Beer, R. D. 1990. Intelligence as adaptive behavior: An experiment in computational neuroethology. Academic Press, San Diego, CA. Google ScholarDigital Library
- Braitenberg, V. 1986. Vehicles: Experiments in Synthetic Psychology. MIT Press, Cambridge, MA.Google Scholar
- Cenydd, L. a., and Teahan, B. 2013. An embodied approach to arthropod animation. Computer Animation and Virtual Worlds 24, 65--83.Google ScholarCross Ref
- Chen, D. T., and Zeltzer, D. 1992. Pump it up: Computer animation of a biomechanically based model of muscle using the finite element method. Computer Graphics (Proc. ACM SIGGRAPH 92) 26, 89--98. Google ScholarDigital Library
- Coros, S., Karpathy, A., Jones, B., Reveret, L., and van de Panne, M. 2011. Locomotion skills for simulated quadrupeds. ACM Transactions on Graphics 30, 59:1--12. Google ScholarDigital Library
- Coros, S., Martin, S., Thomaszewski, B., Schumacher, C., Sumner, R., and Gross, M. 2012. Deformable objects alive! ACM Transactions on Graphics 31, 69:1--9. Google ScholarDigital Library
- Cruse, H., Kindermann, T., Schumm, M., Dean, J., and Schmitz, J. 1998. Walknet: A biologically inspired network to control six-legged walking. Neural Networks 11, 1435--1447. Google ScholarDigital Library
- Cruse, H., Dean, J., Dürr, V., Kindermann, T., Schmitz, J., and Schumm, M. 2000. Control of hexapod walking: A decentralized solution based on biological data. In Proc. 4th Int. Conf. on Climbing and Walking Robots, 13, 1--10.Google Scholar
- Faloutsos, P., van de Panne, M., and Terzopoulos, D. 2001. Composable controllers for physics-based character animation. In Proc. ACM SIGGRAPH 01, 251--260. Google ScholarDigital Library
- Full, R. J., and Tu, M. S. 1991. Mechanics of a rapid running insect: Two-, four- and six-legged locomotion. Journal of Experimental Biology 156, 215--231.Google Scholar
- Gibson, D. P., Oziem, D. J., Dalton, C. J., and Campbell, N. W. 2007. A system for the capture and synthesis of insect motion. Graphical Models 69, 231--245. Google ScholarDigital Library
- Golubitsky, M., Stewart, I., Buono, P.-L., and Collins, J. 1998. A modular network for legged locomotion. Physica D: Nonlinear Phenomena 115, 56--72. Google ScholarDigital Library
- Grzeszczuk, R., and Terzopoulos, D. 1995. Automated learning of muscle-actuated locomotion through control abstraction. In Proc. ACM SIGGRAPH 95, 63--70. Google ScholarDigital Library
- Hodgins, J. K., Wooten, W. L., Brogan, D. C., and O'Brien, J. F. 1995. Animating human athletics. In Proc. ACM SIGGRAPH 95, 71--78. Google ScholarDigital Library
- Hoffman, K., and Wood, R. 2011. Myriapod-like ambulation of a segmented microrobot. Autonomous Robots 31, 103--114. Google ScholarDigital Library
- Holmes, P., Full, R. J., Koditschek, D., and Guckenheimer, J. 2006. The dynamics of legged locomotion: Models, analyses, and challenges. SIAM Review 48, 207--304. Google ScholarDigital Library
- Ijspeert, A. J., Crespi, A., Ryczko, D., and Cabelguen, J.-M. 2007. From swimming to walking with a salamander robot driven by a spinal cord model. Science 315, 1416--1420.Google ScholarCross Ref
- Inagaki, S., Yuasa, H., and Arai, T. 2003. CPG model for autonomous decentralized multi-legged robot system generation and transition of oscillation patterns and dynamics of oscillators. Robotics and Autonomous Systems 44, 171--179.Google ScholarCross Ref
- Inagaki, S., Niwa, T., and Suzuki, T. 2011. Decentralized control of centipede-like multi-legged robots with passive intersegment joints based on follow-the-contact-point gait control. Transactions of the Society of Instrument and Control Engineers 47, 282--290.Google ScholarCross Ref
- Kass, M., and Miller, G. 1990. Rapid, stable fluid dynamics for computer graphics. Computer Graphics (Proc. ACM SIGGRAPH 90) 24, 49--57. Google ScholarDigital Library
- Kimura, H., Fukuoka, Y., and Cohen, A. H. 2007. Adaptive dynamic walking of a quadruped robot on natural ground based on biological concepts. International Journal of Robotics Research 26, 475--490. Google ScholarDigital Library
- McAdams, A., Zhu, Y., Selle, A., Empey, M., Tamstorf, R., Teran, J., and Sifakis, E. 2011. Efficient elasticity for character skinning with contact and collisions. ACM Transactions on Graphics 30, 4, 37:1--12. Google ScholarDigital Library
- McKenna, M., and Zeltzer, D. 1990. Dynamic simulation of autonomous legged locomotion. Computer Graphics (Proc. ACM SIGGRAPH 90) 24, 29--38. Google ScholarDigital Library
- Mellen, N., Kiemel, T., and Cohen, A. H. 1995. Correlational analysis of fictive swimming in the lamprey reveals strong functional intersegmental coupling. Journal of Neurophysiology 73, 100--1030.Google ScholarCross Ref
- Miller, G. S. P. 1988. The motion dynamics of snakes and worms. Computer Graphics (Proc. ACM SIGGRAPH 88) 22, 169--173. Google ScholarDigital Library
- Odashima, T., Yuasa, H., and Ito., M. 1998. The autonomous decentralized myriapod locomotion robot which is consist of homogeneous subsystems. Journal of the Robotic Society of Japan 16, 81--88.Google ScholarCross Ref
- Raibert, M. H., and Hodgins, J. K. 1991. Animation of dynamic legged locomotion. Computer Graphics (Proc. ACM SIGGRAPH 91) 25, 349--358. Google ScholarDigital Library
- Raibert, M. 2008. Bigdog, the rough-terrain quadruped robot. In Proc. 17th International Federation of Automatic Control World Congress, 10822--10825.Google ScholarCross Ref
- Ruppert, E. E., Fox, R. S., and Barnes, R. D. 2003. Invertebrate Zoology, 7th Ed. Cengage Learning.Google Scholar
- Saranli, U., Buehler, M., and Koditschek, D. E. 2001. Rhex: A simple and highly mobile hexapod robot. International Journal of Robotics Research, 616--631.Google Scholar
- Shinar, T., Schroeder, C., and Fedkiw, R. 2008. Two-way coupling of rigid and deformable bodies. In Symposium on Computer Animation, 95--103. Google ScholarDigital Library
- Sifakis, E., Shinar, T., Irving, G., and Fedkiw, R. 2007. Hybrid simulation of deformable solids. In Symposium on Computer Animation, 81--90. Google ScholarDigital Library
- Sims, K. 1994. Evolving 3D morphology and behavior by competition. Artificial Life 1, 4, 353--372. Google ScholarDigital Library
- Skrba, L., Reveret, L., Hétroy, F., Cani, M.-P., and O'Sullivan, C. 2008. Quadruped animation. In Eurographics State-of-the-Art Report.Google Scholar
- Stomakhin, A., Howes, R., Schroeder, C., and Teran, J. M. 2012. Energetically consistent invertible elasticity. In Symposium on Computer Animation, 25--32. Google ScholarDigital Library
- Teran, J., Blemker, S., Hing, V. N. T., and Fedkiw, R. 2003. Finite volume methods for the simulation of skeletal muscle. In Symposium on Computer Animation, 68--74. Google ScholarDigital Library
- Terzopoulos, D. 1999. Artificial life for computer graphics. Communications of the ACM 42, 8, 32--42. Google ScholarDigital Library
- Tsai, Y.-Y., Lin, W.-C., Cheng, K. B., Lee, J., and Lee, T.-Y. 2010. Real-time physics-based 3D biped character animation using an inverted pendulum model. IEEE Transactions on Visualization and Computer Graphics 16, 325--337. Google ScholarDigital Library
- Tu, X., and Terzopoulos, D. 1994. Artificial fishes: Physics, locomotion, perception, behavior. In Proc. ACM SIGGRAPH 94, 43--50. Google ScholarDigital Library
- Van Welbergen, H., Van Basten, B. J. H., Egges, A., Ruttkay, Z. M., and Overmars, M. H. 2010. Real time animation of virtual humans: A trade-off between naturalness and control. Computer Graphics Forum 29, 2530--2554.Google ScholarCross Ref
- Wang, J. M., Hamner, S. R., Delp, S. L., and Koltun, V. 2012. Optimizing locomotion controllers using biologically-based actuators and objectives. ACM Transactions on Graphics 31, 25:1--11. Google ScholarDigital Library
Index Terms
- Modeling and animating myriapoda: a real-time kinematic/dynamic approach
Recommendations
Artificial fishes: physics, locomotion, perception, behavior
SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniquesThis paper proposes a framework for animation that can achieve the intricacy of motion evident in certain natural ecosystems with minimal input from the animator. The realistic appearance, movement, and behavior of individual animals, as well as the ...
Modelling and animating hand wrinkles
ICCS'05: Proceedings of the 5th international conference on Computational Science - Volume Part IIWrinkles are important visual features on the skin of an animated character. However, realistic animation of wrinkles is not easy, especially for the hand, as it gathers many types of different wrinkles. In this paper, we present a computationally ...
Comments