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

Author:

Cao, B. (Cao, B..) | Yang, Z. (Yang, Z..) | Yu, L. (Yu, L..) | Zhang, Y. (Zhang, Y..)

Indexed by:

EI Scopus

Abstract:

The conventional A star algorithm is one of the most effective direct search methods to solve the shortest path in the static map. However, to keep the path as short as possible, the best path it seeks tends to be close to obstacles, which has defects for some medical and service robots that need to keep a safe distance from obstacles. In this paper, based on the conventional A star algorithm, the computational form of its heuristic function is adjusted so that the search efficiency is improved by nearly 80%. Meanwhile, the obstacles are extended during calculation so that they are kept in line with the obstacles. Experiments show that the mentioned method can improve computational efficiency while ensuring that the generated path and obstacles are within the safe range. The results of this paper may be conducive to the application of the algorithm in practical situations.  © 2023 IEEE.

Keyword:

obstacle avoidance path planning A star algorithm

Author Community:

  • [ 1 ] [Cao B.]Beijing University of Technology, Beijing, 100100, China
  • [ 2 ] [Yang Z.]Centennial Collegiate, Saskatoon, S7W0A7, Canada
  • [ 3 ] [Yu L.]Southwest Jiaotong University, Chengdu, 510117, China
  • [ 4 ] [Zhang Y.]Jiangsu University of Science and Technology, Jiangsu, 32112, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

Year: 2023

Page: 105-109

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

Affiliated Colleges:

Online/Total:318/10642350
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.