50 4.4.1 The configuration space, p.51 ,
Task efficient contact configurations for arbitrary virtual creatures, Proceedings of the 2014 Graphics Interface conference, GI '14, pp.9-16, 2014. ,
Relationship descriptors for interactive motion adaptation, Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA '13, pp.45-53, 2013. ,
DOI : 10.1145/2485895.2485905
Choosing good distance metrics and local planners for probabilistic roadmap methods, Proc. IEEE Int. Conf. Robot. Autom. (ICRA, pp.630-637, 1998. ,
DOI : 10.1109/robot.1998.677043
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.118.1239
Trajectory Optimization for Full-Body Movements with Complex Contacts, IEEE Transactions on Visualization and Computer Graphics, vol.19, issue.8, pp.1-11, 2012. ,
DOI : 10.1109/TVCG.2012.325
A randomized roadmap method for path and manipulation planning, Proceedings of IEEE International Conference on Robotics and Automation, pp.113-120, 1996. ,
DOI : 10.1109/ROBOT.1996.503582
An inverse kinematics architecture enforcing an arbitrary number of strict priority levels. The Visual Computer, 2004. ,
Potential field guide for humanoid multicontacts acyclic motion planning, 2009 IEEE International Conference on Robotics and Automation, pp.1165-1170, 2009. ,
DOI : 10.1109/ROBOT.2009.5152353
URL : https://hal.archives-ouvertes.fr/lirmm-00776642
Free-climbing with a multi-use robot Control of redundant manipulators for task compatibility, Robotics and Automation. Proceedings. 1987 IEEE International Conference on, pp.449-458, 1987. ,
Lionel Reveret, and Michiel van de Panne. Locomotion Skills for Simulated Quadrupeds, Article TBD, 2011. ,
Planning biped locomotion using motion capture data and probabilistic roadmaps, ACM Transactions on Graphics, vol.22, issue.2, pp.182-203, 2003. ,
DOI : 10.1145/636886.636889
Planning Support Contact-Points for Acyclic Motions and Experiments on HRP-2, Springer Tracts in Advanced Robotics, vol.54, pp.293-302, 2008. ,
DOI : 10.1007/978-3-642-00196-3_35
URL : https://hal.archives-ouvertes.fr/lirmm-00798815
An Analysis of Motion Blending Techniques, International Conference on Motion in Games, 2012. ,
DOI : 10.1007/978-3-642-34710-8_22
Manipulability optimization for trajectory generation, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006., pp.2017-2022, 2006. ,
DOI : 10.1109/ROBOT.2006.1642001
Non-gaited humanoid locomotion planning, 5th IEEE-RAS International Conference on Humanoid Robots, 2005., pp.7-12, 2005. ,
DOI : 10.1109/ICHR.2005.1573537
URL : http://ai.stanford.edu/~latombe/papers/humanoid05/final.pdf
Spatial relationship preserving character motion adaptation, ACM Trans. Graph, vol.29338, issue.4, pp.1-33, 2010. ,
Path planning in expansive configuration spaces, Robotics and Automation IEEE International Conference on, pp.2719-2726, 1997. ,
DOI : 10.1109/robot.1997.619371
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.126.1684
Planning humanlike actions in blending spaces, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2011. ,
DOI : 10.1109/IROS.2011.6095133
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.669.9070
Measurement and Description of Three-Dimensional Shoulder Range of Motion With Degrees of Freedom Interactions, Journal of Biomechanical Engineering, vol.136, issue.8, p.136, 2014. ,
DOI : 10.1115/1.4027665
Motion planning with many degrees of freedom-random reflections at C-space obstacles, Proceedings of the 1994 IEEE International Conference on Robotics and Automation, pp.3318-3323, 1994. ,
DOI : 10.1109/ROBOT.1994.351060
Hierarchical Implicit Surface Joint Limits to Constrain Video-Based Motion Capture, Computer Vision -ECCV 2004, 8th European Conference on Computer Vision Proceedings, Part II, pp.405-418, 2004. ,
DOI : 10.1007/978-3-540-24671-8_32
The manipulability: a new index for quantifying movement capacities of upper extremity, Ergonomics, vol.4, issue.1, pp.69-77, 2012. ,
DOI : 10.1080/00140139.2011.633176
Automated Semi-procedural Animation for Character Locomotion, Aarhus Universitet, Institut for Informations Medievidenskab, 2009. ,
Planning of contact supports for acyclic motion of humanoids and androids: challenges and future perspectives, International Symposium on Robotics, 2008. ,
Motion graphs, In ACM Transactions on Graphics, vol.21, pp.473-482, 2002. ,
DOI : 10.1145/1401132.1401202
A skill-based motion planning framework for humanoids, 2010 IEEE International Conference on Robotics and Automation, pp.2507-2514, 2010. ,
DOI : 10.1109/ROBOT.2010.5509939
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.620.1799
Goal-directed navigation for animated characters using real-time path planning and control, Proceedings of Captech'98, pp.171-186, 1998. ,
Motion planning using dynamic roadmaps, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004 ,
DOI : 10.1109/ROBOT.2004.1302410
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.129.7625
Morphology-independent representation of motions for interactive human-like animation, Computer Graphics Forum, vol.7, issue.4, pp.343-351, 2005. ,
DOI : 10.1111/j.1467-8659.2005.00859.x
URL : https://hal.archives-ouvertes.fr/inria-00000220
Online footstep planning for humanoid robots Probabilistic roadmaps for path planning in high-dimensional configuration spaces. Robotics and Automation, IEEE Bibliography Int'l Conf. on Robotics and Automation (ICRA'2003, pp.566-580, 1996. ,
A grasp-based motion planning algorithm for character animation, The Journal of Visualization and Computer Animation, vol.7, issue.3, pp.117-129, 2001. ,
DOI : 10.1002/vis.250
Rapidly-Exploring Random Trees: A New Tool for Path Planning, pp.98-1198, 1998. ,
Planning Algorithms, 2006. ,
Motion planning for humanoid walking in a layered environment, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422), pp.3421-3427, 2003. ,
DOI : 10.1109/ROBOT.2003.1242119
Using manipulability to bias sampling during the construction of probabilistic roadmaps Robotics and Automation, IEEE Transactions on, vol.19, issue.6, pp.1020-1026, 2003. ,
Precomputed search trees: planning for interactive goal-driven animation, Symposium on Computer Animation, pp.299-308, 2006. ,
Precomputing avatar behavior from human motion data, Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA '04, p.79, 2004. ,
DOI : 10.1016/j.gmod.2005.03.004
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.107.9466
Stability and instability of the glenohumeral joint: The role of shoulder muscles, 2005. ,
Taskdriven posture optimization for virtual characters, Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA '12, pp.155-164, 2012. ,
Spatial planning: A configuration space approach, IEEE Transactions on Computers, issue.32, pp.108-120, 1983. ,
Physically Plausible Simulation for Character Animation, Symposium on Computer Animation, pp.221-230, 2012. ,
Inpolyhedron -are points inside a volume? MATLAB Central File Exchange, 2012. ,
Precomputed motion maps for unstructured motion capture, Eurographics/SIGGRAPH Symposium on Computer Animation (SCA), 2012. ,
Calculating reachable workspace volume for use in quantitative medicine ,
Motion blending for real-time animation while accounting for the environment, Proceedings Computer Graphics International, 2004., pp.156-159, 2004. ,
DOI : 10.1109/CGI.2004.1309206
Discovery of complex behaviors through contact-invariant optimization, ACM Transactions on Graphics, vol.31, issue.4, pp.1-43, 2012. ,
DOI : 10.1145/2185520.2185539
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.7212
Animating human lower limbs using contact-invariant optimization, ACM Transactions on Graphics, vol.32, issue.6 ,
DOI : 10.1145/2508363.2508365
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.379.9966
Zero moment point manipulability ellipsoid, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006., pp.1970-1975, 2006. ,
DOI : 10.1109/ROBOT.2006.1641994
Visibility based probabilistic roadmaps, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289), pp.1316-1321, 1999. ,
DOI : 10.1109/IROS.1999.811662
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.1911
Optimal obstacle growing in motion planning for mobile robots, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91, pp.602-607, 1991. ,
DOI : 10.1109/IROS.1991.174542
Basic algorithms for space structuring in path planning for mobile robots A 2-stages locomotion planner for digital actors, Robotics and Automa- Bibliography tion, 1992. Proceedings., 1992 IEEE International Conference on. [PLS03] Julien Pettré, Jean-Paul Laumond, and Thierry Siméon Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, SCA '03, pp.2495-2500, 1992. ,
Accurate on-line avatar control with collision anticipation, Proceedings of the 2007 ACM symposium on Virtual reality software and technology , VRST '07, pp.89-97, 2007. ,
DOI : 10.1145/1315184.1315200
Itomp: Incremental trajectory optimization for real-time replanning in dynamic environments, 2012. ,
Collision-free and smooth trajectory computation in cluttered environments, The International Journal of Robotics Research, vol.26, issue.3, pp.311155-1175, 2012. ,
DOI : 10.3722/cadaps.2008.774-786
Human motions analysis and simulation based on a general criterion of stability, International Symposium on Digital Human Modeling, 2011. ,
Verbs and adverbs: multidimensional motion interpolation, IEEE Computer Graphics and Applications, vol.18, issue.5, pp.32-40, 1998. ,
DOI : 10.1109/38.708559
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.501.3120
Construction and optimal search of interpolated motion graphs, ACM Trans. Graph, vol.26, issue.3, 2007. ,
Manipulation Planning with Probabilistic Roadmaps, The International Journal of Robotics Research, vol.23, issue.7-8, 2004. ,
DOI : 10.1177/0278364904045471
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. ,
Walking to Grasp: Modeling of Human Movements as Invariants and an Application to Humanoid Robotics, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, vol.42, issue.4, 2012. ,
DOI : 10.1109/TSMCA.2011.2178830
The step space: example-based footprint-driven motion synthesis, Computer Animation and Virtual Worlds, vol.21, pp.3-4433, 2010. ,
Real Time Animation of Virtual Humans: A Trade-off Between Naturalness and Control, Computer Graphics Forum, vol.71, issue.4, pp.292530-2554, 2010. ,
DOI : 10.1111/j.1467-8659.2010.01822.x
Inverse kinematics and geometric constraints for articulated figure manipulation. Master's thesis, 1993. ,
Vladlen Koltun, and More Specifically. Optimizing locomotion controllers using biologicallybased actuators and objectives, ACM Trans. Graph, 2012. ,
Motion warping, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques , SIGGRAPH '95, pp.105-108, 1995. ,
DOI : 10.1145/218380.218422
Animal Locomotion Controllers From Scratch, Computer Graphics Forum, vol.32, issue.2pt2, pp.153-162, 2013. ,
DOI : 10.1111/cgf.12035
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.7259
Generalizing locomotion style to new animals with inverse optimal regression, ACM Transactions on Graphics, vol.33, issue.4, pp.1-49, 2014. ,
DOI : 10.1145/2601097.2601192
Synthesizing Animations of Human Manipulation Tasks, Proc. SIGGRAPH 2004), 2004. ,
Simbicon: Simple biped locomotion control, Ar- ticle 105, 2007. ,
While the graph covers the whole workspace W , to go from the blue configuration to the red one, the green path would be much shorter that the detour proposed by the graph. Right: In constrained environments the options are more limited and the problem is less likely to occur, p.79 ,
Exemples de mouvements d'escalades et de franchissement d'arbres dans le jeu vidéo Assassin's creed, p.113 ,
DARPA challenge, p.114 ,
124 10.15Comparaison de notre méthode (droite) avec de simples heurisques comme celle de choisir le contact le plus proche (gauche), p.10125 ,
126 10.19Configurations choisies pour un humano¨?dehumano¨?de pratiquant l'escalade. . . . . 127 List of Tables 2.1 Feature comparison of state of the art methods, p.36 ,