26
1 User Centric Mapping for User Centric Mapping for Car Navigation Systems Car Navigation Systems A. Ozgur Dogru , ITU Cécile Duchêne, IGN COGIT Sébastien Mustière, IGN COGIT N. Necla Ulugtekin, ITU 11 th ICA Workshop on Generalisation and Multiple Representation, Montpellier

Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

1

User Centric Mapping for User Centric Mapping for

Car Navigation SystemsCar Navigation Systems

A. Ozgur Dogru, ITU

Cécile Duchêne, IGN COGIT

Sébastien Mustière, IGN COGIT

N. Necla Ulugtekin, ITU

11th ICA Workshop on Generalisation and Multiple Representation, Montpellier

Page 2: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France2

• Motivation

• Proposed Approach

• Implementation

• Results

• Conclusion and Future Works

OutlineOutline

Page 3: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

Limitations for line selection

Maps with static content

Page 4: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France4

MotivationMotivation

Accuracy of the communicated information.

Accuracy of the road network: level of generalisation

Accuracy of related areal data: landuse determination

Page 5: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France5

• Motivation

• Proposed Approach

• Implementation

• Results

• Conclusion and Future Works

OutlineOutline

Page 6: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France6

Proposed ApproachProposed Approach

Proposal of a user centred approach for navigation oriented generalization

- The aim of the study is to derive car navigation maps from the base data not only automatically, but also user

centrically.-Perspective representations of most detailed level

of navigation process in terms of content- generalized user centrically

- more accurate presentations

Proposed Approach

Land use determination and network simplification

Page 7: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France7

(d)

Land Use Determination

(c)

Co

mm

on

ly U

sed

Meth

od Classified Representation

2nd Representation Level1st Representation Level

Perspective RepresentationBase Map

Pro

po

sed

Ap

pro

ach

(b)

(f)(e)

(a)

Page 8: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France8

Co

mm

on

ly U

sed

Meth

od Previous Route

2nd Representation Level1st Representation Level

New routeBase Map

Pro

po

sed

Ap

pro

ach

Land Use Determination

Page 9: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France9

Land Use DeterminationC

om

mo

nly

Used

Meth

od

Pro

po

sed

Ap

pro

ach

Page 10: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France10

Why Network Simplification?

Commonly Used Method Proposed Method

Page 11: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France11

How We Simplfy?

Page 12: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France12

• Motivation

• Proposed Approach

• Implementation

• Results

• Conclusion and Future Works

OutlineOutline

Page 13: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France13

Implementation...

Data: (Study area Besiktas):

- Navigable road network

- Areal data (Buildings)

- Related attribute data

Platform:

Page 14: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France14

Implementation...

Page 15: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France15

• Motivation

• Proposed Approach

• Implementation

• Results

• Conclusion and Future Works

OutlineOutline

Page 16: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France16

Sample Results of Areal Process...

Base data Commonly used method Proposed method

Page 17: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France17

Sample Results of Areal Process...

Commonly used method Proposed method

Page 18: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France18

Sample Results of Areal Process...

Base data Commonly used method Proposed method

Page 19: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France19

Sample Results of Areal Process

Commonly used method Proposed methodThe map used in a

commercial system

Page 20: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France20

Sample Results of Linear Process...

Base data Commonly used method Proposed method

Page 21: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France21

Sample Results of Linear Process

Base data Commonly used method Proposed method

Page 22: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France22

Sample Results of Linear Process

Base data Commonly used method Proposed method

Page 23: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France23

• Motivation

• Proposed Approach

• Implementation

• Results

• Conclusion and Future Works

OutlineOutline

Page 24: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France24

Conclusion and Future Works….

- A method including:

- Road network generalization

- Areal generalization based on attributes

implemented.

- Navigation systems

- Realtime navigation

- User-centric mapping

- Perspective view

- 3D Navigation

Future work: Evaluation of results by means of usability and efficiency

Page 25: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France25

Thanks to the Dutch Research Programme RGI

for supporting my attendance to the workshop.

Thanks for your interest...

Questions?

A. Ozgur DOGRU

[email protected] Istanbul Technical University, Turkey

Page 26: Dogru et al.User Centric Mapping for Car Navigation Systems11 th ICA Workshop on Generalisation and Multiple Representation, 20 th 21 st June 2008, Montpellier, France 6 Proposed Approach

11th ICA Workshop on Generalisation and Multiple Representation, 20th 21st June 2008, Montpellier, France26

Discussion Time Discussion Time ☺☺☺☺☺☺☺☺