Abstract
We propose a motion planner for car-like robots based on the rapidly-exploring random tree (RRT) method. Our motion planner was designed especially for cars driving on roads. So, its goal is to build trajectories from the car’s initial state to the goal state in real time, which stay within the desired lane bounds and keep a safe distance from obstacles. For that, our motion planner combines several variants of the standard RRT algorithm. We evaluated the performance of our motion planner using an experimental robotic platform based on a Ford Escape Hybrid. Our experimental results showed that our motion planner is capable of planning trajectories in real time, which follow the lane and avoid collision with obstacles.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dolgov, D., Thrun, S., Montemerlo, M., Diebel, J.: Path Planning for Autonomous Driving in Unknown Environments. In: Khatib, O., Kumar, V., Pappas, G.J. (eds.) Experimental Robotics. STAR, vol. 54, pp. 55–64. Springer, Heidelberg (2009)
Urmson, C., Anhalt, J., Bagnel, D., Baker, C., Bittner, R., Clark, M., Dolan, J., Duggins, D., Gittleman, M., Harbaugh, S., Wolkowicki, Z., Ziglar, J., Bae, H., Brown, T., Demitrish, D., Sadekar, V., Zhang, W., Struble, J., Taylor, M., Darms, M., Ferguson, D.: Autonomous driving in urban environments: Boss and the urban challenge. Journal of Field Robotics: Special Issues on the 2007 DARPA Urban Challenge 25(8), 425–466 (2008)
LaValle, S.: Rapidly-exploring random trees: a new tool for path planning. Technical Report, Iowa State University (1998)
Kuwata, Y., Fiore, G., Teo, J., Frazzoli, E., How, J.: Motion planning for urban driving using RRT. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.1681–1686 (2008)
Cheng, P., LaValle, S.: Resolution complete rapidly-exploring. In: IEEE International Conference on Robotics and Automation, pp. 267–272 (2002)
Kuffner, J., LaValle, S.: RRT-connect: an efficient approach to single-query path planning. In: IEEE International Conference on Robotics and Automation, pp. 995–1001 (2000)
Powers, M., Wooden, D., Egerstedt, M., Christensen, H., Balch, T.: The sting racing team’s entry to the urban challenge. In: Rouff, C., Hinchey, M. (eds.) Experience from the DARPA Urban Challenge, pp. 43–66. Springer, London (2012)
Frazzoli, E., Dahleh, M., Feron, E.: Real-time motion planning for agile autonomous vehicles. In: American Control Conference, pp. 43–49 (2001)
Bekris, K., Kavraki, L.: Greedy but safe replanning under kinodynamic constraints. In: IEEE International Conference on Robotics and Automation, pp. 704–710 (2007)
LaValle, S., Kuffner, J.: Rapidly-exploring random trees: progress and prospects. In: Donald, B., Lynch, K., Rus, D. (eds.) Algorithmic and Computational Robotics: New Directions, pp. 293–308. A. K. Peters, Welessley (2001)
Macek, K., Becked, M., Siegwart, R.: Motion planning for car-like vehicles in dynamic urban scenarios. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4375–4380 (2006)
Franchi, A., Freda, L., Oriolo, G., Vendittelli, M.: A Randomized Strategy for Cooperative Robot Exploration. In: International Conference on Robotics and Automation, pp. 768–774 (2007)
Chang-an, L., Jin-gang, C., Guo-dong, L., Chun-Yang, L.: Mobile robot path planning based on an improved rapidly-exploring random tree in unknown environment. In: International Conference on Automation and Logistics, pp. 2375–2379 (2008)
LaValle, S.M., Kuffner, J.J..: Randomized kinodynamic planning. In: IEEE International Conference on Robotics and Automation, pp. 473–479 (1999)
Ju, T., Liu, S., Yang, J., Sun, D.: Rapidly exploring random tree algorithm-based path planning for robot-aided optical manipulation of biological cells. Transactions on Automation Science and Engineering 11(3), 649–657 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Radaelli, R.R., Badue, C., Gonçalves, M.A., Oliveira-Santos, T., De Souza, A.F. (2014). A Motion Planner for Car-Like Robots Based on Rapidly-Exploring Random Trees. In: Bazzan, A., Pichara, K. (eds) Advances in Artificial Intelligence -- IBERAMIA 2014. IBERAMIA 2014. Lecture Notes in Computer Science(), vol 8864. Springer, Cham. https://doi.org/10.1007/978-3-319-12027-0_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-12027-0_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12026-3
Online ISBN: 978-3-319-12027-0
eBook Packages: Computer ScienceComputer Science (R0)