We seek to develop a system that enables small robots to perform missions reliably in dynamic environments. New object-referenced representations and behaviors will enable these robots to perceive and react to other actors (people, vehicles, other robots), and carry out end-to-end missions in the face of unexpected dynamic events.