Multi-UAV Based Crowd Monitoring System

This article presents the development of a multi-unmanned aerial vehicle (UAV) based crowd monitoring system, demonstrating a system that uses UAVs to periodically monitor a group of moving walking individuals. Using auction paradigms to distribute targets among UAVs and genetic algorithms to calculate the best order to visit the targets, the system has shown capabilities to efficiently perform the surveillance, visiting all the targets during a surveillance period and minimizing the time between the visits made to each target. Moreover, the system showed robustness keeping the good performance under a variety of situations.

[1]  William J. Cook,et al.  The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics) , 2007 .

[2]  Bernhard Rinner,et al.  Cooperative Robots to Observe Moving Targets: Review , 2018, IEEE Transactions on Cybernetics.

[3]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..

[4]  Jyh-Da Wei,et al.  Approaches to the Travelling Salesman Problem Using Evolutionary Computing Algorithms , 2008 .

[5]  P.B. Sujit,et al.  Distributed Sequential Auctions for Multiple UAV Task Allocation , 2007, 2007 American Control Conference.

[6]  Stefano Carpin,et al.  Cooperative Observation of Multiple Moving Targets: an algorithm and its formalization , 2007, Int. J. Robotics Res..

[7]  Ahmed M. Elmogy,et al.  Cooperative Multi Target Tracking Using Multi Sensor Network , 2008 .

[8]  Lining Sun,et al.  Multi-robot Cooperative Pursuit Based on Task Bundle Auctions , 2008, ICIRA.

[9]  Kemal Leblebicioglu,et al.  Path Planning for UAVs for Maximum Information Collection , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[10]  Umit Ozguner,et al.  A decentralized approach for multi-UAV multitarget tracking and surveillance , 2012, Defense + Commercial Sensing.

[11]  Jongrae Kim,et al.  UAV path planning for maximum visibility of ground targets in an urban area , 2010, 2010 13th International Conference on Information Fusion.

[12]  Artur Alves Pessoa,et al.  The time dependent traveling salesman problem: polyhedra and algorithm , 2013, Math. Program. Comput..

[13]  Jaafar Abouchabaka,et al.  Analyzing the Performance of Mutation Operators to Solve the Travelling Salesman Problem , 2012, ArXiv.

[14]  George York,et al.  Cooperative Control of UAVs for Localization of Intermittently Emitting Mobile Targets , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  Isaac Cohen,et al.  Efficient tracking and pursuit of moving targets by heuristic solution of the traveling salesman problem , 2013, 52nd IEEE Conference on Decision and Control.

[16]  Yu-Chun Wang,et al.  Survey of pedestrian movement and development of a crowd dynamics model , 2008 .

[17]  Hyondong Oh,et al.  Coordinated standoff tracking of moving target groups using multiple UAVs , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Lynne E. Parker,et al.  Cooperative multi-robot observation of multiple moving targets , 1997, Proceedings of International Conference on Robotics and Automation.

[19]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[20]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..

[21]  Emin Kugu,et al.  Optimal path planning for UAVs using Genetic Algorithm , 2015, 2015 International Conference on Unmanned Aircraft Systems (ICUAS).

[22]  Kuo-Chu Chang,et al.  UAV Path Planning with Tangent-plus-Lyapunov Vector Field Guidance and Obstacle Avoidance , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[23]  Alex Zelikovsky,et al.  The moving-target traveling salesman problem , 2003, J. Algorithms.

[24]  Reagan L. Galvez,et al.  Path planning for quadrotor UAV using genetic algorithm , 2014, 2014 International Conference on Humanoid, Nanotechnology, Information Technology, Communication and Control, Environment and Management (HNICEM).

[25]  Wei Meng,et al.  Mobile targets localization in a field area using moving Gaussian peaks and probability map , 2014, 11th IEEE International Conference on Control & Automation (ICCA).

[26]  Friedrich Fraundorfer,et al.  UAV-BASED MONITORING OF PEDESTRIAN GROUPS , 2013 .