• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

Virtual arm motion planning based on
heuristic Bi-RRT algorithm

CHEN Jingjie,GENG Liqin   

  1. (College of Electronic Information and Automation,Civil Aviation University of China,Tianjin 300300,China)
     
  • Received:2018-03-12 Revised:2018-06-20 Online:2019-03-25 Published:2019-03-25

Abstract:

In order to improve the efficiency of the motion path planning of virtual human arms when it is repairing in complex multi-obstacle space, we propose a path planning method based on the heuristic Bi-RRT algorithm. Combining with the heuristic searching idea based on the Bi-RRT algorithm, we make a  path planning of the wrist joint. Multiple  distances between the random search point and the target point are compared, and the random search points with the shortest distance to the target point are remained. This makes the random tree have a certain direction of expansion and invalid search is reduced. Simulation results show that the heuristic Bi-RRT algorithm has better search results and a higher search efficiency than the traditional RRT algorithm and Bi-RRT algorithm. It also has a good effect on the motion path planning of 7-DOF virtual arms.
 

Key words: virtual human arm, motion path planning, rapidly-exploring random tree, heuristic