Randomized path planning on manifolds based on higher-dimensional continuation

International Journal of Robotics Research

Volumn 31, Issue 2, 2012, Pages 201-215

  Porta, Josep M ^a   Jaillet, Léonard ^a   Bohigas, Oriol ^a  

^a CSIC   (Spain)

Author keywords

constrained path planning; Higher dimensional continuation; manifolds

Indexed keywords

ALTERNATIVE PATH; CONFIGURATION SPACE; CONSTRAINED PATH PLANNING; CONSTRAINED PROBLEM; CONSTRAINED SYSTEMS; HIGH-DIMENSIONAL; HIGHER-DIMENSIONAL; LOW PROBABILITY; NUMERICAL PROCEDURES; PATH PLANNERS; PATH PLANNING METHOD; PATH-PLANNING ALGORITHM; SAMPLING-BASED;

AUTOMOBILE ENGINE MANIFOLDS; WAVE FUNCTIONS;

MOTION PLANNING;

EID: 84856701041     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364911432324     Document Type: Article

References (55)

1. Ballantyne G, Moll F. The da Vinci telerobotic surgical system: the virtual operative field and telepresence surgery. Surg Clin N Am. 2003 ; 83: 1293-1304 (Pubitemid 37543098)
2. Berenson D, Srinivasa S, Ferguson D, Kuffner J. Manipulation planning on constraint manifolds. IEEE International Conference on Robotics and Automation ; 2009 ; 2009. 1383.
3. Berenson D, Srinivasa S, Kuffner J. Task space regions: A framework for pose-constrained manipulation planning. Int J Robotics Res. 2011 ; 30: 1435-1460
4. Beyn W-J, Champneys A, Doedel E, Govarets W, Kuznetsov YA, Sandstede B Handbook of Dynamical Systems. Amstredam: Elsevier ; 2002: 149-219.
5. Bohigas O Branch Switching from Singular Points. Institut de Robòtica i Infomàtica, CSIC-UPC ; 2011 :
6. Brown WM, Martin S, Pollock SN, Coutsias EA, Watson J-P. Algorithmic dimensionality reduction for molecular structure analysis. J Chem Phys. 2008 ; 129: 064118
7. Canny J The Complexity of Robot Motion Planing. Cambridge, MA: MIT Press ; 1988 :
8. Chen P-C, Hansen P, Jaumard B. On-line and off-line vertex enumeration by adjacency lists. Operat Res Lett. 1991 ; 10: 403-409
9. Cortés J, Siméon T, Laumond J-P. A random loop generator for planning the motions of closed kinematic chains using PRM methods. IEEE International Conference on Robotics and Automation ; 2002 ; 2002. 2141.
10. Dalibard S, Nakhaei A, Lamiraux F, Laumond J-P. Whole-body task planning for a humanoid robot: a way to integrate collision avoidance. IEEE-RAS International Conference on Humanoid Robots ; 2009 ; 2009. 355.
11. Fishman GF Monte Carlo: Concepts, Algorithms, and Applications. New York: Springer ; 1996 :
12. Galassi M, Davies J, Theiler J, Gough B, Jungman G, Alken P, Booth M, Rossi F GNU Scientific Library Reference Manual. Network Theory Ltd ; 2009 :
13. Gharbi M, Cortés J, Siméon T. A sampling-based path planner for dual-arm manipulation. IEEE/ASME International Conference on Advanced Intelligent Mechatronics ; 2008 ; 2008. 383.
14. HanLAmatoNM (2000) A kinematics-based probabilistic roadmap method for closed chain systems. In Algorithmic and Computational Robotics - New Directions (WAFR2000), pp. 233-246.
15. Han L, Rudolph L, Blumenthal J, Valodzin I. Convexly stratified deformation spaces and efficient path planning for planar closed chains with revolute joints. Int J Robotics Res. 2008 ; 27: 1189-1212
16. Havoutis I, Ramamoorthy S RoboCup 2009: Robot Soccer World Cup XIII (Lecture Notes in Artificial Intelligence. Berlin: Springer ; 2009: 92-103.
17. Henderson ME. Multiple parameter continuation: Computing implicitly defined k-manifolds. Int J Bifurcation Chaos. 2002a ; 12: 451-476 (Pubitemid 34862028)
18. HendersonME (2002b) The MultiFario project web page. http://multifario. sourceforge.net.
19. Henderson ME. Multiparameter parallel search branch switching. Int J Bifurcation Chaos Appl Sci Eng. 2005 ; 15: 967-974 (Pubitemid 40878393)
20. Henderson ME Numerical Continuation Methods for Dynamical Systems: Path Following and Boundary Value Problems. New York: Springer ; 2007 :
21. Jaillet L, Cortés J, Siméon T. Sampling-based path planning on configuration-space costmaps. IEEE Trans Robotics. 2010 ; 26: 635-646
22. Kavraki LE, Svestka P, Latombe J-C, Overmars MH. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans Robotics Automat. 1996 ; 12: 566-580 (Pubitemid 126774162)
23. Keller HB Applications of Bifurcation Theory. New York: Academic Press ; 1977 :
24. Krauskopf B, Osinga HM, Galán-Vioque J Numerical Continuation Methods for Dynamical Systems: Path Following and Boundary Value Problems. New York: Springer ; 2007 :
25. KRD Group (2011). The CUIK project web page. http://www.iri.upc.edu/ research/webprojects/cuikweb.
26. LaValle SM Planning Algorithms. New York: Cambridge University Press ; 2006 :
27. Lavalle SM. Motion planning. Part I: The essentials. IEEE Robotics Automat Mag. 2011 ; 18: 79-89
28. LaValle SM, Kuffner J. Rapidly-exploring random trees: Progress and prospects. Algorithmic and Computational Robotics - New Directions (WAFR2000). 2000 ;: 293-308
29. Ott C, Eiberger O, Friedl W, Bauml B, Hillenbrand U, Borst C, et al. A humanoid two-arm system for dexterous manipulation. IEEE-RAS International Conference on Humanoid Robots ; 2006 ; 2006. 276.
30. Porta JM, Jaillet L. Path planning on manifolds using randomized higher-dimensional continuation. Workshop on the Algorithmic Foundations of Robotics ; 2010 ; 2010. 337.
31. Porta JM, Ros L, Thomas F. A linear relaxation technique for the position analysis of multiloop linkages. IEEE Trans Robotics. 2009 ; 25: 225-239
32. Pressley A Elementary Differential Geometry. Berlin: Springer-Verlag ; 2001 :
33. Rheinboldt WC. On the computation of multi-dimensional solution manifolds of parameterized equations. Numer Math. 1988 ; 53: 165-181
34. Rheinboldt WC. MANPACK: A set of algorithms of computations on implicitly defined manifolds. Comput Math Appl. 1996 ; 32: 15-28 (Pubitemid 126371610)
35. Rodrguez A, Basañez L, Celaya E. A relational positioning methodology for robot task specification and execution. IEEE Trans Robotics. 2008 ; 24: 600-611
36. Rosales C, Ros L, Porta JM, Suárez R. Synthesizing grasp configurations with specified contact regions. Int J Robotics Res. 2011 ; 30: 431-443
37. Roth B, Freudenstein F. Synthesis of path-generating mechanisms by numerical methods. ASME J Eng Industry. 1963 ; 85: 298-307
38. Schunk GmbH Co.KG (2006). Schunk anthropomorphic hand. http://www.schunk.com.
39. Shkolmik A, Tedrake R. Path planning in 1000+ dimensions using a task-space Voronoi bias. IEEE International Conference on Robotics and Automation ; 2009 ; 2009. 2892.
40. Shvlab N, Liu G, Shoham M, Trinkle JC. Motion planning for a class of planar closed-chain manipulators. Int J Robotics Res. 2007 ; 26: 457-473 (Pubitemid 46550036)
41. Sommese AJ, Wampler CW The Numerical Solution of Systems of Polynomials Arising in Engineering and Science. Singapore: World Scientific ; 2005 :
42. Stilman M. Task constrained motion planning in robot joint space. IEEE/RSJ International Conference on Intelligent Robots and Systems ; 2007 ; 2007. 3074.
43. Stilman M. Global manipulation planning in robot joint space with task constraints. IEEE Trans Robotics. 2010 ; 26: 576-584
44. Tang X, Thomas S, Coleman P, Amato NM. Reachable distance space: Efficient sampling-based planning for spatially constrained systems. Int J Robotics Res. 2010 ; 29: 916-934
45. Tsai L-W Robot Analysis: The Mechanics of Serial and Parallel Manipulators. New York: John Wiley and Sons ; 1999 :
46. Um TT, Kim B, Suh C, Park FC. Tangent space RRT with lazy projection: An efficient planning algorithm for constrained motions. Advances in Robot Kinematics. 2010 ;: 251-260
47. van den BergenG (2007) The SOLID web page. http://www.dtecta.com.
48. Wampler CW, Morgan A. Solving the 6R inverse position problem using a generic-case solution methodology. Mech Machine Theory. 1991 ; 26: 91-106
49. Wedemeyer WJ, Scheraga H. Exact analytical loop closure in proteins using polynomial equations. J Computat Chem. 1999 ; 20: 819-844 (Pubitemid 129656130)
50. Whitney DE. Resolved motion rate control of manipulators and human prostheses. IEEE Trans Man-Machine Syst. 1969 ; 10: 47-53
51. Yakey JH, LaValle SM, Kavraki LE. Randomized path planning for linkages with closed kinematic chains. IEEE Trans Robotics Automat. 2001 ; 17: 951-959
52. Yang F-C, Haug EJ. Numerial analysis of the kinematic dexterity of mechanisms. J Mech Des. 1994 ; 116: 119-126
53. Yao Z, Gupta K. Path planning with general end-effector constraints: Using task space to guide configuration space search. IEEE/RSJ International Conference on Intelligent Robots and Systems ; 2005 ; 2005. 1875.
54. Yershova A, LaValle SM. Improving motion planning algorithms by efficient nearest neighbor searching. IEEE Trans Robotics. 2007 ; 23: 151-157 (Pubitemid 46443349)
55. Yershova A, LaValle SM Robot Motion and Control (Lecture Notes on Control and Information Sciences. Berlin: Springer ; 2009: 297-306.