Path Planning Method for Manipulator to Avoid Obstacle Based on Advanced A * Algorithm

WANG Shou-kun,DI Zhi,WANG Jun-zheng,GUO Jun-jie
DOI: https://doi.org/10.15918/j.tbit1001-0645.2011.11.011
2011-01-01
Abstract:To solve the problem that manipulator may collide with the obstacles during the run-time in its work space,two technical measures are proposed in this paper: cylinder enveloping collision detection method and variable-step segment-searching method based on A* algorithm.Using former method,the problem of collision detecting can be transformed to detect the positions between two cylinders;while the problem of using traditional A* algorithm in path searching that lead to large searching data even infinite loop searching could be solved by using the variable-step segment-searching method.The effectiveness and feasibility of proposed methods are proved by simulation on three-dimension platform based on OpenGL and application to actual system.
What problem does this paper attempt to address?