Real-time Unmanned Aerial Vehicle Cruise Route Optimization for Road Segment Surveillance using Decomposition Algorithm

SUMMARY Unmanned aerial vehicle (UAV) was introduced for nondeterministic traffic monitoring, and a real-time UAV cruise route planning approach was proposed for road segment surveillance. First, critical road segments are defined so as to identify the visiting and unvisited road segments. Then, a UAV cruise route optimization model is established. Next, a decomposition-based multi-objective evolutionary algorithm (DMEA) is proposed. Furthermore, a case study with two scenarios and algorithm sensitivity analysis are conducted. The analysis result shows that DMEA outperforms other two commonly used algorithms in terms of calculation time and solution quality. Finally, conclusions and recommendations on UAV-based traffic monitoring are presented.

[1]  Kenli Li,et al.  A hybrid particle swarm optimization algorithm for load balancing of MDS on heterogeneous computing systems , 2019, Neurocomputing.

[2]  Orhan Engin,et al.  A new hybrid ant colony optimization algorithm for solving the no-wait flow shop scheduling problems , 2018, Appl. Soft Comput..

[3]  Junwon Seo,et al.  Drone-enabled bridge inspection methodology and application , 2018, Automation in Construction.

[4]  Xinkai Wu,et al.  An Enhanced Viola-Jones Vehicle Detection Method From Unmanned Aerial Vehicles Imagery , 2017, IEEE Transactions on Intelligent Transportation Systems.

[5]  Tran Hiep Dinh,et al.  Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspection , 2017, ArXiv.

[6]  Hamid Reza Boveiri.  An incremental ant colony optimization based approach to task assignment to processors for multiprocessor scheduling , 2017, Frontiers of Information Technology & Electronic Engineering.

[7]  Jie Geng,et al.  Use of Unmanned Aerial Vehicle and Imaging System for Accident Scene Reconstruction , 2017 .

[8]  Zhiwei Guan,et al.  A Multi-Objective Optimization Model for Planning Unmanned Aerial Vehicle Cruise Route , 2016 .

[9]  Jianqiao Yu,et al.  UAV path planning using artificial potential field method updated by optimal control theory , 2016, Int. J. Syst. Sci..

[10]  Carlos Cruz Corona,et al.  Self-adaptation in dynamic environments - a survey and open issues , 2016, Int. J. Bio Inspired Comput..

[11]  Ugur Ayan,et al.  Cooperative multi-task assignment for heterogonous UAVs , 2015, 2015 International Conference on Advanced Robotics (ICAR).

[12]  Jerry Y. H. Fuh,et al.  A Heuristic Mission Planning Algorithm for Heterogeneous Tasks with Heterogeneous UAVs , 2015, Unmanned Syst..

[13]  Fan Zhang,et al.  A Space-Time Network-Based Modeling Framework for Dynamic Unmanned Aerial Vehicle Routing in Traffic Incident Monitoring Applications , 2015, Sensors.

[14]  Matteo Matteucci,et al.  A comparison of two Monte Carlo algorithms for 3D vehicle trajectory reconstruction in roundabouts , 2015, Pattern Recognit. Lett..

[15]  Seokcheon Lee,et al.  Response Threshold Model Based UAV Search Planning and Task Allocation , 2014, J. Intell. Robotic Syst..

[16]  Zhiwei Guan,et al.  An optimization model of UAV route planning for road segment surveillance , 2014, Journal of Central South University.

[17]  Richard J. Dobson,et al.  Collecting Decision Support System Data through Remote Sensing of Unpaved Roads , 2014 .

[18]  Edwin K. P. Chong,et al.  UAV Path Planning in a Dynamic Environment via Partially Observable Markov Decision Process , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Hong Li,et al.  MOEA/D + uniform design: A new version of MOEA/D for optimization problems with many objectives , 2013, Comput. Oper. Res..

[20]  Qingfu Zhang,et al.  MOEA/D-ACO: A Multiobjective Evolutionary Algorithm Using Decomposition and AntColony , 2013, IEEE Transactions on Cybernetics.

[21]  Zhong-Ren Peng,et al.  A UAV-Based Automatic Traffic Incident Detection System for Low Volume Roads , 2013 .

[22]  Zhong-Ren Peng,et al.  Multi-objective evolutionary approach for UAV cruise route planning to collect traffic information , 2012, Journal of Central South University.

[23]  Vincent G. Ambrosia,et al.  Unmanned Aircraft Systems in Remote Sensing and Scientific Research: Classification and Considerations of Use , 2012, Remote. Sens..

[24]  Lucas Bradstreet,et al.  A Fast Way of Calculating Exact Hypervolumes , 2012, IEEE Transactions on Evolutionary Computation.

[25]  Y. Volkan Pehlivanoglu,et al.  A new vibrational genetic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAV , 2012 .

[26]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

[27]  Pei-Chann Chang,et al.  The development of a sub-population genetic algorithm II (SPGA II) for multi-objective combinatorial problems , 2009, Appl. Soft Comput..

[28]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[29]  A. Puri.  A Survey of Unmanned Aerial Vehicles ( UAV ) for Traffic Surveillance , 2005 .

[30]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[31]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[32]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[33]  T. Glenn Bailey,et al.  Reactive Tabu Search in unmanned aerial reconnaissance simulations , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[34]  David Beymer,et al.  A real-time computer vision system for vehicle tracking and traffic surveillance , 1998 .

[35]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.