Open Area Path Finding to Improve Wheelchair Navigation

11/07/2020
by   Anahid Basiri, et al.
0

Navigation is one of the most widely used applications of the Location Based Services (LBS) which have become part of our digitally informed daily lives. Navigation services, however, have generally been designed for drivers rather than other users such as pedestrians or wheelchair users. For these users the directed networks of streets and roads do not limit their movements, but their movements may have other limitations, including lower speed of movement, and being more dependent on weather and the pavement surface conditions. This paper proposes and implements a novel path finding algorithm for open areas, i.e. areas with no network of pathways such as grasslands and parks where the conventional graph-based algorithms fail to calculate a practically traversable path. The new method provides multimodality, a higher level of performance, efficiency, and user satisfaction in comparison with currently available solutions. The proposed algorithm creates a new graph in the open area, which can consider the obstacles and barriers and calculate the path based on the factors that are important for wheelchair users. Factors, including slope, width, and surface condition of the routes, are recognised by mining the actual trajectories of wheelchairs users using trajectory mining and machine learning techniques. Unlike raster-based techniques, a graph-based open area path finding algorithm allows the routing to be fully compatible with current transportation routing services, and enables a full multimodal routing service. The implementations and tests show at least a 76.4 proposed algorithm outputs and actual wheelchair users trajectories.

READ FULL TEXT

page 2

page 3

page 6

page 8

page 9

page 10

research
04/09/2015

An Optimized Hybrid Approach for Path Finding

Path finding algorithm addresses problem of finding shortest path from s...
research
02/13/2021

Goods Transportation Problem Solving via Routing Algorithm

This paper outlines the ideas behind developing a graph-based heuristic-...
research
10/02/2021

Optimized Graph Based Routing Algorithm for the Angara Interconnect

JSC NICEVT has developed the Angara high-speed interconnect with 4D toru...
research
02/27/2020

Simulation of Real-time Routing for UAS traffic Management with Communication and Airspace Safety Considerations

Small Unmanned Aircraft Systems (sUAS) will be an important component of...
research
04/07/2018

Bus Trajectory-Based Street-Centric Routing for Message Delivery in Urban Vehicular Ad hoc Networks

This paper focuses on the routing algorithm for the communications betwe...
research
09/07/2017

TIPS: Mining Top-K Locations to Minimize User-Inconvenience for Trajectory-Aware Services

Facility location problems aim to identify the best locations to set up ...
research
04/29/2020

Search strategy in a complex and dynamic environment: the MH370 case

Search and detection of objects on the ocean surface is a challenging ta...

Please sign up or login with your details

Forgot password? Click here to reset