Landmark-Based Pedestrian Navigation with Enhanced Spatial Reasoning

Hile, Harlan; Grzeszczuk, Radek; Liu, Alan; Vedantham, Ramakrishna; Košecká, Jana; Borriello, Gaetano

doi:10.1007/978-3-642-01516-8_6

Cited by 46 publications

(24 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Including landmarks in navigation instructions is investigated by many researchers. Hile et al (2009), for example, developed landmark-based navigation method for outdoor pedestrian navigation. Goodman et al (2005) investigated the use of landmarks in navigation for the elder.…”

Section: Landmarks For Navigation Usementioning

confidence: 99%

Wikipedia Entries as a Source of Car Navigation Landmarks

Binski¹,

Zhang²,

Dalyot³

2016

ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci.

View full text Add to dashboard Cite

ABSTRACT:Car navigation system devices provide today with an easy and simple solution to the basic concept of reaching a destination. Although these systems usually achieve this goal, they still deliver a limited and poor sequence of instructions that do not consider the human nature of using landmarks during wayfinding. This research paper addresses the concept of enriching navigation route instructions by adding supplementary route information in the form of landmarks. We aim at using a contributed source of landmarks information, which is easy to access, available, show high update rate, and have a large scale of information. For this, Wikipedia was chosen, since it represents the world's largest free encyclopaedia that includes information about many spatial entities. A survey and classification of available landmarks is implemented, coupled with ranking algorithms based on the entries' categories and attributes. These are aimed at retrieving the most relevant landmark information required that are valuable for the enrichment of a specific navigation route. The paper will present this methodology, together with examples and results, showing the feasibility of using this concept and its potential of enriching navigation processes.

show abstract

Section: Landmarks For Navigation Usementioning

confidence: 99%

Wikipedia Entries as a Source of Car Navigation Landmarks

Binski¹,

Zhang²,

Dalyot³

2016

ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci.

View full text Add to dashboard Cite

show abstract

“…the system of Millonig and Schechtner [22]. The system designed by Hile et al [14] presents a set of heuristics for selecting appropriate landmarks along the navigation path.…”

Section: Pedestrian Navigationmentioning

confidence: 99%

“…The navigator described the acoustics A3 at the corner [D5, S 12,13,18,19 ]. The navigator described a rubber mat SF3 on the sidewalk [SG4, S 12,14,18 ].…”

Section: Finding a Landmarkmentioning

confidence: 99%

Navigation Problems in Blind-to-Blind Pedestrians Tele-assistance Navigation

Balata

Mikovec

Maly

2015

Human-Computer Interaction – INTERACT 2015

View full text Add to dashboard Cite

Abstract. We raise a question whether it is possible to build a large-scale navigation system for blind pedestrians where a blind person navigates another blind person remotely by mobile phone. We have conducted an experiment, in which we observed blind people navigating each other in a city center in 19 sessions. We focused on problems in the navigator's attempts to direct the traveler to the destination. We observed 96 problems in total, classified them on the basis of the type of navigator or traveler activity and according to the location in which the problem occurred. Most of the problems occurred during the activities performed by the navigator. We extracted a set of guidelines based on analysis of navigation problems and successful navigation strategies. We have partially mapped the problem of tele-assistance navigation to POMDP based dialogue system.

show abstract

“…In order to compute the scale of translation, [13] must retrieve two images from the database and use the absolute distance between them to triangulate the query position. A similar triangulation approach is taken in [5], estimating the rotation and translation between three views, two of which have known locations. However, they use an essential matrix and also optimize for speed on a mobile device, both of which sacrifice accuracy.…”

Section: Related Workmentioning

confidence: 99%

“…In order to find an optimal solution minimizing error, we define an error metric on Equation 5. We note that Equation 5 contains three proportionality constraints using the same proportionality factor, and so we can divide by one of them to obtain two equality constraints.…”

Section: Constrained Homographymentioning

confidence: 99%

Single view pose estimation of mobile devices in urban environments

Aaron

Zakhor

2013

2013 IEEE Workshop on Applications of Computer Vision (WACV)

View full text Add to dashboard Cite

Pose estimation of mobile devices is useful in a wide variety of applications, including augmented reality and geo-tagging. Even though most of today's cell phones are equipped with sensors such as GPS, accelerometers, and gyros, the pose estimated via these is often inaccurate. This is particularly true in urban environments where tall buildings block satellite view for GPS, and distortions in Earth's magnetic field from power lines adversely affect compass readings. In this thesis, we describe an image based localization algorithm for estimating the pose of cell phones in urban environments. This is motivated by the fact that most of today's cell phones are equipped with cameras whose imagery can be matched against an image database for localization purposes. We use the sensors available on the cell phone, an image taken with its camera, and a database of geo-tagged images and associated 3D depth to estimate the position and orientation of the cell phone. Our proposed approach consists of two steps. The first step, based on existing work, matches the query image from the cell phone against the image database in order to retrieve a database image of the same scene. The second step, which is the focus of this thesis, begins by using pitch and roll estimates from the cell phone to recover plane normals and yaw via vanishing points. These are then used to solve for a constrained homography matrix for the detected planes to recover translation via matching point feature correspondences between the query and database images. We characterize the performance of this approach for a dataset in Oakland, California and show that for a query set of 92 images, our computed yaw is within 10 degrees for 96% of queries as compared to 26% for the compass on the cell phone; similarly, our estimated position is within 10 meters for 92% of queries as compared to 31% for GPS on the cell phone.

show abstract

Landmark-Based Pedestrian Navigation with Enhanced Spatial Reasoning

Cited by 46 publications

References 15 publications

Wikipedia Entries as a Source of Car Navigation Landmarks

Wikipedia Entries as a Source of Car Navigation Landmarks

Navigation Problems in Blind-to-Blind Pedestrians Tele-assistance Navigation

Single view pose estimation of mobile devices in urban environments

Contact Info

Product

Resources

About