论文部分内容阅读
Multi-robot systems can be applied to patrol a con-ced environment for security purposes. According to different goals, this work reviews the existing researches in a multi-robot patrolling field from the perspectives of regular and adversarial patrolling. Regular patrolling requires robots to visit important locations as frequently as possible and a series of deterministic strategies are proposed, while adversarial one focuses on unpre-dictable robots’ moving patts to maximize adversary detec-tion probability. Under each category, a systematic survey is done including problem statements and modeling, patrolling objectives and evaluation criteria, and representative patrolling strategies and approaches. Existing problems and open questions are presented accordingly.