Andrew Collins

Papers

Total Citations

H-Index

About

Andrew Collins is a leading researcher in algorithmic robotics and distributed systems, with a primary focus on the coordination and optimization of multi-robot teams. His most influential work, "Optimal patrolling of fragmented boundaries" (2013, 33 citations), introduces a foundational framework for deploying mobile robots to perpetually monitor disjoint vital segments along a continuous curve. This paper provides provably optimal strategies for minimizing the maximum time between visits to any point on these critical segments, given robot speed constraints. Collins’ contributions are pivotal for real-world applications such as perimeter surveillance, infrastructure inspection, and environmental monitoring, where robots must efficiently cover fragmented, high-priority zones. His research elegantly bridges theoretical computer science and practical robotics, offering clear, implementable solutions to complex patrolling problems. By establishing the first optimal algorithms for this fragmented boundary scenario, Collins has set a benchmark for subsequent work in multi-robot patrolling and continues to influence the design of autonomous surveillance systems.