Higher Order Reasoning for Collaborative Communicationless Mobile Robot Operations

Jonathan Reasoner, Nicola Bezzo · 2026

Read Higher Order Reasoning for Collaborative Communicationless Mobile Robot Operations by Jonathan Reasoner, Nicola Bezzo (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-21901.txt.

Introduction

Jonathan Reasoner and Nicola Bezzo build a planning framework that lets robot teams coordinate without talking to each other. Robots form and spread higher-order belief particles, updating world beliefs by Bayesian inference, so each can reason about what others believe and plan over long horizons. A controller folds this reasoning into low-level execution, letting robots plan intercepts and adapt paths under partial observability. In simulations and physical tests, the method cuts task completion time versus a first-order baseline.

Catalog record

CREATORJonathan Reasoner, Nicola Bezzo
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42395
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.21901

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Higher Order Reasoning for Collaborative Communicationless Mobile Robot Operations Jonathan Reasoner, Nicola Bezzo Abstract In communicationless environments, multi-robot systems must operate without the constant information exchange that many coordination strategies typically assume. This paper presents a novel dynamic epistemic planning framework that enables implicit coordination and long horizon planning through higher-order reasoning among robots. With our approach, robots form and propagate higher-order belief particles, update world beliefs using Bayesian inference, and select actions via a behavior tree that anticipates teammates’ likely decisions. A temporally aware Model Predictive Path Integral (MPPI) controller integrates this reasoning into low-level execution, allowing robots to plan intercepts and adapt trajectories under partial observability. The proposed framework is evaluated in both simulations and physical experiments, where it consistently reduces task completion time compared to a first-order baseline, demonstrating that epistemic logic can serve as a robust foundation for resilient coordination in communication-restricted domains. I Introduction Multi-robot systems (MRS) provide advantages over single-robot systems for many task-oriented applications such as search and rescue, disaster relief, surveillance, and reconnaissance [ 9 ] . In such operations, task objectives are often unknown a priori and may require multiple robots to complete; therefore, deploying an MRS to localize these tasks is beneficial. However, MRS effectiveness often relies on unrealistic assumptions of constant communication [ 15 ] or carefully planned rendezvous strategies [ 5 ] . With these considerations in mind, this paper focuses on answering the following question: How can we effectively coordinate an MRS to perform collaborative operations without explicit communication? While this is a very strict constraint, we note that communication is often the bottleneck in MRS coordination, presenting delays and data loss. Additionally, communication may be not possible due to range constraints, undesired as in military scenarios where detection is unwanted, or denied due to jamming or bandwidth congestion. To this end, we propose a Theory of Mind (ToM)-based epistemic planning method that empowers each robot in the MRS with the ability to perform higher-order reasoning and predict and plan actions using the “I know that you know that I know” empathetic paradigm found in social/cognitive science. This approach is inspired by how humans form beliefs, reason about higher-order knowledge, and empathize with others’ perspectives to reach a consensus, enabling collaboration. ToM hypothesizes that through the combination of such belief and empathy modeling, humans can predict the behavior of others, adapt their own plans accordingly, and coordinate effectively, even in the absence of communication. In this work, we extend the concept of ToM to autonomous systems, enabling robots to reason over both what they know and what they believe other robots may know. We will show that coordination strategies based on higher-order reasoning provide a robust basis for persistent MRS operations. Fig. illustrates the problem and outcome from our proposed ToM-based epistemic planning method. In this example, taken from the simulation, three robots are deployed to find and perform a task that requires the entire team to complete. The task location is unknown a priori. Using the proposed approach, the three robots begin by exploring the environment without communication using a frontier method. The blue robot finds the task, observes that it requires the rest of the team and evaluates what behavior to perform: 1) waiting to perform the task, 2) continuing exploring, or 3) seeking help. By predicting the behavior and future states of the other teammates, blue decides to proceed with 3) and fetch red who will take longer than green to find the task. Blue reasons that it can shorten the time for red to reach the task and complete the entire mission by selecting this behavior. While blue is fetching red , green discovers the task and reasons about what may have happened in the past and what the likely behaviors of the other robots are. Green “rewinds” time and predicts that blue may have found the task and it may have gone to fetch red , thus it chooses to wait at the task where it expects to see blue and red approaching in a near time horizon. Blue can similarly predict the expected time that it takes for green to reach the task and green’s behavior after task discovery. The same applies to red when it reaches the task. The example in Fig. highlights the core higher-order reasoning principles behind our approach that allow robots to: ‘think’ about what has happened and what will happen over a horizon, evaluate different actions and the possible outcomes, and select the best behavior while considering the entire team’s capabilities. We achieve this implicit higher-order reasoning and coordination through the use of: 1) Dynamic Epistemic Logic (DEL) which creates and propagates belief and empathy particles, allowing a robot to model the evolution of states and behaviors over a long horizon, 2) Bayesian belief updates, which allows the fusing of local observations with previously held epistemic state beliefs, and 3) a behavior tree search process which uses previously formed belief and empathy particles to determine the optimal behavior from a set of possible behavior primitives. Additionally, we propose: 4) a modified MPPI controller that produces stochastically optimal control inputs under a non-linear, time-varying objective function to fetch other robots, and 5) a belief-informed frontier exploration process which is used for efficient exploration under communication constraints. Our contribution is two-fold: 1) we introduce a long-horizon estimation–planning–coordination framework for non-communicative multi-robot teams that couples DEL-based higher-order reasoning with belief-informed frontier exploration and an MPPI to achieve path planning in dynamic environments with non-linear cost functions; 2) we show that leveraging higher-order reasoning enables behavior-tree–driven long-horizon plans that adapt to unexpected situations and accelerate task completion across both simulations and experiments. The rest of the paper is organized as follows. Sec. II reviews the state of the art in MRS coordination; Sec. III formally defines the problem; Sec. IV presents the MRS estimation–planning–coordination framework for communicationless systems; Secs. V and VI present simulation and experimental results; and Sec. VII provides conclusions and outlines future work. II Related Work Interest in multi-robot exploration and task allocation is rising, driven by affordable platforms and goals of reducing human involvement in hazardous or menial tasks [ 17 ] . Previous efforts have attempted to solve the coordination challenge associated with MRS through market-based approaches that leverage an auctioneer to determine the optimum agent to explore an area [ 2 ] or through decision-theoretic approaches [ 7 ] , but these methods require assured communication between robots and the central controller. To overcome the shortcomings of centralized systems, decentralized approaches have been increasingly proposed due to their flexibility and robustness. In [ 5 , 7 ] , global communication assumptions are relaxed and a decentralized approach is implemented that accounts for a limited communication range. While these approaches allow for more realistic environments, systems can still fail due to malfunction or intentional interference such as jamming or signal degradation [ 15 ] . Prior non-communicative work have leveraged biomimicry for coordination [ 11 ] , using visual cues, predefined sensorimotor behaviors, and a priori search patterns, with simple evaluations in obstacle-free environments. In order to address the challenges of coordinating communicationaless MRS, we implement a ToM inspired approach. ToM focuses on how humans

Read the complete text