Computer Science ›› 2019, Vol. 46 ›› Issue (1): 162-168.doi: 10.11896/j.issn.1002-137X.2019.01.025

• Network & Communication • Previous Articles     Next Articles

Anti-collision Route Planning of UAVs for Charging Ground WSN

HU Jie1, LAN Yu-bin2, OUYANG Fan2   

  1. (College of Electronic Engineering,South China Agriculture University,Guangzhou 510642,China)1
    (College of Engineering,South China Agriculture University,Guangzhou 510642,China)2
  • Received:2018-01-02 Online:2019-01-15 Published:2019-02-25

Abstract: In the application of wireless charging for large-scale ground sensor nodes by multi-UAVs,route planning schemes have a great influence on the coverage probability and the lifetime of WSN.However,the limited flight duration and collision avoidance constraints increase the difficulty of flight route planning.Firstly,this paper proposed a centra-lized Sequential Greedy Route Planning Scheme (SGRP).In SGRP,with the position information of ground nodes,UAVs add nodes sequentially to the task sets and put them to the most appropriate order of the routes.Theoretical analysis proves that even in the worst case,SGRP can guarantee at least 50% performance compared with optimal route planning scheme.Secondly,based on SGRP,with the modified CPA collision detection model,this paper designed a Sequential Greedy Anti-collision Route Planning Scheme(SGACRP).In SGACRP,an optimal matched combination of node,UAV and ordered path is selected at each iteration,maximizing the utility and meeting the requirements of the limited UAVs’ resource and collision avoidance.Finally,by taking the time-discounted reward function as the utility function,simulation proves the effectiveness of the anti-collision measure,and verifies that though an increased charging completion time of WSN is caused by the proposed anti-collision measure,no loss is made to the monitoring probability of WSN.On the other hand,simulation proves that setting the static scores of nodes as different values according to their distance to objects can effectively improve the monitoring probability of ground WSN.

Key words: Closest point of approach, Collision avoidance, Route planning, Wireless charging

CLC Number: 

  • TN915.9
[1]LIU T,WU B J,WU H Y.Low-cost Collaborative Mobile Charging for Large-scale Wireless Sensor Networks[J].IEEE Tran-sactions on Mobile Computing,2017,16(11):2213-2227.<br /> [2]FAHIRA S,YONG X,DUSIT N.Mobile Charging in Wireless-Powered Sensor Networks:Optimal Scheduling and Experimental Implementation[J].IEEE Transactions on Vehicular Technology,2017,66(8):7400-7410.<br /> [3]XU W Z,LIANG W F,LIN X L.Efficient Scheduling of Multiple Mobile Chargers for Wireless Sensor Networks[J].IEEE Transactions on Vehhcular Technology,2016,65(9):7670-7683.<br /> [4]QIN Z Q,LU B X,ZHU M.Optimized Charging in Large-Scale Deployed WSNs with Mobile Charger[J].KSII Transactions on Internet and Information Systems,2016,10(12):5307-5327.<br /> [5]BASHA E,EISKAMP M,JOHNSON J.UAV Recharging Opportunities and Policies for Sensor Networks[J].International Journal of Distributed Sensor Network,2015,2015(4):158.<br /> [6]TU W J,XU X H,YE T C.A Study on Wireless Charging for Prolonging the Lifetime of Wireless Sensor Networks[J].Sensors,2017,17(7):1560.<br /> [7]HAN G J,LI Z,JIANG J.MCRA:A Multi-Charger Cooperation Recharging Algorithm Based on Area Division for WSNs[J].IEEE Acces,2017,2017(5):15380-15389.<br /> [8]LIU Y,ZHANG X J,GUAN X M.Adaptive Sensitivity Decision based Path Planning Algorithm for Unmanned Aerial Vehicle with Improved Particle Swarm Optimization[J].Aerospace Scien-ce and Technology,2016,58:92-102. <br /> [9]GOEZ G D,VELASQUEZ R A,BOTERO J S.On-Line Route Planning of UAV Using Particle Swarm Optimization on Microcontrollers[J].IEEE Latin America Transactions,2016,14(4):1705-1710.<br /> [10]CRISTIAN R A,GEMA B O,MARIA D R M.Solving Complex Multi-UAV Mission Planning Problems Using Multi-objective Genetic Algorithms[J].Soft Computing,2017,21(17):4883-4900.<br /> [11]SAHINGO Z,KORAY O.Generation of Bezier Curve-Based Flyable Trajectories for Multi-UAV Systems with Parallel Genetic Algorithm[J].Journal of Intelligent & Robotic Systems,2014,74(1-2):499-511.<br /> [12]CAPITAN J,MERINO L,OLLERO A.Cooperative Decision-Making Under Uncertainties for Multi-Target Surveillance with Multiple UAVs[J].Journal of Intelligent & Robotic Systems,2016,84(4):371-386.<br /> [13]YU H L,MEIER K,ARGYLE M.Cooperative Path Planning for Target Tracking in Urban Environments Using Unmanned Air and Ground Vehicles[J].IEEE-ASME Transactions on Mechatronics,2015,20(2):541-552.<br /> [14]HAN J,WANG C H,YI G X.UAV Robust Strategy Control Based on MAS[OL].http://www.hindawi.com/journals/aaa/2014/796859.<br /> [15]LIN Y C,SARIPALLI S.Sampling-Based Path Planning for UAV Collision Avoidance[J].IEEE Transactions on Intelligent Transportation Systems,2017,18(11):3179-3192.<br /> [16]SUN J Y,TANG J,LAO S Y.Collision Avoidance for Cooperative UAVs With Optimized Artificial Potential Field Algorithm[J].IEEE ACCESS,2017,5:18382-18390.<br /> [17]ZH L H,CHENG X H,YUAN F G.A 3D Collision Avoidance Strategy for UAV with Physical Constraints[J].Measurement,2016,77:40-49.<br /> [18]ZHANG M Q,SONG J M,ZHANG C Y.Distributed Cooperative Search with Collision Avoidance for a Team of Unmanned Aerial Vehicles Using Gradient Optimization[J].Journal of Aero-space Engineering,2017,30(1):04016064.<br /> [19]RADMANESH M,KUMAR M,NEMATI A.Dynamic optimal UAV trajectory planning in the National Airspace System via mixed integer linear programming[C]//Proceedings of The Institution of Mechanical Engineers Part G-Journal of Aerospace Engineering,2016,230(9):1668-1682.<br /> [20]RADMANESH M,KUMAR M.Flight Formation of UAVs in Presence of Moving Obstacles Using Fast-Dynamic Mixed Integer Linear Programming[J].Aerospace Science and Technology,2016,50:149-160.<br /> [21]CHOI H L,BRUNET L,HOW J P.Consensus-Based Decentralized Auctions for Robust Task Allocation[J].IEEE Transactions on Robotics,2009,25(4):912-926.<br /> [22]JAGGI N,KRISHNAMURTHY A,ABOUZEID A A.Node Activation Policies for Energy-Efficient Coverage in Rechar-geable Sensor Systems[D].New York:Rensselaer Polytechnic Institute,2013.<br /> [23]SANG L Z,YAN X P,WALL A.CPA Calculation Method based on AIS Position Prediction[J].Journal of Navigation,2016,69(6):1409-1426.<br /> [24]CHOI H-L,BRUNET L,HOW J P.Consensus-Based Decentralized Auctions for Robust Task Allocation[J].IEEE Transa-ctions on Robotics,2009,25(4):912-926.<br /> [25]ZOU Y.Coverage-driven Sensor Deployment and Energy-Efficient Information Processing in Wireless Sensor Networks[D].USA:Duke University,2004.<br /> [26]DHILLON S S,CHAKRARARTY K.Sensor Placement for Effective Coverage and Surveillance in Distributed Sensor Networks[C]//Proceedings of Wireless Communications and Networking Record.New York,USA:IEEE Press,2003,1609-1614.
[1] LUO Xiong-feng, ZHAI Xiang-ping. Collision Avoidance Planning for Unmanned Aerial Vehicles Based on Spatial Motion Constraints [J]. Computer Science, 2022, 49(9): 194-201.
[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] YANG Hao-xiong, GAO Jing, SHAO En-lu. Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery [J]. Computer Science, 2022, 49(6A): 191-198.
[4] SHEN Biao, SHEN Li-wei, LI Yi. Dynamic Task Scheduling Method for Space Crowdsourcing [J]. Computer Science, 2022, 49(2): 231-240.
[5] CAO Bo, CHEN Feng, CHENG Jing, LI Hua, LI Yong-le. Route Planning of Unstructured Road Including Repeat Node Based on Bidirectional Search [J]. Computer Science, 2021, 48(11A): 77-80.
[6] XU Xin-li, CHEN Chen, HUANGFU Xiao-jie and CUI Yong-ting. Wireless Charging Scheduling Algorithm of Single Mobile Vehicle with Limited Energy [J]. Computer Science, 2018, 45(3): 108-114.
[7] CHI Kai-kai, LIN Yi-min and LI Yan-jun. High-throughput and Collision-free Medium Access Control for Wireless Nanosensor Networks [J]. Computer Science, 2015, 42(Z11): 273-276.
[8] . Cognitive Radio Based Routing Protocol for Multi-channel Wireless Mesh Networks [J]. Computer Science, 2012, 39(10): 40-44.
[9] ZHOU Mi,CUI Yong, XU Xing-fu, YANG Xu-ning. Survey of the MAC Protocols on Underwater Acoustic Sensor Network [J]. Computer Science, 2011, 38(9): 5-10.
[10] YU Ling-li,JIAO Ji-le,CAI Zi-xing. Multi-robot Mission Planning Algorithm and its System Implementation [J]. Computer Science, 2010, 37(6): 252-255.
[11] GUO Jin-chao,HUANG Xin-han,WANG Yan-feng,CUI Guang-zhao. Online Route Planning Based on Quantum Particle Swarm Optimization [J]. Computer Science, 2009, 36(7): 237-239.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!