loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Daiki Shimada ; Yuki Miyashita and Toshiharu Sugawara

Affiliation: Waseda University, Shinjuku, Tokyo 1698555, Japan

Keyword(s): Multi-Agent Pickup and Delivery, Cooperation, Path Finding.

Abstract: We propose an efficient method for determining subsequent movements based on temporarily generated shortest paths in the multi-agent pickup and delivery (MAPD) problem. The MAPD problem involves multiple agents (such as carrier robots) continuously performing transportation tasks in a vast environment with obstacles while avoiding collisions with other agents. Our method is an extension of the decentralized path-finding algorithms, priority inheritance with backtracking (PIBT), and can be efficient in environments with narrow one-way paths and few detours. Our method, PIBT with provisional booking (PIBT-PB), not only secures the next node as in PIBT but also provisionally books some nodes in advance based on dynamic priorities between agents to detect possible conflict earlier. Therefore, it reduces the number of “turning back” and wasted “wait-ing” actions in environments. Our experiments show that PIBT-PB is more efficient than the baselines, PIBT and windowed PIBT, and even in les s restrictive environments, it performs as efficiently as PIBT. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 216.73.216.202

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Shimada, D., Miyashita, Y. and Sugawara, T. (2025). Multi-Agent Path Finding Using Provisionally Booking Nodes for Pickup and Delivery Problems. In Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART; ISBN 978-989-758-737-5; ISSN 2184-433X, SciTePress, pages 528-537. DOI: 10.5220/0013158300003890

@conference{icaart25,
author={Daiki Shimada and Yuki Miyashita and Toshiharu Sugawara},
title={Multi-Agent Path Finding Using Provisionally Booking Nodes for Pickup and Delivery Problems},
booktitle={Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART},
year={2025},
pages={528-537},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013158300003890},
isbn={978-989-758-737-5},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART
TI - Multi-Agent Path Finding Using Provisionally Booking Nodes for Pickup and Delivery Problems
SN - 978-989-758-737-5
IS - 2184-433X
AU - Shimada, D.
AU - Miyashita, Y.
AU - Sugawara, T.
PY - 2025
SP - 528
EP - 537
DO - 10.5220/0013158300003890
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic