CA1276264C - System for navigating a free ranging vehicle - Google Patents
System for navigating a free ranging vehicleInfo
- Publication number
- CA1276264C CA1276264C CA000502358A CA502358A CA1276264C CA 1276264 C CA1276264 C CA 1276264C CA 000502358 A CA000502358 A CA 000502358A CA 502358 A CA502358 A CA 502358A CA 1276264 C CA1276264 C CA 1276264C
- Authority
- CA
- Canada
- Prior art keywords
- vehicle
- marker
- path
- point
- followed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0234—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using optical markers or beacons
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0259—Control of position or course in two dimensions specially adapted to land vehicles using magnetic or electromagnetic means
- G05D1/0261—Control of position or course in two dimensions specially adapted to land vehicles using magnetic or electromagnetic means using magnetic plots
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
- G05D1/0272—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means comprising means for registering the travel distance, e.g. revolutions of wheels
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
- G05D1/028—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle using a RF signal
Abstract
SYSTEM FOR NAVIGATING A FREE RANGING VEHICLE
Abstract System for navigating a free ranging vehicle on a surface comprising means for detecting the position of the vehicle on the surface and to determine and/or correct the path to be followed, said surface carrying a grid of passive marker elements and the vehicle being provided with dectectors for detecting same.
Abstract System for navigating a free ranging vehicle on a surface comprising means for detecting the position of the vehicle on the surface and to determine and/or correct the path to be followed, said surface carrying a grid of passive marker elements and the vehicle being provided with dectectors for detecting same.
Description
~276264 SYSTEM FOR NAVIGATING A FREE RANGING VEHICLE
BACKGROUND OF THE INVENTION
The invention relates to a system for navigating a free ranging vehicle, provided with steering- and control means on a surface over which this vehicle is to drive, comprising means for detecting the position of the vehicle on the surface and means to determine and/or correct the path to be followed by a vehicle between an arbitrary starting point and an arbitrary destination.
The prohlems relating to navigation of a free ranging vehicle are described in the article: "Free Range AGV
Uses Laser Guidance", published in FMS Magazine, ~uly 1983. The solution given in this article: the use of a number of coded beacons which are scanned by a laserbeam is not without problems: the processing of the various signals is very complicated, an acceptable accuracy is difficult to obtain and it is clear that this system can only be used on surfaces on which there are no obstructions of some height.
The invention aims to provide a system by means of which can be navigated with an accuracy which is sufficient for practical purposes, which does not call for far-reaching modifications of the surface on which the vehicles run ~276264 and which is in its operation so flexible that practically each surface can be adapted to be used with the system according to the invention, and with which navigation can be effected between any arbitrary starting point and destination. In this connection it is observed that by navigation is meant in this context the process of deter-mining a suitable path for travel hetween a known starting position and an arbitrary destination, and the process of verification and correction of the path that is actually followed towards the planned path.
SUMMARY OF THE INVENTION
According to the invention this aim is obtained in that the surface carries a grid of passive marker elements and the vehicle is provided with detectors for detecting 5 same.
By using a grid on, or embedded in, the floor the measurement problem normally associated with free-ranging and navigation of driverless vehicles is largely eliminated.
The small distance between detector(s) and objects (marker elements) eliminates the measurement problems encountered with the known navigating systems.
Navigation on a grid consists of 1) computing a path over the grid so that the vehicle knows when to expect to travel over which particular grid element, and of 2) interpreting the detection of grid elements during route-execution so that the path is effectively followed and can be adjusted towards the planned path.
In other words: the vehicle will always know what to expect.
As a result, markers that are identified with an explicit code, as for example radio beacons, are not necessary.
This fact greatly simplifies the physical form of the ~276264 grid that is to be installed on the floor.
The progress along the pre-computed path (computed directly after receiving a destination) is frequently checked when passing over markers and, if necessary, the actual path is adjusted. Between markers the vehicle cannot "measure" its position, but the measurement of travelled distance allows a sufficiently accurate prediction of the actual position at any time. Measured quantities can be the displacement of a marker relative to the longitudinal axis of the vehicle or angles at which line-shaped markers are crossed.
of course such a system as described must have suf-ficient on-board computing power.
The big advantages of the system according to the invention lie in its great flexibility, the possibility of immediate adaptation to changing circumstances, the fact that passive marker elements are inexpensive and particularly that the vehicles are completely independent of the surroundings in which they must move. The routing is flexible, and can be determined anew by the computer at the beginning of each path while with the present state of the art suitable detectors are available.
It is observed that the British Patent Specification 1.150.029 describes a system for guiding a vehicle provided with its own driving motor, based upon the use of an active network of electrical conductors carrying an alternating current, the vehicle following the path of the wires by sensing the electromagnetic field around the conductor.
The vehicle to be guided starts by following a certain conductor and counts the number of transverse conductors which has been passed by it; after a predetermined number ~Z76Z64 of these conductors have been passed a left- or right-hand turn can be initiated, and so on.
The number of starting points and destinations and the path to be followed are thus limited; the necessity to bury the insulated conductors (which necessarily may not be interrupted) in the ground, makes this known system in fact only suitable for agricultural applications - such as described in said patent specification - where the above-mentioned disadvantages can be tolerated.
Preferred embodiments are described in the subclaims in connection with which it is observed that particular advantages are obtained when the marker elements consist of discrete elements, arranged according to an essentially regular pattern and particularly of transponders which are activated by irradiation with electromagnetic energy. Such transponders, as known, are commercially available and have the advantage that they can emit coded information in response to the irradiation and thus serve to facilitate the navigation.
The marker elements may also consist of magnetically conducting material or permanent magnets, with the advantage that by means of a suitable orientation thereof additional information can be supplied to the vehicle. However, the discrete marker elements can also be of the type which can be sensed optically.
An embodiment of the invention is, therefore, a system for navigating a free ranging vehicle, provided with steering and control apparatus on a surface over which the vehicle is to drive, comprising apparatus for detecting the position of the vehicle on the surface and apparatus to determine and/or correct the path to be followed by the vehicle between an arbitrary starting point and an arbitrary destination, in which the surface carries a grid of passive ~Z76264 - 4a -marker elements and the vehicle is provided with detectors for detecting the passive marker elements.
S Another embodiment of the invention is a method of navigating a free ranging vehicle, provided with computing ability for storing information about the route to be followed, using the system described above, comprising the steps of starting from a known starting point, determining the angle at which in a first interception point the first marker element is intercepted by measuring the path or paths covered by the vehicle between the moment at which two respective detectors on the vehicle with a known mutual distance passed the marker, and measuring the path travelled by the vehicle between the starting point and the first interception point.
The position of the first interception point is determined from the above data. The actual position data is compared with the nominal position data stored in the computer. If necessary, the path to be followed by the vehicle from the first interception point to the next interception point of which the nominal position data is stored in the computer is corrected. The above procedure is repeated for the subsequent interception points.
Another embodiment of the invention is a method of navigating a free ranging vehicle, provided with computing ability for storing information about the route to be followed, using the system described above, comprising the 6teps of starting from a known starting point, determining at the passing of the first discrete marker element the distance thereof with respect to a reference point on the vehicle, together with the distance travelled by the vehicle, and comparing the actual data with the relative nominal data stored in the computer of the vehicle. If necessary, the path to be followed by the vehicle from the first interception 35 ~point to the next interception point, of which the nominal position data with respect to the nominal data to be followed .
- 4b -is stored in the computer, is corrected. When passing the next interception point, the distance to the reference point S on the vehicle is compared to the distance travelled by the vehicle when moving from the first interception point to the second interception point. The above-described comparing and correcting step is repeated, and the above procedure for subsequent reception points is repeated.
Fig. 1 is a schematic view of a surface provided with a grid of line-shaped markers and elucidates the navigation on such a grid;
Fig. 2 is a top view of a s~rface provided with a grid of discrete markers and elucidates the navigation on such a grid.
~276264 Figs. 3a, 3b and 3c relate to the navigation on parts of a surface provided with line-shaped markers;
Fig. 3d elucidates another way of navigating, using a grid of discrete markers, if necessary combined with odometry;
Fig. 4a is an upper view of a part of a line-shaped marker;
Fig. 4b is a section over the line IVa-IVa in fig.
4a;
Fig. 5a is a top view of a part of a grid made from Stelcon( ) plates;
Fig. 5b is a cross section over the line Vb-Vb in fig. 5a;
Fig. 6a is a schematic top view of a vehicle provided with a number of detectors;
Fig. 6b is a schematic top view of part of a modified vehicle according to the invention to be used with discrete markers;
Fig. 7 shows the use of a discrete marker of the transponder-type in combination with a suitably equipped vehicle.
DESCRIPTION OF THE PREFERRED EMBODIMENTS
Fig. 1 shows an example in which the vehicle, provided with a very simple navigating system, can range over a surface from a starting point to its destination, by fol-lowing a path which consists of essentially straight parts which are interconnected by standard turms. This path is determined by line-shaped marker elements. Fig. 1 shows a surface, indicated generally with reference numeral 1, and provided with a grid of line-shaped markers which are arranged according to an orthogonal coordinate system with origin 0; the marker lines are indicated with res-pectively xl, x2,... and yl, y2,...
Each square on the surface 1 is thus defined by an X- and Y-coordinate and the complete track of a vehicle over the surface 1 is in this simple example of navigating obtained by covering track parts in the X and Y direction respectively. Other track parts at an angle with these directions are also possible, as will be described later on.
~276264 Fig. 1 shows three hatched surface parts indicated with respectively 2, 3 and 4. These are surface parts which cannot be covered by a vehicle, for instance because they are used for storing materials. A vehicle which leaves from the point of departure 5 and has as its destination the point of arrival 6 could follow a route such as in-dicated with the line 7; this route comprises a succession of straight line elements, starting with a part 7a in the Y-direction, thereafter a part 7b in X-direction, followed by a part 7c in Y-direction, a part 7d in X-direc-tion and once again a part 7e in the Y-direction. In which way the drive- and control mechanism of the vehicle will receive the various necessary commands will be explained later, but from the above it will be clear that the route as covered is in fact determined by continuously determining the position of the vehicle with respect to the marker elements of which the position is known and by counting the number of passed markers.
Fig. 2 shows a surface which is in principle the same; corresponding parts are here indicated with the same reference numerals as used in fig. 1 but provided with an accent mark. In this embodiment the markers consist of discrete marker elements 20 provided on the crossing points of the X- and Y-lines of an orthogonal coordinate system. While a vehicle which is guided by means of line-shaped marker elements can use a relatively simple set of detectors for example proximity switches to follow these marker elements a vehicle which is used in combination with the discrete marker elements according to fig. 2 must be provided with a more elaborate control system which is able to follow, starting from a certain known starting point, a predetermined track to the next discrete marker element and which is capable to execute turns to the right and to the left with a standard radius. The counting-off of the marker elements is effected in principle in the same ~2~7626A
, way as in the embodiment according to fig. l.
A vehicle which leaves at point x'6 must thus after the passing of two markers, initiate a right hand turn which brings it above the marker 21 at the crossing point of - imaginary - coordinate line x'7 and y'3 and then go straight on; after passing the second next marker 22 a left hand turn must be initiated which brings it above the marker 23 at the crossing point of the - imaginary - line x'10 and y'4 whereafter it goes straight on to the marker 24, etc. A specific embodiment of such a discrete marker will be described later on.
Fig. 3a elucidates the way in which navigation is possible over a grid of line-shaped marker elements when traversing an arbitrary route across the surface, from a first position to a second position.
Firstly it must be pointed out that navigation ac-cording to this example presupposes that the route to be followed consists of moving from one, known, point to the next point and determining the position of this next point. In fig. 3a it is presumed that the vehicle starts at Pl of which the position is known and must move to P2, from P2 to P3, from P3 to P4 and so on. Fig. 3b elucidates this and relates to the route part between P3 and P4.
At the moment tl (vide fig. 3b) the right hand detector 22a of the schematically shown vehicle 21 passes the vertical line-shaped marker 25 (Xl) and at moment t2 the left hand detector 22b passes this vertical marker 25. By using odometry - for instance employing rotary encoders coupled to the rear wheels, combined with digital counters the paths, covered by the detectors 22a and 22b in the direction of the route 26 can be measured. As the distance d between the detecting elements 22a, 22b is known the value of ~27626A
angle ~ is known from tg~ = - and from ~ follows, as ~ = (90 ~ 51 and d being known.
The exact position P4' at which detector 22b causes the horizontal marker element can be computed when 52 (distance between crossing point of vertical marker P3' and crossing point horizontal marker) is measured as OP4' = 52 sin ~
In the same way, P5 (fig. 3a) can be determined star-ting from the now known position P4. The fact that ateach crossing point of a line-shaped marker the angle between the actual track and said marker is known, results, combined with information about the position of the pre-ceding crossing point into information of the actual cross-ing point of said marker. It must be born in mind thatthe nominal positions of the points Pl, P2, etc. are com-puted and stored in advance in the central computer of the vehicle. Py comparing the position of the actual cross-ing points with the pre-computed data steering corrections can be made when the vehicle deviates from its planned route.
Of course it is advantageous when the vehicle is also capable of negotiating turns which interconnect one track part with another. Fig. 3c relates to this situation.
In fig. 3c is assumed that the vehicle makes a turn with a known radius R and travels with a constant speed v.
Here, too, the vehicle 21 is provided with two detectors 22a, 22b at a distance d.
It follows from fig. 3c that the detector 22b will be the first one to cross the horizontal line-shaped element 23 at the moment tl and at this moment detector 22b emits a signal to a central control- and computing unit (to be described later). When a few moments later detector 22a ~276264 crosses the horizontal marker element 23 at moment t2 it also emits a signal; upon reaching the vertical marker element 24 the right hand detector 22a will be the first on to emit a signal at moment t3 and thereafter the left S hand detector 22b will emit a signal at moment t4.
It can be shown that the following equations are valid:
tg ~ = vd (t2 - tl) (1) tg ~ = v(t4-t3) (2) R(~ - ~ ) = v(t3 - t2) (3) From these equations ~X , ~ and R can be determined. It then follows:
OA = R(cos ~ - cos~ ) (4) OB = R(sin~ - sin ~ ) (5) Thus by measuring the time only between the moments on which the detectors 22a and 22b cross the horizontal marker element 23 and the vertical marker element 24 res-pectively the exact position of the vehicle with respect to these marker elements and the route which it has been following is known.
Another solution would be the use of odometry (meas-uring the distance travelled by two wheels of the vehicle, said wheels being at a known distance d) in combination with the measurement as described before of the angle at which the vehicle crosses a certain marker element;
then the angle at which the next marker element is expected to be crossed can be computed.
~276264 The nominal crossing angle is known and on the basis of the difference between the actual crossing angle and the nominal crossing angle, the position error can be computed and the path of the vehicle corrected.
Of course combining time measurement with odometry will result into an even more foolproof navigation.
Fig. 3d shows an example of navigating using a grid of discrete marker elements. The vehicle 21 with its lon-gitudinal axis 21a is provided with two linear arrays of detectors 27a, 27b respectively to the right and to the left of the longitudinal axis 21a and perpendicular thereto. In fig. 3d it is presumed that the path 28 to be followed is in line with the longitudinal axis 21a of the vehicle and that this path does not coincide with the coordinate system according to which the markers 20 are arranged.
At the moment tl the left hand array 27b - after having travelled a known distance sO from a known starting point - detects the marker 20a at a distance ~1 to the left of the axis 21a. Then follows the sequence:
After distance sl array 27a detects marker 20b at ~2 to the right -After s2 array 27a detects marker 20c at ~3 to the right -After s3 array 27b detects marker 20d at ~4 to the left -25 After s4 array 27b detects marker 20e at ~5 to the right -After s5 array 27b detects marker 20f at ~6 to the right -and so on.
Thus when the respective detected lateral distances of the successive marker elements with respect to the longitudinal axis 21a correspond with the data as stored in the navigating computer of the vehicle, the vehicle "knows" that it is following the correct track; if not so corrections can be made. Note that detecting the travelled distances sO, ~2~62~i4 sl, etc. is not really necessary but results as said above into an advantageous redundancy.
Line-shaped markers are possible in various em-bodiments. They can, as known, consist of light-reflecting material and be painted in each desired configuration on the surface.
Scanning of such lines with optical sensors is known but such markers have to drawback that they get dirty;
preferably one will use markers which consist of mag-netically conducting material. They can be embedded inthe floor such as shown in the figs. 4a and 4b. Reference numeral 30 indicates the floor; the line-shaped marker 31 is embedded a short distance under the surface.
Many advantages are obtained when the grid consists of the metal frames of the well-known concrete floor elements best known under the trademark "Stelcon"(R).
Figs. 5a and 5b show a number of such plates of which some are indicated with 32a - 32c. Each plate has, as known, a metal frame of which a number are indicated with 33a - 33c and which, as shown, in combination constitute a perfect grid of mutually perpendicular lines 34a -34d and 35a - 35d respectively. Such a grid of marker elements is eminently suitable for use in the system according to the invention.
Fig. 6a shows a vehicle with detectors and control means for navigating across a surface with line-shaped marker elements. The vehicle 40 comprises front wheels 41a, 41b, a steering unit 42, rear wheels 43a, 43b driven by the motor 44 and is surrounded by a safety fender 45.
The central control unit 46 receives signals from detectors 47a, 47b placed at the front of the vehicle and responding to the presence of marker elements.
Detectors 49a, 49b at the respective sides of the longitudinal ~276264 axis 49 can be used in a simple navigating system to follow a longitudinal marker element. The central unit 46 receives commands from the program- and control unit 47 via the connection 48; the unit 37 can be provided with a keyboard 49' to input data and information about the track to be followed but such information can also be transmitted wirelessly by means of a receiver 50 and from a distant control unit 51 with an emitter 52 and keyboard 53.
The control unit 46 controls via the two-way connection 45 the steering device 42 and receives back steering angle information; the drive unit 44 is controlled via the connection 55.
Of course it is also possible that all information supplied by the sensors is fed back to the unit 47 as indicated schematically with the dot-lined connection 57, is then emitted to the central unit 51 and processed there. The unit 51 then returns the necessary steering commands to the vehicle. The abovementioned control- and navigation system can be completed by a device to determine the distance covered (odometry) in the direction of the track, for using instance encoders 58a, 58b, coupled to the rear wheels of the vehicle and cooperating with a revolution counter 59 which feeds this information to the control unit 46.
Fig. 6b shows the front part of a vehicle to be used for naviga'ing over a surface provided with a regular grid of discrete marker elements, such as the surface s~own in fig. 2, and in the way as described hereinbefore with reference to fig. 3d. The vehicle 40 is provided at its front end with two lineair arrays of detecting elements 60a,-60b. These arrays are scanned under the control of the central unit 64 and they feed back their information ~2~76264 to this central unit as indicated schematically by the connections 61a and 61b. The other parts of the vehicle are not shown and they are the same as those shown in fig. 6a. The detectors can be known proximity switches.
Fig. 7 relates to the use of marker elements of the so-called "transponder"-type. Such elements are marketed by the Dutch firm of Nedap, Groenlo, and have the shape of a small cylinder, about 8 cm long and with a diameter of about 4 cm. They have the property that when they are excitated by irradiation with electromagnetic energy with a frequency of about 100 kHz, they respond by emitting a coded signal at the same frequency. This makes it possible to use them not only as marker element, but also to transmit to the vehicle explicit information about its actual position on the grid which can be very useful.
According to fig. 7 the schematically shown vehicle 110 has a front wheel 111 with its driving motor 112, rear wheels 113 and 114, each with an odometry encoder 113a and 114a respectively, an emitting loop 115, excited by the emitter 116 and, in this example, five receiver loops 117a. . 117e of which the outputs are connected to the circuit 118. This circuit 118 decodes the information present in the signals picked-up by the receiver loops 117a..117e, and emitted by a marker 119 which is in the vicinity of the vehicle 110 and close enough to the emitter loop 115 to be excited thereby. Another marker element, too far away to be detected in the shown position of the vehicle, is indicated with ll9a.
Note that the position of the marker 119 with respect to the longitudinal axis llOa of the vehicle 110 can be derived from the relative strenghs of the signals produced by the loops 117a..117d.
~276Z~4 After the evaluation of the received signals, the decoder/level-detector 118 transmits the position in-formation to the central computer 120.
Of course the discrete marker element can also consist S of marker elements which can be scanned optically, for instance by having light reflecting surfaces or optically recognisable shapes. Examples of these elements are described in for instance, the German Patent Application 2.910.490, relating to a vehicle guidance system.
It is clear that within the framework of the invention many other embodiments are possible; a practical and working embodiment of the system according to the invention can be constructed by any expert using the present-day systems and components known to him. Particularly in connection with the logistics of free ranging unmanned vehicle systems one can make use of excisting technology and this is also valid with regard to the detectors which are necessary to sense the marker elements and the circuits for processing the signals resulting from the sensing.
BACKGROUND OF THE INVENTION
The invention relates to a system for navigating a free ranging vehicle, provided with steering- and control means on a surface over which this vehicle is to drive, comprising means for detecting the position of the vehicle on the surface and means to determine and/or correct the path to be followed by a vehicle between an arbitrary starting point and an arbitrary destination.
The prohlems relating to navigation of a free ranging vehicle are described in the article: "Free Range AGV
Uses Laser Guidance", published in FMS Magazine, ~uly 1983. The solution given in this article: the use of a number of coded beacons which are scanned by a laserbeam is not without problems: the processing of the various signals is very complicated, an acceptable accuracy is difficult to obtain and it is clear that this system can only be used on surfaces on which there are no obstructions of some height.
The invention aims to provide a system by means of which can be navigated with an accuracy which is sufficient for practical purposes, which does not call for far-reaching modifications of the surface on which the vehicles run ~276264 and which is in its operation so flexible that practically each surface can be adapted to be used with the system according to the invention, and with which navigation can be effected between any arbitrary starting point and destination. In this connection it is observed that by navigation is meant in this context the process of deter-mining a suitable path for travel hetween a known starting position and an arbitrary destination, and the process of verification and correction of the path that is actually followed towards the planned path.
SUMMARY OF THE INVENTION
According to the invention this aim is obtained in that the surface carries a grid of passive marker elements and the vehicle is provided with detectors for detecting 5 same.
By using a grid on, or embedded in, the floor the measurement problem normally associated with free-ranging and navigation of driverless vehicles is largely eliminated.
The small distance between detector(s) and objects (marker elements) eliminates the measurement problems encountered with the known navigating systems.
Navigation on a grid consists of 1) computing a path over the grid so that the vehicle knows when to expect to travel over which particular grid element, and of 2) interpreting the detection of grid elements during route-execution so that the path is effectively followed and can be adjusted towards the planned path.
In other words: the vehicle will always know what to expect.
As a result, markers that are identified with an explicit code, as for example radio beacons, are not necessary.
This fact greatly simplifies the physical form of the ~276264 grid that is to be installed on the floor.
The progress along the pre-computed path (computed directly after receiving a destination) is frequently checked when passing over markers and, if necessary, the actual path is adjusted. Between markers the vehicle cannot "measure" its position, but the measurement of travelled distance allows a sufficiently accurate prediction of the actual position at any time. Measured quantities can be the displacement of a marker relative to the longitudinal axis of the vehicle or angles at which line-shaped markers are crossed.
of course such a system as described must have suf-ficient on-board computing power.
The big advantages of the system according to the invention lie in its great flexibility, the possibility of immediate adaptation to changing circumstances, the fact that passive marker elements are inexpensive and particularly that the vehicles are completely independent of the surroundings in which they must move. The routing is flexible, and can be determined anew by the computer at the beginning of each path while with the present state of the art suitable detectors are available.
It is observed that the British Patent Specification 1.150.029 describes a system for guiding a vehicle provided with its own driving motor, based upon the use of an active network of electrical conductors carrying an alternating current, the vehicle following the path of the wires by sensing the electromagnetic field around the conductor.
The vehicle to be guided starts by following a certain conductor and counts the number of transverse conductors which has been passed by it; after a predetermined number ~Z76Z64 of these conductors have been passed a left- or right-hand turn can be initiated, and so on.
The number of starting points and destinations and the path to be followed are thus limited; the necessity to bury the insulated conductors (which necessarily may not be interrupted) in the ground, makes this known system in fact only suitable for agricultural applications - such as described in said patent specification - where the above-mentioned disadvantages can be tolerated.
Preferred embodiments are described in the subclaims in connection with which it is observed that particular advantages are obtained when the marker elements consist of discrete elements, arranged according to an essentially regular pattern and particularly of transponders which are activated by irradiation with electromagnetic energy. Such transponders, as known, are commercially available and have the advantage that they can emit coded information in response to the irradiation and thus serve to facilitate the navigation.
The marker elements may also consist of magnetically conducting material or permanent magnets, with the advantage that by means of a suitable orientation thereof additional information can be supplied to the vehicle. However, the discrete marker elements can also be of the type which can be sensed optically.
An embodiment of the invention is, therefore, a system for navigating a free ranging vehicle, provided with steering and control apparatus on a surface over which the vehicle is to drive, comprising apparatus for detecting the position of the vehicle on the surface and apparatus to determine and/or correct the path to be followed by the vehicle between an arbitrary starting point and an arbitrary destination, in which the surface carries a grid of passive ~Z76264 - 4a -marker elements and the vehicle is provided with detectors for detecting the passive marker elements.
S Another embodiment of the invention is a method of navigating a free ranging vehicle, provided with computing ability for storing information about the route to be followed, using the system described above, comprising the steps of starting from a known starting point, determining the angle at which in a first interception point the first marker element is intercepted by measuring the path or paths covered by the vehicle between the moment at which two respective detectors on the vehicle with a known mutual distance passed the marker, and measuring the path travelled by the vehicle between the starting point and the first interception point.
The position of the first interception point is determined from the above data. The actual position data is compared with the nominal position data stored in the computer. If necessary, the path to be followed by the vehicle from the first interception point to the next interception point of which the nominal position data is stored in the computer is corrected. The above procedure is repeated for the subsequent interception points.
Another embodiment of the invention is a method of navigating a free ranging vehicle, provided with computing ability for storing information about the route to be followed, using the system described above, comprising the 6teps of starting from a known starting point, determining at the passing of the first discrete marker element the distance thereof with respect to a reference point on the vehicle, together with the distance travelled by the vehicle, and comparing the actual data with the relative nominal data stored in the computer of the vehicle. If necessary, the path to be followed by the vehicle from the first interception 35 ~point to the next interception point, of which the nominal position data with respect to the nominal data to be followed .
- 4b -is stored in the computer, is corrected. When passing the next interception point, the distance to the reference point S on the vehicle is compared to the distance travelled by the vehicle when moving from the first interception point to the second interception point. The above-described comparing and correcting step is repeated, and the above procedure for subsequent reception points is repeated.
Fig. 1 is a schematic view of a surface provided with a grid of line-shaped markers and elucidates the navigation on such a grid;
Fig. 2 is a top view of a s~rface provided with a grid of discrete markers and elucidates the navigation on such a grid.
~276264 Figs. 3a, 3b and 3c relate to the navigation on parts of a surface provided with line-shaped markers;
Fig. 3d elucidates another way of navigating, using a grid of discrete markers, if necessary combined with odometry;
Fig. 4a is an upper view of a part of a line-shaped marker;
Fig. 4b is a section over the line IVa-IVa in fig.
4a;
Fig. 5a is a top view of a part of a grid made from Stelcon( ) plates;
Fig. 5b is a cross section over the line Vb-Vb in fig. 5a;
Fig. 6a is a schematic top view of a vehicle provided with a number of detectors;
Fig. 6b is a schematic top view of part of a modified vehicle according to the invention to be used with discrete markers;
Fig. 7 shows the use of a discrete marker of the transponder-type in combination with a suitably equipped vehicle.
DESCRIPTION OF THE PREFERRED EMBODIMENTS
Fig. 1 shows an example in which the vehicle, provided with a very simple navigating system, can range over a surface from a starting point to its destination, by fol-lowing a path which consists of essentially straight parts which are interconnected by standard turms. This path is determined by line-shaped marker elements. Fig. 1 shows a surface, indicated generally with reference numeral 1, and provided with a grid of line-shaped markers which are arranged according to an orthogonal coordinate system with origin 0; the marker lines are indicated with res-pectively xl, x2,... and yl, y2,...
Each square on the surface 1 is thus defined by an X- and Y-coordinate and the complete track of a vehicle over the surface 1 is in this simple example of navigating obtained by covering track parts in the X and Y direction respectively. Other track parts at an angle with these directions are also possible, as will be described later on.
~276264 Fig. 1 shows three hatched surface parts indicated with respectively 2, 3 and 4. These are surface parts which cannot be covered by a vehicle, for instance because they are used for storing materials. A vehicle which leaves from the point of departure 5 and has as its destination the point of arrival 6 could follow a route such as in-dicated with the line 7; this route comprises a succession of straight line elements, starting with a part 7a in the Y-direction, thereafter a part 7b in X-direction, followed by a part 7c in Y-direction, a part 7d in X-direc-tion and once again a part 7e in the Y-direction. In which way the drive- and control mechanism of the vehicle will receive the various necessary commands will be explained later, but from the above it will be clear that the route as covered is in fact determined by continuously determining the position of the vehicle with respect to the marker elements of which the position is known and by counting the number of passed markers.
Fig. 2 shows a surface which is in principle the same; corresponding parts are here indicated with the same reference numerals as used in fig. 1 but provided with an accent mark. In this embodiment the markers consist of discrete marker elements 20 provided on the crossing points of the X- and Y-lines of an orthogonal coordinate system. While a vehicle which is guided by means of line-shaped marker elements can use a relatively simple set of detectors for example proximity switches to follow these marker elements a vehicle which is used in combination with the discrete marker elements according to fig. 2 must be provided with a more elaborate control system which is able to follow, starting from a certain known starting point, a predetermined track to the next discrete marker element and which is capable to execute turns to the right and to the left with a standard radius. The counting-off of the marker elements is effected in principle in the same ~2~7626A
, way as in the embodiment according to fig. l.
A vehicle which leaves at point x'6 must thus after the passing of two markers, initiate a right hand turn which brings it above the marker 21 at the crossing point of - imaginary - coordinate line x'7 and y'3 and then go straight on; after passing the second next marker 22 a left hand turn must be initiated which brings it above the marker 23 at the crossing point of the - imaginary - line x'10 and y'4 whereafter it goes straight on to the marker 24, etc. A specific embodiment of such a discrete marker will be described later on.
Fig. 3a elucidates the way in which navigation is possible over a grid of line-shaped marker elements when traversing an arbitrary route across the surface, from a first position to a second position.
Firstly it must be pointed out that navigation ac-cording to this example presupposes that the route to be followed consists of moving from one, known, point to the next point and determining the position of this next point. In fig. 3a it is presumed that the vehicle starts at Pl of which the position is known and must move to P2, from P2 to P3, from P3 to P4 and so on. Fig. 3b elucidates this and relates to the route part between P3 and P4.
At the moment tl (vide fig. 3b) the right hand detector 22a of the schematically shown vehicle 21 passes the vertical line-shaped marker 25 (Xl) and at moment t2 the left hand detector 22b passes this vertical marker 25. By using odometry - for instance employing rotary encoders coupled to the rear wheels, combined with digital counters the paths, covered by the detectors 22a and 22b in the direction of the route 26 can be measured. As the distance d between the detecting elements 22a, 22b is known the value of ~27626A
angle ~ is known from tg~ = - and from ~ follows, as ~ = (90 ~ 51 and d being known.
The exact position P4' at which detector 22b causes the horizontal marker element can be computed when 52 (distance between crossing point of vertical marker P3' and crossing point horizontal marker) is measured as OP4' = 52 sin ~
In the same way, P5 (fig. 3a) can be determined star-ting from the now known position P4. The fact that ateach crossing point of a line-shaped marker the angle between the actual track and said marker is known, results, combined with information about the position of the pre-ceding crossing point into information of the actual cross-ing point of said marker. It must be born in mind thatthe nominal positions of the points Pl, P2, etc. are com-puted and stored in advance in the central computer of the vehicle. Py comparing the position of the actual cross-ing points with the pre-computed data steering corrections can be made when the vehicle deviates from its planned route.
Of course it is advantageous when the vehicle is also capable of negotiating turns which interconnect one track part with another. Fig. 3c relates to this situation.
In fig. 3c is assumed that the vehicle makes a turn with a known radius R and travels with a constant speed v.
Here, too, the vehicle 21 is provided with two detectors 22a, 22b at a distance d.
It follows from fig. 3c that the detector 22b will be the first one to cross the horizontal line-shaped element 23 at the moment tl and at this moment detector 22b emits a signal to a central control- and computing unit (to be described later). When a few moments later detector 22a ~276264 crosses the horizontal marker element 23 at moment t2 it also emits a signal; upon reaching the vertical marker element 24 the right hand detector 22a will be the first on to emit a signal at moment t3 and thereafter the left S hand detector 22b will emit a signal at moment t4.
It can be shown that the following equations are valid:
tg ~ = vd (t2 - tl) (1) tg ~ = v(t4-t3) (2) R(~ - ~ ) = v(t3 - t2) (3) From these equations ~X , ~ and R can be determined. It then follows:
OA = R(cos ~ - cos~ ) (4) OB = R(sin~ - sin ~ ) (5) Thus by measuring the time only between the moments on which the detectors 22a and 22b cross the horizontal marker element 23 and the vertical marker element 24 res-pectively the exact position of the vehicle with respect to these marker elements and the route which it has been following is known.
Another solution would be the use of odometry (meas-uring the distance travelled by two wheels of the vehicle, said wheels being at a known distance d) in combination with the measurement as described before of the angle at which the vehicle crosses a certain marker element;
then the angle at which the next marker element is expected to be crossed can be computed.
~276264 The nominal crossing angle is known and on the basis of the difference between the actual crossing angle and the nominal crossing angle, the position error can be computed and the path of the vehicle corrected.
Of course combining time measurement with odometry will result into an even more foolproof navigation.
Fig. 3d shows an example of navigating using a grid of discrete marker elements. The vehicle 21 with its lon-gitudinal axis 21a is provided with two linear arrays of detectors 27a, 27b respectively to the right and to the left of the longitudinal axis 21a and perpendicular thereto. In fig. 3d it is presumed that the path 28 to be followed is in line with the longitudinal axis 21a of the vehicle and that this path does not coincide with the coordinate system according to which the markers 20 are arranged.
At the moment tl the left hand array 27b - after having travelled a known distance sO from a known starting point - detects the marker 20a at a distance ~1 to the left of the axis 21a. Then follows the sequence:
After distance sl array 27a detects marker 20b at ~2 to the right -After s2 array 27a detects marker 20c at ~3 to the right -After s3 array 27b detects marker 20d at ~4 to the left -25 After s4 array 27b detects marker 20e at ~5 to the right -After s5 array 27b detects marker 20f at ~6 to the right -and so on.
Thus when the respective detected lateral distances of the successive marker elements with respect to the longitudinal axis 21a correspond with the data as stored in the navigating computer of the vehicle, the vehicle "knows" that it is following the correct track; if not so corrections can be made. Note that detecting the travelled distances sO, ~2~62~i4 sl, etc. is not really necessary but results as said above into an advantageous redundancy.
Line-shaped markers are possible in various em-bodiments. They can, as known, consist of light-reflecting material and be painted in each desired configuration on the surface.
Scanning of such lines with optical sensors is known but such markers have to drawback that they get dirty;
preferably one will use markers which consist of mag-netically conducting material. They can be embedded inthe floor such as shown in the figs. 4a and 4b. Reference numeral 30 indicates the floor; the line-shaped marker 31 is embedded a short distance under the surface.
Many advantages are obtained when the grid consists of the metal frames of the well-known concrete floor elements best known under the trademark "Stelcon"(R).
Figs. 5a and 5b show a number of such plates of which some are indicated with 32a - 32c. Each plate has, as known, a metal frame of which a number are indicated with 33a - 33c and which, as shown, in combination constitute a perfect grid of mutually perpendicular lines 34a -34d and 35a - 35d respectively. Such a grid of marker elements is eminently suitable for use in the system according to the invention.
Fig. 6a shows a vehicle with detectors and control means for navigating across a surface with line-shaped marker elements. The vehicle 40 comprises front wheels 41a, 41b, a steering unit 42, rear wheels 43a, 43b driven by the motor 44 and is surrounded by a safety fender 45.
The central control unit 46 receives signals from detectors 47a, 47b placed at the front of the vehicle and responding to the presence of marker elements.
Detectors 49a, 49b at the respective sides of the longitudinal ~276264 axis 49 can be used in a simple navigating system to follow a longitudinal marker element. The central unit 46 receives commands from the program- and control unit 47 via the connection 48; the unit 37 can be provided with a keyboard 49' to input data and information about the track to be followed but such information can also be transmitted wirelessly by means of a receiver 50 and from a distant control unit 51 with an emitter 52 and keyboard 53.
The control unit 46 controls via the two-way connection 45 the steering device 42 and receives back steering angle information; the drive unit 44 is controlled via the connection 55.
Of course it is also possible that all information supplied by the sensors is fed back to the unit 47 as indicated schematically with the dot-lined connection 57, is then emitted to the central unit 51 and processed there. The unit 51 then returns the necessary steering commands to the vehicle. The abovementioned control- and navigation system can be completed by a device to determine the distance covered (odometry) in the direction of the track, for using instance encoders 58a, 58b, coupled to the rear wheels of the vehicle and cooperating with a revolution counter 59 which feeds this information to the control unit 46.
Fig. 6b shows the front part of a vehicle to be used for naviga'ing over a surface provided with a regular grid of discrete marker elements, such as the surface s~own in fig. 2, and in the way as described hereinbefore with reference to fig. 3d. The vehicle 40 is provided at its front end with two lineair arrays of detecting elements 60a,-60b. These arrays are scanned under the control of the central unit 64 and they feed back their information ~2~76264 to this central unit as indicated schematically by the connections 61a and 61b. The other parts of the vehicle are not shown and they are the same as those shown in fig. 6a. The detectors can be known proximity switches.
Fig. 7 relates to the use of marker elements of the so-called "transponder"-type. Such elements are marketed by the Dutch firm of Nedap, Groenlo, and have the shape of a small cylinder, about 8 cm long and with a diameter of about 4 cm. They have the property that when they are excitated by irradiation with electromagnetic energy with a frequency of about 100 kHz, they respond by emitting a coded signal at the same frequency. This makes it possible to use them not only as marker element, but also to transmit to the vehicle explicit information about its actual position on the grid which can be very useful.
According to fig. 7 the schematically shown vehicle 110 has a front wheel 111 with its driving motor 112, rear wheels 113 and 114, each with an odometry encoder 113a and 114a respectively, an emitting loop 115, excited by the emitter 116 and, in this example, five receiver loops 117a. . 117e of which the outputs are connected to the circuit 118. This circuit 118 decodes the information present in the signals picked-up by the receiver loops 117a..117e, and emitted by a marker 119 which is in the vicinity of the vehicle 110 and close enough to the emitter loop 115 to be excited thereby. Another marker element, too far away to be detected in the shown position of the vehicle, is indicated with ll9a.
Note that the position of the marker 119 with respect to the longitudinal axis llOa of the vehicle 110 can be derived from the relative strenghs of the signals produced by the loops 117a..117d.
~276Z~4 After the evaluation of the received signals, the decoder/level-detector 118 transmits the position in-formation to the central computer 120.
Of course the discrete marker element can also consist S of marker elements which can be scanned optically, for instance by having light reflecting surfaces or optically recognisable shapes. Examples of these elements are described in for instance, the German Patent Application 2.910.490, relating to a vehicle guidance system.
It is clear that within the framework of the invention many other embodiments are possible; a practical and working embodiment of the system according to the invention can be constructed by any expert using the present-day systems and components known to him. Particularly in connection with the logistics of free ranging unmanned vehicle systems one can make use of excisting technology and this is also valid with regard to the detectors which are necessary to sense the marker elements and the circuits for processing the signals resulting from the sensing.
Claims (16)
1. System for navigating a free ranging vehicle, provided with steering- and control means on a surface over which this vehicle is to drive, comprising means for detecting the position of the vehicle on the surface and means to determine and/or correct the path to be followed by the vehicle between an arbitrary starting point and an arbitrary destination, in which the surface carries a grid of passive marker elements and the vehicle is provided with detectors for detecting same.
2. System according to claim 1, in which the vehicle is provided with detectors for detecting changes in the distance to one or more marker elements.
3. System according to claim 1 or 2, in which the vehicle is provided with means to determine the distance covered in the driving direction after the passing of a certain marker element.
4. System according to claim 1, 2 or 3, in which the vehicle is equipped with a computing system including memory capacity to: store - detailed information about marker positions and forbidden areas and zones on the surface, - position information that is derived from the detectors, - a programme to determine paths between to positions on the surface using the stored information about the surface and - a programme to correct the actual path towards the planned path.
5. System according to claim 1, in which the marker elements consist of discrete elements arranged according to an essentially regularly pattern.
6. System according to claim 5, in which the discrete elements of transponders, to be activated by irradiation with electromagnetical energy and known in itself.
7. System according to claim 5, in which the discrete elements are of the type which can be scanned optically.
8. System according to claim 5, in which the discrete elements consist of magnetically conducting material.
9. System according to claim 8, in which the discrete elements consist of permanent magnets.
10. System according to claim l, in which the grid of marker elements is formed by a pattern of essentially continuous lines to be detected by active detecting means and is arranged according to a coordinate system.
11. System according to claim 10, in which the marker elements comprise magnetically conducting material.
12. System according to claim 10, in which these elements consist of the metal frames of floor elements which constitute the surface.
13. A method of navigating a free ranging vehicle, provided with computing ability for storing information about the route to be followed, using the system according to claim 1 or 5, comprising the steps of:
- starting from a known starting point determining the angle ( ? ) at which in a first interception point (P1) the first marker element is intercepted, by measuring the path (s) covered by the vehicle between the moment at which two respective detectors on the vehicle with a known mutual distance (d) passed said marker (tg? =
d/s), - measuring the path travelled by the vehicle between said starting point and said first interception point ( 1 ) , - determining from the above data the position of said first interception point (P1), - comparing said actual position data with the nominal position data stored in the computer, - and correcting if necessary, the path to be followed by the vehicle from said first interception point to the next interception point (P2) of which the nominal position data is stored in the computer, - repeating the above procedure for the subsequent inter-ception points.
- starting from a known starting point determining the angle ( ? ) at which in a first interception point (P1) the first marker element is intercepted, by measuring the path (s) covered by the vehicle between the moment at which two respective detectors on the vehicle with a known mutual distance (d) passed said marker (tg? =
d/s), - measuring the path travelled by the vehicle between said starting point and said first interception point ( 1 ) , - determining from the above data the position of said first interception point (P1), - comparing said actual position data with the nominal position data stored in the computer, - and correcting if necessary, the path to be followed by the vehicle from said first interception point to the next interception point (P2) of which the nominal position data is stored in the computer, - repeating the above procedure for the subsequent inter-ception points.
14. Method of navigating a free ranging vehicle, provided with computing ability for storing information about the route to be followed, using the system according to claim 1, 5 or 10, comprising the steps of:
- starting from a known starting point determining at the passing of the first discrete marker element the distance (?1) thereof with respect to a reference point on the vehicle, together with the distance (s0) travelled by the vehicle, - comparing said actual data with the relative nominal data stored in the computer of the vehicle, - correcting, if necessary, the path to be followed by the vehicle from said first interception point to the next interception point, of which the nominal position data with respect to the nominal path to be followed is stored in the computer, - comparing when passing said next interception point, the distance (?2) to the reference point on the vehicle and the distance (s1) travelled by the vehicle when moving from the first interception point to the second interception point;
- repeating the abovementioned comparing and correcting step, - repeat the above procedure for the subsequent intercep-tion points.
- starting from a known starting point determining at the passing of the first discrete marker element the distance (?1) thereof with respect to a reference point on the vehicle, together with the distance (s0) travelled by the vehicle, - comparing said actual data with the relative nominal data stored in the computer of the vehicle, - correcting, if necessary, the path to be followed by the vehicle from said first interception point to the next interception point, of which the nominal position data with respect to the nominal path to be followed is stored in the computer, - comparing when passing said next interception point, the distance (?2) to the reference point on the vehicle and the distance (s1) travelled by the vehicle when moving from the first interception point to the second interception point;
- repeating the abovementioned comparing and correcting step, - repeat the above procedure for the subsequent intercep-tion points.
15. A vehicle provided with control means and sensors to be used in a system according to claim 1, 5 or 10.
16. A method of navigating a free ranging vehicle, provided with computing ability for storing information about the route to be followed, using the system according to claim 11 or 12, comprising the steps of:
- starting from a known starting point determining the angle ( ? ) at which in a first interception point (P1) the first marker element is intercepted, by measuring the path (s) covered by the vehicle between the moment at which two respective detectors on the vehicle with a known mutual distance (d) passed said marker (tg? =
d/s), - measuring the path travelled by the vehicle between said starting point and said first interception point (1), - determining from the above data the position of said first interception point (P1), - comparing said actual position data with the nominal position data stored in the computer, - and correcting if necessary, the path to be followed by the vehicle from said first interception point to the next interception point (P2) of which the nominal position data is stored in the computer, - repeating the above procedure for the subsequent inter-ception points.
- starting from a known starting point determining the angle ( ? ) at which in a first interception point (P1) the first marker element is intercepted, by measuring the path (s) covered by the vehicle between the moment at which two respective detectors on the vehicle with a known mutual distance (d) passed said marker (tg? =
d/s), - measuring the path travelled by the vehicle between said starting point and said first interception point (1), - determining from the above data the position of said first interception point (P1), - comparing said actual position data with the nominal position data stored in the computer, - and correcting if necessary, the path to be followed by the vehicle from said first interception point to the next interception point (P2) of which the nominal position data is stored in the computer, - repeating the above procedure for the subsequent inter-ception points.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NL8500529A NL8500529A (en) | 1985-02-25 | 1985-02-25 | SYSTEM FOR DETERMINING THE POSITION OF A VEHICLE NOT BONDED TO A FIXED TRACK. |
NL8500529 | 1985-02-25 |
Publications (1)
Publication Number | Publication Date |
---|---|
CA1276264C true CA1276264C (en) | 1990-11-13 |
Family
ID=19845587
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA000502358A Expired - Lifetime CA1276264C (en) | 1985-02-25 | 1986-02-20 | System for navigating a free ranging vehicle |
Country Status (9)
Country | Link |
---|---|
US (1) | US4847773A (en) |
EP (1) | EP0193985B1 (en) |
JP (1) | JP2609846B2 (en) |
AT (1) | ATE63394T1 (en) |
AU (1) | AU587229B2 (en) |
CA (1) | CA1276264C (en) |
DE (1) | DE3679088D1 (en) |
HK (1) | HK42293A (en) |
NL (1) | NL8500529A (en) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10589931B2 (en) | 2016-09-30 | 2020-03-17 | Staples, Inc. | Hybrid modular storage fetching system |
US10683171B2 (en) | 2016-09-30 | 2020-06-16 | Staples, Inc. | Hybrid modular storage fetching system |
US10803420B2 (en) | 2016-09-30 | 2020-10-13 | Staples, Inc. | Hybrid modular storage fetching system |
US11084410B1 (en) | 2018-08-07 | 2021-08-10 | Staples, Inc. | Automated guided vehicle for transporting shelving units |
US11119487B2 (en) | 2018-12-31 | 2021-09-14 | Staples, Inc. | Automated preparation of deliveries in delivery vehicles using automated guided vehicles |
US11124401B1 (en) | 2019-03-31 | 2021-09-21 | Staples, Inc. | Automated loading of delivery vehicles |
US11180069B2 (en) | 2018-12-31 | 2021-11-23 | Staples, Inc. | Automated loading of delivery vehicles using automated guided vehicles |
US11590997B1 (en) | 2018-08-07 | 2023-02-28 | Staples, Inc. | Autonomous shopping cart |
US11630447B1 (en) | 2018-08-10 | 2023-04-18 | Staples, Inc. | Automated guided vehicle for transporting objects |
Families Citing this family (66)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3619401C2 (en) * | 1986-06-09 | 1999-03-18 | Linde Ag | Control device for a vehicle with differential speed steering |
US5377106A (en) * | 1987-03-24 | 1994-12-27 | Fraunhofer Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Process for navigating an unmanned vehicle and a vehicle for the same |
DE3709627A1 (en) * | 1987-03-24 | 1988-10-13 | Fraunhofer Ges Forschung | SELF-DRIVING VEHICLE |
JPS63263505A (en) * | 1987-04-21 | 1988-10-31 | Daifuku Co Ltd | Moving vehicle guide equipment |
JPH0654240B2 (en) * | 1987-06-10 | 1994-07-20 | 建設省土木研究所長 | Vehicle driving control method |
DE3741259A1 (en) * | 1987-12-05 | 1989-06-15 | Hipp Johann F | Method and device for the autonomous steering of a vehicle |
DE3911054C3 (en) * | 1989-04-05 | 1997-01-02 | Wagner Foerdertechnik | Navigation system and method for guideless guidance of driverless industrial trucks |
JPH0324606A (en) * | 1989-06-22 | 1991-02-01 | Yutaka Kanayama | Method for specifying route of moving robot |
DE3923458C2 (en) * | 1989-07-15 | 1995-03-16 | Bodenseewerk Geraetetech | Guiding system for guiding an unmanned, steerable vehicle along a predetermined path |
JP2652573B2 (en) * | 1989-08-25 | 1997-09-10 | 博夫 庄司 | Golf cart running guidance method |
US5640323A (en) * | 1990-02-05 | 1997-06-17 | Caterpillar Inc. | System and method for operating an autonomous navigation system |
US5170352A (en) * | 1990-05-07 | 1992-12-08 | Fmc Corporation | Multi-purpose autonomous vehicle with path plotting |
EP0457064A1 (en) * | 1990-05-14 | 1991-11-21 | Siemens Aktiengesellschaft | Method for driving a mobile system |
US5187664A (en) * | 1990-11-27 | 1993-02-16 | Eaton-Kenway, Inc. | Proportional position-sensing system for an automatic guided vehicle |
US5216605A (en) * | 1990-06-28 | 1993-06-01 | Eaton-Kenway, Inc. | Update marker system for navigation of an automatic guided vehicle |
US5281901A (en) * | 1990-12-03 | 1994-01-25 | Eaton-Kenway, Inc. | Downward compatible AGV system and methods |
JPH04227507A (en) * | 1990-07-02 | 1992-08-17 | Nec Corp | Method for forming and keeping map for moving robot |
JP2792210B2 (en) * | 1990-07-03 | 1998-09-03 | 富士電機株式会社 | Control method and control device for automatic guided vehicle |
NL9001810A (en) * | 1990-08-13 | 1992-03-02 | Philips Nv | METHOD FOR DETERMINING THE POSITION OF A VEHICLE, DEVICE FOR DETERMINING THE POSITION OF A VEHICLE AND VEHICLE PROVIDED WITH THE DEVICE. |
US5127486A (en) * | 1990-11-23 | 1992-07-07 | Eaton-Kenway, Inc. | System for sensing arrival of an automatic guided vehicle at a wire |
US5175415A (en) * | 1990-11-27 | 1992-12-29 | Eaton-Kenway, Inc. | Combination drive-wheel mechanism and travel-sensor mechanism |
DE4229862C2 (en) * | 1992-09-07 | 1995-04-27 | Indumat Gmbh & Co Kg | Container for a transponder |
US5539646A (en) * | 1993-10-26 | 1996-07-23 | Hk Systems Inc. | Method and apparatus for an AGV inertial table having an angular rate sensor and a voltage controlled oscillator |
JPH07160329A (en) * | 1993-12-10 | 1995-06-23 | Mutoh Ind Ltd | Guidance system for traveling robot |
JPH08320227A (en) * | 1995-05-26 | 1996-12-03 | Komatsu Ltd | Course deviation detecting device for moving body |
US5672947A (en) * | 1995-09-15 | 1997-09-30 | Yazaki Industrial Chemical Co., Ltd. | Automatic guide method for vehicles |
JP3743037B2 (en) | 1995-11-01 | 2006-02-08 | 株式会社日立製作所 | Information providing method to mobile terminal, information providing system, and mobile terminal |
JP3171119B2 (en) * | 1995-12-04 | 2001-05-28 | トヨタ自動車株式会社 | Automatic driving control device for vehicles |
US5764014A (en) * | 1996-02-01 | 1998-06-09 | Mannesmann Dematic Rapistan Corp. | Automated guided vehicle having ground track sensor |
JPH1074297A (en) * | 1996-08-30 | 1998-03-17 | Toyota Motor Corp | Vehicle position detecting device |
US5999866A (en) | 1996-11-05 | 1999-12-07 | Carnegie Mellon University | Infrastructure independent position determining system |
US5987383C1 (en) * | 1997-04-28 | 2006-06-13 | Trimble Navigation Ltd | Form line following guidance system |
NL1006710C2 (en) * | 1997-08-04 | 1999-02-25 | Frog Navigation Systems B V | System and method of driving vehicles. |
SE519435C2 (en) * | 2000-03-21 | 2003-02-25 | Anoto Ab | Floors and vehicles and method for controlling a vehicle using a position coding pattern |
US6377888B1 (en) | 2000-04-03 | 2002-04-23 | Disney Enterprises, Inc. | System for controlling movement of a vehicle |
US6549849B2 (en) * | 2001-06-25 | 2003-04-15 | Trimble Navigation Ltd. | Guidance pattern allowing for access paths |
US7174836B2 (en) | 2002-04-05 | 2007-02-13 | Jervis B. Webb Company | Station control system for a driverless vehicle |
US7286929B2 (en) * | 2004-11-05 | 2007-10-23 | Wirelesswerx International, Inc. | Method and system to configure and utilize geographical zones |
US7881733B2 (en) | 2004-11-05 | 2011-02-01 | Wirelesswerx International, Inc. | Method and system to monitor and control devices utilizing wireless media |
US7920962B2 (en) * | 2006-06-19 | 2011-04-05 | Kiva Systems, Inc. | System and method for coordinating movement of mobile drive units |
JP5286288B2 (en) * | 2007-03-07 | 2013-09-11 | ワイヤーレスウィレックス インターナショナル インコーポレイテッド | Method and system for providing area specific messaging |
US8319955B2 (en) * | 2007-07-13 | 2012-11-27 | Thorsten Mika | Device and method for determining a position and orientation |
US8200186B2 (en) | 2007-08-30 | 2012-06-12 | Wirelesswerx International, Inc. | Emergency control in a multi-dimensional space |
US8315203B2 (en) * | 2007-08-30 | 2012-11-20 | Wirelesswerx International, Inc. | Mapping in a multi-dimensional space |
US8428867B2 (en) | 2007-08-30 | 2013-04-23 | Wirelesswerx International, Inc. | Configuring and using multi-dimensional zones |
US8612278B1 (en) | 2013-03-06 | 2013-12-17 | Wirelesswerx International, Inc. | Controlling queuing in a defined location |
US8285245B2 (en) * | 2007-08-30 | 2012-10-09 | Wirelesswerx International, Inc. | Messaging in a multi-dimensional space |
US8099237B2 (en) | 2008-07-25 | 2012-01-17 | Navteq North America, Llc | Open area maps |
US8339417B2 (en) * | 2008-07-25 | 2012-12-25 | Navteq B.V. | Open area maps based on vector graphics format images |
US8374780B2 (en) * | 2008-07-25 | 2013-02-12 | Navteq B.V. | Open area maps with restriction content |
US8229176B2 (en) | 2008-07-25 | 2012-07-24 | Navteq B.V. | End user image open area maps |
US8825387B2 (en) * | 2008-07-25 | 2014-09-02 | Navteq B.V. | Positioning open area maps |
US8417446B2 (en) | 2008-07-25 | 2013-04-09 | Navteq B.V. | Link-node maps based on open area maps |
US20100023251A1 (en) * | 2008-07-25 | 2010-01-28 | Gale William N | Cost based open area maps |
US8031086B2 (en) * | 2008-12-10 | 2011-10-04 | Deere & Company | Method and system for determining a position of a vehicle |
KR101633889B1 (en) * | 2009-02-18 | 2016-06-28 | 삼성전자주식회사 | Apparatus and method for generating route using grid map |
DE102010021042A1 (en) | 2010-05-19 | 2011-11-24 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Method for computer-assisted controlling of vehicle, particularly driverless transport vehicle, involves fitting laser scanner in vehicle, where measured value tuple is detected by laser scanner in scanner layer |
CA2806852C (en) * | 2010-08-03 | 2018-09-04 | Fori Automation, Inc. | Sensor system and method for use with an automated guided vehicle (agv) |
CN107592921A (en) | 2015-02-05 | 2018-01-16 | 格雷奥朗佩特有限公司 | Apparatus and method for navigation control |
WO2016179532A1 (en) | 2015-05-06 | 2016-11-10 | Crown Equipment Corporation | Tag layout for industrial vehicle operation |
BR112017023384A2 (en) | 2015-05-06 | 2018-07-24 | Crown Equip Corp | industrial vehicle, and method for identifying a failure in an rfid system. |
CN105242669A (en) * | 2015-10-20 | 2016-01-13 | 安徽工程大学 | Mobile robot path planning method based on weighted average distance vision fish school algorithm |
US11043124B2 (en) | 2018-01-31 | 2021-06-22 | Peter Yeung | Roadway information detection system consists of sensors on the autonomous vehicles and devices for the road |
CA3130361A1 (en) * | 2016-10-18 | 2018-03-01 | Peter Yeung | Roadway information detection sensor device/system for autonomous vehicles |
JP6863325B2 (en) * | 2018-03-29 | 2021-04-21 | 株式会社豊田自動織機 | Cleaning robot travel path generator |
JP7115098B2 (en) | 2018-07-25 | 2022-08-09 | 愛知製鋼株式会社 | vehicle system |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3037575A (en) * | 1958-05-22 | 1962-06-05 | Gen Motors Corp | Vehicle guidance system |
GB1150029A (en) * | 1967-02-22 | 1969-04-30 | Int Harvester Canada | Improvements in or relating to vehicle guidance systems and vehicles therefor |
US3598903A (en) * | 1968-06-06 | 1971-08-10 | Ibm | Position-identifying device |
US3612206A (en) * | 1969-07-07 | 1971-10-12 | Eaton Yale & Towne | Automatic guidance system for warehouse trucks and the like |
US3755817A (en) * | 1971-05-21 | 1973-08-28 | Airborne Navigation Corp | Radio navigation system |
DE2364002C2 (en) * | 1973-12-21 | 1983-02-24 | Frey, Helmut, Dr.jur., 8000 München | Orientation device for a device system that moves on a surface in order to process it |
US4119900A (en) * | 1973-12-21 | 1978-10-10 | Ito Patent-Ag | Method and system for the automatic orientation and control of a robot |
US4112421A (en) * | 1975-04-16 | 1978-09-05 | Information Identification Company, Inc. | Method and apparatus for automatically monitoring objects |
US4278142A (en) * | 1978-05-08 | 1981-07-14 | Agency Of Industrial Science And Technology | Automatic guidance system for vehicles |
FR2497943A1 (en) * | 1981-01-14 | 1982-07-16 | Matra Sa | IMPROVEMENTS IN METHODS AND DEVICES FOR NAVIGATION BY RELOCATION OF A MOBILE ON A MAP |
US4710708A (en) * | 1981-04-27 | 1987-12-01 | Develco | Method and apparatus employing received independent magnetic field components of a transmitted alternating magnetic field for determining location |
US4500970A (en) * | 1982-01-15 | 1985-02-19 | Richard A. Boulais | Robot vehicle guidance system including checkpoint realignment system |
JPS5955513A (en) * | 1982-09-25 | 1984-03-30 | Tsubakimoto Chain Co | Guiding method of unmanned carrying truck |
US4530056A (en) * | 1982-10-28 | 1985-07-16 | Modular Automation Corp. | Automated guided vehicle system |
DE3478824D1 (en) * | 1983-10-26 | 1989-08-03 | Automax Kk | Control system for mobile robot |
US4716530A (en) * | 1984-05-21 | 1987-12-29 | Kabushiki Kaisha Meidensha | System for automatically controlling movement of unmanned vehicle and method therefor |
US4656406A (en) * | 1985-09-20 | 1987-04-07 | Litton Automation Systems, Inc. | Electric field guidance system for automated vehicles |
-
1985
- 1985-02-25 NL NL8500529A patent/NL8500529A/en not_active Application Discontinuation
-
1986
- 1986-02-19 EP EP86200257A patent/EP0193985B1/en not_active Expired - Lifetime
- 1986-02-19 DE DE8686200257T patent/DE3679088D1/en not_active Expired - Lifetime
- 1986-02-19 AT AT86200257T patent/ATE63394T1/en not_active IP Right Cessation
- 1986-02-20 AU AU53791/86A patent/AU587229B2/en not_active Ceased
- 1986-02-20 CA CA000502358A patent/CA1276264C/en not_active Expired - Lifetime
- 1986-02-21 US US06/831,510 patent/US4847773A/en not_active Expired - Lifetime
- 1986-02-24 JP JP61040136A patent/JP2609846B2/en not_active Expired - Fee Related
-
1993
- 1993-04-29 HK HK422/93A patent/HK42293A/en not_active IP Right Cessation
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10589931B2 (en) | 2016-09-30 | 2020-03-17 | Staples, Inc. | Hybrid modular storage fetching system |
US10683171B2 (en) | 2016-09-30 | 2020-06-16 | Staples, Inc. | Hybrid modular storage fetching system |
US10803420B2 (en) | 2016-09-30 | 2020-10-13 | Staples, Inc. | Hybrid modular storage fetching system |
US11697554B2 (en) | 2016-09-30 | 2023-07-11 | Staples, Inc. | Hybrid modular storage fetching system |
US11702287B2 (en) | 2016-09-30 | 2023-07-18 | Staples, Inc. | Hybrid modular storage fetching system |
US11893535B2 (en) | 2016-09-30 | 2024-02-06 | Staples, Inc. | Hybrid modular storage fetching system |
US11084410B1 (en) | 2018-08-07 | 2021-08-10 | Staples, Inc. | Automated guided vehicle for transporting shelving units |
US11590997B1 (en) | 2018-08-07 | 2023-02-28 | Staples, Inc. | Autonomous shopping cart |
US11630447B1 (en) | 2018-08-10 | 2023-04-18 | Staples, Inc. | Automated guided vehicle for transporting objects |
US11119487B2 (en) | 2018-12-31 | 2021-09-14 | Staples, Inc. | Automated preparation of deliveries in delivery vehicles using automated guided vehicles |
US11180069B2 (en) | 2018-12-31 | 2021-11-23 | Staples, Inc. | Automated loading of delivery vehicles using automated guided vehicles |
US11124401B1 (en) | 2019-03-31 | 2021-09-21 | Staples, Inc. | Automated loading of delivery vehicles |
Also Published As
Publication number | Publication date |
---|---|
ATE63394T1 (en) | 1991-05-15 |
US4847773A (en) | 1989-07-11 |
EP0193985B1 (en) | 1991-05-08 |
EP0193985A1 (en) | 1986-09-10 |
AU587229B2 (en) | 1989-08-10 |
NL8500529A (en) | 1986-09-16 |
HK42293A (en) | 1993-05-07 |
JPS61196307A (en) | 1986-08-30 |
JP2609846B2 (en) | 1997-05-14 |
AU5379186A (en) | 1986-08-28 |
DE3679088D1 (en) | 1991-06-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA1276264C (en) | System for navigating a free ranging vehicle | |
EP0273976B1 (en) | Guiding apparatus for unmanned movable bodies | |
JP2741403B2 (en) | Automatic vehicle control method | |
KR100264719B1 (en) | Measuring system for testing the position of a vehicle and sensing device therefore | |
AU738666B2 (en) | System and method for controlling of vehicles | |
US6377888B1 (en) | System for controlling movement of a vehicle | |
US4855915A (en) | Autoguided vehicle using reflective materials | |
US6459966B2 (en) | Navigating method and device for an autonomous vehicle | |
CN107943051A (en) | Indoor AGV navigation methods and systems based on Quick Response Code guiding with visible light-seeking | |
BRPI0013149B1 (en) | Process and device for detecting a vehicle's position in a pre-given area | |
CN110865640B (en) | Obstacle avoidance structure of intelligent robot | |
CN107305386A (en) | A kind of intelligent optical guidance system | |
JPH05150827A (en) | Guide system for unattended vehicle | |
US20210294347A1 (en) | Method of controlling a guide machine and a navigation system | |
GB2143969A (en) | Vehicle guidance | |
JP4462173B2 (en) | Autonomous mobile device | |
JP2024038486A (en) | Mobile robot control device, mobile robot control method | |
JPH04308905A (en) | Apparatus and method for steering automatically guided navigating body | |
JP2001209429A (en) | Device for correcting position and direction of unmanned conveying vehicle | |
WO2024014529A1 (en) | Autonomous mobile robot and system for controlling autonomous mobile robot | |
JPH0635535A (en) | Indoor mobile robot | |
GB2284907A (en) | Navigation system for automatically guided vehicle | |
JP2889257B2 (en) | Moving object position detection device | |
JP2006004204A (en) | Automatic traveling system | |
CN114295123A (en) | Navigation positioning method and automatic driving device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MKLA | Lapsed |