This document is Darin Chester Hitchings' PhD dissertation submitted to Boston University. It develops new algorithms for controlling teams of robots performing information-seeking missions in unknown environments with limited sensing budgets. The dissertation first considers scenarios with finite action and measurement spaces and develops algorithms using Lagrangian relaxation and receding horizon control. It then extends these methods to problems with moving objects, continuous action/measurement spaces, and considers how human operators can work with robotic teams. The goal is to maximize information gained about objects while efficiently using limited sensing resources.