NDLI: Path Planning and Following Algorithms in an Indoor Navigation Model for Visually Impaired

Content Provider	IEEE Xplore Digital Library
Author	Hua Wu Marshall, A. Wai Yu
Copyright Year	2007
Description	Author affiliation: Queen's Univ. of Belfast, Belfast (Hua Wu; Marshall, A.; Wai Yu)
Abstract	This paper describes, path planning and following algorithms for use in indoor navigation for the blind and visually impaired. Providing indoor navigational assistance for this type of users presents additional challenges not faced by conventional guidance systems, due to the personal nature of the interactions. The algorithms are part of an overall Indoor Navigation Model that is used to provide assistance and guidance in unfamiliar indoor environments. Path planning uses the A* and Dijkstra's shortest path algorithms, to operate on an "Intelligent Map", that is based on a new data structure termed "cactus tree" which is predicated on the relationships between the different objects that represent an indoor environment. The paths produced are termed "virtual hand rails", which can be used to dynamically plan a path for a user within a region. The path following algorithm is based on dead reckoning, but incorporates human factors as well as information about the flooring and furnishing structures along the intended planned path. Experimental and simulating results show that the guiding/navigation problem becomes a divergent mathematical problem if the positional information offered by the positioning and tracking systems does not reach a certain requirement. This research explores the potential to design an application for the visually impaired even when to- date 'positioning and tracking' system cannot offer reliable position information that highly required by this type of application.
Starting Page	38
Ending Page	38
File Size	361925
Page Count	1
File Format	PDF
ISBN	0769529119
DOI	10.1109/ICIMP.2007.31
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-07-01
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Legged locomotion Navigation Buildings Indoor environments Human factors Path planning Hazards path planning intelligent map Intelligent sensors Global Positioning System Wireless sensor networks indoor navigation visually impaired path following
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Wireless sensor network system helping navigation of the visually impaired

A distributed sensor network approach for orientation tasks

Multi-sensor data integration for personal navigation

Indoor Emergency Evacuation Service on Autonomous Navigation System using Mobile Phone

SEES: Concept and design of a smart environment explorer stick

FootPath: Accurate map-based indoor navigation using smartphones

Building a multi-resolution map for autonomous mobile robot navigation in living environments

A mixed inertial & RF-ID orientation tool for the visually impaired

Wireless indoor positioning system for the visually impaired

Path Planning and Following Algorithms in an Indoor Navigation Model for Visually Impaired

Similar Documents

Wireless sensor network system helping navigation of the visually impaired

A distributed sensor network approach for orientation tasks

Multi-sensor data integration for personal navigation

Indoor Emergency Evacuation Service on Autonomous Navigation System using Mobile Phone

SEES: Concept and design of a smart environment explorer stick

FootPath: Accurate map-based indoor navigation using smartphones

Building a multi-resolution map for autonomous mobile robot navigation in living environments

A mixed inertial & RF-ID orientation tool for the visually impaired

Wireless indoor positioning system for the visually impaired

Path Planning and Following Algorithms in an Indoor Navigation Model for Visually Impaired