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

doi:10.3390/biomimetics8050387

CORC > 长春光学精密机械与物理研究所 > 中国科学院长春光学精密机械与物理研究所

	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
刊名	Biomimetics
	2023
卷号	8 期号:5 页码:17
DOI	10.3390/biomimetics8050387
英文摘要	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.
URL标识	查看原文
语种	英语
内容类型	期刊论文
源URL	[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.