A Knowledge-Based Fast Motion Planning Method Through Online Environmental Feature Learning

Yuan，Yuan1; Liu，Jie1; Wang，Jiankun2; Chi，Wenzheng1; Chen，Guodong1; Sun，Lining1

10.1109/ICRA48506.2021.9561684

2021

IEEE International Conference on Robotics and Automation (ICRA)

1050-4729

2577-087X

978-1-7281-9078-5

Proceedings - IEEE International Conference on Robotics and Automation

2021-May

8309-8315

MAY 30-JUN 05, 2021

null,Xian,PEOPLES R CHINA

345 E 47TH ST, NEW YORK, NY 10017 USA

IEEE

The sampling-based partial motion planning algorithm has come into widespread application in dynamic mobile robot navigation due to its low calculation costs and excellent performance in avoiding obstacles. However, when confronted with complicated scenarios, the motion planning algorithms are easily caught in traps. In order to solve this problem, this paper proposes a knowledge-based fast motion planning algorithm based on Risk-RRT, which guides motion planning by constructing a topological feature tree and generating a heuristic path from the tree. Firstly, an online topological feature learning method is proposed to simultaneously extract the features during the motion of the robot by means of the dual-channel scale filter and the secondary distance fusion. The learning process is completed until the feature points can represent arbitrary obstacle-free grid points of the whole map. Secondly, the topological feature tree is constructed with environmental feature points and the heuristic motion planning can be carried out on the feature tree. For one map, once the construction of the feature tree finishes, it can be reused as a prior knowledge in the following heuristic motion planning process, which will further improve the efficiency of searching feasible paths. The experimental results demonstrate that our proposed method can remarkably reduce the time taken to find a heuristic path and enhance the success rate of navigation in trapped environments.

Navigation Heuristic algorithms Knowledge based systems Dynamics Filtering algorithms Feature extraction Information filters

其他

英语

CPCI-S ; EI

National Natural Science Foundation of China[#61903267];

Automation & Control Systems ; Robotics

Automation & Control Systems ; Robotics

WOS:000771405401112

20220911737674

E-learning ; Forestry ; Heuristic methods ; Knowledge based systems ; Learning systems ; Mobile robots ; Robot programming ; Trees (mathematics)

Computer Programming:723.1 ; Expert Systems:723.4.1 ; Robotics:731.5 ; Agricultural Equipment and Methods; Vegetation and Pest Control:821 ; Combinatorial Mathematics, Includes Graph Theory, Set Theory:921.4

2-s2.0-85122668404

Scopus

1.The Robotics and Microsystems Center,School of Mechanical and Electric Engineering,Soochow University,Suzhou,215021,China
2.The Department of Electronic and Electrical Engineering,The Southern University of Science and Technology,Shenzhen,China

Yuan，Yuan,Liu，Jie,Wang，Jiankun,et al. A Knowledge-Based Fast Motion Planning Method Through Online Environmental Feature Learning[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2021:8309-8315.