Skip to main content
SpringerLink
Log in

Practical probabilistic trajectory planning scheme based on the Rapidly-Exploring Random Trees for two-wheeled mobile robots

  • Published:
International Journal of Precision Engineering and Manufacturing Aims and scope Submit manuscript

Abstract

The RRT (Rapidly Exploring Random Tree) based planners using probabilistic sampling approaches have been receiving significant attention because of their ability to deal with high-dimensional planning problems efficiently. However, it is still a challenge to generate trajectories for a mobile robot, given the kinematic and dynamic constraints. In this paper, we present an RRT node extension scheme using an asymptotically stable controller for a two-wheeled mobile robot. The proposed algorithm can generate dynamically feasible trajectories. The simulation results show that the proposed scheme can deal with the narrow regions efficiently. The computational time of the simulation results shows that the proposed scheme is twice as fast as the conventional approach.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Latombe, J.-C., “Robot Motion Planning,” Springer Science & Business Media, pp. 153–355, 1991.

    Book  Google Scholar 

  2. Choset, H., Lynch, K. M., Hutchinson, S., Kantor, G., Burgard, W., et al., “Principles of Robot Motion: Theory,” MIT Press, pp. 197–268, 2005.

    MATH  Google Scholar 

  3. LaValle, S. M., “Planning Algorithms,” Cambridge University Press, pp. 651–711, 2006.

    Book  MATH  Google Scholar 

  4. Konolige, K., “A Gradient Method for Realtime Robot Control,” Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems, Vol. 1, pp. 639–646, 2000.

    Google Scholar 

  5. LaValle, S. M. and Kuffner, J. J., “Randomized Kinodynamic Planning,” The International Journal of Robotics Research, Vol. 20, No. 5, pp. 378–400, 2001.

    Article  Google Scholar 

  6. Canny, J., and Reif, J., “New Lower Bound Techniques for Robot Motion Planning Problems,” Proc. of IEEE 28th Annual Symposium on Foundations of Computer Science, pp. 49–60, 1987.

    Google Scholar 

  7. Melchior, N. A. and Simmons, R., “Particle RRT for Path Planning with Uncertainty,” Proc. of IEEE International Conference on Robotics and Automation, pp. 1617–1624, 2007.

    Google Scholar 

  8. Blackmore, L., Li, H., and Williams, B., “A Probabilistic Approach to Optimal Robust Path Planning with Obstacles,” Proc. of IEEE American Control Conference, 2006.

    Google Scholar 

  9. Burns, B. and Brock, O., “Sampling-based Motion Planning with Sensing Uncertainty,” Proc. of IEEE International Conference on Robotics and Automation, pp. 3313–3318, 2007.

    Google Scholar 

  10. Quinlan, S., “Real-Time Modification of Collision-Free Paths,” Ph.D. Thesis, Department of Computer Science, Stanford University, 1994.

    Google Scholar 

  11. Behnke, S., “Local Multiresolution Path Planning,” Robocup 2003: Robot Soccer World Cup VII, pp. 332–343, 2003.

    Google Scholar 

  12. Brock, O. and Khatib, O., “High-Speed Navigation using the Global Dynamic Window Approach,” Proc. of IEEE International Conference on Robotics and Automation, Vol. 1, pp. 341–346, 1999.

    Article  Google Scholar 

  13. Fox, D., Burgard, W., and Thrun, S., “The Dynamic Window Approach to Collision Avoidance,” IEEE Robotics & Automation Magazine, Vol. 4, No. 1, pp. 23–33, 1997.

    Article  Google Scholar 

  14. Ulrich, I. and Borenstein, J., “VFH *: Local Obstacle Avoidance with Look-Ahead Verification,” Proc. of IEEE International Conference on Robotics, and Automation, pp. 2505–2511, 2000.

    Google Scholar 

  15. Borenstein, J. and Koren, Y., “The Vector Field Histogram-Fast Obstacle Avoidance for Mobile Robots,” IEEE Transactions on Robotics and Automation, Vol. 7, No. 3, pp. 278–288, 1991.

    Article  Google Scholar 

  16. Moon, C.-b. and Chung, W., “Design of Navigation Behaviors and the Selection Framework with Generalized Stochastic Petri Nets Toward Dependable Navigation of A Mobile Robot,” Proc. of IEEE International Conference on Robotics and Automation (ICRA), 2010, pp. 2989–2994, 2010.

    Chapter  Google Scholar 

  17. Bentley, J. L., “K-d Trees for Semidynamic Point Sets,” Proc. of the 6th Annual Symposium on Computational Geometry, pp. 187–197, 1990.

    Google Scholar 

  18. Arya, S., Mount, D. M., Netanyahu, N. S., Silverman, R., and Wu, A. Y., “An Optimal Algorithm for Approximate Nearest Neighbor Searching Fixed Dimensions,” Journal of the ACM (JACM), Vol. 45, No. 6, pp. 891–923, 1998.

    Article  MathSciNet  MATH  Google Scholar 

  19. LaValle, S. M., “Motion Planning,” IEEE Robotics and Automation Magazine, Vol. 18, No. 2, pp. 108–118, 2011.

    Article  Google Scholar 

  20. Fraichard, T. and Asama, H., “Inevitable Collision States-A Step Towards Safer Robots?” Advanced Robotics, Vol. 18, No. 10, pp. 1001–1024, 2004.

    Article  Google Scholar 

  21. Lacaze, A., Moscovitz, Y., DeClaris, N., and Murphy, K., “Path Planning for Autonomous Vehicles driving Over Rough Terrain,” Proc. of IEEE ISIC/CIRA/ISAS Joint Conference, pp. 50–55, 1998.

    Google Scholar 

  22. Pivtoraiko, M., Knepper, R. A., and Kelly, A., “Differentially Constrained Mobile Robot Motion Planning in State Lattices,” Journal of Field Robotics, Vol. 26, No. 3, pp. 308–333, 2009.

    Article  Google Scholar 

  23. Kuwata, Y., Karaman, S., Teo, J., Frazzoli, E., How, J. P., and Fiore, G., “Real-Time Motion Planning with Applications to Autonomous Urban Driving,” IEEE Transactions on Control Systems Technology, Vol. 17, No. 5, pp. 1105–1118, 2009.

    Article  Google Scholar 

  24. Iagnemma, K. and Buehler, M., “Special Issue on the DARPA Grand Challenge, Part 1,” Journal of Field Robotics, Vol. 23, No. 8, pp. 461–652, 2006.

    Article  Google Scholar 

  25. Iagnemma, K., Buehler, M., and Singh, S., “Special Issue on the 2007 DARPA Urban Challenge,” Journal of Field Robotics, Vol. 25, No. 8, pp. 423–860, 2008.

    Article  Google Scholar 

  26. Kanayama, Y., Kimura, Y., Miyazaki, F., and Noguchi, T., “A Stable Tracking Control Method for an Autonomous Mobile Robot,” Proc. of IEEE International Conference on Robotics and Automation, Vol. 1, pp. 384–389, 1990.

    Article  Google Scholar 

  27. Kim, D. and Chung, W., “Motion Planning for Car-Parking using the Slice Projection Technique,” Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1050–1055, 2008.

    Google Scholar 

  28. Kim, D., Chung, W.-H., and Park, S., “Practical Motion Planning for Car-Parking Control in Narrow Environment,” IET Control Theory & Applications, Vol. 4, No. 1, pp. 129–139, 2010.

    Article  Google Scholar 

  29. DST Robot Co., Ltd., “Mobile Platform,” http://www.dongburobot.com/jsp/cms/view.jsp?code=100783 (Accessed 17 MAR 2016).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mechanical Engineering, Chonnam National University, 77 Yongbong-ro, Buk-gu, Gwangju, 61186, South Korea

    Chang-bae Moon

  2. Department of Mechanical Engineering, Korea University, 145, Anam-ro, Seongbuk-gu, Seoul, 02841, South Korea

    Woojin Chung

Authors
  1. Chang-bae Moon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Woojin Chung
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Woojin Chung.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Moon, Cb., Chung, W. Practical probabilistic trajectory planning scheme based on the Rapidly-Exploring Random Trees for two-wheeled mobile robots. Int. J. Precis. Eng. Manuf. 17, 591–596 (2016). https://doi.org/10.1007/s12541-016-0071-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12541-016-0071-3

Keywords

Search

Navigation