During navigation, people may deviate from an already planned path. Possible reasons include traffic congestion, difficulty in following instructions, or personal preferences, as evidenced by studies in human spatial cognition and transportation. Most path planning methods provide users with a single path, for example the shortest one, while a few give the user a set of paths to choose from. In the latter case, once a path from the given set is chosen, the rest are discarded. If the user were to deviate from the planned path, alternatives may not exist or may cause a significant delay to the user. Services such as Google Maps continuously monitor possible alternatives, but they may offer a path with no alternatives or few and lengthy ones. Taking a proactive approach to finding alternatives, we introduce the most flexible path – a path that maximises the number of alternatives the user has along a given path. This way, users may choose to take a different path midway and be more likely to have alternative paths available to them. Straightforward approaches to obtaining such a path have a prohibitive computational complexity. We introduce a set of algorithms that yield exact and approximate solutions to this problem. We then showcase the most flexible path’s time-saving reroutes in a traffic congestion scenario.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Flexible Paths: A Path Planning Approach to Dynamic Navigation


    Contributors:


    Publication date :

    2024-06-01


    Size :

    2108355 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Dynamic Path Planning and Navigation System for a Mobile Robot

    Wane, S. | British Library Conference Proceedings | 1994



    Navigation path planning for autonomous aircraft - Voronoi diagram approach

    Krozel, Jimmy / Andrisani, Dominick, II | NTRS | 1990


    Robot Navigation Beyond Planning the Shortest Path

    Nardi, Lorenzo | BASE | 2021

    Free access