Overview of Mutual Localization Techniques Between Unmanned Aerial Vehicles in Swarm

ABSTRACT: The market for unmanned aerial vehicles (UAVs), along with their associated applications and services, has been developing at a rapid pace in recent years. One of the key emerging trends is the use of UAV swarms, which enable the execution of complex tasks more efficiently than single platforms. Effective control of such a swarm, whether by a human operator or autonomously, requires maintaining safe distances between individual UAVs. This, in turn, necessitates precise navigation and mutual localization within the swarm, posing both technical and operational challenges. This paper presents a comprehensive review of recent advancements in relative localization techniques within UAV swarms. With the increasing interest in UAV swarm applications for tasks such as search and rescue, surveillance, and delivery, accurate and reliable localization methods have become critical for maintaining formation and avoiding collisions. The paper categorizes localization approaches into cooperative methods and autonomous sensing and further classifies them by the type of sensor used: optical, radio frequency, and acoustic. For each category, representative technologies, and algorithms, such as ultra-wideband (UWB), received signal strength indication (RSSI), angle of arrival (AOA), multidimensional scaling (MDS), and convolutional neural network (CNN)-based vision systems, are discussed, along with their strengths, limitations, and suitability for Global Positioning System (GPS)-denied environments. The paper concludes with an identification of current research gaps, including the challenges of sensor array integration on UAV platforms and the influence of environmental interference on localization accuracy.

KEYWORDS: Collision Avoidance, Unmanned Aerial Vehicle (UAV), Artificial Intelligence (AI), Navigation systems, Sensor Technology, Swarm, Localization, Communication Systems

REFERENCES

H. Ren, Y. Zhao, W. Xiao, and Z. Hu, "A review of UAV monitoring in mining areas: current status and future perspectives," Int J Coal Sci Technol, vol. 6, no. 3, pp. 320–333, Sep. 2019, doi: 10.1007/s40789-019-00264-5. - doi:10.1007/s40789-019-00264-5

S. Ecke et al., "UAV-Based Forest Health Monitoring: A Systematic Review," Remote Sensing, vol. 14, no. 13, Art. no. 13, Jan. 2022, doi: 10.3390/rs14133205. - doi:10.3390/rs14133205

D. Erdos, A. Erdos, and S. E. Watkins, "An experimental UAV system for search and rescue challenge," IEEE Aerospace and Electronic Systems Magazine, vol. 28, no. 5, pp. 32–37, May 2013, doi: 10.1109/MAES.2013.6516147. - doi:10.1109/MAES.2013.6516147

M. Atif, R. Ahmad, W. Ahmad, L. Zhao, and J. J. P. C. Rodrigues, "UAV-Assisted Wireless Localization for Search and Rescue," IEEE Systems Journal, vol. 15, no. 3, pp. 3261–3272, Sep. 2021, doi: 10.1109/JSYST.2020.3041573. - doi:10.1109/JSYST.2020.3041573

Betti Sorbelli, F., "UAV-Based Delivery Systems: A Systematic Review, Current Trends, and Research Challenges," ACM J. Auton. Transport. Syst., vol. 1, no. 3, p. 12:1-12:40, May 2024, doi: 10.1145/3649224. - doi:10.1145/3649224

A. Srivastava and J. Prakash, "Future FANET with application and enabling techniques: Anatomization and sustainability issues," Computer Science Review, vol. 39, p. 100359, Feb. 2021, doi: 10.1016/j.cosrev.2020.100359. - doi:10.1016/j.cosrev.2020.100359

J. N. Yasin, S. A. S. Mohamed, M.-H. Haghbayan, J. Heikkonen, H. Tenhunen, and J. Plosila, "Unmanned Aerial Vehicles (UAVs): Collision Avoidance Systems and Approaches," IEEE Access, vol. 8, pp. 105139-105155, 2020, doi: 10.1109/ACCESS.2020.3000064. - doi:10.1109/ACCESS.2020.3000064

Chen, S., Yin, D., and Niu, Y., "A Survey of Robot Swarms' Relative Localization Method," Sensors, vol. 22, no. 12, Art. no. 12, Jan. 2022, doi: 10.3390/s22124424. - doi:10.3390/s22124424

Khelifi and Butun, M., "Swarm Unmanned Aerial Vehicles (SUAVs): A Comprehensive Analysis of Localization, Recent Aspects, and Future Trends," Journal of Sensors, vol. 2022, no. 1, p. 8600674, 2022, doi: 10.1155/2022/8600674. - doi:10.1155/2022/8600674

Walter, V., Staub, N., Saska, M., and Franchi, A., "Mutual Localization of UAVs based on Blinking Ultraviolet Markers and 3D Time-Position Hough Transform," presented at the 14th IEEE International Conference on Automation Science and Engineering (CASE), Aug. 2018, p. 6p. Accessed: Mar. 05, 2025. . Available: https://laas.hal.science/hal-01814840 - doi:10.1109/COASE.2018.8560384

Petráček, P., Walter, V., Báča, T., and Saska, M., "Bio-inspired compact swarms of unmanned aerial vehicles without communication and external localization," Bioinspir. Biomime., vol. 16, no. 2, p. 026009, Dec. 2020, doi: 10.1088/1748-3190/abc6b3. - doi:10.1088/1748-3190/abc6b3

T. Amorim, T. Nascimento, A. Chaudhary, E. Ferrante, and M. Saska, “A Minimalistic 3D Self-Organized UAV Flocking Approach for Desert Exploration,” J Intell Robot Syst, vol. 110, no. 2, p. 75, May 2024, doi: 10.1007/s10846-024-02108-0. - doi:10.1007/s10846-024-02108-0

M. Saska, "MAV-swarms: Unmanned aerial vehicles stabilized along a given path using onboard relative localization," in 2015 International Conference on Unmanned Aircraft Systems (ICUAS), Jun. 2015, pp. 894–903. doi: 10.1109/ICUAS.2015.7152376. - doi:10.1109/ICUAS.2015.7152376

D. Wang, B. Lian, Y. Liu, and B. Gao, “A Cooperative UAV Swarm Localization Algorithm Based on Probabilistic Data Association for Visual Measurement,” IEEE Sensors Journal, vol. 22, no. 20, pp. 19635–19644, Oct. 2022, doi: 10.1109/JSEN.2022.3202356. - doi:10.1109/JSEN.2022.3202356

N. Souli, M. Karatzia, C. Georgiades, P. Kolios, and G. Ellinas, "Mission-critical UAV swarm coordination and cooperative positioning using an integrated ROS-LoRa-based communications architecture," Computer Communications, vol. 225, pp. 205–216, Sep. 2024, doi: 10.1016/j.com.2024.07.011. - doi:10.1016/j.comcom.2024.07.011

X. Si, G. Xu, M. Ke, H. Zhang, K. Tong, and F. Qi, "Relative Localization within a Quadcopter Unmanned Aerial Vehicle Swarm Based on Airborne Monocular Vision," Drones, vol. 7, no. 10, Art. no. 10, Oct. 2023, doi: 10.3390/drones7100612. - doi:10.3390/drones7100612

Lai, J., Liu, S., Xiang, X., Li, C., Tang, and Zhou, D., and Zhou, H., "Performance Analysis of Visual–Inertial–Range Cooperative Localization for Unmanned Autonomous Vehicle Swarm," Drones, vol. 7, no. 11, Art. no. 11, Nov. 2023, doi: 10.3390/drones7110651. - doi:10.3390/drones7110651

Z. Lu, Y. Wu, S. Yang, K. Zhang, and Q. Quan, "Fast and Omnidirectional Relative Position Estimation With Circular Markers for UAV Swarm," IEEE Transactions on Instrumentation and Measurement, vol. 73, pp. 1–11, 2024, doi: 10.1109/TIM.2024.3472903. - doi:10.1109/TIM.2024.3472903

S. Du, M. Xu, M. Liu, G. Zhang, S. Xia, and Q. Liu, "Resonant-Beam-Enabled Relative Localization for UAV Swarm," IEEE Internet of Things Journal, vol. 11, no. 10, pp. 17827–17839, May 2024, doi: 10.1109/JIOT.2024.3359649. - doi:10.1109/JIOT.2024.3359649

D. Fan, F. Gao, B. Ai, G. Wang, Z. Zhong, and A. Nallanathan, "Self-Positioning for UAV Swarm via RARE Direction-of-Arrival Estimator," in 2018 IEEE Global Communications Conference (GLOBECOM), Dec. 2018, pp. 1–6. doi: 10.1109/GLOCOM.2018.8647569. - doi:10.1109/GLOCOM.2018.8647569

D. Fan et al., "Channel Estimation and Self-Positioning for UAV Swarm," IEEE Transactions on Communications, vol. 67, no. 11, pp. 7994–8007, Nov. 2019, doi: 10.1109/TCOMM.2019.2933203. - doi:10.1109/TCOMM.2019.2933203

W. Zhang and W. Zhang, “An Efficient UAV Localization Technique Based on Particle Swarm Optimization,” IEEE Transactions on Vehicular Technology, vol. 71, no. 9, pp. 9544–9557, Sep. 2022, doi: 10.1109/TVT.2022.3178228. - doi:10.1109/TVT.2022.3178228

Belfadel, D., Haessig, D., and Chibane, C., "Range-Only EKF-Based Relative Navigation for UAV Swarms in GPS-Denied Zones," IEEE Access, vol. 12, pp. 154832–154842, 2024, doi: 10.1109/ACCESS.2024.3481409. - doi:10.1109/ACCESS.2024.3481409

Goel, S., "A Distributed Cooperative UAV Swarm Localization System: Development and Analysis," Proceedings of the 30th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2017), Portland, Oregon, September 2017, pp. 2501-2518. - doi:10.33012/2017.15217

S. Yang, D. Lin, S. He, I. Hussain, and L. Seneviratne, "Aerial Swarm Search for GNSS-Denied Maritime Surveillance," IEEE Transactions on Aerospace and Electronic Systems, vol. 60, no. 3, pp. 3442–3453, Jun. 2024, doi: 10.1109/TAES.2024.3362764. - doi:10.1109/TAES.2024.3362764

Y. Qi, Y. Zhong, and Z. Shi, "Cooperative 3-D relative localization for UAV swarm by fusing UWB with IMU and GPS," J. Phys.: Conf. Ser., vol. 1642, no. 1, p. 012028, Sep. 2020, doi: 10.1088/1742-6596/1642/1/012028. - doi:10.1088/1742-6596/1642/1/012028

M. Chen, Z. Xiong, F. Song, J. Xiong, and R. Wang, "Cooperative Navigation for Low-Cost UAV Swarm Based on Sigma Point Belief Propagation," Remote Sensing, vol. 14, no. 9, Art. no. 9, Jan. 2022, doi: 10.3390/rs14091976. - doi:10.3390/rs14091976

K. Guo, Z. Qiu, W. Meng, L. Xie, and R. Teo, "Ultra-wideband based cooperative relative localization algorithm and experiments for multiple unmanned aerial vehicles in GPS denied environments," International Journal of Micro Air Vehicles, vol. 9, no. 3, pp. 169–186, Sep. 2017, doi: 10.1177/1756829317695564. - doi:10.1177/1756829317695564

S. Azrad, A. Salman, and S. A. R. Al-Haddad, "Performance of DOA Estimation Algorithms for Acoustic Localization of Indoor Flying Drones Using Artificial Sound Source," Journal of Aeronautics, Astronautics and Aviation, vol. 56, no. 1S, pp. 469–476, Mar. 2024, doi: 10.6125/JoAAA.202403_56(1S).34.

Basiri, M., Schill, F., Floreano, D., and Lima, P. U., "Audio-based localization for swarms of micro air vehicles," in 2014 IEEE International Conference on Robotics and Automation (ICRA), May 2014, pp. 4729–4734. doi: 10.1109/ICRA.2014.6907551. - doi:10.1109/ICRA.2014.6907551

Shang, Y. and Ruml, W., "Improved MDS-based localization," in IEEE INFOCOM 2004, Mar. 2004, pp. 2640–2651 vol.4. doi: 10.1109/INFCOM.2004.1354683. - doi:10.1109/INFCOM.2004.1354683

Y. Liu, Y. Wang, J. Wang, and Y. Shen, "Distributed 3D Relative Localization of UAVs," IEEE Transactions on Vehicular Technology, vol. 69, no. 10, pp. 11756–11770, Oct. 2020, doi: 10.1109/TVT.2020.3017162. - doi:10.1109/TVT.2020.3017162

A. Ahmad, D. Bonilla Licea, G. Silano, T. Báča, and M. Saska, "PACNav: a collective navigation approach for UAV swarms deprived of communication and external localization," Bioinspir. Biomime., vol. 17, no. 6, p. 066019, Nov. 2022, doi: 10.1088/1748-3190/ac98e6. - doi:10.1088/1748-3190/ac98e6

S. Chen et al., "Firefly swarm intelligence based cooperative localization and automatic clustering for indoor FANETs," PLOS ONE, vol. 18, no. 3, p. e0282333, Mar. 2023, doi: 10.1371/journal.pone.0282333. - doi:10.1371/journal.pone.0282333

Y. T. Chan and K. C. Ho, "A simple and efficient estimator for hyperbolic location," IEEE Transactions on Signal Processing, vol. 42, no. 8, pp. 1905–1915, Aug. 1994, doi: 10.1109/78.301830. - doi:10.1109/78.301830

L. Ruan et al., "Cooperative Relative Localization for UAV Swarm in GNSS-Denied Environment: A Coalition Formation Game Approach," IEEE Internet of Things Journal, vol. 9, no. 13, pp. 11560–11577, Jul. 2022, doi: 10.1109/JIOT.2021.3130000. - doi:10.1109/JIOT.2021.3130000

R. Chen, B. Yang, and W. Zhang, "Distributed and Collaborative Localization for Swarming UAVs," IEEE Internet of Things Journal, vol. 8, no. 6, pp. 5062–5074, Mar. 2021, doi: 10.1109/JIOT.2020.3037192. - doi:10.1109/JIOT.2020.3037192

T. Halder et al., "A Hybrid Localization Approach for UAV based on AODV and RSSI in FANETs," in IGARSS 2022 - 2022 IEEE International Geoscience and Remote Sensing Symposium, Jul. 2022, pp. 7914–7917. doi: 10.1109/IGARSS46834.2022.9884700. - doi:10.1109/IGARSS46834.2022.9884700

Q. Liu, R. Liu, Z. Wang, and J. S. Thompson, "UAV Swarm-Enabled Localization in Isolated Region: A Rigidity-Constrained Deployment Perspective," IEEE Wireless Communications Letters, vol. 10, no. 9, pp. 2032–2036, Sep. 2021, doi: 10.1109/LWC.2021.3091215. - doi:10.1109/LWC.2021.3091215

Yang, Yang, Zhang, J., Zhou, B., Li, and Qin, K., "A Relative Coordinate-Based Topology Shaping Method for UAV Swarm with Low Computational Complexity," Applied Sciences, vol. 12, no. 5, Art. no. 5, Jan. 2022, doi: 10.3390/app12052631. - doi:10.3390/app12052631

Citation note:

Czaja B., Maślanka K., Skokowski P., Kelner J.M.: Overview of Mutual Localization Techniques Between Unmanned Aerial Vehicles in Swarm. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 19, No. 1, doi:10.12716/1001.19.01.37, pp. 317-323, 2025

BibTeX EndNote

Authors in other databases:

Bartosz Czaja:

Krzysztof Maślanka: ORCID iD icon

orcid.org/0000-0002-9941-6561 Scopus icon