P. A. Absil, R. Mahony, and R. Sepulchre, Optimization algorithms on matrix manifolds, p.11, 2008.

N. Amato and Y. Wu, A randomized roadmap method for path and manipulation planning, IEEE International Conference on Robotics and Automation (ICRA), vol.1, p.53, 1996.

O. Arikan, D. A. Forsyth, and J. F. O'brien, Motion Synthesis from Annotations, ACM Trans. Graph, vol.22, issue.3, pp.402-408, 2003.

B. M. Ashby and S. L. Delp, Optimal control simulations reveal mechanisms by which arm movement improves standing long jump performance, Journal of Biomechanics, vol.39, issue.9, pp.1726-1734, 2006.

]. J. Barraquand and J. Latombe, Robot Motion Planning: A Distributed Representation Approach, International Journal of Robotics Research (IJRR), vol.10, issue.6, pp.628-649, 1991.

Z. Batts, J. Kim, and K. Yamane, Untethered one-legged hopping in 3d using linear elastic actuator in parallel (leap), p.38, 2017.

J. T. Betts, Practical methods for optimal control and estimation using nonlinear programming, vol.7, 2009.

J. T. Bingham, R. Lee, R. N. Haksar, J. Ueda, and C. K. Liu, Orienting in Mid-air through Configuration Changes to Achieve a Rolling Landing for Reducing Impact after a Fall, IEEE International Conference on Intelligent Robots and Systems (IROS), vol.83, p.80, 2014.

, Boston Dynamics. Description of the Sand Flea robot, vol.38, 2012.

, Description of the Handle robot, Boston Dynamics, vol.38, 2017.

S. Boyd and L. Vandenberghe, Convex optimization. Cambridge University Press, vol.63, 2004.

M. Brady, J. Hollerbach, T. Johnson, T. Lozano-pérez, and M. T. Masson, Robot motion: Planning and control, 1983.

T. Bretl, S. Rock, J. Latombe, B. Kennedy, and H. Aghazarian, Free-Climbing with a Multi-Use Robot, Springer Tracts in Advanced Robot, vol.21, p.41, 2004.

T. Bretl and S. Lall, Testing Static Equilibrium for Legged Robots, IEEE Transactions on Robotics, vol.24, issue.4, pp.794-807, 2008.

O. Brock and O. Khatib, Elastic Strips: A Framework for Motion Generation in Human Environments, International Journal of Robotics Research (IJRR), vol.21, issue.12, pp.1031-1052, 2002.

S. Caron, Q. Pham, and Y. Nakamura, Leveraging Cone Double Description for Multi-contact Stability of Humanoids with Applications to Statics and Dynamics, Robotics: Science and System, p.97, 2015.

S. Carón and A. Kheddar, Multi-contact walking pattern generation based on model preview control of 3D COM accelerations, IEEE International Conference on Humanoid Robotics (Humanoids), vol.63, pp.550-557, 2016.

A. Chapuis and E. Droz, Les Automates: figures artificielles d'hommes et d'animaux. Histoire et technique. Neuchatel, Editions du Griffon, 1949.

K. B. Cheng, C. Wang, H. Chen, C. Wu, and H. Chiu, The mechanisms that enable arm motion to enhance vertical jump performance-A simulation study, Journal of Biomechanics, vol.41, issue.9, pp.1847-1854, 2008.

M. G. Choi, J. Lee, and S. Y. Shin, Planning biped locomotion using motion capture data and probabilistic roadmaps, ACM Transactions on Graphics (TOG), vol.22, issue.2, p.39, 2003.

S. Coros, P. Beaudoin, and M. Van-de-panne, Generalized Biped Walking Control, ACM Transactions on Graphics (Proceedings SIGGRAPH), vol.29, issue.4, pp.1-130, 2010.

S. Coros, A. Karpathy, B. Jones, L. Reveret, and M. Van-de-panne, Locomotion Skills for Simulated Quadrupeds, ACM Transactions on Graphics (TOG), vol.30, issue.4, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00597664

A. Degani, A. W. Long, S. Feng, H. B. Brown, R. D. Gregg et al., Design and Open-Loop Control of the ParkourBot, a Dynamic Climbing Robot, IEEE Transactions on Robotics, vol.30, issue.3, pp.705-718, 2014.

C. Dellin and S. Srinivasa, A framework for extreme locomotion planning, IEEE International Conference on Robotics and Automation (ICRA), pp.989-996, 2012.

, The parkour and freerunning handbook, first edition, p.37, 2009.

A. Escande, A. Kheddar, S. Miossec, and S. Garsault, Planning Support Contact-Points for Acyclic Motions and Experiments on HRP-2, Springer Tracts in Advanced Robot, vol.54, pp.293-302, 2008.
URL : https://hal.archives-ouvertes.fr/lirmm-00798815

C. Esteves, G. Arechavaleta, J. Pettré, and J. Laumond, Animation planning for virtual mannequins cooperation, ACM Transactions on Graphics (TOG), vol.25, issue.2, p.39, 2006.

P. Fernbach, S. Tonneau, A. Del-prete, and M. Taïx, A Kinodynamic steering-method for legged multi-contact locomotion, To appear in IEEE International Conference on Intelligent Robots and Systems (IROS), 2017.
URL : https://hal.archives-ouvertes.fr/hal-01486933

M. Garber and M. C. Lin, Algorithmic Foundations of Robotics V, chapitre Constraint-Based Motion Planning Using Voronoi Diagrams, vol.7, pp.541-558, 2004.

R. Geraerts and M. Overmars, Creating High-Quality Paths for Motion Planning, International Journal of Robotics Research (IJRR), vol.26, issue.8, pp.845-863, 2007.

E. G. Gilbert, D. W. Johnson, and S. S. Keerthi, A Fast Procedure for Computing the Distance Between Complex Objects in Three-Dimensional Space, IEEE J. Rob. Autom, vol.4, issue.2, pp.193-203, 1988.

R. Guernane and N. Achour, Generating optimized paths for motion planning, Robotics and Autonomous Systems, vol.59, issue.10, pp.789-800, 2011.
DOI : 10.1016/j.robot.2011.06.001

S. Ha, Y. Ye, and C. K. Liu, Falling and Landing Motion Control for Character Animation, ACM Transactions on Graphics (TOG), vol.31, issue.6, p.1, 2012.

D. W. Haldane, M. M. Plecnik, J. K. Yim, and R. S. Fearing, Robotic vertical jumping agility via series-elastic power modulation, Science Robotics, vol.1, issue.1, p.38, 2016.

K. Hauser and V. Ng-thow-hing, Fast smoothing of manipulator trajectories using optimal bounded-acceleration shortcuts, IEEE International Conference on Robotics and Automation (ICRA), pp.2493-2498, 2010.

L. J. Hickox, B. M. Ashby, and G. J. Alderink, Exploration of the validity of the two-dimensional sagittal plane assumption in modeling the standing long jump, Journal of Biomechanics, vol.49, issue.7, p.65, 2016.

J. K. Hodgins, W. L. Wooten, D. C. Brogan, and J. F. O'brien, Animating Human Athletics, Proceedings of the 22Nd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '95, pp.71-78, 1995.

D. Holden, J. Saito, and T. Komura, A Deep Learning Framework for Character Motion Synthesis and Editing, ACM Transactions on Graphics (Proceedings SIGGRAPH), vol.35, issue.4, p.39, 2016.

S. Kajita, F. Kanehiro, K. Kaneko, K. Fujiwara, K. Harada et al., Biped Walking Pattern Generation by using Preview Control of Zero-Moment Point, IEEE International Conference on Robotics and Automation (ICRA), p.39, 2003.

M. Kalakrishnan, S. Chitta, E. Theodorou, P. Pastor, and S. Schaal, STOMP: Stochastic trajectory optimization for motion planning, IEEE International Conference on Robotics and Automation (ICRA), vol.7, pp.4569-4574, 2011.

T. R. Kane and M. P. Scher, A dynamical explanation of the falling cat phenomenon, International Journal of Solids and Structures, vol.5, issue.7, p.80, 1969.

M. Kapadia, X. Xianghao, M. Nitti, M. Kallmann, S. Coros et al., Precision: Precomputing Environment Semantics for Contact-rich Character Animation, Proceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D '16, p.39, 2016.

S. Karaman and E. Frazzoli, Sampling-based Algorithms for Optimal Motion Planning, International Journal of Robotics Research (IJRR), vol.30, issue.7, pp.846-894, 2011.

L. E. Kavraki, P. Svestka, J. Latombe, and M. H. Overmars, Probabilistic roadmaps for path planning in high-dimensional configuration spaces, IEEE Trans. Rob. Autom, vol.12, issue.4, pp.566-580, 1996.

L. Kovar, M. Gleicher, and F. Pighin, Motion graphs, In ACM Transactions on Graphics, vol.21, p.39, 2002.

P. Kry, L. Reveret, F. Faure, and M. Cani, Modal locomotion: animating virtual characters with natural vibrations, Computer Graphics Forum, vol.28, issue.2, pp.289-298, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00384202

J. J. Kuffner and S. M. Lavalle, RRT-Connect: An efficient approach to single-query path planning, IEEE International Conference on Robotics and Automation (ICRA), vol.2, pp.995-1001, 2000.

T. Kunz and M. Stilman, Probabilistically complete kinodynamic planning for robot manipulators with acceleration limits, IEEE International Conference on Intelligent Robots and Systems (IROS), pp.3713-3719, 2014.

A. Lamouret and M. Van-de-panne, Motion synthesis by example, pp.199-212, 1996.

J. Latombe, Robot motion planning, 1991.

J. Laumond, A success story of motion planning algorithms, IEEE Robotics and Automation Magazine, vol.13, issue.2, 2006.

J. Laumond, N. Mansard, and J. Lasserre, Optimality in Robot Motion: Optimal Versus Optimized Motion, Communications of the ACM, vol.57, issue.9, p.15, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01376749

]. S. Lavalle, J. J. Kuffner, and . Algorithmic, New directions, chapitre Rapidly-Exploring Random Trees: Progress and Prospects, pp.293-308, 2001.

]. S. Lavalle, Planning algorithms, 2006.
URL : https://hal.archives-ouvertes.fr/hal-01993243

S. Levine, Y. Lee, V. Koltun, and Z. Popovi?, Space-time Planning with Parameterized Locomotion Controllers, ACM Transactions on Graphics (TOG), vol.30, issue.3, 2011.
DOI : 10.1145/1966394.1966402

]. S. Levine-2012, J. Levine, and . Popovi?, Physically Plausible Simulation for Character Animation, Symposium on Computer Animation, pp.221-230, 2012.

L. Liu, K. Yin, M. Van-de-panne, and B. Guo, Terrain Runner: Control, Parameterization, Composition, and Planning for Highly Dynamic Motions, ACM Transactions on Graphics (Proceedings SIGGRAPH), vol.31, issue.6, pp.1-154, 2012.

L. Liu, M. Van-de-panne, and K. Yin, Guided learning of control graphs for physics-based characters, ACM Transactions on Graphics (TOG), vol.35, issue.3, p.29, 2016.

T. Lozano-pérez, Spatial Planning: A Configuration Space Approach, IEEE Trans. on Computers, pp.108-120, 1983.

T. W. Mather and M. Yim, Modular configuration design for a controlled fall, IEEE/RSJ International Conference on Intelligent Robots and Systems, vol.83, p.80, 2009.

J. Mccann, N. S. Pollard, and S. Srinivasa, Physics-Based Motion Retiming, ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 2006.

J. Mirabel, S. Tonneau, P. Fernbach, A. Seppälä, M. Campana et al., HPP: a new software for constrained motion planning, IEEE International Conference on Intelligent Robots and Systems (IROS), vol.9, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01290850

R. Montgomery, Gauge theory of the falling cat, Fields Institute Communications, vol.1, p.80, 1993.

I. Mordatch, E. Todorov, and Z. Popovi?, Discovery of complex behaviors through contact-invariant optimization, ACM Transactions on Graphics (TOG), vol.31, issue.4, 2012.

J. Nocedal and S. Wright, Numerical optimization, vol.20, 2006.

D. Orin, A. Goswami, and S. H. Lee, Centroidal dynamics of a humanoid robot, Autonomous Robots, vol.35, issue.2, p.97, 2013.

J. Pan, S. Chitta, and D. Manocha, FCL: A general purpose library for collision and proximity queries, IEEE International Conference on Robotics and Automation (ICRA), pp.3859-3866, 2012.

, Bibliography 105

J. Pan, L. Zhang, and D. Manocha, Collision-free and Smooth Trajectory Computation in Cluttered Environments, International Journal of Robotics Research (IJRR), vol.31, issue.10, pp.1155-1175, 2012.
DOI : 10.1177/0278364912453186

E. Papadopoulos, I. Fragkos, and I. Tortopidis, On Robot Gymnastics Planning with Non-zero Angular Momentum, IEEE International Conference on Robotics and Automation (ICRA), p.38, 2007.
DOI : 10.1109/robot.2007.363187

C. Park, J. Pan, and D. Manocha, ITOMP: Incremental Trajectory Optimization for Real-Time Replanning in Dynamic Environments, International Conference on Automated Planning and Scheduling (ICAPS), vol.7, pp.207-215, 2012.

X. B. Peng, G. Berseth, and M. Van-de-panne, Terrain-Adaptive Locomotion Skills Using Deep Reinforcement Learning, ACM Transactions on Graphics (Proceedings SIGGRAPH), vol.35, issue.5, 2016.
DOI : 10.1145/2897824.2925881

J. Pettré, J. Laumond, and T. Siméon, A 2-stages Locomotion Planner for Digital Actors, Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA '03, pp.258-264, 2003.

N. S. Pollard and F. Behmaram-mosavat, Force-based motion editing for locomotion tasks, IEEE International Conference on Robotics and Automation (ICRA), vol.1, pp.663-669, 2000.

M. H. Raibert, M. A. Chepponis, and H. Benjamin-brown, Experiments in Balance With a 3D One-Legged Hopping Machine, International Journal of Robotics Research (IJRR), vol.3, pp.75-92, 1984.
DOI : 10.1177/027836498400300207

P. S. Reitsma and N. S. Pollard, Perceptual Metrics for Character Animation: Sensitivity to Errors in Ballistic Motion, ACM Transactions on Graphics (TOG), vol.22, issue.3, pp.537-542, 2003.
DOI : 10.1145/1201775.882304

P. S. Reitsma, J. Andrews, and N. S. Pollard, Effect of Character Animacy and Preparatory Motion on Perceptual Magnitude of Errors in Ballistic Motion, Comput. Graph. Forum, vol.27, issue.2, pp.201-210, 2008.

C. Rose, B. Guenter, B. Bodenheimer, and M. F. Cohen, Efficient Generation of Motion Transitions Using Spacetime Constraints, Proceedings Bibliography of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '96, pp.147-154, 1996.
DOI : 10.1145/237170.237229
URL : http://www.cs.virginia.edu/~dbrogan/CS551.851.animation.sp.2000/Papers/rose.pdf

A. Safonova, J. K. Hodgins, and N. S. Pollard, Synthesizing Physically Realistic Human Motion in Low-dimensional, Behavior-specific Spaces, ACM Transactions on Graphics (TOG), vol.23, issue.3, pp.514-521, 2004.
DOI : 10.1145/1186562.1015754
URL : http://graphics.cs.cmu.edu/nsp/papers/sig04.pdf

A. Safonova and J. K. Hodgins, Construction and Optimal Search of Interpolated Motion Graphs, ACM Transactions on Graphics (TOG), vol.26, issue.3, 2007.

J. Schulman, Y. Duan, J. Ho, A. Lee, I. Awwal et al., Motion Planning with Sequential Convex Optimization and Convex Collision Checking, International Journal of Robotics Research (IJRR), vol.33, issue.9, pp.1251-1270, 2014.
DOI : 10.1177/0278364914528132
URL : https://cloudfront.escholarship.org/dist/prd/content/qt6km506db/qt6km506db.pdf?t=o6mi4c

J. T. Schwartz and M. Sharir, On the piano movers problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers, Communications on Pure and Applied Mathematics, vol.36, issue.3, pp.345-398, 1983.

F. Schwarzer, M. Saha, and J. Latombe, Algorithmic Foundations of Robotics V, chapitre Exact Collision Checking of Robot Paths, p.16, 2004.

S. Sekhavat, P. Svestka, J. Laumond, and M. Overmars, Multilevel path planning for nonholonomic robots using semi-holonomic subsystems, International Journal of Robotics Research (IJRR), vol.17, issue.8, p.13, 1998.
DOI : 10.1177/027836499801700803
URL : https://dspace.library.uu.nl/bitstream/1874/18318/2/overmars_96_multi-level.pdf

A. Shapiro and S. H. Lee, Practical Character Physics For Animators, Computer Graphics and Applications, Special Issue on Physics, vol.31, issue.4, pp.45-55, 2011.
DOI : 10.1145/1597990.1598045
URL : http://www.arishapiro.com/practical_character_physics_for_animators_Shapiro_Lee_2010_preprint.pdf

R. Shu, A. Siravuru, A. Rai, T. Dear, K. Sreenath et al., Optimal Control for Geometric Motion Planning of a Robot Diver, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), vol.83, p.80, 2016.

T. Siméon, J. Laumond, and C. Nissoux, Visibility based probabilistic roadmaps for motion planning, Advanced Robotics Journal, vol.14, issue.6, p.25, 2000.

S. A. Stoeter and N. Papanikolopoulos, Autonomous stair-climbing with miniature jumping robots, IEEE Transactions on Systems, Man, and Cybernetics: Part B, vol.35, issue.2, p.38, 2005.
DOI : 10.1109/tsmcb.2004.843270

A. Sulejmanpa?i? and J. Popovi?, Adaptation of Performed Ballistic Motion, ACM Transactions on Graphics (TOG), vol.24, issue.1, pp.165-179, 2005.

, Motion planning and synthesis for virtual characters in constrained environments, Institut National des Sciences Appliquées (INSA) Rennes, p.67, 2015.

S. Tonneau, N. Mansard, C. Park, D. Manocha, F. Multon et al., A reachability-based planner for sequences of acyclic contacts in cluttered environments, International Symposium on Robotics Research (ISRR), 2015.
URL : https://hal.archives-ouvertes.fr/lirmm-01149666

S. Tonneau, R. A. Al-ashqar, J. Pettré, T. Komura, and N. Mansard, Contact re-positioning under large environment deformation, Computer Graphics Forum (Proc. Eurographics), 2016.
DOI : 10.1111/cgf.12817
URL : https://hal.archives-ouvertes.fr/hal-01207688

S. Tonneau, A. Del-prete, J. Pettré, C. Park, D. Manocha et al., An efficient acyclic contact planner for multiped robots, p.79, 2016.
DOI : 10.1109/tro.2018.2819658
URL : https://hal.archives-ouvertes.fr/hal-01267345

B. J. Van-basten, A. Egges, and R. Geraerts, Combining path planners and motion graphs, Journal Visualization and Computer Animation, vol.22, issue.1, p.39, 2011.

P. M. Wensing and D. E. Orin, Development of high-span running long jumps for humanoids, IEEE International Conference on Robotics and Automation (ICRA), pp.222-227, 2014.
DOI : 10.1109/icra.2014.6906613

A. Witkin and M. Kass, Spacetime constraints. ACM SIGGRAPH Computer Graphics, vol.22, issue.4, pp.159-168, 1988.

A. Witkin and Z. Popovi?, Motion Warping, Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '95, p.39, 1995.

W. L. Wooten and J. K. Hodgins, Animation of Human Diving. Computer Graphics Forum, vol.40, 1996.

K. Yamane and K. W. Sok, Planning and Synthesizing Superhero Motions, Conference on Motion in Games, vol.41, p.39, 2010.

K. Yin, K. Loken, and M. Van-de-panne, SIMBICON: Simple Biped Locomotion Control, ACM Transactions on Graphics (TOG), vol.26, issue.3, 2007.

J. Zhao, T. Zhao, N. Xi, M. W. Mutka, and L. Xiao, MSU Tailbot: Controlling Aerial Maneuver of a Miniature-Tailed Jumping Robot

, IEEE/ASME Transactions on Mechatronics, vol.20, issue.6, p.80, 2015.

M. Zucker, N. Ratliff, A. Dragan, M. Pivtoraiko, M. Klingensmith et al., CHOMP: Covariant Hamiltonian optimization for motion planning, International Journal of Robotics Research (IJRR), vol.32, issue.9, pp.1164-1193, 2013.