loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Author: Toshihiro Matsui

Affiliation: Nagoya Institute of Technology, Gokiso-cho Showa-ku Nagoya Aichi 466-8555, Japan

Keyword(s): Multiagent Pathfinding Problem, Multiagent Pickup-and-Delivery Problem, Continuous, Lifelong, PIBT, Heuristics.

Abstract: We address the heuristics based on map structures in a solution method for continuous multiagent path finding problems particularly in the case of relatively narrow warehouse maps. The multiagent pathfinding problem has been studied as a fundamental problem in multiagent systems, and the lifelong/continuous multiagent pickup-and-delivery problem is a major extension of it that represents the tasks performed by robot carriers in automated warehouses. While basic methods of multiagent pathfinding are generally aimed at resolving collisions among agents using precisely computed/reserved paths or locally performed resolving algorithms, there might also be opportunities to employ information of maps and traffic for the heuristics of solution methods. As such an investigation, we focus on the case of multiagent pickup-and-delivery problems in narrow warehouse environments and the solution method called Priority Inheritance with Backtracking (PIBT), which is not based on the reservation of paths and is applicable to continuous problems within very narrow maps. We experimentally investigate the effect of map settings and additional heuristics based on the structures of maps. (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 18.223.119.17

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:
Matsui, T. (2024). Investigation of Heuristics for PIBT Solving Continuous MAPF Problem in Narrow Warehouse. In Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART; ISBN 978-989-758-680-4; ISSN 2184-433X, SciTePress, pages 341-350. DOI: 10.5220/0012397900003636

@conference{icaart24,
author={Toshihiro Matsui.},
title={Investigation of Heuristics for PIBT Solving Continuous MAPF Problem in Narrow Warehouse},
booktitle={Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART},
year={2024},
pages={341-350},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012397900003636},
isbn={978-989-758-680-4},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART
TI - Investigation of Heuristics for PIBT Solving Continuous MAPF Problem in Narrow Warehouse
SN - 978-989-758-680-4
IS - 2184-433X
AU - Matsui, T.
PY - 2024
SP - 341
EP - 350
DO - 10.5220/0012397900003636
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