Learning approximate cost-to-go metrics to improve sampling-based motion planning

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2011, Pages 4196-4201

  Li, Yanbo ^a   Bekris, Kostas E ^a  

^a UNIVERSITY OF NEVADA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONALLY EFFICIENT; CONNECTIVITY PROPERTIES; EFFECTIVE PLANNING; EUCLIDEAN SPACES; FIRST-ORDER; GRAPH SEARCH ALGORITHM; HIGHER-DIMENSIONAL; ILLUSTRATIVE EXAMPLES; MULTI-DIMENSIONAL SCALING; NEAREST NEIGHBOR QUERIES; NONHOLONOMICS; OFF-LINE LEARNING; ONLINE OPERATIONS; RELATIVE DISTANCES; SAMPLING-BASED; SAMPLING-BASED MOTION PLANNING; STATE SPACE;

COSTS;

ROBOTICS;

EID: 84871705992     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2011.5980427     Document Type: Conference Paper

References (20)

1. H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of Robot Motion: Theory, Algorithms and Implementations. Boston: MIT Press, 2005.
2. S. M. LaValle, Planning Algorithms. Cambridge Univ. Press, 2006.
3. S. M. LaValle and J. J. Kuffner, "Randomized Kinodynamic Planning," IJRR, Vol. 20, no. 5, pp. 378-400, May 2001.
4. P. Cheng and S. M. LaValle, "Reducing Metric Sensitivity in Randomized Trajectory Design," in Proc. of the IEEE/RSJ Intern. Conference on Intelligent Robots and Systems, Vol. 1, 2001, pp. 43-48.
5. E. Glassman and R. Tedrake, "A Quadratic Regulator-based Heuristic for Rapidly Exploring State Space," in Proc. of the Intern. Conference on Robotics and Automation (ICRA), 2010.
6. E. Frazzoli, M. A. Dahleh, and E. Feron, "Real-Time Motion Planning for Agile Autonomous Vehicles," Journal of Guidance, Control and Dynamics, Vol. 25, no. 1, pp. 116-129, 2002.
7. L. Kavraki, P. Svestka, and J. C. Latombe, "Probabilistic Roadmaps for Path Planning in High-dimensional Configuration Spaces," in IEEE Trans. Robot. Automat., 1996, pp. 12(4):566-580.
8. P. Cheng, E. Frazzoli, and S. M. LaValle, "Improving the Performance of sampling-based planners by using a symmetry-exploiting gap reduction algorithm," in ICRA, 2004.
9. I. Borg and P. Groenen, Modern Multi-dimensional Scaling: Theory and Applications. Springer-Verlag, 2005.
10. J. B. Tenenbaum, V. d. Silva, and J. C. Langford, "A Global Geometric Framework for Nonlinear Dimensionality Reduction," Science, Vol. 290, no. 5500, pp. 2319-2323, 2000.
11. N. M. Amato, O. B. Bayazit, L. K. Dale, C. Jones, and D. Vallejo, "Choosing Good Distance Metrics and Local Planners for Probabilistic Roadmap Methods," in Int. Conf. on Robotics and Automation, 1998.
12. A. Yershova, L. Jaillet, T. Simeon, and S. M. La Valle, "Dynamic-domain RRTs: Efficient Exploration by Controlling the Sampling Domain," in IEEE Intern. Conf. on Robotics and Automation, 2005.
13. A. Shkolnik, M. Walter, and R. Tedrake, "Reachability-guided Sampling for Planning under Differential Constraints," in IEEE Int. Conf. on Robotics and Automation, 2009, pp. 2859-2865.
14. J. Cortes, L. Jaillet, and T. Simeon, "Molecular Disassembly with RRT-like Algorithms," in IEEE ICRA, 2007.
15. L. Dubins, "On Curves of Minimal Length with a Constraint on Curvature and with Prescribed Initial and Terminal Positions and Tangents," Am. J. of Mathematics, Vol. 79, no. 1, pp. 497-516, 1957.
16. J. Reeds and R. Shepp, "Optimal Paths for a Car That Goes Both Forwards and Backwards," Pac ific Journal of Mathematics, Vol. 145, no. 2, pp. 367-393, 1990.
17. J. Kim, J. Keller, and R. V. Kumar, "Design and Verification of Controllers for Airships," in Proc. of the 2003 IEEE/RSJ Inter. Conf. on Intelligent Robots and Systems (IROS), Vol. 1, 2003, pp. 54-60.
18. S. Dalibard and J.-P. Laumond, "Control of Probabilistic Diffusion in Motion Planning," in WAFR, 2008.
19. Y. Li and K. E. Bekris, "Balancing State-Space Coverage in Planning with Dynamics," in IEEE ICRA, Anchorage, AK., May 2010.
20. S. Messick and R. Abelson, The Additive Constant Problem in Multidimensional Scaling. Pyschometrika, Springer, 1956 March.