An Enhanced NSGA-II for Multiobjective UAV Path Planning in Urban Environments
- 1 November 2020
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 106-111
Abstract
This paper considers multiobjective UAV path planning in a real 3D environment with the objective to find a safe energy-efficient path. An Enhanced Non-dominated Sorting Genetic Algorithm-II, called ENSGA-II, is proposed and combines several sorts of heuristic information to customize crossover and mutation operators. Furthermore, a local search and a ranking-based roulette wheel selection are incorporated for the mating procedure. Experiment results confirm that ENSGA-II has a better convergence rate and spread of solutions on several new real-world datasets. The effectiveness of the local search component is also validated on the CrazyS robot operating system (ROS) package which consists of a pelican quadcopter's modeling.Keywords
This publication has 17 references indexed in Scilit:
- Study of effects of high-altitude environments on multicopter and fixed-wing UAVs' energy consumption and flight time2017
- An edge-based stochastic facility location problem in UAV-supported humanitarian relief logistics: a case study of Tehran earthquakeNatural Hazards, 2017
- UAV- based Photogrammetry and Geocomputing for Hazards and Disaster Risk Monitoring – A ReviewGeoenvironmental Disasters, 2016
- Adaptive sensitivity decision based path planning algorithm for unmanned aerial vehicle with improved particle swarm optimizationAerospace Science and Technology, 2016
- Vehicle Routing Problems for Drone DeliveryIEEE Transactions on Systems, Man, and Cybernetics: Systems, 2016
- Modified central force optimization (MCFO) algorithm for 3D UAV path planningNeurocomputing, 2016
- UAV Deployment Exercise for Mapping Purposes: Evaluation of Emergency Response ApplicationsSensors, 2015
- An efficient improved artificial potential field based regression search method for robot path planning2012
- Three-Dimensional Multi-Objective UAV Path Planner Using Terrain Information2009
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002