Shortage of parking lots has been a serious problem due to the rapid population growth in urban areas. Cooperative Automated Valet Parking (Co-AVP) is a promising approach to mitigate the problem. Co-AVP system would realize high density and efficient parking by automatically navigating vehicles to vacant parking spaces. Cooperative path planning has been extensively studied as Multi-Agent Path Finding (MAPF). In Co-AVP, vehicles would be often prioritized. For instance, vehicles would be able to spend more time to park in vacant spaces than moving from parking spaces to waiting drivers. Previous MAPF settings, however, cannot treat such priorities. In this paper, we formulate MAPF considering each agent’s priority. We also develop the optimal method based on Conflict-Based Search (named CBS-Pri) and the heuristic method based on Cooperative A* (named CA*-Pri). We verified that higher prioritized vehicles tended to preferentially arrive at waiting drivers by our methods in numerical experiments. We also found that CBS-Pri always searched better solutions than or equal to CA*-Pri but requires more computational time.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


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


    Erscheinungsdatum :

    2019-10-01


    Format / Umfang :

    1054030 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    High Density Automated Valet Parking via Multi-agent Path Finding

    Okoso, Ayano / Otaki, Keisuke / Koide, Satoshi et al. | IEEE | 2022


    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