loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Aniello Murano ; Silvia Stranieri and Munyque Mittelmann

Affiliation: University of Naples Federico II, Naples, Italy

Keyword(s): Autonomous systems, Resource Allocation, Multi-Agent Systems, Nash Equilibrium, Smart Parking.

Abstract: In this paper, we study the multi-agent parking problem with time constraints adopting a game-theoretic perspective. Precisely, cars are modeled as agents interacting among themselves in a multi-player game setting, each of which aims to find a free parking slot that satisfies their constraints. We provide an algorithm for assigning parking slots based on a sequential allocation with priorities. We show that the algorithm always finds a Nash equilibrium solution and we prove its complexity is in quadratic time. The usefulness of our approach is demonstrated by considering its application to the parking area of the Federico II Hospital Company in Naples. Finally, we provide experimental results comparing our algorithm with a greedy allocation and evaluating its performance in the application scenario.

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 3.144.17.45

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:
Murano, A.; Stranieri, S. and Mittelmann, M. (2023). Multi-Agent Parking Problem with Sequential Allocation. In Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART; ISBN 978-989-758-623-1; ISSN 2184-433X, SciTePress, pages 484-492. DOI: 10.5220/0011689800003393

@conference{icaart23,
author={Aniello Murano. and Silvia Stranieri. and Munyque Mittelmann.},
title={Multi-Agent Parking Problem with Sequential Allocation},
booktitle={Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART},
year={2023},
pages={484-492},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011689800003393},
isbn={978-989-758-623-1},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART
TI - Multi-Agent Parking Problem with Sequential Allocation
SN - 978-989-758-623-1
IS - 2184-433X
AU - Murano, A.
AU - Stranieri, S.
AU - Mittelmann, M.
PY - 2023
SP - 484
EP - 492
DO - 10.5220/0011689800003393
PB - SciTePress