US6732045B1 - Method and device for detecting the position of a vehicle in a given area - Google Patents

Method and device for detecting the position of a vehicle in a given area Download PDF

Info

Publication number
US6732045B1
US6732045B1 US10049487 US4948702A US6732045B1 US 6732045 B1 US6732045 B1 US 6732045B1 US 10049487 US10049487 US 10049487 US 4948702 A US4948702 A US 4948702A US 6732045 B1 US6732045 B1 US 6732045B1
Authority
US
Grant status
Grant
Patent type
Prior art keywords
position
reference
vehicle
area
predetermined
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.)
Active, expires
Application number
US10049487
Inventor
Jochen Irmer
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
LOCANIS AG
Original Assignee
Locanis Tech GmbH
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Grant date

Links

Images

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0268Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
    • G05D1/0272Control 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
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/10Navigation; Navigational instruments not provided for in preceding groups by using measurements of speed or acceleration
    • G01C21/12Navigation; Navigational instruments not provided for in preceding groups by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0231Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
    • G05D1/0234Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using optical markers or beacons
    • G05D1/0236Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using optical markers or beacons in combination with a laser
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0259Control of position or course in two dimensions specially adapted to land vehicles using magnetic or electromagnetic means
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0268Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
    • G05D1/027Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means comprising intertial navigation means, e.g. azimuth detector
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0287Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
    • G05D1/0291Fleet control
    • G05D1/0297Fleet control by controlling means in a control room
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60TVEHICLE BRAKE CONTROL SYSTEMS OR PARTS THEREOF; BRAKE CONTROL SYSTEMS OR PARTS THEREOF, IN GENERAL; ARRANGEMENT OF BRAKING ELEMENTS ON VEHICLES IN GENERAL; PORTABLE DEVICES FOR PREVENTING UNWANTED MOVEMENT OF VEHICLES; VEHICLE MODIFICATIONS TO FACILITATE COOLING OF BRAKES
    • B60T2201/00Particular use of vehicle brake systems; Special systems using also the brakes; Special software modules within the brake system controller
    • B60T2201/08Lane monitoring; Lane Keeping Systems
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60TVEHICLE BRAKE CONTROL SYSTEMS OR PARTS THEREOF; BRAKE CONTROL SYSTEMS OR PARTS THEREOF, IN GENERAL; ARRANGEMENT OF BRAKING ELEMENTS ON VEHICLES IN GENERAL; PORTABLE DEVICES FOR PREVENTING UNWANTED MOVEMENT OF VEHICLES; VEHICLE MODIFICATIONS TO FACILITATE COOLING OF BRAKES
    • B60T2201/00Particular use of vehicle brake systems; Special systems using also the brakes; Special software modules within the brake system controller
    • B60T2201/08Lane monitoring; Lane Keeping Systems
    • B60T2201/089Lane monitoring; Lane Keeping Systems using optical detection
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D2201/00Application
    • G05D2201/02Control of position of land vehicles
    • G05D2201/0216Vehicle for transporting goods in a warehouse, factory or similar

Abstract

A method for detecting the position of a vehicle in a predetermined area includes: detecting the magnitude and the angle of incremental motion vectors relating to the movement of the vehicle by means of a first sensor device; automatically fixing the vehicle at predetermined points within the predetermined area whenever the vehicle passes a corresponding point; and detecting the current position of the vehicle in the predetermined area by vectorial summation of the detected incremental motion vectors with respect to the position vector to the current reference position. The automatic fixing of a respective reference position of the vehicle at predetermined points is carried out by means of a second sensor device, which interacts in a non-contacting manner with a respective reference marking at the corresponding point within the predetermined area. The respective reference marking has reflective and non-reflective areas which the second sensor device simultaneously scans by means of at least two signals, with the coordinates of the reference position of the vehicle relative to a reference position of the reference marking and, optionally, the through-movement angle being determined by evaluating the time profile of the reflected intensity of the signals.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS

The present application claims priority under 35 U.S.C. §371 from PCT Application No. PCT/EP00/06951, filed on Jul. 20, 2000, which claims the benefit of German Application Serial No. 19938345.6, filed on Aug. 13, 1999, the disclosures of which are incorporated by reference herein in their entireties.

1. Field of the Invention

The present invention relates to a method and apparatus for detecting the position of a vehicle in a predetermined area, in particular a storage facility, and to a store management method and system.

2. Background of the Invention

DE 4429016 A1 discloses an apparatus and a method for navigation of driverless vehicles. In this case, the magnitude and angle of incremental movements from the motion of the vehicle are detected by means of an integrated navigation apparatus. Furthermore, a respective reference position of the vehicle is fixed automatically at predetermined points within a pre-determined area by means of a CCD camera whenever the vehicle passes an appropriate point. Furthermore, the current position of the vehicle in the predetermined area is detected by vectorial summation of the detected incremental motion vectors by means of an evaluation unit, to form the position vector related to the current reference position. The position and orientation identification described there are disadvantageously derived from a very expensive CCD camera and a high-contrast lighting means in the form of a ceiling lamp. Failure of the lamp leads to loss of position.

DE 3490712 C2 discloses a vehicle control and management system with a movement drive device for driving the vehicle, a steering device for controlling the route of the vehicle, an integrated navigation device for calculating the position of the vehicle track on an incremental basis, a device for saving a desired route for the vehicle, a device for controlling the vehicle drive and steering device in order to drive the vehicle along the desired route, and a device for saving the position of one or more fixed-position reference destinations.

DE 3538908 A1 discloses an autonomous on-board position-finding system for position determination and collision protection fox robot vehicles and industrial trucks, based on the integrated navigation method, on predetermined routes. The current width and length are determined continuously, by means of an addition circuit, using at least one distance sensor within the system. These sensor values are processed in such a way that a control signal is produced to guide the vehicle safely along the center of the route.

DE 4039887 A1 discloses a further known vehicle management and destination routing system.

Although it can be applied to any desired vehicles and areas, the present invention, as well as the problems on which it is based, will be explained with respect to two forklift trucks in a storage facility, as components of a store management system.

A store management system monitors, controls, documents and analyses the movement of goods in a storage depot. Transport vehicles, such as forklift trucks, are normally used for moving the goods.

Important factors which reflect the quality of such a system are the access times, the acquisition times and the accuracy with which storage locations are determined.

By way of example, one known system uses fixed predetermined routes for transportation vehicles, for example on rails, and position sensors installed on them.

The above known approach has been found to have the disadvantage that only predetermined routes can be used, and installation and retrofitting involve a need for complex changes to the system.

A system with non-contacting position detection, such as the known GPS system (Global Positioning system) would be more expedient. The positions which occur in the storage areas and which need to be classified are, however, in the range of centimeters or less (for example in the region of 40 cm for European standard pallets). Such high position resolution cannot be achieved, however, with the known differential GPS system whose resolution capability is typically only about 1 m. Furthermore, the GPS system cannot be used within closed rooms, owing to the shielding effects.

One object of the present invention is thus to provide a method and apparatus for detecting the position of a vehicle in a predetermined area, in particular a storage facility, which allows more accurate and more reliable position findings, and which requires only minor changes to the area, or the storage areas. A further object is to provide a storage management method and system.

SUMMARY OF THE INVENTION

The method according to the invention and having the features of claim 1, as well as the corresponding apparatus as claimed in claim 6, have, in contrast to the known solution approach, the advantage that they allow highly accurate and reliable position finding, and require little in the way of changes to the existing area or storage areas. Retrofitting is thus feasible without any problems, in addition to initial equipment.

The idea on which the present invention is based is to automatically fix a respective reference position of the respective vehicle at predetermined points within the predetermined area whenever the vehicle passes a corresponding point. The automatic fixing of a respective reference position of the vehicle at the predetermined points is carried out by means of a second sensor device, which is fitted to the vehicle and interacts, in a non-contacting manner, with a respective reference marking at the corresponding point within he predetermined area. The Respective reference marking has reflective and non-reflective areas, which the vehicle scans simultaneously by means of two signals, with the coordinates of the reference position and, optionally, the through-movement angle being determined by evaluating the tire profile of the reflected intensity of the signals.

The dependent claims relate to advantageous developments and improvements of the respective subject matter of the invention.

According to one preferred development, the signal carriers are light beams, preferably laser beams, or magnetic induction lines of force.

According to a further preferred embodiment, the respective reference marking has a rectangular strip, which has two reflective areas and one non-reflective area along the rectangle diagonals, under which the vehicle moves. This reference marking advantageously allows an analytical solution for determination of the coordinates of the reference position and of the two-movement angle by evaluating the time profile of e reflected intensity of the signals.

According to a further preferred development the magnitude and the angle of incremental motion vectors relating to the movement of the vehicle are detected by means of a first sensor device, which is fitted to the vehicle. This preferably comprises a gyrator for angle determination and an encoder for length determination.

According to a further preferred development, the automatic fixing of a respective reference position of the vehicle is carried out such that the statistical discrepancy between the detected current position and the actual position does not exceed a predetermined limit value.

BRIEF DESCRIPTION OF THE DRAWINGS

Exemplary embodiments of the invention will be explained in more detail in the following description, and are illustrated in the drawings, in which:

FIG. 1 shows a schematic illustration of a storage facility, in which one embodiment of the apparatus according to the invention can be used;

FIG. 2 shows an illustration of a measurement strip and of a vehicle according to the embodiment of the apparatus according to the invention shown in FIG. 1;

FIG. 3 shows an illustration of a measurement strip in order to explain the automatic fixing of a respective reference position of the vehicle;

FIG. 4 shows an illustration of laser signals, which are reflected from the measurement strip, as a function of time for two different through-movement angles; and

FIG. 5 shows an illustration of a measurement strip in order to explain the process of determining x, y and α.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

In the figures, identical reference symbols denote identical or functionally identical Components

FIG. 1 shows a schematic illustration of a storage facility, in which one embodiment of the apparatus according to the invention can be used.

In FIG. 1, 100 denotes a predetermined area in the form of a storage facility, B1-B8 denote storage area elements, T denotes a separating wall, E1 and E2 denote delivery inputs, A1 and A2 denote dispatch outputs, S1-S4 denote store routes, F1-F4 denote vehicles in the form of forklift trucks, and, O1-O4 denote reference points with measurement strips.

The forklift trucks F1-F4 are equipped with graphics terminals, which are not illustrated but are compatible with radio networks. These communicate, for example via a serial interface, with a position transmitter, which is likewise not illustrated. This uses the transmitted sensor data to fix the precise position of the respective forklift truck F1-F4 in the store, and transmits, this to the forklift truck terminal. In addition to this position data, the terminal indicates the forklift truck driver loading jobs intended for him, All forklift truck drivers can also use suitable, masks and menus to make manual inputs, such as recording of goods for which there is zero stock, load corrections and lifting operation errors, following the presence message.

Each forklift truck F1-F4 has a pressure and strain gauge sensor system (DMS sensor system) on the forks of the trucks, by means of which it is possible to determine whether the relevant forklift truck F1-F4 is or is not currently transporting any goods, and to determine the respective number of items in the stack.

All the forklift truck terminals interact either independently (online mode) or with a time offset (offline node) with the stationary central computer. The online mode is the normal situation. If all the forklift truck terminals have beer operated offline, then, once they return to the online mode, the goods movements which have been carried out in the offline mode must be synchronized before returning to the online mode, in order to update the stocks in the database of the stationary central computer.

Typical functions in such a store management system are, by way of example:

storage of goods delivered from production or from a supplier;

removal of goods which have been stored;

finding specific goods which have been stored;

relocation of goods which have been stored;

production of inventory of all the goods that have been stored.

FIG. 2 shows are illustration of a measurement strip and of a vehicle, corresponding to the embodiment of the apparatus according to the invention shown in FIG. 1.

In FIG. 2, MS denotes measurement strips which are fitted at the points O1-O4 on the ceiling of the storage facility as shown in FIG. 1, D denotes a non-reflective diagonal area, R1 and R2 denote reflective area elements, L1, and L2 denote a first and second laser device, respectively, ST1 and ST2 denote a first and a second laser beam, respectively, 10 denotes a first sensor device, 20 denotes a microcomputer, and 30 denotes a transmitting/receiving unit.

The following text uses the example of the forklift truck F1 to explain in more detail how, in this embodiment of the invention, the position of each of the forklift trucks F1-F4 is determined continuously in the storage facility 100.

The first sensor device 10 in the forklift truck F1 contains a rotating sensor system on a gyrator basis, and a translational sensor system on an encoder basis.

In this example, the gyrator has a resolution of 0.1° and is a piezoelectric gyro, whose measurement principle corresponds to that of a Focault pendulum, which means that it makes use of the Coriolis force. Specifically, this Coriolis force acts at right angles to a body that is vibrating linearly. The force is proportional to the angular velocity, and the desired angle can be obtained by appropriate integration.

In this example, the encoder has a resolution in the centrimetric range, typically 30-40 cm in about 500 m, and is, for example, an inductive transmitter, which scans the wheel hub. If selected appropriately, it can detect both forward and reverse movements and corrections can be expediently carried out for a different wheel circumference.

The positioning accuracy which can be achieved in this way, provided there is no slip, the wheel diameter is constant, and with a resolution of 48 pulses per resolution is ±4.8 cm, with an angular offset of 17.4 cm, over a straight line movement of 100 m.

This sensor device 10 thus allows continuous detection of the magnitude and of the angle of incremental motion vectors relating to the movement of the vehicle F1. Thus, in principle, once a reference point has been fixed, the current location of the forklift truck F1 can be represented as a vector, which is a vector sum of the incremental motion vectors detected by the sensor device 10. However, this results in a problem, in that the accuracy of the current location relative to the reference point decreases as the number of detected incremental motion vectors increases, since each detection incremental motion vector is subject to a finite detection error.

Thus, in this embodiment of tie invention, the reference position of the vehicle C1 is automatically fixed (once again) at the predetermined points O1-O4 within the storage facility 100 wherever the vehicle F1 passes a corresponding point O1-O4. The points O1-O4 are chosen such that the probability of a respective vehicle passing them is high.

The current position of the vehicle F1 in the predetermined area 100 is thus detected by a vectorial addition of the detected incremental motion vectors with respect to the position vector of the current reference position, and this is refreshed automatically, continuously. This makes it possible to avoid the problem of decreasing position finding accuracy, so that high-accuracy position data is always obtained, typically in the centrimetric range.

As can be seen from FIG. 3, the respective reference marking or the reference strip MS is a rectangular strip, typically with a width of 10 cm and a length of 500 cm, which has two reflective areas R1, R2 and a non-reflective area D along the rectangle diagonals.

The measurement strip MS is fitted t the points O1-O4 such that the vehicle F1 moves past underneath them and, at the same time, the strip is scanned by means of the two laser bears ST1, ST2, which are at a main distance d from one another. In this case, the coordinates of the reference position are determined by evaluating the time profile of the intensity of the laser beams ST1, ST2 reflected from the respective measurement strip MS.

FIG. 3 shows an illustration of a measurement strip in order to explain the automatic fixing of a respective reference position of the vehicle, and FIG. 4 shows an illustration of laser signals, which are reflected from the measurement strip, as a function of time for two different through-movement angles.

In FIGS. 3 and 4, AL1, AL2 and ALI′, AL2′ denote scanning paths of the laser beams ST1 and ST2 on the measurement strip ST, γ denotes an angle, t denotes the time, Δt denotes a time difference, SL1, SL2 and SL1′, SL2′ denotes signal profiles of the reflected intensity for the laser beams ST1 and ST2, M1, M2 and M1′, M2′ denote minima in the signal profiles of the reflected intensity for ST1 and ST2, and t0 denotes a reference time.

On the assumption that the forklift truck F1 moves under the measurement strip MS at right angles top the longitudinal direction of the latter (α=0°), the scanning paths of the laser beams ST1 and ST2 are the paths denoted by AL1, AL2. The corresponding signal profiles of the reflected intensity for the laser beams ST1 and ST2 are SL1 and SL2 in FIG. 4. As can be seen, in this case there is no phase shift and no time difference Δt between SL1 and SL2.

On the assumption that the forklift truck F1 does not pass under the measurement strip MS at right angles to the longitudinal direction of the latter (that is to say α is not 0°), the scanning paths of the laser beams ST1 and ST2 will be the paths AL1′, AL2′. The corresponding signal profiles of the reflected intensity for the laser beams ST1 ad ST2 are SL1′ and SL2′ in FIG. 4. As can be seen, in this case, there is a phase shift or a time difference Δt between SL1′ and SL2′.

FIG. 5 shows an illustration of a measurement strip in order to explain the process of determining x, y and α. The x coordinate of the reference point is determined from the measured times t1, t2, t3, t4, td1 and td2 in the signal profiles SL1 and SL2, as well as is the strip geometry a, b, d, in accordance with the following equation: χ = a ( 2 r1 + 2 t2 - td1 - td2 ) t1 + t2 - t3 - r4 ( 1 )

Figure US06732045-20040504-M00001

The y-coordinate is obtained from: y = b ( - 2 t1 + td1 - td2 ) 2 ( - t1 + t3 ) ( 2 )

Figure US06732045-20040504-M00002

The angle α can be obtained from: α = arccos b ( - t1 + t2 - t3 + t4 ) d ( - t1 - t2 + t3 + t4 ) ( 3 )

Figure US06732045-20040504-M00003

A typical store management operation will be described in the following text with reference to a simple example.

The forklift trucks F1-F4 first of all register with the central computer via their transmitting/receiving unit 30. The driver is then requested to drive to a first measurement strip or to enter his current position as the first reference position directly at the terminal. The central computer then continues to calculate the current position on the basis of the transmitted measurement data from the first central device 10, and transmission of the calculated current position at the respective forklift trucks F1-F4. Let us now assume that a job occurs which involves collecting an item at the delivery input E1 and storing it at a free store position in the store area element B7 at the dispatch output A2.

The forklift truck F1 is selected to do this by central computer, since it is the closest to the delivery input E1. The forklift truck F1 thus moves to the delivery input E1 and picks up the item on its forks, with this being detected by the corresponding strain gauge sensor. At the same time, the fact that the item has been picked up is signaled to the central computer via the transmitting/receiving unit, and is registered there. The forklift truck F1 then moves along the store route S1 in the direction of the Dispatch output A1, with its position with respect to the first reference point being detected all the time. When it passes the point O1, the laser beams S1, 52 interact with the measurement strip MS located there, and a new reference point is defined by the central computer, in accordance with the method described above. After this time, the position is detected with reference to the new reference point.

At the crossing with the store route S2, the forklift truck F1 turns left and drives to the store route S4, where it turns right to reach the point O4. On passing the point 04, the laser beams S1, S2 interact with the measurement strip MS located there, and a new reference point is once again defined by the central computer in accordance with the method described above. From this time, the position is detected with reference to the new reference point.

Finally, the forklift truck F1 reaches the storage point, which is immediately in front of the dispatch output A2. The item is stored at the intended point there, and this is signaled to the central computer. The latter saves the store operation, including the accurate storage point coordinates.

Thus, in principle, any store operation can be saved and recorded accurately.

Although the present invention has been described above on the basis of one preferred exemplary embodiment, it is not restricted to this, but can be modified in a large number of ways.

Even though, according to the above example, the position calculation was carried out in the central computer on the basis of the transmitted sensor data, this calculation can also be carried out in the microcomputer in the vehicle.

The invention is also not restricted to store vehicles, but can also be generalized to any desired restricted areas.

Furthermore, the fixing of the reference points can be carried out not only by means of the described laser system, but by using any desired non-contacting position sensors which scan the reference marking with at least two signals, for example inductive transmitters, light barriers, etc. Furthermore, more than two signals can also be used for scanning purposes in this case.

In addition, the reference marking is not restricted to the rectangular strip as described, which has two reflective areas and one non-reflective area along the rectangle diagonals, under which the vehicle moves. In fact, a number of such strips may se placed alongside one another, in order to form an overall strip which is composed of a number of segments, which each have two reflective areas and one non-reflective area along the rectangle diagonals. This is particularly advantageous when the reference marking exceeds a specific width since, in this case, the straight-line gradings of the non-reflective area falls along the rectangle diagonals, so that the resolution accuracy also decreases.

In the above example of the reference marking in the form of the rectangular strip which has two reflective areas and one non-reflective area along the rectangle diagonals, an analytical solution is advantageously possible for determining the coordinates of the reference position and of the through-movement angle, by evaluating the time profile of the reflected intensity of the signals.

However, other strip geometries are, of course, also feasible, with, for example, only a numerical solution being possible for determining the coordinates of the reference position and the through-movement angle by evaluating the time profiles of the reflected intensity of the signals, or a considerably more complex analytical solution also being possible.

ISOCOM Automationssysteme, 81379 Munch

Method and apparatus for detecting the position of a vehicle in a predetermined area, in particular a storage facility, as well as a store management method and system

LIST OF REFERENCE SYMBOLS

100 Predetermined area, storage facility
B1-B8 Storage area elements
T Separating wall
E1, E2 Delivery inputs
A1, A2 Dispatch outputs
S1-S4 Store routes
F1-F4 Vehicles
O1-O4 Reference points with measurement strips
MS Measurement strip
D Non-reflective diagonal area
R1, R2 Reflective area elements
L1, L2 First, second laser device
ST1, ST2 First, second laser beam
10 First sensor device
20 Microcomputer
30 Transmitting/receiving unit
λ Angle
AL1, AL2; Scanning of ST1 and ST2
AL1′, AL2′
t Time
Δt Time difference
SL1, SL2;, Signal profiles of the reflected intensity
SL1′, SL2′ for ST1 and ST2
M1, M2; M1′, Minima in the signal profiles of the
M2′ reflected intensity for ST1 and ST2 as
appropriate
t0 Reference time

Claims (12)

What is claimed is:
1. A method for detecting the position of a vehicle in a predetermined area, said method comprising:
detecting the magnitude and the angle of incremental motion vectors relating to the movement of the vehicle by means of a first sensor device;
automatically fixing the vehicle at predetermined points within the predetermined area whenever the vehicle passes a corresponding point; and
detecting the current position of the vehicle in the predetermined area by vectorial summation of the detected incremental motion vectors with respect to the position vector to the current reference position;
wherein the automatic fixing of a respective reference position of the vehicle at predetermined points is carried out by means of a second sensor device, which interacts in a non-contacting manner with a respective reference marking at the corresponding point within the predetermined area; and
wherein the respective reference marking has reflective and non-reflective areas which the second sensor device simultaneously scans by means of at least two signals, with the coordinates of the reference position of the vehicle relative to a reference position of the reference marking and, optionally, the through-movement angle being determined by evaluating the time profile of the reflected intensity of the signals.
2. The method of claim 1 wherein the signal carriers are light beams or magnetic induction lines of force.
3. The method of claim 1 wherein the respective reference marking has a rectangular strip, which has two reflective areas and
one non-reflective area along the rectangle diagonals, under which the vehicle moves.
4. The method of claim 1 wherein at least one of the first and second sensor devices is fitted to the vehicle.
5. The method of claim 1 wherein the automatic fixing of a respective reference position of the vehicle is carried out frequently such that the statistical discrepancy between the detected current position and the actual position does not exceed a predetermined limit value.
6. An apparatus for detecting the position of a vehicle in a predetermined area, the apparatus comprising:
a first sensor device for detecting the magnitude and the angle of incremental motion vectors relating to the movement of the vehicle;
a fixing device for automatically fixing a respective reference position of the vehicle at predetermined points within the predetermined area whenever the vehicle passes a corresponding point; and
a detection device for detecting the current position of the vehicle in the predetermined area by vectorial addition of the detected incremental motion vectors with respect to the position vector of the current reference position;
wherein the fixing device has a second sensor device which interacts in a non-contacting manner with a reference marking at the respective corresponding point within the predetermined area;
wherein the respective reference marking has reflective and non-reflective areas; and
wherein the second sensor device is designed such that it can scan the respective reference marking simultaneously by means of two signals in which case the coordinates of the reference position of the vehicle relative to a reference position of the reference marking and, optionally, the through-movement angle can be determined by evaluating the time profile of the reflected intensity of the signals.
7. The apparatus of claim 6 wherein the signal carriers are light beams or magnetic induction lines of force.
8. The apparatus of claim 6 wherein the respective reference marking has a rectangular strip, which has two reflective areas and one non-reflective area along the rectangle diagonals, under which the vehicle moves.
9. The apparatus of claim 6 wherein the first sensor device is fitted to the vehicle.
10. The apparatus of claim 6 wherein the fixing device is designed such that the automatic fixing of a respective reference position of the vehicle is carried out frequently such that the statistical discrepancy between the detected current position and the actual position is not greater than a predetermined limit value.
11. A store management method comprising:
providing a storage facility and a number of store vehicles for carrying out at least one of storage, relocation and removal procedures for goods, the storage facility having a predetermined area;
detecting the magnitude and the angle of incremental motion vectors relating to the movement of the vehicle by means of a first sensor device;
automatically fixing the vehicle at predetermined points within the predetermined area whenever the vehicle passes a corresponding point;
detecting the current position of the vehicle in the predetermined area by vectorial summation of the detected incremental motion vectors with respect to the position vector to the current reference position; and
saving at least one of the following parameters for the at least one of storage, relocation and removal procedures: store position, time of storage, time of relocation, time of removal, type of goods, and storage duration;
wherein the automatic fixing of a respective reference position of the vehicle at predetermined points is carried out by means of a second sensor device, which interacts in a non-contacting manner with a respective reference marking at the corresponding point within the predetermined area; and
wherein the respective reference marking has reflective and non-reflective areas which the second sensor device simultaneously scans by means of at least two signals, with the coordinates of the reference position of the vehicle relative to a reference position of the reference marking and, optionally, the through-movement angle being determined by evaluating the time profile of the reflected intensity of the signals.
12. A store management system comprising:
a storage facility and a number of store vehicles for carrying out at least one of storage, relocation, and removal procedures for goods, the storage facility having a predetermined area; and
a first sensor device for detecting the magnitude and the angle of incremental motion vectors relating to the movement of the vehicle;
a fixing device for automatically fixing a respective reference position of the vehicle at predetermined points within the predetermined area whenever the vehicle passes a corresponding point;
a detection device for detecting the current position of the vehicle in the predetermined area by vectorial addition of the detected incremental motion vectors with respect to the position vector of the current reference position; and
a memory device for saving at least one of the following parameters relating to the at least one of storage, relocation, and removal procedures: store position, time of storage, time of relocation, time of removal, type of goods, and storage duration;
wherein the fixing device has a second sensor device which interacts in a non-contacting manner with a reference marking at the respective corresponding point within the predetermined area;
wherein the respective reference marking has reflective and non-reflective areas; and
wherein the second sensor device is designed such that it can scan the respective reference marking simultaneously by means of two signals in which case the coordinates of the reference position of the vehicle relative to a reference position of the reference marking and, optionally, the through-movement angle can be determined by evaluating the time profile of the reflected intensity of the signals.
US10049487 1999-08-13 2000-07-20 Method and device for detecting the position of a vehicle in a given area Active 2020-08-12 US6732045B1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
DE1999138345 DE19938345C1 (en) 1999-08-13 1999-08-13 Method and apparatus for detecting the position of a vehicle within a predetermined range, especially a storage facility, as well as storage management method and system
DE19938345 1999-08-13
PCT/EP2000/006951 WO2001013192A1 (en) 1999-08-13 2000-07-20 Method and device for detecting the position of a vehicle in a given area

Publications (1)

Publication Number Publication Date
US6732045B1 true US6732045B1 (en) 2004-05-04

Family

ID=7918251

Family Applications (1)

Application Number Title Priority Date Filing Date
US10049487 Active 2020-08-12 US6732045B1 (en) 1999-08-13 2000-07-20 Method and device for detecting the position of a vehicle in a given area

Country Status (11)

Country Link
US (1) US6732045B1 (en)
EP (1) EP1218809B1 (en)
JP (2) JP3820565B2 (en)
KR (1) KR100447308B1 (en)
CN (1) CN1237422C (en)
CA (1) CA2382032C (en)
DE (2) DE19938345C1 (en)
DK (1) DK1218809T3 (en)
ES (1) ES2198337T3 (en)
RU (1) RU2246098C2 (en)
WO (1) WO2001013192A1 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090198371A1 (en) * 2008-02-01 2009-08-06 Emanuel David C Apparatus and method for asset tracking
US7589628B1 (en) 2002-06-27 2009-09-15 Earthcomber Llc System and method for providing location-based information to mobile consumers
US7599947B1 (en) 2007-04-26 2009-10-06 Unisys Corporation Method and system for converting hierarchical database schemas into relational database schemas
US7845560B2 (en) 2004-12-14 2010-12-07 Sky-Trax Incorporated Method and apparatus for determining position and rotational orientation of an object
US20110010023A1 (en) * 2005-12-03 2011-01-13 Kunzig Robert S Method and apparatus for managing and controlling manned and automated utility vehicles
US8102253B1 (en) 2002-06-27 2012-01-24 Earthcomber, Llc System and method for notifying a user of people, places or things having attributes matching a user's stated preference
US8427303B1 (en) 2002-06-27 2013-04-23 Geomass Limited Liability Company System and method for providing media content having attributes matching a user's stated preference
US20130245878A1 (en) * 2002-11-12 2013-09-19 Steffen Armbruster Method and system for transporting material
WO2018037425A1 (en) * 2016-08-22 2018-03-01 Konanur Ramachandra Satyamurthy A system and method for localised location tracking

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10302105B4 (en) * 2003-01-21 2007-10-18 Indyon Gmbh Apparatus and method for determining a current position of a vehicle and for managing a storage area
DE10342767B4 (en) 2003-09-16 2008-09-18 Indyon Gmbh Transponder-assisted positioning system
DE10346596B4 (en) * 2003-10-07 2016-02-25 Locanis Ag Method and apparatus for detecting the position of a vehicle within a predetermined range, especially a storage facility, as well as storage management method and system
DE202005015095U1 (en) * 2005-09-24 2006-01-19 Jungheinrich Aktiengesellschaft System for identifying and managing pallets
DE102006050850B4 (en) * 2006-10-27 2009-01-02 Locanis Ag Method and apparatus for distance measurement
DE102007039026A1 (en) 2007-08-17 2009-02-26 Cotrans Logistic Gmbh & Co. Kg Stock managing method for warehouse management system, involves determining position of set of autonomous-controlled transport devices with higher accuracy during storage than during drive operation of devices
DE102009004854B4 (en) * 2009-01-16 2015-08-06 Jungheinrich Aktiengesellschaft Method and system for determining the position of an industrial truck
DE102009027621A1 (en) 2009-07-10 2011-01-13 Locanis Ag Method for determination of position of vehicle within given range, involves determining amount and angle of incremental movement vectors for movement of vehicle
WO2011085426A1 (en) 2010-01-18 2011-07-21 Zeno Track Gmbh Method and system for sensing the position of a vehicle
CN102372156B (en) * 2010-08-11 2013-08-28 中冶长天国际工程有限责任公司 Movable trolley position detection system and method
EP2631201B1 (en) * 2012-02-22 2014-06-18 CareFusion Germany 326 GmbH Method for determining when medicine packages are positioned incorrectly
CN103759640B (en) * 2014-01-16 2016-07-06 南京音飞储存设备股份有限公司 Stacker method of automatic measurement data
CN105501785A (en) * 2015-12-14 2016-04-20 安徽凯莎工业设备制造有限公司 Method for positioning intelligent warehouse
WO2018044191A1 (en) * 2016-08-31 2018-03-08 Limited Liability Company "Topcon Positioning Systems" Apparatus and method for providing vehicular positioning

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2158965A (en) 1984-05-16 1985-11-20 Gen Electric Co Plc Driverless vehicle
EP0185816A1 (en) 1984-12-27 1986-07-02 THE GENERAL ELECTRIC COMPANY, p.l.c. A vehicle guidance and control system
DE3538908A1 (en) 1985-11-02 1987-05-21 Holzapfel Wolfgang Prof Dr Ing Autonomous on-board locating system for determining the position and protecting against collision of robot and industrial trucks
US4817000A (en) 1986-03-10 1989-03-28 Si Handling Systems, Inc. Automatic guided vehicle system
DE4039887A1 (en) 1990-12-13 1992-06-17 Bosch Gmbh Robert Vehicle and destination zielfuehrungssystem
DE4429016A1 (en) 1994-08-16 1996-02-22 Linde Ag Navigating driver-less vehicles esp. of transport systems used in e.g. hangars or large hall

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2158965A (en) 1984-05-16 1985-11-20 Gen Electric Co Plc Driverless vehicle
DE3490712C2 (en) 1984-05-16 1996-09-19 Cegelec Controls Ltd Driverless vehicle control and guidance system
EP0185816A1 (en) 1984-12-27 1986-07-02 THE GENERAL ELECTRIC COMPANY, p.l.c. A vehicle guidance and control system
DE3538908A1 (en) 1985-11-02 1987-05-21 Holzapfel Wolfgang Prof Dr Ing Autonomous on-board locating system for determining the position and protecting against collision of robot and industrial trucks
US4817000A (en) 1986-03-10 1989-03-28 Si Handling Systems, Inc. Automatic guided vehicle system
DE4039887A1 (en) 1990-12-13 1992-06-17 Bosch Gmbh Robert Vehicle and destination zielfuehrungssystem
US5508917A (en) 1990-12-13 1996-04-16 Robert Bosch Gmbh Vehicle guidance system using beacon transmissions of destination data
DE4429016A1 (en) 1994-08-16 1996-02-22 Linde Ag Navigating driver-less vehicles esp. of transport systems used in e.g. hangars or large hall

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7876215B1 (en) 2002-06-27 2011-01-25 Earthcomber, Llc System and method for locating and notifying a mobile user of people having attributes or interests matching a stated preference
US7589628B1 (en) 2002-06-27 2009-09-15 Earthcomber Llc System and method for providing location-based information to mobile consumers
US8427303B1 (en) 2002-06-27 2013-04-23 Geomass Limited Liability Company System and method for providing media content having attributes matching a user's stated preference
US7847684B1 (en) 2002-06-27 2010-12-07 Earthcomber, Llc System and method for locating and notifying a mobile user of people having attributes or interests matching a stated preference
US8102253B1 (en) 2002-06-27 2012-01-24 Earthcomber, Llc System and method for notifying a user of people, places or things having attributes matching a user's stated preference
US7911335B1 (en) 2002-06-27 2011-03-22 Earthcomber, Llc System and method for locating and notifying a mobile user of people having attributes or interests matching a stated preference
US7876214B1 (en) 2002-06-27 2011-01-25 Earthcomber, Llc System and method for providing reviews to a mobile user of restaurants having attributes matching a stated preference
US8680985B2 (en) 2002-06-27 2014-03-25 Geomass Limited Liability Company System and method for providing media content having attributes matching a user's stated preference
US9602608B2 (en) 2002-06-27 2017-03-21 Chemtron Research Llc System and method for notifying a user of people, places or things having attributes matching a user's stated preference
US20130245878A1 (en) * 2002-11-12 2013-09-19 Steffen Armbruster Method and system for transporting material
US7845560B2 (en) 2004-12-14 2010-12-07 Sky-Trax Incorporated Method and apparatus for determining position and rotational orientation of an object
US8196835B2 (en) 2004-12-14 2012-06-12 Sky-Trax, Inc. Method and apparatus for determining position and rotational orientation of an object
US20110121068A1 (en) * 2004-12-14 2011-05-26 Sky-Trax, Inc. Method and apparatus for determining position and rotational orientation of an object
US8381982B2 (en) 2005-12-03 2013-02-26 Sky-Trax, Inc. Method and apparatus for managing and controlling manned and automated utility vehicles
US20110010023A1 (en) * 2005-12-03 2011-01-13 Kunzig Robert S Method and apparatus for managing and controlling manned and automated utility vehicles
US7599947B1 (en) 2007-04-26 2009-10-06 Unisys Corporation Method and system for converting hierarchical database schemas into relational database schemas
US20090198371A1 (en) * 2008-02-01 2009-08-06 Emanuel David C Apparatus and method for asset tracking
US8565913B2 (en) 2008-02-01 2013-10-22 Sky-Trax, Inc. Apparatus and method for asset tracking
WO2018037425A1 (en) * 2016-08-22 2018-03-01 Konanur Ramachandra Satyamurthy A system and method for localised location tracking

Also Published As

Publication number Publication date Type
JP2006196009A (en) 2006-07-27 application
DE19938345C1 (en) 2001-02-15 grant
CA2382032A1 (en) 2001-02-22 application
EP1218809A1 (en) 2002-07-03 application
CA2382032C (en) 2004-08-31 grant
JP3820565B2 (en) 2006-09-13 grant
DE20022617U1 (en) 2002-01-31 grant
ES2198337T3 (en) 2004-02-01 grant
WO2001013192A1 (en) 2001-02-22 application
KR100447308B1 (en) 2004-09-07 grant
DK1218809T3 (en) 2003-08-11 grant
RU2246098C2 (en) 2005-02-10 grant
CN1377479A (en) 2002-10-30 application
EP1218809B1 (en) 2003-04-23 grant
CN1237422C (en) 2006-01-18 grant
JP2003527571A (en) 2003-09-16 application

Similar Documents

Publication Publication Date Title
US4774672A (en) Navigation system for automotive vehicle including feature of updating vehicle position at selected points along preset course
US5235514A (en) Apparatus for estimating current heading using magnetic and angular velocity sensors
US6064926A (en) Method and apparatus for determining an alternate path in response to detection of an obstacle
US5999865A (en) Autonomous vehicle guidance system
US5297063A (en) Method for selecting calibration data for an auto-calibrating compass
US5119301A (en) Vehicle location detecting system
US20080243378A1 (en) System and method for vehicle navigation and piloting including absolute and relative coordinates
US6971464B2 (en) Driverless vehicle guidance system and method
US4556940A (en) Robot vehicle
US6292725B1 (en) Interference preventing device for vehicle
US4999783A (en) Location detecting method
US5957984A (en) Method of determining the position of a landmark in the environment map of a self-propelled unit, the distance of the landmark from the unit being determined dynamically by the latter
US20120126000A1 (en) Load tracking utilizing load identifying indicia and spatial discrimination
US5999866A (en) Infrastructure independent position determining system
Borenstein Experimental results from internal odometry error correction with the OmniMate mobile robot
CN2795178Y (en) Laser guide antomatic transport vehicle
US4817000A (en) Automatic guided vehicle system
US20110010023A1 (en) Method and apparatus for managing and controlling manned and automated utility vehicles
US5983166A (en) Structure measurement system
US5367458A (en) Apparatus and method for identifying scanned reflective anonymous targets
US4862047A (en) Apparatus for guiding movement of an unmanned moving body
US4841449A (en) Direction finder
US20080264888A1 (en) Inventory storage and retrieval system and method with guidance for load-handling vehicle
US5202832A (en) Material handling automation system using portable transfer module
US4827420A (en) Navigation apparatus for vehicle

Legal Events

Date Code Title Description
AS Assignment

Owner name: ISOCOM AUTOMATIONS SYSTEM GMBH, GERMANY

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:IRMER, JOCHEN;REEL/FRAME:012892/0976

Effective date: 20020328

Owner name: LOCANIS TECHNOLOGIES GMBH, GERMANY

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ISOCOM AUTOMATIONS SYSTEM GMBH;REEL/FRAME:012897/0282

Effective date: 20020326

FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8

FPAY Fee payment

Year of fee payment: 12

AS Assignment

Owner name: LOCANIS AG, GERMANY

Free format text: MERGER;ASSIGNOR:LOCANIS TECHNOLOGIES GMBH;REEL/FRAME:037923/0592

Effective date: 20151218