Long-Horizon Planning for Multi-Agent Robots in Partially Observable Environments