@inproceedings{ghassemi2019bswarm-mrs,
abstract = {Decentralized swarm robotic solutions to searching for targets that emit a spatially varying signal promise task parallelism, time efficiency, and fault tolerance. It is, however, challenging for swarm algorithms to offer scalability and efficiency, while preserving mathematical insights into the exhibited behavior. A new decentralized search method (called Bayes-Swarm), founded on batch Bayesian Optimization (BO) principles, is presented here to address these challenges. Unlike swarm heuristics approaches, Bayes-Swarm decouples the knowledge generation and task planning process, thus preserving insights into the emergent behavior. Key contributions lie in: 1) modeling knowledge extraction over trajectories, unlike in BO; 2) time-adaptively balancing exploration/exploitation and using an efficient local penalization approach to account for potential interactions among different robots' planned samples; and 3) presenting an asynchronous implementation of the algorithm. This algorithm is tested on case studies with bimodal and highly multimodal signal distributions. Up to 76 times better efficiency is demonstrated compared to an exhaustive search baseline. The benefits of exploitation/exploration balancing, asynchronous planning, and local penalization, and scalability with swarm size, are also demonstrated.},
address = {New Brunswick, NJ},
annote = {(acceptance: 33{\%})},
archivePrefix = {arXiv},
arxivId = {1907.04396},
author = {Ghassemi, Payam and Chowdhury, Souma},
booktitle = {International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019},
doi = {10.1109/MRS.2019.8901084},
eprint = {1907.04396},
file = {:C$\backslash$:/Users/payamgha/Box/Payam/iPublication/Conference/ghassemi2019bswarm-mrs.pdf:pdf},
isbn = {9781728128764},
keywords = {Asynchronous,Bayesian Search,Conference,Gaussian Process,Informative Path Planning,Swarm,Swarm Robotic Search},
mendeley-tags = {Conference,Swarm},
month = {aug},
pages = {188--194},
publisher = {Institute of Electrical and Electronics Engineers. (acceptance: 33{\%})},
title = {{Informative Path Planning with Local Penalization for Decentralized and Asynchronous Swarm Robotic Search}},
url = {http://arxiv.org/abs/1907.04396 https://ieeexplore.ieee.org/abstract/document/8901084/},
year = {2019}
}