Multi-Agent Multi-Objective Ergodic Search Using Branch and Bound

Akshaya Kesarimangalam Srinivasan,Geordan Gutow,Zhongqiang Ren,Ian Abraham,Bhaskar Vundurthy,Howie Choset,Akshaya Kesarimangalam Srinivasan,Geordan Gutow,Zhongqiang Ren,Ian Abraham,Bhaskar Vundurthy,Howie Choset

Search and rescue applications often need multiple agents to complete a set of conflicting tasks. This paper studies a Multi-Agent Multi-Objective Ergodic Search (MA-MO-ES) approach to this problem where each objective or task is to cover a domain subject to an information map. The goal is to allocate coverage tasks to agents so that all maps are explored ergodically. The combinatorial nature of t...