Method and apparatus for path planning and distance calculation

Details Method and apparatus for path planning and distance calculation Method and apparatus for path planning and distance calculation

2011-04-05

2011-04-05

Hellner, Mark (Department: 3663)

Data processing: vehicles, navigation, and relative location

Navigation

C701S300000, C700S099000, C700S112000, C700S302000, C700S303000

Reexamination Certificate

active

07920961

ABSTRACT:
Methods and apparatuses enable generation of a managed space layout model defining permissible pathways for travel through the managed space. Each permissible pathway can be defined as a line segment or an edge bounded by coordinate pairs. Items and locations within the managed space are associated with permissible pathways, which association defines how the items/locations can be reached via travel through the managed space. The information can be saved as a network of nodes, which defines the intersection of the permissible pathways and includes information about the pathways. With the layout model, a path can be determined through the managed space to accomplish work in the managed space. The layout data allows a path distance to be calculated for a given work task that involves travel through the managed space.

REFERENCES:
patent: 3705410 (1972-12-01), Kooy et al.
patent: 4415975 (1983-11-01), Burt
patent: 5056437 (1991-10-01), Maddock
patent: 5111401 (1992-05-01), Everett et al.
patent: 5521837 (1996-05-01), Frankle et al.
patent: 6338021 (2002-01-01), Yagyu et al.
patent: 6622085 (2003-09-01), Amita et al.
patent: 6876958 (2005-04-01), Chowdhury et al.
patent: 7706918 (2010-04-01), Sato et al.
patent: 2001/0047242 (2001-11-01), Ohta
patent: 2006/0195226 (2006-08-01), Matsukawa et al.
patent: 2007/0136079 (2007-06-01), Beykirch et al.
patent: 2007/0219667 (2007-09-01), Jung et al.
Minimum spanning tree—Wikipedia, the free encyclopedia. http://en.wikipedia.org/w/index.php?title=Minimum—spanning—tree&oldid=375473117&printable=yes. Downloaded: Aug. 28, 2010.
Dijkstra's algorithm—Wikipedia, the free encyclopedia. http://en.wikipedia.org/w/index.php?title=Dijkstra%27s—algorithm&oldid=380489297&printable=yes. Downloaded: Aug. 28, 2010.

Affiliated with

Also associated with

Rating

Method and apparatus for path planning and distance calculation 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 path planning and distance calculation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for path planning and distance calculation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2662072