Tearing down the walls: closing the gap between outdoor and indoor navigation

Post on 18-Dec-2014

409 views 1 download

Tags:

description

In the context of a growing dependence on positioning and navigational tools, a shift has taken place from solely outdoor applications to the indoor environment. Although location based services and indoor positioning techniques may have gotten increasing attention from a research and commercial point of view, ubiquitous indoor navigation systems are not yet available on the market. Currently, navigational applications are implemented either in micro indoor built environments (mostly within a specific context) or at a larger urban or regional scale outdoors. This strict separation of indoor and outdoor space not only exists in the used data and models, but also in the analytical tools and techniques. With people moving seamlessly from indoor to outdoor space, systems that integrate navigation in both will be the next challenge in navigational research. In our research, we contribute to this integration of indoor and outdoor space by studying its impact on present navigational applications. A review of various case studies in multiple route planners reveals several active problems regarding the use of the indoor-outdoor connection in pedestrian route calculations. The most stringent limitation of current route planners in this realm is the availability of accurate data of indoor infrastructures. This data should consist of network information, additional semantic enrichments and all entrance points. It appears that it is not feasible to gather and maintain accurate indoor data of all buildings in the coming years due to the enormous amount of data collection and maintenance. However, such a complete data gathering is not always necessary, since even small data enhancements, such as adding entrance and exit points of major infrastructure projects, can have a huge influence on pedestrian route calculations. A second major challenge in indoor navigation and route planning, appears to be the geocoding of the users input to a geographical location or spatial unit. With current geocoding methodologies only applied to outdoor applications, additional problems are induced for the indoor variant. For example the semi-uniformity in house numbers outdoors is completely non-existing indoors. Also, the necessary reference dataset in the address matching process is still not ubiquitously available due to a lack of indoor data. Above problems show that the immediate indoor-outdoor connection for navigation applications still has a long way to go. This research gives an overview of the requirements and current problems in navigational applications and as such fits in with the ongoing awareness of indoor and outdoor navigation.

transcript

Department of Geography – CartoGIS clusterGhent University

Ann.Vanclooster@UGent.be

Ann Vanclooster - Philippe De Maeyer

October 12, 2011Geomatics 2011 - Montréal

Tearing down the walls:closing the gap between outdoor

and indoor navigation

2

Outline

• Applications for navigation• Research goal and assumptions• Route planner review:– Availability of indoor data– Indoor address matching

• Product-to-market implications• Conclusion

Oct 12, 2011 Tearing down the walls: closing the gap between outdoor and indoor navigationAnn Vanclooster - Ann.Vanclooster@UGent.be

3

Applications for navigation

• Variety of outdoor navigation systems• Efforts for indoor navigation– technological issues– indoor (3D) models

• Focus on pedestrian navigation– specific requirements: context, environment, mode of

locomotion, scale level– seamless movement between indoor and outdoor space

Oct 12, 2011 Tearing down the walls: closing the gap between outdoor and indoor navigationAnn Vanclooster - Ann.Vanclooster@UGent.be

Need to extend outdoor navigation systems to the indoor world!

4

Research goal and assumptions

Goal:state of the art in integration of indoor infrastructures

for navigation based on what route planners do

Resources and assumptions:• ‘common’ outdoor route planners• indoor infrastructures• pedestrian navigation

Oct 12, 2011 Tearing down the walls: closing the gap between outdoor and indoor navigationAnn Vanclooster - Ann.Vanclooster@UGent.be

Route planner integration with 2 focuses:– How do they handle indoor data?– How are indoor addresses linked to spatial data?

5

1. Use of indoor data

Bing Google Maps Mappy

Via Michelin RouteNet OpenRouteService

Oct 12, 2011 Tearing down the walls: closing the gap between outdoor and indoor navigationAnn Vanclooster - Ann.Vanclooster@UGent.be

Indoor infrastructure part of the shortest path

6

1. Use of indoor data

Naver Google Maps

Oct 12, 2011 Tearing down the walls: closing the gap between outdoor and indoor navigationAnn Vanclooster - Ann.Vanclooster@UGent.be

Indoor infrastructure part of the shortest path

Differences in• data availability• level of detail of indoor data

7

1. Use of indoor data

Bing Google Maps Mappy

Via Michelin RouteNet OpenRouteService

Oct 12, 2011 Tearing down the walls: closing the gap between outdoor and indoor navigationAnn Vanclooster - Ann.Vanclooster@UGent.be

Availability of entrance information

8

1. Use of indoor data

Naver Google Maps

Oct 12, 2011 Tearing down the walls: closing the gap between outdoor and indoor navigationAnn Vanclooster - Ann.Vanclooster@UGent.be

Multimodal example

9

1. Use of indoor data

Oct 12, 2011 Tearing down the walls: closing the gap between outdoor and indoor navigationAnn Vanclooster - Ann.Vanclooster@UGent.be

Points learned

• Mostly no incorporation of indoor infrastructures Lack of available indoor data

– Data gathering– Geographical area of the query– Commercial value

• Available indoor data: differences in LoD• Underground structures• 3D indoor data

10

2. Indoor address matching

Mappy Via Michelin

It is not possible to calculate the route because the route planner maps the departure and arrival locations on the same location.

RouteNet

Oct 12, 2011 Tearing down the walls: closing the gap between outdoor and indoor navigationAnn Vanclooster - Ann.Vanclooster@UGent.be

On the same network edge

11

2. Indoor address matching

Bing Google Maps Mappy

Via Michelin OpenRouteService

Oct 12, 2011 Tearing down the walls: closing the gap between outdoor and indoor navigationAnn Vanclooster - Ann.Vanclooster@UGent.be

Influence on exit choice

12

2. Indoor address matching

Oct 12, 2011 Tearing down the walls: closing the gap between outdoor and indoor navigationAnn Vanclooster - Ann.Vanclooster@UGent.be

Points learned

Both indoor and outdoor problem• Outdoor: suboptimal routing– link address to single exit/entrance point– not accounted for destination of query

• Indoor: network information available– lineair interpolation on network

partly correct if on different edges– projection on outdoor network– unable to calculate

13

Product-to-market implications

Is it feasible to integrate indoor with outdoor navigation?

3 focus points:1) Data acquisition, standards and accuracy2) Indoor geocoding challenges3) Feasibility of integration

Oct 12, 2011 Tearing down the walls: closing the gap between outdoor and indoor navigationAnn Vanclooster - Ann.Vanclooster@UGent.be

14

Product-to-market implications

Oct 12, 2011 Tearing down the walls: closing the gap between outdoor and indoor navigationAnn Vanclooster - Ann.Vanclooster@UGent.be

Data acquisition, standards and accuracy

• Current data sources:local and global providers commercially linked

• Raw data acquisition:– no aerial images, mobile mapping– many existing internal data from various sources and

applications– diversity in quality, coverage, structure, ...– no standard for indoor data (under development)

• Network transformation:no mathematically sound framework

15

Product-to-market implications

Oct 12, 2011 Tearing down the walls: closing the gap between outdoor and indoor navigationAnn Vanclooster - Ann.Vanclooster@UGent.be

Indoor geocoding challenges

= assigning geographical coordinates to certain input source (e.g. postal addresses)

•input source•reference

data set (e.g. Tiger)

•processing algorithm (e.g. linear interpolation)

•required output

Requirements

•non-existing uniformity in indoor addressing different processing methodology

•no appropriate and reliable reference data set

Problems

16

Conclusion

Oct 12, 2011 Tearing down the walls: closing the gap between outdoor and indoor navigationAnn Vanclooster - Ann.Vanclooster@UGent.be

Feasibility of integration

• No complete data gathering feasible– small data enhancements– focus on large, stable infrastructures– 3D aspect– public participation– existing indoor information

• Improved geocoding methodologies• Full navigation system: positioning techniques

17

Thank you foryour attention

Oct 12, 2011 Tearing down the walls: closing the gap between outdoor and indoor navigationAnn Vanclooster - Ann.Vanclooster@UGent.be