Road navigation systems are important systems for pedestrians, drivers, and autonomous vehicles. Routes provided by such systems can be unintuitive, and may not contribute to an improvement of users' mental models of maps and traffic. Automatically-generated explanations have the potential to solve these problems. Towards this goal, in this paper we propose algorithms for the generation of explanations for routes, based on properties of the road networks and traffic. We use a combination of inverse optimization and diverse shortest path algorithms to provide optimal explanations to questions of the type “why is path A fastest, rather than path B (which the user provides)?”, and “why does the fastest path not go through waypoint W (which the user provides)?”. The explanations reveal properties of the map–such as speed limits, congestion and road closure–that are not compatible with users' expectations, and the knowledge of which would make users prefer the system's path. We demonstrate the explanation algorithms on real map and traffic data, and conduct an evaluation of the properties of the algorithms.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Towards Explainable Road Navigation Systems


    Beteiligte:
    Alsheeb, Khalid (Autor:in) / Brandao, Martim (Autor:in)


    Erscheinungsdatum :

    24.09.2023


    Format / Umfang :

    7435477 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Towards a Holistic Framework for Explainable Robot Navigation

    Halilovic, Amar / Krivic, Senka | Springer Verlag | 2024


    Automatic Road Navigation

    Cardone, Mauro | Springer Verlag | 2025


    PREDICTING ROAD BLOCKAGES FOR IMPROVED NAVIGATION SYSTEMS

    GILBERT NATALIE / GILBERT MAZIN E | Europäisches Patentamt | 2022

    Freier Zugriff

    Towards Explainable Traffic Flow Prediction with Large Language Models

    Guo, Xusen / Zhang, Qiming / Jiang, Junyue et al. | ArXiv | 2024

    Freier Zugriff

    Towards explainable traffic flow prediction with large language models

    Xusen Guo / Qiming Zhang / Junyue Jiang et al. | DOAJ | 2024

    Freier Zugriff