System for navigating a free ranging vehicle

Claim 1

A combination of a vehicle and navigation system for controlling movement of the vehicle on a surface having a certain layout, said vehicle including wheels, a motor for driving the wheels and a steering means for the wheels, and said navigation system comprising: a plurality of passive marker elements which are positioned on or in said surface for providing a grid over which said vehicle can move, detector means on said vehicle for detecting said passive marker elements when said vehicle passes thereover so as to provide intermittent grid-detection signals, sensor means on said vehicle for determining the linear distance traveled by said vehicle over said surface, a computer control unit having a memory on said vehicle which is connected to said steering means, to said detector means, and to said sensor means, said computer control unit functioning to compute a planned path of said vehicle over said surface from any arbitrary starting point to an arbitrary destination considering said layout and, based on stored information in said memory regarding said layout and said grid, the intermittent grid-detection signals from said detector means, and information provided by said sensor means, to control said steering means so as to correct deviations of movement of said vehicle along said planned path, and input means connected to said computer control unit for inputting information regarding said arbitrary starting point, said arbitrary destination, said center layout, and said grid.

Claim 13

A method of navigating a vehicle over a surface from an arbitrary starting point to an arbitrary destination, said surface having a certain layout and including a plurality of passive marker elements which together provide a grid pattern over which the vehicle can move and said vehicle including a steering means, a detector means for detecting said passive marker elements when said vehicle passes thereover, a sensor means for determining the linear distance traveled by said vehicle over said surface, and a computer control unit with a memory, said computer control unit being connected to said detector means, said sensor means and said steering means and operating to control said steering means on said vehicle and thus the movement of said vehicle over said surface, said method including the steps of: (a) inputting into said computer control unit data regarding said layout of said surface, said grid, said arbitrary starting point and said arbitrary destination, (b) computing in said computer control unit information regarding a planned path for said vehicle to follow in moving from said arbitrary starting point to said arbitrary destination and storing said planned path information in said memory, (c) computing in said computer control unit the positions relative to the planned path of the particular passive marker elements of said plurality of passive marker elements that are to be expected to be detected by the detector means on said vehicle when said vehicle follows said planned path, (d) moving said vehicle over said surface such that said detector means provides signals representing actual passive marker position information, (e) comparing in said computer control unit the actual passive marker position information provided by said detector means in step (d) to said computed passive marker positions from step (c) to determine a difference between the actual vehicle position on said surface and the planned vehicle position along said planned path, (f) sending steering signals from said computer control unit to said steering means to change the direction of movement of said vehicle when necessary so as to move said vehicle towards said planned path, and (g) repeating steps (e) and (f) whenever passive marker elements are detecter by said detector means until said arbitrary destination is reached.

Claim 14

A method of navigating a vehicle over a surface from an arbitrary starting point to an arbitrary destination, said surface having a certain layout and including a plurality of passive marker elements which together provide a grid pattern over which the vehicle can move and said vehicle including a steering means, a detector means for detecting said passive marker elements when said vehicle passes thereover, a sensor means for determining the linear distance traveled by said vehicle over said surface, and a computer control unit with a memory, said computer control unit being connected to said detector means, said sensor means and said steering means and operating to control said steering means on said vehicle and thus the movement of said vehicle over said surface, said method including the steps of: (a) inputting into said computer control unit data regarding said layout of said surface, said grid, said arbitrary starting point and said arbitrary destination, (b) computing in said computer control unit information regarding a planned path for said vehicle to follow in moving from said arbitrary starting point to said arbitrary destination and storing said planned path information in said memory, (c) computing in said computer control unit the positions relative to the planned path of the particular passive marker elements of said plurality of passive marker elements that are to be expected to be detected by the detector means on said vehicle when said vehicle follows said planned path, (d) moving said vehicle over said surface such that said detector means provides signals representing actual passive marker position information, (e) comparing in said computer control unit the actual passive marker position information provided by said detector means in step (d) to said computed passive marker positions from step (c) to determine a difference between the actual vehicle position on said surface and the planned vehicle position along said planned path, (f) sending steering signals from said computer control unit to said steering means to change the direction of movement of said vehicle when necessary so as to move said vehicle towards said planned path, and (g) repeating steps (e) and (f) whenever passive marker elements are detecter by said detector means until said arbitrary destination is reached.