Stealthy Terrain-Aware Multi-Agent Active Search

Nikhil Angad Bakshi, Jeff Schneider
Proceedings of The 7th Conference on Robot Learning, PMLR 229:1782-1796, 2023.

Abstract

Stealthy multi-agent active search is the problem of making efficient sequential data-collection decisions to identify an unknown number of sparsely located targets while adapting to new sensing information and concealing the search agents’ location from the targets. This problem is applicable to reconnaissance tasks wherein the safety of the search agents can be compromised as the targets may be adversarial. Prior work usually focuses either on adversarial search, where the risk of revealing the agents’ location to the targets is ignored or evasion strategies where efficient search is ignored. We present the Stealthy Terrain-Aware Reconnaissance (STAR) algorithm, a multi-objective parallelized Thompson sampling-based algorithm that relies on a strong topographical prior to reason over changing visibility risk over the course of the search. The STAR algorithm outperforms existing state-of-the-art multi-agent active search methods on both rate of recovery of targets as well as minimising risk even when subject to noisy observations, communication failures and an unknown number of targets.

Cite this Paper

BibTeX
@InProceedings{pmlr-v229-bakshi23a, title = {Stealthy Terrain-Aware Multi-Agent Active Search}, author = {Bakshi, Nikhil Angad and Schneider, Jeff}, booktitle = {Proceedings of The 7th Conference on Robot Learning}, pages = {1782--1796}, year = {2023}, editor = {Tan, Jie and Toussaint, Marc and Darvish, Kourosh}, volume = {229}, series = {Proceedings of Machine Learning Research}, month = {06--09 Nov}, publisher = {PMLR}, pdf = {https://proceedings.mlr.press/v229/bakshi23a/bakshi23a.pdf}, url = {https://proceedings.mlr.press/v229/bakshi23a.html}, abstract = {Stealthy multi-agent active search is the problem of making efficient sequential data-collection decisions to identify an unknown number of sparsely located targets while adapting to new sensing information and concealing the search agents’ location from the targets. This problem is applicable to reconnaissance tasks wherein the safety of the search agents can be compromised as the targets may be adversarial. Prior work usually focuses either on adversarial search, where the risk of revealing the agents’ location to the targets is ignored or evasion strategies where efficient search is ignored. We present the Stealthy Terrain-Aware Reconnaissance (STAR) algorithm, a multi-objective parallelized Thompson sampling-based algorithm that relies on a strong topographical prior to reason over changing visibility risk over the course of the search. The STAR algorithm outperforms existing state-of-the-art multi-agent active search methods on both rate of recovery of targets as well as minimising risk even when subject to noisy observations, communication failures and an unknown number of targets.} }
Endnote
%0 Conference Paper %T Stealthy Terrain-Aware Multi-Agent Active Search %A Nikhil Angad Bakshi %A Jeff Schneider %B Proceedings of The 7th Conference on Robot Learning %C Proceedings of Machine Learning Research %D 2023 %E Jie Tan %E Marc Toussaint %E Kourosh Darvish %F pmlr-v229-bakshi23a %I PMLR %P 1782--1796 %U https://proceedings.mlr.press/v229/bakshi23a.html %V 229 %X Stealthy multi-agent active search is the problem of making efficient sequential data-collection decisions to identify an unknown number of sparsely located targets while adapting to new sensing information and concealing the search agents’ location from the targets. This problem is applicable to reconnaissance tasks wherein the safety of the search agents can be compromised as the targets may be adversarial. Prior work usually focuses either on adversarial search, where the risk of revealing the agents’ location to the targets is ignored or evasion strategies where efficient search is ignored. We present the Stealthy Terrain-Aware Reconnaissance (STAR) algorithm, a multi-objective parallelized Thompson sampling-based algorithm that relies on a strong topographical prior to reason over changing visibility risk over the course of the search. The STAR algorithm outperforms existing state-of-the-art multi-agent active search methods on both rate of recovery of targets as well as minimising risk even when subject to noisy observations, communication failures and an unknown number of targets.
APA
Bakshi, N.A. & Schneider, J.. (2023). Stealthy Terrain-Aware Multi-Agent Active Search. Proceedings of The 7th Conference on Robot Learning, in Proceedings of Machine Learning Research 229:1782-1796 Available from https://proceedings.mlr.press/v229/bakshi23a.html.

Related Material