A Multi-Heuristic A* Algorithm Based on Stagnation Detection for Path Planning of Manipulators in Cluttered Environments
Mi, Kai1,2; Zheng, Jun2; Wang, Yunkuan2; Hu, Jianhua2
刊名IEEE ACCESS
2019
卷号7期号:-页码:135870-135881
关键词Path planning obstacle avoidance search-based planner stagnation detection multi-heuristic A*
ISSN号2169-3536
DOI10.1109/ACCESS.2019.2941537
通讯作者Zheng, Jun(jun.zheng@ia.ac.cn)
英文摘要

We consider the problem of planning an obstacle avoidance path for manipulators in cluttered environments especially with narrow passages. Compared to sampling-based planners, heuristic search-based planners are more suitable for such environments due to the consistent heuristic guidance. In order to solve the problem of search stagnation caused by inappropriate heuristic guidance, we use the Shared Multi-Heuristic A* (SMHA*) algorithm and predefine multiple inadmissible heuristics. Meanwhile, when the consistent heuristic guidance is correct and appropriate, in order to avoid the unnecessary inadmissible heuristics to increase the search burden, we improve it by adding heuristic-based stagnation detection for each extended node and the improved algorithm is called SD-SMHA*. Only when the algorithm detects that it ceases to make significant progress towards the goal, the predefined inadmissible heuristics will be introduced. Finally, multiple simulation experiments are carried out and the results show that the improved algorithm effectively improves the planning efficiency and planning success rate in different scenarios.

资助项目Major Science and Technology Project of Henan Province[161100210300]
WOS关键词MOTION ; SEARCH
WOS研究方向Computer Science ; Engineering ; Telecommunications
语种英语
出版者IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
WOS记录号WOS:000498686700002
资助机构Major Science and Technology Project of Henan Province
内容类型期刊论文
源URL[http://ir.ia.ac.cn/handle/173211/29333]  
专题智能制造技术与系统研究中心_先进制造与自动化
通讯作者Zheng, Jun
作者单位1.Univ Chinese Acad Sci, Sch Comp Sci & Technol, Beijing 100049, Peoples R China
2.Chinese Acad Sci, Inst Automat, Intelligent Mfg Technol & Syst Res Ctr, Beijing 100190, Peoples R China
推荐引用方式
GB/T 7714
Mi, Kai,Zheng, Jun,Wang, Yunkuan,et al. A Multi-Heuristic A* Algorithm Based on Stagnation Detection for Path Planning of Manipulators in Cluttered Environments[J]. IEEE ACCESS,2019,7(-):135870-135881.
APA Mi, Kai,Zheng, Jun,Wang, Yunkuan,&Hu, Jianhua.(2019).A Multi-Heuristic A* Algorithm Based on Stagnation Detection for Path Planning of Manipulators in Cluttered Environments.IEEE ACCESS,7(-),135870-135881.
MLA Mi, Kai,et al."A Multi-Heuristic A* Algorithm Based on Stagnation Detection for Path Planning of Manipulators in Cluttered Environments".IEEE ACCESS 7.-(2019):135870-135881.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace