Probabilistic Roadmaps Based Motion Planning of a 4 Degree of Freedom Robot

Abstract:

In this paper, we used a probabilistic roadmaps(PRM) method to plan a motion path for a 4 degrees of freedom(DOF) robot in static workspace. This methods includes two phases: a learning phase and a query phase. In learning phase, a roadmap is constructed and stored as a graph , in which stores all of the random collision-free configurations in free configuration space denoted by and keeps all of the edges corresponding to feasible paths between these configurations. In query phase, the algorithm tries to connect any given initial and goal configuration to the nodes in the graph. And then the Dijkstra's algorithm searches for a shortest path to concatenate these two nodes. The experiment result demonstrates that this method applying to this 4 degrees of freedom robot works well.

• Periodical: Applied Mechanics and Materials (Volumes 241-244)
• Pages: 1922-1930
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.241-244.1922
• Online since: December 2012
• Authors: Yu Tian Liu
• Keywords: 4 Degree of Freedom, Motion Planning, Probabilistic Roadmaps, Robot

References

[1] Kavraki L E; Svestka P.; Latombe J C, Overmars M H. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 1996, 12 (4): 566–580.

DOI: 10.1109/70.508439

[2] Geraerts R; Overmars M H. A comparative study of probabilistic roadmap planners. Proc. Workshop on the Algorithmic Foundations of Robotics, 2002, 43–57.

DOI: 10.1007/978-3-540-45058-0_4

[3] Simeon T, Laumond J P, Nissoux C. Visibility-based probabilistic roadmaps for motion planning. Advanced Robotics, 2000, 14(6): 477-493.

DOI: 10.1163/156855300741960

[4] Sandlp K, Suman C. Adaptive sampling for generalized probabilistic roadmaps. Journal of Control Theory Application, 2012, 10(1): 1-10.

[5] Kavraki L E, Latombe J C. Probabilistic roadmaps for robot path planning. In Practical Motion Planning in Robotics: Current and Future Directions, K. Gupta & A. del Pobil Eds, Addison- Wesley, (1998).

DOI: 10.1109/70.660866

[6] Choset H, Lynch K M, Hutchinson S, Kantor G. Principles of robot motion, theory, algorithms, and implementations. The MIT Press (2005).