Title :Mutli-agent Patrolling: Approximation algorithms    

       and their connection to Adversarial settings

Date : 2023-9-25  2:00~4:00 pm

Location : 銘珠講堂

Speaker :楊晧琮助理教授 /國立中央大學資訊工程學系

Hosted by : 王銘宏 助理教授

Abstract :

     Multi-agent patrolling generally indicates the scenario where single/multi-mobile agents (i.e., robots, drones, autonomous cars...) persistently cover and scout a physical environment. Efficient assigning resources to ensure security is crucial and unlike typical resource-constraint problems, the challenges have the following characteristics. First, the agents are required to visit/re-visit targets and the feedback may not be obtained in the short run. Secondly, the realistic model naturally combines adversarial settings and the problems are much more complicated and also varied a lot based on different adversary settings. In this talk, I will briefly introduce the recent trend of Multi-agent patrolling and then show our recent theoretical contributions to one of the close-related objectives: latency. Later, I will show how this objective connects to the realist game-theoretic models and their applications.                                                                                                  

                                           歡迎蒞臨聽講