The vision of effective human-robot teams working together efficiently and seamlessly in uncertain and dynamic environments motivates our work. We build on five years of experience in this domain, working together with the Boeing Company, to enhance the state of the art in coordination mechanisms that will realize the vision of effective human-robot team operations in a variety of real-world settings.