EventsEuropean Navigation Conference 2025
Published
This submission belongs to the session 1. Algorithms and Methods of the event European Navigation Conference 2025
Published date
13 Oct, 2025
Academic Editor
author-avatarTomasz Hadas
Citation
Yihao Wang, Dezhi Zheng, Zhongxiang Li, Mingxin Xiao, Xulong Zhang, Xiao Liang, Rixiang Qiu, Shuai Yan, Optimization of path planning for contraband reconnaissance in random environments based on digital twin, in Proceedings of European Navigation Conference 2025, Wrocław, 21 May–23 May 2025, MDPI: Basel, Switzerland
Share
Email
Facebook
Twitter
LinkedIn

Optimization of path planning for contraband reconnaissance in random environments based on digital twin

Mingxin Xiao 3
Xulong Zhang 8
Rixiang Qiu 9
Shuai Yan 10
1. State Key Laboratory of Environment Characteristics and Effects for Near-Space, Beijing Institute of Technology, Beijing 100081, China, China
2. Advanced Research Institute of Multidisciplinary Science, Beijing Institute of Technology, Beijing 100081, China
3. School of Information and Electronics,Beijing Institute of Technology,Beijing 100081, China, China
4. National Key Laboratory of Science and Technology on Space-Born Intelligent Information Processing, Beijing 100081, China, China
5. Yangtze Delta Region Academy of Beijing Institute of Technology (Jiaxing), Jiaxing 314019, China
6. Beijing Institute of Technology (Zhuhai), Zhuhai 519088, China, China
7. School of Aerospace, Beijing Institute of Technology
8. International Cooperation Department, Science and Technology Research Center of China Customs, China
9. Standards Center of the First Research Institute of the Ministry of Public Security, China
10. Institution of forensic science of Shandong Provincial Public Security Department, China
Abstract

The detection of contraband in complex scenarios such as customs cargo yards and criminal investigation identification is critically important, as it is closely related to national security, social stability, and the safety of people's lives and property. The utilization of unmanned systems for non-contact detection of contraband has emerged as a prominent research frontier and a cutting-edge focus area. In reconnaissance missions involving unmanned systems for contraband detection, the optimization of shortest path planning is a pivotal factor for enhancing task efficiency and success rates. This paper proposes a novel path planning method based on a 3D Digital Twin and Reinforcement Learning DQN algorithm (3D-DQN), designed for random operational scenarios to achieve optimal reconnaissance path planning. By utilizing 3D Digital Twin technology, reconnaissance scenarios with randomly distributed obstacles and targets are simulated, enabling precise multi-functional scenario modeling. A comparative performance analysis of the Reinforcement Learning DQN algorithm and the A* automatic routing algorithm in random scenarios demonstrates that the 3D-DQN method offers better environmental adaptability. It exhibits higher efficiency and accuracy in various randomly generated scenarios, enabling the rapid identification of the shortest path and enhancing the reliability of task completion. This approach provides a new method for shortest path planning in non-contact reconnaissance missions using unmanned systems.

Keywords
path planning;contraband detection
digital twin
reinforcement learning
3D-DQN
random environments
unmanned systems
Advanced RAIM Safety Development for Rail, Maritime and UAVs Sectors
Constrained 1D Localization for Downlink TDoA-based UWB RTLS