Adaptive Region Boosting method with biased entropy for path planning in changing environment

作者: Risheng Kang , Tianwei Zhang , Hao Tang , Wenyong Zhao

DOI: 10.1016/J.TRIT.2016.08.004

关键词:

摘要: Abstract Path planning in changing environments with difficult regions, such as narrow passages and obstacle boundaries, creates significant challenges. As the obstacles W-space move frequently, crowd degree of C-space changes accordingly. Therefore, order to dynamically improve sampling quality, it is appreciated for a planner rapidly approximate different parts C-space, boost sample densities them based on their difficulty levels. In this paper, novel approach called Adaptive Region Boosting (ARB) proposed increase density areas strategies. What's more, new criterion, biased entropy, evaluate region. The criterion takes into account both temporal spatial information specific region, make thorough assessment local area. Three groups experiments are conducted dual-manipulator system 12 DoFs. Experimental results indicate that ARB effectively improves success rate outperforms all other related methods various dynamical scenarios.

参考文章(20)
Brendan Burns, Oliver Brock, Toward Optimal Configuration Space Sampling robotics science and systems. ,vol. 01, pp. 105- 112 ,(2005) , 10.15607/RSS.2005.I.015
Nancy M. Amato, O. Burchan Bayazit, Lucia K. Dale, Daniel Vallejo, Christopher Jones, OBPRM: an obstacle-based PRM for 3D workspaces workshop on the algorithmic foundations of robotics. pp. 155- 168 ,(1998)
Choset, Lynch, Hutchinson, Kantor, Burgard, Kavraki, Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementations ,(2005)
Samuel Rodriguez, Shawna Thomas, Roger Pearce, Nancy M. Amato, RESAMPL: A Region-Sensitive Adaptive Motion Planner Springer Tracts in Advanced Robotics. pp. 285- 300 ,(2008) , 10.1007/978-3-540-68405-3_18
Jean-Claude Latombe, Lydia E. Kavraki, Rajeev Motwani, Stephen Sorkin, David Hsu, On finding narrow passages with probabilistic roadmap planners workshop on the algorithmic foundations of robotics. pp. 141- 153 ,(1998)
Hong Liu, Kai Rao, Fang Xiao, Obstacle guided RRT path planner with region classification for changing environments 2013 IEEE International Conference on Robotics and Biomimetics (ROBIO). pp. 164- 171 ,(2013) , 10.1109/ROBIO.2013.6739453
Jory Denny, Nancy M. Amato, The Toggle Local Planner for sampling-based motion planning 2012 IEEE International Conference on Robotics and Automation. pp. 1779- 1786 ,(2012) , 10.1109/ICRA.2012.6225212
Hong Liu, Tianwei Zhang, Chuangqi Wang, A "capacitor" bridge builder based safe path planner for difficult regions identification in changing environments intelligent robots and systems. pp. 3179- 3186 ,(2012) , 10.1109/IROS.2012.6386059
Hong Liu, Xuezhi Deng, Hongbin Zha, Ding Ding, A Path Planner in Changing Environments by Using W-C Nodes Mapping Coupled with Lazy Edges Evaluation intelligent robots and systems. pp. 4078- 4083 ,(2006) , 10.1109/IROS.2006.281872
M. Kallman, M. Mataric, Motion planning using dynamic roadmaps international conference on robotics and automation. ,vol. 5, pp. 4399- 4404 ,(2004) , 10.1109/ROBOT.2004.1302410