Abstract
Over the last two decades, motion planning [4, 15, 17] has grown from a field that considered basic geometric problems to a field that addresses planning for complex robots with kinematic and dynamic constraints [5]. Applications of motion planning have also expanded to fields such as graphics and computational biology [16].
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
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)
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)
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)
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)
Ş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)
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)
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)
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)
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)
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)
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)
Ladd, A., Kavraki, L.: Measure theoretic analysis of probabilistic path planning. IEEE Transactions on Robotics and Automation 20(2), 229–242 (2004)
Ladd, A.M.: Direct Motion Planning over Simulation of Rigid Body Dynamics with Contact. PhD thesis, Rice University, Houston, Texas (December 2006)
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)
Latombe, J.-C.: Robot Motion Planning. Kluwer Academic Publishers, Boston (1991)
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)
LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006), http://planning.cs.uiuc.edu/
LaValle, S.M., Kuffner, J.: Rapidly-exploring random trees: Progress and prospects. New Directions in Algorithmic and Computational Robotics, 293–308 (2001)
LaValle, S.M., Kuffner, J.J.: Randomized kinodynamic planning. Intl. Journal of Robotics Research 20(5), 378–400 (2001)
Plaku, E., Bekris, K.E., Kavraki, L.E.: OOPS for Motion Planning: An Online Open-source Programming System. In: IEEE Intl. Conf. on Robotics and Automation, Rome, Italy, pp. 3711–3716 (2007)
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)
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)
Sastra, J., Chitta, S., Yim, M.: Dynamic rolling for a modular loop robot. Intl. Journal of Robotics Research 39, 421–430 (2008)
Smith, R.: Open dynamics engine, http://www.ode.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Şucan, I.A., Kavraki, L.E. (2009). Kinodynamic Motion Planning by Interior-Exterior Cell Exploration. In: Chirikjian, G.S., Choset, H., Morales, M., Murphey, T. (eds) Algorithmic Foundation of Robotics VIII. Springer Tracts in Advanced Robotics, vol 57. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00312-7_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-00312-7_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00311-0
Online ISBN: 978-3-642-00312-7
eBook Packages: EngineeringEngineering (R0)