Improving the land use of parking lots is an essential component of good urban planning. To this end, many planners have introduced cooperative automated valet parking (Co-AVP) systems that realize high-density parking (HDP). Effective HDP requires the relocation of vehicles that blocks other vehicles from entering and leaving the Co-AVP. This paper proposes and solves a destination-assignment and path-planning problem for multiple vehicles with three roles: entering, leaving, and relocating. We minimize the total travel time of leaving vehicles and the total travel distance of entering and relocating vehicles from a service-policy viewpoint. We then propose two methods, integer linear programming (ILP)-based and conflictbased search (CBS)-based, for solving the problem. Numerical experiments demonstrated that the ILP-based approach scales better than the CBS-based approach. We also confirmed the applicability of our approaches to realistic parking situations.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    High Density Automated Valet Parking via Multi-agent Path Finding


    Beteiligte:
    Okoso, Ayano (Autor:in) / Otaki, Keisuke (Autor:in) / Koide, Satoshi (Autor:in) / Nishi, Tomoki (Autor:in)


    Erscheinungsdatum :

    2022-10-08


    Format / Umfang :

    2473238 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Multi-Agent Path Finding with Priority for Cooperative Automated Valet Parking

    Okoso, Ayano / Otaki, Keisuke / Nishi, Tomoki | IEEE | 2019


    AUTOMATED VALET PARKING METHOD AND AUTOMATED VALET PARKING SYSTEM

    NAKAGAWA TAKUYA / KOSUGE FUMIO / IKEDA MASAO | Europäisches Patentamt | 2024

    Freier Zugriff

    AUTOMATED VALET PARKING METHOD AND AUTOMATED VALET PARKING SYSTEM

    NAKAGAWA TAKUYA / KOSUGE FUMIO / IKEDA MASAO | Europäisches Patentamt | 2022

    Freier Zugriff

    VEHICLE AUTOMATED VALET PARKING SYSTEM AND AUTOMATED VALET PARKING METHOD

    MARUIWA NOBUTSUGU / SUGANO TATSUYA | Europäisches Patentamt | 2023

    Freier Zugriff

    AUTOMATED VALET PARKING MANAGEMENT SYSTEM AND AUTOMATED VALET PARKING MANAGEMENT METHOD

    CHIBA HIROYA | Europäisches Patentamt | 2023

    Freier Zugriff