### Planning periodic persistent monitoring trajectories for sensing robots in Gaussian Random Fields

@inproceedings{lan_planning_2013,
address = {Karlsruhe, Germany},
title = {Planning periodic persistent monitoring trajectories for sensing robots in {Gaussian} {Random} {Fields}},
isbn = {978-1-4673-5643-5 978-1-4673-5641-1},
url = {http://ieeexplore.ieee.org/document/6630905/},
abstract = {This paper considers the problem of planning a trajectory for a sensing robot to best estimate a time-changing Gaussian Random Field in its environment. The robot uses a Kalman ﬁlter to maintain an estimate of the ﬁeld value, and to compute the error covariance matrix of the estimate. A new randomized path planning algorithm is proposed to ﬁnd a periodic trajectory for the sensing robot that tries to minimize the largest eigenvalue of the error covariance matrix over an inﬁnite horizon. The algorithm is proven to ﬁnd the minimum inﬁnite horizon cost cycle in a graph, which grows by successively adding random points. The algorithm leverages recently developed methods for periodic Riccati recursions to efﬁciently compute the inﬁnite horizon cost of the cycles, and it uses the monotonicity property of the Riccati recursion to efﬁciently compare the cost of different cycles without explicitly computing their costs. The performance of the algorithm is demonstrated in numerical simulations.},
language = {en},
urldate = {2020-09-15},
booktitle = {2013 {IEEE} {International} {Conference} on {Robotics} and {Automation}},
publisher = {IEEE},
author = {Lan, Xiaodong and Schwager, Mac},
month = may,
year = {2013},
keywords = {persistent\_surveillance},
pages = {2415--2420},
month_numeric = {5}
}