GPS satellite (4) ranging signals (6) received (32) on comm1, and DGPS auxiliary range correction signals and pseudolite carrier phase ambiguity resolution signals (8) from a fixed known earth base station (10) received (34) on comm2, at one of a plurality of vehicles/aircraft/automobiles (2) are computer processed (36) to continuously determine the one's kinematic tracking position on a pathway (14) with centimeter accuracy. That GPS-based position is communicated with selected other status information to each other one of the plurality of vehicles (2), to the one station (10), and/or to one of a plurality of control centers (16), and the one vehicle receives therefrom each of the others' status information and kinematic tracking position. Objects (22) are detected from all directions (300) by multiple supplemental mechanisms, e.g., video (54), radar/lidar (56), laser and optical scanners. Data and information are computer processed and analyzed (50,52,200,452) in neural networks (132, FIGS. 6-8) in the one vehicle to identify, rank, and evaluate collision hazards/objects, an expert operating response to which is determined in a fuzzy logic associative memory (484) which generates control signals which actuate a plurality of control systems of the one vehicle in a coordinated manner to maneuver it laterally and longitudinally to avoid each collision hazard, or, for motor vehicles, when a collision is unavoidable, to minimize injury or damage therefrom. The operator is warned by a heads up display and other modes and may override. An automotive auto-pilot mode is provided.

GPS vehicle collision avoidance warning and control system and method

A system for transporting inventory items includes an inventory holder capable of storing inventory items and a mobile drive unit. The mobile drive unit is capable of moving to a first point with the inventory holder at least one of coupled to and supported by the mobile drive unit. The mobile drive unit is additionally capable of determining a location of the inventory holder and calculating a difference between the location of the inventory holder and the first point. The mobile drive unit is then capable of determining whether the difference is greater than a predetermined tolerance. In response to determining that the difference is greater than the predetermined tolerance, the mobile drive unit is also capable of moving to a second point based on the location of the inventory holder, docking with the inventory holder, and moving the mobile drive unit and the inventory holder to the first point.

Method and system for transporting inventory items

An inventory system includes a plurality of mobile drive units with a processor control and with a positioning system that enables the mobile drive units to navigate a factory floor. The mobile drive units interface with a material handling system to receive order requests and deliver inventory items to pack stations located on the factory floor. The inventory items are stored in trays stacked into movable inventory pods, which may be transported by the mobile drive units throughout the factory floor. The mobile drive units dock and undock with the movable inventory pods using a docking mechanism. The movable inventory pods are stored in a virtual storage grid when they are not being transported by the mobile drive units. It is emphasized that this abstract is provided to comply with the rules requiring an abstract that will allow a searcher or other reader to quickly ascertain the subject matter of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims. 37 CFR 1.72(b).

Material handling system using autonomous mobile drive units and movable inventory trays

A robot control apparatus allows a plurality of mobile robots to carry out tasks at a reduced or minimized cost as a whole with consideration given to costs derived from an encounter with an obstacle is provided An action optimization controller provided in the robot control apparatus generates an instruction for optimizing actions of the plurality of mobile robots so that the plurality of mobile robots carry out the tasks at a minimized cost, based upon locomotion plan information indicative of locomotion plans of the plurality of mobile robots A possibility that any robots have an encounter with an obstacle is determined by comparing distances from the robots to the obstacles A locomotion plan implementation cost is calculated with consideration given to the possibility of encounter, and thus an optimum route is selected based upon the locomotion plan implementation cost with the encounter-derived cost In accordance with the optimum route, the locomotion plan for the robot is modified

Robot control apparatus

A method for transporting inventory items includes determining an assignment state of a mobile drive unit. The method also includes selecting a location for the mobile drive unit based on the assignment state of the mobile drive unit, in response to determining that the mobile drive unit is not currently completing a task. The method further includes transmitting information to the mobile drive unit identifying the selected location.

System and method for positioning a mobile drive unit

The invention is a method of static collision avoidance for multiple automatically guided vehicles (AGVs) on bidirectional paths. It defines the allowable travel path for an AGV as a series of path segments through or between possible destination points (called nodes) which are defined for the factory floor. AGVs can move to or through any of these nodes and can arrive in a predetermined order, according to "rules" defined by the method. The invention provides better performance than conventional AGV systems by allowing multiple AGVs to coexist in the same pathways without collision or excessive queueing in systems which use free-roving AGVs having programmable bidirectional paths. This new ability maximizes the degrees of freedom of AGV movement while minimizing collisions and "deadlock."

Static collision avoidance method for multiple automatically guided vehicles

The invention is a method of dynamic collision avoidance for multiple automatically guided vehicles (AGVs) on bidirectional paths. It calculates windows, or areas of computer memory, against which it matches the reported positions of AGVs. The invention acts on information from a central data base in which the factory or operating space of the AGVs is mapped and from AGV position updates supplied by an independently operating visual navigation system. The invention dynamically calculates the locations and dimensions of the windows for each position update. Since these position updates occur in real time, many times each second, the invention provides the means for the AGV system's controller to prevent collisions between the AGVs and other objects without minimizing the degrees of freedom of AGV movement.

Haradon J Rice

Papers

Static collision avoidance method for multiple automatically guided vehicles

System for dynamically determining position of multiple automatically guided vehicles