Skip to main content
SpringerLink
Log in

Kinodynamic Motion Planning by Interior-Exterior Cell Exploration

  • Chapter
Book cover Algorithmic Foundation of Robotics VIII

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 57))

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].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Google Scholar 

  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)

    MATH  Google Scholar 

  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)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Google Scholar 

  12. Ladd, A., Kavraki, L.: Measure theoretic analysis of probabilistic path planning. IEEE Transactions on Robotics and Automation 20(2), 229–242 (2004)

    Article  Google Scholar 

  13. Ladd, A.M.: Direct Motion Planning over Simulation of Rigid Body Dynamics with Contact. PhD thesis, Rice University, Houston, Texas (December 2006)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  15. Latombe, J.-C.: Robot Motion Planning. Kluwer Academic Publishers, Boston (1991)

    Google Scholar 

  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)

    Article  Google Scholar 

  17. LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006), http://planning.cs.uiuc.edu/

    Book  MATH  Google Scholar 

  18. LaValle, S.M., Kuffner, J.: Rapidly-exploring random trees: Progress and prospects. New Directions in Algorithmic and Computational Robotics, 293–308 (2001)

    Google Scholar 

  19. LaValle, S.M., Kuffner, J.J.: Randomized kinodynamic planning. Intl. Journal of Robotics Research 20(5), 378–400 (2001)

    Article  Google Scholar 

  20. 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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  23. Sastra, J., Chitta, S., Yim, M.: Dynamic rolling for a modular loop robot. Intl. Journal of Robotics Research 39, 421–430 (2008)

    Google Scholar 

  24. Smith, R.: Open dynamics engine, http://www.ode.org

Download references

Author information

Authors and Affiliations

  1. Rice University, 6100 Main St., Houston, TX, 77005, USA

    Ioan A. Şucan & Lydia E. Kavraki

Authors
  1. Ioan A. Şucan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lydia E. Kavraki
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mechanical Engineering, The Johns Hopkins University, 21218, Baltimore, Maryland, USA

    Gregory S. Chirikjian

  2. Carnegie Mellon University, 5000 Forbes Ave., Newell-Simon Hall 3211, 15213, Pittsburgh, PA, USA

    Howie Choset

  3. Sistemas Digitales, Instituto Tecnológico, Autónomo de México, Rio Hondo 1, Progreso Tizapán, 01080, México, D.F., México

    Marco Morales

  4. Department of Mechanical Engineering, Northwestern University, 2145 Sheridan Road, 60208, Evanston, IL, USA

    Todd Murphey

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation