Monitoring Oil Pipeline Infrastructures with Multiple Unmanned Aerial Vehicles

  • Jakub Ondráček
  • Ondřej Vaněk
  • Michal Pěchouček
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8473)


Effective monitoring of oil pipeline systems is an important task due to a very high environmental cost of an undetected oil spill. For this task, we focus on the utilization of unmanned aerial vehicles (UAV) and we formalize the problem of optimal pipeline monitoring with multiple mobile agents as a mathematical program which captures properties of the problem, including environmental sensitivity and motion constraints of the UAVs. We design two algorithmic extensions which push inherent scalability limits of this problem. Finally, we show that even with limited scalability, we are able to find optimal solutions for real-world sized problems and show a promising way to approximately solve larger scenarios.


Optimization Unmanned Aerial Vehicles Mathematical Programming Infrastructure Security 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Nigam, N., Kroo, I.: Persistent surveillance using multiple unmanned air vehicles. In: 2008 IEEE Aerospace Conference, pp. 1–14. IEEE (2008)Google Scholar
  2. 2.
    Jakob, M., Semsch, E., Pavlíček, D., Pěchouček, M.: Occlusion-aware multi-uav surveillance of multiple urban areas. In: 6th Workshop on Agents in Traffic and Transportation (ATT 2010), pp. 59–66 (2010)Google Scholar
  3. 3.
    Pasqualetti, F., Durham, J.W., Bullo, F.: Cooperative patrolling via weighted tours: Performance analysis and distributed algorithms (2012)Google Scholar
  4. 4.
    Dawotola, A.W., van Gelder, P., Vrijling, J.: Multi criteria decision analysis framework for risk management of oil and gas pipelines. In: RELIABILITY, Risk and Safety, pp. 307–314. Taylor & Francis Group, London (2010)Google Scholar
  5. 5.
    Dey, P.K., Ogunlana, S.O., Naksuksakul, S.: Risk-based maintenance model for offshore oil and gas pipelines: a case study. Journal of Quality in Maintenance Engineering 10(3), 169–183 (2004)CrossRefGoogle Scholar
  6. 6.
    Tapanes, E.: Fibre optic sensing solutions for real-time pipeline integrity monitoring. In: Australian Pipeline Industry Association National Convention, pp. 27–30 (2001)Google Scholar
  7. 7.
    Jawhar, I., Mohamed, N., Shuaib, K.: A framework for pipeline infrastructure monitoring using wireless sensor networks. In: Wireless Telecommunications Symposium, WTS 2007, pp. 1–7. IEEE (2007)Google Scholar
  8. 8.
    Chevaleyre, Y.: Theoretical analysis of the multi-agent patrolling problem. In: Proceedings of IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2004), pp. 302–308 (2004)Google Scholar
  9. 9.
    Achebe, C.H., Nneke, U.C., Anisiji, O.E.: Analysis of oil pipeline failures in the oil and gas industries in the niger delta area of nigeria, 1274–1279 (2012)Google Scholar
  10. 10.
    Michel, J., Hayes, M.O., Brown, P.J.: Application of an oil spill vulnerability index to the shoreline of lower cook inlet, alaska. Environmental Geology 2(2), 107–117 (1978)CrossRefzbMATHGoogle Scholar
  11. 11.
    Hopkins, P.: The structural integrity of oil and gas transmission pipelines (2002)Google Scholar
  12. 12.
    Selecký, M., Váňa, P., Rollo, M., Meiser, T.: Wind corrections in flight path planning. International Journal of Advanced Robotic Systems 10 (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Jakub Ondráček
    • 1
  • Ondřej Vaněk
    • 1
  • Michal Pěchouček
    • 1
  1. 1.Agent Technology Center, Department of Computer Science, FEECzech Technical University, Technická 2Praha 6Czech Republic

Personalised recommendations