This paper focuses on enabling multi-robot teams to cooperatively perform tasks without the use of radio or acoustic communication. One key to more effective cooperative interaction in a multi-robot team is the ability to understand the behavior and intent of other robots. This is similar to the honey bee “waggle dance” in which a bee can communicate the orientation and distance of a food source. In this similar manner, our heterogenous multi-robot team uses a specific behavior to indicate the location of mine-like objects (MLOs). Observed teammate action sequences can be learned to perform behavior recognition and task-assignment in the absence of communication. We apply Conditional Random Fields (CRFs) to perform behavior recognition as an approach to task monitoring in the absence of communication in a challenging underwater environment. In order to demonstrate the use of behavior recognition of an Autonomous Underwater Vehicle (AUV) in a cooperative task, we use trajectory based techniques for model generation and behavior discrimination in experiments using simulated scenario data. Results are presented demonstrating heterogenous teammate cooperation between an AUV and an Autonomous Surface Vehicle (ASV) using behavior recognition rather than radio or acoustic communication in a mine clearing task.
We would like to enable a collaborative multiagent team to navigate at long length scales and under uncertainty in real-world environments. In practice, planning complexity scales with the number of agents in the team, with the length scale of the environment, and with environmental uncertainty. Enabling tractable planning requires developing abstract models that can represent complex, high-quality plans. However, such models often abstract away information needed to generate directly-executable plans for real-world agents in real-world environments, as planning in such detail, especially in the presence of real-world uncertainty, would be computationally intractable. In this paper, we describe the deployment of a planning system that used a hierarchy of planners to execute collaborative multiagent navigation tasks in real-world, unknown environments. By developing a planning system that was robust to failures at every level of the planning hierarchy, we enabled the team to complete collaborative navigation tasks, even in the presence of imperfect planning abstractions and real-world uncertainty. We deployed our approach on a Clearpath Husky-Jackal team navigating in a structured outdoor environment, and demonstrated that the system enabled the agents to successfully execute collaborative plans.