This paper presents a general method for planning collision-free whole-body walking motions for humanoid robots. First, we present a randomized algorithm for constrained motion planning, that is used to generate collision-free statically balanced paths solving manipulation tasks. Then, we show that dynamic walking makes humanoid robots small-space controllable. Such a property allows to easily transform collision-free statically balanced paths into collision-free dynamically balanced trajectories. It leads to a sound algorithm which has been applied and evaluated on several problems where whole-body planning and walk are needed, and the results have been validated on a real HRP-2 robot.
BaerlocherPBoulicR (1998) Task-priority formulations for the kinematic control of highly redundant articulated structures. In: Proceedings 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 1.
2.
BerensonDSrinivasaSKuffnerJ (2011 a) Task space regions: a framework for pose-constrained manipulation planning. The International Journal of Robotics Research30: 1435–1460.
3.
BonnansJGilbertJLemaréchalCSagastizábalC (2006) Numerical Optimization: Theoretical and Practical Aspects. New York: Springer.
4.
BretlT (2006) Motion planning of multi-limbed robots subject to equilibrium constraints: The free-climbing robot problem. The International Journal of Robotics Research25: 317–342.
5.
ChestnuttJLauMCheungGKuffnerJHodginsJKanadeT (2005) Footstep planning for the Honda ASIMO humanoid. In: Proceedings of the 2005 IEEE International Conference on Robotics and Automation, 2005 (ICRA 2005). Piscataway, NJ: IEEE, pp. 629–634.
6.
ChosetHLynchKHutchinsonS. (2005) Principles of Robot Motion: Theory, Algorithms, and Implementation. Cambridge, MA: MIT Press.
7.
DalibardSEl KhouryALamirauxFTaixMLaumondJ (2011) Small-space controllability of a walking humanoid robot. In: 11th IEEE-RAS International Conference on Humanoid Robots (Humanoids 2011). Piscataway, NJ: IEEE, pp. 739–744.
8.
DalibardSNakhaeiALamirauxFLaumondJP (2009) Whole-body task planning for a humanoid robot: a way to integrate collision avoidance. In: 9th IEEE-RAS International Conference on Humanoid Robots, 2009 (Humanoids 2009). Piscataway, NJ: IEEE, pp. 355–360. DOI: 10.1109/ICHR.2009.5379547.
9.
DangNLamirauxFLaumondJP (2012) Experiments on whole-body manipulation and locomotion with footstep real-time optimization. In: IEEE International Conference on Humanoid Robots (Humanoids), Osaka.
10.
DiankovRRatliffNFergusonDSrinivasaSKuffnerJ (2008) Bispace planning: Concurrent multi-space exploration. Proceedings of Robotics: Science and Systems IV.
11.
El KhouryATaixMLamirauxF (2011) Path optimization for humanoid walk planning: an efficient approach. In International Conference Informatics in Control, Automation and Robotics (ICINCO) 2011.
12.
FerreELaumondJ (2004) An iterative diffusion algorithm for part disassembly. In: 2004 International Conference on Robotics and Automation (ICRA'2004), New Orleans, LA, pp. 3149–3154.
HsuDLatombeJMotwaniR (1999) Path planning in expansive configuration spaces. International Journal of Computational Geometry and Applications9: 495–512.
15.
KajitaSKanehiroFKanekoK. (2003) Biped walking pattern generation by using preview control of zero-moment point. In: IEEE International Conference on Robotics and Automation, vol. 2, pp. 1620–1626.
16.
KanehiroFLamirauxFKanounOYoshidaELaumondJ (2008) A local collision avoidance method for non-strictly convex polyhedra. In: 2008 Robotics: Science and Systems Conference.
17.
KaramanSFrazzoliE (2011) Sampling-based algorithms for optimal motion planning. The International Journal of Robotics Research30: 846–894. DOI: 10.1177/0278364911406761.
18.
KavrakiLSvestkaPLatombeJOvermarsM (1996) Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation12: 566–580.
19.
KhatibOSentisLParkJWarrenJ (2004) Whole body dynamic behavior and control of human-like robots. International Journal of Humanoid Robotics1: 29–43.
20.
KuffnerJLaValleS (2000) RRT-connect: An efficient approach to single-query path planning. In: Proceedings IEEE International Conference on Robotics and Automation (ICRA’2000), San Francisco, CA.
21.
KuffnerJNishiwakiKKagamiSInabaMInoueH (2005) Motion planning for humanoid robots. In DarioPChatilaR (eds), Robotics Research (STAR 15). Berlin: Springer, pp. 365–374.
22.
KuffnerJJrNishiwakiKKagamiSInabaMInoueH (2001) Footstep planning among obstacles for biped robots. In: Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 1. Piscataway, NJ: IEEE Press, pp. 500–505.
23.
LaumondJ (2006) Kineo CAM: a success story of motion planning algorithms. IEEE Robotics and Automation Magazine13(2): 90–93.
24.
LaumondJPJacobsPTaixMMurrayR (1994) A motion planner for nonholonomic mobile robots. IEEE Transactions on Robotics and Automation10: 577–593. DOI: 10.1109/70.326564.
25.
LaValleSM (2006) Planning Algorithms. Cambridge: Cambridge University Press. Available at http://planning.cs.uiuc.edu/.
26.
NakamuraYHanafusaH (1986) Inverse kinematic solutions with singularity robustness for robot manipulator control. ASME, Transactions, Journal of Dynamic Systems, Measurement, and Control108: 163–171.
27.
NakhaeiALamirauxF (2008) Motion planning for humanoid robots in environments modeled by vision. In: 8th IEEE-RAS International Conference on Humanoid Robots, 2008 (Humanoids 2008), pp. 197–204. DOI: 10.1109/ICHR.2008.4755945.
28.
PerrinNStasseOBaudouinLLamirauxFYoshidaE (2012) Fast humanoid robot collision-free footstep planning using swept volume approximations. IEEE Transactions on Robotics28: 427–439. DOI: 10.1109/TRO.2011.2172152.
29.
PettréJLaumondJSiméonT (2003) A 2-stages locomotion planner for digital actors. In: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation. Eurographics Association, p. 264.
30.
PortaJJailletLBohigasO (2012) Randomized path planning on manifolds based on higher-dimensional continuation. The International Journal of Robotics Research31: 201–215.
31.
ShkolnikALevashovMManchesterITedrakeR (2011) Bounding on rough terrain with the littledog robot. The International Journal of Robotics Research30: 192.
32.
SicilianoBSlotineJ (1991) A general framework for managing multiple tasks in highly redundant robotic systems. In: Fifth International Conference on Advanced Robotics, 1991, ‘Robots in Unstructured Environments’ (91 ICAR), pp. 1211–1216.
33.
ToussaintMGiengerMGoerickC (2007) Optimization of sequential attractor-based movement for compact behaviour generation. In: IEEE International Conference on Humanoid Robots, pp. 122–129.
34.
VukobratovicMJuricicD (1969) Contribution to the synthesis of biped gait. IEEE Transactions on Biomedical Engineering1: 1–6.
35.
WieberPB (2002) On the stability of walking systems. In: Proceedings of the International Workshop on Humanoid and Human Friendly Robotics, Tsukuba, Japan. http://hal.inria.fr/inria-00390866/en.
36.
YoshidaEBelousovIEstevesCLaumondJP (2005) Humanoid motion planning for dynamic tasks. In: 5th IEEE-RAS International Conference on Humanoid Robots, pp. 1–6. DOI: 10.1109/ICHR.2005.1573536.
37.
YoshidaEKanounOEstevesCLaumondJ (2006) Task-driven support polygon reshaping for humanoids. In: 6th IEEE-RAS International Conference on Humanoid Robots, pp. 208–213.
38.
ZanchettinARoccoP (2012) A general user-oriented framework for holonomic redundancy resolution in robotic manipulators using task augmentation. IEEE Transactions on Robotics28: 514–521. DOI: 10.1109/TRO.2011.2173852.
Supplementary Material
Please find the following supplemental material available below.
For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.
For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.
