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 forpath 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, andD. Rus, ed., Algorithmic and Computational Robotics: NewDirections, (Wellesley, MA: A.K. Peters, 2001), 293–308.
  3. [3] S.M. LaValle and J.J. Kuffner Jr, Randomized kinodynamicplanning, International Journal of Robotics Research, 20(5),2001, 378–400.
  4. [4] C. Zhang and A. Hammad, Improving lifting motion planningand re-planning of cranes with consideration for safety andefficiency, Advanced Engineering Informatics, 26(2), 2012,396–410.
  5. [5] S.V. Bhaskar, N.R. Babu, and K. Varghese, Spline basedtrajectory planning for cooperative crane lifts, InternationalSymposium on Automation and Robotics in Construction,Tokyo, Japan, 2006, 418–423.
  6. [6] J. Bruce and M. Veloso, Real-time randomized path planningfor robot navigation, Proc. IEEE/RSJ International Conf. onIntelligent and Robots Systems, 2002, 2383–2388.
  7. [7] C. Urmson and R. Simmons, Approaches for heuristicallybiasing RRT growth, Proc. IEEE/RSJ International Conf. onIntelligent and Robots Systems, 2003, 1178–1183.
  8. [8] S. Karaman and E. Frazzoli E, Sampling-based algorithms foroptimal motion planning, International Journal of RoboticsResearch, 30(7), 2011, 846–894.
  9. [9] D. Nieuwenhuisen and M.H. Overmars, Useful cycles in proba-bilistic roadmap graphs, Proc. ICRA ’04, IEEE InternationalConference on, New Orleans, LA, USA, 2004, 446–452.
  10. [10] L. Jaillet, J. Cortes, and T. Simeon, Transition-based RRTfor path planning in continuous cost spaces, Proc. IEEE/RSJInternational Conf. on Intelligent and Robots Systems, Nice,France, 2008, 2145–2150.
  11. [11] R. Geraerts and M.-H. Overmars, Creating high-qualityroadmaps for motion planning in virtual environments, Proc.IEEE/RSJ International Conf. on Intelligent and RobotsSystems, Beijing, China, 2006, 4355–4361.
  12. [12] D. Ferguson and A. Stentz, Anytime RRTs, Proc. IEEE/RSJInternational Conf. on Intelligent and Robots Systems, 2006,5369–5375.
  13. [13] R. Alterovitz, S. Patil, and A. Derbakova, Rapidly-exploringroadmaps: Weighing exploration vs. refinement in optimal mo-tion planning, Proc. ICRA ’11, IEEE International Conferenceon, Shanghai, China, 2011, 3706–3712.
  14. [14] J. Berg, D. Ferguson, and J. Kuffner, Anytime path planningand 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 NovelApproach 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 planningof 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 efficientapproach to single-query path planning, Proc. ICRA ’00, IEEEInternational Conference on, San Francisco, CA, USA, SanFrancisco, CA, USA, 2000, 995–1001.
  19. [19] D. Wu, Y. Lin, X. Wang, X. Wang, and S. Gao, Algorithm ofcrane selection for heavy lifts, Journal of Computing in CivilEngineering, 25(1), 2011, 55–65.
  20. [20] Y. Lin, D. Wu, X. Wang, X. Wang, and S. Gao, A statics-basedsimulation approach for two-crane lift, Journal of ConstructionEngineering and Management, 138(10), 2012, 1139–1149.
  21. [21] Y. Lin, D. Wu, X. Wang, X. Wang, and S. Gao, Improving RRT-Connect approach for optimal path planning by utilizing priorinformation, International Journal of Robotics & Automation,28(2), 2013, 3781–3783.
  22. [22] Http://www.lawyer8.com/html/55-6/6304.htm, accessed onOctober 15, 2013.
  23. [23] X. Wang, Y.Y. Zhang, D. Wu, and S.D. Gao, Collision-freepath 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