Randomized multi-modal motion planning for a humanoid robot manipulation task

International Journal of Robotics Research

Volumn 30, Issue 6, 2011, Pages 678-698

  Hauser, Kris ^a   Ng Thow Hing, Victor ^b  

^a INDIANA UNIVERSITY   (United States)

^b HONDA RESEARCH INSTITUTE   (United States)

Author keywords

Humanoid robots; Hybrid systems; Manipulation; Motion planning

Indexed keywords

CONTACT STATE; DISCRETE MODE; HIGH-DIMENSIONAL; HUMANOID ROBOT; MANIPULATION; MANIPULATION TASK; MODE SWITCHES; MOTION SPACE; MULTI-MODAL; OBJECT POSE; PROBLEM INSTANCES; REAL ROBOT; RUNNING TIME; THEORETICAL RESULT;

ANTHROPOMORPHIC ROBOTS; HYBRID SYSTEMS; MOTION PLANNING; ULSI CIRCUITS;

ROBOT PROGRAMMING; HYBRID SYSTEMS;

EID: 79959366372     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364910386985     Document Type: Article

References (44)

1. Alami R, Laumond J-P and Siméon T (1995) Two manipulation planning algorithms. In Goldberg K, Halperin D, Latombe J-C and Wilson R (Eds), Proceedings of the Workshop on Algorithmic Foundations of Robotics. Wellesley, MA: A.K. Peters, pp. 109-125.
2. Boissonnat J-D, Devillers O, Donati L and Preparata F (1995) Motion planning of legged robots: The spider robot problem. International Journal of Computational Geometry and Applications 5: 3-20.
3. Branicky MS (1995) Studies in Hybrid Systems: Modeling, Analysis, and Control. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA.
4. Bretl T, Lall S, Latombe J-C and Rock S (2004) Multi-step motion planning for free-climbing robots. InWorkshop on the Algorithmic Foundations of Robotics (WAFR), Zeist, Netherlands.
5. Bullo F and Žefran M (1998) On modeling and locomotion of hybrid mechanical systems with impacts. In IEEE Conference on Decision and Control, Tampa, FL, pp. 2633-2638.
6. Bullo F and Žefran M (2002) Modeling and controllability for a class of hybrid mechanical systems. IEEE Transactions on Robotics and Automation 18: 563-573. (Pubitemid 35372519)
7. Cambon S, Alami R and Gravot F (2009) A hybrid approach to intricate motion, manipulation and task planning. The International Journal of Robotics Research 28: 104-126.
8. Casal A (2001) Reconfiguration Planning for Modular Self- Reconfigurable Robots. Ph.D. thesis, Stanford University, Stanford, CA.
9. Casal A and Yim M (1999) Self-reconfiguration planning for a class of modular robots. In SPIE International Symposium on Intelligent Systems and Advanced Manufacturing, pp. 246-257. (Pubitemid 30513059)
10. Cherif M and Gupta K (1998) Planning for in-hand dextrous manipulation. In Agarwal P, Kavraki L and Mason M (Eds), Robotics: The Algorithmic Perspective. Wellesley, MA: A.K. Peters, Ltd, pp. 103-117.
11. Chestnutt J, Kuffner J, Nishiwaki K and Kagami S (2003) Planning biped navigation strategies in complex environments. In IEEE International Conference on Humanoid Robots, Munich, Germany.
12. Cortés J and Siméon T (2004) Sampling-based motion planning under kinematic loop-closure constraints. In Workshop on the Algorithmic Foundations of Robotics (WAFR), Zeist, Netherlands.
13. Ferbach P and Barraquand J (1997) A method of progressive constraints for manipulation planning. IEEE Transactions on Robotics and Automation 13: 473-485. (Pubitemid 127763307)
14. Geraerts R and Overmars MH (2007) Creating high-quality paths for motion planning. The International Journal of Robotics Research 26: 845-863. (Pubitemid 47117239)
15. Goodwine B and Burdick J (2000) Motion planning for kinematic stratified systems with application to quasi-static legged locomotion and finger gaiting. In Workshop on the Algorithmic Foundations of Robotics (WAFR), Hanover, NH.
16. Hauser K, Bretl T, Latombe J-C, Harada K and Wilcox B (2008) Motion planning for legged robots in varied terrain. The International Journal of Robotics Research 27: 1325-1349.
17. Hauser K and Latombe J-C (2010) Multi-modal planning in nonexpansive spaces. International Journal of Robotics Research 29: 897-915.
18. Hauser K and Ng-Thow-Hing V (2010) Fast smoothing of manipulator trajectories using optimal bounded-acceleration shortcuts. In IEEE International Conference on Robotics and Automation, Anchorage, AK.
19. Hauser K, Ng-Thow-Hing V and Gonzalez-baños H (2007) Multimodal planning for a humanoid manipulation task. In International Symposium on Robotics Research, Hiroshima, Japan.
20. Hoeffding W (1996) Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association 58: 13-30.
21. Hsu D, Kindel R, Latombe J-C and Rock S (2002) Kinodynamic motion planning amidst moving obstacles. The International Journal of Robotics Research 21: 233-255.
22. Ji X and Xiao J (2001) On random sampling in contact configuration space. In Donald B, Lynch K and Rus D (Eds), Algorithmic and Computational Robotics: New Directions. Wellesley, MA: A.K. Peters, Ltd, pp. 265-277.
23. Koga Y and Latombe J-C (1994) On multi-arm manipulation planning. In IEEE International Conference on Robotics and Automation. San Diego, CA, pp. 945-952.
24. Kuffner JJ Jr, Kagami S, Inaba M and Inoue H (2000) Dynamically-stable motion planning for humanoid robots. In First International Conference on Humanoid Robotics, Boston, MA.
25. LaValle SM (2006) Planning Algorithms. Cambridge: Cambridge University Press.
26. LaValle SM and Kuffner JJ Jr (2001) Randomized kinodynamic planning. The International Journal of Robotics Research 20: 379-400.
27. Lynch K and Mason M (1996) Stable pushing: Mechanics, controllability, and planning. The International Journal of Robotics Research 15: 533-556. (Pubitemid 126547155)
28. Mason M (1986) Mechanics and planning of manipulator pushing operations. The International Journal of Robotics Research 5(3): 53-71. (Pubitemid 17476813)
29. Mitchell I and Tomlin C (2000) Level set methods for computation in hybrid systems. In Hybrid Systems: Computation and Control (Lecture Notes in Computer Science, Vol. 1790). Berlin: Springer.
30. Nielsen CL and Kavraki LE (2000) A two level fuzzy PRM for manipulation planning. In IEEE/RSJ International Conference on Intelligent Robotic Systems, Takamatsu, Japan, pp. 1716-1721 (Pubitemid 32379961)
31. Nieuwenhuisen D, van der Stappen AF and Overmars MH (2006) An effective framework for path planning amidst movable obstacles. In Workshop on the Algorithmic Foundations of Robotics (WAFR), New York, NY.
32. Norris JR (1998) Markov Chains (Cambridge Series in Statistical and Probabilistic Mathematics, No. 2). Cambridge: Cambridge University Press.
33. Ortega JM and Rheinboldt WC (2000) Iterative Solution of Nonlinear Equations in Several Variables (Classics in Applied Mathematics). Philadelphia, PA: SIAM.
34. Peshkin M and Sanderson A (1988) The motion of a pushed, sliding workpiece. International Journal of Robotics and Automation 4: 569-598.
35. Pettré J, Laumond J-P and Siméon T (2003) A 2-stages locomotion planner for digital actors. In Eurographics/SIGGRAPH Symposium on Computer Animation
36. Sánchez G and Latombe J-C (2002) On delaying collision checking in PRM planning: Application to multi-robot coordination. The International Journal of Robotics Research 21: 5-26.
37. Simeon T, Laumond J-P, Cortes J and Sahbani A (2004) Manipulation planning with probabilistic roadmaps. International Journal of Robotics Research 23: 729-746.
38. Stilman M (2007) Navigation Among Movable Obstacles. Ph.D. thesis, Carnegie Mellon University.
39. van den Berg J, Stilman M, Kuffner J, Lin M and Manocha D (2008) Path planning among movable obstacles: a probabilistically complete approach. In Workshop on the Algorithmic Foundations of Robotics.
40. Wagner D and Schmalstieg D (2007) ARToolKitPlus for pose tracking on mobile devices. In Computer Vision Winter Workshop 2007, Lambrecht, Austria.
41. Wilson R and Latombe J (1995) Geometric reasoning about mechanical assembly. Artificial Intelligence 71: 371-396.
42. Xu J, Koo TJ and Li Z (2010) Sampling-based finger gaits planning for multifingered robotic hand. Autonomous Robots 28: 385-402.
43. Yakey JH, LaValle SM and Kavraki LE (2001) Randomized path planning for linkages with closed kinematic chains. IEEE Transactions on Robotics and Automation 17: 951-958. (Pubitemid 34125094)
44. Yashima M and Yamaguchi H (2002) Dynamic motion planning whole arm grasp systems based on switching contact modes. In IEEE International Conference on Robotics and Automation, Washington, DC.