Improving path planning efficiency for underwater gravity-aided navigation based on a new depth sorting fast search algorithm

Xiaocong Zhou; Wei Zheng; Zhaowei Li; Panlong Wu; Yongjin Sun

Defence Technology (Feb 2024)

Improving path planning efficiency for underwater gravity-aided navigation based on a new depth sorting fast search algorithm

Xiaocong Zhou,
Wei Zheng,
Zhaowei Li,
Panlong Wu,
Yongjin Sun

Affiliations

Xiaocong Zhou: School of Automation, Nanjing University of Science and Technology, Nanjing, 210094, China; China Academy of Aerospace Science and Innovation, Beijing, 100176, China; Qian Xuesen Laboratory of Space Technology, China Academy of Space Technology, Beijing, 100094, China
Wei Zheng: China Academy of Aerospace Science and Innovation, Beijing, 100176, China; Qian Xuesen Laboratory of Space Technology, China Academy of Space Technology, Beijing, 100094, China; Corresponding author. School of Automation, Nanjing University of Science and Technology, Nanjing, 210094, China.
Zhaowei Li: Qian Xuesen Laboratory of Space Technology, China Academy of Space Technology, Beijing, 100094, China
Panlong Wu: School of Automation, Nanjing University of Science and Technology, Nanjing, 210094, China
Yongjin Sun: China Academy of Aerospace Science and Innovation, Beijing, 100176, China; Qian Xuesen Laboratory of Space Technology, China Academy of Space Technology, Beijing, 100094, China; School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, 150001, China

Journal volume & issue: Vol. 32
pp. 285 – 296

Abstract

Read online

This study focuses on the improvement of path planning efficiency for underwater gravity-aided navigation. Firstly, a Depth Sorting Fast Search (DSFS) algorithm was proposed to improve the planning speed of the Quick Rapidly-exploring Random Trees∗ (Q-RRT∗) algorithm. A cost inequality relationship between an ancestor and its descendants was derived, and the ancestors were filtered accordingly. Secondly, the underwater gravity-aided navigation path planning system was designed based on the DSFS algorithm, taking into account the fitness, safety, and asymptotic optimality of the routes, according to the gravity suitability distribution of the navigation space. Finally, experimental comparisons of the computing performance of the ChooseParent procedure, the Rewire procedure, and the combination of the two procedures for Q-RRT∗ and DSFS were conducted under the same planning environment and parameter conditions, respectively. The results showed that the computational efficiency of the DSFS algorithm was improved by about 1.2 times compared with the Q-RRT∗ algorithm while ensuring correct computational results.

Published in Defence Technology

ISSN: 2214-9147 (Online)
Publisher: KeAi Communications Co., Ltd.
Country of publisher: China
LCC subjects: Military Science
Website: https://www.keaipublishing.com/en/journals/defence-technology/

About the journal

Abstract

Keywords