Cited By
View all- Truong TPiseno MXie ZLiu K(2024)PDP: Physics-Based Character Animation via Diffusion PolicySIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687683(1-10)Online publication date: 3-Dec-2024
Physical Simulation of Balance Recovery after a Push
Authors: 
Alexis Jensen, Thomas Chatagnon, Niloofar Khoshsiyar, Daniele Reda, 
Michiel Van De Panne, Charles Pontonnier, 
Julien PettréAuthors Info & Claims
Alexis Jensen, Thomas Chatagnon, Niloofar Khoshsiyar, Daniele Reda, Michiel Van De Panne, Charles Pontonnier, Julien PettréAuthors Info & ClaimsArticle No.: 23, Pages 1 - 11
Abstract
Our goal is to simulate how humans recover balance after external perturbation, e.g., being pushed. While different strategies can be adopted to achieve balance recovery, we particularly aim at replicating how humans combine the control of their support area with the control of their body movement to regain balance when it is necessary. We develop a physics-based approach to simulate balance recovery, with two main contributions to achieve our goal: a foot control technique to adjust the shape of a character’s support zone to the motion of its center of mass (CoM), and the dynamic control of the CoM to maintain its vertical projection in this same zone. We also calibrate the simulation by optimisation, before validating our results against experimental data.
Supplementary Material
Showcase video
- Download
- 88.36 MB
References
[1]
[n. d.]. PySwarms documentation page. https://pyswarms.readthedocs.io/en/latest/.
[2]
Zohaib Aftab, Thomas Robert, and Pierre-Brice Wieber. 2012. Ankle, hip and stepping strategies for humanoid balance recovery with a single Model Predictive Control scheme. In 2012 12th IEEE-RAS International Conference on Humanoid Robots (Humanoids 2012). IEEE, 159–164.
[3]
Dennis E Anderson, Michael L Madigan, and Maury A Nussbaum. 2007. Maximum voluntary joint torque as a function of joint angle and angular velocity: model development and application to the lower limb. Journal of biomechanics 40, 14 (2007), 3105–3113.
[4]
Nur Iffah Mohamed Azmi, Nafrizuan Mat Yahya, Ho Jun Fu, and Wan Azhar Wan Yusoff. 2019. Optimization of the PID-PD parameters of the overhead crane control system by using PSO algorithm. In MATEC Web of Conferences, Vol. 255. EDP Sciences, 04001.
[5]
Samuel R Buss. 2004. Introduction to inverse kinematics with jacobian transpose, pseudoinverse and damped least squares methods. IEEE Journal of Robotics and Automation 17, 1-19 (2004), 16.
[6]
Thomas Chatagnon, Anne-Hélène Olivier, Ludovic Hoyet, Julien Pettré, and Charles Pontonnier. 2023. Stepping strategies of young adults undergoing sudden external perturbation from different directions. Journal of Biomechanics (2023), 111703.
[7]
Kuangyou B. Cheng and Chih-Kuo Yeh. 2015. A unified approach for revealing multiple balance recovery strategies. Human Movement Science 44 (2015), 307–316. https://doi.org/10.1016/j.humov.2015.10.001
[8]
Stelian Coros, Philippe Beaudoin, and Michiel Van de Panne. 2010. Generalized biped walking control. ACM Transactions On Graphics (TOG) 29, 4 (2010), 1–9.
[9]
Ana Lucia Cruz Ruiz, Charles Pontonnier, Nicolas Pronost, and Georges Dumont. 2017. Muscle-based control for character animation. In Computer Graphics Forum, Vol. 36. Wiley Online Library, 122–147.
[10]
George B Dantzig and Philip Wolfe. 1960. Decomposition principle for linear programs. Operations research 8, 1 (1960), 101–111.
[11]
Martin De Lasa, Igor Mordatch, and Aaron Hertzmann. 2010. Feature-based locomotion controllers. ACM Transactions on Graphics (TOG) 29, 4 (2010), 1–10.
[12]
Zwe-Lee Gaing. 2004. A particle swarm optimization approach for optimum design of PID controller in AVR system. IEEE transactions on energy conversion 19, 2 (2004), 384–391.
[13]
Thomas Geijtenbeek, Michiel Van De Panne, and A Frank Van Der Stappen. 2013. Flexible muscle-based locomotion for bipedal creatures. ACM Transactions on Graphics (TOG) 32, 6 (2013), 1–11.
[14]
Alexander Herzog, Ludovic Righetti, Felix Grimminger, Peter Pastor, and Stefan Schaal. 2014. Balancing experiments on a torque-controlled humanoid with hierarchical inverse dynamics. In 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 981–988.
[15]
AL Hof, MGJ Gazendam, and WE Sinke. 2005. The condition for dynamic stability. Journal of biomechanics 38, 1 (2005), 1–8.
[16]
At L Hof. 2008. The ‘extrapolated center of mass’ concept suggests a simple control of balance in walking. Human movement science 27, 1 (2008), 112–125.
[17]
Taylor Howell, Nimrod Gileadi, Saran Tunyasuvunakool, Kevin Zakka, Tom Erez, and Yuval Tassa. 2022. Predictive sampling: Real-time behaviour synthesis with mujoco. arXiv preprint arXiv:2212.00541 (2022).
[18]
Kathleen M Jagodnik and Antonie J van den Bogert. 2010. Optimization and evaluation of a proportional derivative controller for planar arm movement. Journal of Biomechanics 43, 6 (2010), 1086–1091.
[19]
Shuuji Kajita, Fumio Kanehiro, Kenji Kaneko, Kiyoshi Fujiwara, Kensuke Harada, Kazuhito Yokoi, and Hirohisa Hirukawa. 2003. Biped walking pattern generation by using preview control of zero-moment point. In 2003 IEEE international conference on robotics and automation (Cat. No. 03CH37422), Vol. 2. IEEE, 1620–1626.
[20]
James Kennedy and Russell Eberhart. 1995. Particle swarm optimization. In Proceedings of ICNN’95-international conference on neural networks, Vol. 4. IEEE, 1942–1948.
[21]
Shunsuke Kudoh, Taku Komura, and Katsushi Ikeuchi. 2006. Stepping motion for a human-like character to maintain balance against large perturbations. In Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006. IEEE, 2661–2666.
[22]
Kyungho Lee, Seyoung Lee, and Jehee Lee. 2018. Interactive character animation by learning multi-objective control. ACM Transactions on Graphics (TOG) 37, 6 (2018), 1–10.
[23]
Xudong Li, Weiguo Song, Xuan Xu, Jun Zhang, Long Xia, and Congling Shi. 2020. Experimental study on pedestrian contact force under different degrees of crowding. Safety Science 127 (2020), 104713. https://doi.org/10.1016/j.ssci.2020.104713
[24]
Uldarico Muico, Yongjoon Lee, Jovan Popović, and Zoran Popović. 2009. Contact-aware nonlinear control of dynamic characters. In ACM SIGGRAPH 2009 papers. 1–9.
[25]
Antoine Muller, Charles Pontonnier, Pierre Puchaud, and Georges Dumont. 2019. CusToM: a Matlab toolbox for musculoskeletal simulation. Journal of Open Source Software 4, 33 (2019), 1–3.
[26]
Y-C Pai, BE Maki, K Iqbal, WE McIlroy, and SD Perry. 2000. Thresholds for step initiation induced by support-surface translation: a dynamic center-of-mass model provides much better prediction than a static model. Journal of biomechanics 33, 3 (2000), 387–392.
[27]
Todd Pataky. 2011. One-dimensional statistical parametric mapping in Python. Computer methods in biomechanics and biomedical engineering 15 (07 2011), 295–301. https://doi.org/10.1080/10255842.2010.527837
[28]
Xue Bin Peng, Pieter Abbeel, Sergey Levine, and Michiel Van de Panne. 2018. Deepmimic: Example-guided deep reinforcement learning of physics-based character skills. ACM Transactions On Graphics (TOG) 37, 4 (2018), 1–14.
[29]
Xue Bin Peng, Ze Ma, Pieter Abbeel, Sergey Levine, and Angjoo Kanazawa. 2021. Amp: Adversarial motion priors for stylized physics-based character control. ACM Transactions on Graphics (ToG) 40, 4 (2021), 1–20.
[30]
Jerry Pratt, John Carff, Sergey Drakunov, and Ambarish Goswami. 2006. Capture point: A step toward humanoid push recovery. In 2006 6th IEEE-RAS international conference on humanoid robots. IEEE, 200–207.
[31]
Daniele Reda, Jungdam Won, Yuting Ye, Michiel van de Panne, and Alexander Winkler. 2023. Physics-based Motion Retargeting from Sparse Inputs. arXiv preprint arXiv:2307.01938 (2023).
[32]
Brian W Schulz, James A Ashton-Miller, and Neil B Alexander. 2006. Can initial and additional compensatory steps be predicted in young, older, and balance-impaired older females in response to anterior and posterior waist pulls while standing?Journal of biomechanics 39, 8 (2006), 1444–1453.
[33]
Keli Shen, Ahmed Chemori, and Mitsuhiro Hayashibe. 2020. Human-like balance recovery based on numerical model predictive control strategy. IEEE Access 8 (2020), 92050–92060.
[34]
Wei Song and Guang Hu. 2011. A fast inverse kinematics algorithm for joint animation. Procedia Engineering 24 (2011), 350–354.
[35]
Sebastian Starke, Yiwei Zhao, Taku Komura, and Kazi Zaman. 2020. Local Motion Phases for Learning Multi-Contact Character Movements. ACM Trans. Graph. 39, 4, Article 54 (aug 2020), 14 pages. https://doi.org/10.1145/3386569.3392450
[36]
Benjamin Stephens. 2007. Humanoid push recovery. In 2007 7th IEEE-RAS International Conference on Humanoid Robots. IEEE, 589–595.
[37]
Benjamin J Stephens and Christopher G Atkeson. 2010. Push recovery by stepping for humanoid robots with force controlled joints. In 2010 10th IEEE-RAS International conference on humanoid robots. IEEE, 52–59.
[38]
Yao-Yang Tsai, Wen-Chieh Lin, Kuangyou B Cheng, Jehee Lee, and Tong-Yee Lee. 2009. Real-time physics-based 3d biped character animation using an inverted pendulum model. IEEE transactions on visualization and computer graphics 16, 2 (2009), 325–337.
[39]
Jack M Wang, David J Fleet, and Aaron Hertzmann. 2009. Optimizing walking controllers. In ACM SIGGRAPH Asia 2009 papers. 1–8.
[40]
Jack M Wang, Samuel R Hamner, Scott L Delp, and Vladlen Koltun. 2012. Optimizing locomotion controllers using biologically-based actuators and objectives. ACM Transactions on Graphics (TOG) 31, 4 (2012), 1–11.
[41]
David A Winter. 2009. Biomechanics and motor control of human movement. John Wiley & Sons.
[42]
Zhaoming Xie, Hung Yu Ling, Nam Hee Kim, and Michiel van de Panne. 2020. Allsteps: curriculum-driven learning of stepping stone skills. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 213–224.
[43]
KangKang Yin, Kevin Loken, and Michiel Van de Panne. 2007. Simbicon: Simple biped locomotion control. ACM Transactions on Graphics (TOG) 26, 3 (2007), 105–es.
[44]
Majid Zamani, Masoud Karimi-Ghartemani, Nasser Sadati, and Mostafa Parniani. 2009. Design of a fractional order PID controller for an AVR using particle swarm optimization. Control Engineering Practice 17, 12 (2009), 1380–1387. https://doi.org/10.1016/j.conengprac.2009.07.005 Special Section: The 2007 IFAC Symposium on Advances in Automotive Control.
[45]
Lei Zhang and Chenglong Fu. 2018. Predicting foot placement for balance through a simple model with swing leg dynamics. Journal of Biomechanics 77 (2018), 155–162. https://doi.org/10.1016/j.jbiomech.2018.07.006
Index Terms
- Physical Simulation of Balance Recovery after a Push
Recommendations
An art-directed wrinkle system for CG character clothing and skin
We present a kinematic system for creating art-directed clothing and skin wrinkles on CG characters used in the production of computer-animated feature films. This system employs a curve-based method for generating wrinkles on reference poses, which are ...
Anticipatory balance control
MIG '14: Proceedings of the 7th International Conference on Motion in GamesA hallmark of many skilled motions is the anticipatory nature of the balance-related adjustments that happen in preparation for the expected evolution of forces during the motion. This can shape simulated and animated motions in subtle-but-important ...
Continuous animation and simulation
AbstractThis paper provides a general introduction to continuous animation and simulation for scientists and engineers who have little background in computer graphics. Topics covered include real‐time animation, simulation, efficiency of animation and ...
Comments
Information & Contributors
Information
Published In
November 2023
224 pages
ISBN:9798400703935
DOI:10.1145/3623264
Copyright © 2023 ACM.
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 the author(s) 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].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 15 November 2023
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
Conference
MIG '23
Sponsor:
MIG '23: The 16th ACM SIGGRAPH Conference on Motion, Interaction and Games
November 15 - 17, 2023
Rennes, France
Acceptance Rates
Overall Acceptance Rate -9 of -9 submissions, 100%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 114Total Downloads
- Downloads (Last 12 months)81
- Downloads (Last 6 weeks)4
Reflects downloads up to 27 Jan 2025
Other Metrics
Citations
Cited By
View all- Truong TPiseno MXie ZLiu K(2024)PDP: Physics-Based Character Animation via Diffusion PolicySIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687683(1-10)Online publication date: 3-Dec-2024
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format