Kinodynamic motion planning by interior-exterior cell exploration

Springer Tracts in Advanced Robotics

Volumn 57, Issue , 2010, Pages 449-464

  Şucan, Ioan A ^a   Kavraki, Lydia E ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL BIOLOGY; DYNAMIC CONSTRAINTS; GEOMETRIC PROBLEMS;

BIOINFORMATICS; BIOLOGY; MOTION PLANNING; NAVIGATION; ROBOTICS; ROBOTS;

ROBOT PROGRAMMING;

EID: 77949823215     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: 10.1007/978-3-642-00312-7_28     Document Type: Conference Paper

References (24)

1. Amato, N.M., Dale, L.K.: Probabilistic roadmap methods are embarrassingly parallel. In: IEEE Intl. Conf. on Robotics and Automation, Detroit, USA, May 1999, pp. 688-694 (1999)
2. Barraquand, J., Kavraki, L.E., Latombe, J.-C., Li, T.-Y., Motwani, R., Raghavan, P.: A random sampling scheme for robot path planning. Intl. Journal of Robotics Research 16(6), 759-774 (1997)
3. Caselli, S., Reggiani, M.: Randomized motion planning on parallel and distributed architectures. In: Rolim, J.D.P. (ed.) IPPS-WS 1999 and SPDP-WS 1999. LNCS, vol. 1586, pp. 297-304. Springer, Heidelberg (1999)
4. Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G.A., Burgard, W., Kavraki, L.E., Thrun, S.: Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press, Cambridge (2005)
5. Şucan, I.A., Kruse, J.F., Yim, M., Kavraki, L.E.: Kinodynamic motion planning with hardware demonstrations. In: Intl. Conf. on Intelligent Robots and Systems, September 2008, pp. 1661-1666 (2008)
6. Hsu, D., Kindel, R., Latombe, J.-C., Rock, S.: Randomized kinodynamic motion planning with moving obstacles. Intl. Journal of Robotics Research 21(3), 233-255 (2002)
7. Hsu, D., Latombe, J.-C., Motwani, R.: Path planning in expansive configuration spaces. In: IEEE Intl. Conf. on Robotics and Automation, vol. 3, April 1997, pp. 2719-2726 (1997)
8. Jaillet, L., Yershova, A., LaValle, S.M., Siméon, T.: Adaptive tuning of the sampling domain for dynamic-domain rrts. In: Intl. Conf. on Intelligent Robots and Systems (2005)
9. Kavraki, L.E., Latombe, J.-C.,Motwani, R., Raghavan, P.: Randomized query processing in robot path planning. Journal of Computer and System Sciences 57(1), 50-60 (1998)
10. Kavraki, L.E., Svestka, P., Latombe, J.-C., Overmars, M.: Probabilistic roadmaps for path planning in high dimensional configuration spaces. IEEE Transactions on Robotics and Automation 12(4), 566-580 (1996)
11. Kuffner, J.J., LaValle, S.M.: RRT-connect: An efficient approach to single-query path planning. In: IEEE Intl. Conf. on Robotics and Automation (2000)
12. Ladd, A., Kavraki, L.: Measure theoretic analysis of probabilistic path planning. IEEE Transactions on Robotics and Automation 20(2), 229-242 (2004)
13. Ladd, A.M.: Direct Motion Planning over Simulation of Rigid Body Dynamics with Contact. PhD thesis, Rice University, Houston, Texas (December 2006)
14. Ladd, A.M., Kavraki, L.E.: Fast tree-based exploration of state space for robots with dynamics. In: Algorithmic Foundations of Robotics VI, pp. 297-312. Springer, Heidelberg (2005)
15. Latombe, J.-C.: Robot Motion Planning. Kluwer Academic Publishers, Boston (1991)
16. Latombe, J.-C.: Motion planning: A journey of robots, molecules, digital actors, and other artifacts. Intl. Journal of Robotics Research 18(11), 1119-1128 (1999)
17. LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006), http://planning.cs.uiuc.edu/
18. LaValle, S.M., Kuffner, J.: Rapidly-exploring random trees: Progress and prospects. New Directions in Algorithmic and Computational Robotics, 293-308 (2001)
19. LaValle, S.M., Kuffner, J.J.: Randomized kinodynamic planning. Intl. Journal of Robotics Research 20(5), 378-400 (2001)
20. Plaku, E., Bekris, K.E., Kavraki, L.E.: OOPS for Motion Planning: An Online Opensource Programming System. In: IEEE Intl. Conf. on Robotics and Automation, Rome, Italy, pp. 3711-3716 (2007)
21. Plaku, E., Vardi, M.Y., Kavraki, L.E.: Discrete search leading continuous exploration for kinodynamic motion planning. In: Robotics: Science and Systems, Atlanta, Georgia, pp. 313-320 (2007)
22. Sánchez, G., Latombe, J.-C.: A single-query bi-directional probabilistic roadmap planner with lazy collision checking. Intl. Journal of Robotics Research, 403-407 (2003)
23. Sastra, J., Chitta, S., Yim, M.: Dynamic rolling for a modular loop robot. Intl. Journal of Robotics Research 39, 421-430 (2008)
24. Smith, R.: Open dynamics engine, http://www.ode.org