Journal ArticleDOI
An optimization model of UAV route planning for road segment surveillance
TLDR
An evolutionary algorithm based on Pareto optimality technique was proposed to solve multi-objective UAV route planning problem and shows that the optimized cruise distance and the number of UAVs used decrease.Abstract:
Unmanned aerial vehicle (UAV) was introduced to take road segment traffic surveillance. Considering the limited UAV maximum flight distance, UAV route planning problem was studied. First, a multi-objective optimization model of planning UAV route for road segment surveillance was proposed, which aimed to minimize UAV cruise distance and minimize the number of UAVs used. Then, an evolutionary algorithm based on Pareto optimality technique was proposed to solve multi-objective UAV route planning problem. At last, a UAV flight experiment was conducted to test UAV route planning effect, and a case with three scenarios was studied to analyze the impact of different road segment lengths on UAV route planning. The case results show that the optimized cruise distance and the number of UAVs used decrease by an average of 38.43% and 33.33%, respectively. Additionally, shortening or extending the length of road segments has different impacts on UAV route planning.read more
Citations
More filters
Journal ArticleDOI
Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey
TL;DR: This article describes the most promising aerial drone applications and outline characteristics of aerial drones relevant to operations planning, and provides insights into widespread and emerging modeling approaches to civil applications of UAVs.
Journal ArticleDOI
Optimization for drone and drone-truck combined operations: A review of the state of the art and future directions
TL;DR: This paper surveys the state-of-the-art optimization approaches in the civil application of drone operations (DO) and drone-truck combined operations (DTCO) including construction/infrastructure, agriculture, transportation/logistics, security/disaster management, entertainment/media, etc.
Journal ArticleDOI
UAV Mission Planning Resistant to Weather Uncertainty.
TL;DR: A declarative approach for solving the complex mission planning resistant to weather uncertainty is presented, analyzing how customer satisfaction is influenced by different values of the mission parameters, such as the fleet size, travel distance, wind direction, and wind speed.
Journal ArticleDOI
Planning deliveries with UAV routing under weather forecast and energy consumption constraints
TL;DR: A depth-first search strategy to cope with the problem of multi-trip unmanned aerial vehicle (UAV) fleet mission planning is proposed and offers solutions to several questions related to the multistage mission planning that could be applied to solve problems such as minimizing energy consumption, conducting the mission in the shortest possible time, just-in-time replenishing of supplies, and so on.
Journal ArticleDOI
A Space-Time Network-Based Modeling Framework for Dynamic Unmanned Aerial Vehicle Routing in Traffic Incident Monitoring Applications
TL;DR: A space-time network- based modeling framework for integrated fixed and mobile sensor networks, in order to provide a rapid and systematic road traffic monitoring mechanism for emerging small Unmanned Aerial Vehicles.
References
More filters
Journal ArticleDOI
A fast and elitist multiobjective genetic algorithm: NSGA-II
TL;DR: This paper suggests a non-dominated sorting-based MOEA, called NSGA-II (Non-dominated Sorting Genetic Algorithm II), which alleviates all of the above three difficulties, and modify the definition of dominance in order to solve constrained multi-objective problems efficiently.
Journal ArticleDOI
Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach
Eckart Zitzler,Lothar Thiele +1 more
TL;DR: The proof-of-principle results obtained on two artificial problems as well as a larger problem, the synthesis of a digital hardware-software multiprocessor system, suggest that SPEA can be very effective in sampling from along the entire Pareto-optimal front and distributing the generated solutions over the tradeoff surface.
Journal ArticleDOI
Muiltiobjective optimization using nondominated sorting in genetic algorithms
N. Srinivas,Kalyanmoy Deb +1 more
TL;DR: Goldberg's notion of nondominated sorting in GAs along with a niche and speciation method to find multiple Pareto-optimal points simultaneously are investigated and suggested to be extended to higher dimensional and more difficult multiobjective problems.
Proceedings Article
Genetic algorithms for multi-objective optimization: formulation, discussion, and generalization
C M Fonseca,P J Fleming +1 more
Proceedings Article
Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization
TL;DR: A rank-based fitness assignment method for Multiple Objective Genetic Algorithms (MOGAs) and the genetic algorithm is seen as the optimizing element of a multiobjective optimization loop, which also comprises the DM.