计算机科学 ›› 2021, Vol. 48 ›› Issue (11): 345-355.doi: 10.11896/jsjkx.201000105

• 计算机网络 • 上一篇    下一篇

面向定位应用的无人机的悬停位置和飞行路径优化

赵晓薇, 朱小军, 韩周卿   

  1. 南京航空航天大学计算机科学与技术学院 南京211106
  • 收稿日期:2020-10-20 修回日期:2021-03-08 出版日期:2021-11-15 发布日期:2021-11-10
  • 通讯作者: 朱小军(xzhu@nuaa.edu.cn)
  • 作者简介:2806096134@qq.com
  • 基金资助:
    国家自然科学基金(61972199);南京航空航天大学研究生创新基地(实验室)开放基金项目(kfjj20201602)

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).

摘要: 无人机的一种典型应用是对地面目标进行定位。本文考虑,在无人机的飞行过程中,无人机在特定位置悬停,并广播信标信号。 若地面节点与无人机悬停位置的距离满足通信范围,即可监测到无人机的信标信号,当地面节点监测到3个及以上不同悬停位置的信标信号时,即可使用多边定位法对自身进行定位。文中主要解决了如何选择悬停位置以及如何在悬停位置给定的情况下优化无人机飞行路径的问题,提出了两种无人机的悬停方案,并规划了两种方案下无人机的飞行路径,证明了两种悬停方案下提出的路径均为最短回路。通过模拟实验,验证了所提方案可以实现对待覆盖区域的完全覆盖,使任意地面节点均可实现定位;并且该方案可以通过调整无人机飞行高度和悬停方案中的网格大小,来提高定位精度。

关键词: 地面目标定位, 路径规划, 无人机, 悬停位置, 最短路径

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

中图分类号: 

  • 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] 蹇奇芮, 陈泽茂, 武晓康.
面向无人机通信的认证和密钥协商协议
Authentication and Key Agreement Protocol for UAV Communication
计算机科学, 2022, 49(8): 306-313. https://doi.org/10.11896/jsjkx.220200098
[2] 王兵, 吴洪亮, 牛新征.
基于改进势场法的机器人路径规划
Robot Path Planning Based on Improved Potential Field Method
计算机科学, 2022, 49(7): 196-203. https://doi.org/10.11896/jsjkx.210500020
[3] 陈钧吾, 余华山.
面向无尺度图的Δ-stepping算法改进策略
Strategies for Improving Δ-stepping Algorithm on Scale-free Graphs
计算机科学, 2022, 49(6A): 594-600. https://doi.org/10.11896/jsjkx.210400062
[4] 刘漳辉, 郑鸿强, 张建山, 陈哲毅.
多无人机使能移动边缘计算系统中的计算卸载与部署优化
Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems
计算机科学, 2022, 49(6A): 619-627. https://doi.org/10.11896/jsjkx.210600165
[5] 陈博琛, 唐文兵, 黄鸿云, 丁佐华.
基于改进人工势场的未知障碍物无人机编队避障
Pop-up Obstacles Avoidance for UAV Formation Based on Improved Artificial Potential Field
计算机科学, 2022, 49(6A): 686-693. https://doi.org/10.11896/jsjkx.210500194
[6] 杨浩雄, 高晶, 邵恩露.
考虑一单多品的外卖订单配送时间的带时间窗的车辆路径问题
Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery
计算机科学, 2022, 49(6A): 191-198. https://doi.org/10.11896/jsjkx.210400005
[7] 王永, 崔源.
基于四边形最优圈内最短路径的旅行商问题割边方法
Cutting Edge Method for Traveling Salesman Problem Based on the Shortest Paths in Optimal Cycles of Quadrilaterals
计算机科学, 2022, 49(6A): 199-205. https://doi.org/10.11896/jsjkx.210400065
[8] 谭任深, 徐龙博, 周冰, 荆朝霞, 黄向生.
海上风电场通用运维路径规划模型优化及仿真
Optimization and Simulation of General Operation and Maintenance Path Planning Model for Offshore Wind Farms
计算机科学, 2022, 49(6A): 795-801. https://doi.org/10.11896/jsjkx.210400300
[9] 谢万城, 李斌, 代玥玥.
空中智能反射面辅助边缘计算中基于PPO的任务卸载方案
PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing
计算机科学, 2022, 49(6): 3-11. https://doi.org/10.11896/jsjkx.220100249
[10] 史殿习, 刘聪, 佘馥江, 张拥军.
GPS拒止环境下基于定位置信度的多无人机协同定位方法
Cooperation Localization Method Based on Location Confidence of Multi-UAV in GPS-deniedEnvironment
计算机科学, 2022, 49(4): 302-311. https://doi.org/10.11896/jsjkx.210200106
[11] 赵耿, 宋鑫宇, 马英杰.
混沌子载波调制的无人机安全数据链路
Secure Data Link of Unmanned Aerial Vehicle Based on Chaotic Sub-carrier Modulation
计算机科学, 2022, 49(3): 322-328. https://doi.org/10.11896/jsjkx.210200022
[12] 沈彪, 沈立炜, 李弋.
空间众包任务的路径动态调度方法
Dynamic Task Scheduling Method for Space Crowdsourcing
计算机科学, 2022, 49(2): 231-240. https://doi.org/10.11896/jsjkx.210400249
[13] 成昭炜, 沈航, 汪悦, 王敏, 白光伟.
基于深度强化学习的无人机辅助弹性视频多播机制
Deep Reinforcement Learning Based UAV Assisted SVC Video Multicast
计算机科学, 2021, 48(9): 271-277. https://doi.org/10.11896/jsjkx.201000078
[14] 徐浩, 刘岳镭.
基于深度学习的无人机声音识别算法
UAV Sound Recognition Algorithm Based on Deep Learning
计算机科学, 2021, 48(7): 225-232. https://doi.org/10.11896/jsjkx.200500091
[15] 陈镜宇, 郭志军, 尹亚昆.
基于混合算法的智能割草机全遍历路径规划及其系统设计
Full Traversal Path Planning and System Design of Intelligent Lawn Mower Based on Hybrid Algorithm
计算机科学, 2021, 48(6A): 633-637. https://doi.org/10.11896/jsjkx.201100002
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!