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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Latombe, J.-C., “Robot Motion Planning,” Springer Science & Business Media, pp. 153–355, 1991.
Choset, H., Lynch, K. M., Hutchinson, S., Kantor, G., Burgard, W., et al., “Principles of Robot Motion: Theory,” MIT Press, pp. 197–268, 2005.
LaValle, S. M., “Planning Algorithms,” Cambridge University Press, pp. 651–711, 2006.
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.
LaValle, S. M. and Kuffner, J. J., “Randomized Kinodynamic Planning,” The International Journal of Robotics Research, Vol. 20, No. 5, pp. 378–400, 2001.
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.
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.
Blackmore, L., Li, H., and Williams, B., “A Probabilistic Approach to Optimal Robust Path Planning with Obstacles,” Proc. of IEEE American Control Conference, 2006.
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.
Quinlan, S., “Real-Time Modification of Collision-Free Paths,” Ph.D. Thesis, Department of Computer Science, Stanford University, 1994.
Behnke, S., “Local Multiresolution Path Planning,” Robocup 2003: Robot Soccer World Cup VII, pp. 332–343, 2003.
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.
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.
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.
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.
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.
Bentley, J. L., “K-d Trees for Semidynamic Point Sets,” Proc. of the 6th Annual Symposium on Computational Geometry, pp. 187–197, 1990.
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.
LaValle, S. M., “Motion Planning,” IEEE Robotics and Automation Magazine, Vol. 18, No. 2, pp. 108–118, 2011.
Fraichard, T. and Asama, H., “Inevitable Collision States-A Step Towards Safer Robots?” Advanced Robotics, Vol. 18, No. 10, pp. 1001–1024, 2004.
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.
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.
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.
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.
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.
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.
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.
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.
DST Robot Co., Ltd., “Mobile Platform,” http://www.dongburobot.com/jsp/cms/view.jsp?code=100783 (Accessed 17 MAR 2016).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12541-016-0071-3