Method and apparatus for moving in minimum cost path using...

Details Method and apparatus for moving in minimum cost path using... Method and apparatus for moving in minimum cost path using...

2011-05-31

2011-05-31

Tran, Khoi (Department: 3664)

Data processing: vehicles, navigation, and relative location

Navigation

Employing position determining equipment

C701S023000, C701S026000, C701S201000, C701S202000, C701S210000

Reexamination Certificate

active

07953551

ABSTRACT:
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.

REFERENCES:
patent: 6167332 (2000-12-01), Kurtzberg et al.
patent: 6259988 (2001-07-01), Galkowski et al.
patent: 6266610 (2001-07-01), Schultz et al.
patent: 6477515 (2002-11-01), Boroujerdi et al.
patent: 7251548 (2007-07-01), Herz et al.
patent: 7440447 (2008-10-01), Kareev et al.
patent: 7706921 (2010-04-01), Jung
patent: 2006/0083427 (2006-04-01), Jung et al.
patent: 2003-29833 (2003-01-01), None
patent: 10-2004-0062041 (2004-07-01), None
Anthony Stentz, “Optimal and Efficient Path Planning for Partially-Known Environment,” In Proceedings, IEEE International Conference on Robotics and Automation, 1994, 5.
Korean Office Action for corresponding Korean Patent Application No. 10-2004-0116864 dated Apr. 28, 2006 (4 pgs).

Affiliated with

Also associated with

Rating

Method and apparatus for moving in minimum cost path using... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for moving in minimum cost path using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for moving in minimum cost path using... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2641579