. .. Résultats-expérimentaux, 179 7.2 CROC comme critère de faisabilité pendant la génération de contacts, 158 7.1.1 Navigation sur sol

, Intérêt de CROC pendant la génération de contacts, p.186

. .. Performances, 187 7.3.1 Planification d'une trajectoire guide

, nous allons pouvoir évaluer les performances de chacun des blocs de cette architecture, ainsi que de l'architecture complète. Nous nous intéressons principalement à évaluer la justesse et l'intérêt de l'utilisation de notre méthode CROC comme critère de faisabilité pendant la planification de contact. Nous rappelons que des résultats propres à la planification de trajectoire guide kinodynamique sont présentés à la fin de la première partie de ce manuscrit (section 2.4)

B. Aceituno-cabezas, C. Mastalli, H. Dai, M. Focchi, A. Radulescu et al., Gerardo Fernx00E1ndez-Lx00F3pez et Claudio Semini. Simultaneous Contact, Gait, and Motion Planning for Robust Multilegged Locomotion via Mixed-Integer Convex Optimization, IEEE Robotics and Automation Letters, vol.3, pp.2531-2538, 2018.

M. A. Ali, H. Park, and C. S. Lee, Closed-form inverse kinematic joint solution for humanoid robots, IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.704-709, 2010.

H. Arisumi, S. Miossec, J. Chardonnet, and K. Yokoi, Dynamic lifting by whole body motion of humanoid robots, IEEE/RSJ International Conference on Intelligent Robots and Systems, vol.87, pp.668-675, 2008.
URL : https://hal.archives-ouvertes.fr/lirmm-00536305

C. G. Atkeson, B. P. Babu, N. Banerjee, D. Berenson, C. P. Bove et al., What Happened at the DARPA Robotics Challenge, and Why ? Rapport technique, 2015.

P. Baerlocher-et-ronan and . Boulic, An inverse kinematics architecture enforcing an arbitrary number of strict priority levels, The Visual Computer, vol.20, issue.6, p.78, 2004.

K. Bouyarmane and A. Escande, Florent Lamiraux et Abderrahmane Kheddar. Potential field guide for humanoid multicontacts acyclic motion planning, Proc. of IEEE Int. Conf. on Robot. and Auto (ICRA), pp.1165-1170, 2009.

K. Bouyarmane and A. Kheddar, Humanoid Robot Locomotion and Manipulation Step Planning, Advanced Robotics, vol.26, issue.10, pp.1099-1126, 2012.
URL : https://hal.archives-ouvertes.fr/lirmm-00777728

K. Bouyarmane and S. Caron, Adrien Escande et Abderrahmane Kheddar. Multi-contact Motion Planning and Control, Ambarish Goswami et Prahlad Vadakkepat, editeurs, pp.1-42, 2018.

T. Bretl, S. Rock, J. Latombe, B. Kennedy, H. Hrand-aghazarian-;-marcelo et al., Free-Climbing with a Multi-Use Robot, Springer Tracts in Advanced Robot, vol.21, p.76, 2004.

;. T. Bibliographie, S. Bretl, and . Lall, A fast and adaptive test of static equilibrium for legged robots, Proceedings 2006 IEEE International Conference on Robotics and Automation, p.26, 2006.

T. Bretl, Motion Planning of Multi-Limbed Robots Subject to Equilibrium Constraints : The Free-Climbing Robot Problem. The Int, Research (IJRR), vol.25, issue.4, pp.317-342, 2006.

T. Bretl and S. Lall, Testing Static Equilibrium for Legged Robots, IEEE Transactions on Robotics, vol.24, issue.4, p.26, 2008.

S. Brossette and P. Wieber, Collision avoidance based on separating planes for feet trajectory generation, IEEE RAS International Conference on Humanoid Robots, p.144, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01639745

R. Budhiraja, J. Carpentier, C. Mastalli, and N. Mansard, Differential Dynamic Programming for Multi-Phase Rigid Contact Dynamics. working paper or preprint, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01851596

M. Campana, P. Fernbach, S. Tonneau, M. Taïx, and J. Laumond, Ballistic motion planning for jumping superheroes, Games Conference, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01366796

M. Campana and J. Laumond, Ballistic motion planning, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2016), 2016.
URL : https://hal.archives-ouvertes.fr/hal-01288796

, Stéphane Caron, Quang-Cuong Pham et Yoshihiko Nakamura. Leveraging Cone Double Description for Multi-contact Stability of Humanoids with Applications to Statics and Dynamics. Dans Robotics, 2015.

S. Caron, Q. Pham, and Y. Nakamura, ZMP Support Areas for Multi-contact Mobility Under Frictional Constraints, IEEE Transactions on Robotics, vol.33, issue.1, pp.67-80, 2017.

S. Caron and A. Escande, Leonardo Lanari et Bastien Mallein. Capturability-based analysis, optimization and control of 3d bipedal walking, vol.87, 2018.

J. Carpentier, S. Tonneau, and M. Naveau, Olivier Stasse et Nicolas Mansard. A versatile and efficient pattern generator for, 2016.

, Dans Proc. of IEEE Int. Conf. on Robot. and Auto (ICRA), 2016.

J. Carpentier, R. Budhiraja, and N. Mansard, Learning Feasibility Constraints for Multi-contact Locomotion of Legged Robots, Robotics : Science and Systems, p.79, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01526200

J. Carpentier, A. D. Prete, S. Tonneau, T. Flayols, F. Forget et al., Multi-contact Locomotion of Legged Robots in Complex Environments -The Loco3D project, RSS Workshop on Challenges in Dynamic Legged Locomotion, p.3, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01543060

J. Carpentier and N. Mansard, Multi-contact Locomotion of Legged Robots. Rapport LAAS n°17172, Conditionally accepted for IEEE Trans. on Robotics, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01859108

J. E. Chestnutt, J. J. Kuffner, K. Nishiwaki, and S. Kagami, Planning Biped Navigation Strategies in Complex Environments, IEEE Int. Conf. Hum. Rob, 2003.

S. Chung and O. Khatib, Contact-consistent elastic strips for multi-contact locomotion planning of humanoid robots, Proc. of IEEE Int. Conf. on Robot. and Auto (ICRA), vol.10, pp.6289-6294, 2015.

, Whole-body motion planning with centroidal dynamics and full kinematics, Humanoid Robots (Humanoids), 14th IEEE-RAS Int. Conf. on, vol.75, pp.295-302, 2014.

R. Deits and R. Tedrake, Footstep planning on uneven terrain with mixed-integer convex optimization, Humanoid Robots (Humanoids), 14th IEEE-RAS Int. Conf. on, 2014.

A. Del-prete, S. Tonneau, and N. Mansard, Fast Algorithms to Test Robust Static Equilibrium for Legged Robots, Proc. of IEEE Int. Conf. on Robot. and Auto (ICRA), 2016.
URL : https://hal.archives-ouvertes.fr/hal-01201060

A. Del-prete, S. Tonneau, and N. Mansard, Zero Step Capturability for Legged Robots in Multi Contact, IEEE Trans on Robotics, p.77, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01574687

A. Bibliographie-;-adrien-escande and . Kheddar, Sylvain Miossec et Sylvain Garsault. Planning Support Contact-Points for Acyclic Motions and Experiments on HRP-2. Dans ISER'08 : 11th International Symposium on Experimental Robotics, pp.293-302, 2008.

A. Escande, A. Kheddar, and . Sylvain-miossec, Planning contact points for humanoid robots, Robotics and Autonomous Systems, vol.61, issue.5, pp.428-442, 2013.
URL : https://hal.archives-ouvertes.fr/lirmm-00800829

F. Farshidian, M. Neunert, A. W. Winkler, G. Rey, and J. Buchli, An Efficient Optimal Planning and Control Framework For Quadrupedal Locomotion. CoRR, p.155, 2016.

P. Fernbach, S. Tonneau, A. Prete, and M. Taïx, A kinodynamic steering-method for legged multi-contact locomotion, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), p.58, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01486933

P. Fernbach, S. Tonneau, and M. Taïx, CROC : Convex Resolution Of Centroidal dynamics trajectories to provide a feasibility criterion for the multi contact planning problem, IEEE/RSJ International Conference on Intelligent Robots and Systems, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01726155

M. Focchi, V. Barasuol, I. Havoutis, J. Buchli, C. Semini et al., Local reflex generation for obstacle negotiation in quadrupedal locomotion, Nature-Inspired Mobile Robotics, pp.443-450, 2013.

, Komei Fukuda et Alain Prodon. Double description method revisited, vol.82, pp.91-111, 1996.

M. Gabiccini and A. Artoni, Gabriele Pannocchia et Joris Gillis. A Computational Framework for Environment-Aware Robotic Manipulation Planning, Symp. Robotics Research (ISRR), 2015.

, Joaquín Estremera et Pablo González de Santos. A control architecture for humanitarian-demining legged robots, International conference on Climbing and Walking Robots (6º. 2003. Catania, Italia, 2003.

R. Geraerts, H. Mark, and . Overmars, Creating High-quality Paths for Motion Planning, The International Journal of Robotics Research, vol.26, issue.8, p.151, 2007.

M. X. Grey, A. D. Ames, and C. K. Liu, Footstep and Motion Planning in Semi-unstructured Environments Using Randomized Possibility Graphs, IEEE International Conference on Robotics and Automation (ICRA, 2017.

M. Guay, R. Ronfard, M. Gleicher, and M. Cani, Space-time sketching of character animation, ACM Transactions on Graphics, vol.34, issue.4, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01153763

K. Hauser, J. Bretl, and . Latombe, Non-gaited humanoid locomotion planning, 5th IEEE-RAS Int. Conf. on, p.76, 2005.

K. Hauser, T. Bretl, K. Harada, M. Jean-claude-latombe-;-nancy, W. H. Amato et al., Using Motion Primitives in Probabilistic Sample-Based Planning for Humanoid Robots, Srinivas Akella, vol.47, 2006.

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

K. Hauser, Fast interpolation and time-optimization with contact. The Int, Journal of Robot. Research (IJRR), vol.33, issue.9, pp.1231-1250, 2014.

A. Herzog and N. Rotella, Stefan Schaal et Ludovic Righetti. Trajectory generation for multi-contact momentum-control, Humanoid Robots (Humanoids), 15h IEEE-RAS Int. Conf. on, novembre 2015. (Cité en pages 10, vol.75

A. Herzog, S. Schaal, and L. Righetti, Structured contact force optimization for kino-dynamic motion generation, CoRR, 2016.

D. Holden, T. Komura, and J. Saito, Phase-functioned Neural Networks for Character Control, ACM Trans. Graph, vol.36, issue.4, pp.1-42, 2017.

S. Kajita, K. Yokoi, M. Saigo, and K. Tanie, Balancing a humanoid robot using backdrive concerned torque control and direct angular momentum feedback, IEEE International Conference on Robotics and Automation (Cat. No.01CH37164), vol.4, pp.3376-3382, 2001.

S. Kajita, . Kanehiro, . Kaneko, K. Fujiwara, K. Harada et al., Biped Walking Pattern Generation by using Preview Control of Zero-Moment Point, Proc. of IEEE Int. Conf. Robot. and Auto (ICRA), 2003.

S. Kajita, T. Nagasaki, K. Kaneko, K. Yokoi, and K. Tanie, A Running Controller of Humanoid Biped HRP-2LR, 2005.

, IEEE International Conference on Robotics and Automation, p.154, 2005.

M. Kalakrishnan, J. Buchli, and P. Pastor, Michael Mistry et Stefan Schaal. Learning, planning, and control for quadruped locomotion over challenging terrain, The International Journal of Robotics Research, vol.30, issue.2, p.144, 2011.

. L-e-kavraki, J. Svestka, . Latombe, and . Overmars, Probabilistic roadmaps for path planning in high-dimensional configuration spaces. Robot. and Auto, IEEE Trans. on, vol.12, issue.4, p.32, 1996.

T. Koolen, T. De-boer, J. R. Rebula, A. Goswami, and J. E. Pratt, Capturability-based analysis and control of legged locomotion, Part 1 : Theory and application to three simple gait models, I. J. Robotics Res, vol.31, issue.9, p.77, 2012.

T. Kröger, A. Tomiczek, M. Friedrich, and . Wahl, Towards On-Line Trajectory Computation, Conf. on Intelligent Robots and Systems (IROS), 2006.

J. J. Kuffner and S. M. Lavalle, RRT-connect : An efficient approach to single-query path planning, IEEE Int. Conf. on, vol.2, p.35, 2000.

J. J. Kuffner, K. Nishiwaki, S. Kagami, M. Inaba, and H. Inoue, Footstep planning among obstacles for biped robots, Proceedings, 2001.

, IEEE/RSJ International Conference on Intelligent Robots and Systems, vol.1, pp.500-505, 2001.

T. Kunz and M. Stilman, Probabilistically complete kinodynamic planning for robot manipulators with acceleration limits, Conf. on Intelligent Robots and Systems (IROS), 2014.

. S-m-lavalle, Rapidly-Exploring Random Trees : A New Tool for Path Planning, vol.129, pp.98-109, 1998.

S. M. Lavalle and J. J. Kuffner, Randomized kinodynamic planning, Proc. of IEEE Int. Conf. on Robot. and Auto (ICRA), vol.1, pp.473-479, 1999.

. Steven-m-lavalle, Planning Algorithms. Methods, vol.2006, issue.10, p.842, 2006.

D. B. Leineweber, I. Bauer, H. G. Bock, and J. P. Schlöder, An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization. Part 1 : theoretical aspects, Computers and Chemical Engineering, vol.27, issue.2, p.142, 2003.

S. Lengagne, N. Ramdani, and P. Fraisse, Planning and Fast Replanning Safe Motions for Humanoid Robots, IEEE Transactions on Robotics, vol.27, issue.6, pp.1095-1106, 2011.
URL : https://hal.archives-ouvertes.fr/lirmm-00433040

S. Lengagne and J. Vaillant, Eiichi Yoshida et Abderrahmane Kheddar. Generation of whole-body optimal dynamic multi-contact motions, The International Journal of Robotics Research, vol.32, issue.9, pp.1104-1119, 2013.

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

J. Mirabel, Manipulation planning for documented objects. Theses, Institut National Polytechnique De Toulouse, vol.170, 2017.
URL : https://hal.archives-ouvertes.fr/tel-01516897

I. Mordatch, E. Todorov, and Z. Popovi?, Discovery of complex behaviors through contact-invariant optimization, ACM Trans. on Graphics, vol.31, issue.4, pp.1-43, 2012.

I. Mordatch, K. Lowrey, and E. Todorov, Ensemble-CIO : Full-Body Dynamic Motion Planning that Transfers to Physical Humanoids, Proc. of IEEE Int. Conf. on Robot. and Auto (ICRA), 2015.

, Advanced human inspired walking strategies for humanoid robots

J. ]-koichi-nishiwaki, S. Chestnutt, and . Kagami, Planning and control of a humanoid robot for navigation on uneven multi-scale terrain, p.144, 2014.

D. E. Orin, Ambarish Goswami et Sung-Hee Lee. Centroidal dynamics of a humanoid robot, Autonomous Robots, vol.35, issue.2, pp.161-176, 2013.

R. Orsolino, M. Focchi, C. Mastalli, H. Dai, D. G. Caldwell et al., Application of Wrench based Feasibility Analysis to the Online Trajectory Optimization of Legged Robots, IEEE Robotics and Automation Letters, p.115, 2018.
URL : https://hal.archives-ouvertes.fr/hal-02086079

C. Park, J. S. Park, S. Tonneau, N. Mansard, and F. Multon, Julien Pettré et Dinesh Manocha. Dynamically Balanced and Plausible Trajectory Planning for Human-Like Characters, Proc. of I3D '16, vol.10, 2016.

. Bibliographie-;-xue-bin, G. Peng, and . Berseth, KangKang Yin et Michiel van de Panne. DeepLoco : Dynamic Locomotion Skills Using Hierarchical Deep Reinforcement Learning, Proc. SIGGRAPH 2017), vol.36, 2017.

N. Perrin, O. Stasse, and L. Baudouin, Florent Lamiraux et Eiichi Yoshida. Fast Humanoid Robot Collision-Free Footstep Planning Using Swept Volume Approximations, IEEE Trans. Robotics, vol.28, issue.2, pp.427-439, 2012.

B. Ponton, A. Herzog, S. Schaal, and L. Righetti, A Convex Model of Humanoid Momentum Dynamics for Multi-Contact Motion Generation

, Dans Proceedings of the 2016 IEEE-RAS International Conference on Humanoid Robots, 2016. (Cité en pages 9, vol.10

B. Ponton, A. Herzog, A. Prete, S. Schaal, and L. Righetti, On Time Optimization of Centroidal Momentum Dynamics, Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) 2018. IEEE, mai 2018. (Cité en pages 10, vol.86, 2018.

M. Posa, C. Cantu, and R. Tedrake, A Direct Method for Trajectory Optimization of Rigid Bodies Through Contact. The Int, Journal of Robot. Research (IJRR), vol.33, issue.1, pp.69-81

M. Posa, S. Kuindersma, and R. Tedrake, Optimization and stabilization of trajectories for constrained dynamical systems, IEEE International Conference on Robotics and Automation (ICRA), p.44, 2016.

J. Pratt, J. Carff, S. Drakunov, and A. Goswami, Capture Point : A Step toward Humanoid Push Recovery, 6th IEEE-RAS International Conference on Humanoid Robots, 2006.

J. E. Pratt, T. Koolen, T. De-boer, J. R. Rebula, S. Cotton et al., Capturability-based analysis and control of legged locomotion, Part 2 : Application to M2V2, a lower-body humanoid, I. J. Robotics Res, vol.31, issue.10, p.77, 2012.

Z. Qiu, A. Escande, A. Micaelli, and T. Robert, Human motions analysis and simulation based on a general criterion of stability, Inter. Symposium on Digital Human Modeling, 2011.

Z. Qiu, A. Escande, A. Micaelli, and T. Robert, A hierarchical framework for realizing dynamically-stable motions of humanoid robot in obstaclecluttered environments, 12th IEEE-RAS International Conference on Humanoid Robots, pp.867-874, 2012.

]. J. Risler, Mathematical methods for cad, p.92, 1992.

L. Saab, O. E. Ramos, F. Keith, N. Mansard, P. Souères et al., Dynamic Whole-Body Motion Generation Under Rigid Contacts and Other Unilateral Constraints, IEEE Transactions on Robotics, vol.29, issue.2, p.143, 2013.
URL : https://hal.archives-ouvertes.fr/lirmm-00831097

V. Samy, S. Caron, K. Bouyarmane, and A. Kheddar, Post-impact adaptive compliance for humanoid falls using predictive control of a reduced model, IEEE-RAS 17th International Conference on Humanoid Robotics (Humanoids), p.115, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01569819

T. Jacob, M. Schwartz, and . 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, p.31, 1983.

A. Short and T. Bandyopadhyay, Legged Motion Planning in Complex Three-Dimensional Environments, IEEE Robotics and Automation Letters, vol.3, issue.1, pp.29-36, 2018.

T. Siméon, J. P. Laumond, J. Cortes, and A. Sahbani, Manipulation planning with probabilistic roadmaps. The Int, Journal of Robot. Research (IJRR), vol.23, issue.7-8, p.44, 2004.

O. Stasse, T. Flayols, R. Budhiraja, K. Giraud-esclasse, J. Carpentier et al., Birmingham, TALOS : A new humanoid research platform targeted for industrial applications. Dans International Conference on Humanoid Robotics, ICHR, 2017.

, Motion planning and synthesis for virtual characters in constrained environments. Theses, INSA de Rennes, p.226, 2015.

S. Tonneau, N. Mansard, and C. Park, Dinesh Manocha, Franck Multon et Julien Pettré. A reachability-based planner for sequences of acyclic contacts in cluttered environments, Symp. Robotics Research (ISRR), 2015.

S. Tonneau, A. D. Prete, J. Pettré, C. Park, D. Manocha et al., An Efficient Acyclic Contact Planner for Multiped Robots, IEEE Transactions on Robotics, pp.1-16, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01267345

S. Tonneau and P. Fernbach, Andrea Del Prete, Julien Pettré et Nicolas Mansard. 2PAC : Two Point Attractors for Center of Mass Tra-Bibliographie jectories in Multi Contact Scenarios. Transaction on Graphics, 2018.

J. Vaillant, A. Kheddar, H. Audren, F. Keith, S. Brossette et al., Suuji Kajita et Fumio Kanehiro. Multi-contact vertical ladder climbing with an HRP-2 humanoid, Autonomous Robots, vol.40, issue.3, pp.561-580, 2016.

B. Verrelst, O. Stasse, K. Yokoi, and B. Vanderborght, Dynamically Stepping Over Obstacles by the Humanoid Robot HRP-2, 6th IEEE-RAS International Conference on Humanoid Robots, p.144, 2006.

A. W. Winkler, F. Farshidian, M. Neunert, D. Pardo, and J. Buchli, Online Walking Motion and Foothold Optimization for Quadruped Locomotion, IEEE Inter. Conf. on Robotics and Automation (ICRA), p.44, 2017.

W. Alexander, D. C. Winkler, M. Bellicoso, J. Hutter, and . Buchli, Gait and Trajectory Optimization for Legged Systems through Phasebased End-Effector Parameterization, IEEE Robotics and Automation Letters (RA-L), vol.3, pp.1560-1567, 2018.