Foundational Problems in Multi-robot Coordination under Uncertainty and Adversarial Attacks