Computer Science

Computer Science ›› 2021, Vol. 48 ›› Issue (11): 345-355.doi: 10.11896/jsjkx.201000105

• Computer Network • Previous Articles     Next Articles

Hover Location Selection and Flight Path Optimization for UAV for Localization Applications

ZHAO Xiao-wei, ZHU Xiao-jun, HAN Zhou-qing   

  1. College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China
  • Received:2020-10-20 Revised:2021-03-08 Online:2021-11-15 Published:2021-11-10
  • About author:ZHAO Xiao-wei,born in 1998,postgra-duate,is a member of China Computer Federation.Her main research interests include IoT and UAV networks.
    ZHU Xiao-jun,born in 1986,Ph.D,associate professor,is a member of China Computer Federation.His main research interests include UAV networks,smartphone system,RFID system and vehicular networks.
  • Supported by:
    National Natural Science Foundation of China(61972199) and Open Research Fund for Graduate Student in Nanjing University of Aeronautics and Astronautics(kfjj20201602).

PDF (PC)

813

Abstract: A typical application of UAV is to locate ground targets.This paper proposes to let a UAV hover at predetermined positions to broadcast beacon signals.When a ground node receives beacons from at least three hovering positions,it can localize itself.This paper mainly considers how to choose the hovering positions and how to optimize the flight path of the UAV.This paper proposes two hovering schemes,and gives two path planning algorithms for the hovering schemes to optimize the flight path of the UAV.We prove that the flight paths under the two hovering schemes are the shortest paths respectively.Through simulations,it is verified that the proposed scheme can achieve complete coverage of the area,so that any ground node can be localized.Simulations show that the proposed schemes can achieve higher localization accuracy by adjusting the flying height of the UAV or the grid size in the hovering schemes.

Key words: Ground target localization, Hovering position, Path planning, Shortest paths, UAV

CLC Number: 

  • TP393
[1]LI B,CHEN C,ZHANG R,et al.The energy-efficient uav-based bs coverage in air-to-ground communications[C]//Proceedings of IEEE Sens Array Multichannel Signal Process Workshop.2018:578-581.
[2]AHMED S,CHOWDHURY M Z,JANG Y M.Energy-Efficient UAV Relaying Communications to Serve Ground Nodes[J].IEEE Commun Lett,2020,24(4):849-852.
[3]WANG W,ZHAO J J,PENG L,et al.Research on Energy-saving Strategy of Mobile IoT Long-distance Communication Based on UAV[J].Chinese Journal of Electronics,2018,46(12):2914-2922.
[4]FENG J X,LUAN S S,LIU J M,et al.An Unmanned Aerial Vehicle Trajectory Planning Method with High Throughput[J].Computer Engineering,2021,47(1):172-181.
[5]KOPFSTEDT T,MUKAI M,FUJITA M,et al.Control of Formations of UAVs for Surveillance and Reconnaissance Missions[C]//Proceedings of the 17th World Congress The International Federation of Automatic Control.2008:5161-5166.
[6]DEMIANE F,SHARAFEDDINE S,FARHAT O.An optimized UAV trajectory planning for localization in disaster scenarios[J].Computer Networks,2020,179:107378.
[7]YOUSSEF A,YOUSSEF M.A Taxonomy of LocalizationSchemes for Wireless Sensor Networks[C]//Int. Conf. Wirel Networks.2007:444-450.
[8]XU S,DOGANCAY K,HMAM H.Distributed path optimization of multiple UAVs for AOA target localization[C]//Proceedings of IEEE Int. Conf. Acoust Speech Signal Process.2016:3141-3145.
[9]WANG Z,ZHANG H,LU T,et al.Cooperative RSS-Based localization in wireless sensor networks using relative error estimation and semidefinite programming[J].IEEE Trans.Veh.Technol.,2019,68(1):483-497.
[10]KARANAM C R,KORANY B,MOSTOFI Y.Magnitude-Based Angle-of-Arrival Estimation,Localization,and Target Tracking[C]//Proceedings of 17th ACM/IEEE Int Conf Inf Process Sens Networks.2018:254-265.
[11]DRUTAROVSKY M,KOCUR D,SVECOVA M,et al.Real-time wireless UWB sensor network for person monitoring[C]//Proceedings of the 14th International Conference on Telecommunications.2017:19-26.
[12]KOCUR D,PORTELEKY T,SVECOVA M.UWB Radar Testbed System for Localization of Multiple Static Persons[C]//Proceedings of IEEE Sensors.2019:8-11.
[13]GRIGULO J,BECKER L B.Experimenting Sensor Nodes Loca-lization in WSN with UAV Acting as Mobile Agent[C]//IEEE Int Conf Emerg Technol Fact Autom.2018:808-815.
[14]WANG W,BAI P,LIANG X,et al.Performance analysis forTDOA localization using UAVs with flight disturbances[C]//20th Int. Conf. Inf. Fusion.2017:1-6.
[15]SALLOUHA H,AZARI M M,POLLIN S.Energy-Constrained UAV Trajectory Design for Ground Node Localization[C]//2018 IEEE Glob Commun. Conf..2018:1-7.
[16]DAS K,GHOSE D,LIMA R.Support vector regression based sensor localization using UAV[C]//Proceedings of ACM Symp Appl Comput..2019:938-945.
[17]GUO Z,GUO Y,HONG F,et al.Perpendicular intersection:Locating wireless sensors with mobile beacon[J].IEEE Trans Veh. Technol.,2010,59(7):3501-3509.
[18]WANG Y,ZHU X,XU L.Flight Path Optimization for UAVs to Provide Location Service to Ground Targets[C]//IEEE Wireless Communications and Networking Conference.2020:1-6.
[19]MAEDA K,DOKI S,FUNABORA Y,et al.Flight path plan-ning of multiple UAVs for robust localization near infrastructure facilities[C]//Proceedings of 2018-44th Annual Conference of the IEEE Industrial Electronics Society.2018:2522-2527.
[20]JI Y,DONG C,ZHU X,et al.Fair-energy Trajectory Planning for Multi-target Positioning Based on Cooperative Unmanned Aerial Vehicles[J].IEEE Access,2019,8:9782-9795.
[21]BELLUSCI G,JANSSEN G J M,YAN J,et al.Model of distance and bandwidth dependency of TOA-Based UWB ranging error[C]//Proceedings of 2008 IEEE Int Conf Ultra-Wideband.2008:193-196.
[1] WANG Bing, WU Hong-liang, NIU Xin-zheng. Robot Path Planning Based on Improved Potential Field Method [J]. Computer Science, 2022, 49(7): 196-203.
[2] CHEN Bo-chen, TANG Wen-bing, HUANG Hong-yun, DING Zuo-hua. Pop-up Obstacles Avoidance for UAV Formation Based on Improved Artificial Potential Field [J]. Computer Science, 2022, 49(6A): 686-693.
[3] TAN Ren-shen, XU Long-bo, ZHOU Bing, JING Zhao-xia, HUANG Xiang-sheng. Optimization and Simulation of General Operation and Maintenance Path Planning Model for Offshore Wind Farms [J]. Computer Science, 2022, 49(6A): 795-801.
[4] ZHAO Geng, SONG Xin-yu, MA Ying-jie. Secure Data Link of Unmanned Aerial Vehicle Based on Chaotic Sub-carrier Modulation [J]. Computer Science, 2022, 49(3): 322-328.
[5] CHEN Jing-yu, GUO Zhi-jun, YIN Ya-kun. Full Traversal Path Planning and System Design of Intelligent Lawn Mower Based on Hybrid Algorithm [J]. Computer Science, 2021, 48(6A): 633-637.
[6] SUN Yi-fan, MI Zhi-chao, WANG Hai, ZHAO Ning. Cluster-based Topology Adaptive OLSR Protocol for UAV Swarm Network [J]. Computer Science, 2021, 48(6): 268-275.
[7] DU Wan-ru, WANG Xiao-yin, TIAN Tao, ZHANG Yue. Artificial Potential Field Path Planning Algorithm for Unknown Environment and Dynamic Obstacles [J]. Computer Science, 2021, 48(2): 250-256.
[8] GUO Qi-cheng, DU Xiao-yu, ZHANG Yan-yu, ZHOU Yi. Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm [J]. Computer Science, 2021, 48(12): 304-311.
[9] ZHAO Yang, NI Zhi-wei, ZHU Xu-hui, LIU Hao, RAN Jia-min. Multi-worker and Multi-task Path Planning Based on Improved Lion Evolutionary Algorithm forSpatial Crowdsourcing Platform [J]. Computer Science, 2021, 48(11A): 30-38.
[10] WANG Yu-chen, QI Wen-hui, XU Li-zhen. Security Cooperation of UAV Swarm Based on Blockchain [J]. Computer Science, 2021, 48(11A): 528-532.
[11] CHEN Ji-qing, TAN Cheng-zhi, MO Rong-xian, WANG Zhi-kui, WU Jia-hua, ZHAO Chao-yang. Path Planning of Mobile Robot with A* Algorithm Based on Artificial Potential Field [J]. Computer Science, 2021, 48(11): 327-333.
[12] WANG Zi-qiang, HU Xiao-guang, LI Xiao-xiao, DU Zhuo-qun. Overview of Global Path Planning Algorithms for Mobile Robots [J]. Computer Science, 2021, 48(10): 19-29.
[13] YOU Wen-jing, DONG Chao, WU Qi-hui. Survey of Layered Architecture in Large-scale FANETs [J]. Computer Science, 2020, 47(9): 226-231.
[14] YANG De-cheng, LI Feng-qi, WANG Yi, WANG Sheng-fa, YIN Hui-shu. Intelligent 3D Printing Path Planning Algorithm [J]. Computer Science, 2020, 47(8): 267-271.
[15] JIANG Chen-kai, LI Zhi, PAN Shu-bao, WANG Yong-jun. Collision-free Path Planning of AGVs Based on Improved Dijkstra Algorithm [J]. Computer Science, 2020, 47(8): 272-277.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.