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.

BDI agents using evolving artificial neural network for intelligent planning in etching tools

A Plan Recognition Approach for Agent in Adversarial Multi-Agent System

Motion Planning for Multi-robot Cooperation Based on Cooperative Co-evolutionary Roadmap Method

Cooperative planning of multi-agent systems based on task-oriented knowledge fusion with graph neural networks

A novel chamber scheduling method in etching tools using adaptive neural networks

A hybrid POMDP-BDI agent architecture with online stochastic planning and plan caching

A Multirobot Cooperative Area Coverage Search Algorithm Based on Bioinspired Neural Network in Unknown Environments

Human-robot collaborative assembly task planning for mobile cobots based on deep reinforcement learning

Enhanced Decentralized Autonomous Aerial Robot Teams With Group Planning

Dynamic Motion Planning Model for Multirobot Using Graph Neural Network and Historical Information

Research on Technology of Multi-Agent Intelligent Process Planning Based on Bid/Mediator Mechanism

BRMPNet: bidirectional recurrent motion planning networks for generic robotic platforms in smart manufacturing

Learning Enabled Fast Planning and Control in Dynamic Environments with Intermittent Information

A Multi-Agent Based Tool Path Planning Method for STEP-NC Compliant Milling

An Enhanced Hierarchical Planning Framework for Multi-Robot Autonomous Exploration

Applying vision-guided graph neural networks for adaptive task planning in dynamic human robot collaborative scenarios

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

Dynamic job shop scheduling based on deep reinforcement learning for multi-agent manufacturing systems

Multi-robot multi-target dynamic path planning using artificial bee colony and evolutionary programming in unknown environment

An Intelligent Decision-making System for Complex Products Assembly Process Planning

Adaptive Deep Ant Colony Optimization–Asymmetric Strategy Network Twin Delayed Deep Deterministic Policy Gradient Algorithm: Path Planning for Mobile Robots in Dynamic Environments