UAV Path Planning in Presence of Occlusions as Noisy Combinatorial Multi-objective Optimisation

Aishwaryaprajna Aishwaryaprajna, Thia Kirubarajan, Ratnasingham Tharmarasa, Jon Rowe

Research output: Contribution to journalArticlepeer-review


A realistic noisy combinatorial problem on surveillance by Unmanned Aerial Vehicle (UAV) in presence of weather factors is defined. The presence of cloud coverage is considered as a posterior Gaussian noise in the visibility region of the UAV. Recent studies indicate that recombination-based search mechanisms are helpful in solving noisy combinatorial problems. The search strategy of Univariate Marginal Distribution Algorithm that includes only selection and recombination, which has a close association with genepool crossover, proves to be beneficial in solving constrained and multi-objective combinatorial problems in presence of noise. This paper proposes a solution methodology based on Multi-objective UMDA (moUMDA) with diversification mechanisms for the multi-objective problem of UAV surveillance. To obtain a well- spread set of Pareto optimal solutions, relevant diversification mechanisms are important. Numerical simulations show that moUMDA with and without K-Means clustering provides better quality solutions and a more diverse Pareto optimal set than NSGA-II in solving this noisy problem.
Original languageEnglish
JournalInternational Journal of Bio-Inspired Computation
Issue number4
Publication statusPublished - 9 Aug 2023


  • noisy combinatorial optimisation
  • posterior additive noise
  • UAV path planning
  • multi-objective optimisation
  • clustering


Dive into the research topics of 'UAV Path Planning in Presence of Occlusions as Noisy Combinatorial Multi-objective Optimisation'. Together they form a unique fingerprint.

Cite this