• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Wu, Zheng (Wu, Zheng.) [1] | Chen, Yanjie (Chen, Yanjie.) [2] | He, Bingwei (He, Bingwei.) [3] | Lin, Lixiong (Lin, Lixiong.) [4] | Wang, Yaonan (Wang, Yaonan.) [5]

Indexed by:

EI PKU

Abstract:

To solve the problem of redundant exploration in the recursive expansion of the Fast Marching Tree algorithm (FMT*), a Direction Selection-based FMT* algorithm (DS-FMT*) was proposed. The algorithm generated a uniform distribution of direction selection lines around the extended sample to judge the surrounding obstacles and select the direction favorable for expansion as the candidate exploration direction. Then, the actual exploration direction of the sample to be expanded to the next sample was compared with the candidate exploration direction. If the angle between the actual exploration direction and the candidate exploration direction was consistent, the sample in this direction would be given priority. Meanwhile, combined with the cost comparison of samples, the recursive expansion process of FMT* was improved to reduce the computational complexity. The proposed DS-FMT* algorithm was compared with other advanced similar algorithms, which proved that DS-FMT* could improve the planning efficiency while ensuring the good-quality of the path. Besides, the effectiveness of the proposed algorithm was verified by practical application experiments of mobile robot path planning. © 2021, Editorial Department of CIMS. All right reserved.

Keyword:

Expansion Mobile robots Robot programming Trees (mathematics)

Community:

  • [ 1 ] [Wu, Zheng]School of Mechanical Engineering and Automation, Fuzhou University, Fuzhou; 350108, China
  • [ 2 ] [Chen, Yanjie]School of Mechanical Engineering and Automation, Fuzhou University, Fuzhou; 350108, China
  • [ 3 ] [Chen, Yanjie]National Engineering Laboratory for Robot Visual Perception and Control Technology, Changsha; 410082, China
  • [ 4 ] [He, Bingwei]School of Mechanical Engineering and Automation, Fuzhou University, Fuzhou; 350108, China
  • [ 5 ] [Lin, Lixiong]School of Mechanical Engineering and Automation, Fuzhou University, Fuzhou; 350108, China
  • [ 6 ] [Wang, Yaonan]College of Electrical and Information Engineering, Hunan University, Changsha; 410082, China
  • [ 7 ] [Wang, Yaonan]National Engineering Laboratory for Robot Visual Perception and Control Technology, Changsha; 410082, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

Computer Integrated Manufacturing Systems, CIMS

ISSN: 1006-5911

Year: 2021

Issue: 3

Volume: 27

Page: 672-682

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Affiliated Colleges:

Online/Total:1388/13878236
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1