This research explores how heterogeneous AI agents can establish common ground during collaboration. By separating communication and action into distinct decision-making policies, agents can engage in micro-conversations that create shared understanding. The work aims to improve teamwork among diverse robots and support future human-AI collaboration in complex environments.