Abstract
AbstractPurpose of ReviewRobotic patrolling aims at protecting a physical environment by deploying a team of one or more autonomous mobile robots in it. A key problem in this scenario is characterizing and computing effective patrolling strategies that could guarantee some level of protection against different types of threats. This paper provides a survey of contributions that represent the recent research trends to deal with such a challenge.Recent FindingsStarting from a set of basic and recurring modeling landmarks, the formulations of robotic patrolling studied by current research are diverse and, to some extent, complementary. Some works propose optimal approaches where the objective function is based on the idleness induced by the patrolling strategy on locations of the environment. On-line methods focus on handling events that can dynamically alter the patrolling task. Adversarial methods, where an underlying game-theoretical interaction with an attacker is modeled, consider sophisticated attacker behaviors.SummaryThe wide spectrum of heterogenous approaches and techniques shows a common trend of moving towards more realistic models where constraints, dynamic environments, limited attacker capabilities, and richer strategy representations are introduced. The results provide complementarities and synergies towards more effective robotic patrolling systems, paving the way to a set of interesting open problems.
Publisher
Springer Science and Business Media LLC
Cited by
10 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献