Digger: A Graph Contraction Algorithm for Patrolling Games.
Jinpeng HanZhen WangXiaoguang ChenManzhi YangFei-Yue WangPublished in: IEEE Trans. Reliab. (2024)
Keyphrases
- learning algorithm
- graph structure
- preprocessing
- dynamic programming
- optimal solution
- detection algorithm
- k means
- shortest path problem
- multi robot
- computational complexity
- weighted majority
- expectation maximization
- cost function
- search space
- objective function
- bayesian networks
- probabilistic model
- worst case
- graph cuts
- optimization algorithm
- tree structure
- spectral clustering
- multi agent
- graph search
- maximum flow
- graph based algorithm
- neural network