skip to main content
research-article

Articulated swimming creatures

Published: 25 July 2011 Publication History

Abstract

We present a general approach to creating realistic swimming behavior for a given articulated creature body. The two main components of our method are creature/fluid simulation and the optimization of the creature motion parameters. We simulate two-way coupling between the fluid and the articulated body by solving a linear system that matches acceleration at fluid/solid boundaries and that also enforces fluid incompressibility. The swimming motion of a given creature is described as a set of periodic functions, one for each joint degree of freedom. We optimize over the space of these functions in order to find a motion that causes the creature to swim straight and stay within a given energy budget. Our creatures can perform path following by first training appropriate turning maneuvers through offline optimization and then selecting between these motions to track the given path. We present results for a clownfish, an eel, a sea turtle, a manta ray and a frog, and in each case the resulting motion is a good match to the real-world animals. We also demonstrate a plausible swimming gait for a fictional creature that has no real-world counterpart.

Supplemental Material

MP4 File
ZIP File - Supplemental material.

References

[1]
Arash, O. E., Genevaux, O., Habibi, A., and michel Dischler, J. 2003. Simulating fluid-solid interaction. In in Graphics Interface, 31--38.
[2]
Barrett, D., Grosenbaugh, M., and Triantafyllou, M. 2002. The optimal control of a flexible hull robotic undersea vehicle propelled by an oscillating foil. In Autonomous Underwater Vehicle Technology, 1996. AUV'96., Proceedings of the 1996 Symposium on, IEEE, 1--9.
[3]
Batty, C., Bertails, F., and Bridson, R. 2007. A fast variational framework for accurate solid-fluid coupling. In ACM SIGGRAPH 2007 papers, ACM, New York, NY, USA, SIGGRAPH '07.
[4]
Brochu, T., Batty, C., and Bridson, R. 2010. Matching fluid simulation elements to surface geometry and topology. In ACM SIGGRAPH 2010 papers, ACM, New York, NY, USA, SIGGRAPH '10, 47:1--47:9.
[5]
Carlson, M., Mucha, P. J., and Turk, G. 2004. Rigid fluid: animating the interplay between rigid bodies and fluid. In ACM SIGGRAPH 2004 Papers, ACM, New York, NY, USA, SIGGRAPH '04, 377--384.
[6]
Chentanez, N., Goktekin, T. G., Feldman, B. E., and O'Brien, J. F. 2006. Simultaneous coupling of fluids and deformable bodies. In Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '06, 83--89.
[7]
da Silva, M., Abe, Y., and Popović, J. 2008. Interactive simulation of stylized human locomotion. In ACM SIGGRAPH 2008 papers, ACM, New York, NY, USA, SIGGRAPH '08, 82:1--82:10.
[8]
Faloutsos, P., van de Panne, M., and Terzopoulos, D. 2001. Composable controllers for physics-based character animation. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '01, 251--260.
[9]
Grant, I. 1997. Particle image velocimetry: a review. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science 211, 1, 55--76.
[10]
Grzeszczuk, R., and Terzopoulos, D. 1995. Automated learning of muscle-actuated locomotion through control abstraction. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '95, 63--70.
[11]
Guendelman, E., Selle, A., Losasso, F., and Fedkiw, R. 2005. Coupling water and smoke to thin deformable and rigid shells. In ACM SIGGRAPH 2005 Papers, ACM, New York, NY, USA, SIGGRAPH '05, 973--981.
[12]
Hansen, N., and Kern, S. 2004. Evaluating the CMA evolution strategy on multimodal test functions. In Parallel Problem Solving from Nature-PPSN VIII, Springer, 282--291.
[13]
Hecker, C., Raabe, B., Enslow, R. W., DeWeese, J., Maynard, J., and van Prooijen, K. 2008. Real-time motion retargeting to highly varied user-created morphologies. In ACM SIGGRAPH 2008 papers, ACM, New York, NY, USA, SIGGRAPH '08, 27:1--27:11.
[14]
Hodgins, J. K., Wooten, W. L., Brogan, D. C., and O'Brien, J. F. 1995. Animating human athletics. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '95, 71--78.
[15]
Kern, S., and Koumoutsakos, P. 2006. Simulations of optimized anguilliform swimming. Journal of Experimental Biology 209, 24, 4841.
[16]
Kim, B., Liu, Y., Llamas, I., and Rossignac, J. 2007. Advections with significantly reduced dissipation and diffusion. IEEE Transactions on Visualization and Computer Graphics 13, 135--144.
[17]
Klingner, B. M., Feldman, B. E., Chentanez, N., and O'Brien, J. F. 2006. Fluid animation with dynamic meshes. In ACM SIGGRAPH 2006 Papers, ACM, New York, NY, USA, SIGGRAPH '06, 820--825.
[18]
Kry, P. G., Reveret, L., Faure, F., and M.-P.Cani. 2009. Modal locomotion: Animating virtual characters with natural vibrations. Computer Graphics Forum (Eurographics) 28, 2.
[19]
Kwatra, N., Wojtan, C., Carlson, M., Essa, I., Mucha, P., and Turk, G. 2009. Fluid simulation with articulated bodies. IEEE Transactions on Visualization and Computer Graphics 16, 1, 70--80.
[20]
Laszlo, J., van de Panne, M., and Eugene, F. 1996. Limit cycle control and its application to the animation of balancing and walking. In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '96, 155--162.
[21]
Lentine, M., Grétarsson, J., Schroeder, C., Robinson-Mosher, A., and Fedkiw, R. 2010. Creature Control in a Fluid Environment. IEEE Transactions on Visualization and Computer Graphics 17, 5, 682--693.
[22]
Lindsey, C. 1978. Form, function, and locomotory habits in fish. Fish physiology 7, 1--100.
[23]
Losasso, F., Gibou, F., and Fedkiw, R. 2004. Simulating water and smoke with an octree data structure. In ACM SIGGRAPH 2004 Papers, ACM, New York, NY, USA, SIGGRAPH '04, 457--462.
[24]
Miller, G. 1989. Goal-directed snake motion over uneven terrain. In Computer Graphics '89, 257--272.
[25]
Mordatch, I., de Lasa, M., and Hertzmann, A. 2010. Robust physics-based locomotion using low-dimensional planning. In ACM SIGGRAPH 2010 papers, ACM, New York, NY, USA, SIGGRAPH '10, 71:1--71:8.
[26]
Muico, U., Lee, Y., Popović, J., and Popović, Z. 2009. Contact-aware nonlinear control of dynamic characters. In ACM SIGGRAPH 2009 papers, ACM, New York, NY, USA, SIGGRAPH '09, 81:1--81:9.
[27]
Robinson-Mosher, A., Shinar, T., Gretarsson, J., Su, J., and Fedkiw, R. 2008. Two-way coupling of fluids to rigid and deformable solids and shells. In ACM SIGGRAPH 2008 papers, ACM, New York, NY, USA, SIGGRAPH '08, 46:1--46:9.
[28]
Shirgaonkar, A., Curet, O., Patankar, N., and MacIver, M. 2008. The hydrodynamics of ribbon-fin propulsion during impulsive motion. J. Exp. Biol 211, 3490--3503.
[29]
Sims, K. 1994. Evolving virtual creatures. In Proceedings of the 21st annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '94, 15--22.
[30]
Sok, K. W., Kim, M., and Lee, J. 2007. Simulating biped behaviors from human motion data. In ACM SIGGRAPH 2007 papers, ACM, New York, NY, USA, SIGGRAPH '07.
[31]
Stam, J. 1999. Stable fluids. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, SIGGRAPH '99, 121--128.
[32]
Stanton, A., and Unkrich, L. 2003. Finding Nemo {motion picture}. United States: Walt Disney Pictures.
[33]
Takahashi, T., Ueki, H., Kunimatsu, A., and Fujii, H. 2002. The simulation of fluid-rigid body interaction. In ACM SIGGRAPH 2002 conference abstracts and applications, ACM, New York, NY, USA, SIGGRAPH '02, 266--266.
[34]
Tan, J., Liu, K., and Turk, G. 2011. Stable proportional-derivative controllers. Computer Graphics and Applications.
[35]
Terzopoulos, D., Tu, X., and Grzeszczuk, R. 1994. Artificial fishes: Autonomous locomotion, perception, behavior, and learning in a simulated physical world. Artificial Life 1, 4, 327--351.
[36]
Tu, X., and Terzopoulos, D. 1994. Artificial fishes: physics, locomotion, perception, behavior. In Proceedings of the 21st annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '94, 43--50.
[37]
Tytell, E., and Lauder, G. 2004. The hydrodynamics of eel swimming. I. Wake structure. Journal of Experimental Biology 207, 11, 1825--1841.
[38]
Wampler, K., and Popović, Z. 2009. Optimal gait and form for animal locomotion. In ACM SIGGRAPH 2009 papers, ACM, New York, NY, USA, SIGGRAPH '09, 60:1--60:8.
[39]
Wang, J. M., Fleet, D. J., and Hertzmann, A. 2010. Optimizing walking controllers for uncertain inputs and environments. In ACM SIGGRAPH 2010 papers, ACM, New York, NY, USA, SIGGRAPH '10, 73:1--73:8.
[40]
Wu, J.-c., and Popović, Z. 2003. Realistic modeling of bird flight animations. In ACM SIGGRAPH 2003 Papers, ACM, New York, NY, USA, SIGGRAPH '03, 888--895.
[41]
Wu, J.-c., and Popović, Z. 2010. Terrain-adaptive bipedal locomotion control. In ACM SIGGRAPH 2010 papers, ACM, New York, NY, USA, SIGGRAPH '10, 72:1--72:10.
[42]
Wyneken, J. 1997. Sea Turtle Locomotion: Mechanisms, Behavior, and Energetics. The biology of sea turtles, 165.
[43]
Yang, P.-F., Laszlo, J., and Singh, K. 2004. Layered dynamic control for interactive character swimming. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '04, 39--47.
[44]
Ye, Y., and Liu, C. K. 2010. Synthesis of responsive motion using a dynamic model. Computer Graphics Forum (Eurographics) 29, 2.
[45]
Yin, K., Loken, K., and van de Panne, M. 2007. Simbicon: simple biped locomotion control. In ACM SIGGRAPH 2007 papers, ACM, New York, NY, USA, SIGGRAPH '07.
[46]
Yin, K., Coros, S., Beaudoin, P., and van de Panne, M. 2008. Continuation methods for adapting simulated skills. In ACM SIGGRAPH 2008 papers, ACM, New York, NY, USA, SIGGRAPH '08, 81:1--81:7.
[47]
Zordan, V. B., and Hodgins, J. K. 2002. Motion capture-driven simulations that hit and react. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM, New York, NY, USA, SCA '02, 89--96.

Cited By

View all
  • (2025)Physics-informed reinforcement learning framework for kinematics optimization of self-propelled articulated swimmersPhysics of Fluids10.1063/5.024958037:1Online publication date: 27-Jan-2025
  • (2024)Actuators A La Mode: Modal Actuations for Soft Body LocomotionSIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687638(1-10)Online publication date: 3-Dec-2024
  • (2024)Going with the FlowACM Transactions on Graphics10.1145/365816443:4(1-12)Online publication date: 19-Jul-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 30, Issue 4
July 2011
829 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/2010324
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2011
Published in TOG Volume 30, Issue 4

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. articulated figures
  2. fluid simulation
  3. optimization
  4. swimming

Qualifiers

  • Research-article

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)73
  • Downloads (Last 6 weeks)4
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Physics-informed reinforcement learning framework for kinematics optimization of self-propelled articulated swimmersPhysics of Fluids10.1063/5.024958037:1Online publication date: 27-Jan-2025
  • (2024)Actuators A La Mode: Modal Actuations for Soft Body LocomotionSIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687638(1-10)Online publication date: 3-Dec-2024
  • (2024)Going with the FlowACM Transactions on Graphics10.1145/365816443:4(1-12)Online publication date: 19-Jul-2024
  • (2024)Concept of swarming and synchrony in aquatic animal movementsPhysics of Life Reviews10.1016/j.plrev.2024.02.00649(1-3)Online publication date: Jul-2024
  • (2023)Motion from Shape ChangeACM Transactions on Graphics10.1145/359241742:4(1-11)Online publication date: 26-Jul-2023
  • (2023)Learning Impulse-Reduced Gait for Quadruped Robot using CMA-ES2023 20th International Conference on Ubiquitous Robots (UR)10.1109/UR57808.2023.10202519(261-266)Online publication date: 25-Jun-2023
  • (2023)A Fabrication and Simulation Recipe for Untethering Soft-Rigid Robots with Cable-Driven Stiffness Modulation2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)10.1109/IROS55552.2023.10341630(8337-8342)Online publication date: 1-Oct-2023
  • (2022)ASEACM Transactions on Graphics10.1145/3528223.353011041:4(1-17)Online publication date: 22-Jul-2022
  • (2022)Physics-based character controllers using conditional VAEsACM Transactions on Graphics10.1145/3528223.353006741:4(1-12)Online publication date: 22-Jul-2022
  • (2022)FishGym: A High-Performance Physics-based Simulation Framework for Underwater Robot Learning2022 International Conference on Robotics and Automation (ICRA)10.1109/ICRA46639.2022.9812066(6268-6275)Online publication date: 23-May-2022
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media