A flexible reference point-based multi-objective evolutionary algorithm: An application to the UAV route planning problem

Daşdemir, Erdi; Köksalan, Murat; Öztürk, Diclehan Tezcaner

doi:10.1016/j.cor.2019.104811

Cited by 51 publications

(11 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…This method can eliminate the simple and invalid polygons caused by the polygon shrunk integrally and the phenomenon that the vertices of small acute angles extend too long and concave edges intersect to form complex inner polygons. Based on the method proposed in this paper, the boundary polygons of the operation area and the boundary polygons of obstacles can be well integrated to shrink or expand, which reduces the difficulty of UAVs route planning [6] and improves the operation accuracy and efficiency.…”

Section: Discussionmentioning

confidence: 99%

Polygonal plot scaling method for plant protection of rotor-like UAVs

Zou¹

2021

E3S Web Conf.

View full text Add to dashboard Cite

In this paper, a universal polygonal block boundary method is proposed to solve the problem of integral shrinkage and integral expansion of the boundary of the operation area when facing complex operation area boundary and obstacle boundary in the plant protection process of rotor-wing unmanned aerial vehicles (UAVs). When rotorcraft UAVs carry out plant protection operation, they cannot spray more or miss spraying, and they cannot have any collision with obstacles. Based on the method proposed in this paper, the boundary of the operation area and the boundary of the obstacles can be shrunk and expanded as a whole, so as to improve the safety factor of UAVs and the operation accuracy and efficiency.

show abstract

Section: Discussionmentioning

confidence: 99%

Polygonal plot scaling method for plant protection of rotor-like UAVs

Zou¹

2021

E3S Web Conf.

View full text Add to dashboard Cite

show abstract

“…Планування маршруту БпЛА в безперервній місцевості представлено в роботі [3]. Представлений еволюційний алгоритм на основі контрольних точок дозволяє мінімізувати загальну відстань польоту та знизити ризик виявлення БпЛА.…”

Section: аналіз літературних даних і постановка проблемиunclassified

Information technology for determining monitoring areas when planning a flight route for unmanned aerial vehicle to search a dynamic object

Matyushchenko¹,

Samsonov²,

Lavrov³

et al. 2020

TIT

View full text Add to dashboard Cite

The article presents an information technology for determining monitoring areas when planning an unmanned aerial vehicle flight in order to find a dynamic object. The job of site identification information technology is to screen out low-weight sites based on the UAV's current location and time of arrival at the site. To determine the priority monitoring point, the averaged value of the section weight was applied, which takes into account the section weight proportional to the monitoring time and the expediency of the flight to it. The information technology for site determination is based on a combination of greedy, sorting and brute-force algorithms.The developed information technology can be included in the scientific and methodological apparatus and flight planning tools for an unmanned aerial vehicle, including a group, when performing a mission to find a dynamic object. For the experiment, a program for planning an unmanned aerial vehicle was developed on the Embarcadero Builder XE8 platform in the C++ programming language. An experiment was carried out as a result of which the flight route of an unmanned aerial vehicle was obtained. The information technology developed in the article for determining the monitoring sites will reduce the time when planning missions and increase the efficiency of air reconnaissance in general.

show abstract

“…Dasdemir et al. (2020) proposed a multi‐objective evolutionary algorithm that tries to find a route for a UAV starting from a base, visiting all targets and returning to the base in a continuous terrain where the terrain is covered by radars. The problem has two objectives as minimizing total distance and minimizing radar detection threat.…”

Section: Introductionmentioning

confidence: 99%

“…Ren et al (2019) presented a genetic algorithm-based multi-objective UAV path planning method to find an optimal collision-free route for a UAV covering distance and safety issues. Dasdemir et al (2020) proposed a multi-objective evolutionary algorithm that tries to find a route for a UAV starting from a base, visiting all targets and returning to the base in a continuous terrain where the terrain is covered by radars. The problem has two objectives as minimizing total distance and minimizing radar detection threat.…”

Section: Introductionmentioning

confidence: 99%

Multi‐objective optimization of transporting blood products by routing UAVs: the case of Istanbul

Özkan

2022

Int Trans Operational Res

View full text Add to dashboard Cite

Since the blood is necessary for surgical operations, disease treatments, chronic disorders, and traumatic accidents, it is staminal to manage the flow in the supply chain of blood products from donors to patients that can save lives. Therefore, this paper focuses on transporting blood products from distribution centers to hospitals in cities by routing unmanned aerial vehicles (UAVs). The problem includes two objective functions as minimizing the used number of UAVs and their total travel distances, simultaneously by considering range, payload weight, and payload volume of UAVs. The problem also covers the blood product demands of hospitals and the supply capacities of distribution centers. A multi-objective integer programming (MOIP) model and three multi-objective metaheuristics are designed to solve the defined problem. To test the effectiveness of the proposed methods, real-life blood product demands of hospitals in Istanbul for the year 2019 are obtained from the Turkish Red Crescent and several scenarios are created as the case study. In scenarios, two types of vertical take-off and landing UAVs are considered, the MOIP is developed by using ILOG, solved via CPLEX, and the metaheuristics are coded in MATLAB. The results reveal that the proposed methods can find good solutions for the problem in acceptable CPU times.

show abstract

A flexible reference point-based multi-objective evolutionary algorithm: An application to the UAV route planning problem

Cited by 51 publications

References 21 publications

Polygonal plot scaling method for plant protection of rotor-like UAVs

Polygonal plot scaling method for plant protection of rotor-like UAVs

Information technology for determining monitoring areas when planning a flight route for unmanned aerial vehicle to search a dynamic object

Multi‐objective optimization of transporting blood products by routing UAVs: the case of Istanbul

Contact Info

Product

Resources

About