Cost-Effective Placement of Recharging Stations in Drone Path Planning for Surveillance Missions on Large Farms

被引:7
|
作者
Fendji, Jean Louis Ebongue Kedieng [1 ]
Bayaola, Israel Kolaigue [1 ]
Thron, Christopher [2 ]
Fendji, Marie Danielle [3 ]
Foerster, Anna [4 ]
机构
[1] Univ Ngaoundere, Univ Inst Technol, Dept Comp Engn, POB 454, Ngaoundere, Cameroon
[2] Texas A&M Univ Cent Texas, Dept Sci & Math, Killeen, TX 76549 USA
[3] Univ Buea, Fac Engn & Technol, Dept Elect & Elect Engn, POB 63 Buea, Buea, Cameroon
[4] Univ Bremen, Sustainable Commun Networks, D-8359 Bremen, Germany
来源
SYMMETRY-BASEL | 2020年 / 12卷 / 10期
关键词
drone path planning; recharging stations; back-and-forth-k-opt simulated annealing; large farms; UNMANNED AERIAL VEHICLES; COVERAGE; UAV; MODEL;
D O I
10.3390/sym12101661
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The energy limitation remains one of the biggest constraints in drone path planning, since it prevents drones from performing long surveillance missions. To assist drones in such missions, recharging stations have recently been introduced. They are platforms where the drone can autonomously land to recharge its battery before continuing the mission. However, the cost of those platforms remains a significant obstacle to their adoption. Consequently, it is important to reduce their number while planning the path of the drone. This work introduces the Single Drone Multiple Recharging Stations on Large Farm problem (SD-MRS-LF). A large farm is considered as an area of interest to cover with a set of candidate locations where recharging stations can be installed. The aim is to determine the path of the drone that minimizes the number of locations for recharging stations as well as the completion time of the surveillance mission. This path planning problem falls within the realm of computational geometry and is related to similar problems that are encountered in the field of robotics. The problem is complicated due to environmental constraints on farms such as wind speed and direction, which produce asymmetries in the optimal solution. A back-and-forth-k-opt simulated annealing (BFKSA) approach is proposed to solve the defined problem. The new approach is compared to the basic back-and-forth (BF) and a K-opt variant of the well-known simulated annealing (KSA) approach over a set of 20 random topologies in different environmental conditions. The results from computational experiments show that the BFKSA approach outperforms the others, in terms of providing feasible solutions and minimizing the number of recharges.
引用
收藏
页码:1 / 25
页数:25
相关论文
共 12 条
  • [1] NASA STUDIES SHOW SPACE FARMS ARE COST-EFFECTIVE FOR LONGER MISSIONS
    STAMBLER, I
    INDUSTRIAL RESEARCH & DEVELOPMENT, 1983, 25 (06): : 72 - &
  • [2] Cost-effective sensor placement optimization for large-scale urban sewage surveillance
    Wang, Sunyu
    Xu, Ke
    Zhou, Yulun
    SUSTAINABLE CITIES AND SOCIETY, 2024, 103
  • [3] Single-drone energy efficient coverage path planning with multiple charging stations for surveillance
    Celik, Atalay
    Ustaomer, Enes
    Satoglu, Sule Itir
    INTERNATIONAL JOURNAL OF OPTIMIZATION AND CONTROL-THEORIES & APPLICATIONS-IJOCTA, 2023, 13 (02): : 171 - 180
  • [4] Cost-Effective Path Planning for Submarine Cable Network Extension
    Wang, Qing
    Guo, Jun
    Wang, Zengfu
    Tahchi, Elias
    Wang, Xinyu
    Moran, Bill
    Zukerman, Moshe
    IEEE ACCESS, 2019, 7 : 61883 - 61895
  • [5] Cost-effective risk-based inspection planning for offshore wind farms
    Papatzimos, A. Koltsidopoulos
    Dawood, T.
    Thies, P. R.
    INSIGHT, 2018, 60 (06) : 299 - 305
  • [6] Risk Assessment Model for UAV Cost-Effective Path Planning in Urban Environments
    Hu, Xinting
    Pang, Bizhao
    Dai, Fuqing
    Low, Kin Huat
    IEEE ACCESS, 2020, 8 : 150162 - 150173
  • [7] A mathematical model proposal for cost-effective course planning in large hierarchical organizations
    Karamalak, Levent
    Sabuncuoglu, Ihsan
    Ozkil, Altan
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 238 (02) : 579 - 595
  • [8] A Cost-Effective Planning Graph Approach for Large-Scale Web Service Composition
    Lin, Szu-Yin
    Lin, Guan-Ting
    Chao, Kuo-Ming
    Lo, Chi-Chun
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [9] Cost-effective river rehabilitation planning: Optimizing for morphological benefits at large spatial scales
    Langhans, Simone D.
    Hermoso, Virgilio
    Linke, Simon
    Bunn, Stuart E.
    Possingham, Hugh P.
    JOURNAL OF ENVIRONMENTAL MANAGEMENT, 2014, 132 : 296 - 303
  • [10] LARGE ENGINE AFTERTREATMENT IN A PRE-TURBINE POSITION: A PATH TO COMPACT AND COST-EFFECTIVE EMISSIONS REDUCTION
    Downey, Markus
    Bruestle, Claus
    Tomazic, Dean
    Subramaniam, Mark
    Hayes, Christopher
    PROCEEDINGS OF THE ASME INTERNAL COMBUSTION ENGINE DIVISION FALL TECHNICAL CONFERENCE, 2010, : 517 - 524