Markov Chain-Based Stochastic Strategies for Robotic Surveillance

08/20/2020
by   Xiaoming Duan, et al.
0

This article surveys recent advancements of strategy designs for persistent robotic surveillance tasks with the focus on stochastic approaches. The problem describes how mobile robots stochastically patrol a graph in an efficient way where the efficiency is defined with respect to relevant underlying performance metrics. We first start by reviewing the basics of Markov chains, which is the primary motion model for stochastic robotic surveillance. Then two main criteria regarding the speed and unpredictability of surveillance strategies are discussed. The central objects that appear throughout the treatment is the hitting times of Markov chains, their distributions and expectations. We formulate various optimization problems based on the concerned metrics in different scenarios and establish their respective properties.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/15/2023

RoSSO: A High-Performance Python Package for Robotic Surveillance Strategy Optimization Using JAX

To enable the computation of effective randomized patrol routes for sing...
research
09/12/2018

On Markov Chain Gradient Descent

Stochastic gradient methods are the workhorse (algorithms) of large-scal...
research
04/02/2020

Robust Parametric Inference for Finite Markov Chains

We consider the problem of statistical inference in a parametric finite ...
research
03/19/2019

Markov Chain Models of Refugee Migration Data

The application of Markov chains to modelling refugee crises is explored...
research
06/13/2018

Path-entropy maximized Markov chains for dimensionality reduction

Stochastic kernel based dimensionality reduction methods have become pop...
research
01/13/2020

Decisiveness of Stochastic Systems and its Application to Hybrid Models

In [ABM07], Abdulla et al. introduced the concept of decisiveness, an in...
research
09/28/2020

Decisiveness of Stochastic Systems and its Application to Hybrid Models (Full Version)

In [ABM07], Abdulla et al. introduced the concept of decisiveness, an in...

Please sign up or login with your details

Forgot password? Click here to reset