Bidirectional Jump Point Search Path-Planning Algorithm Based on Electricity-Guided Navigation Behavior of Electric Eels and Map Preprocessing

doi:10.3390/biomimetics8050387

CIOMP OpenIR

	Bidirectional Jump Point Search Path-Planning Algorithm Based on Electricity-Guided Navigation Behavior of Electric Eels and Map Preprocessing
	H. Gong; X. Q. Tan; Q. W. Wu; J. X. Li; Y. Z. Chu; A. M. Jiang; H. Han and K. Zhang
	2023
发表期刊	Biomimetics
卷号	8 期号:5 页码:17
摘要	The electric eel has an organ made up of hundreds of electrocytes, which is called the electric organ. This organ is used to sense and detect weak electric field signals. By sensing electric field signals, the electric eel can identify changes in their surroundings, detect potential prey or other electric eels, and use it for navigation and orientation. Path-finding algorithms are currently facing optimality challenges such as the shortest path, shortest time, and minimum memory overhead. In order to improve the search performance of a traditional A* algorithm, this paper proposes a bidirectional jump point search algorithm (BJPS+) based on the electricity-guided navigation behavior of electric eels and map preprocessing. Firstly, a heuristic strategy based on the electrically induced navigation behavior of electric eels is proposed to speed up the node search. Secondly, an improved jump point search strategy is proposed to reduce the complexity of jump point screening. Then, a new map preprocessing strategy is proposed to construct the relationship between map nodes. Finally, path planning is performed based on the processed map information. In addition, a rewiring strategy is proposed to reduce the number of path inflection points and path length. The simulation results show that the proposed BJPS+ algorithm can generate optimal paths quickly and with less search time when the map is known.
DOI	10.3390/biomimetics8050387
URL	查看原文
收录类别	sci
语种	英语
引用统计
文献类型	期刊论文
条目标识符	http://ir.ciomp.ac.cn/handle/181722/67485
专题	中国科学院长春光学精密机械与物理研究所
推荐引用方式 GB/T 7714	H. Gong,X. Q. Tan,Q. W. Wu,et al. Bidirectional Jump Point Search Path-Planning Algorithm Based on Electricity-Guided Navigation Behavior of Electric Eels and Map Preprocessing[J]. Biomimetics,2023,8(5):17.
APA	H. Gong.,X. Q. Tan.,Q. W. Wu.,J. X. Li.,Y. Z. Chu.,...&H. Han and K. Zhang.(2023).Bidirectional Jump Point Search Path-Planning Algorithm Based on Electricity-Guided Navigation Behavior of Electric Eels and Map Preprocessing.Biomimetics,8(5),17.
MLA	H. Gong,et al."Bidirectional Jump Point Search Path-Planning Algorithm Based on Electricity-Guided Navigation Behavior of Electric Eels and Map Preprocessing".Biomimetics 8.5(2023):17.

条目包含的文件		下载所有文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
Bidirectional Jump P（4915KB）	期刊论文	出版稿	开放获取	CC BY-NC-SA	浏览下载