Adapted Conflict Detection for Conflict Based Search

Avgi Kollakidou; Leon Bodenhagen

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

Adapted Conflict Detection for Conflict Based Search

Topics: Mobile Agents; Robot and Multi-Robot Systems

In Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, 367-373, 2024 , Rome, Italy

Authors: Avgi Kollakidou and Leon Bodenhagen

Affiliation: Mærsk Mc-Kinney Møller Institute, University of Southern, Denmark

Keyword(s): Conflict Based Search, Multi-Agent Path Finding, Navigation.

Abstract: Mobile robots are increasingly deployed in various applications, including autonomous vehicles and logistics. Conflict-Based Search (CBS) is a promising approach for Multi-Agent Path Finding (MAPF), but has limitations when applied to real-world scenarios. This paper explores the challenges of adapting CBS to real-world mobile robotics, focusing on additional conflicts caused by imperfect navigation. We propose an Adaptive Conflict Detection (ACD) approach that proactively identifies conflicts within a rolling time window, making CBS more suitable for real-world applications. Both virtual and real robots are used to evaluate the importance of an adaptation to CBS if adapted to real scenarios. Experimental results show that ACD outperforms traditional CBS when penalties for conflict resolution are applied, demonstrating its potential for improved performance and reliability in practical multi-agent path planning applications.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

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

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:

Kollakidou, A. and Bodenhagen, L. (2024). Adapted Conflict Detection for Conflict Based Search. 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 367-373. DOI: 10.5220/0012438000003636

@conference{icaart24,
author={Avgi Kollakidou. and Leon Bodenhagen.},
title={Adapted Conflict Detection for Conflict Based Search},
booktitle={Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART},
year={2024},
pages={367-373},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012438000003636},
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 - Adapted Conflict Detection for Conflict Based Search
SN - 978-989-758-680-4
IS - 2184-433X
AU - Kollakidou, A.
AU - Bodenhagen, L.
PY - 2024
SP - 367
EP - 373
DO - 10.5220/0012438000003636
PB - SciTePress