Abstract:Scientists often search for phenomena of interest while exploring new environments. Autonomous vehicles are deployed to explore such areas where human-operated vehicles would be costly or dangerous. Online control of autonomous vehicles for information-gathering is called adaptive sampling and can be framed as a POMDP that uses information gain as its principal objective. While prior work focuses largely on single-agent scenarios, this paper confronts challenges unique to multi-agent adaptive sampling, such as avoiding redundant observations, preventing vehicle collision, and facilitating path planning under limited communication. We start with Multi-Agent Path Finding (MAPF) methods, which address collision avoidance by decomposing the MAPF problem into a series of single-agent path planning problems. We then present information-driven MAPF which addresses multi-agent information gain under limited communication. First, we introduce an admissible heuristic that relaxes mutual information gain to an additive function that can be evaluated as a set of independent single agent path planning problems. Second, we extend our approach to a distributed system that is robust to limited communication. When all agents are in range, the group plans jointly to maximize information. When some agents move out of range, communicating subgroups are formed and the subgroups plan independently. Since redundant observations are less likely when vehicles are far apart, this approach only incurs a small loss in information gain, resulting in an approach that gracefully transitions from full to partial communication. We evaluate our method against other adaptive sampling strategies across various scenarios, including real-world robotic applications. Our method was able to locate up to 200% more unique phenomena in certain scenarios, and each agent located its first unique phenomenon faster by up to 50%.

A Flexible Coupling Approach to Multi-Agent Planning under Incomplete Information

An approach to multi-agent planning with incomplete information

Cooperative Multi-Agent Planning: A Survey

FMAP: Distributed Cooperative Multi-Agent Planning

Moving Forward in Formation: A Decentralized Hierarchical Learning Approach to Multi-Agent Moving Together

A multi-agent planning approach integrated with learning mechanism

Agent-Oriented Planning in Multi-Agent Systems

Multi-Agent Path Finding with Heterogeneous Geometric and Kinematic Constraints in Continuous Space

Multi-Agent Path Finding with Delay Probabilities

An AI Planning-Based Approach to the Multi-Agent Plan Recognition Problem

On Computing Universal Plans for Partially Observable Multi-Agent Path Finding

Scalable Decision-Theoretic Planning in Open and Typed Multiagent Systems

A Framework for Sequential Planning in Multi-Agent Settings

Optimal Multi-Agent Map Coverage Path Planning Algorithm

Overview: Generalizations of Multi-Agent Path Finding to Real-World Scenarios

Learn to Follow: Decentralized Lifelong Multi-agent Pathfinding via Planning and Learning

Cooperative planning for physically interacting heterogeneous robots

Iterative Planning for Multi-agent Systems: An Application in Energy-Aware UAV-UGV Cooperative Task Site Assignments

Multi-agent Path Planning Problem Under a Multi-objective Optimization Framework

A Decentralized Multi-Agent Path Planning Approach Based on Imitation Learning and Selective Communication

Multi-Agent Vulcan: An Information-Driven Multi-Agent Path Finding Approach