Solving Infrastructure Monitoring Problems with Multiple Heterogeneous Unmanned Aerial Vehicles

A number of critical infrastructures, such as gas or oil pipelines operate in a sensitive environment and any damage done to the infrastructure significantly harms the surrounding fauna and flora and poisons water supplies. The infrastructure thus needs to be monitored and any damage or failure has to be detected and reported as quickly as possible. We focus on the enhancement of the monitoring systems - we propose a first holistic solution for a set of heterogeneous unmanned aerial vehicles (UAVs) which monitor the infrastructure under current technological restrictions such as speed, battery endurance and sensing radius. We solve the problem of (1) the allocation of charging/maintenance stations in the area, (2) the assignment of the UAVs to the stations and (3) the computation of their trajectories with respect to the environment sensitivity. We propose a formal graph-based model capturing problem constraints and requirements. We explore possible decompositions of the problem and we propose a number of algorithms allowing to choose between algorithm runtime and solution quality. The results show that our approach can be used to monitor real-world sized infrastructures of a length of tens of kilometers using up to five UAVs.

[1]  M. Hayes,et al.  VULNERABILITY OF COASTAL ENVIRONMENTS TO OIL SPILL IMPACTS , 1978 .

[2]  Tal Shima,et al.  Assignment of Cooperating UAVs to Simultaneous Tasks using Genetic Algorithms , 2005 .

[3]  J.K. Hedrick,et al.  Border patrol and surveillance missions using multiple unmanned air vehicles , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[4]  James R. Morrison,et al.  On the Scheduling of Systems of UAVs and Fuel Service Stations for Long-Term Mission Fulfillment , 2013, J. Intell. Robotic Syst..

[5]  Michal Pechoucek,et al.  Monitoring Oil Pipeline Infrastructures with Multiple Unmanned Aerial Vehicles , 2014, PAAMS.

[6]  Jeremiah Gertler,et al.  Homeland Security: Unmanned Aerial Vehicles and Border Surveillance , 2010 .

[7]  Ian Postlethwaite,et al.  Real-Time Optimal Mission Scheduling and Flight Path Selection , 2007, IEEE Transactions on Automatic Control.

[8]  Timothy W. McLain,et al.  Cooperative forest fire surveillance using a team of small unmanned air vehicles , 2006, Int. J. Syst. Sci..

[9]  Joël Ouaknine,et al.  The CR-UAV Problem is PSPACE-Complete , 2014, ArXiv.

[10]  Suresh P. Sethi,et al.  A theory of rolling horizon decision making , 1991, Ann. Oper. Res..

[11]  Francesco Bullo,et al.  Cooperative Patrolling via Weighted Tours: Performance Analysis and Distributed Algorithms , 2012, IEEE Transactions on Robotics.

[12]  Ayodele Odusola,et al.  The Nigerian Oil Industry: Environmental Diseconomies, Management Strategies and the Need for Community Involvement , 2004 .

[13]  Matthew J. Rutherford,et al.  ISLANDS: A Self-Leveling landing platform for autonomous miniature UAVs , 2011, 2011 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM).

[14]  Andreas Krause,et al.  Efficient Sensor Placement Optimization for Securing Large Water Distribution Networks , 2008 .

[15]  M. Pechoucek,et al.  Agent-Based Multi-Layer Collision Avoidance to Unmanned Aerial Vehicles , 2007, 2007 International Conference on Integration of Knowledge Intensive Multi-Agent Systems.

[16]  Juliane Hahn,et al.  Security And Game Theory Algorithms Deployed Systems Lessons Learned , 2016 .

[17]  M. L. Fisher,et al.  An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..

[18]  Yann Chevaleyre,et al.  Theoretical analysis of the multi-agent patrolling problem , 2004, Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)..

[19]  Michael A. Goodrich,et al.  Supporting wilderness search and rescue using a camera-equipped mini UAV: Research Articles , 2008 .

[20]  I. Kroo,et al.  Persistent Surveillance Using Multiple Unmanned Air Vehicles , 2008, 2008 IEEE Aerospace Conference.

[21]  Franco Zambonelli,et al.  Advances in Practical Applications of Heterogeneous Multi-Agent Systems. The PAAMS Collection , 2014, Lecture Notes in Computer Science.

[22]  Michael A. Goodrich,et al.  Supporting wilderness search and rescue using a camera‐equipped mini UAV , 2008, J. Field Robotics.

[23]  Noa Agmon,et al.  Multi-robot area patrol under frequency constraints , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[24]  Balemir Uragun,et al.  Energy Efficiency for Unmanned Aerial Vehicles , 2011, 2011 10th International Conference on Machine Learning and Applications and Workshops.