Conflict detection and resolution for unmanned aerial vehicles (UAVs) based on prime factorization

Jiale Yang; Yarong Wu; Guhao Zhao; Zhifang Chen; Zhichong Zhou; Chuanlong Zhang

doi:10.1117/12.3054500

20 December 2024 Conflict detection and resolution for unmanned aerial vehicles (UAVs) based on prime factorization

Jiale Yang, Yarong Wu, Guhao Zhao, Zhifang Chen, Zhichong Zhou, Chuanlong Zhang

Author Affiliations +

Proceedings Volume 13421, Eighth International Conference on Traffic Engineering and Transportation System (ICTETS 2024); 1342129 (2024) https://doi.org/10.1117/12.3054500
Event: Eighth International Conference on Traffic Engineering and Transportation System (ICTETS 2024), 2024, Dalian, China

Abstract

This paper presents a conflict detection and resolution model for unmanned aerial vehicles (UAVs) based on the principle of prime factorization. The goal is to achieve autonomous path planning and conflict management in a decentralized flight architecture. The model draws on the widely used prime factorization method in informatics and cryptography, applying the process of decomposing integers into prime products to UAV flight control. Based on the gridded airspace represented as a matrix, the process of integer decomposition into prime factors is utilized in UAV flight control, which possesses a certain degree of innovation. Through simulation experiments in complex air traffic environments, the model's effectiveness in identifying potential conflicts and dynamically adjusting flight altitude was validated. Results indicate that the model can ensure flight safety and efficiency in most cases and demonstrates good scalability, maintaining efficient operation even with a significant increase in the number of UAVs. This study provides a promising solution for decentralized UAV flight control, although it remains in the preliminary stages. Further research and optimization are expected to expand the scope of autonomous UAV flight. Future work will focus on improving algorithm efficiency, optimizing flight strategies, and conducting broader testing and validation in real-world environments.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Jiale Yang, Yarong Wu, Guhao Zhao, Zhifang Chen, Zhichong Zhou, and Chuanlong Zhang "Conflict detection and resolution for unmanned aerial vehicles (UAVs) based on prime factorization", Proc. SPIE 13421, Eighth International Conference on Traffic Engineering and Transportation System (ICTETS 2024), 1342129 (20 December 2024); https://doi.org/10.1117/12.3054500

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
6 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Unmanned aerial vehicles

Matrices

Safety

Computer simulations

Detection and tracking algorithms

Cryptography

Mathematical optimization

Show All Keywords

Keywords/Phrases

Search In:

Publication Years