Reliability-Aware Multi-UAV Coverage Path Planning Using Integer Linear Programming

Mickey H L Li, Arthur G Richards (Editor), Mahesh Sooriyabandara (Editor)

Research output: Contribution to conferenceConference Paperpeer-review


Multi-Agent Systems have the potential advantage of graceful degradation over Single-Agent systems. This is a desirable trait in applications that require area coverage with failure-prone UAVs. This paper uses methods informed by Reliability Engineering to study this formally by using a new stochastic framework which evaluates a strategy’s probability of task completion. Based on this analysis, an integer linear programming formulation of the problem is then shown to provide almost optimal strategies at a fraction of the computational cost of brute force methods.
Original languageEnglish
Number of pages2
Publication statusPublished - 2020


  • Multi-Robot Systems
  • Coverage Path Planning
  • Reliability Analysis


Dive into the research topics of 'Reliability-Aware Multi-UAV Coverage Path Planning Using Integer Linear Programming'. Together they form a unique fingerprint.

Cite this