Abstract:Many real-world robotic applications such as search and rescue, disaster relief, and inspection operations are often set in unstructured environments with a restricted or unreliable communication infrastructure. In such environments, a multi-robot system must either be deployed to i) remain constantly connected, hence sacrificing operational efficiency or ii) allow disconnections considering when and how to regroup. In communication-restricted environments, we insist that the latter approach is desired to achieve a robust and predictable method for cooperative planning. One of the main challenges in achieving this goal is that optimal planning in partially unknown environments without communication requires an intractable sequence of possibilities. To solve this problem, we propose a novel epistemic planning approach for propagating beliefs about the system's states during communication loss to ensure cooperative operations. Typically used for discrete multi-player games or natural language processing, epistemic planning is a powerful representation of reasoning through events, actions, and belief revisions, given new information. Most robot applications use traditional planning to interact with their immediate environment and only consider knowledge of their own state. By including an epistemic notion in planning, a robot may enact depth-of-reasoning about the system's state, analyzing its beliefs about each robot in the system. In this method, a set of possible beliefs about other robots in the system are propagated using a Frontier-based planner to accomplish the coverage objective. As disconnections occur, each robot tracks beliefs about the system state and reasons about multiple objectives: i) coverage of the environment, ii) dissemination of new observations, and iii) possible information sharing from other robots. A task allocation optimization algorithm with gossip protocol is used in conjunction with the epistemic planning mechanism to locally optimize all three objectives, considering that in a partially unknown environment, the belief propagation may not be safe or possible to follow and that another robot may be attempting an information relay using the belief state. Results indicate that our framework performs better than the standard solution for communication restrictions and even shows similar performance to simulations with no communication limitations. Extensive experiments provide evidence of the framework's performance in real-world scenarios.

Planning Speech Acts in a Logic of Action and Change

Logical Agents that Plan, Execute, and Monitor Communication

Planning, Executing, and Monitoring Communication in A Logic-Based Multi-Agent System

Conversational Language Models for Human-in-the-Loop Multi-Robot Coordination

Logical Agents for Language and Action.

One to rule them all: natural language to bind communication, perception and action

Multi-agent Cooperation: A Description Logic View

Coordination of Multiple Autonomous Agents Using Naturally Generated Languages in Task Planning

Adaptation and Communication in Human-Robot Teaming to Handle Discrepancies in Agents' Beliefs about Plans

Logic-based cognitive planning for conversational agents

On the Formal Semantics of Speech-Act Based Communication in an Agent-Oriented Programming Language

From Abstractions to Grounded Languages for Robust Coordination of Task Planning Robots

Multi-Agent Cooperation Logic with Actions and Normative Ability

Value-based Practical Reasoning: Modal Logic + Argumentation

Epistemic planning for multi-robot systems in communication-restricted environments

Logic programming for deliberative robotic task planning

Cooperative Strategic Planning Enhances Reasoning Capabilities in Large Language Models

Analysing Explanation-Related Interactions in Collaborative Perception-Cognition-Communication-Action

CaPo: Cooperative Plan Optimization for Efficient Embodied Multi-Agent Cooperation

The Cooperation Behaviors of Multiple Intelligent Virtual Agents Based on the Situation Calculus

Human-Agent Cooperation in Games under Incomplete Information through Natural Language Communication