AN IMPROVED RRT ALGORITHM FOR CRANE PATH PLANNING

Di Wu, Yujie Sun, Xin Wang, and Xiaoli Wang

References

  1. [1] S.M. LaValle, Rapidly-exploring random trees: A new tool for path planning, Report No. TR 98-11, 1998.
  2. [2] S.M. LaValle and J.J. Kuffner, Rapidly-exploring random trees: Progress and prospects, in B.R. Donald, K.M. Lynch, and D. Rus, ed., Algorithmic and Computational Robotics: New Directions, (Wellesley, MA: A.K. Peters, 2001), 293–308.
  3. [3] S.M. LaValle and J.J. Kuffner Jr, Randomized kinodynamic planning, International Journal of Robotics Research, 20(5), 2001, 378–400.
  4. [4] C. Zhang and A. Hammad, Improving lifting motion planning and re-planning of cranes with consideration for safety and efficiency, Advanced Engineering Informatics, 26(2), 2012, 396–410.
  5. [5] S.V. Bhaskar, N.R. Babu, and K. Varghese, Spline based trajectory planning for cooperative crane lifts, International Symposium on Automation and Robotics in Construction, Tokyo, Japan, 2006, 418–423.
  6. [6] J. Bruce and M. Veloso, Real-time randomized path planning for robot navigation, Proc. IEEE/RSJ International Conf. on Intelligent and Robots Systems, 2002, 2383–2388.
  7. [7] C. Urmson and R. Simmons, Approaches for heuristically biasing RRT growth, Proc. IEEE/RSJ International Conf. on Intelligent and Robots Systems, 2003, 1178–1183.
  8. [8] S. Karaman and E. Frazzoli E, Sampling-based algorithms for optimal motion planning, International Journal of Robotics Research, 30(7), 2011, 846–894.
  9. [9] D. Nieuwenhuisen and M.H. Overmars, Useful cycles in probabilistic roadmap graphs, Proc. ICRA ’04, IEEE International Conference on, New Orleans, LA, USA, 2004, 446–452.
  10. [10] L. Jaillet, J. Cortes, and T. Simeon, Transition-based RRT for path planning in continuous cost spaces, Proc. IEEE/RSJ International Conf. on Intelligent and Robots Systems, Nice, France, 2008, 2145–2150.
  11. [11] R. Geraerts and M.-H. Overmars, Creating high-quality roadmaps for motion planning in virtual environments, Proc. IEEE/RSJ International Conf. on Intelligent and Robots Systems, Beijing, China, 2006, 4355–4361.
  12. [12] D. Ferguson and A. Stentz, Anytime RRTs, Proc. IEEE/RSJ International Conf. on Intelligent and Robots Systems, 2006, 5369–5375.
  13. [13] R. Alterovitz, S. Patil, and A. Derbakova, Rapidly-exploring roadmaps: Weighing exploration vs. refinement in optimal motion planning, Proc. ICRA ’11, IEEE International Conference on, Shanghai, China, 2011, 3706–3712.
  14. [14] J. Berg, D. Ferguson, and J. Kuffner, Anytime path planning and replanning in dynamic environments, Proc. ICRA ’06, IEEE International Conference on, Orlando, Florida, USA, 2006, 2366–2371.
  15. [15] D. Ferguson, N. Kalra, and A. Stentz, Replanning with RRTs, Proc. ICRA ’06, IEEE International Conference on, 2006, 1243–1248.
  16. [16] Y.Q. Miao, A.M. Khamis, F. Karray, and M.S. Kamel, A Novel Approach to Path Planning for Autonomous Mobile Robots, Control and Intelligent System, 39(4), 2011, 235–244.
  17. [17] Z.Z. Hui, X.Y. Shan, and L. Yue, Real-time path planning of multiple mobile robots in a dynamic certain environment, International Journal of Robotics & Automation, 28(1), 2013, 3627–3636.
  18. [18] J.J. Kuffner and S.M. LaValle, RRT-connect: An efficient approach to single-query path planning, Proc. ICRA ’00, IEEE International Conference on, San Francisco, CA, USA, San Francisco, CA, USA, 2000, 995–1001.
  19. [19] D. Wu, Y. Lin, X. Wang, X. Wang, and S. Gao, Algorithm of crane selection for heavy lifts, Journal of Computing in Civil Engineering, 25(1), 2011, 55–65.
  20. [20] Y. Lin, D. Wu, X. Wang, X. Wang, and S. Gao, A statics-based simulation approach for two-crane lift, Journal of Construction Engineering and Management, 138(10), 2012, 1139–1149.
  21. [21] Y. Lin, D. Wu, X. Wang, X. Wang, and S. Gao, Improving RRTConnect approach for optimal path planning by utilizing prior information, International Journal of Robotics & Automation, 28(2), 2013, 3781–3783.
  22. [22] Http://www.lawyer8.com/html/55-6/6304.htm, accessed on October 15, 2013.
  23. [23] X. Wang, Y.Y. Zhang, D. Wu, and S.D. Gao, Collision-free path planning for mobile cranes based on ant colony algorithm, Key Engineering Materials, 467, 2011, 1108–1115.
  24. [24] X. Wang, Y.S. Lin, D. Wu, C.W. Zhang, and X.K. Wang, Path planning for crane lifting based on bi-directional RRT, Advanced Materials Research, 446, 2012, 3820–3823. 91

Important Links:

Go Back