English

Expected Coverage of Random Walk Mobility Algorithm

Applications 2018-01-31 v2 Robotics

Abstract

Unmanned aerial vehicles (UAVs) have been increasingly used for exploring areas. Many mobility algorithms were designed to achieve a fast coverage of a given area. We focus on analysing the expected coverage of the symmetric random walk mobility algorithm with independent mobility. Therefore we proof the dependence of certain events and develop Markov models, in order to provide an analytical solution for the expected coverage. The analytic solution is afterwards compared to those of another work and to simulation results.

Keywords

Cite

@article{arxiv.1611.02861,
  title  = {Expected Coverage of Random Walk Mobility Algorithm},
  author = {Moritz Kohls and Tanja Hernandez},
  journal= {arXiv preprint arXiv:1611.02861},
  year   = {2018}
}

Comments

13 pages, 2 figures

R2 v1 2026-06-22T16:46:51.765Z