Discrete search leading continuous exploration for kinodynamic motion planning

Robotics: Science and Systems

Volumn 3, Issue , 2008, Pages 313-320

  Plaku, Erion ^a   Kavraki, Lydia E ^a   Vardi, Moshe Y ^a  

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84959258061     PISSN: None     EISSN: 2330765X     Source Type: Conference Proceeding    
DOI: 10.15607/rss.2007.iii.040     Document Type: Conference Paper

References (30)

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. Cambridge, MA: MIT Press, 2005.
2. S. M. LaValle, Planning Algorithms. Cambridge, MA: Cambridge University Press, 2006.
3. J. Bruce and M. Veloso, "Real-time randomized path planning for robot navigation, " in Robocup 2002: Robot Soccer World Cup VI, Lecture Notes in Computer Science, G. A. Kaminka, P. U. Lima, and R. Rojas, Eds. Berlin, Heiderlberg: Springer, 2003, vol. 2752, pp. 288-295.
4. L. Jaillet, A. Yershova, S. M. LaValle, and T. Simeon, "Adaptive tuning of the sampling domain for dynamic-domain RRTs, " in IEEE/RSJ International Conference on Intelligent Robots and Systems, Edmonton, Canada, 2005, pp. 4086-4091.
5. A. M. Ladd and L. E. Kavraki, "Motion planning in the presence of drift, underactuation and discrete system changes, " in Robotics: Science and Systems I. Boston, MA: MIT Press, 2005, pp. 233-241.
6. S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning, " in IEEE International Conference on Robotics and Automation, 1999, pp. 473-479.
7. D. Hsu, R. Kindel, J.-C. Latombe, and S. Rock, "Randomized kinodynamic motion planning with moving obstacles, " International Journal of Robotics Research, vol. 21, no. 3, pp. 233-255, 2002.
8. B. Burns and O. Brock, "Single-query motion planning with utilityguided random trees, " in IEEE Interantional Conference on Robotics and Automation, Rome, Italy, Apr. 2007.
9. G. Sánchez and J.-C. Latombe, "On delaying collision checking in PRM planning: Application to multi-robot coordination, " International Journal of Robotics Research, vol. 21, no. 1, pp. 5-26, 2002.
10. E. Plaku, K. E. Bekris, B. Y. Chen, A. M. Ladd, and L. E. Kavraki, "Sampling-based roadmap of trees for parallel motion planning, " IEEE Transactions on Robotics, vol. 21, no. 4, pp. 597-608, 2005.
11. L. E. Kavraki, P. Švestka, J.-C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces, " IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566-580, June 1996.
12. B. Burns and O. Brock, "Toward optimal configuration space sampling, " in Robotics: Science and Systems, Cambridge, MA, June 2005.
13. M. Morales, L. Tapia, R. Pearce, S. Rodriguez, and N. M. Amato, "A machine learning approach for feature-sensitive motion planning, " in International Workshop on Algorithmic Foundations of Robotics, M. Erdmann, D. Hsu, M. Overmars, and A. F. van der Stappen, Eds. Utrecht/Zeist, Netherlands: Springer-Verlag, July 2004, pp. 361-376.
14. D. Hsu, G. Sánchez-Ante, and Z. Sun, "Hybrid PRM sampling with a cost-sensitive adaptive strategy, " in IEEE Interantional Conference on Robotics and Automation. Barcelona, Spain: IEEE Press, May 2005, pp. 3885-3891.
15. J.-C. Latombe, Robot Motion Planning. Boston, MA: Kluwer, 1991.
16. K. Kondo, "Motion planning with six degrees of freedom by multistrategic bidirectional heuristic free-space enumeration, " IEEE Transactions on Robotics and Automation, vol. 7, no. 3, pp. 267-277, 1991.
17. J. Lengyel, M. Reichert, B. Donald, and P. Greenberg, "Real-time robot motion planning using rasterizing computer graphics hardware, " Computer Graphics (SIGGRAPH'90), pp. 327-335, 1990.
18. R. Bohlin, "Path planning in practice: Lazy evaluation on a multiresolution grid, " in IEEE/RSJ International Conference on Intelligent Robots and Systems, 2001, pp. 49-54.
19. C. Holleman and L. E. Kavraki, "A framework for using the workspace medial axis in PRM planners, " in IEEE Interantional Conference on Robotics and Automation, 2000, pp. 1408-1413.
20. M. Foskey, M. Garber, M. C. Lin, and D. Manocha, "A voronoibased hybrid motion planner, " in IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 1, Maui, HI, 2001, pp. 55-60.
21. Y. Yang and O. Brock, "Efficient motion planning based on disassembly, " in Robotics: Science and Systems, S. Thrun, G. S. Sukhatme, and S. Schaal, Eds. Cambridge, USA: MIT Press, June 2005.
22. H. Kurniawati and D. Hsu, "Workspace-based connectivity oracle: An adaptive sampling strategy for PRM planning, " in International Workshop on Algorithmic Foundations of Robotics, S. Akella et al., Eds. New York, NY: Springer-Verlag, 2006, in press.
23. W. Zhang, State-space Search: Algorithms, Complexity, Extensions, and Applications. New York, NY: Springer Verlag, 2006.
24. R. Geraerts and M. Overmars, "A comparitive study of probabilistic roadmap planners, " in International Workshop on Algorithmic Foundations of Robotics, J.-D. Boissonnat, J. Burdick, K. Goldberg, and S. Hutchinson, Eds. Springer-Verlag, 2002, pp. 43-58.
25. E. Plaku, K. E. Bekris, and L. E. Kavraki, "OOPS for Motion Planning: An Online Open-source Programming System, " in IEEE International Conference on Robotics and Automation (ICRA), Rome, Italy, 2007, pp. 3711-3716.
26. P. Cheng, E. Frazzoli, and S. M. LaValle, "Improving the performance of sampling-based planners by using a symmetry-exploiting gap reduction algorithm, " in IEEE Interantional Conference on Robotics and Automation, 2004, pp. 4362-4368.
27. A. M. Ladd and L. E. Kavraki, "Measure theoretic analysis of probabilistic path planning, " IEEE Transactions on Robotics and Automation, vol. 20, no. 2, pp. 229-242, 2004.
28. E. Plaku, L. E. Kavraki, and M. Y. Vardi, "Hybrid systems: From verification to falsification, " in International Conference on Computer Aided Verification, W. Damm and H. Hermanns, Eds. Berlin, Germany: Lecture Notes in Computer Science, Springer-Verlag, 2007, vol. 4590, pp. 468-481.
29. E. Plaku and L. E. Kavraki, "Distributed sampling-based roadmap of trees for large-scale motion planning, " in IEEE Inter. Conf. on Robotics and Automation, Barcelona, Spain, 2005, pp. 3879-3884.
30. -, "Distributed computation of the knn graph for large highdimensional point sets, " Journal of Parallel and Distributed Computing, vol. 67, no. 3, pp. 346-359, 2007.