Multi-Agent Coordination under Uncertain Communication

Multi-agent coordination problems have many layers of complexity that make them interesting research problems. What uniquely separates multi-agent coordination problems from large single-agent planning and execution problems is that in multi-agent problems, different agents have different understandings of global state. The way that diverging beliefs are reconciled is through communication. My thesis builds a real-time executive that manages and reasons about communication between agents and provides the supplementing theory to prove that these algorithms are practical and efficient.