Effective Heuristics for Multi-Robot Path Planning in Warehouse Environments

Shuai D. Han, Jingjin Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

In this preliminary study, we propose a new centralized decoupled algorithm for solving one-shot and dynamic optimal multi-robot path planning problems in a grid-based setting mainly targeting warehouse like environments. In particular, we exploit two novel and effective heuristics: Path diversification and optimal sub-problem solution databases. Preliminary evaluation efforts demonstrate that our method achieves promising scalability and good solution optimality.

Original languageEnglish (US)
Title of host publicationInternational Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages10-12
Number of pages3
ISBN (Electronic)9781728128764
DOIs
StatePublished - Aug 2019
Event2nd International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019 - New Brunswick, United States
Duration: Aug 22 2019Aug 23 2019

Publication series

NameInternational Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019

Conference

Conference2nd International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019
CountryUnited States
CityNew Brunswick
Period8/22/198/23/19

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Control and Optimization

Fingerprint Dive into the research topics of 'Effective Heuristics for Multi-Robot Path Planning in Warehouse Environments'. Together they form a unique fingerprint.

  • Cite this

    Han, S. D., & Yu, J. (2019). Effective Heuristics for Multi-Robot Path Planning in Warehouse Environments. In International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019 (pp. 10-12). [8901065] (International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MRS.2019.8901065