Solving the area coverage problem with UAVs: A vehicle routing with time windows variation

Semiz, Fatih; Polat, Faruk

doi:10.1016/j.robot.2020.103435

Cited by 29 publications

(9 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…It is a new direction in developing and creating fire protection systems based on the application of portable aerial vehicles that perform the ignition source search and detection with the required degree of accuracy. Simultaneously, algorithms for the movement control of the MGA to the ignition source start to play a crucial role in such systems (Semiz and Polat, 2020;Babel, 2014).…”

Section: Methodsmentioning

confidence: 99%

Application of Portable Flying Robotic Systems for Early Detection of an Ignition Source

Polyakov¹

2020

PTQ

View full text Add to dashboard Cite

Recently, the development of modern equipment and early detection of ignition sources has become relevant due to many fires and the material and human damage caused by them. This study aimed to develop a method of searching for the ignition source by moving a mobile gas analyzer towards increasing the concentration of carbon monoxide (CO) emitted in the initial stages of fire. According to the simplex and Kiefer method, an algorithm based on the spatial detection method and guaranteed trajectory definition was used to move the mobile gas analyzer towards increasing concentration. The dependence of the engine speed on the supply voltage, the angular speed of the engine with the supply voltage, the tractive force at the wing flap frequency, the supply voltage as well as the energy consumed by the engine during propulsion were calculated. To determine the direction of the azimuth towards the movement of increasing the concentration of CO, an equation was obtained that made it possible to determine the concentration of CO as a function of the distance from the carbon monoxide source. A diagram of the gradient dependence on the distance to the ignition point was plotted, and the number of points on the trajectory on which the CO concentration is measured was determined. One way to further improve early fire detection methods is to use mobile gas analyzers in the ignition source movement and determine their coordinates with the increase in CO concentration. However, further development is restricted due to insufficient research on design methods for mobile gas analyzers, communication analysis between subsystems, and calculation methods based on mathematical models that adequately describe the basic modes of movement of mobile gas analyzers.

show abstract

Section: Methodsmentioning

confidence: 99%

Application of Portable Flying Robotic Systems for Early Detection of an Ignition Source

Polyakov¹

2020

PTQ

View full text Add to dashboard Cite

show abstract

“…The problem is formulated as a generalization of the team orienteering problem studied in the vehicle routing literature. Evers et al [16] studied the UAV reconnaissance mission planning problem with time windows and timesensitive targets, which is modeled as the maximum coverage stochastic orienteering problem with time windows. They first construct a tour with maximum expected profits of targets and then develop a fast heuristic to re-plan the tour in the event a time-sensitive target appears.…”

Section: Literature Reviewmentioning

confidence: 99%

Joint mission and route planning of unmanned air vehicles via a learning-based heuristic

Shi

Zhang

Lei

et al. 2023

J. of Syst. Eng. Electron.

View full text Add to dashboard Cite

Unmanned air vehicles (UAVs) have been regularly employed in modern wars to conduct different missions. Instead of addressing mission planning and route planning separately, this study investigates the issue of joint mission and route planning for a fleet of UAVs. The mission planning determines the configuration of weapons in UAVs and the weapons to attack targets, while the route planning determines the UAV 's visiting sequence for the targets. The problem is formulated as an integer linear programming model. Due to the inefficiency of CPLEX on large scale optimization problems, an effective learningbased heuristic, namely, population based adaptive large neighborhood search (P-ALNS), is proposed to solve the model. In P-ALNS, seven neighborhood structures are designed and adaptively utilized in terms of their historical performance. The effectiveness and superiority of the proposed model and algorithm are demonstrated on test instances of small, medium and large sizes. In particular, P-ALNS achieves comparable solutions or as good as those of CPLEX on small-size (20 targets) instances in much shorter time.

show abstract

“…Paper [13] propose the UAV's route for the search of radio frequency source. Paper [14] propose the method [13] to cover the maximum area. Papers [15][16] overcome uncertainties in the environment for method [13].…”

Section: Literature Review and Problem Statementmentioning

confidence: 99%

“…Papers [15][16] overcome uncertainties in the environment for method [13]. The main disadvantages of [13][14][15][16] are the disregard of the impact on the UAV and the absence of forbidden zones.…”

Section: Literature Review and Problem Statementmentioning

confidence: 99%

The Determining the Flight Routes of Unmanned Aerial Vehicles Groups Based on Improved Ant Colony Algorithms

Khudov¹,

Олексенко²,

Лукьянчук³

et al. 2021

IJETAE

View full text Add to dashboard Cite

It is proposed to use an improved ant colony algorithm to determine the flight paths of unmanned aerial vehicles groups to the objects of intrest. A study was conducted on the application of the MAX-MIN Ant System to simultaneously determine the flight paths of several groups of unmanned aerial vehicles from different airfields to different objects of interest. Obstacles in the path of the unmanned aerial vehicles flight are also taken into account. As an example, the problem of a unmanned aerial vehicles breakthrough of an air defense system is considered. The number of unmanned aerial vehicles required to destroy the object of impact with a given probability is taken into account. The efficiency of the algorithm in the conditions of non - stationary environment is also investigated. Keywords— unmanned aerial vehicle, group, ant colony algorithm, route, flight, optimization

show abstract

Solving the area coverage problem with UAVs: A vehicle routing with time windows variation

Cited by 29 publications

References 34 publications

Application of Portable Flying Robotic Systems for Early Detection of an Ignition Source

Application of Portable Flying Robotic Systems for Early Detection of an Ignition Source

Joint mission and route planning of unmanned air vehicles via a learning-based heuristic

The Determining the Flight Routes of Unmanned Aerial Vehicles Groups Based on Improved Ant Colony Algorithms

Contact Info

Product

Resources

About