Processing

Please wait...

Settings

Settings

Goto Application

1. US20060149465 - Method and apparatus for moving in minimum cost path using grid map

Office United States of America
Application Number 11319054
Application Date 28.12.2005
Publication Number 20060149465
Publication Date 06.07.2006
Grant Number 07953551
Grant Date 31.05.2011
Publication Kind B2
IPC
G01C 21/30
GPHYSICS
01MEASURING; TESTING
CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
21Navigation; Navigational instruments not provided for in groups G01C1/-G01C19/104
26specially adapted for navigation in a road network
28with correlation of data from several navigational instruments
30Map- or contour-matching
G01C 21/32
GPHYSICS
01MEASURING; TESTING
CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
21Navigation; Navigational instruments not provided for in groups G01C1/-G01C19/104
26specially adapted for navigation in a road network
28with correlation of data from several navigational instruments
30Map- or contour-matching
32Structuring or formatting of map data
Applicants Samsung Electronics Co., Ltd.
Inventors Park Jun-ho
Lee Hyoung-ki
Agents Staas & Halsey LLP
Title
(EN) Method and apparatus for moving in minimum cost path using grid map
Abstract
(EN)

A method of moving in a minimum cost path using a grid map, and an apparatus to perform the method, the method including calculating a move cost to a goal, from each of a plurality of cells comprises in a space in which a mobile home appliance moves, and planning a movement path to the goal according to the move cost; determining one or more via points at which a direction changes on the movement path; planning the minimum cost path from the movement path by selecting one or more shortest-distance via points from the via points; and moving from a first shortest-distance via point to a second shortest-distance via point.

Also published as