On Learning Optimal Corners in Orthogonal Partially Observable Cooperative Guard Art Galleries

Paper recorded by Signals 4 on 2026-10-05 in cs.LG. Abstract reproduced from arXiv; link to the original below.

Published 2026-10-05 on arXiv · recorded by Signals 4 on 2026-10-06

Category: cs.LG · 机器学习 · first seen 2026-10-06

Abstract

The CADENCE algorithm solves the Partially Observable Cooperative Guard Art Gallery Problem (POCGAGP) with formal coverage and connectivity guarantees, but leaves unspecified which valid corner each agent should be deployed to, a choice that strongly affects efficiency. We introduce two learned corner-selection heuristics that preserve these guarantees: a CNN scoring candidates on a grid encoding,

Read on arXiv →