Heterogeneous Exploration and Monitoring with Online Free-Space Ellipsoid Graphs