WO2003012470A2 - Material handling systems with high frequency radio location devices - Google Patents

Material handling systems with high frequency radio location devices Download PDF

Info

Publication number
WO2003012470A2
WO2003012470A2 PCT/EP2002/008668 EP0208668W WO03012470A2 WO 2003012470 A2 WO2003012470 A2 WO 2003012470A2 EP 0208668 W EP0208668 W EP 0208668W WO 03012470 A2 WO03012470 A2 WO 03012470A2
Authority
WO
WIPO (PCT)
Prior art keywords
vehicle
beacons
mobile
controller
location
Prior art date
Application number
PCT/EP2002/008668
Other languages
French (fr)
Other versions
WO2003012470A3 (en
Inventor
David W. Zeitler
Garry A. Koff
Matthew L. Werner
Original Assignee
Siemens Aktiengesellschaft
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
Application filed by Siemens Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Priority to CA002455521A priority Critical patent/CA2455521A1/en
Priority to AU2002333320A priority patent/AU2002333320A1/en
Publication of WO2003012470A2 publication Critical patent/WO2003012470A2/en
Publication of WO2003012470A3 publication Critical patent/WO2003012470A3/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14Determining absolute distances from a plurality of spaced points of known location
    • 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/0276Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
    • G05D1/028Control 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
    • G05D1/0282Control 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 generated in a local control room
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0247Determining attitude

Definitions

  • This invention relates generally to material handling systems, including sortation systems, monorail systems and the like and more particularly to navigation and/or communication systems for material handling systems.
  • AGVs Automatic guided vehicles, or AGVs for short, are used extensively today in a wide variety of material handling applications.
  • AGVs come in a wide variety of types, from those that carry cargo on their back, to tliose that tow trains of cargo behind them on carts, to still other types.
  • Some AGNs use laser targets positioned at known locations throughout the factory to reflect a laser beam emitted from the AGN. The reflection of the laser beams are detected by the AGN and used to determine the position of the AGN relative to the targets.
  • the vehicle can then calculate its position.
  • An example of such a prior art AGN system is disclosed in U.S. Patent 4,790,402 issued to Field et al., the disclosure of which is hereby incorporated herein by reference.
  • the vehicle uses a combination of incremental sensors and one or more beacon sensors to determine its position.
  • the incremental sensors detect changes in the vehicle's position or bearing, while the beacon sensors make absolute measurements of the vehicle's position or heading with respect to one or more fixed beacons positioned throughout the factory.
  • the vehicle is able to determine its position and/or heading sufficiently often and with sufficient accuracy to guide itself to its intended destination.
  • Examples of incremental sensors used on AGVs include wheel encoders that measure the rotations of one or more wheels on the AGV, and gyroscopes that measure changes in the vehicle's orientation.
  • Examples of beacons include magnets buried in the floor, transponders positioned at known locations, laser targets such as those described above, and various other detectable marks or objects.
  • One prior art AGV system that uses wheel encoders, a gyro, and magnets positioned in the floor for navigation is disclosed in U.S. Patent
  • prior art AGV systems have also had certain disadvantages in their communications systems.
  • some prior art AGV systems rely on a central controller or repeater that issues or repeats communications received from vehicles. In such systems, the vehicles do not directly contact each other, but instead channel their messages to the central controller or repeater. If a communications failure occurs with the central controller or repeater, then the whole communications system fails. Such single point of failure communication systems are desirably avoided, if possible.
  • prior art AGV systems have often used RF communications which are susceptible to interference, especially in plants that have extensive metal structures and electrical/electronic equipment that may emit its own radiation. These problems are also desirably avoided. The need can therefore be seen for an AGV system which overcomes the aforementioned disadvantages.
  • Prior AGVs have also typically included one or more bumpers on their front and/or back ends that allow the vehicle to safely stop or slow down when objects in its path are detected.
  • Such bumpers may consist of a physical structure that produces an electric signal when impacted, optical sensors that optically detect obstacles in the vehicle's path, laser sensors that detect laser signals emitted from the vehicle and reflected off of obstacles, or combinations of these various types of sensors.
  • One such system is described in more detail in U.S. Patent No. 5,048,637 issued to Lomasney. While such systems have proven to be adequate, they are often expensive to implement.
  • their detection range for detecting obstacles is often limited such that it is possible for small objects to escape detection by the sensor and possibly cause damage to the vehicle, the undetected object, or both. More inexpensive sensors with a broader field of vision are therefore desirable.
  • Sortation systems such as of the type described in commonly assigned patent application serial no. 10/163,788 filed June 6, 2002 by Zeitler et al., use a distributed control having modules that are distributed along a conveying surface.
  • the relative position of the modules is often desirably known so that a higher level controller can properly control the various components of the conveyor system.
  • the relative position of such components was often determined by normal surveying or measuring technologies. Those techniques are labor-intensive and expensive. A method of reducing those costs is therefore desirable.
  • Material handling systems that employ overhead electrified monorails to transport material typically use hard-wired communications to communicate with a master controller. These hard wire connections decrease the ease at which the system is installed and/or modified. These systems also typically employ relatively expensive sensors for allowing the monorail vehicle to determine when it has arrived at a particular workstation. The desirability of overcoming these and other disadvantages can be seen.
  • the present invention provides improved material handling methods that overcome the aforementioned disadvantages, as well as others.
  • the present invention includes a material handling system that utilizes high frequency radio location transmitters and receivers, also known as transceivers or beacons, for use in navigation, communication, and/or guidance.
  • the use of these types of transmitters and receivers eases the installation of the material handling systems, enhances the ability of the particular types of material handling systems to determine position, and allows for improved guidance of the material handling vehicles.
  • the present invention also includes high-frequency radio tags that can be attached to articles, pallets, or other containers for tracking, routing, and monitoring of material movement in a material handling system.
  • a navigation system for determining the location of an automatic guided vehicle.
  • the navigation system includes a plurality of electromagnetic energy emitting beacons which are positioned at known locations in a factory or plant.
  • At least one electromagnetic energy sensor is provided on-board the vehicle and is capable of detecting signals from the plurality of beacons, or emitting signals to the beacons.
  • a processor in communication with either said sensor, said beacons, or both determines location of the sensor with respect to the beacons based upon the electromagnetic signals passed between the sensor and the beacons.
  • a kit may be provided for modifying the navigation system of an automatic guided vehicle that uses one or more incremental navigation sensors in combination with at least one beacon sensor to estimate the vehicle's position.
  • the beacon sensor is adapted to detect beacons positioned at known locations.
  • the kit includes a plurality of electromagnetic energy emitting beacons for positioning at known locations throughout an environment. At least one electromagnetic energy sensor is also included in the kit. The sensor is to be placed on a vehicle and it adapted to detect the signals emitted from the plurality of electromagnetic energy emitting beacons.
  • the kit further includes a controller adapted to use the one or more incremental navigation sensors in combination with the detected beacon signals to generate an estimate of the vehicle's position.
  • a method for installing an AGV system within an environment.
  • the method includes providing a plurality of electromagnetic energy emitting beacons and at least one automatic guided vehicle that includes at least one sensor for detecting transmissions from the plurality of beacons. At least three of the beacons are placed within the environment in a roughly triangular geometry and the location of the beacons are measured. Thereafter, additional beacons are placed in the environment and the measured beacons are used to determine the location of the additional beacons within the environment. The position of the additional beacons is communicated to the automatic guided vehicle.
  • an automatic guided vehicle includes a body, at least one navigation sensor, a motor, an ultra- wideband radar, and a controller.
  • the ultra- wideband radar is capable of detecting objects located off of the vehicle, and the controller is adapted to control the movement of the vehicle based, at least partially, on any objects detected by the ultra- wideband radar.
  • a communications system is provided for an automatic guided vehicle.
  • the communications system includes an ultra- wideband transmitter positioned on the vehicle that transmits information from the vehicle via ultra-wideband signals, and an ultra-wideband receiver positioned on the vehicle that receives information transmitted via ultra- wideband signals from other sources.
  • a material handling system includes a plurality of automatic guided vehicles with ultra- wideband communication systems. At least one ultra-wideband transmitter is positioned on or adjacent to a load of material to be moved by one of the plurality of vehicles. The transmitter is adapted to transmit a message to the plurality of vehicles indicating that the load of material is to be moved to a destination. A controller is also provided and adapted to determine which of the plurality of automatic guided vehicles is to retrieve the load in response to the message.
  • a plurality of high- frequency electromagnetic energy tags are positioned on articles within a facility.
  • a sensor reads the information contained in the tags and uses the information to determine where the articles are to be moved within the facility.
  • the sensor reads the information contained in the tags by a unique pattern of reflection of the electromagnetic energy emitted by the sensor toward the tags.
  • the AGVs, communications systems, navigation systems, and other aspects of the present invention provide various improved features for material handling systems. Among these improved features are reduced costs, better control of material movement, easier installation of material handling systems, such as AGV systems, improved communications ability, more flexible usage of material handling equipment, and increased safety.
  • FIG. 1 is a side, elevational view of one embodiment of an AGV to which the present invention finds application;
  • FIG. 2 is a plan, schematic view of selected components of the AGV of FIG. 1;
  • FIG. 3 is a perspective view of an AGV system according to one embodiment of the present invention.
  • FIG. 4 is a schematic view of an AGV and a plurality of beacons, illustrating a first method by which the AGV determines its position and/or heading;
  • FIG. 5 is a schematic view of an AGV and a plurality of beacons, illustrating a second method by which the AGV determines its position and/or heading;
  • FIG. 6 is a flowchart of one method of determining heading and/or position information of a mobile unit;
  • FIG. 7 is a flowchart of another method of determining heading and/or position information of a mobile unit.
  • FIG. 8 is a perspective view of an ultra- wideband radar bumper for a mobile vehicle
  • FIG. 9 is a perspective view of a conveyor sortation bed in which the present invention may be embodied.
  • FIG. 10 is plan, schematic view of a conveyor sortation system in which the present invention may be embodied; and FIG 11 is a partial perspective view of a monorail system in which the present invention may be embodied.
  • FIG. 1 An illustrative example of a material handling system, which may be in the form of an automatic guided vehicle (AGV) 20, to which the present invention can be applied is depicted in FIG. 1.
  • AGV 20 may be the type of vehicle which is described in more detail in U.S. Patent No. 5,764,014 issued to Jakeway, the disclosure of which is hereby incorporated herein by reference.
  • AGV 20 includes a plurality of drive wheels 22 which are powered by motors 23 (FIG. 2) and drive the vehicle 20.
  • AGV 20 further includes a front, steerable wheel 24, a hitch 26 for towing trailers of material, a mechanical front bumper 28, a battery storage compartment 30 for storing the batteries that provide power to the drive wheels 22, and a local operator console 32 that allows the vehicle to be operated manually by a user. When local operator console 32 is not in use, AGV 20 guides itself automatically from destination to destination.
  • AGV 20 may also include a ground track sensor 34 that provides navigation information to the vehicle in a manner described more fully in U.S. Patent No. 5,764,014, and an ultra-wideband radar bumper 36 that will be described in more detail herein. It will, of course, be understood that the present invention finds equal application to other types of AGVs and that AGV 20 is only one example of the many different types of AGVs to which the present invention may be applied.
  • AGV 20 includes a navigation system 38 that is illustrated in block diagram form in FIG. 2.
  • the navigation system 38 includes ground track sensor 34, a heading reference sensor 40, a distance measuring encoder 42, an angle encoder 44, and a high frequency radio transceiver 46.
  • the operation of ground track sensor 34, heading reference sensor 40, distance measuring encoder 42, and angle encoder 44 is described in more detail in U.S. Patent No. 5,764,014. Suffice it to say that ground track sensor 34 measures the rotation and angular position of a unloaded ground wheel 48. This information is fed to a navigation computer 50 which uses the infonnation, in conjunction with other navigation information, to determine the vehicle's location and heading.
  • Navigation computer 50 outputs commands to a steer board to steer front wheel 24 to cause the vehicle to stay on an intended path.
  • Angle encoder 44 measures the angular orientation of a caster wheel assembly on which front, steerable wheel 24 is mounted. This angular information is also fed into navigation computer 50.
  • Distance measuring encoder 42 measures the number of rotations of front wheel 24 and feeds this information to navigation computer 50 for use in determining the vehicle's position and heading.
  • Heading reference sensor 70 provides information about the heading of the vehicle to navigation computer 50, and may include a gyroscope. The gyroscope, angle and distance encoders, and ground track sensor may all be incremental sensors.
  • Transceiver 46 may be a device that sends and receives high-frequency radio signals, such as ultra-wideband signals, or other signals. Transceiver 46 may have multiple antennae placed at various points on the vehicle, allowing measurement of relative angles. These signals are used to determine the vehicle's absolute position and/or heading in a given frame of reference.
  • transceiver 46 In the illustrated navigation system, the absolute heading and/or position information provided by transceiver 46 to navigation computer 50 merely supplements that provided by the other navigation sensors. In this embodiment, transceiver 46 therefore does not need to provide position and heading information updates as quickly as it would if some or all of the other navigation sensors were removed. It will be understood by one skilled in the art that some or all of the other navigation sensors on vehicle 20 can be removed by simply increasing the rate at which transceiver 46 receives accurate position and heading measurement infonnation. For example, if transceiver 46 provides updated heading information as quickly and accurately as the gyroscope in heading reference sensor 40, then heading reference sensor 40 could be discarded. Therefore, navigation system 38 may or may not include sensors other than transceiver 46. The operation of transceiver 46 will be described in more detail below.
  • the AGV system 52 includes at least one AGV, such as AGV 20, which travels on a floor 55 throughout a plant or factory and which is adapted to carry loads.
  • the loads may be ca ied on the top of the AGV, on one or more carts towed behind the AGV, or in any other manner.
  • the AGV is able to steer itself automatically from one location to another based on instructions received from an off-board controller or from a person who manually enters an intended destination into an interface on the vehicle.
  • AGV 20 includes one or more incremental navigation sensors on-board which the vehicle uses to help determine its position and/or heading.
  • AGV 20 includes at least one transceiver 46 adapted to detect one or more stationary beacons 54 positioned at known locations throughout an environment.
  • beacons 54 are positioned along a ceiling 56. Beacons 54 could alternatively be placed at any other locations that are within range of detection by AGV 20, as will be explained in more detail below.
  • beacons 54 use one or more of beacons 54 to periodically determine its position and/or heading. While AGV 20 receives information about its location and heading from the one or more incremental sensors it has on-board, these incremental sensors have to be initialized and also tend to produce enors that increase over time. Beacons 54 provide sufficient information to AGV 20 to allow itself to both initially determine its position, and to update its position and/or heading periodically as it travels throughout the plant. AGV 20 detects the one or more beacons 54 by way of one or more transceivers 46 positioned on-board vehicle 20. (FIG. 2). In one embodiment of the present invention, beacons 54 may be various types of high frequency radio location devices such as the ultra-wideband transceivers disclosed in U.S.
  • Transceivers 46 on-board the vehicle may be ultra- wideband receivers/processors, such as those disclosed in U.S. Patent 6,054,950.
  • beacons 54 are FMCW devices, such as those disclosed in U.S. Patents 6,255,984 issued to Kreppold, et al. and 6,278,398 issued to Vossiek, et al., the disclosures of which are both hereby incorporated herein by reference. Any other types of high frequency location devices that fall within the 3-6 Gigahertz range, which was recently approved for ultra- wideband uses in the United States by the U.S. Federal Communications Commission, could also be used, although frequencies outside this range may also be used. Still other types of high frequency location devices may also be used, such as frequency modulated radar systems and the like.
  • Beacons 54 are installed at known locations throughout an environment in which one or more AGVs 20 are to operate. The location of beacons 54 is communicated to each of the AGVs 20 in any known manner, such as by wireless transmission, manual entry, downloading, or by any other means. Each AGV 20 uses signals transmitted between one or more beacons 54 and the transceiver(s) 46 it has on-board to determine its position and/or heading. An example of the manner in which the AGV is able to determine its position from the beacons 54 is depicted in FIG. 4. Each beacon 54 emits a short, electromagnetic pulse that is detected by the one or more transceivers 46 located on AGV 20.
  • AGV 20 By determining the time of flight for the emitted pulse to travel from one beacon 54 to a transceiver 46, AGV 20 is able to calculate the distance between the beacon 54 which emitted the pulse and the transceiver 46 which detected the pulse. By determining the transceiver's distance to three or more beacons 54, the vehicle is able to determine its position within the facility.
  • a distance 31a between transceiver 46a and beacon 54a can be computed by multiplying the propagation speed of the pulse by the time-of-flight. If the propagation speed is taken to be 300,000,000 meters/second, then the distance 31a is 1.5 meters (300,000,000 m/s times .000000005 s). It is therefore known that transceiver 46a lies somewhere on a sphere having a radius of 1.5 meters centered at beacon 54a.
  • beacons such as distances 31b and 31c, which correspond to the distances to beacons 54b and 54c (FIG. 4). Taking such measurements from at least three beacons should provide sufficient information for AGV 20 to be able to calculate its position within the facility, as would be understood by one skilled in the art. Such calculations can take place by any conventional means, such as by using one or more microprocessors, or by other means.
  • navigation computer 50 may be programmed to carry out these calculations.
  • a separate processor associated directly with transceiver(s) 46 can perform these calculations and communicate the result to navigation computer 50. The details by which transceiver 46 determine their position from beacons 54, in one embodiment, are described more fully in U.S. Patent 6,054,950.
  • AGV 20 may include a plurality of transceivers 46 ananged in an array of known configurations.
  • the distances of each transceiver 46 to beacon 54a can first be determined and then combined together, such as by averaging or other methods, to produce an estimate of vehicle position relative to beacon 54a with greater accuracy. For example, if each transceiver 46a-d in FIG. 4 measures it position away from beacon 54a by detennining the time of flight of a pulse emitted from beacon 54a, these four distance determinations can be combined to produce a better estimate of the vehicle's distance from beacon 54a, provided the location of each of the transceivers on-board the vehicle is known.
  • vehicle 20 can proceed to make additional distance measurements from other beacons 54 in a like manner and use these distance measurements to determine its position.
  • the multiple measurements of vehicle distance should be made simultaneously, or nearly simultaneously, before they are combined together in order to avoid the need for accounting for possible movement of the vehicle between distance measurements. If the measurements are not made nearly simultaneously, such movement can be accounted for prior to combining the multiple measurements by way of the other navigation sensors, or by other methods, as would be understood by one skilled in the art.
  • beacons 54 and transceivers 46 can be used to calculate the vehicle's heading. Such heading calculations can be accomplished, in one embodiment, by determining the location within the facility of two transceivers 46 on-board AGV 20. Provided the orientation of the vehicle transceivers with respect to the vehicle is known, the heading of the vehicle can be calculated. For example, suppose transceivers 46a and 46b are mounted to a vehicle such that a line drawn between the two transceivers points in the direction considered to be the heading of the vehicle 20.
  • the vehicle determines the position of transceiver 46a within a facility to be (x a , y a ), and the position of transceiver 46b to be (x b , y B ), where the letters x and y refer to the two-axes of a coordinate frame of reference.
  • the computed heading will be an angular measurement from the x-axis of the coordinate frame of reference.
  • An infinite heading will correspond to the vehicle pointing parallel to the y-axis, while a heading of zero will correspond to the vehicle pointing parallel to the x- axis.
  • the sign of the heading can be used to determine which end of the vehicle is pointing in the direction of the calculated heading, as would be understood by one skilled in the art.
  • the four transceivers 46a-d can be combined into six different unordered pairs, and each unordered pair used to calculate the vehicle's heading.) Combining these six measurements, such as by averaging, can yield an improvement in the accuracy of the resulting heading estimate.
  • the calculation of heading according to the above equation will produce a result that corresponds to the direction in which the vehicle is pointing.
  • the direction in which the vehicle is pointing does not always equal the direction in which the vehicle is moving. For example, during turns or situations in which the vehicle may slip sideways, the vehicle may move in directions other than the direction in which it is pointed. In order to calculate the direction of the vehicle's movement in such situations, successive determinations in time of the vehicle's position can be used, as would be known by one skilled in the art.
  • beacons 54 can be synchronized in a wide variety of manners.
  • One such manner uses a synchronization pulse that is transmitted to the beacons in either a wire or wireless fashion.
  • the propagation time of the synchronization pulses to the various beacons should, of course, be taken into account when using this method.
  • Other synchronization methods are disclosed in the prior art, such as in U.S. Patent 6,054,950 that can be used.
  • each beacon 54 may be assigned a unique pulse pattern that is communicated to, and stored in the memory of vehicle 20, preferably at the time of the system installation.
  • transceiver 46 When transceiver 46 detects a particular pattern of pulses, it checks its memory for that signature pulse pattern to determine which beacon 54 emitted the pulse. Further, because vehicle 20 also stores the location of each beacon 54 in memory, it can correlate the detected pulse pattern to a particular location within the facility, thus enabling the vehicle to use the transmitted signals for position and heading determinations.
  • beacons 54 are designed to emit pulses only during defined time periods. When pulse patterns are emitted from beacons 54, the particular pulse which is used for time of flight or time or arrival measurements can be any one or more of the multiple pulses emitted in the pattern. As an alternative to emitting pulse patterns, beacons 54 could simply be assigned certain time slots in which they broadcast one or more pulses.
  • the assignment of time slots to individual beacons 54 is communicated to vehicle 20 so that vehicle 20 can determine which beacons' signals transceiver(s) 46 may be detecting at any given moment and conelate this information to the correct position location of the beacon.
  • the assignment of time slots may preferably include time slots in which communications other than those in which time of flights or time of anivals are measured. For example, some time slots may be used to send synchronization signals between beacons 54 and/or transceiver 46 in order to allow the flight times and/or arrival times of various signals to be accurately measured and utilized. As another example, some time slots may be used to send communications to and from a central controller, other vehicles, or other devices. The time it takes for signals detected by transceiver(s) 46 to be processed should be known.
  • each transceiver 46 may be programmed to time-stamp each signal it detects from a beacon 54. The time stamp can be used to ensure that accurate measurements of flight times or arrival times are made. If multiple transceivers 46 are on-board a vehicle, such it is important to ensure that such time stamping each transceiver 46 is synchronized with the other transceivers. Such synchronization can be carried out using a synchronization pulse, or by other means. The on-board synchronization can be further enhanced by using interferometric methods. Such interferometric methods can significantly increase the precision of the synchronization of the transceivers, thereby increasing the precision by which the differences in arrival times are measured, which in turn increases the accuracy of the vehicle's position and/or heading measurement.
  • the heading and position of the vehicle can be determined without calculating the flight times of signals emitted from beacons 54.
  • the position and heading of the vehicle 20 is determined by comparing the differences in time in which one or more signals from a beacon 54 are detected by three or more transceiver antennae 46 positioned on the vehicle at known locations. This method is illustrated in FIG. 5. By using this method, it is not necessary to know precisely when a signal was emitted from a beacon 54. For example, suppose beacon 54b in FIG. 5 emits a signal. This signal will travel a distance 33a before it reaches, and is detected by, transceiver 46a.
  • the signal will travel distances 33b-d before it reaches, and is detected by, transceivers 46b-d, respectively. Because the distances 33a-d are different from each other, the time at which transceivers 46a-d will detect the emitted signal will be different from each other. By comparing the relative times at which the signal is detected by the different transceivers, the position of the vehicle with respect to beacon 54b can be determined. This is true regardless of whether the time of detection of the signal at each of the transceivers 46a-d is different or simultaneous. Of course, it is necessary to know the relative positions of transceivers 46a-d with respect to each other on the vehicle.
  • the exact number of transceivers 46a-d necessary to determine the position of the vehicle will be partially dependent upon the anangement of the beacons 54. If all of the beacons are placed above the vehicle, the vehicle can use this infonnation when the calculations of the vehicle's position yield two possible solutions, one of which is knowingly impossible — such as where one solution indicates the beacons are below the vehicle when in fact they are all positioned above the vehicle. In such a case, the vehicle would know that only the solution yielding a beacon position above the vehicles could be valid. If beacons are to be placed both above and below the vehicle, it may be necessary to add one more transceiver on vehicle 20 than would otherwise be necessary in order to determine the vehicle's position.
  • the vehicle can use this information to reduce the number of transceivers 46 which the vehicle would otherwise require, particularly if the vehicle only travels on a floor that is planar and parallel to the plane of the beacons.
  • the number of transceivers 46 on vehicle 20 necessary for the vehicle to determine its position is therefore dependent upon the arrangement of beacons 54, as would be known by one skilled in the art.
  • the heading of the vehicle can also be determined by measuring the differences in anival times of a beacon signal at the multiple transceivers 46 on the vehicle. Such a heading computation can be careied out, in one embodiment, by first determining the position of one of the transceivers 46 relative to the beacon 54 which emitted the signal. The heading can be computed by calculating the location of at least one other transceiver and then comparing its position to the position of the first transceiver. In order to improve the accuracy by which the vehicle determines it position and/or heading based on differences in arrival times of an emitted signal, multiple signals can be transmitted from different beacons.
  • beacon 54a might transmit a single signal that is detected by multiple transceivers 46 on vehicle 20. Based on the times at which this signal arrives at each of the multiple transceivers, the vehicle can calculate its position and heading. Immediately after beacon 54a broadcasts its signal, another beacon, such as beacon 54b, could then emit a signal. The vehicle 20 could then use this signal from beacon 54b to perform another calculation of its position and heading.
  • the two calculations of the vehicle's position and heading could be combined to produce a more accurate measurement of heading and position.
  • the combining of the calculations could be done by a simple averaging process, a least square method, or other methods.
  • the accuracy of the determination of the vehicle's position and heading could be further enhanced by using measurements based on additional beacons, such as a third, a fourth, or even more beacons.
  • the calculations of the vehicle's heading and/or position can be performed by one or more processors, or by any other suitable means.
  • a first method 57 for determining the vehicle's position and reading illustrated in FIG. 6 one or more pulses are emitted at a step 58.
  • the pulses may be emitted from a transceiver 46 aboard the vehicle, or they may be emitted from a beacon 54.
  • the time of flight of the emitted pulse to a first sensor is determined.
  • the reference to a sensor in FIGS. 6 and 7 refers to transceiver 46 if the emitted signal came from a beacon 54, or to a beacon 54 if the emitted pulse came from transceiver 46.
  • the present invention finds equal application to those systems in which times of flight or arrival times are measured based on signals emitted from the vehicle to the beacons, or vice versa.
  • the time of flight of the emitted signal to a second sensor is determined.
  • the time of flight of the emitted signal to another sensor is determined (the N th sensor).
  • the total number of sensors used to measure time of flights is represented by the variable N, and N may be any integer greater than or equal to one. Steps 60b and c therefore may be optional in some embodiments.
  • the distances from the pulse emitter to each pulse sensor is determined at step 62.
  • the distance information is used to determine a positional relationship between the emitter and at least one sensor at step 64.
  • the positional relationship may be an absolute measurement of the vehicle's position within a facility, or only a relative measurement of the vehicle's position to one or more beacons 54, depending on the number of time of flight measurements used.
  • method 57 may include an optional step 66 in which multiple positional relationships between the emitter and multiple sensors are combined into a single positional relationship. This optional step may be used when multiple sensors are present. By combining the positional relationship from multiple sensors into a single measurement, which may be done by averaging, a least square method, or other means, a more accurate positional relationship may be generated.
  • the measurements are combining based upon the knowledge of the physical location of each of the sensors relative to each other.
  • the heading of the vehicle may be determined based upon multiple position determinations from either step 64 or step 66.
  • Optional step 68 is implemented after method 57 has cycled through steps 58-64 a sufficient number of times to provide sufficient position information by which the heading of the vehicle can be determined.
  • a second method 69 of determining position and/or heading is illustrated in FIG. 7.
  • one or more electromagnetic pulses are emitted at step 70 in the same manner as in step 58.
  • the anival times of the emitted pulse at one or more sensors are determined. The number of sensors can be varied between two or more.
  • step 74 The differences in the arrival times are determined at step 74, and these differences are used to calculate an angular orientation between the emitter and sensors at step 76 in a " manner that would be known to one skilled in the art.
  • step 78 which is optional, multiple angular orientations calculated in step 76 can be combined together into a single calculation of angular orientation, such as by averaging, a least square method, or other means.
  • the angular orientation measurements from steps 76 and 78 can optionally be used to determine the vehicle's position at step 80.
  • Step 80 like step 68 in method 57, can take place only after method 69 has cycled through steps 70-76 multiple times.
  • the steps of methods 57 and 69 may take place completely on-board vehicle 20, completely off- board vehicle 20, or some combination thereof.
  • beacons 54 and transceivers 46 has been based upon these devices communicating via ultra-wideband signals, it will be understood that the scope of the invention is not limited to the use of only ultra- wideband signals. Rather, the invention finds application in any electromagnetic energy emitting transmitters and receivers wherein the transmitted signals are sufficiently defined to be able to accurately determine when the signal was emitted, when the signal was detected, or both.
  • beacons 54 and transceivers 46 can alternatively comprise the localizers described in U.S. Patent 6,002,708 issued to Fleming et al., the disclosure of which is hereby incorporated herein by reference.
  • beacons 54 and transceivers 46 for the navigation of AGV 20 can be augmented by using one or more incremental sensors, as noted above. Such incremental sensors are particularly desirable if beacons 54 and transceivers 46 do not provide fresh measurements of position or heading with sufficient frequency to properly guide the vehicle.
  • the measurements of heading and/or position obtained from beacons 54 and transceivers 46 can be combined with the position and heading information from the one or more incremental sensors to produce a more accurate estimate of the vehicle's heading and/or position.
  • the combination of the incremental sensor information and the beacon sensor information can be accomplished in any conventional manner, including through the use of a Kalman filter.
  • a Kalman filter can be used with any of the methods for determining heading or position described above.
  • Navigation system 38 utilizes beacons 54, transceiver(s) 46, and one or more processors, either separate from or part of navigation computer 50, for combining and processing the signals received by transceivers 46.
  • the navigation system can be used either alone or in combination with other navigation sensors, such as the incremental sensors described above. If used in combination with other incremental sensors, the navigation system can be installed on original vehicles, or it can be added to existing AGVs.
  • the navigation system of the present invention could be installed as a retrofit kit on pre-existing vehicles, such as, for example, those described in U.S. Patent 5,280,901.
  • Such vehicles use a gyroscope, wheel encoders, and a magnet sensor that detects magnets positioned at known locations on the floor of a plant to navigate.
  • one or more of the gyroscope wheel encoders and magnet sensors can be removed and replaced with the beacon/transceiver system of the present invention, which would provide the same or comparable navigation as the removed sensor or sensors.
  • a navigation kit according to the present invention provides periodic updates of the vehicle's position and heading that allow it to replace one or more of these sensors.
  • the navigation system of the present invention could therefore replace the magnet sensors of the vehicles disclosed in the '901 patent. Instead of using magnets for periodic updates, the vehicle would use the beacons and sensors for periodic updates of position and heading.
  • the navigation system of the present invention could also eliminate the need for the gyroscope and one or more of the wheel encoders.
  • the navigation kit of the present invention could also be used to replace one or more navigation sensors on other types of vehicle's, such as those that use laser reflectors or those that use transponders buried in the floor, as well as other types. The installation of AGV system 52 can be easily accomplished.
  • Beacons 54 are mounted in any known manner at locations throughout the facility, such as on a ceiling, on the tops of racks or other stationary structures, in the floor, or in still other locations. Once one or more of these beacons have been installed, the position of at least three beacons are determined by surveying or other means. After the location of these first beacons are determined, the position of the other beacons can be determined in a variety of manners using common surveying techniques for measurement of beacon relative locations and subsequent enor reducing analytical algorithms. The need to physically survey every single beacon in the facility during installation can therefore be avoided. In order for the beacons to be able to determine their positions with respect to each other, it is necessary for them to be able to both transmit and receive signals, i.e. to be transceivers.
  • Transceivers that can be used for this purpose are described in the 6,054,950 patent. It will be understood that the foregoing description of the use of one or more transceiver 46 on board AGV 20 does imply that only transceivers can be used on board vehicle 20 in accordance with the present invention. For example, in situations in which beacons 54 emit signals detected by transceivers 46 and used to determined the vehicle's position and/or heading, transceivers 46 could simply be receivers. Alternatively, in situations in which transceivers 46 were used to emit signals detected by beacons 54, transceivers 46 could simply be transmitters. Likewise, beacons 54 could be either transmitters or receivers in these different situations. The term "beacon" as used in this application is therefore intended to cover receivers, transmitters, and transceivers.
  • ultra- wideband signals can be used for communication in material handling systems, such as AGV system 52.
  • each AGV includes an ultra- wideband transceiver that may or may not be the same as a transceiver 46.
  • the communication can be directly between vehicles, between each vehicle and a central station, or some combination thereof.
  • the communications can include any type of information, such as destination information, load information, blocking information, or other information.
  • Such communication could be accomplished by transmissions during the intervals between navigation signals from the beacons, or the navigation signals from the beacons could themselves be sent with a certain order and/or frequency that defined one or more messages.
  • the ultra-wideband communications could also be implemented on AGVs that did not use ultra- wideband navigation techniques .
  • High frequency radio transmitters such as ultra- ideband transmitters
  • Such transmitters may broadcast one or more messages indicating that a load is to be transported, the contents of the load, the destination of the load, or other information concerning the load. The initiation of such signals can be implemented by a worker pressing a button on the transmitter, or by taking other steps to cause the transmitter to transmit such a message.
  • the transmitter may also broadcast its location, or signals sufficient for the AGVs to determine its location.
  • Each AGV may include a controller for determining which of the available AGVs should respond to the message, or a central controller may dictate which AGV should respond to the message.
  • Such transmitters allow loads to be monitored by a central control system throughout their movement in the facility.
  • the transmitters may also respond to a centralized request for information in order to allow automatic inventories to be taken of material in a facility.
  • Beacons 54 could also be placed on individual AGVs, other mobile vehicles in the facility —such as driver-guided fork-lift trucks — or on stationary objects, in order to avoid collisions with these objects.
  • vehicles 20 steer themselves accordingly to avoid collisions with certain designated beacons, such as those on fork-lift trucks or at other occupied locations.
  • a controller on vehicle 20 implements an appropriate velocity change to help avoid a collision with the fork-lift truck. In this manner, plant safety can be improved while minimizing the costs associated with collisions.
  • AGV 20 includes a high frequency radio radar module or bumper 36 located at a position on the vehicle that enables it to detect nearby objects (FIG. 1).
  • the high frequency radio radar can be any conventional module, such as the ultra- wideband radar modules disclosed in U.S. Patent 5,805,110 issued to McEwan, the disclosure of which is hereby incorporated herein by reference.
  • the radar bumper could comprise a phased array of high frequency radio antennas 82 (FIG. 8).
  • a high frequency pulse is emitted from one of the individual antennas 84 and it reflects off of an object 86 back to the array 82.
  • the antennas 84 detect the reflected signal at different times based upon the location of object 86.
  • a processor compares these different detection times to determined the position of the object in a manner that would be known to one skilled in the art. While radar bumper 36 is depicted as a single bumper on the front of vehicle 20 in FIG. 1, it will be understood that multiple radar bumpers could be incorporated onto a vehicle, such as at the back of the vehicle, which is particularly useful for vehicles that are capable of bi-directional travel. For vehicles capable of side-to-side movement, additional radar bumpers 36 could be placed on the sides of the vehicle to determine whether obstacles are blocking the vehicle's side-to-side movement.
  • the detectable range of the radar bumpers 36 can be set to any desirable distance, but would preferably be very close to the vehicle for side bumpers 36, in front of mechanical bumper 28 for the front bumper 36, and close to the back end of the vehicle for rear bumper 36. Object detection range can also be controllable during operation to allow a safety zone tailored to the vehicle's current task.
  • the detected information from bumper 36 could be forwarded to navigation computer 50, which would issue any appropriate steering commands to make in light of the detected object.
  • the high frequency radio radar module 36 can be used for a variety of purposes.
  • the radar can be used to detect objects that obstruct the path of the vehicle, such as other vehicles, fork-lift trucks, pallets, personnel, or any other objects that might get in the way of a vehicle's path.
  • AGV 20 may be programmed to either stop and wait until the obstruction is removed, or to follow an alternate route to avoid the obstacle.
  • the radar can be used for accurately stopping the vehicle at transfer stations, battery recharging stations, or any other locations where the vehicle must be accurately positioned.
  • the radar indicates to the vehicle its distance from a reference structure at or near the station. The vehicle stops itself at a predetermined location with respect to the reference structure.
  • the reference structure can be any structure which is detectable by high frequency radio radar, including structures that exist within the facility prior to the AGV installation, or structures that are specifically added to provide references for the AGVs.
  • the reference structures may be different for different stations, and AGV 20 is programmed to store the appropriate data concerning the reference structure for each station.
  • the high frequency radio radar module can also be used for picking up loads that are not oriented at pre-determined orientations, such as loads that are deposited on the floor or other structure from a fork-lift truck. If AGV 20 is equipped with a fork-lifting capability, the high frequency radio radar module can be positioned to detect the .orientation of the pallet. Based on the detected orientation of the pallet, AGV 20 steers itself appropriately to insert its fork-lift prongs into the pallet, pick it up, and transport it to an intended destination.
  • the various uses for the high frequency radio radar module described above are not mutually exclusive, but rather a single AGV can use one or more radar modules to perform each of the functions described above, as well as other functions.
  • beacons 54 and transceivers 46 can be used as a position monitoring system for monitoring the position of AGVs, manned vehicles, such as fork-lift trucks, material loads, or a mix of these items.
  • Such monitoring systems can be used independently of any navigation functions provided by beacons 54 and transceivers 46, or they can be used in combination with such navigational functions.
  • a plurality of beacons 54 can be positioned at known locations throughout an environment and one or more transceivers 46 can be positioned on-board the vehicle(s) and/or loads, or vice versa.
  • the vehicle may be either an AGV, a manned vehicle, or some other type of mobile unit.
  • the load may be a fork-lift pallet, a carton, an individual package, or some other material unit whose position may change in the facility.
  • the position of the load and/or the vehicle is determined in accordance with one of the methods previously described.
  • the heading of the vehicle can also be determined in accordance with one of the methods previously described.
  • FIG. 2 illustrates a computer, 116 which may receive wireless transmissions via antenna 120 from transceivers 46 of vehicle 20 's location and/or heading.
  • the processor may visually display the location of the vehicle and/or load, such as via a computer monitor; may record the movement of the vehicle and/or load over a given time period for later viewing or analysis; or may perform a combination of both of these functions.
  • computer 116 includes a display 118 for displaying the position of vehicle 20, and computer 116 may be programmed to record and analyze the movement of vehicle 20 over time.
  • the processor includes a visual display, such as display 118, the movement of the mobile units and material throughout the environment can be monitored by a person. If the processor records the movements of the mobile units, this information can later be analyzed to determine the efficiency of the movement of the mobile units, the amount of usage of certain vehicles, and other aspects.
  • the processor may be located anywhere, including on one of the vehicles, off of the vehicles at a location within the enviromnent, or even outside the environment of the mobile units.
  • the transmission of the position information to the processor may be accomplished by radio signals, ultra- wideband signals, hard wires, or by other means.
  • the position information can also be used by a controller on-board the vehicle for navigation and steering, as discussed above.
  • the monitoring of mobile units and/or material can be accomplished by having the individual transceivers 46, and associated circuitry, determine their position and/or heading, and then transmit this information to a central monitoring device.
  • the central monitoring device can determine the mobile unit's and/or material's location directly. Because transceivers 46 and beacons 54 are only being used to monitor the location of mobile object, rather than to provide navigation information, in this embodiment, the rate at which updated position information is provided can be substantially less than for those applications in which navigation information is generated.
  • high frequency radio location signals may also be used in accordance with the present invention to identify material being moved throughout a warehouse or other facility.
  • each article — or grouping of articles, such as a pallet of stacked articles — has a tag attached to it.
  • An example of such a tag 88 is depicted attached to an article 90 traveling on a conveyor 92 in FIG. 9.
  • the high frequency radio location tag 88 is manufactured in a known manner to reflect high frequency radio location signals it receives according to a predefined patterns. The signals that are received and reflected may be ultra- wideband signals.
  • a tag reader emits a high frequency radio location signal which is reflected by the tag and detected by the tag reader.
  • the tag reader passes this information onto appropriate controls in the material handling environment to ensure that the article is properly routed throughout the facility.
  • the controls may be aware of the conelation between the unique reflective pattern of an individual tag and the information associated with that tag.
  • the high frequency radio location tags may therefore be used to replace bar codes, which require optical alignment for reading, and relatively clean surfaces on which the bar codes are printed. By using high frequency radio location, no particular orientation of the article is necessary for reading the infonnation contained on the high frequency radio location tag.
  • Such high frequency radio location tags find particular suitability with articles traveling on conveyor systems throughout a warehouse.
  • the high frequency radio location tags are preferably constructed so that they do not require any power to operate, either directly or by induction. Their unique signal is merely the result of their unique reflection pattern of the emitted signal or signals.
  • the tags 88 may be read by a reader positioned upstream of conveyor 92.
  • the read information may be passed to a divert controller 94 (FIG. 10) which uses the information to determine which of the multiple branch conveyors the article 90 should be diverted to.
  • Divert controller 94 sends commands to activate the appropriate divert shoes 98 which cause the package 90 to be appropriately diverted.
  • the construction and generation of divert shoes 98 may be made in accordance with the system described in commonly assigned, co-pending U.S. patent application serial no. 09/968,743 filed September 28, 2001, or the system described in U.S. Patent No. 5,127,510 issued to Cotter et al., the disclosures of both of which are incorporated herein by reference.
  • UWB transceivers such as transceivers 46
  • transceivers 46 can also be used in other material handling applications outside AGVs.
  • Such transceivers can be incorporated into components of material handling systems for automatic identification and configuration of components of the material handling system.
  • sortation systems for conveyors there may be a number of individual divert control modules 100 associated with each branch conveyor 96 on a given sortation conveyor 92 (FIG. 10).
  • the control modules 100 control, by way of example, the mechanisms for positively displacing articles 90 off of the sortation conveyor onto an adjacent branch conveyor 96.
  • the precise number and location of each of the sortation modules 100 may vary according to the particular installation.
  • a higher level controller of the overall sortation system such as divert controller 94
  • divert controller 94 it is often necessary for a higher level controller of the overall sortation system, such as divert controller 94, to know the position of each of the control modules 100 so that the higher level controller 94 can send divert signals to the coreect control module 100 when a particular article 90 is to be diverted to a particular branch conveyor 96.
  • a higher level controller of the overall sortation system such as divert controller 94
  • transceivers 46 By placing transceivers 46 in each divert control module, the distance of each control module down the length of the sortation conveyor can automatically be determined. Such distances are determined in any one of the manners previously described herein, and can be determined in conjunction with a transceiver 46 placed at a reference location, such as the upstream end of the sortation conveyor 92.
  • the transceivers 46 can also be used as wireless communication devices.
  • the higher level controller is also provided with a UWB transceiver that communicates wirelessly with the UWB transceivers 46.
  • the communications can include commands from the higher level controller to the divert modules, status requests, feedback from the modules to the controller, and other sorts of information.
  • the use of such wireless communications eliminates the need for hard wiring comiections, such as communications bus 102, between the higher level controller 96 and each divert control module 100.
  • Beacons 54 and transceivers 46 can also be used with monorail material handling systems, such as overhead electrified monorails.
  • An illustrative example of one such monorail is depicted in FIG 11.
  • Monorail 104 extends throughout a facility or plant in a pre-defined anangement.
  • Monorail 104 includes a number of buss bars 106 which supply power and/or communications to a vehicle 108 that is attached to, and hangs downwardly from, rail 104.
  • Vehicle 108 includes a number of wheels 110 that allow it to move along rail 104 and transport articles 90, such as via a platform 112, or by other means.
  • At least one motor 114 is included and powers one of the wheels 110 for movement on rail 104.
  • Vehicles 108 may carry articles 90 undergoing manufacture between workstations.
  • Vehicle 108 may stop at one or more of these workstations to allow time for robots or workers to perform work on the item being manufactured.
  • Vehicle 108 may include a transceiver 46 attached at any suitable location that communicates with beacons 54 placed throughout the facility.
  • the beacons 54 emit signals which transceiver 46 uses to determine its position with respect to the beacons 54.
  • the position may be a one- dimensional, two-dimensional or three-dimensional position determination.
  • Vehicle 108 may use the position determination to determine precisely where it should stop within a given workstation.
  • Vehicle 108 may also use transceiver 46 as a communications device for wirelessly transmitting information between itself and a controller.
  • Such corrrmunications may be ultra- wideband communications, or other types of high frequency communications.

Abstract

A material handling system uses high-frequency location devices, such as ultra-wideband (UWB) devices, for determining the location of mobile units, such as AGVs, overhead mono-rails, conveyor components, or individual articles being transported by such units. The high-frequency location devices may also be used to identify the contents and/or routing information for material being moved within a facility. AGVs may incorporate the high-frequency location devices into their navigation systems to utilize the position and/or heading updates provided by the location devices in guiding the vehicle. The location devices work in cooperation with a number of stationary location devices, such as beacons, that are positioned within the environment at known locations, such as in or adjacent the ceiling of the workplace environment. High-frequency radars may also be used to provide electronic bumpers to the AGVs, allowing them to sense obstacles and take appropriate action to avoid collisions with the obstacles.

Description

MATERIAL HANDLING SYSTEMS WITH HIGH FREQUENCY RADIO LOCATION DEVICES
CROSS-REFERENCE TO RELATED APPLICATIONS This application claims priority to commonly-assigned U.S. provisional applications 60/309,568 entitled Ultra-Wideband AGV System, filed August 2, 2001, and 60/318,029, entitled Ultra- Wideband Material Handling System, filed September 10, 2001, the disclosures of which are both hereby incorporated herein by reference.
BACKGROUND OF THE INVENTION This invention relates generally to material handling systems, including sortation systems, monorail systems and the like and more particularly to navigation and/or communication systems for material handling systems.
Automatic guided vehicles, or AGVs for short, are used extensively today in a wide variety of material handling applications. AGVs come in a wide variety of types, from those that carry cargo on their back, to tliose that tow trains of cargo behind them on carts, to still other types. In order for each AGN to be able to automatically guide itself throughout a factory or plant, it must be able to determine its position within the factory. In the past, the determination of the vehicle's position has been carried out in several different ways. Some AGNs use laser targets positioned at known locations throughout the factory to reflect a laser beam emitted from the AGN. The reflection of the laser beams are detected by the AGN and used to determine the position of the AGN relative to the targets. Using three or more targets, the vehicle can then calculate its position. An example of such a prior art AGN system is disclosed in U.S. Patent 4,790,402 issued to Field et al., the disclosure of which is hereby incorporated herein by reference. In another type of AGN, the vehicle uses a combination of incremental sensors and one or more beacon sensors to determine its position. The incremental sensors detect changes in the vehicle's position or bearing, while the beacon sensors make absolute measurements of the vehicle's position or heading with respect to one or more fixed beacons positioned throughout the factory. By combining the use of both incremental and beacon sensors, the vehicle is able to determine its position and/or heading sufficiently often and with sufficient accuracy to guide itself to its intended destination. Examples of incremental sensors used on AGVs include wheel encoders that measure the rotations of one or more wheels on the AGV, and gyroscopes that measure changes in the vehicle's orientation. Examples of beacons include magnets buried in the floor, transponders positioned at known locations, laser targets such as those described above, and various other detectable marks or objects. One prior art AGV system that uses wheel encoders, a gyro, and magnets positioned in the floor for navigation is disclosed in U.S. Patent
5,281,901 issued to Yardley et al., the disclosure of which is hereby incorporated herein by reference.
In the past, the various types of AGV systems have each suffered from certain disadvantages. In virtually all of the prior AGV systems, the measurement of the position of the beacons during their installation — whether they are magnets, transponders, reflectors, or other types — has often been a labor-intensive and expensive task. In addition, with respect to the laser-reflector AGVs, these systems require a visual line-of- sight between the vehicle and the target which can often be difficult to obtain in a crowded factory or plant environment. The use of magnets or transponders buried in the floor requires drilling or other operations that can be disruptive to the operation of the factory, and which can have significant costs. Further, the magnets or transponders must be placed on or adjacent to the vehicle pathways in order for the vehicle to be able to detect them. Changes in the pathway therefore often require the installation of additional magnets.
In addition to the foregoing disadvantages of the various navigation systems, prior art AGV systems have also had certain disadvantages in their communications systems. For example, some prior art AGV systems rely on a central controller or repeater that issues or repeats communications received from vehicles. In such systems, the vehicles do not directly contact each other, but instead channel their messages to the central controller or repeater. If a communications failure occurs with the central controller or repeater, then the whole communications system fails. Such single point of failure communication systems are desirably avoided, if possible. Additionally, prior art AGV systems have often used RF communications which are susceptible to interference, especially in plants that have extensive metal structures and electrical/electronic equipment that may emit its own radiation. These problems are also desirably avoided. The need can therefore be seen for an AGV system which overcomes the aforementioned disadvantages.
Prior AGVs have also typically included one or more bumpers on their front and/or back ends that allow the vehicle to safely stop or slow down when objects in its path are detected. Such bumpers may consist of a physical structure that produces an electric signal when impacted, optical sensors that optically detect obstacles in the vehicle's path, laser sensors that detect laser signals emitted from the vehicle and reflected off of obstacles, or combinations of these various types of sensors. One such system is described in more detail in U.S. Patent No. 5,048,637 issued to Lomasney. While such systems have proven to be adequate, they are often expensive to implement. Furthermore, their detection range for detecting obstacles is often limited such that it is possible for small objects to escape detection by the sensor and possibly cause damage to the vehicle, the undetected object, or both. More inexpensive sensors with a broader field of vision are therefore desirable.
In addition to the use of AGVs to move material between different locations within a warehouse, conveyors and other types of material handling equipment are often used. In order to ensure that the materials are properly moved to their intended destination, they often include a bar code on one of their sides. These bar codes are read by a scanner which is in communication with the appropriate control circuitry to ensure that, after reading the bar code, the material handling system will deliver the article to its intended destination. In order for the bar code scanner to work properly, it is often necessary to make sure that all of the articles are properly oriented so that their bar codes can be read by the scanner. Further, it is often necessary to re-scan articles whose bar codes have become covered in dirt, wrinkled, or otherwise unreadable. A method of tagging articles such that these and other difficulties could be overcome is also desirable. Sortation systems, such as of the type described in commonly assigned patent application serial no. 10/163,788 filed June 6, 2002 by Zeitler et al., use a distributed control having modules that are distributed along a conveying surface. The relative position of the modules is often desirably known so that a higher level controller can properly control the various components of the conveyor system. In the past, the relative position of such components was often determined by normal surveying or measuring technologies. Those techniques are labor-intensive and expensive. A method of reducing those costs is therefore desirable.
Material handling systems that employ overhead electrified monorails to transport material typically use hard-wired communications to communicate with a master controller. These hard wire connections decrease the ease at which the system is installed and/or modified. These systems also typically employ relatively expensive sensors for allowing the monorail vehicle to determine when it has arrived at a particular workstation. The desirability of overcoming these and other disadvantages can be seen.
SUMMARY OF THE INVENTION Accordingly, the present invention provides improved material handling methods that overcome the aforementioned disadvantages, as well as others. The present invention includes a material handling system that utilizes high frequency radio location transmitters and receivers, also known as transceivers or beacons, for use in navigation, communication, and/or guidance. The use of these types of transmitters and receivers eases the installation of the material handling systems, enhances the ability of the particular types of material handling systems to determine position, and allows for improved guidance of the material handling vehicles. The present invention also includes high-frequency radio tags that can be attached to articles, pallets, or other containers for tracking, routing, and monitoring of material movement in a material handling system. According to one aspect of the present invention, a navigation system for determining the location of an automatic guided vehicle is provided. The navigation system includes a plurality of electromagnetic energy emitting beacons which are positioned at known locations in a factory or plant. At least one electromagnetic energy sensor is provided on-board the vehicle and is capable of detecting signals from the plurality of beacons, or emitting signals to the beacons. A processor in communication with either said sensor, said beacons, or both determines location of the sensor with respect to the beacons based upon the electromagnetic signals passed between the sensor and the beacons. According to another aspect of the present invention, a kit may be provided for modifying the navigation system of an automatic guided vehicle that uses one or more incremental navigation sensors in combination with at least one beacon sensor to estimate the vehicle's position. The beacon sensor is adapted to detect beacons positioned at known locations. The kit includes a plurality of electromagnetic energy emitting beacons for positioning at known locations throughout an environment. At least one electromagnetic energy sensor is also included in the kit. The sensor is to be placed on a vehicle and it adapted to detect the signals emitted from the plurality of electromagnetic energy emitting beacons. The kit further includes a controller adapted to use the one or more incremental navigation sensors in combination with the detected beacon signals to generate an estimate of the vehicle's position.
According to another aspect of the present invention, a method is provided for installing an AGV system within an environment. The method includes providing a plurality of electromagnetic energy emitting beacons and at least one automatic guided vehicle that includes at least one sensor for detecting transmissions from the plurality of beacons. At least three of the beacons are placed within the environment in a roughly triangular geometry and the location of the beacons are measured. Thereafter, additional beacons are placed in the environment and the measured beacons are used to determine the location of the additional beacons within the environment. The position of the additional beacons is communicated to the automatic guided vehicle.
According to yet another aspect of the present invention, an automatic guided vehicle is provided that includes a body, at least one navigation sensor, a motor, an ultra- wideband radar, and a controller. The ultra- wideband radar is capable of detecting objects located off of the vehicle, and the controller is adapted to control the movement of the vehicle based, at least partially, on any objects detected by the ultra- wideband radar. According to still another aspect of the present invention, a communications system is provided for an automatic guided vehicle. The communications system includes an ultra- wideband transmitter positioned on the vehicle that transmits information from the vehicle via ultra-wideband signals, and an ultra-wideband receiver positioned on the vehicle that receives information transmitted via ultra- wideband signals from other sources.
According to still another aspect of the present invention, a material handling system is provided that includes a plurality of automatic guided vehicles with ultra- wideband communication systems. At least one ultra-wideband transmitter is positioned on or adjacent to a load of material to be moved by one of the plurality of vehicles. The transmitter is adapted to transmit a message to the plurality of vehicles indicating that the load of material is to be moved to a destination. A controller is also provided and adapted to determine which of the plurality of automatic guided vehicles is to retrieve the load in response to the message. According to yet another aspect of the present invention, a plurality of high- frequency electromagnetic energy tags are positioned on articles within a facility. As these articles are moved, a sensor reads the information contained in the tags and uses the information to determine where the articles are to be moved within the facility. The sensor reads the information contained in the tags by a unique pattern of reflection of the electromagnetic energy emitted by the sensor toward the tags.
The AGVs, communications systems, navigation systems, and other aspects of the present invention provide various improved features for material handling systems. Among these improved features are reduced costs, better control of material movement, easier installation of material handling systems, such as AGV systems, improved communications ability, more flexible usage of material handling equipment, and increased safety. These and other benefits of the present invention will become apparent to one skilled in the art in view of the following description when read in conjunction with the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a side, elevational view of one embodiment of an AGV to which the present invention finds application;
FIG. 2 is a plan, schematic view of selected components of the AGV of FIG. 1; FIG. 3 is a perspective view of an AGV system according to one embodiment of the present invention;
FIG. 4 is a schematic view of an AGV and a plurality of beacons, illustrating a first method by which the AGV determines its position and/or heading;
FIG. 5 is a schematic view of an AGV and a plurality of beacons, illustrating a second method by which the AGV determines its position and/or heading; FIG. 6 is a flowchart of one method of determining heading and/or position information of a mobile unit;
FIG. 7 is a flowchart of another method of determining heading and/or position information of a mobile unit; and
FIG. 8 is a perspective view of an ultra- wideband radar bumper for a mobile vehicle;
FIG. 9 is a perspective view of a conveyor sortation bed in which the present invention may be embodied;
FIG. 10 is plan, schematic view of a conveyor sortation system in which the present invention may be embodied; and FIG 11 is a partial perspective view of a monorail system in which the present invention may be embodied.
DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will now be described with reference to the accompanying drawings wherein like reference numerals correspond to like elements in the several drawings. An illustrative example of a material handling system, which may be in the form of an automatic guided vehicle (AGV) 20, to which the present invention can be applied is depicted in FIG. 1. AGV 20 may be the type of vehicle which is described in more detail in U.S. Patent No. 5,764,014 issued to Jakeway, the disclosure of which is hereby incorporated herein by reference. AGV 20 includes a plurality of drive wheels 22 which are powered by motors 23 (FIG. 2) and drive the vehicle 20. AGV 20 further includes a front, steerable wheel 24, a hitch 26 for towing trailers of material, a mechanical front bumper 28, a battery storage compartment 30 for storing the batteries that provide power to the drive wheels 22, and a local operator console 32 that allows the vehicle to be operated manually by a user. When local operator console 32 is not in use, AGV 20 guides itself automatically from destination to destination. AGV 20 may also include a ground track sensor 34 that provides navigation information to the vehicle in a manner described more fully in U.S. Patent No. 5,764,014, and an ultra-wideband radar bumper 36 that will be described in more detail herein. It will, of course, be understood that the present invention finds equal application to other types of AGVs and that AGV 20 is only one example of the many different types of AGVs to which the present invention may be applied.
AGV 20 includes a navigation system 38 that is illustrated in block diagram form in FIG. 2. The navigation system 38 includes ground track sensor 34, a heading reference sensor 40, a distance measuring encoder 42, an angle encoder 44, and a high frequency radio transceiver 46. The operation of ground track sensor 34, heading reference sensor 40, distance measuring encoder 42, and angle encoder 44 is described in more detail in U.S. Patent No. 5,764,014. Suffice it to say that ground track sensor 34 measures the rotation and angular position of a unloaded ground wheel 48. This information is fed to a navigation computer 50 which uses the infonnation, in conjunction with other navigation information, to determine the vehicle's location and heading. Navigation computer 50 outputs commands to a steer board to steer front wheel 24 to cause the vehicle to stay on an intended path. Angle encoder 44 measures the angular orientation of a caster wheel assembly on which front, steerable wheel 24 is mounted. This angular information is also fed into navigation computer 50. Distance measuring encoder 42 measures the number of rotations of front wheel 24 and feeds this information to navigation computer 50 for use in determining the vehicle's position and heading. Heading reference sensor 70 provides information about the heading of the vehicle to navigation computer 50, and may include a gyroscope. The gyroscope, angle and distance encoders, and ground track sensor may all be incremental sensors. That is, they may not, by themselves, be able to determine an absolute position or heading of the vehicle within a given frame of reference, but instead may only be able to sense changes in position and heading. In order to determine an absolute heading or position of the vehicle 20 within a given frame of reference, high- frequency radio transceiver 46 is provided. Transceiver 46 may be a device that sends and receives high-frequency radio signals, such as ultra-wideband signals, or other signals. Transceiver 46 may have multiple antennae placed at various points on the vehicle, allowing measurement of relative angles. These signals are used to determine the vehicle's absolute position and/or heading in a given frame of reference. In the illustrated navigation system, the absolute heading and/or position information provided by transceiver 46 to navigation computer 50 merely supplements that provided by the other navigation sensors. In this embodiment, transceiver 46 therefore does not need to provide position and heading information updates as quickly as it would if some or all of the other navigation sensors were removed. It will be understood by one skilled in the art that some or all of the other navigation sensors on vehicle 20 can be removed by simply increasing the rate at which transceiver 46 receives accurate position and heading measurement infonnation. For example, if transceiver 46 provides updated heading information as quickly and accurately as the gyroscope in heading reference sensor 40, then heading reference sensor 40 could be discarded. Therefore, navigation system 38 may or may not include sensors other than transceiver 46. The operation of transceiver 46 will be described in more detail below.
An illustrative example of an AGV system 52 is depicted in FIG. 3. The AGV system 52 includes at least one AGV, such as AGV 20, which travels on a floor 55 throughout a plant or factory and which is adapted to carry loads. The loads may be ca ied on the top of the AGV, on one or more carts towed behind the AGV, or in any other manner. The AGV is able to steer itself automatically from one location to another based on instructions received from an off-board controller or from a person who manually enters an intended destination into an interface on the vehicle. As discussed above, AGV 20 includes one or more incremental navigation sensors on-board which the vehicle uses to help determine its position and/or heading. The types and number of incremental sensors are not limited within the scope of the present invention, but include such sensors as gyroscopes, wheel encoders, potentiometers, and others. Other low grade position sensors, such as flux gate compasses or magnet position sensors may also be employed. In addition to the one or more incremental and position navigation sensors, AGV 20 includes at least one transceiver 46 adapted to detect one or more stationary beacons 54 positioned at known locations throughout an environment. In the example of FIG. 3, beacons 54 are positioned along a ceiling 56. Beacons 54 could alternatively be placed at any other locations that are within range of detection by AGV 20, as will be explained in more detail below.
AGV 20 uses one or more of beacons 54 to periodically determine its position and/or heading. While AGV 20 receives information about its location and heading from the one or more incremental sensors it has on-board, these incremental sensors have to be initialized and also tend to produce enors that increase over time. Beacons 54 provide sufficient information to AGV 20 to allow itself to both initially determine its position, and to update its position and/or heading periodically as it travels throughout the plant. AGV 20 detects the one or more beacons 54 by way of one or more transceivers 46 positioned on-board vehicle 20. (FIG. 2). In one embodiment of the present invention, beacons 54 may be various types of high frequency radio location devices such as the ultra-wideband transceivers disclosed in U.S. Patent 6,054,950, issued to Fontana, the disclosure of which is hereby incorporated herein by reference. Transceivers 46 on-board the vehicle may be ultra- wideband receivers/processors, such as those disclosed in U.S. Patent 6,054,950. In another embodiment of the present invention, beacons 54 are FMCW devices, such as those disclosed in U.S. Patents 6,255,984 issued to Kreppold, et al. and 6,278,398 issued to Vossiek, et al., the disclosures of which are both hereby incorporated herein by reference. Any other types of high frequency location devices that fall within the 3-6 Gigahertz range, which was recently approved for ultra- wideband uses in the United States by the U.S. Federal Communications Commission, could also be used, although frequencies outside this range may also be used. Still other types of high frequency location devices may also be used, such as frequency modulated radar systems and the like.
Beacons 54 are installed at known locations throughout an environment in which one or more AGVs 20 are to operate. The location of beacons 54 is communicated to each of the AGVs 20 in any known manner, such as by wireless transmission, manual entry, downloading, or by any other means. Each AGV 20 uses signals transmitted between one or more beacons 54 and the transceiver(s) 46 it has on-board to determine its position and/or heading. An example of the manner in which the AGV is able to determine its position from the beacons 54 is depicted in FIG. 4. Each beacon 54 emits a short, electromagnetic pulse that is detected by the one or more transceivers 46 located on AGV 20. By determining the time of flight for the emitted pulse to travel from one beacon 54 to a transceiver 46, AGV 20 is able to calculate the distance between the beacon 54 which emitted the pulse and the transceiver 46 which detected the pulse. By determining the transceiver's distance to three or more beacons 54, the vehicle is able to determine its position within the facility.
For example, if beacon 54a in FIG. 4 emits a pulse that takes 5 nanoseconds to travel to transceiver 46a, then a distance 31a between transceiver 46a and beacon 54a can be computed by multiplying the propagation speed of the pulse by the time-of-flight. If the propagation speed is taken to be 300,000,000 meters/second, then the distance 31a is 1.5 meters (300,000,000 m/s times .000000005 s). It is therefore known that transceiver 46a lies somewhere on a sphere having a radius of 1.5 meters centered at beacon 54a. In order to further pinpoint the location of transceiver 46a within the facility, additional distance measurements can be taken from other beacons, such as distances 31b and 31c, which correspond to the distances to beacons 54b and 54c (FIG. 4). Taking such measurements from at least three beacons should provide sufficient information for AGV 20 to be able to calculate its position within the facility, as would be understood by one skilled in the art. Such calculations can take place by any conventional means, such as by using one or more microprocessors, or by other means. In the illustrated embodiment, navigation computer 50 may be programmed to carry out these calculations. Alternatively, a separate processor associated directly with transceiver(s) 46 can perform these calculations and communicate the result to navigation computer 50. The details by which transceiver 46 determine their position from beacons 54, in one embodiment, are described more fully in U.S. Patent 6,054,950.
In order to improve the accuracy of the measurement of the distance between vehicle 20 and beacon 54a, AGV 20 may include a plurality of transceivers 46 ananged in an array of known configurations. The distances of each transceiver 46 to beacon 54a can first be determined and then combined together, such as by averaging or other methods, to produce an estimate of vehicle position relative to beacon 54a with greater accuracy. For example, if each transceiver 46a-d in FIG. 4 measures it position away from beacon 54a by detennining the time of flight of a pulse emitted from beacon 54a, these four distance determinations can be combined to produce a better estimate of the vehicle's distance from beacon 54a, provided the location of each of the transceivers on-board the vehicle is known. After making a measurement of the vehicle's distance from beacon 54a, vehicle 20 can proceed to make additional distance measurements from other beacons 54 in a like manner and use these distance measurements to determine its position. As would be understood by one skilled in the art, the multiple measurements of vehicle distance should be made simultaneously, or nearly simultaneously, before they are combined together in order to avoid the need for accounting for possible movement of the vehicle between distance measurements. If the measurements are not made nearly simultaneously, such movement can be accounted for prior to combining the multiple measurements by way of the other navigation sensors, or by other methods, as would be understood by one skilled in the art.
In addition to determining the position of AGV 20, beacons 54 and transceivers 46 can be used to calculate the vehicle's heading. Such heading calculations can be accomplished, in one embodiment, by determining the location within the facility of two transceivers 46 on-board AGV 20. Provided the orientation of the vehicle transceivers with respect to the vehicle is known, the heading of the vehicle can be calculated. For example, suppose transceivers 46a and 46b are mounted to a vehicle such that a line drawn between the two transceivers points in the direction considered to be the heading of the vehicle 20. Suppose further that the vehicle determines the position of transceiver 46a within a facility to be (xa, ya), and the position of transceiver 46b to be (xb, yB), where the letters x and y refer to the two-axes of a coordinate frame of reference. The vehicle can compute its heading within this frame of reference according to the following formula: heading = tangent[(ya-yb)/(xa-Xb)] The computed heading will be an angular measurement from the x-axis of the coordinate frame of reference. An infinite heading will correspond to the vehicle pointing parallel to the y-axis, while a heading of zero will correspond to the vehicle pointing parallel to the x- axis. The sign of the heading can be used to determine which end of the vehicle is pointing in the direction of the calculated heading, as would be understood by one skilled in the art. By making heading detenninations based upon measurements from each of the four transceivers 46a-d on-board vehicle 20, six different heading measurements can be made. (The four transceivers 46a-d can be combined into six different unordered pairs, and each unordered pair used to calculate the vehicle's heading.) Combining these six measurements, such as by averaging, can yield an improvement in the accuracy of the resulting heading estimate.
The calculation of heading according to the above equation will produce a result that corresponds to the direction in which the vehicle is pointing. As is known in the art, the direction in which the vehicle is pointing does not always equal the direction in which the vehicle is moving. For example, during turns or situations in which the vehicle may slip sideways, the vehicle may move in directions other than the direction in which it is pointed. In order to calculate the direction of the vehicle's movement in such situations, successive determinations in time of the vehicle's position can be used, as would be known by one skilled in the art.
.The transmission of signals from beacons 54 can be synchronized in a wide variety of manners. One such manner uses a synchronization pulse that is transmitted to the beacons in either a wire or wireless fashion. The propagation time of the synchronization pulses to the various beacons should, of course, be taken into account when using this method. Other synchronization methods are disclosed in the prior art, such as in U.S. Patent 6,054,950 that can be used. In order to differentiate between pulses emitted from different beacons 54, each beacon 54 may be assigned a unique pulse pattern that is communicated to, and stored in the memory of vehicle 20, preferably at the time of the system installation. When transceiver 46 detects a particular pattern of pulses, it checks its memory for that signature pulse pattern to determine which beacon 54 emitted the pulse. Further, because vehicle 20 also stores the location of each beacon 54 in memory, it can correlate the detected pulse pattern to a particular location within the facility, thus enabling the vehicle to use the transmitted signals for position and heading determinations. In order to avoid conflicting signals being broadcast, beacons 54 are designed to emit pulses only during defined time periods. When pulse patterns are emitted from beacons 54, the particular pulse which is used for time of flight or time or arrival measurements can be any one or more of the multiple pulses emitted in the pattern. As an alternative to emitting pulse patterns, beacons 54 could simply be assigned certain time slots in which they broadcast one or more pulses. The assignment of time slots to individual beacons 54 is communicated to vehicle 20 so that vehicle 20 can determine which beacons' signals transceiver(s) 46 may be detecting at any given moment and conelate this information to the correct position location of the beacon. The assignment of time slots may preferably include time slots in which communications other than those in which time of flights or time of anivals are measured. For example, some time slots may be used to send synchronization signals between beacons 54 and/or transceiver 46 in order to allow the flight times and/or arrival times of various signals to be accurately measured and utilized. As another example, some time slots may be used to send communications to and from a central controller, other vehicles, or other devices. The time it takes for signals detected by transceiver(s) 46 to be processed should be known. One manner of doing this involves knowing the physical distance between each transceiver and a processor that processes the detected signals so that the time it takes for signals to travel along the one or more wires to the processor can be accounted for. Alternatively, each transceiver 46 may be programmed to time-stamp each signal it detects from a beacon 54. The time stamp can be used to ensure that accurate measurements of flight times or arrival times are made. If multiple transceivers 46 are on-board a vehicle, such it is important to ensure that such time stamping each transceiver 46 is synchronized with the other transceivers. Such synchronization can be carried out using a synchronization pulse, or by other means. The on-board synchronization can be further enhanced by using interferometric methods. Such interferometric methods can significantly increase the precision of the synchronization of the transceivers, thereby increasing the precision by which the differences in arrival times are measured, which in turn increases the accuracy of the vehicle's position and/or heading measurement.
As an alternative to the above-described methods for determining the heading and position of AGV 20, the heading and position of the vehicle can be determined without calculating the flight times of signals emitted from beacons 54. In such an alternative embodiment, the position and heading of the vehicle 20 is determined by comparing the differences in time in which one or more signals from a beacon 54 are detected by three or more transceiver antennae 46 positioned on the vehicle at known locations. This method is illustrated in FIG. 5. By using this method, it is not necessary to know precisely when a signal was emitted from a beacon 54. For example, suppose beacon 54b in FIG. 5 emits a signal. This signal will travel a distance 33a before it reaches, and is detected by, transceiver 46a. Likewise, the signal will travel distances 33b-d before it reaches, and is detected by, transceivers 46b-d, respectively. Because the distances 33a-d are different from each other, the time at which transceivers 46a-d will detect the emitted signal will be different from each other. By comparing the relative times at which the signal is detected by the different transceivers, the position of the vehicle with respect to beacon 54b can be determined. This is true regardless of whether the time of detection of the signal at each of the transceivers 46a-d is different or simultaneous. Of course, it is necessary to know the relative positions of transceivers 46a-d with respect to each other on the vehicle.
The exact number of transceivers 46a-d necessary to determine the position of the vehicle will be partially dependent upon the anangement of the beacons 54. If all of the beacons are placed above the vehicle, the vehicle can use this infonnation when the calculations of the vehicle's position yield two possible solutions, one of which is knowingly impossible — such as where one solution indicates the beacons are below the vehicle when in fact they are all positioned above the vehicle. In such a case, the vehicle would know that only the solution yielding a beacon position above the vehicles could be valid. If beacons are to be placed both above and below the vehicle, it may be necessary to add one more transceiver on vehicle 20 than would otherwise be necessary in order to determine the vehicle's position. Further, if all of the beacons 54 are placed in a plane, the vehicle can use this information to reduce the number of transceivers 46 which the vehicle would otherwise require, particularly if the vehicle only travels on a floor that is planar and parallel to the plane of the beacons. The number of transceivers 46 on vehicle 20 necessary for the vehicle to determine its position is therefore dependent upon the arrangement of beacons 54, as would be known by one skilled in the art.
The heading of the vehicle can also be determined by measuring the differences in anival times of a beacon signal at the multiple transceivers 46 on the vehicle. Such a heading computation can be careied out, in one embodiment, by first determining the position of one of the transceivers 46 relative to the beacon 54 which emitted the signal. The heading can be computed by calculating the location of at least one other transceiver and then comparing its position to the position of the first transceiver. In order to improve the accuracy by which the vehicle determines it position and/or heading based on differences in arrival times of an emitted signal, multiple signals can be transmitted from different beacons. The multiple signals should be transmitted in a time interval that is small enough such that the vehicle's position will remain substantially the same — or will have changed by an amount that can be measured or estimated ~ over the span of this time interval. For example, beacon 54a might transmit a single signal that is detected by multiple transceivers 46 on vehicle 20. Based on the times at which this signal arrives at each of the multiple transceivers, the vehicle can calculate its position and heading. Immediately after beacon 54a broadcasts its signal, another beacon, such as beacon 54b, could then emit a signal. The vehicle 20 could then use this signal from beacon 54b to perform another calculation of its position and heading. Assuming that the vehicle's position or heading has changed negligibly — or by an amount that can be estimated or measured — in the time interval between the signals from beacons 54a and 54b, the two calculations of the vehicle's position and heading could be combined to produce a more accurate measurement of heading and position. The combining of the calculations could be done by a simple averaging process, a least square method, or other methods. The accuracy of the determination of the vehicle's position and heading could be further enhanced by using measurements based on additional beacons, such as a third, a fourth, or even more beacons. As noted above, the calculations of the vehicle's heading and/or position can be performed by one or more processors, or by any other suitable means.
The different methods for determining the vehicle's position and heading are summarized in flowcharts in FIGS. 6 and 7. In a first method 57 for determining the vehicle's position and reading illustrated in FIG. 6, one or more pulses are emitted at a step 58. The pulses may be emitted from a transceiver 46 aboard the vehicle, or they may be emitted from a beacon 54. At step 60, the time of flight of the emitted pulse to a first sensor is determined. The reference to a sensor in FIGS. 6 and 7 refers to transceiver 46 if the emitted signal came from a beacon 54, or to a beacon 54 if the emitted pulse came from transceiver 46. It will be understood by those skilled in the art that the present invention finds equal application to those systems in which times of flight or arrival times are measured based on signals emitted from the vehicle to the beacons, or vice versa. At step 60a, the time of flight of the emitted signal to a second sensor is determined. At step 60c, the time of flight of the emitted signal to another sensor is determined (the Nth sensor). The total number of sensors used to measure time of flights is represented by the variable N, and N may be any integer greater than or equal to one. Steps 60b and c therefore may be optional in some embodiments. After all of the time of flight measurements have been made, the distances from the pulse emitter to each pulse sensor is determined at step 62. The distance information is used to determine a positional relationship between the emitter and at least one sensor at step 64. The positional relationship may be an absolute measurement of the vehicle's position within a facility, or only a relative measurement of the vehicle's position to one or more beacons 54, depending on the number of time of flight measurements used. After step 64, method 57 may include an optional step 66 in which multiple positional relationships between the emitter and multiple sensors are combined into a single positional relationship. This optional step may be used when multiple sensors are present. By combining the positional relationship from multiple sensors into a single measurement, which may be done by averaging, a least square method, or other means, a more accurate positional relationship may be generated. The measurements are combining based upon the knowledge of the physical location of each of the sensors relative to each other. At another optional step 68, the heading of the vehicle may be determined based upon multiple position determinations from either step 64 or step 66. Optional step 68 is implemented after method 57 has cycled through steps 58-64 a sufficient number of times to provide sufficient position information by which the heading of the vehicle can be determined. A second method 69 of determining position and/or heading is illustrated in FIG. 7. In method 69, one or more electromagnetic pulses are emitted at step 70 in the same manner as in step 58. At steps 72a,b,c, the anival times of the emitted pulse at one or more sensors are determined. The number of sensors can be varied between two or more. The differences in the arrival times are determined at step 74, and these differences are used to calculate an angular orientation between the emitter and sensors at step 76 in a" manner that would be known to one skilled in the art. At step 78, which is optional, multiple angular orientations calculated in step 76 can be combined together into a single calculation of angular orientation, such as by averaging, a least square method, or other means. The angular orientation measurements from steps 76 and 78 can optionally be used to determine the vehicle's position at step 80. Step 80, like step 68 in method 57, can take place only after method 69 has cycled through steps 70-76 multiple times. The steps of methods 57 and 69 may take place completely on-board vehicle 20, completely off- board vehicle 20, or some combination thereof. While the above-description of beacons 54 and transceivers 46 has been based upon these devices communicating via ultra-wideband signals, it will be understood that the scope of the invention is not limited to the use of only ultra- wideband signals. Rather, the invention finds application in any electromagnetic energy emitting transmitters and receivers wherein the transmitted signals are sufficiently defined to be able to accurately determine when the signal was emitted, when the signal was detected, or both.
Alternatively, frequency modulated continuous wave radar systems can be used for position and heading determinations, although other systems will suggest themselves to be skilled artisans. In addition to the beacons 54 and transceivers 46 described above, beacons 54 and transceivers 46 could alternatively comprise the localizers described in U.S. Patent 6,002,708 issued to Fleming et al., the disclosure of which is hereby incorporated herein by reference.
The use of beacons 54 and transceivers 46 for the navigation of AGV 20 can be augmented by using one or more incremental sensors, as noted above. Such incremental sensors are particularly desirable if beacons 54 and transceivers 46 do not provide fresh measurements of position or heading with sufficient frequency to properly guide the vehicle. The measurements of heading and/or position obtained from beacons 54 and transceivers 46 can be combined with the position and heading information from the one or more incremental sensors to produce a more accurate estimate of the vehicle's heading and/or position. The combination of the incremental sensor information and the beacon sensor information can be accomplished in any conventional manner, including through the use of a Kalman filter. A Kalman filter can be used with any of the methods for determining heading or position described above.
Navigation system 38 utilizes beacons 54, transceiver(s) 46, and one or more processors, either separate from or part of navigation computer 50, for combining and processing the signals received by transceivers 46. The navigation system can be used either alone or in combination with other navigation sensors, such as the incremental sensors described above. If used in combination with other incremental sensors, the navigation system can be installed on original vehicles, or it can be added to existing AGVs. For example, the navigation system of the present invention could be installed as a retrofit kit on pre-existing vehicles, such as, for example, those described in U.S. Patent 5,280,901. Such vehicles use a gyroscope, wheel encoders, and a magnet sensor that detects magnets positioned at known locations on the floor of a plant to navigate. By installing the navigation system of the present invention on such a vehicle, one or more of the gyroscope wheel encoders and magnet sensors can be removed and replaced with the beacon/transceiver system of the present invention, which would provide the same or comparable navigation as the removed sensor or sensors. A navigation kit according to the present invention provides periodic updates of the vehicle's position and heading that allow it to replace one or more of these sensors. The navigation system of the present invention could therefore replace the magnet sensors of the vehicles disclosed in the '901 patent. Instead of using magnets for periodic updates, the vehicle would use the beacons and sensors for periodic updates of position and heading. Because the magnets have to be positioned on or adjacent to the AGVs pathway, and the beacons 54 do not, such a replacement would allow the vehicle's pathways to be easily changed without having to re- locate magnets or beacons. The navigation system of the present invention could also eliminate the need for the gyroscope and one or more of the wheel encoders. The navigation kit of the present invention could also be used to replace one or more navigation sensors on other types of vehicle's, such as those that use laser reflectors or those that use transponders buried in the floor, as well as other types. The installation of AGV system 52 can be easily accomplished. Beacons 54 are mounted in any known manner at locations throughout the facility, such as on a ceiling, on the tops of racks or other stationary structures, in the floor, or in still other locations. Once one or more of these beacons have been installed, the position of at least three beacons are determined by surveying or other means. After the location of these first beacons are determined, the position of the other beacons can be determined in a variety of manners using common surveying techniques for measurement of beacon relative locations and subsequent enor reducing analytical algorithms. The need to physically survey every single beacon in the facility during installation can therefore be avoided. In order for the beacons to be able to determine their positions with respect to each other, it is necessary for them to be able to both transmit and receive signals, i.e. to be transceivers. Transceivers that can be used for this purpose are described in the 6,054,950 patent. It will be understood that the foregoing description of the use of one or more transceiver 46 on board AGV 20 does imply that only transceivers can be used on board vehicle 20 in accordance with the present invention. For example, in situations in which beacons 54 emit signals detected by transceivers 46 and used to determined the vehicle's position and/or heading, transceivers 46 could simply be receivers. Alternatively, in situations in which transceivers 46 were used to emit signals detected by beacons 54, transceivers 46 could simply be transmitters. Likewise, beacons 54 could be either transmitters or receivers in these different situations. The term "beacon" as used in this application is therefore intended to cover receivers, transmitters, and transceivers.
In addition to using ultra- wideband signals for determining the location and/or heading of AGV, ultra- wideband signals can be used for communication in material handling systems, such as AGV system 52. Using previously disclosed embodiments as an example, each AGV includes an ultra- wideband transceiver that may or may not be the same as a transceiver 46. The communication can be directly between vehicles, between each vehicle and a central station, or some combination thereof. The communications can include any type of information, such as destination information, load information, blocking information, or other information. By using ultra-wideband signals for communication, the communications can be more secure from interference. Such communication could be accomplished by transmissions during the intervals between navigation signals from the beacons, or the navigation signals from the beacons could themselves be sent with a certain order and/or frequency that defined one or more messages. The ultra-wideband communications could also be implemented on AGVs that did not use ultra- wideband navigation techniques .
High frequency radio transmitters, such as ultra- ideband transmitters, can also be placed on or adjacent to loads to be picked up by an AGV. Such transmitters may broadcast one or more messages indicating that a load is to be transported, the contents of the load, the destination of the load, or other information concerning the load. The initiation of such signals can be implemented by a worker pressing a button on the transmitter, or by taking other steps to cause the transmitter to transmit such a message. The transmitter may also broadcast its location, or signals sufficient for the AGVs to determine its location. Each AGV may include a controller for determining which of the available AGVs should respond to the message, or a central controller may dictate which AGV should respond to the message. Such transmitters allow loads to be monitored by a central control system throughout their movement in the facility. The transmitters may also respond to a centralized request for information in order to allow automatic inventories to be taken of material in a facility. Beacons 54 could also be placed on individual AGVs, other mobile vehicles in the facility — such as driver-guided fork-lift trucks — or on stationary objects, in order to avoid collisions with these objects. By being able to determine its location with respect to beacons 54, vehicles 20 steer themselves accordingly to avoid collisions with certain designated beacons, such as those on fork-lift trucks or at other occupied locations. When vehicle 20 detects that it is within a certain vicinity of a beacon 54 that it should avoid, such as one on a fork-lift truck, a controller on vehicle 20 implements an appropriate velocity change to help avoid a collision with the fork-lift truck. In this manner, plant safety can be improved while minimizing the costs associated with collisions.
According to another aspect of the present invention, AGV 20 includes a high frequency radio radar module or bumper 36 located at a position on the vehicle that enables it to detect nearby objects (FIG. 1). The high frequency radio radar can be any conventional module, such as the ultra- wideband radar modules disclosed in U.S. Patent 5,805,110 issued to McEwan, the disclosure of which is hereby incorporated herein by reference. Alternatively, the radar bumper could comprise a phased array of high frequency radio antennas 82 (FIG. 8). A high frequency pulse is emitted from one of the individual antennas 84 and it reflects off of an object 86 back to the array 82. The antennas 84 detect the reflected signal at different times based upon the location of object 86. A processor compares these different detection times to determined the position of the object in a manner that would be known to one skilled in the art. While radar bumper 36 is depicted as a single bumper on the front of vehicle 20 in FIG. 1, it will be understood that multiple radar bumpers could be incorporated onto a vehicle, such as at the back of the vehicle, which is particularly useful for vehicles that are capable of bi-directional travel. For vehicles capable of side-to-side movement, additional radar bumpers 36 could be placed on the sides of the vehicle to determine whether obstacles are blocking the vehicle's side-to-side movement. The detectable range of the radar bumpers 36 can be set to any desirable distance, but would preferably be very close to the vehicle for side bumpers 36, in front of mechanical bumper 28 for the front bumper 36, and close to the back end of the vehicle for rear bumper 36. Object detection range can also be controllable during operation to allow a safety zone tailored to the vehicle's current task. The detected information from bumper 36 could be forwarded to navigation computer 50, which would issue any appropriate steering commands to make in light of the detected object.
The high frequency radio radar module 36 can be used for a variety of purposes. The radar can be used to detect objects that obstruct the path of the vehicle, such as other vehicles, fork-lift trucks, pallets, personnel, or any other objects that might get in the way of a vehicle's path. In such situations, AGV 20 may be programmed to either stop and wait until the obstruction is removed, or to follow an alternate route to avoid the obstacle. Alternatively, the radar can be used for accurately stopping the vehicle at transfer stations, battery recharging stations, or any other locations where the vehicle must be accurately positioned. When accurately stopping at a station, the radar indicates to the vehicle its distance from a reference structure at or near the station. The vehicle stops itself at a predetermined location with respect to the reference structure. The reference structure can be any structure which is detectable by high frequency radio radar, including structures that exist within the facility prior to the AGV installation, or structures that are specifically added to provide references for the AGVs. The reference structures may be different for different stations, and AGV 20 is programmed to store the appropriate data concerning the reference structure for each station.
The high frequency radio radar module can also be used for picking up loads that are not oriented at pre-determined orientations, such as loads that are deposited on the floor or other structure from a fork-lift truck. If AGV 20 is equipped with a fork-lifting capability, the high frequency radio radar module can be positioned to detect the .orientation of the pallet. Based on the detected orientation of the pallet, AGV 20 steers itself appropriately to insert its fork-lift prongs into the pallet, pick it up, and transport it to an intended destination. The various uses for the high frequency radio radar module described above are not mutually exclusive, but rather a single AGV can use one or more radar modules to perform each of the functions described above, as well as other functions. According to still another aspect of the present invention, beacons 54 and transceivers 46 can be used as a position monitoring system for monitoring the position of AGVs, manned vehicles, such as fork-lift trucks, material loads, or a mix of these items. Such monitoring systems can be used independently of any navigation functions provided by beacons 54 and transceivers 46, or they can be used in combination with such navigational functions. For example, a plurality of beacons 54 can be positioned at known locations throughout an environment and one or more transceivers 46 can be positioned on-board the vehicle(s) and/or loads, or vice versa. The vehicle may be either an AGV, a manned vehicle, or some other type of mobile unit. The load may be a fork-lift pallet, a carton, an individual package, or some other material unit whose position may change in the facility. The position of the load and/or the vehicle is determined in accordance with one of the methods previously described. The heading of the vehicle can also be determined in accordance with one of the methods previously described.
The location of the vehicle and/or load may then be periodically transmitted to a processor, such as a central control station, a computer, or some other type of processor. FIG. 2 illustrates a computer, 116 which may receive wireless transmissions via antenna 120 from transceivers 46 of vehicle 20 's location and/or heading. The processor may visually display the location of the vehicle and/or load, such as via a computer monitor; may record the movement of the vehicle and/or load over a given time period for later viewing or analysis; or may perform a combination of both of these functions. In FIG. 2, computer 116 includes a display 118 for displaying the position of vehicle 20, and computer 116 may be programmed to record and analyze the movement of vehicle 20 over time. If the processor includes a visual display, such as display 118, the movement of the mobile units and material throughout the environment can be monitored by a person. If the processor records the movements of the mobile units, this information can later be analyzed to determine the efficiency of the movement of the mobile units, the amount of usage of certain vehicles, and other aspects. The processor may be located anywhere, including on one of the vehicles, off of the vehicles at a location within the enviromnent, or even outside the environment of the mobile units. The transmission of the position information to the processor may be accomplished by radio signals, ultra- wideband signals, hard wires, or by other means. In addition to transmitting the position information of the mobile unit to a processor for monitoring purposes, the position information can also be used by a controller on-board the vehicle for navigation and steering, as discussed above. The monitoring of mobile units and/or material can be accomplished by having the individual transceivers 46, and associated circuitry, determine their position and/or heading, and then transmit this information to a central monitoring device. Alternatively, the central monitoring device can determine the mobile unit's and/or material's location directly. Because transceivers 46 and beacons 54 are only being used to monitor the location of mobile object, rather than to provide navigation information, in this embodiment, the rate at which updated position information is provided can be substantially less than for those applications in which navigation information is generated. For example, for the monitoring of mobile loads, it may be sufficient to provide updated position information every five seconds where the vehicle travels up to one meter/second and the location information is accurate to approximately thirty seconds. If the vehicles travel up to nine/meters per second, and the position accuracy is less, such as one meter, it may be desirable to increase the position updates, such as up to one per second. These update rates are only illustrative examples, and other update rates can, of course, be used with the present invention.
In addition to the foregoing uses of high frequency radio location signals in conjunction with automatic guided vehicles, high frequency radio location signals may also be used in accordance with the present invention to identify material being moved throughout a warehouse or other facility. In such a situation, each article — or grouping of articles, such as a pallet of stacked articles — has a tag attached to it. An example of such a tag 88 is depicted attached to an article 90 traveling on a conveyor 92 in FIG. 9. The high frequency radio location tag 88 is manufactured in a known manner to reflect high frequency radio location signals it receives according to a predefined patterns. The signals that are received and reflected may be ultra- wideband signals. A tag reader emits a high frequency radio location signal which is reflected by the tag and detected by the tag reader. The tag reader passes this information onto appropriate controls in the material handling environment to ensure that the article is properly routed throughout the facility. The controls may be aware of the conelation between the unique reflective pattern of an individual tag and the information associated with that tag. The high frequency radio location tags may therefore be used to replace bar codes, which require optical alignment for reading, and relatively clean surfaces on which the bar codes are printed. By using high frequency radio location, no particular orientation of the article is necessary for reading the infonnation contained on the high frequency radio location tag. Such high frequency radio location tags find particular suitability with articles traveling on conveyor systems throughout a warehouse. The high frequency radio location tags are preferably constructed so that they do not require any power to operate, either directly or by induction. Their unique signal is merely the result of their unique reflection pattern of the emitted signal or signals. In the example of FIG. 9, the tags 88 may be read by a reader positioned upstream of conveyor 92. The read information may be passed to a divert controller 94 (FIG. 10) which uses the information to determine which of the multiple branch conveyors the article 90 should be diverted to. Divert controller 94 sends commands to activate the appropriate divert shoes 98 which cause the package 90 to be appropriately diverted. The construction and generation of divert shoes 98 may be made in accordance with the system described in commonly assigned, co-pending U.S. patent application serial no. 09/968,743 filed September 28, 2001, or the system described in U.S. Patent No. 5,127,510 issued to Cotter et al., the disclosures of both of which are incorporated herein by reference. Conventional constructions and operations may also be used. UWB transceivers, such as transceivers 46, can also be used in other material handling applications outside AGVs. Such transceivers can be incorporated into components of material handling systems for automatic identification and configuration of components of the material handling system. For example, in sortation systems for conveyors, there may be a number of individual divert control modules 100 associated with each branch conveyor 96 on a given sortation conveyor 92 (FIG. 10). The control modules 100 control, by way of example, the mechanisms for positively displacing articles 90 off of the sortation conveyor onto an adjacent branch conveyor 96. The precise number and location of each of the sortation modules 100 may vary according to the particular installation. During the installation of the sortation system, it is often necessary for a higher level controller of the overall sortation system, such as divert controller 94, to know the position of each of the control modules 100 so that the higher level controller 94 can send divert signals to the coreect control module 100 when a particular article 90 is to be diverted to a particular branch conveyor 96. This is discussed in further detail in commonly assigned, U.S. patent application serial no. 10/163,788, filed June 6, 2002, and entitled Tiered Control Architecture For Material Handling, the disclosure of which is hereby incorporated herein by reference. In the past, the physical location of such divert control modules 100 was manually input into the higher level controller 94 during installation of the sortation system. By placing transceivers 46 in each divert control module, the distance of each control module down the length of the sortation conveyor can automatically be determined. Such distances are determined in any one of the manners previously described herein, and can be determined in conjunction with a transceiver 46 placed at a reference location, such as the upstream end of the sortation conveyor 92. The transceivers 46 can also be used as wireless communication devices. The higher level controller is also provided with a UWB transceiver that communicates wirelessly with the UWB transceivers 46. The communications can include commands from the higher level controller to the divert modules, status requests, feedback from the modules to the controller, and other sorts of information. The use of such wireless communications eliminates the need for hard wiring comiections, such as communications bus 102, between the higher level controller 96 and each divert control module 100.
Beacons 54 and transceivers 46 can also be used with monorail material handling systems, such as overhead electrified monorails. An illustrative example of one such monorail is depicted in FIG 11. Monorail 104 extends throughout a facility or plant in a pre-defined anangement. Monorail 104 includes a number of buss bars 106 which supply power and/or communications to a vehicle 108 that is attached to, and hangs downwardly from, rail 104. Vehicle 108 includes a number of wheels 110 that allow it to move along rail 104 and transport articles 90, such as via a platform 112, or by other means. At least one motor 114 is included and powers one of the wheels 110 for movement on rail 104. Vehicles 108 may carry articles 90 undergoing manufacture between workstations. Vehicle 108 may stop at one or more of these workstations to allow time for robots or workers to perform work on the item being manufactured. Vehicle 108 may include a transceiver 46 attached at any suitable location that communicates with beacons 54 placed throughout the facility. The beacons 54 emit signals which transceiver 46 uses to determine its position with respect to the beacons 54. The position may be a one- dimensional, two-dimensional or three-dimensional position determination. Vehicle 108 may use the position determination to determine precisely where it should stop within a given workstation. Vehicle 108 may also use transceiver 46 as a communications device for wirelessly transmitting information between itself and a controller. Such corrrmunications may be ultra- wideband communications, or other types of high frequency communications.
While the present invention has been described in tenns of the embodiments depicted in the drawings and described herein, it will be understood by one skilled in the art that the present invention is not limited to these particular embodiments, but includes any and all such modifications that are within the spirit and scope of the present invention as defined by the appended claims.

Claims

What is claimed is:
1. A system for determining the location of material handling system components: a plurality of stationary high frequency electromagnetic energy emitting and detecting beacons (54) positioned in an area at known locations, said stationary beacons (54) emitting and detecting high frequency radio electromagnetic energy; at least one mobile electromagnetic energy beacon (46) positioned on-board the material handling system component, said mobile beacon capable of communicating with said plurality of stationary beacons using high frequency radio electromagnetic energy; and a controller (50) adapted to determine at least a location of said mobile beacon (46) based upon the communications between said stationary beacons (54) and said mobile beacon (46).
2. The system of claim 1 wherein said mobile material handling component is an automatic guided vehicle (20).
3. The system of claim 2 further including an incremental sensor (34, 40, 42, or 44) adapted to measure changes in the vehicle's position wherein said controller (50) uses the measurements from said incremental sensor in combination with the mobile beacon (46) to determine the vehicle's position.
4. The system of claim 2 further including a second mobile beacon (46) positioned on-board the vehicle (20) wherein said controller utilizes the mobile beacons (46) to generate an estimate of the vehicle's heading.
5. The system of claim 2 wherein said mobile beacon (46) and said stationary beacons (54) emit ultra-wideband signals.
6. The system of claim 4 wherein the outputs from said incremental sensor (34, 40, 42, or 44) and said mobile beacon (46) are input into a Kalman filter to produce an estimate of the vehicle's position.
7. The system of claim 4 wherein said incremental sensor measures the rotations of at least one wheel (24) on said vehicle (20).
8. The navigation system of claim 7 further including a gyroscope (40) on-board said vehicle (20).
9. The sensor of claim 2 further including a second mobile beacon (46) on-board said vehicle (20), said mobile beacons being used by said controller (50) to generate an estimate of the vehicle's position which is more precise than if only a single one of the mobile beacons on-board said vehicle were used to generate an estimate of the vehicle's position.
10. The system of claim 2 wherein said mobile beacon (46) is adapted to determine its position in three dimensions with respect to said plurality of stationary beacons (54).
11. The system of claim 2 wherein said mobile beacon (46) and said plurality of stationary beacons (54) communicate with each other by emitting at least one pulse having a duration of less than one microsecond.
12. The system of claim 11 wherein said mobile beacon (46) and said plurality of stationary beacons (54) communicate with each other by emitting at least one pulse having a duration of less than 100 nanoseconds.
13. The system of claim 2 further including a second and third mobile beacon (46) positioned on said vehicle (20) at known, separated locations wherein said controller (50) is adapted to determine the vehicle's heading based upon the differences in time in which each of the mobile beacons (46) detect a signal from one of said stationary beacons.
14. The system of claim 2 wherein said controller (50) is further adapted to issue commands to steer the vehicle (20) based upon the location of the mobile beacon (46) as determined by the controller (50).
15. The system of claim 14 wherein said controller (50) determines the position of the vehicle (20) in three dimensions.
16. The system of claim 5 further including at least a second mobile beacon (46) positioned on said vehicle (20) at a known location, said controller (50) using said mobile beacons (46) to determine the vehicle's heading.
17. The system of claim 2 wherein said controller (50) determines the location of said mobile beacon (46) based upon time of flight measurements of signals emitted from at least one of said stationary beacons (54) to said mobile beacon (46).
18. The system of claim 17 wherein said controller (50) further determines the heading , of the vehicle (20) based upon time of flight measurements of multiple signals emitted from at least one of said stationary beacons (54) to said mobile beacons (46).
19. The system of claim 2 wherein said vehicle (20) includes multiple mobile beacons (46) positioned on said vehicle (20) at known locations and said controller (50) is adapted to determine the vehicle's heading based upon time of anival measurements of a signal emitted from at least one of said stationary beacons (54) at said mobile beacons (46).
20. The system of claim 19 wherein said controller (50) is further adapted to determine the vehicle's position based upon time of arrival measurements of multiple signals emitted from at least one of said stationary beacons (54) at said mobile beacons (46).
21. The system of claim 2 wherein said controller (50) determines the position of said vehicle based upon time of flight measurements of a signal emitted from said mobile beacon to different ones of said stationary beacons.
22. The system of claim 21 wherein said controller (50) further determines the heading of said vehicle (20) based upon time of flight measurements of multiple signals emitted from said mobile beacon (46) to different ones of said stationary beacons (54).
23. The system of claim 2 wherein said controller (50) determines the heading of said vehicle based upon time of arrival measurements of a signal emitted from said mobile beacon to different ones of said stationary beacons.
24. The system of claim 23 wherein said controller (50) further detennines the position of said vehicle (20) based upon time of arrival measurements of multiple signals emitted from said mobile beacon (46) to different ones of said stationary beacons (54).
25. The system of claim 2 wherein said controller (50) is positioned on-board said automatic guided vehicle (20).
26. The system of claim 2 wherein each one of said plurality of stationary beacons (54) emit signals that can be differentiated by said mobile unit from other ones of said stationary beacons (54).
27. The system of claim 2 further including an off-board display adapted to display the position of said automatic guided vehicle (20).
28. The system of claim 1 wherein said mobile material handling component is a vehicle (108) that travels on an electrified monorail (104).
29. They system of claim 28 wherein said stationary beacons (54) are placed at workstations at which said vehicle (108) may stop.
30. The system of claim 1 wherein said mobile material handling component is a tag (88) attached to an article (90) traveling on a conveyor system.
31. The system of claim 1 wherein said mobile material handling component is a user- driven fork-lift vehicle.
32. A kit for modifying a navigation system of an automatic guided vehicle (20) that uses one or more incremental navigation sensors (34, 40, 42, or 44) in combination with at least one fixed reference sensor to estimate the vehicle's position, said fixed reference sensor being adapted to detect references positioned at known locations, said kit comprising: a plurality of electromagnetic energy emitting beacons (54) for positioning at known locations throughout an environment; at least one electromagnetic energy sensor (46) for positioning on a vehicle (20), said electromagnetic energy sensor adapted to detect signals emitted from said plurality of electromagnetic energy emitting beacons (54); and a controller (50) adapted to use said detected signals in combination with said one or more incremental navigation sensors to generate a position estimate of said vehicle (20).
33. The kit of claim 32 wherein said one or more incremental navigation sensors include at least one wheel encoder (42) adapted to measure the number of rotations of at least one wheel (24) on said vehicle (20).
34. The kit of claim 33 wherein said one or more incremental navigation sensors further includes at least one gyroscope (40).
35. The kit of claim 32 wherein said controller (50) uses a Kalman filter to estimate the vehicle's position based upon said detected signals and said one or more incremental navigation sensors.
36. The kit of claim 32 wherein said electromagnetic energy sensor (46) is adapted to detect ultra- wideband transmissions and said plurality of electromagnetic energy emitting beacons (54) are adapted to emit ultra-wideband transmissions.
37. The kit of claim 32 wherein said controller (50) is further adapted to generate an updated position estimate of the vehicle (20) at least five times per second.
38. The kit of claim 32 further wherein said beacons (54) and said sensor (46) are adapted to send wireless messages between themselves.
39. A method of installing an AGV system comprising: providing a plurality of electromagnetic energy emitting beacons; providing at least one automatic guided vehicle (20) that includes at least one sensor for detecting transmissions from said plurality of beacons (54); placing at least three of said beacons (54) at known locations within an environment; measuring the location of the at least three beacons (54) within the environment; placing additional ones of the beacons (54) within the environment; using the at least three beacons (54) to measure the location of said additional ones of said beacons (54) within the environment; and communicating the location of said plurality of beacons to said automatic guided vehicle (20).
40. The method of claim 39 wherein said communicating of the location of said plurality of beacons (54) to said automatic guided vehicle (20) occurs via a wireless transmission.
41. The method of claim 39 further including programming said at least one automatic guided vehicle (20) to travel along a first pathway.
42. The method of claim 41 further including programming said at least one automatic guided vehicle (20) to travel along a second pathway without having to change the position of any of said beacons (54), said second pathway being different from said first pathway.
43. The method of claim 39 wherein said enviromnent is a factory, and said method further includes positioning a sufficient number of said beacons (54) throughout the factory in a configuration that enables the automatic guided vehicle (20) to be able to determine its position at substantially any location within the factory.
44. An automatic guided vehicle (20) comprising: a body; at least one navigation sensor on said body for use in determining the vehicle's location; a motor (30) for moving the vehicle (20); a high frequency radio location radar (36) positioned on said body, said radar capable of detecting objects located off of the vehicle (20); and a controller (50) which controls the movement of the vehicle (20) based, at least partially, on objects detected by the radar (36).
45. The vehicle of claim 44 wherein said vehicle (20) includes fork-lift fingers, said radar (36) is adapted to detect the orientation of a pallet, and said controller (50) is adapted to steer said vehicle (20) such that said fork-lift fingers are properly inserted into or under said pallet.
46. The vehicle of claim 44 further including an ultra-wideband sensor adapted to detect the location of ultra- wideband transmitters (54) wherein said controller (50) is further adapted to steer the vehicle (20) based, at least occasionally, on the detected location of at least one ultra-wideband transmitter (54).
47. The vehicle of claim 46 wherein at least one of said ultra- wideband transmitters is positioned on a driver guided vehicle.
48. The vehicle of claim 44 wherein said at least one navigation sensor (34, 36, 42, 44, or 46) includes an ultra- wideband sensor (46) adapted to determine the vehicle's position based upon detecting ultra-wideband signals emitted from beacons (54) positioned at known locations.
49. The vehicle of claim 44 further including a set of wheel (22 or 24) on said vehicle (20), at least one of said wheels (22 or 24) being powered by said motor (23), and
50. A communications system for an automatic guided vehicle (20) comprising: an ultra- wideband transmitter (54) positioned off the vehicle (20) that transmits infonnation to the vehicle via ultra-wideband signals; and an ultra-wideband receiver (46) positioned on said vehicle (20) that receives information transmitted via ultra- wideband signals from said transmitter.
51. The system of claim 51 wherein said communications system is further adapted to communicate via ultra- wideband signals directly with other automatic guided vehicles (20).
52. The system of claim 51 wherein said communications system is adapted to transmit the present location of the vehicle (20).
53. The system of claim 51 wherein said ultra- wideband transmitter (54) is used to transmit at least one navigational signal used by the vehicle (20) for determining its position or heading.
54. The system of claim 53 wherein said transmitter (54) is further adapted to transmit communication signals during time intervals between successive ones of said navigational signals.
55. The system of claim 53 wherein said transmitter (54) is further adapted to transmit a plurality of said navigational signals in a particular sequence wherein the sequence identifies a message.
56. The system of claim 53 wherein said receiver (46) is further adapted to distinguish between navigational signals transmitted from said transmitter and communication signals transmitted from said transmitter (54).
57. A material handling system comprising: a plurality of automatic guided vehicles (20), each of said plurality of automatic guided vehicle (20) including an ultra- wideband communications system (46); at least one ultra- wideband transmitter (54) positioned on or adjacent to a load of material to be moved by one of said plurality of automatic guided vehicles (20), said transmitter (54) adapted to transmit a message to said plurality of automatic guided vehicles indicating that the load of material is to be moved to a destination; and a controller (50) adapted to determine which of said plurality of automatic guided vehicles (20) is to retrieve said load in response to said message.
58. The system of claim 57 wherein said controller (50) is further adapted to deten ine which of said plurality of automatic guided vehicles (20) is to retrieve said load based at least partially upon the physical proximity of each of said vehicles (20) to the load.
59. The system of claim 58 wherein each said automatic guided vehicle (20) includes a queue for storing tasks to be performed by the vehicle (20), and each of said controllers (50) is further adapted to determine which of said plurality of automatic guided vehicles (20) is to retrieve said load based at least partially upon the number of tasks in each vehicle's queue.
60. The system of claim of 57 further including a plurality of ultra- wideband beacons (54) positioned at known locations throughout an area through which said vehicles move, and a plurality of ultra- wideband sensors (46) positioned on each of said vehicles, said sensors being adapted to determine their position with respect to said beacons.
61. A high frequency radio location determination system for determining the position of at least one mobile unit in a material handling system comprising: at least one high frequency beacon and at least one high frequency sensor (46), one of said at least one beacon (54) and said at least one sensor (46) being positioned at a known location within an environment, the other of said at least one beacon and said at least one sensor being positioned so as to move with the mobile unit; and at least one controller (50) for determining the location of the mobile unit by way of either time of flight or time of arrival measurements of at least one high frequency signal communicated between said at least one beacon and said at least one sensor; and a transmitter that transmits the location of the mobile unit to a processor (116).
62. The system of claim 61 wherein said processor includes a display (118) adapted to visually display the location of the mobile unit.
63. The system of claim 61 wherein said processor (118) is adapted to record the movements of the mobile unit.
64. The system of claim 61 wherein said mobile units include driver-manned vehicles.
65. The system of claim 61 wherein said mobile units include at least one automatic guided vehicle (20).
66. The system of claim 61 wherein said system includes at least three high frequency transmitters (54) positioned at known locations off-board said mobile unit.
67. The system of claim 61 wherein said system includes at least three high frequency sensors (46) positioned at known locations off-board said mobile unit.
68. The system of claim 61 wherein said transmitter (54) transmits the location of the mobile unit to the processor (116) by way of radio signals.
69. The system of claim 61 wherein said processor (116) is adapted to determine the distance traveled by the mobile unit over a given time period.
70. The system of claim 61 wherein said mobile units include at least one AGV (20) in which said controller (50) is adapted to control the steering of the AGV (20) based at least partially upon the location of the mobile unit as determined by the at least one beacon (54) and the at least one sensor (46).
71. The system of claim 70 wherein said controller (50) is further adapted to use said at least one beacon (54) and said at least one sensor (46) to determine the heading of the AGV (20) and control the steering of the AGV based at least partially upon this determination of heading.
72. The system of claim 61 wherein said mobile unit is a material load.
PCT/EP2002/008668 2001-08-02 2002-07-31 Material handling systems with high frequency radio location devices WO2003012470A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CA002455521A CA2455521A1 (en) 2001-08-02 2002-07-31 Material handling systems with high frequency radio location devices
AU2002333320A AU2002333320A1 (en) 2001-08-02 2002-07-31 Material handling systems with high frequency radio location devices

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US30956801P 2001-08-02 2001-08-02
US60/309,568 2001-08-02
US31802901P 2001-09-10 2001-09-10
US60/318,029 2001-09-10

Publications (2)

Publication Number Publication Date
WO2003012470A2 true WO2003012470A2 (en) 2003-02-13
WO2003012470A3 WO2003012470A3 (en) 2003-12-04

Family

ID=26976897

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2002/008668 WO2003012470A2 (en) 2001-08-02 2002-07-31 Material handling systems with high frequency radio location devices

Country Status (5)

Country Link
US (1) US6799099B2 (en)
AU (1) AU2002333320A1 (en)
CA (1) CA2455521A1 (en)
MX (1) MXPA04001021A (en)
WO (1) WO2003012470A2 (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005003808A1 (en) * 2003-07-03 2005-01-13 Sandvik Tamrock Oy Method and system for monitoring location of mining vehicle
DE10341286A1 (en) * 2003-09-04 2005-04-28 Daimler Chrysler Ag Access control system for vehicles
ES2262422A1 (en) * 2005-01-17 2006-11-16 Miguel Teran Garrido Large-scale tracing system for digitized design has spatial position and orientation unit provided to tracing component having autonomous drive and guide unit
WO2009156266A1 (en) * 2008-06-27 2009-12-30 Siemens Aktiengesellschaft Control for an autonomous conveyer vehicle and method for operating an autonomous conveyer vehicle
US7725232B2 (en) 2003-07-03 2010-05-25 Sandvik Mining And Construction Oy Arrangement for monitoring the location of a mining vehicle in a mine
US9150119B2 (en) 2013-03-15 2015-10-06 Aesynt Incorporated Apparatuses, systems, and methods for anticipating and delivering medications from a central pharmacy to a patient using a track based transport system
US9511945B2 (en) 2012-10-12 2016-12-06 Aesynt Incorporated Apparatuses, systems, and methods for transporting medications from a central pharmacy to a patient in a healthcare facility
CN106314484A (en) * 2016-08-09 2017-01-11 北京永安信通科技有限公司 Vehicle-mounted positioner and mining locomotive comprising vehicle-mounted positioner
EP3358363A1 (en) * 2017-02-03 2018-08-08 Jungheinrich Aktiengesellschaft Method and system for determining the position of at least one industrial truck
US10778363B2 (en) 2017-08-04 2020-09-15 Metrom Rail, Llc Methods and systems for decentralized rail signaling and positive train control
US11814088B2 (en) 2013-09-03 2023-11-14 Metrom Rail, Llc Vehicle host interface module (vHIM) based braking solutions

Families Citing this family (69)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7342496B2 (en) 2000-01-24 2008-03-11 Nextreme Llc RF-enabled pallet
US8077040B2 (en) 2000-01-24 2011-12-13 Nextreme, Llc RF-enabled pallet
MXPA03011877A (en) * 2001-06-07 2004-06-03 Siemens Ag Tiered control architecture for material handling.
US7111693B1 (en) * 2002-11-26 2006-09-26 The Charles Machine Works, Inc. System and method for locating and tracking a boring tool
KR20040062137A (en) * 2002-12-31 2004-07-07 엘지.필립스 엘시디 주식회사 System for transfering substrate
US7063256B2 (en) * 2003-03-04 2006-06-20 United Parcel Service Of America Item tracking and processing systems and methods
WO2004104941A2 (en) * 2003-05-13 2004-12-02 United States Postal Service Industrial vehicle fleet management system
KR20050035739A (en) * 2003-10-14 2005-04-19 삼성전자주식회사 Unmanned conveyance vehicle control system and method for controlling the system
DE10358857A1 (en) * 2003-12-16 2005-07-21 Robert Bosch Gmbh Distance measuring device for control
US20050219056A1 (en) * 2004-03-30 2005-10-06 Mchugh Daniel Method and system for tracking individuals and providing related electronic notifications
US7383053B2 (en) * 2004-04-28 2008-06-03 Lawrence Livermore National Security, Llc Position estimation of transceivers in communication networks
BE1016001A3 (en) * 2004-04-30 2006-01-10 Egemin Nv Automatic guided vehicle with improved navigation.
CA2571326A1 (en) * 2004-06-21 2006-01-26 Fuller Bros, Inc. Vehicle safety zone system
DE102005009579B4 (en) 2005-02-28 2010-04-22 ASTRA Gesellschaft für Asset Management mbH & Co. KG Method for locating a detector wafer
US7720598B2 (en) * 2005-03-31 2010-05-18 Deere & Company System and method for determining a position of a vehicle with compensation for noise or measurement error
JP4438095B2 (en) * 2005-05-26 2010-03-24 村田機械株式会社 Transport system
DE102005024881A1 (en) * 2005-05-31 2006-12-07 Still Gmbh Industrial truck with an electrical control unit
US7289466B2 (en) * 2005-10-05 2007-10-30 Honeywell International Inc. Localization for low cost sensor network
WO2007109627A2 (en) * 2006-03-17 2007-09-27 Irobot Corporation Lawn care robot
US7912574B2 (en) * 2006-06-19 2011-03-22 Kiva Systems, Inc. System and method for transporting inventory items
US20080262669A1 (en) * 2006-09-22 2008-10-23 Jadi, Inc. Autonomous vehicle controller
US9984341B2 (en) 2006-12-13 2018-05-29 Crown Equipment Corporation Information system for industrial vehicles including cyclical recurring vehicle information message
KR20200051054A (en) 2006-12-13 2020-05-12 크라운 이큅먼트 코포레이션 Fleet management system
US10013815B2 (en) * 2006-12-13 2018-07-03 Crown Equipment Corporation Information system for industrial vehicles
US10600256B2 (en) 2006-12-13 2020-03-24 Crown Equipment Corporation Impact sensing usable with fleet management system
US11225404B2 (en) 2006-12-13 2022-01-18 Crown Equipment Corporation Information system for industrial vehicles
US7739006B2 (en) * 2007-02-07 2010-06-15 Disney Enterprises, Inc. System and method for autonomous navigation in a ride vehicle
US7685953B2 (en) * 2007-02-26 2010-03-30 Thornycroft, Giles & Co., Inc. System for rapid, secure transport of cargo by sea, and monohull fast ship and arrangement and method for loading and unloading cargo on a ship
US7753637B2 (en) * 2007-03-01 2010-07-13 Benedict Charles E Port storage and distribution system for international shipping containers
US8195366B2 (en) * 2007-09-13 2012-06-05 The Raymond Corporation Control system for a pallet truck
CN102173368A (en) * 2008-04-18 2011-09-07 雷蒙德股份有限公司 System for evaluating industrial vehicle performance
WO2010007217A1 (en) * 2008-07-16 2010-01-21 Siemens Transportation Systems Sas System for determining the movement properties of a guided vehicle
US8364309B1 (en) * 2009-07-14 2013-01-29 Bailey Bendrix L User-assisted robot navigation system
KR101399300B1 (en) * 2009-08-12 2014-05-30 크라운 이큅먼트 코포레이션 Information system for industrial vehicles
US20110054731A1 (en) * 2009-08-31 2011-03-03 Derose Lynn Ann System and method for bi-directional wireless information transfer
DE102010037195A1 (en) * 2010-08-27 2012-03-01 Benedikt Hieronimi System for detecting radio frequency transceivers and their uses
US20120316722A1 (en) * 2010-12-10 2012-12-13 Zeitler David W Advanced navigation and guidance system and method for an automatic guided vehicle (agv)
WO2012158906A1 (en) 2011-05-19 2012-11-22 Metrom Rail, Llc Collision avoidance system for rail line vehicles
US9046893B2 (en) 2011-05-31 2015-06-02 John Bean Technologies Corporation Deep lane navigation system for automatic guided vehicles
EP3160872B1 (en) * 2011-10-10 2019-08-07 Volvo Group North America, LLC Refuse vehicle control system and method of controlling a refuse vehicle
US9513127B2 (en) * 2011-12-22 2016-12-06 AppLabz, LLC Systems, methods, and apparatus for providing indoor navigation
US9243918B2 (en) 2011-12-22 2016-01-26 AppLabz, LLC Systems, methods, and apparatus for providing indoor navigation using magnetic sensors
US9702707B2 (en) 2011-12-22 2017-07-11 AppLabz, LLC Systems, methods, and apparatus for providing indoor navigation using optical floor sensors
US9120568B2 (en) * 2012-06-11 2015-09-01 Lockheed Martin Corporation Autonomous resupply system and method
US9354070B2 (en) 2013-10-31 2016-05-31 Crown Equipment Corporation Systems, methods, and industrial vehicles for determining the visibility of features
US9886036B2 (en) 2014-02-10 2018-02-06 John Bean Technologies Corporation Routing of automated guided vehicles
US9864371B2 (en) 2015-03-10 2018-01-09 John Bean Technologies Corporation Automated guided vehicle system
EP3292506B1 (en) 2015-05-06 2022-11-23 Crown Equipment Corporation Diagnostic tag for an industrial vehicle tag reader
MX363894B (en) 2015-05-06 2019-04-05 Crown Equip Corp Industrial vehicle comprising tag reader and reader module.
US10368295B2 (en) * 2015-05-26 2019-07-30 FreeFlight Systems, Inc. Unmanned aerial vehicle guidance and communication device with system and method
ITUA20161460A1 (en) * 2016-03-08 2017-09-08 Weflex Soc A Responsabilita Limitata GOODS TRACKING SYSTEM FOR WAREHOUSE LOGISTICS
CN105807771B (en) * 2016-05-03 2018-07-27 上海交通大学 Station identifying system based on AGV and its control method
CA3107180C (en) * 2016-09-06 2022-10-04 Advanced Intelligent Systems Inc. Mobile work station for transporting a plurality of articles
US10502574B2 (en) * 2016-09-20 2019-12-10 Waymo Llc Devices and methods for a sensor platform of a vehicle
EP3538470B1 (en) * 2016-11-08 2024-03-13 Konecranes Global Corporation Radio-location system for determining the location of a transportation vehicle for containers
US10136259B1 (en) * 2017-05-03 2018-11-20 Intermec, Inc. Pick and put location verification utilizing RF received signal strength
CN107132847A (en) * 2017-06-22 2017-09-05 福州大学 A kind of AGV embedded control systems navigated based on tape and control method
CN108549386A (en) * 2018-05-22 2018-09-18 汇专科技集团股份有限公司 AGV trolleies managing and control system and method
CN108646750B (en) * 2018-06-08 2021-05-07 杭州电子科技大学 Portable factory AGV following method based on UWB non-base station
US11580613B2 (en) * 2019-06-28 2023-02-14 Light Line Delivery Corp. Parcel conveyance system
US11232388B2 (en) * 2019-11-22 2022-01-25 Accenture Global Solutions Limited Automated guided vehicle systems for retrieving hems
DE102019132024A1 (en) * 2019-11-26 2021-05-27 Sick Ag security system
EP3910434A1 (en) * 2020-05-15 2021-11-17 TRUMPF Werkzeugmaschinen GmbH + Co. KG Location system with uwb infrastructure and discovery infrastructure
EP3964911B1 (en) * 2020-09-03 2023-08-02 Volvo Autonomous Solutions AB A method of controlling the working scheme of an autonomous working machine at a worksite
CA3198075A1 (en) * 2020-10-05 2022-04-14 Crown Equipment Corporation Systems and methods for relative pose determination and field enforcement of materials handling vehicles using ultra-wideband radio technology
CN112437403A (en) * 2020-11-06 2021-03-02 易普森智慧健康科技(深圳)有限公司 Self-control operation method and device of robot
DE102020133787A1 (en) 2020-12-16 2022-06-23 Sick Ag Security system and method using a security system
DE102020133788A1 (en) 2020-12-16 2022-06-23 Sick Ag Security system and a method for localization
DE102020133789A1 (en) 2020-12-16 2022-06-23 Sick Ag Security system and method using a security system

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1988005938A1 (en) * 1987-02-06 1988-08-11 Kabushiki Kaisha Komatsu Seisakusho Vehicle navigator
GB2274521A (en) * 1993-01-11 1994-07-27 Hitachi Ltd Production control system
US5438517A (en) * 1990-02-05 1995-08-01 Caterpillar Inc. Vehicle position determination system and method
US6054950A (en) * 1998-01-26 2000-04-25 Multispectral Solutions, Inc. Ultra wideband precision geolocation system
DE29908964U1 (en) * 1999-05-21 2000-07-27 Siemens Ag Arrangement for transporting transport goods
EP1167155A1 (en) * 2000-05-23 2002-01-02 Siemens Aktiengesellschaft Apparatus, method and system for a wireless communication and local positioning system in an automated, industrial and/or manufacturing environment

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3757290A (en) 1971-03-12 1973-09-04 Sperry Rand Corp Automatic vehicle monitoring system
SE423840B (en) * 1980-10-02 1982-06-07 Volvo Ab VIEW THROUGH A WHEEL-DRIVED DRIVE VEHICLE TO PROVIDE AN UPDATE
US5812081A (en) 1984-12-03 1998-09-22 Time Domain Systems, Inc. Time domain radio transmission system
US5969663A (en) 1986-06-03 1999-10-19 Time Domain Corporation Time domain radio transmission system
US5952956A (en) 1984-12-03 1999-09-14 Time Domain Corporation Time domain radio transmission system
EP0213938B1 (en) * 1985-08-30 1992-08-05 Texas Instruments Incorporated Failsafe brake for a multi-wheel vehicle with motor controlled steering
US4956777A (en) * 1988-06-09 1990-09-11 R. J. Reynolds Tobacco Company Automatic vehicle control system
US5111401A (en) * 1990-05-19 1992-05-05 The United States Of America As Represented By The Secretary Of The Navy Navigational control system for an autonomous vehicle
US5202832A (en) * 1991-01-29 1993-04-13 R. R. Donnelley & Sons Co. Material handling automation system using portable transfer module
US5774091A (en) 1993-04-12 1998-06-30 The Regents Of The University Of California Short range micro-power impulse radar with high resolution swept range gate with damped transmit and receive cavities
US5510800A (en) 1993-04-12 1996-04-23 The Regents Of The University Of California Time-of-flight radio location system
US5748891A (en) 1994-07-22 1998-05-05 Aether Wire & Location Spread spectrum localizers
US5832035A (en) 1994-09-20 1998-11-03 Time Domain Corporation Fast locking mechanism for channelized ultrawide-band communications
US5687169A (en) 1995-04-27 1997-11-11 Time Domain Systems, Inc. Full duplex ultrawide-band communication system and method
US5677927A (en) 1994-09-20 1997-10-14 Pulson Communications Corporation Ultrawide-band communication system and method
US5764696A (en) 1995-06-02 1998-06-09 Time Domain Corporation Chiral and dual polarization techniques for an ultra-wide band communication system
US6526352B1 (en) * 2001-07-19 2003-02-25 Intelligent Technologies International, Inc. Method and arrangement for mapping a road
US6173904B1 (en) 1996-06-07 2001-01-16 John A. Doherty Apparatus and system for synchronized application of one or more materials to a surface from a vehicle and control of a vehicle mounted variable position snow removal device
US5907293A (en) 1996-05-30 1999-05-25 Sun Microsystems, Inc. System for displaying the characteristics, position, velocity and acceleration of nearby vehicles on a moving-map
US6026125A (en) 1997-05-16 2000-02-15 Multispectral Solutions, Inc. Waveform adaptive ultra-wideband transmitter
US5901172A (en) 1997-06-11 1999-05-04 Multispectral Solutions, Inc. Ultra wideband receiver with high speed noise and interference tracking threshold
US6091374A (en) 1997-09-09 2000-07-18 Time Domain Corporation Ultra-wideband magnetic antenna
US5907427A (en) 1997-10-24 1999-05-25 Time Domain Corporation Photonic band gap device and method using a periodicity defect region to increase photonic signal delay
US6133876A (en) 1998-03-23 2000-10-17 Time Domain Corporation System and method for position determination by impulse radio
US6111536A (en) 1998-05-26 2000-08-29 Time Domain Corporation System and method for distance measurement by inphase and quadrature signals in a radio system
US6239741B1 (en) 1998-07-20 2001-05-29 Multispectral Solutions, Inc. UWB dual tunnel diode detector for object detection, measurement, or avoidance
JP3661495B2 (en) * 1998-08-26 2005-06-15 日産自動車株式会社 Preceding vehicle tracking control device
US6304623B1 (en) 1998-09-03 2001-10-16 Time Domain Corporation Precision timing generator system and method
US6218979B1 (en) 1999-06-14 2001-04-17 Time Domain Corporation Wide area time domain radar array
US6177903B1 (en) 1999-06-14 2001-01-23 Time Domain Corporation System and method for intrusion detection using a time domain radar array
JP2001242241A (en) * 2000-02-28 2001-09-07 Aisin Seiki Co Ltd Radar device and on-vehicle radar device

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1988005938A1 (en) * 1987-02-06 1988-08-11 Kabushiki Kaisha Komatsu Seisakusho Vehicle navigator
US5438517A (en) * 1990-02-05 1995-08-01 Caterpillar Inc. Vehicle position determination system and method
GB2274521A (en) * 1993-01-11 1994-07-27 Hitachi Ltd Production control system
US6054950A (en) * 1998-01-26 2000-04-25 Multispectral Solutions, Inc. Ultra wideband precision geolocation system
DE29908964U1 (en) * 1999-05-21 2000-07-27 Siemens Ag Arrangement for transporting transport goods
EP1167155A1 (en) * 2000-05-23 2002-01-02 Siemens Aktiengesellschaft Apparatus, method and system for a wireless communication and local positioning system in an automated, industrial and/or manufacturing environment

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
AONO T ET AL: "Positioning of vehicle on undulating ground using GPS and dead reckoning" ROBOTICS AND AUTOMATION, 1998. PROCEEDINGS. 1998 IEEE INTERNATIONAL CONFERENCE ON LEUVEN, BELGIUM 16-20 MAY 1998, NEW YORK, NY, USA,IEEE, US, 16 May 1998 (1998-05-16), pages 3443-3448, XP010281396 ISBN: 0-7803-4300-X *
MCKAY K M: "Integrated automatic vehicle location systems" POSITION LOCATION AND NAVIGATION SYMPOSIUM, 1996., IEEE 1996 ATLANTA, GA, USA 22-26 APRIL 1996, NEW YORK, NY, USA,IEEE, US, 22 April 1996 (1996-04-22), pages 230-234, XP010163381 ISBN: 0-7803-3085-4 *

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005003808A1 (en) * 2003-07-03 2005-01-13 Sandvik Tamrock Oy Method and system for monitoring location of mining vehicle
US7725232B2 (en) 2003-07-03 2010-05-25 Sandvik Mining And Construction Oy Arrangement for monitoring the location of a mining vehicle in a mine
AU2004254076B2 (en) * 2003-07-03 2010-10-28 Sandvik Mining And Construction Oy Method and system for monitoring location of mining vehicle
US7853402B2 (en) 2003-07-03 2010-12-14 Sandvik Mining And Construction Oy Monitoring location of mining vehicle using base stations in at least two sections of mine
US7899599B2 (en) 2003-07-03 2011-03-01 Sandvik Mining And Construction Oy Arrangement for monitoring the location of a mining vehicle in a mine
DE10341286A1 (en) * 2003-09-04 2005-04-28 Daimler Chrysler Ag Access control system for vehicles
ES2262422A1 (en) * 2005-01-17 2006-11-16 Miguel Teran Garrido Large-scale tracing system for digitized design has spatial position and orientation unit provided to tracing component having autonomous drive and guide unit
WO2009156266A1 (en) * 2008-06-27 2009-12-30 Siemens Aktiengesellschaft Control for an autonomous conveyer vehicle and method for operating an autonomous conveyer vehicle
CN102077150A (en) * 2008-06-27 2011-05-25 西门子公司 Control for an autonomous conveyer vehicle and method for operating an autonomous conveyer vehicle
US9511945B2 (en) 2012-10-12 2016-12-06 Aesynt Incorporated Apparatuses, systems, and methods for transporting medications from a central pharmacy to a patient in a healthcare facility
US10029856B2 (en) 2012-10-12 2018-07-24 Aesynt Incorporated Apparatuses, systems, and methods for transporting medications from a central pharmacy to a patient in a healthcare facility
US10315851B2 (en) 2012-10-12 2019-06-11 Aesynt Incorporated Apparatuses, systems, and methods for transporting medications from a central pharmacy to a patient in a healthcare facility
US10518981B2 (en) 2012-10-12 2019-12-31 Aesynt Incorporated Apparatuses, systems, and methods for transporting medications from a central pharmacy to a patient in a healthcare facility
US11694782B2 (en) 2012-10-12 2023-07-04 Omnicell, Inc. Apparatuses, systems, and methods for transporting medications from a central pharmacy to a patient in a healthcare facility
US10850926B2 (en) 2012-10-12 2020-12-01 Omnicell, Inc. Apparatuses, systems, and methods for transporting medications from a central pharmacy to a patient in a healthcare facility
US9150119B2 (en) 2013-03-15 2015-10-06 Aesynt Incorporated Apparatuses, systems, and methods for anticipating and delivering medications from a central pharmacy to a patient using a track based transport system
US11814088B2 (en) 2013-09-03 2023-11-14 Metrom Rail, Llc Vehicle host interface module (vHIM) based braking solutions
CN106314484A (en) * 2016-08-09 2017-01-11 北京永安信通科技有限公司 Vehicle-mounted positioner and mining locomotive comprising vehicle-mounted positioner
US11422222B2 (en) 2017-02-03 2022-08-23 Jungheinrich Aktiengesellschaft Method and system for determining the position of at least one industrial truck
EP3358363A1 (en) * 2017-02-03 2018-08-08 Jungheinrich Aktiengesellschaft Method and system for determining the position of at least one industrial truck
US11349589B2 (en) 2017-08-04 2022-05-31 Metrom Rail, Llc Methods and systems for decentralized rail signaling and positive train control
US10778363B2 (en) 2017-08-04 2020-09-15 Metrom Rail, Llc Methods and systems for decentralized rail signaling and positive train control
US11700075B2 (en) 2017-08-04 2023-07-11 Metrom Rail, Llc Methods and systems for decentralized rail signaling and positive train control

Also Published As

Publication number Publication date
US20030028323A1 (en) 2003-02-06
US6799099B2 (en) 2004-09-28
MXPA04001021A (en) 2004-06-03
CA2455521A1 (en) 2003-02-13
AU2002333320A1 (en) 2003-02-17
WO2003012470A3 (en) 2003-12-04

Similar Documents

Publication Publication Date Title
US6799099B2 (en) Material handling systems with high frequency radio location devices
US8862397B2 (en) Article transport facility
US9129251B2 (en) Rail-mounted robotic inventory system
EP0007790A1 (en) Driverless vehicle carrying non-directional detectors auto-guided by light signals
KR100447308B1 (en) Method and device for detecting the position of a vehicle a given area
US9541922B2 (en) Vehicle control system and vehicle control method
EP0007789A2 (en) Driverless vehicle carrying directional detectors auto-guided by light signals
US7983808B2 (en) Fully automatic straddle carrier with local radio detection and laser steering
WO2018021457A1 (en) Moving body guidance system, moving body, guidance device, and computer program
US20010027360A1 (en) Navigating method and device for an autonomus vehicle
US20050021195A1 (en) Dynamic object avoidance with automated guided vehicle
EP3528079B1 (en) Wire guidance and remote operation for material handling vehicles
CN111052026A (en) Moving body and moving body system
JP5790977B2 (en) Position measurement system for goods transport equipment
JP2023507675A (en) Automated guided vehicle control method and control system configured to execute the method
CN113885530B (en) Automatic control method, system and storage medium for rail transport vehicle
SI9520103A (en) Guide system for an automotive vehicle with separate mobile transmitting device and method for controlling the vehicle
EP3862839B1 (en) Transport system and transport method
Wu et al. Precise transhippment control of an automated magnetic-guided vehicle using optics positioning
JP2020154592A (en) Autonomous mobile device, program and selection method of transportation object with autonomous mobile device
JP7207046B2 (en) Autonomous mobile device, guidance system, and method of moving autonomous mobile device
EP4276562A1 (en) Transport system and transport control method
EP3649524A1 (en) Method for handling goods
JP6978743B2 (en) AGV control system
JP7450271B2 (en) Conveyance system and conveyance control method

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM ZW

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BY BZ CA CH CN CO CR CU CZ DE DM DZ EC EE ES FI GB GD GE GH HR HU ID IL IN IS JP KE KG KP KR LC LK LR LS LT LU LV MA MD MG MN MW MX MZ NO NZ OM PH PL PT RU SD SE SG SI SK SL TJ TM TN TR TZ UA UG UZ VN YU ZA ZM

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ UG ZM ZW AM AZ BY KG KZ RU TJ TM AT BE BG CH CY CZ DK EE ES FI FR GB GR IE IT LU MC PT SE SK TR BF BJ CF CG CI GA GN GQ GW ML MR NE SN TD TG AE AG AL AM AT AZ BA BB BG BR BY BZ CA CH CN CO CR CZ DE DK DM DZ EC EE ES FI GB GD GE GM HR HU ID IL IN IS JP KE KG KP KR KZ LK LR LS LT LU LV MA MD MG MK MN MX MZ NO NZ OM PH PL PT RO RU SD SE SI SK SL TJ TM TN TR TT TZ UA UG UZ VN ZA ZM ZW GH GM KE LS MW MZ SD SZ TZ UG ZM ZW AM

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2455521

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: PA/a/2004/001021

Country of ref document: MX

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP