Extending RRT for Robot Motion Planning with SLAM

Article Preview

Abstract:

In this paper,the motion planning problem for mobile robot is addressed. Motion planning (MP) has diversified over the past few decades to include many different approaches such as cell decomposition, road maps, potential fields, and genetic algorithms. Often the goal of motion planning is not just obstacle avoidance but optimization of certain parameters as well. A motion planning algorithms based on Rapidly-exploring random Tree(RRT) is present in the paper. Then the RRT algorithm has been extended which combines the SLAM algorithm.The Extend-RRT-SLAM has been simulated in MobileSim.Simulation results show Extend-RRT-SLAM to be very effective for robot motion planning.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

493-497

Citation:

Online since:

January 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] J.C. Latombe. Robot Motion Planning. Kluger Academic Pub. (1991).

Google Scholar

[2] S. M. LaValle. Planning Algorithms. [Online], 1999-2004. Available at http: /msl. cs. uiuc. edu/planning.

Google Scholar

[3] V. Kumar, M. Zefran, and J. Ostrowski, Motion planning and control of robots, in Handbook of industrial robotics, J. Wiley and Sons. (1997).

Google Scholar

[4] S. M. LaValle and J. J. Kuffner. Rapidly-exploring random trees: Progress and prospects. In Proceedings Workshop on the Algorithmic Foundations of Robotics (WAFR'00), (2000).

DOI: 10.1201/9781439864135-43

Google Scholar

[5] J. J. Kuffner Jr. and S. M. LaValle. RRT-connect: An efficient approach to singlequery path planning. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA 2000), pages 995–1001, (2000).

DOI: 10.1109/robot.2000.844730

Google Scholar

[6] P. Cheng. Reducing RRT metric sensitivity for motion planning with differential constraints. Master's thesis, Computing Science, Iowa State University, (2002).

DOI: 10.31274/rtd-20201118-79

Google Scholar

[7] B. Gerkey, R. T. Vaughan, and A. Howard. The player/stage project: Tools for multi-robot and distributed sensor systems. In Proceedings of the 11th International Conference on Advanced Robotics (ICAR 2003), pages 317–323, June (2003).

Google Scholar

[8] N. Roy and S. Thrun. Coastal navigation with mobile robots. Advances in Neural Processing Systems, 12: 1043–1049, (2000).

Google Scholar

[9] M. Kalisiak and M. V. de Panne. RRT-blossom: RRT with a local flood-fill behavior. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA06), pages 1237–1242, April (2006).

DOI: 10.1109/robot.2006.1641878

Google Scholar