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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Towards Explainable Road Navigation Systems


    Contributors:


    Publication date :

    2023-09-24


    Size :

    7435477 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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 | European Patent Office | 2022

    Free access

    Towards Explainable Traffic Flow Prediction with Large Language Models

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

    Free access

    Road traffic navigation system

    EILERTSEN ROGER ANDRE | European Patent Office | 2022

    Free access