This dissertation addresses the problem of non-myopic online exploration and visual sensor coverage of large-scale unknown environments using an autonomous robot. We introduce a novel perception roadmap, referred to as the Active Perception Networ...