Computer Science ›› 2023, Vol. 50 ›› Issue (9): 311-317.doi: 10.11896/jsjkx.220800032

• Computer Network • Previous Articles     Next Articles

Edge Intelligent Sensing Based UAV Space Trajectory Planning Method

LIU Xingguang, ZHOU Li, ZHANG Xiaoying, CHEN Haitao, ZHAO Haitao, WEI Jibo   

  1. College of Electronic Science and Technology,National University of Defense Technology,Changsha 410073,China
  • Received:2022-08-02 Revised:2022-10-10 Online:2023-09-15 Published:2023-09-01
  • About author:LIU Xingguang,born in 1998,postgra-duate. His main research interests include radio environment map and mobile edge computing.
    ZHOU Li,born in 1988,Ph.D,postgra-duate supervisor.His main research interests include intelligent communication network,wireless resource mana-gement and edge computing.
  • Supported by:
    National Natural Science Foundation of China(62171449).

Abstract: With the emergence of a large number of frequency-using equipment,the radio environment for UAVs to perform tasks has become more and more complex,which puts forward higher requirements for UAVs to recognize the situation and autonomous obstacle avoidance.In view of this,this paper proposes a 3D trajectory planning method for UAVs based on side-end colla-boration.First,a UAV trajectory planning framework with side-end collaboration is proposed,which can synergistically improve the environment perception and autonomous obstacle avoidance capabilities of UAVs under communication connectivity constraints.Second,it proposes an artificial potential field method based on the deep deterministic policy gradient(DDPG) algorithm to avoid UAVs from falling into local minimum points and optimize UAV flight energy consumption.Finally,by performing simulation experiments in static and dynamic interference environments,compared with other trajectory planning methods,the proposed method can optimize the UAV flight trajectory and transmission data rate,which reduces the flight energy consumption of UAVs 5.59% and 11.99% respectively,and improve the transmission data rate 7.64% and 16.52% in static and dynamic interference environments.The proposed method also significantly improves the communication stability and the adaptability of UAVs to complex electromagnetic environments.

Key words: Radio environment map, Mobile edge computing, Trajectory planning, Artificial potential field, Deep reinforcement learning

CLC Number: 

  • TN919.4
[1]KATAGIRI K,FUJII T.Mesh-Clustering-Based Radio MapsConstruction for Autonomous Distributed Networks[C]//2021 Twelfth International Conference on Ubiquitous and Future Networks(ICUFN).IEEE,2021:345-349.
[2]ESRAFILIAN O,GANGULA R,GESBERT D.3D-map assisted UAV trajectory design under cellular connectivity constraints[C]//2020 IEEE International Conference on Communications(ICC 2020).IEEE,2020:1-6.
[3]CHEN Q,ZHU H,YANG L,et al.Edge Computing Assisted Autonomous Flight for UAV:Synergies between Vision and Communications[J].IEEE Communications Magazine,2020,59(1):28-33.
[4]THEILE M,BAYERLEIN H,NAI R,et al.UAV Path Planning using Global and Local Map Information with Deep Reinforcement Learning[C]//2021 20th International Conference on Advanced Robotics(ICAR).IEEE,2021:539-546.
[5]WU J,WANG H,LI N,et al.Distributed trajectory optimization for multiple solar-powered UAVs target tracking in urban environment by Adaptive Grasshopper Optimization Algorithm[J].Aerospace Science and Technology,2017,70:497-510.
[6]CHENG N,LIU Z,LI Y.Path Planning Algorithm of Dijkstra-Based Intelligent Aircraft under Multiple Constraints[J].Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University,2020,38(6):1284-1290.
[7]MANDLOI D,ARYA R,VERMA A K.Unmanned aerial vehicle path planning based on A* algorithm and its variants in 3D environment[J].International Journal of System Assurance Engineering and Management,2021,12(5):990-1000.
[8]LI L,GU Q,LIU L.Research on Path Planning Algorithm for Multi-UAV Maritime Targets Search Based on Genetic Algorithm[C]//2020 IEEE International Conference on Information Technology,Big Data and Artificial Intelligence(ICIBA).IEEE,2020,1:840-843.
[9]ALI Z A,HAN Z,WANG B.Cooperative Path Planning of Multiple UAVs by using Max-Min Ant Colony Optimization Along with Cauchy Mutant Operator[J].Fluctuation and Noise Letters,2021,20(1):2150002.
[10]LU Y,WU A,CHEN Q,et al.An Improved UAV Path Planning method Based on RRT-APF Hybrid strategy[C]//2020 5th International Conference on Automation,Control and Robotics Engineering(CACRE).IEEE,2020:81-86.
[11]KHATIB O.Real-Time Obstacle Avoidance for Manipulatorsand Mobile Robots[M]//Autonomous Robot Vehicles.Sprin-ger,1986:396-404.
[12]SELVAM P K,RAJA G,RAJAGOPAL V,et al.Collision-free Path Planning for UAVs using Efficient Artificial Potential Field Algorithm[C]//2021 IEEE 93rd Vehicular Technology Conference(VTC2021-Spring).IEEE,2021:1-5.
[13]GONG Y,LIU X,XU Z,et al.Obstacle avoidance algorithm for UAV path tracking based on three-dimensional APF[J/OL].China Measurement & Text:1-8.[2022-07-25].http://kns.cnki.net/kcms/detail/51.1714.TB.20220623.1542.034.html.
[14]WU Q,ZENG Q,LUO J,et al.Application research on improved artificial potential field method in UAV Path Planning[J].Journal of Chongqing University of Technology(Natural Science),2022,36(3):144-151.
[15]DALAI S,IRFAN M,SINGH S,et al.Heuristic Guided Artificial Potential Field for Avoidance of Small Obstacles[C]//2021 21st International Conference on Control,Automation and Systems(ICCAS).IEEE,2021:765-770.
[16]SAMIR M,SHARAFEDDINE S,ASSI C,et al.Trajectory Planning and Resource Allocation of Multiple UAVs for Data Deli-very in Vehicular Networks[J].IEEE Networking Letters,2019,1(3):107-110.
[17]GUO Q,DU X,ZHANG Y,et al.Three- dimensional Path Planning of UAV Based on Improve Whale Optimization Algorithm[J].Computer Science,2021,48(12):304-311.
[18]ZHOU Y,LIU T,PENG J.Research on the trajectory design of a UAV-Mounted base station[J].Journal of Chongqing University of Technology(Natural Science),2022,36(10):166-175.
[19]ZHANG Z,FU F,YIN Z.Research on Resource AllocationBased on Energy Efficiency in UAV System[J].Journal of Test and Measurement Technology,2021,35(6):5.
[20]BASTUG E,BENNIS M,MEDARD M,et al.Toward Interconnected Virtual Reality:Opportunities,Challenges,and Enablers[J].IEEE Communications Magazine,2017,55(6):110-117.
[21]WU J,WANG H,WANG Y,et al.UAV Reactive InterferedFluid Path Planning[J].Acta Automatica Sinica,2021,47:1-16.
[1] LIN Xinyu, YAO Zewei, HU Shengxi, CHEN Zheyi, CHEN Xing. Task Offloading Algorithm Based on Federated Deep Reinforcement Learning for Internet of Vehicles [J]. Computer Science, 2023, 50(9): 347-356.
[2] JIN Tiancheng, DOU Liang, ZHANG Wei, XIAO Chunyun, LIU Feng, ZHOU Aimin. OJ Exercise Recommendation Model Based on Deep Reinforcement Learning and Program Analysis [J]. Computer Science, 2023, 50(8): 58-67.
[3] XIONG Liqin, CAO Lei, CHEN Xiliang, LAI Jun. Value Factorization Method Based on State Estimation [J]. Computer Science, 2023, 50(8): 202-208.
[4] ZHANG Naixin, CHEN Xiaorui, LI An, YANG Leyao, WU Huaming. Edge Offloading Framework for D2D-MEC Networks Based on Deep Reinforcement Learningand Wireless Charging Technology [J]. Computer Science, 2023, 50(8): 233-242.
[5] HU Jiawei, JIA Zequn, SUN Yantao, LIU Qiang. Survey of Analysis and Solutions for Multi-UAV Cooperative Mission Planning Problem Under Multi-constraint Conditions [J]. Computer Science, 2023, 50(7): 176-193.
[6] CHEN Xuzhan, LIN Bing, CHEN Xing. Stackelberg Model Based Distributed Pricing and Computation Offloading in Mobile Edge Computing [J]. Computer Science, 2023, 50(7): 278-285.
[7] LEI Xuemei, LIU Li, WANG Qian. MEC Offloading Model Based on Linear Programming Relaxation [J]. Computer Science, 2023, 50(6A): 211200229-5.
[8] CHEN Che, ZHENG Yifeng, YANG Jingmin, YANG Liwei, ZHANG Wenjie. Dynamic Energy Optimization Strategy Based on Relay Selection and Queue Stability [J]. Computer Science, 2023, 50(6A): 220100082-8.
[9] WANG Hanmo, ZHENG Shijie, XU Ruonan, GUO Bin, WU Lei. Self Reconfiguration Algorithm of Modular Robot Based on Swarm Agent Deep Reinforcement Learning [J]. Computer Science, 2023, 50(6): 266-273.
[10] ZHANG Qiyang, CHEN Xiliang, CAO Lei, LAI Jun, SHENG Lei. Survey on Knowledge Transfer Method in Deep Reinforcement Learning [J]. Computer Science, 2023, 50(5): 201-216.
[11] YU Ze, NING Nianwen, ZHENG Yanliu, LYU Yining, LIU Fuqiang, ZHOU Yi. Review of Intelligent Traffic Signal Control Strategies Driven by Deep Reinforcement Learning [J]. Computer Science, 2023, 50(4): 159-171.
[12] XU Linling, ZHOU Yuan, HUANG Hongyun, LIU Yang. Real-time Trajectory Planning Algorithm Based on Collision Criticality and Deep Reinforcement Learning [J]. Computer Science, 2023, 50(3): 323-332.
[13] CHEN Yipeng, YANG Zhe, GU Fei, ZHAO Lei. Resource Allocation Strategy Based on Game Theory in Mobile Edge Computing [J]. Computer Science, 2023, 50(2): 32-41.
[14] Cui ZHANG, En WANG, Funing YANG, Yong jian YANG , Nan JIANG. UAV Frequency-based Crowdsensing Using Grouping Multi-agentDeep Reinforcement Learning [J]. Computer Science, 2023, 50(2): 57-68.
[15] ZHENG Hongqiang, ZHANG Jianshan, CHEN Xing. Deployment Optimization and Computing Offloading of Space-Air-Ground Integrated Mobile Edge Computing System [J]. Computer Science, 2023, 50(2): 69-79.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!