US9188982B2 - Method and apparatus for efficient scheduling for multiple automated non-holonomic vehicles using a coordinated path planner - Google Patents
Method and apparatus for efficient scheduling for multiple automated non-holonomic vehicles using a coordinated path planner Download PDFInfo
- Publication number
- US9188982B2 US9188982B2 US14/110,950 US201214110950A US9188982B2 US 9188982 B2 US9188982 B2 US 9188982B2 US 201214110950 A US201214110950 A US 201214110950A US 9188982 B2 US9188982 B2 US 9188982B2
- Authority
- US
- United States
- Prior art keywords
- nodes
- path
- automated
- roadmap
- level
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000012545 processing Methods 0.000 claims description 22
- 230000033001 locomotion Effects 0.000 claims description 14
- 230000008859 change Effects 0.000 claims description 8
- 238000004891 communication Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 239000000446 fuel Substances 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 239000002131 composite material Substances 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000003116 impacting effect Effects 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
- G05D1/0274—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0287—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
- G05D1/0289—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling with means for avoiding collisions between vehicles
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0287—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
- G05D1/0291—Fleet control
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0287—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
- G05D1/0291—Fleet control
- G05D1/0297—Fleet control by controlling means in a control room
-
- G05D2201/0216—
Definitions
- Embodiments of the present disclosure generally relate to a vehicle management system and, more particularly, to a method and apparatus for efficient scheduling for multiple automated non-holonomic vehicles using a coordinated path planner.
- Automated Vehicles operate in mixed-use, multivehicle, dynamic warehouse environments.
- the nature of this environment can cause automated vehicles to become impeded by unknown obstacles or situations as they go about the execution of tasks. This delay causes any a priori planning to become obsolete as the interaction of automated vehicles may cause deadlocks, and time critical tasks become at risk for completion.
- Factors including overall driving time, vehicle constraints such as non-holonomic motion and fuel usage also impact planning.
- a method for coordinating path planning for one or more automated vehicles including querying an online path planner for possible solutions for at least one executable task for each of the one or more automated vehicles, examining the results of the query, deciding a coordinated path plan for each vehicle, and communicating the coordinated path plan to a traffic manager, wherein the traffic manager ensures that the one or more automated vehicles perform each executable task according to the coordinated path plan.
- FIG. 1 is a functional block diagram illustrating an apparatus for efficient scheduling of automated vehicles using a map and implementing a coordinated path planner according to various embodiments;
- FIG. 2 illustrates a multi-level graph for performing coordinated path planning of an automated vehicle according to various embodiments
- FIG. 3 is an exemplary roadmap graph illustrating a warehouse comprising automated vehicles according to various embodiments
- FIG. 4 is an exemplary roadmap graph depicting a scheduling solution for automated vehicles within a warehouse according to various embodiments
- FIG. 5 is an exemplary roadmap graph depicting another scheduling solution for automated vehicles within a warehouse according to various embodiments
- FIGS. 6A-C illustrate various levels of a multi-level graph for efficient scheduling of multiple non-holonomic automated vehicles using coordinated path planning according to various embodiments.
- FIG. 7 is a block diagram illustrating a system for efficient scheduling and path planning of automated vehicles using a map and implementing a coordinated path planner according to various embodiments.
- various embodiments of a method and apparatus for efficient scheduling of multiple non-holonomic automated vehicles using coordinated path planning finds a solution that optimizes resource utilization while meeting current and future task deadlines according to some embodiments.
- An objective can be defined for the optimization including terms for maneuvering speeds, fuel usage, and upcoming tasks locations.
- the speed at which planning solutions are found allows many different possibilities for current and future objectives to be evaluated enabling the best solution to be selected. Solutions for paths are also extended by using smooth, continuous curvature paths, to allow an automated vehicle to drive paths without having to stop.
- non-holonomic also referred to as anholonomic
- systems whose states are defined by paths that are used to arrive at the states.
- Planning time and scalability are critical factors for functional systems. To help reduce search space and solution calculation time a constraint for the total number of automated vehicles in a multi-level node is introduced. This limits search complexity with little negative impact since automated vehicles do not generally need to occupy the same area in the warehouse. Fast planning times has allowed forecast plans to be generated. Forecasting allows the scheduling component to spend more time finding an optimal solution without impacting the current movement automated vehicles. Forecasting also provides a level of visibility for completion of orders and helps to ensure that automated vehicle utilization is efficient not only for the current task but for up-coming tasks as well.
- the present disclosure also describes coordinated path planning while allowing automated vehicles to drive on and/or off from a roadmap graph.
- This enables an automated vehicle to be turned on at any position and drive to the end of a path with enough accuracy to be able to correctly interact with the environment when carrying out tasks.
- blocked paths can cause other path segments to also become blocked, preventing other automated vehicles from attempting to drive through that area improves resource utilization and saves a significant amount of travel time that would be otherwise wasted waiting for the area to clear or determining an alternate path that avoids the obstruction and the blocked path.
- FIG. 1 is a functional block diagram illustrating an apparatus 100 for efficient scheduling of automated vehicles using a map 102 and implementing a coordinated path planner 104 according to various embodiments.
- the apparatus 100 implements various modules (e.g., software code, firmware, hardware components and/or the like), such as a scheduler 106 , a navigation module 108 and a traffic manager 110 .
- modules e.g., software code, firmware, hardware components and/or the like
- the scheduler 106 queries the coordinated path planner 104 with different possible solutions for one or more available automated vehicles (AVs) performing various available tasks.
- the scheduler 106 allocates these tasks to the automated vehicles more effectively by examining results of the possible solutions that are provided from the coordinated path planner 104 .
- the scheduler 106 communicates a coordinated plan to the traffic manager 110 to manage and/or monitor the execution by the automated vehicles.
- the traffic manager 110 ensures that the automated vehicles perform the allocated tasks in accordance with the coordinated plan.
- Each automated vehicle includes the navigation module 108 for controlling vehicle movement (i.e., driving) and performing localization.
- the traffic manager 110 controls the travel distance based on a current execution state. As new information becomes available, such as changes to the map 102 or new tasks to consider, the scheduler 106 continues to find better solutions and reroute the automated vehicles along various paths.
- Finding the best solution requires the scheduler 106 to query the coordinated path planner 104 regarding each and every possible solution for each of the available tasks by different automated vehicles.
- the scheduler 106 processes results for each solution and searches for the solution that closely satisfies the heuristic.
- a satisfactory run-time performance may be achieved by applying thresholds to the results and/or selecting the best solution within a given time period. Improving runtime performance prevents various problems, such as delays caused by idling, wasting of resources and/or missing deadlines.
- the scheduler 106 forecasts future solutions based on information about up-coming tasks according to some embodiments.
- another automated vehicle moves to a location and blocks an area for an estimated amount of time while executing some aspect of a current task.
- Such an estimated amount of time is taken into account during path planning and scheduling.
- the other automated vehicle may drive to a different location.
- task execution by the automated vehicle does not conflict with the execution of the current task by the other automated vehicle. Identifying and avoiding problematic situations (e.g., positions that are inescapable) improves time efficiencies and utilization in the long run.
- the coordinated path planner 104 In response to a query from the scheduler 106 , the coordinated path planner 104 returns time estimates for each possible configuration of one or more automated vehicles. Various factors can influence each time estimate. For example, allocating an automated vehicle to a task may adversely impact other automated vehicles that are also completing tasks or are idle. Because starting idle automated vehicles costs time and resources (e.g., fuel), the scheduler 106 uses a heuristic that reflects such costs according to some embodiments. For example, the coordinated path planner 104 adds terms that represent costs for starting idle automated vehicles.
- the apparatus 100 may perform coordinated path planning continuously or periodically. In some embodiments, as tasks become available over time, the coordinated path planning is subsequently performed instead of all at once due to calculation time and limited information. Optionally, whenever an event occurs, such as a new task or a change to the map 102 , a current schedule becomes invalidated as there could potentially be a better solution. Scheduling, however, is not instantaneous and it would be inefficient to have the automated vehicles stop driving while a new plan is being calculated. In some embodiments, the scheduler 106 communicates a specific time to the traffic manager 110 after which the automated vehicles will stop; the traffic manager 110 also returns the estimated position of the automated vehicles at that time.
- the scheduler 106 performs path planning and scheduling from this time with the updated event.
- the scheduler 106 selects the best solution discovered thus far, assuming such a solution is within a pre-defined threshold and updates the current schedule. If the threshold is not met, then further planning is necessary. If the event does not change the immediate plan, the automated vehicles continue executing tasks seamlessly.
- a size of the search space e.g., a supergraph comprising each and every configuration of automated vehicles as explained further below
- the coordinated path planner 104 examines such a list when performing path planning in order to stop different automated vehicles from path planning and/or navigating paths through these areas. If it is known that the same nodes are going to be blocked for a while, then the offline measurements against the heuristic are recalculated according to some embodiments.
- the coordinated path planner 104 modifies Dubins paths to add transitioning periods of constant change in curvature.
- a continuous change in curvature path is desired to allow the automated vehicle to drive accurately at a higher speed.
- the apparatus 100 implements the modified Dubins paths by constructing graph segments and joining paths out of smooth paths.
- the joining paths can have sharper turns at the ends and smoother turns where the joining paths join the graph as the automated vehicle will be going faster once the automated vehicle hits the graph. Because of the extra space that these paths require, the joining of the joining paths need to be repeated with sharper path segments if the joining fail on smoother ones.
- FIG. 2 illustrates a multi-level graph 200 for performing coordinated path planning of an automated vehicle according to various embodiments.
- the coordinated path planner 104 considers each and every automated vehicle together as one composite unit with one or more degrees of freedom. Starting positions of the automated vehicles are one configuration of this unit and goal positions are another configuration. Each configuration may constitute a state in a non-holonomic system.
- the multi-level graph 200 defines a start position 202 and a goal position 204 for the composite unit of one or more automated vehicles.
- a total number of possible configurations are limited by discretizing the multi-level graph 200 into a roadmap graph as explained in detail further below.
- the movement of the one or more automated vehicles may be represented as a series of configurations.
- Each configuration defines positions for the one or more automated vehicles, which may include one or more roadmap nodes, such as a roadmap node 206 , one or more connection nodes on a high-level node, such as a high-level node 208 .
- a configuration may correspond to another configuration when the one or more automated vehicles move between connected roadmap nodes as long as these movements do not result in a collision.
- the coordinated path planner 104 places various types of nodes throughout the map and then, joins these nodes using path segments forming a roadmap graph.
- the various types of nodes include, but are not limited to, the roadmap node 206 , the high-level node 208 , a connection node 210 and an end connection node 212 .
- the path segments connecting various ones of the nodes include, but are not limited to, a path 214 and a path 216 .
- the automated vehicles move from node to node along the path segments until the automated vehicles reach the goal position 204 .
- the coordinated path planner 104 in an offline process, forms high-level nodes using all of the possible combinations or configurations of the automated vehicles at different roadmap nodes. These high-level nodes are connected by moving one automated vehicle along a connected path segment to reach another high-level node.
- the coordinated path planner 104 uses various computation techniques (e.g., supergraph computation techniques) to remove any unfeasible solutions.
- the high-level nodes and associated connections form a supergraph.
- the supergraph includes each and every automated vehicle configuration within the multi-level graph 200 .
- the scheduler 106 searches for the best solution to path planning without having to do any intersection calculations, which were performed offline.
- the coordinated path planner 104 uses a heuristic for searching the multi-level graph 200 for the best solution (i.e., path).
- the heuristic may be a travel time of automated vehicles between nodes. Estimates of travel times can be established offline and summed for all of the automated vehicles operating at a particular schedule.
- the coordinated path planner 104 repeats the path planning process leading to the selection of the best solution when compared with the heuristic.
- the coordinated path planner 104 utilizes a multi-level graph, such as the multi-level graph 200 , in order to reduce a size of a search space.
- the coordinated path planner 104 groups various nodes, such as roadmap nodes and connections nodes, into higher level nodes as illustrated. A solution is first found for a higher level portion of the multi-level graph 200 , followed by a more specific solution for the next level down until a complete roadmap-level path is finalized.
- the search space is further reduced by constraining the number of automated vehicles within high-level nodes. This constraint is possible given the industrial environment layouts which often can only effectively allow one or two automated vehicles in a given area.
- the multi-level graph 200 will result in a less optimal solution as it assumes the best high level search will contain the best lower level search, this is a tradeoff for calculation time. Measurements for evaluation against the heuristic may be computed offline for the multi-level graph 200 .
- the solution found by the coordinated path planner 104 will resolve such issues by requiring one or more automated vehicles to wait until other vehicles to pass specific locations. Such resolutions are noted in the plan as dependencies between vehicles with the corresponding locations.
- the traffic manager 110 interprets these dependencies while the solution is executed, and ensures the vehicles adhere to these dependencies when determining the distances vehicles are permitted to drive.
- the automated vehicles will not always start off or finish on a position on the path 216 . This occurs when automated vehicles are manually driven and start anywhere within the known area or need to engage with items placed by human drivers who do not place items on the multi-level graph 200 . To solve this problem, for each automated vehicle, a path from the start position to a node and a path from a node to the goal position 204 needs to be calculated. As long as there is sufficient coverage of the roadmap, then a Dubins path or similar path will suffice.
- nodes to join There may be several options of nodes to join, and the closest node may not necessarily be the optimum.
- An important advantage of the approach described in the present disclosure is that calculation speed allows determination of near optimum join locations. It may also be more efficient to join along a roadmap edge rather than at a node.
- a grid can be calculated offline that will contain possible nodes that can be reached from within each grid square. At runtime the possible nodes are retrieved and a binary scan is performed along their connecting path segments to determine the best place to join. The top path segments are chosen as options for the search, the node at the end of the segment is used.
- FIG. 3 is an exemplary roadmap graph 300 illustrating a warehouse comprising automated vehicles according to various embodiments.
- the roadmap graph 300 depicts three automated vehicles whose task is to pick up items from a right side of a map and transport the picked up items to a left side according to some embodiments.
- a first automated vehicle 302 picks up an item, which must be returned to the other side of the warehouse. Subsequently, one of the other two automated vehicles is to come and pick up a next item on the right side.
- There are at least two solutions for the scheduler 106 use a second automated vehicle 304 or a third automated vehicle 306 to pick up the item. All of the possible solutions, along with moving the first automated vehicle 302 to the left, are communicated to the coordinated path planner 104 where paths with estimated times to completion are computed.
- the second automated vehicle 304 is favored for the task as it is closer and is blocking the corridor. This solution is described with respect to FIG. 4 . Because starting up idle automated vehicles may be undesirable, a cost is applied to this activity in some embodiments. This solution is described with respect to FIG. 5 .
- the coordinated path planner 104 and the scheduler 106 account for instances where an automated vehicle must wait for another automated vehicle. Wait positions and time estimates are computed for these instances and incorporated into path planning and scheduling, as described with respect to FIG. 4 and FIG. 5 .
- Continuous curvature paths are used in FIGS. 4 and 5 on the roadmap graph and the joining paths. The joining paths are sharper at the ends as the automated vehicles are traveling slower.
- Table II depicts estimated travel times for the first automated vehicle 302 , the second automated vehicle 304 and the third automated vehicle 306 that take into account a time spent turning on an automated vehicle.
- FIG. 4 is an exemplary roadmap graph 400 depicting a solution for scheduling automated vehicles within a warehouse, such as the warehouse being depicted in FIG. 3 , according to various embodiments.
- the first automated vehicle 302 commences the task at start position S 1 (i.e., a rectangular area left of label “S 1 ” on the roadmap graph 400 ) and picks up the item.
- the third automated vehicle 306 moves in order to complete the task as quickly as possible while the first automated vehicle 302 uses a joining path to reach a goal position G 1 with two potential wait locations labeled W 1 .
- the start position S 1 is also goal position G 2 for the second automated vehicle 304 .
- the second automated vehicle 304 moves to goal position G 2 in order to pick up the next item with a wait location W 2 .
- the first automated vehicle 302 stops and waits for the second automated vehicle 304 to move to the goal position G 2 and/or waits for the third automated vehicle 306 to move to goal position G 3 .
- the third automated vehicle 306 is located at start position S 3 and constitutes an obstruction to the movement of the first automated vehicle 302 and must be moved out of the path.
- the second automated vehicle 304 is located at start position S 2 . While moving to the goal position G 2 , the second automated vehicle 304 waits, at wait location W 2 , for the first automated vehicle 302 to leave an area around the goal position G 2 , which is also labeled the start position S 1 .
- FIG. 5 is an exemplary roadmap graph 300 depicting another solution for scheduling automated vehicles within a warehouse, such as the warehouse being depicted in FIG. 3 , according to various embodiments.
- the other solution differs from the solution depicted in FIG. 4 in several respects.
- a coordinated path planner that is configured according to this solution assigns a higher cost for starting an automated vehicle.
- the first automated vehicle 302 commences the task at start position S 1 and picks up the item. While the first automated vehicle 302 uses a joining path to reach a goal position G 1 with a potential wait location labeled W 1 , the second automated vehicle 304 moves from start position S 2 and moves to goal position G 2 , which is also the start position S 1 . Even though the first automated vehicle 302 has to travel slightly longer in time, the third automated vehicle 306 does not have to start up, which results in significant cost savings. The third automated vehicle 306 does not need to move from position S 3 in order to complete the task as quickly as possible.
- FIG. 6A-C illustrate various levels of a multi-level graph 600 for efficient scheduling of multiple non-holonomic automated vehicles using coordinated path planning according to various embodiments.
- FIGS. 6A-C depict path planning between a start position 602 and a goal position 604 by determining optimal local paths between various high-level nodes, such as a high-level node 606 and a high-level node 608 .
- FIG. 6A and FIG. 6B may be referred to as high-level graphs and FIG. 6C may be referred to as a base roadmap graph. It is appreciated that several higher level graphs may be used for coordinated path planning. For example, larger environments may require more than two higher level graphs and one base roadmap graph.
- a coordinated path planner determines the optimal local paths between one or more connection nodes, which are nodes located on a periphery of the high-level nodes.
- the coordinated path planner may determine a path between connection nodes 610 as illustrated in FIG. 6B .
- Such an optimal local path may connect one or more roadmap nodes (e.g., the roadmap node 206 of FIG. 2 ), which are located inside each high-level node.
- the coordinated path planner computes an optimal local path that does not go through at least one roadmap node.
- a local path is determined between the start position 602 and a local connection node (e.g., a start connection node).
- a local connection node e.g., a start connection node
- such a path includes one or more inner roadmap nodes.
- the coordinated path planner 104 may compute a second local path between the goal position 604 and a local connection node (e.g., an end connection node, such as the end connection node 212 of FIG. 2 ) in a similar manner.
- the coordinated path planner combines the local paths to form a final path 612 on the multi-level graph 600 as illustrated in FIG. 6C .
- the coordinated path planner 104 selects a lowest cost path that includes these local paths and high level paths to the local connection node associated with the goal position 604 . Optimal high-level paths within the high-level node 606 and the high-level node 608 are then computed. These paths may not necessarily match with any portion of the lowest cost path because of various factors, such as other vehicles operating at or around a same time. Once the coordinated path planner 104 determines an optimal path at a lowest-level (i.e., a roadmap-level), the coordinated path planner 104 returns this result as the final path 612 according to one or more embodiments.
- a lowest-level i.e., a roadmap-level
- FIG. 7 is a structural block diagram of a system 700 for efficient scheduling for multiple automated non-holonomic vehicles using a coordinated path planner, such as the coordinated path planner 104 , according to one or more embodiments.
- the system 700 includes a computer 702 and a plurality of vehicles 704 (illustrated as a vehicle 704 1 . . . a vehicle 704 N ) in which each component is coupled to each other through a network 706 .
- Each of the plurality of vehicles 704 includes a navigation module, such as the navigation module 108 , for operating various vehicle components, such as steering and/or motion components. It is appreciated that the plurality of vehicles 704 may utilize one or more computers for executing the navigation module 108 .
- the computer 702 is a type of computing device (e.g., a laptop, a desktop, a Personal Desk Assistant (PDA) and the like).
- Each of the vehicles 704 includes a type of computing device (e.g., a laptop computer, a desktop computer, a Personal Desk Assistant (PDA) and the like).
- a computing device generally, comprises a central processing unit (CPU) 708 , various support circuits 710 and a memory 712 .
- the CPU 708 may comprise one or more commercially available microprocessors or microcontrollers that facilitate data processing and storage.
- Various support circuits 710 facilitate operation of the CPU 708 and may include clock circuits, buses, power supplies, input/output circuits and/or the like.
- the memory 712 includes a read only memory, random access memory, disk drive storage, optical storage, removable storage, and the like.
- the memory 712 includes various data, such as the map 110 , as well as various software packages, such as the coordinated path planner 104 , the schedule 106 and the navigation module 108 . These software packages implement an apparatus, such as the apparatus 100 of FIG. 1 , for efficient scheduling of the automated vehicles 704 .
- the coordinated path planner 104 includes software code (e.g., processor executable instructions) that is executed by the CPU in order to respond to queries from the scheduler 106 as described in the present disclosure.
- the coordinated path planner 104 determines time estimates for each and every possible solution for completing a task. These time estimates are used for evaluating the possible solutions.
- the scheduler 106 selects a solution for scheduling the automated vehicles 704 evaluated against a heuristic.
- the scheduler 106 communicates instructions (e.g., a schedule) to the traffic manager 110 , which uses the navigation module 108 to control automated vehicle operations and movements.
- the network 706 comprises a communication system that connects computers by wire, cable, fiber optic, and/or wireless links facilitated by various types of well-known network elements, such as hubs, switches, routers, and the like.
- the network 706 may employ various well-known protocols to communicate information amongst the network resources.
- the network 706 may be part of the Internet or intranet using various communications infrastructure such as Ethernet, WiFi, WiMax, General Packet Radio Service (GPRS), and the like.
- GPRS General Packet Radio Service
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Traffic Control Systems (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/110,950 US9188982B2 (en) | 2011-04-11 | 2012-04-10 | Method and apparatus for efficient scheduling for multiple automated non-holonomic vehicles using a coordinated path planner |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161474030P | 2011-04-11 | 2011-04-11 | |
PCT/NZ2012/000051 WO2012141601A2 (en) | 2011-04-11 | 2012-04-10 | Method and apparatus for efficient scheduling for multiple automated non-holonomic vehicles using a coordinated path planner |
US14/110,950 US9188982B2 (en) | 2011-04-11 | 2012-04-10 | Method and apparatus for efficient scheduling for multiple automated non-holonomic vehicles using a coordinated path planner |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/NZ2012/000051 A-371-Of-International WO2012141601A2 (en) | 2011-04-11 | 2012-04-10 | Method and apparatus for efficient scheduling for multiple automated non-holonomic vehicles using a coordinated path planner |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/881,511 Continuation US9958873B2 (en) | 2011-04-11 | 2015-10-13 | System for efficient scheduling for multiple automated non-holonomic vehicles using a coordinated path planner |
Publications (2)
Publication Number | Publication Date |
---|---|
US20140032035A1 US20140032035A1 (en) | 2014-01-30 |
US9188982B2 true US9188982B2 (en) | 2015-11-17 |
Family
ID=47009885
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/110,950 Active US9188982B2 (en) | 2011-04-11 | 2012-04-10 | Method and apparatus for efficient scheduling for multiple automated non-holonomic vehicles using a coordinated path planner |
US14/881,511 Active US9958873B2 (en) | 2011-04-11 | 2015-10-13 | System for efficient scheduling for multiple automated non-holonomic vehicles using a coordinated path planner |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/881,511 Active US9958873B2 (en) | 2011-04-11 | 2015-10-13 | System for efficient scheduling for multiple automated non-holonomic vehicles using a coordinated path planner |
Country Status (9)
Country | Link |
---|---|
US (2) | US9188982B2 (de) |
EP (2) | EP3435189B1 (de) |
KR (1) | KR102041093B1 (de) |
CN (2) | CN107272678B (de) |
AU (1) | AU2012243484B2 (de) |
BR (1) | BR112013026178A2 (de) |
CA (1) | CA2831832C (de) |
RU (1) | RU2589869C2 (de) |
WO (1) | WO2012141601A2 (de) |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017218563A1 (en) * | 2016-06-14 | 2017-12-21 | nuTonomy Inc. | Route planning for an autonomous vehicle |
US20180052471A1 (en) * | 2015-05-13 | 2018-02-22 | Universitaet Bielefeld | Floor-treatment apparatus and navigation system therefor |
US9945677B1 (en) * | 2015-07-23 | 2018-04-17 | X Development Llc | Automated lane and route network discovery for robotic actors |
US20180276606A1 (en) * | 2014-06-03 | 2018-09-27 | Ocado Innovation Limited | Methods, systems and apparatus for controlling movement of transporting devices |
US10126136B2 (en) | 2016-06-14 | 2018-11-13 | nuTonomy Inc. | Route planning for an autonomous vehicle |
US10180328B2 (en) * | 2013-07-10 | 2019-01-15 | Agco Coporation | Automating distribution of work in a field |
US10201022B2 (en) * | 2013-07-10 | 2019-02-05 | Agco Corporation | Automation of networking a group of machines |
US10296862B1 (en) * | 2016-05-12 | 2019-05-21 | Northrop Grumman Systems Corporation | Time interval assessment of mission plan quality dynamic asset allocation |
US10309792B2 (en) | 2016-06-14 | 2019-06-04 | nuTonomy Inc. | Route planning for an autonomous vehicle |
US10331129B2 (en) | 2016-10-20 | 2019-06-25 | nuTonomy Inc. | Identifying a stopping place for an autonomous vehicle |
US10473470B2 (en) | 2016-10-20 | 2019-11-12 | nuTonomy Inc. | Identifying a stopping place for an autonomous vehicle |
US10589931B2 (en) | 2016-09-30 | 2020-03-17 | Staples, Inc. | Hybrid modular storage fetching system |
US10681513B2 (en) | 2016-10-20 | 2020-06-09 | nuTonomy Inc. | Identifying a stopping place for an autonomous vehicle |
US10683171B2 (en) | 2016-09-30 | 2020-06-16 | Staples, Inc. | Hybrid modular storage fetching system |
US10803420B2 (en) | 2016-09-30 | 2020-10-13 | Staples, Inc. | Hybrid modular storage fetching system |
US10829116B2 (en) | 2016-07-01 | 2020-11-10 | nuTonomy Inc. | Affecting functions of a vehicle based on function-related information about its environment |
DE112017002156B4 (de) * | 2016-04-25 | 2020-11-26 | Lg Electronics Inc. | Beweglicher roboter, system für mehrere bewegliche roboter, und kartenlernverfahren für bewegliche roboter |
US10857994B2 (en) | 2016-10-20 | 2020-12-08 | Motional Ad Llc | Identifying a stopping place for an autonomous vehicle |
US11084410B1 (en) | 2018-08-07 | 2021-08-10 | Staples, Inc. | Automated guided vehicle for transporting shelving units |
US11092446B2 (en) | 2016-06-14 | 2021-08-17 | Motional Ad Llc | Route planning for an autonomous vehicle |
US11119487B2 (en) | 2018-12-31 | 2021-09-14 | Staples, Inc. | Automated preparation of deliveries in delivery vehicles using automated guided vehicles |
US11124401B1 (en) | 2019-03-31 | 2021-09-21 | Staples, Inc. | Automated loading of delivery vehicles |
US20210311483A1 (en) * | 2018-09-20 | 2021-10-07 | Beijing Jingdong Shangke Information Technology Co, Ltd. | Path planning method and device for unmanned device |
US11180069B2 (en) | 2018-12-31 | 2021-11-23 | Staples, Inc. | Automated loading of delivery vehicles using automated guided vehicles |
US11270371B2 (en) * | 2017-03-10 | 2022-03-08 | Walmart Apollo, Llc | System and method for order packing |
US11416001B2 (en) | 2018-07-17 | 2022-08-16 | Crown Equipment Corporation | Systems and methods for vehicle position calibration using rack leg identification |
US11453552B2 (en) | 2013-06-17 | 2022-09-27 | Ocado Innovation Limited | Systems and methods for order processing |
US11531352B2 (en) | 2019-02-06 | 2022-12-20 | Crown Equipment Corporation | Systems and methods for vehicle position calibration using rack leg identification and mast sway compensation |
US11590997B1 (en) | 2018-08-07 | 2023-02-28 | Staples, Inc. | Autonomous shopping cart |
US11630447B1 (en) | 2018-08-10 | 2023-04-18 | Staples, Inc. | Automated guided vehicle for transporting objects |
US11851275B2 (en) | 2013-08-09 | 2023-12-26 | Ocado Innovation Limited | Apparatus for retrieving units from a storage system |
US11858738B2 (en) | 2013-08-09 | 2024-01-02 | Ocado Innovation Limited | Apparatus for retrieving units from a storage system |
Families Citing this family (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10293842B2 (en) * | 2013-03-29 | 2019-05-21 | Mitsubishi Heavy Industries Engineering, Ltd. | On-board device, signaling system, and control method of moving vehicle |
DE102013010787A1 (de) * | 2013-06-28 | 2014-12-31 | Servus Intralogistics Gmbh | Steuerungssystem für einen schienengebundenen Fahrroboter und Verfahren zu dessen Betrieb |
US9354070B2 (en) | 2013-10-31 | 2016-05-31 | Crown Equipment Corporation | Systems, methods, and industrial vehicles for determining the visibility of features |
CN103676944B (zh) * | 2013-12-11 | 2016-11-23 | 北京理工大学 | 基于Dubins路径和稀疏A*搜索的无人机航迹规划方法 |
US10127514B2 (en) * | 2014-04-11 | 2018-11-13 | Intelligrated Headquarters Llc | Dynamic cubby logic |
WO2015199554A2 (en) | 2014-06-27 | 2015-12-30 | Crown Equipment Limited | Vehicle positioning or navigation utilizing associated feature pairs |
US10319244B2 (en) | 2014-09-22 | 2019-06-11 | Sikorsky Aircraft Corporation | Coordinated planning with graph sharing over networks |
CN105811085B (zh) * | 2014-12-30 | 2020-09-08 | 上海伯乐电子有限公司 | 柔性rfid天线及应用其的pos机装置、电子设备 |
JP6814752B2 (ja) | 2015-03-07 | 2021-01-20 | ベリティ ストゥディオス アーゲー | 分散された位置特定システムおよび方法ならびに自己位置特定装置 |
US10111044B2 (en) | 2015-05-29 | 2018-10-23 | Verity Studios Ag | Methods and systems for scheduling the transmission of localization signals and operating self-localizing apparatus |
SE542284C2 (en) | 2015-10-01 | 2020-04-07 | Epiroc Rock Drills Ab | Method and system for assigning tasks to mining and/or construction machines |
US9858819B2 (en) | 2016-02-03 | 2018-01-02 | Caterpillar Inc. | Traffic control system having deadlock avoidance functionality |
US10144453B2 (en) | 2016-04-13 | 2018-12-04 | Cnh Industrial America Llc | System and method for controlling a vehicle |
DE102016009255B4 (de) * | 2016-07-29 | 2023-01-26 | Kuka Roboter Gmbh | Koordinierung von Pfaden mehrerer beweglicher Maschinen |
US10037029B1 (en) | 2016-08-08 | 2018-07-31 | X Development Llc | Roadmap segmentation for robotic device coordination |
RU2637582C1 (ru) * | 2016-09-14 | 2017-12-05 | Александр Юрьевич Климентьев | Автоматизированная система построения и корректировки маршрута движения транспортного средства |
CN106548247B (zh) * | 2016-10-08 | 2021-07-09 | 浙江国自机器人技术有限公司 | 一种移动机器人系统的交通管制方法 |
SG10201609375XA (en) * | 2016-11-09 | 2018-06-28 | Cyclect Electrical Eng Pte Ltd | Vehicle, system and method for remote convoying |
CN107690605B (zh) * | 2016-11-28 | 2020-12-08 | 深圳市大疆创新科技有限公司 | 一种航线编辑方法、装置及控制设备 |
US10296012B2 (en) | 2016-12-21 | 2019-05-21 | X Development Llc | Pre-computation of kinematically feasible roadmaps |
US10480947B2 (en) | 2016-12-21 | 2019-11-19 | X Development Llc | Boolean satisfiability (SAT) reduction for geometry and kinematics agnostic multi-agent planning |
US10406687B2 (en) * | 2016-12-23 | 2019-09-10 | X Development Llc | Layered multi-agent coordination |
US10363657B2 (en) | 2016-12-23 | 2019-07-30 | X Development Llc | Multi-agent coordination under sparse networking |
US11614751B2 (en) * | 2017-01-23 | 2023-03-28 | Massachusetts Institute Of Technology | System for on-demand high-capacity ride-sharing via dynamic trip-vehicle assignment and related techniques |
CN115855022A (zh) * | 2017-04-07 | 2023-03-28 | 辉达公司 | 使用深度神经网络执行自主路径导航 |
KR101975658B1 (ko) * | 2017-05-04 | 2019-05-07 | 우동진 | 이동체의 관제 방법 및 장치 |
CN107368072A (zh) * | 2017-07-25 | 2017-11-21 | 哈尔滨工大特种机器人有限公司 | 一种基于地图可配置的agv运行控制系统及路径规划方法 |
AU2018307660B2 (en) * | 2017-07-28 | 2022-07-14 | Crown Equipment Corporation | Traffic management for materials handling vehicles in a warehouse environment |
US10349011B2 (en) * | 2017-08-14 | 2019-07-09 | GM Global Technology Operations LLC | System and method for improved obstacle awareness in using a V2X communications system |
US10807599B2 (en) | 2017-09-18 | 2020-10-20 | Baidu Usa Llc | Driving scenario based lane guidelines for path planning of autonomous driving vehicles |
RU2692695C2 (ru) * | 2017-10-18 | 2019-06-26 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ижевский государственный технический университет имени М.Т. Калашникова" | Замыкатель для системы бережливого производства и способ его применения |
US11175650B2 (en) | 2017-11-03 | 2021-11-16 | Drishti Technologies, Inc. | Product knitting systems and methods |
US10648820B2 (en) * | 2018-01-03 | 2020-05-12 | Deere & Company | Methods and apparatus for assessing coordinate data |
EP3588405A1 (de) * | 2018-06-29 | 2020-01-01 | Tata Consultancy Services Limited | Systeme und verfahren zum planen eines satzes von nicht präventiven aufgaben in einer multiroboterumgebung |
KR20210038538A (ko) | 2018-08-01 | 2021-04-07 | 크라운 이큅먼트 코포레이션 | 창고 환경 속도 구역 관리를 위한 시스템 및 방법 |
WO2020035902A1 (ja) * | 2018-08-14 | 2020-02-20 | 学校法人 千葉工業大学 | 移動ロボット |
US11782446B2 (en) | 2018-11-22 | 2023-10-10 | Nec Corporation | Route planning apparatus, route planning method, and computer-readable recording medium |
US11256269B2 (en) * | 2018-11-29 | 2022-02-22 | Robert Bosch Gmbh | Optimization of task completion in a facility |
CN111695845A (zh) * | 2019-03-15 | 2020-09-22 | 北京京东尚科信息技术有限公司 | 确定拥堵区域的方法、装置、电子设备及可读介质 |
US11635770B2 (en) * | 2019-07-12 | 2023-04-25 | Murata Machinery, Ltd. | Traveling vehicle system and traveling vehicle control method |
RU2751734C2 (ru) * | 2019-12-30 | 2021-07-16 | Общество с ограниченной ответственностью "Яндекс Беспилотные Технологии" | Способы и процессоры для управления рулением беспилотным автомобилем |
CN111103887B (zh) * | 2020-01-14 | 2021-11-12 | 大连理工大学 | 一种基于多传感器的多移动机器人调度系统设计方法 |
JP7328923B2 (ja) * | 2020-03-16 | 2023-08-17 | 株式会社東芝 | 情報処理装置、情報処理方法、及びコンピュータプログラム |
WO2022076330A1 (en) | 2020-10-05 | 2022-04-14 | Crown Equipment Corporation | Systems and methods for relative pose sensing and field enforcement of materials handling vehicles using ultra-wideband radio technology |
US20220163969A1 (en) * | 2020-11-20 | 2022-05-26 | Rapyuta Robotics Co., Ltd. | Systems and methods for optimizing route plans in an operating environment |
CN112631232B (zh) * | 2020-12-28 | 2022-04-22 | 北京星航机电装备有限公司 | 基于openTCS实现对自动导引车调度控制方法及系统 |
CN112793562B (zh) * | 2021-02-03 | 2023-02-28 | 武汉理工大学 | 一种自动泊车路径的规划和跟踪控制方法、规划装置、存储介质和计算机设备 |
CN113741454B (zh) * | 2021-08-31 | 2023-06-23 | 浙江大学 | 一种基于搜索的多智能体路径规划方法及系统 |
Citations (152)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5266260U (de) | 1975-11-10 | 1977-05-17 | ||
US4043418A (en) | 1975-11-06 | 1977-08-23 | Logisticon Inc. | Reverse direction guidance system for lift truck |
US4071740A (en) | 1976-05-26 | 1978-01-31 | Paul Gogulski | Mobile automated shopping system |
JPS6067818U (ja) | 1983-10-14 | 1985-05-14 | 株式会社日本アルミ | 切断機 |
US4530056A (en) | 1982-10-28 | 1985-07-16 | Modular Automation Corp. | Automated guided vehicle system |
US4782920A (en) | 1987-02-04 | 1988-11-08 | Cascade Corporation | Load-lifting mast especially adapted for use with automatically-guided vehicles |
US4855915A (en) | 1987-03-13 | 1989-08-08 | Dallaire Rodney J | Autoguided vehicle using reflective materials |
US4858132A (en) | 1987-09-11 | 1989-08-15 | Ndc Technologies, Inc. | Optical navigation system for an automatic guided vehicle, and method |
US4996468A (en) | 1987-09-28 | 1991-02-26 | Tennant Company | Automated guided vehicle |
US5011358A (en) | 1988-10-25 | 1991-04-30 | Andersen Eric T | Height indicator for a fork lift truck |
US5051906A (en) | 1989-06-07 | 1991-09-24 | Transitions Research Corporation | Mobile robot navigation employing retroreflective ceiling features |
EP0508793A2 (de) | 1991-04-09 | 1992-10-14 | Crown Equipment Corporation | Steueranlage für Korridorende |
US5170352A (en) | 1990-05-07 | 1992-12-08 | Fmc Corporation | Multi-purpose autonomous vehicle with path plotting |
US5202832A (en) | 1991-01-29 | 1993-04-13 | R. R. Donnelley & Sons Co. | Material handling automation system using portable transfer module |
US5208753A (en) | 1991-03-28 | 1993-05-04 | Acuff Dallas W | Forklift alignment system |
US5283739A (en) | 1985-08-30 | 1994-02-01 | Texas Instruments Incorporated | Static collision avoidance method for multiple automatically guided vehicles |
US5471393A (en) | 1994-01-26 | 1995-11-28 | Bolger; Joe | Driver's associate: a system for vehicle navigation and driving assistance |
US5491670A (en) | 1993-01-21 | 1996-02-13 | Weber; T. Jerome | System and method for sonic positioning |
US5539638A (en) | 1993-08-05 | 1996-07-23 | Pavilion Technologies, Inc. | Virtual emissions monitor for automobile |
US5568030A (en) | 1989-04-25 | 1996-10-22 | Shinko Electric Co., Ltd. | Travel control method, travel control device, and mobile robot for mobile robot systems |
US5586620A (en) | 1995-05-12 | 1996-12-24 | Crown Equipment Corporation | Remote viewing apparatus for fork lift trucks |
US5612883A (en) | 1990-02-05 | 1997-03-18 | Caterpillar Inc. | System and method for detecting obstacles in the path of a vehicle |
US5911767A (en) | 1994-10-04 | 1999-06-15 | Garibotto; Giovanni | Navigation system for an autonomous mobile robot |
US5916285A (en) | 1995-10-18 | 1999-06-29 | Jervis B. Webb Company | Method and apparatus for sensing forward, reverse and lateral motion of a driverless vehicle |
US5938710A (en) * | 1996-04-03 | 1999-08-17 | Fiat Om Carrelli Elevatori S.P.A. | Selectively operable industrial truck |
US5941935A (en) | 1996-09-23 | 1999-08-24 | Fernandez; Manuel | Azimuth-axis drift rate determination in an inertial navigator |
DE19757333C1 (de) | 1997-12-22 | 1999-09-16 | Litef Gmbh | Selbsttätige, schnelle Kalibrierung einer bordautonomen Messung eines Geschwindigkeitsvektors |
US5961571A (en) | 1994-12-27 | 1999-10-05 | Siemens Corporated Research, Inc | Method and apparatus for automatically tracking the location of vehicles |
US6012003A (en) | 1996-04-15 | 2000-01-04 | Apogeum Ab | Method for determining the positions of a plurality of anonymous fixed reference objects for mobile surface transportation and a device for determining said positions |
US6092010A (en) | 1997-09-03 | 2000-07-18 | Jervis B. Webb Company | Method and system for describing, generating and checking non-wire guidepaths for automatic guided vehicles |
EP1034984A2 (de) | 1999-03-12 | 2000-09-13 | Navigation Technologies Corporation | Methode und System für eine interne Kraftfahrzeugrechnerarchitektur |
US6122572A (en) | 1995-05-08 | 2000-09-19 | State Of Israel | Autonomous command and control unit for mobile platform |
JP2000255716A (ja) | 1999-03-09 | 2000-09-19 | Toshiba Corp | 搬送システム |
US6208916B1 (en) | 1998-08-06 | 2001-03-27 | Murata Kikai Kabushiki Kaisha | Automatic guided vehicle system |
US6246930B1 (en) | 1998-08-06 | 2001-06-12 | Murata Kikai Kabushiki Kaisha | Automatic guided vehicle system and method for navigating automatic guided vehicle |
US6269291B1 (en) | 1997-08-04 | 2001-07-31 | Frog Navigation Systems B.V. | System and method for controlling of vehicles |
US6285951B1 (en) | 1999-07-02 | 2001-09-04 | Pri Automation, Inc. | Dynamic traffic based routing algorithm |
WO2001067749A2 (en) | 2000-03-07 | 2001-09-13 | Sarnoff Corporation | Camera pose estimation |
US6295503B1 (en) | 1998-10-26 | 2001-09-25 | Denso Corporation | Route setting device for setting a destination route from a departure point to a destination |
US6308118B1 (en) | 1997-10-17 | 2001-10-23 | Ndc Netzler & Dahlgren Co. Ab | Method for determining the position of an automated guided vehicle |
US6325749B1 (en) | 1996-10-18 | 2001-12-04 | Kabushiki Kaisha Yaskawa Denki | Robot vehicle for hot-line job |
JP2002048579A (ja) | 2000-04-28 | 2002-02-15 | Matsushita Electric Ind Co Ltd | 通信型ナビゲーションシステム |
JP2002108446A (ja) | 2000-09-29 | 2002-04-10 | Nippon Seiki Co Ltd | 移動体の誘導方法 |
US20020049530A1 (en) | 1998-04-15 | 2002-04-25 | George Poropat | Method of tracking and sensing position of objects |
EP1201536A2 (de) | 2000-10-27 | 2002-05-02 | Max Jouves | Vorichtung zum Lagern von Booten mit automatischem an Land und ins Wasser setzen |
US6461355B2 (en) | 1999-05-27 | 2002-10-08 | Ams Research Corporation | Insulated electrode and method of assembly |
US6470300B1 (en) | 1998-04-28 | 2002-10-22 | Daimlerchrysler Ag | Method and system for detecting and localizing sensor defects in motor vehicles |
WO2002083546A1 (en) | 2001-04-17 | 2002-10-24 | Miranda Celso Dos Santos | Automatic selection system and equipment for block storage of goods |
US6493614B1 (en) | 2001-12-24 | 2002-12-10 | Samsung Electronics Co., Ltd. | Automatic guided system and control method thereof |
US6539294B1 (en) | 1998-02-13 | 2003-03-25 | Komatsu Ltd. | Vehicle guidance system for avoiding obstacles stored in memory |
WO2003042916A1 (en) | 2001-11-12 | 2003-05-22 | 3M Innovative Properties Company | Radio frequency identification systems for asset tracking |
US6641355B1 (en) | 1998-04-17 | 2003-11-04 | Liftcon Technologies Limited | Transportable lift truck with telescopic lifting arm |
WO2003096052A2 (de) | 2002-05-10 | 2003-11-20 | Siemens Aktiengesellschaft | Vorrichtung zur lokalisierung mit festen und/oder veränderlichen landmarken |
GB2389947A (en) | 2002-07-25 | 2003-12-24 | Golden River Traffic Ltd | Automatic validation of sensing devices in a road traffic monitoring system |
US20040030493A1 (en) | 2002-04-30 | 2004-02-12 | Telmap Ltd | Navigation system using corridor maps |
DE10234730A1 (de) | 2002-07-30 | 2004-02-19 | Josef Schreiner | Verfahren zur Positionsbestimmung eines Transportfahrzeuges |
US20040202351A1 (en) | 2003-01-11 | 2004-10-14 | Samsung Electronics Co., Ltd. | Mobile robot, and system and method for autnomous navigation of the same |
US6816085B1 (en) | 2000-01-14 | 2004-11-09 | Michael N. Haynes | Method for managing a parking lot |
US20040249504A1 (en) | 2001-11-30 | 2004-12-09 | Steffen Gutmann | Robot self-position identification system and self-position identification method |
US6842692B2 (en) | 2002-07-02 | 2005-01-11 | The United States Of America As Represented By The Department Of Veterans Affairs | Computer-controlled power wheelchair navigation system |
US20050075116A1 (en) | 2003-10-01 | 2005-04-07 | Laird Mark D. | Wireless virtual campus escort system |
US20050080524A1 (en) * | 2003-10-14 | 2005-04-14 | Tae-Eun Park | AGV control system and method |
JP2005114546A (ja) | 2003-10-08 | 2005-04-28 | Hitachi Ltd | 経路情報提供システムおよび経路情報提供方法 |
US20050140524A1 (en) | 2003-10-08 | 2005-06-30 | Manabu Kato | Method and apparatus for communicating map and route guidance information for vehicle navigation |
US20050149256A1 (en) | 2002-05-10 | 2005-07-07 | Siemens Aktiengesellschaft | Device for determining the position by means of fixed and/or variable landmarks |
US6917839B2 (en) | 2000-06-09 | 2005-07-12 | Intellectual Assets Llc | Surveillance system and method having an operating mode partitioned fault classification model |
US6922632B2 (en) | 2002-08-09 | 2005-07-26 | Intersense, Inc. | Tracking, auto-calibration, and map-building system |
WO2005068272A2 (de) | 2004-01-13 | 2005-07-28 | Franz Plasser Bahnbaumaschinen-Industriegesellschaft Mbh | Fahrzeug mit einer arbeitsbühne |
US20050182518A1 (en) | 2004-02-13 | 2005-08-18 | Evolution Robotics, Inc. | Robust sensor fusion for mapping and localization in a simultaneous localization and mapping (SLAM) system |
US6934615B2 (en) | 2003-03-31 | 2005-08-23 | Deere & Company | Method and system for determining an efficient vehicle path |
US6952488B2 (en) | 2001-08-27 | 2005-10-04 | Carnegie Mellon University | System and method for object localization |
US20050234679A1 (en) | 2004-02-13 | 2005-10-20 | Evolution Robotics, Inc. | Sequential selective integration of sensor data |
US20050244259A1 (en) | 2004-05-03 | 2005-11-03 | Chilson Gerald E | Automatic transport loading system and method |
US20050246078A1 (en) | 2004-04-30 | 2005-11-03 | Jan Vercammen | Automatically guided vehicle with improved navigation |
US7015831B2 (en) | 2002-12-17 | 2006-03-21 | Evolution Robotics, Inc. | Systems and methods for incrementally updating a pose of a mobile device calculated by visual simultaneous localization and mapping techniques |
US20060095170A1 (en) | 2004-11-03 | 2006-05-04 | Samsung Electronics Co., Ltd. | System and method for identifying objects in a space |
US7076336B2 (en) | 2001-11-28 | 2006-07-11 | Evolution Robotics, Inc. | Hardware abstraction layer (HAL) for a robot |
US20060184013A1 (en) | 2004-12-14 | 2006-08-17 | Sky-Trax Incorporated | Method and apparatus for determining position and rotational orientation of an object |
US20060181391A1 (en) | 2005-01-13 | 2006-08-17 | Mcneill Matthew C | System and method for remotely controlling docking station components |
WO2006128124A2 (en) | 2005-05-27 | 2006-11-30 | Panoptic Systems, Inc. | Total awareness surveillance system |
US7147147B1 (en) | 2005-07-18 | 2006-12-12 | Diebold, Incorporated | System and method for capturing and searching image data associated with transactions |
US7148458B2 (en) | 2004-03-29 | 2006-12-12 | Evolution Robotics, Inc. | Circuit for estimating position and orientation of a mobile object |
EP1732247A1 (de) | 2004-03-03 | 2006-12-13 | NEC Corporation | Positionierungssystem, positionierungsmethode, und programm daraus |
US7162056B2 (en) | 2002-08-16 | 2007-01-09 | Evolution Robotics, Inc. | Systems and methods for the automated sensing of motion in a mobile robot using visual data |
US20070027612A1 (en) * | 2005-07-26 | 2007-02-01 | Barfoot Timothy D | Traffic management system for a passageway environment |
US20070061043A1 (en) | 2005-09-02 | 2007-03-15 | Vladimir Ermakov | Localization and mapping system and method for a robotic device |
US20070106465A1 (en) * | 2005-10-10 | 2007-05-10 | Tomtom International B.V. | Method of planning a route to a destination |
US20070150097A1 (en) | 2005-12-08 | 2007-06-28 | Heesung Chae | Localization system and method of mobile robot based on camera and landmarks |
US20070153802A1 (en) | 2006-01-04 | 2007-07-05 | Juergen Anke | Priority assignment and transmission of sensor data |
US7246007B2 (en) | 2004-03-24 | 2007-07-17 | General Motors Corporation | System and method of communicating traffic information |
US20070213869A1 (en) | 2006-02-08 | 2007-09-13 | Intermec Ip Corp. | Cargo transporter with automatic data collection devices |
US20070244640A1 (en) | 2004-11-12 | 2007-10-18 | Mitsubishi Electric Corporation | System for autonomous vehicle navigation with carrier phase dgps and laser-scanner augmentation |
US20080015772A1 (en) | 2006-07-13 | 2008-01-17 | Denso Corporation | Drive-assist information providing system for driver of vehicle |
US20080046170A1 (en) | 2006-07-05 | 2008-02-21 | Cisco Technology, Inc. | Providing navigation directions |
US7343232B2 (en) | 2003-06-20 | 2008-03-11 | Geneva Aerospace | Vehicle control system including related methods and components |
KR100814456B1 (ko) | 2007-03-20 | 2008-03-17 | 주식회사 나루기술 | 알에프아이디 태그 인식을 통한 모빌랙의 물품 수납관리시스템 및 그 방법 |
US7386163B2 (en) | 2002-03-15 | 2008-06-10 | Sony Corporation | Obstacle recognition apparatus and method, obstacle recognition program, and mobile robot apparatus |
US20080167817A1 (en) | 2007-01-06 | 2008-07-10 | Transbotics Corporation | Automated cargo loading systems and methods |
US20080199298A1 (en) | 2004-05-03 | 2008-08-21 | Jervis B. Webb Company | Automatic transport loading system and method |
US20080272193A1 (en) | 2003-04-07 | 2008-11-06 | Silverbrook Research Pty Ltd | Method of maintaining product item status using coded interface |
US7451030B2 (en) | 2005-02-04 | 2008-11-11 | Novariant, Inc. | System and method for interactive selection and determination of agricultural vehicle guide paths offset from each other with varying curvature along their length |
US7451021B2 (en) | 2003-05-06 | 2008-11-11 | Edward Wilson | Model-based fault detection and isolation for intermittently active faults with application to motion-based thruster fault detection and isolation for spacecraft |
DE102007021693A1 (de) | 2007-05-09 | 2008-11-13 | Götting jun., Hans-Heinrich, Dipl.-Ing. (FH) | Hilfssystem zur Lagebestimmung eines Fahrzeugs |
EP1995206A1 (de) | 2007-05-21 | 2008-11-26 | Euroimpianti S.P.A. | Verfahren und Vorrichtung zur automatischen Abfertigung von Lasten |
US20090005986A1 (en) | 2007-06-26 | 2009-01-01 | Honeywell International Inc. | Low power inertial navigation processing |
US20090012667A1 (en) | 2007-07-04 | 2009-01-08 | Kosei Matsumoto | Mobile device, moving system, moving method, and moving program |
US7499796B2 (en) | 2002-07-06 | 2009-03-03 | Robert Bosch Gmbh | Driver information device |
US20090140887A1 (en) | 2007-11-29 | 2009-06-04 | Breed David S | Mapping Techniques Using Probe Vehicles |
US20090198371A1 (en) | 2008-02-01 | 2009-08-06 | Emanuel David C | Apparatus and method for asset tracking |
US20090216438A1 (en) | 2008-02-21 | 2009-08-27 | Microsoft Corporation | Facility map framework |
US7610123B2 (en) | 2005-01-04 | 2009-10-27 | Deere & Company | Vision-aided system and method for guiding a vehicle |
US20090306946A1 (en) * | 2008-04-08 | 2009-12-10 | Norman I Badler | Methods and systems for simulation and representation of agents in a high-density autonomous crowd |
US7646336B2 (en) | 2006-03-24 | 2010-01-12 | Containertrac, Inc. | Automated asset positioning for location and inventory tracking using multiple positioning techniques |
US7650231B2 (en) | 2005-04-25 | 2010-01-19 | The Boeing Company | AGTM airborne surveillance |
US20100023257A1 (en) | 2006-12-11 | 2010-01-28 | Mitsubishi Electric Corporation | Navigation apparatus |
US20100021272A1 (en) | 2008-07-24 | 2010-01-28 | Ward Thomas A | Automated marine container terminal and system |
US7688225B1 (en) | 2000-01-14 | 2010-03-30 | Haynes Michael N | Method for managing a parking lot |
US7720554B2 (en) | 2004-03-29 | 2010-05-18 | Evolution Robotics, Inc. | Methods and apparatus for position estimation using reflected light sources |
US7734385B2 (en) | 2004-03-05 | 2010-06-08 | Samsung Electronics Co., Ltd. | Traveling control method, medium, and apparatus for autonomous navigation |
US7739006B2 (en) | 2007-02-07 | 2010-06-15 | Disney Enterprises, Inc. | System and method for autonomous navigation in a ride vehicle |
US20100161224A1 (en) | 2008-12-22 | 2010-06-24 | Electronics And Telecommunications Research Institute | Apparatus and method for detecting position and orientation of mobile object |
US20100222925A1 (en) | 2004-12-03 | 2010-09-02 | Takashi Anezaki | Robot control apparatus |
US20100256908A1 (en) | 2007-07-12 | 2010-10-07 | Ilan Shimshoni | Localization method for mobile robots based on landmarks |
US20100286908A1 (en) * | 2009-05-05 | 2010-11-11 | Gm Global Technology Operations, Inc. | Route planning system for vehicles |
US7844364B2 (en) | 2002-04-16 | 2010-11-30 | Irobot Corporation | Systems and methods for dispersing and clustering a plurality of robotic devices |
US20100312386A1 (en) * | 2009-06-04 | 2010-12-09 | Microsoft Corporation | Topological-based localization and navigation |
US20110010023A1 (en) * | 2005-12-03 | 2011-01-13 | Kunzig Robert S | Method and apparatus for managing and controlling manned and automated utility vehicles |
WO2011044298A2 (en) | 2009-10-06 | 2011-04-14 | Escrig M Teresa | Systems and methods for establishing an environmental representation |
US20110085426A1 (en) | 2006-11-17 | 2011-04-14 | Kwon Joon-Hwan | Recording medium, method and apparatus for reproducing data on the recording medium, and method and apparatus for recording data on the recording medium |
US20110125323A1 (en) | 2009-11-06 | 2011-05-26 | Evolution Robotics, Inc. | Localization by learning of wave-signal distributions |
US20110148714A1 (en) | 2002-08-19 | 2011-06-23 | Q-Track Corporation | Near Field Electromagnetic Location System and Method |
US20110150348A1 (en) | 2009-12-17 | 2011-06-23 | Noel Wayne Anderson | Automated tagging for landmark identification |
US20110153338A1 (en) | 2009-12-17 | 2011-06-23 | Noel Wayne Anderson | System and method for deploying portable landmarks |
WO2011085426A1 (de) | 2010-01-18 | 2011-07-21 | Zeno Track Gmbh | Verfahren und system zum erfassen der position eines fahrzeuges |
US20110216185A1 (en) | 2010-03-02 | 2011-09-08 | INRO Technologies Limited | Method and apparatus for simulating a physical environment to facilitate vehicle operation and task completion |
US20110218670A1 (en) | 2010-03-05 | 2011-09-08 | INRO Technologies Limited | Method and apparatus for sensing object load engagement, transportation and disengagement by automated vehicles |
US8020657B2 (en) | 2005-10-21 | 2011-09-20 | Deere & Company | Systems and methods for obstacle avoidance |
US20110230207A1 (en) | 2008-11-19 | 2011-09-22 | Toyota Jidosha Kabushiki Kaisha | Mobile unit's position measurement apparatus and mobile unit's position measurement method |
US8050863B2 (en) | 2006-03-16 | 2011-11-01 | Gray & Company, Inc. | Navigation and control system for autonomous vehicles |
US8103383B2 (en) | 2007-04-06 | 2012-01-24 | Honda Motor Co., Ltd. | Mobile apparatus, control device and control program |
US20120035797A1 (en) | 2009-11-27 | 2012-02-09 | Toyota Jidosha Kabushiki Kaisha | Autonomous moving body and control method thereof |
US8126642B2 (en) | 2008-10-24 | 2012-02-28 | Gray & Company, Inc. | Control and systems for autonomously driven vehicles |
US20120101784A1 (en) | 2010-10-25 | 2012-04-26 | Trimble Navigation Limited | Wide-area agricultural monitoring and prediction |
US8204679B2 (en) | 2007-04-06 | 2012-06-19 | Honda Motor Co., Ltd. | Mobile apparatus, control device and control program |
US20120191272A1 (en) | 2011-01-24 | 2012-07-26 | Sky-Trax, Inc. | Inferential load tracking |
US8271069B2 (en) | 2003-10-17 | 2012-09-18 | Medtronic Navigation, Inc. | Method and apparatus for surgical navigation |
US8296065B2 (en) | 2009-06-08 | 2012-10-23 | Ansaldo Sts Usa, Inc. | System and method for vitally determining position and position uncertainty of a railroad vehicle employing diverse sensors including a global positioning system sensor |
WO2012166970A1 (en) | 2011-05-31 | 2012-12-06 | John Bean Technologies Corporation | Deep lane navigation system for automatic guided vehicles |
US20120323431A1 (en) | 2011-06-14 | 2012-12-20 | INRO Technologies Limited | Method and apparatus for sharing map data associated with automated industrial vehicles |
US20130101230A1 (en) | 2011-10-19 | 2013-04-25 | Lee F. Holeva | Selecting objects within a vertical range of one another corresponding to pallets in an image scene |
US20130275045A1 (en) | 2012-04-11 | 2013-10-17 | Daifuku Co., Ltd. | Article Transport Facility |
US20140350831A1 (en) * | 2011-10-19 | 2014-11-27 | Amazon Technologies, Inc. | System and Method for Inventory Management Using Mobile Drive Units |
Family Cites Families (117)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5266260A (en) | 1975-12-01 | 1977-06-01 | Komatsu Ltd | Device for automatically controllig lifting of forks in a for lift tru ck |
DE3003287A1 (de) | 1979-02-05 | 1980-08-14 | Volvo Ab | Selbststeuerndes fahrzeug |
JPS5839195A (ja) | 1981-08-31 | 1983-03-07 | Mitsubishi Electric Corp | 遠方監視制御装置の親局装置 |
US4483407A (en) | 1982-03-26 | 1984-11-20 | Hitachi, Ltd. | Variable configuration track laying vehicle |
JPS6067818A (ja) | 1983-09-22 | 1985-04-18 | Hitachi Ltd | 車載用ナビゲ−タ |
EP0142594B1 (de) | 1983-10-26 | 1989-06-28 | Automax Kabushiki Kaisha | Steuerungssystem für einen bewegbaren Roboter |
CH667929A5 (de) | 1984-08-10 | 1988-11-15 | Jd Technologie Ag | Antriebs- und lenksteuereinrichtung fuer fahrerlose transporteinheiten. |
JPS6180410A (ja) | 1984-09-28 | 1986-04-24 | Yutaka Kanayama | 移動ロボツトの走行指令方式 |
GB8501012D0 (en) | 1985-01-16 | 1985-02-20 | Gen Electric Co Plc | Automated vehicle drift correction |
US4750123A (en) | 1985-08-30 | 1988-06-07 | Texas Instruments Incorporated | Method for predicting tracking cameras for free-roaming mobile robots |
US4746977A (en) | 1987-03-12 | 1988-05-24 | Remote Technology Corporation | Remotely operated steerable vehicle with improved arrangement for remote steering |
US4944357A (en) | 1989-04-27 | 1990-07-31 | Caterpillar Industrial Inc. | Power transferring arrangement |
US5175480A (en) | 1990-01-18 | 1992-12-29 | Mckeefery James | Vehicle guidance and control systems and methods for controllably guiding a vehicle along a predetermined pathway |
DE4035370A1 (de) | 1990-11-07 | 1992-05-14 | Bosch Gmbh Robert | Verfahren zur bestimmung des standortes eines landfahrzeugs |
US5274560A (en) * | 1990-12-03 | 1993-12-28 | Audio Navigation Systems, Inc. | Sensor free vehicle navigation system utilizing a voice input/output interface for routing a driver from his source point to his destination point |
JP2769052B2 (ja) | 1991-04-09 | 1998-06-25 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 自律移動機械、移動機械の制御装置及び方法 |
JP2589901B2 (ja) | 1991-11-26 | 1997-03-12 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 能動型センサを備えた移動機械 |
US5276618A (en) | 1992-02-26 | 1994-01-04 | The United States Of America As Represented By The Secretary Of The Navy | Doorway transit navigational referencing system |
US5324948A (en) | 1992-10-27 | 1994-06-28 | The United States Of America As Represented By The United States Department Of Energy | Autonomous mobile robot for radiologic surveys |
US5548511A (en) | 1992-10-29 | 1996-08-20 | White Consolidated Industries, Inc. | Method for controlling self-running cleaning apparatus |
US5350033A (en) | 1993-04-26 | 1994-09-27 | Kraft Brett W | Robotic inspection vehicle |
US5367458A (en) | 1993-08-10 | 1994-11-22 | Caterpillar Industrial Inc. | Apparatus and method for identifying scanned reflective anonymous targets |
US5402344A (en) | 1993-08-23 | 1995-03-28 | Martin Marietta Energy Systems, Inc. | Method for controlling a vehicle with two or more independently steered wheels |
KR0161031B1 (ko) | 1993-09-09 | 1998-12-15 | 김광호 | 로보트의 위치오차보정장치 |
JP3455999B2 (ja) | 1993-12-20 | 2003-10-14 | 株式会社デンソー | 走行台車 |
US5559696A (en) | 1994-02-14 | 1996-09-24 | The Regents Of The University Of Michigan | Mobile robot internal position error correction system |
SE502834C2 (sv) | 1994-03-29 | 1996-01-29 | Electrolux Ab | Förfarande och anordning för avkänning av hinder vid självgående anordning |
KR0161042B1 (ko) | 1994-06-07 | 1999-01-15 | 김광호 | 로보트의 주행제어장치 및 그 방법 |
EP0715749B1 (de) | 1994-07-04 | 2002-04-17 | Siemens Aktiengesellschaft | Verfahren zur bestimmung einer richtungsänderung während der fahrzeugnavigation, vorrichtung zur durchführung dieses verfahrens und fahrzeug mit einer solchen vorrichtung |
US5461292A (en) | 1994-07-18 | 1995-10-24 | Zondlo; Robert | Remote controlled guidance system for working vehicle |
JP3296105B2 (ja) | 1994-08-26 | 2002-06-24 | ミノルタ株式会社 | 自律移動ロボット |
US5548512A (en) | 1994-10-04 | 1996-08-20 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Autonomous navigation apparatus with neural network for a mobile vehicle |
US5515934A (en) | 1994-10-17 | 1996-05-14 | Davis; Stuart D. | Agile versatile mobile robot body |
JP3241564B2 (ja) | 1995-05-10 | 2001-12-25 | 富士通株式会社 | 通常車輪型全方向移動ロボットの運動制御のための制御装置および方法 |
US7672756B2 (en) * | 1995-06-07 | 2010-03-02 | Automotive Technologies International, Inc. | Vehicle communications using the internet |
US5819008A (en) | 1995-10-18 | 1998-10-06 | Rikagaku Kenkyusho | Mobile robot sensor system |
US5764014A (en) | 1996-02-01 | 1998-06-09 | Mannesmann Dematic Rapistan Corp. | Automated guided vehicle having ground track sensor |
US5709007A (en) | 1996-06-10 | 1998-01-20 | Chiang; Wayne | Remote control vacuum cleaner |
US5819863A (en) | 1996-08-28 | 1998-10-13 | Lockheed Martin Idaho Technologies Company | Vehicle for carrying an object of interest |
US5999866A (en) | 1996-11-05 | 1999-12-07 | Carnegie Mellon University | Infrastructure independent position determining system |
US5942869A (en) | 1997-02-13 | 1999-08-24 | Honda Giken Kogyo Kabushiki Kaisha | Mobile robot control device |
JPH10240343A (ja) | 1997-02-27 | 1998-09-11 | Minolta Co Ltd | 自律走行車 |
US6041274A (en) | 1997-04-21 | 2000-03-21 | Shinko Electric Co., Ltd. | Positional deviation detecting device for a mobile body and position correcting apparatus for a working machine mounted on a mobile body |
US6046565A (en) | 1998-06-19 | 2000-04-04 | Thorne; Henry F. | Robotic vehicle with deduced reckoning positioning system |
JP2000029521A (ja) | 1998-07-08 | 2000-01-28 | Fuji Heavy Ind Ltd | 自律走行方法及び自律走行車 |
US20020091271A1 (en) | 1998-07-16 | 2002-07-11 | Smithkline Beecham Plc | Process for the preparation of an indole derivative |
EP1098587A1 (de) | 1998-07-31 | 2001-05-16 | Volker Sommer | Haushaltsroboter zum automatischen staubsaugen von bodenflächen |
US6338013B1 (en) | 1999-03-19 | 2002-01-08 | Bryan John Ruffner | Multifunctional mobile appliance |
US6446005B1 (en) | 1999-08-13 | 2002-09-03 | Prolink, Inc. | Magnetic wheel sensor for vehicle navigation system |
US6360165B1 (en) | 1999-10-21 | 2002-03-19 | Visteon Technologies, Llc | Method and apparatus for improving dead reckoning distance calculation in vehicle navigation system |
FR2800295B1 (fr) | 1999-11-02 | 2002-02-22 | Salomon Sa | Roue pour patin |
WO2001037060A1 (en) | 1999-11-18 | 2001-05-25 | The Procter & Gamble Company | Home cleaning robot |
US6374155B1 (en) | 1999-11-24 | 2002-04-16 | Personal Robotics, Inc. | Autonomous multi-platform robot system |
US6314341B1 (en) | 1999-11-26 | 2001-11-06 | Yutaka John Kanayama | Method of recording trajectory data and sensor data for a manually-driven vehicle |
JP3421768B2 (ja) | 2000-03-30 | 2003-06-30 | 学校法人金沢工業大学 | 自律移動車の進路誘導方法ならびに自律移動車の進路誘導装置および進路誘導装置を備えた自律移動車 |
JP3562432B2 (ja) * | 2000-04-12 | 2004-09-08 | 日産自動車株式会社 | 車両のエンジン自動停止再始動装置 |
US6454036B1 (en) | 2000-05-15 | 2002-09-24 | ′Bots, Inc. | Autonomous vehicle navigation system and method |
US6385515B1 (en) | 2000-06-15 | 2002-05-07 | Case Corporation | Trajectory path planner for a vision guidance system |
US6445983B1 (en) | 2000-07-07 | 2002-09-03 | Case Corporation | Sensor-fusion navigator for automated guidance of off-road vehicles |
US6428439B1 (en) | 2000-10-04 | 2002-08-06 | Gkn Automotive, Inc. | Integrated viscous transmission in a differential |
US6909356B2 (en) | 2000-11-03 | 2005-06-21 | Seecontrol, Inc. | Method and apparatus for associating the movement of goods with the identity of an individual moving the goods |
SE0004465D0 (sv) | 2000-12-04 | 2000-12-04 | Abb Ab | Robot system |
US7024278B2 (en) | 2002-09-13 | 2006-04-04 | Irobot Corporation | Navigational control system for a robotic device |
US7206753B2 (en) | 2001-05-04 | 2007-04-17 | Axxon Robotics, Llc | Methods for facilitating a retail environment |
US6584375B2 (en) | 2001-05-04 | 2003-06-24 | Intellibot, Llc | System for a retail environment |
US6580246B2 (en) | 2001-08-13 | 2003-06-17 | Steven Jacobs | Robot touch shield |
US6667592B2 (en) | 2001-08-13 | 2003-12-23 | Intellibot, L.L.C. | Mapped robot system |
US6836701B2 (en) | 2002-05-10 | 2004-12-28 | Royal Appliance Mfg. Co. | Autonomous multi-platform robotic system |
KR100478452B1 (ko) | 2002-06-12 | 2005-03-23 | 삼성전자주식회사 | 이동 로봇의 위치 및 방향 인식 장치 및 방법 |
US7032980B2 (en) | 2002-06-27 | 2006-04-25 | The Little Tikes Company | Non-slip wheel for a child's toy |
KR100478451B1 (ko) | 2002-07-05 | 2005-03-22 | 삼성전자주식회사 | 무인반송 시스템의 제어방법 |
US6748292B2 (en) | 2002-07-15 | 2004-06-08 | Distrobot Systems, Inc. | Material handling method using autonomous mobile drive units and movable inventory trays |
US6895301B2 (en) | 2002-07-15 | 2005-05-17 | Distrobot Systems, Inc. | Material handling system using autonomous mobile drive units and movable inventory trays |
US7100725B2 (en) | 2002-08-30 | 2006-09-05 | Aethon | Robotic cart pulling vehicle |
US7054716B2 (en) | 2002-09-06 | 2006-05-30 | Royal Appliance Mfg. Co. | Sentry robot system |
SE526913C2 (sv) * | 2003-01-02 | 2005-11-15 | Arnex Navigation Systems Ab | Förfarande i form av intelligenta funktioner för fordon och automatiska lastmaskiner gällande kartläggning av terräng och materialvolymer, hinderdetektering och styrning av fordon och arbetsredskap |
US7010425B2 (en) * | 2003-03-31 | 2006-03-07 | Deere & Company | Path planner and a method for planning a path of a work vehicle |
KR100538949B1 (ko) | 2003-04-04 | 2005-12-27 | 삼성광주전자 주식회사 | 로봇청소기의 구동장치 |
US20050131645A1 (en) | 2003-06-09 | 2005-06-16 | Panopoulos Peter J. | Machine having automatic transport with scanning and GPS functions |
DK1638847T3 (en) | 2003-07-02 | 2015-12-07 | Us Postal Service | SYSTEM AND METHOD FOR TRACKING SHIPPING OF GOODS WITH RFID TAGS |
US7065440B2 (en) * | 2004-01-22 | 2006-06-20 | Trimble Navigation, Ltd | Method and apparatus for steering movable object by using control algorithm that takes into account the difference between the nominal and optimum positions of navigation antenna |
EP1741044B1 (de) | 2004-03-27 | 2011-09-14 | Harvey Koselka | Autonomer persönlicher dienstroboter |
EP1733239B1 (de) | 2004-04-07 | 2011-11-16 | Tecan Trading AG | Vorrichtung und vefahren zum identifizieren, orten und verfolgen von objekten auf laboreinrichtungen |
US20050246248A1 (en) | 2004-04-30 | 2005-11-03 | Sarosh Vesuna | Mobile portal for radio frequency identification of objects |
US7692532B2 (en) | 2004-07-30 | 2010-04-06 | Reva Systems Corporation | Interference monitoring in an RFID system |
US20060053057A1 (en) | 2004-08-18 | 2006-03-09 | Michael Panayiotis A | Context sensitive streaming system applications |
CN1741028A (zh) | 2004-08-25 | 2006-03-01 | 国际商业机器公司 | 物品位置检测设备及方法 |
US7271702B2 (en) | 2004-09-23 | 2007-09-18 | International Business Machines Corporation | Method and system for autonomous correlation of sensed environmental attributes with entities |
US7295114B1 (en) | 2005-01-21 | 2007-11-13 | Alien Technology Corporation | Location management for radio frequency identification readers |
US7321305B2 (en) | 2005-07-05 | 2008-01-22 | Pinc Solutions | Systems and methods for determining a location of an object |
US7289931B2 (en) | 2005-03-24 | 2007-10-30 | Sap Aktiengesellschaft | Electronic location code |
US20060267731A1 (en) | 2005-05-31 | 2006-11-30 | Chen Thomas C H | System and apparatus of Internet-linked RFID sensor network for object identifying, sensing, monitoring, tracking and networking |
US20060276958A1 (en) | 2005-06-02 | 2006-12-07 | Jervis B. Webb Company | Inertial navigational guidance system for a driverless vehicle utilizing laser obstacle sensors |
JP4300199B2 (ja) | 2005-06-13 | 2009-07-22 | 株式会社東芝 | 移動ロボット、移動ロボットの位置姿勢算出方法、移動ロボットの自律走行システム |
JP4488967B2 (ja) * | 2005-06-29 | 2010-06-23 | 三洋電機株式会社 | 経路探索装置及び経路探索方法 |
US7388491B2 (en) | 2005-07-20 | 2008-06-17 | Rockwell Automation Technologies, Inc. | Mobile RFID reader with integrated location awareness for material tracking and management |
US7676532B1 (en) | 2005-08-02 | 2010-03-09 | Marvell International Ltd. | Processing system and method for transform |
WO2007047510A2 (en) | 2005-10-14 | 2007-04-26 | Aethon, Inc. | Robotic inventory management |
US7579984B2 (en) | 2005-11-23 | 2009-08-25 | The Boeing Company | Ultra-tightly coupled GPS and inertial navigation system for agile platforms |
JP4577248B2 (ja) * | 2006-03-23 | 2010-11-10 | トヨタ自動車株式会社 | 移動体の経路探索システム、経路探索方法及び経路探索プログラム |
US7912574B2 (en) * | 2006-06-19 | 2011-03-22 | Kiva Systems, Inc. | System and method for transporting inventory items |
JP2008009818A (ja) * | 2006-06-30 | 2008-01-17 | Mitsubishi Heavy Ind Ltd | 倉庫シミュレーションシステム及び方法 |
EP1887499A1 (de) * | 2006-08-07 | 2008-02-13 | Deutsche Post AG | Verfahren zur Beförderung physikalischer Gegenstände, Beförderungssystem und Beförderungsvorrichtung |
CN1936999A (zh) * | 2006-10-17 | 2007-03-28 | 大连理工大学 | 一种基于无线传感器网络的城市区域交通协同控制方法 |
US20080183378A1 (en) * | 2007-01-17 | 2008-07-31 | Weidner David P | Multi-level path mapping for street grid and non-street grid entities |
EP2135200A4 (de) * | 2007-02-12 | 2011-12-28 | Sean O'sullivan | Aufgeteiltes transportsystem und dienstnetzwerk |
CN100491084C (zh) * | 2007-07-03 | 2009-05-27 | 北京控制工程研究所 | 一种基于二元环境信息的移动机器人局部路径规划方法 |
CN100516776C (zh) * | 2007-11-06 | 2009-07-22 | 北京航空航天大学 | 一种基于虚拟节点的道路网络模型 |
KR100926783B1 (ko) | 2008-02-15 | 2009-11-13 | 한국과학기술연구원 | 물체인식 및 인식된 물체를 포함하는 주변 환경 정보를바탕으로 한 로봇의 자기 위치 추정 방법 |
CN101520946B (zh) * | 2008-02-29 | 2010-10-13 | 厦门雅迅网络股份有限公司 | 城市公交动态线路规划方法 |
RU2377658C1 (ru) * | 2008-11-14 | 2009-12-27 | Андрей Валентинович Сабайдаш | Способ определения оптимального маршрута движения транспортного средства |
US20100204974A1 (en) | 2009-02-09 | 2010-08-12 | Utah State University | Lidar-Assisted Stero Imager |
US8175801B2 (en) * | 2009-02-28 | 2012-05-08 | Alpine Electronics, Inc. | Link promotion method and apparatus for improving route search performance for navigation system |
US9291468B2 (en) | 2009-05-05 | 2016-03-22 | GM Global Technology Operations LLC | Route planning system and method |
JP5462536B2 (ja) * | 2009-06-30 | 2014-04-02 | 日立オートモティブシステムズ株式会社 | 経路案内サーバ装置、ナビゲーション装置、経路案内システムおよび経路案内方法 |
CN101739817B (zh) * | 2009-11-26 | 2012-08-29 | 西北工业大学 | 一种动态起点的最短路径规划方法 |
US9547945B2 (en) | 2011-03-18 | 2017-01-17 | The Raymond Corporation | Integration of an autonomous industrial vehicle into an asset management system |
-
2012
- 2012-04-10 AU AU2012243484A patent/AU2012243484B2/en active Active
- 2012-04-10 BR BR112013026178A patent/BR112013026178A2/pt not_active Application Discontinuation
- 2012-04-10 EP EP18189110.2A patent/EP3435189B1/de active Active
- 2012-04-10 CN CN201710427803.9A patent/CN107272678B/zh active Active
- 2012-04-10 US US14/110,950 patent/US9188982B2/en active Active
- 2012-04-10 KR KR1020137029687A patent/KR102041093B1/ko active IP Right Grant
- 2012-04-10 CA CA2831832A patent/CA2831832C/en active Active
- 2012-04-10 RU RU2013150133/08A patent/RU2589869C2/ru not_active IP Right Cessation
- 2012-04-10 CN CN201280018127.5A patent/CN103608740B/zh active Active
- 2012-04-10 EP EP12770733.9A patent/EP2697701B1/de active Active
- 2012-04-10 WO PCT/NZ2012/000051 patent/WO2012141601A2/en active Application Filing
-
2015
- 2015-10-13 US US14/881,511 patent/US9958873B2/en active Active
Patent Citations (176)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4043418A (en) | 1975-11-06 | 1977-08-23 | Logisticon Inc. | Reverse direction guidance system for lift truck |
JPS5266260U (de) | 1975-11-10 | 1977-05-17 | ||
US4071740A (en) | 1976-05-26 | 1978-01-31 | Paul Gogulski | Mobile automated shopping system |
US4530056A (en) | 1982-10-28 | 1985-07-16 | Modular Automation Corp. | Automated guided vehicle system |
JPS6067818U (ja) | 1983-10-14 | 1985-05-14 | 株式会社日本アルミ | 切断機 |
US5283739A (en) | 1985-08-30 | 1994-02-01 | Texas Instruments Incorporated | Static collision avoidance method for multiple automatically guided vehicles |
US4782920A (en) | 1987-02-04 | 1988-11-08 | Cascade Corporation | Load-lifting mast especially adapted for use with automatically-guided vehicles |
US4855915A (en) | 1987-03-13 | 1989-08-08 | Dallaire Rodney J | Autoguided vehicle using reflective materials |
US4858132A (en) | 1987-09-11 | 1989-08-15 | Ndc Technologies, Inc. | Optical navigation system for an automatic guided vehicle, and method |
US4996468A (en) | 1987-09-28 | 1991-02-26 | Tennant Company | Automated guided vehicle |
US5011358A (en) | 1988-10-25 | 1991-04-30 | Andersen Eric T | Height indicator for a fork lift truck |
US5568030A (en) | 1989-04-25 | 1996-10-22 | Shinko Electric Co., Ltd. | Travel control method, travel control device, and mobile robot for mobile robot systems |
US5051906A (en) | 1989-06-07 | 1991-09-24 | Transitions Research Corporation | Mobile robot navigation employing retroreflective ceiling features |
US5646845A (en) | 1990-02-05 | 1997-07-08 | Caterpillar Inc. | System and method for controlling an autonomously navigated vehicle |
US5612883A (en) | 1990-02-05 | 1997-03-18 | Caterpillar Inc. | System and method for detecting obstacles in the path of a vehicle |
US5170352A (en) | 1990-05-07 | 1992-12-08 | Fmc Corporation | Multi-purpose autonomous vehicle with path plotting |
US5202832A (en) | 1991-01-29 | 1993-04-13 | R. R. Donnelley & Sons Co. | Material handling automation system using portable transfer module |
US5208753A (en) | 1991-03-28 | 1993-05-04 | Acuff Dallas W | Forklift alignment system |
EP0508793A2 (de) | 1991-04-09 | 1992-10-14 | Crown Equipment Corporation | Steueranlage für Korridorende |
US5491670A (en) | 1993-01-21 | 1996-02-13 | Weber; T. Jerome | System and method for sonic positioning |
US5539638A (en) | 1993-08-05 | 1996-07-23 | Pavilion Technologies, Inc. | Virtual emissions monitor for automobile |
US5682317A (en) | 1993-08-05 | 1997-10-28 | Pavilion Technologies, Inc. | Virtual emissions monitor for automobile and associated control system |
US5471393A (en) | 1994-01-26 | 1995-11-28 | Bolger; Joe | Driver's associate: a system for vehicle navigation and driving assistance |
US5911767A (en) | 1994-10-04 | 1999-06-15 | Garibotto; Giovanni | Navigation system for an autonomous mobile robot |
US5961571A (en) | 1994-12-27 | 1999-10-05 | Siemens Corporated Research, Inc | Method and apparatus for automatically tracking the location of vehicles |
US6122572A (en) | 1995-05-08 | 2000-09-19 | State Of Israel | Autonomous command and control unit for mobile platform |
US5586620A (en) | 1995-05-12 | 1996-12-24 | Crown Equipment Corporation | Remote viewing apparatus for fork lift trucks |
US5916285A (en) | 1995-10-18 | 1999-06-29 | Jervis B. Webb Company | Method and apparatus for sensing forward, reverse and lateral motion of a driverless vehicle |
US5938710A (en) * | 1996-04-03 | 1999-08-17 | Fiat Om Carrelli Elevatori S.P.A. | Selectively operable industrial truck |
US6012003A (en) | 1996-04-15 | 2000-01-04 | Apogeum Ab | Method for determining the positions of a plurality of anonymous fixed reference objects for mobile surface transportation and a device for determining said positions |
US5941935A (en) | 1996-09-23 | 1999-08-24 | Fernandez; Manuel | Azimuth-axis drift rate determination in an inertial navigator |
US6325749B1 (en) | 1996-10-18 | 2001-12-04 | Kabushiki Kaisha Yaskawa Denki | Robot vehicle for hot-line job |
US6269291B1 (en) | 1997-08-04 | 2001-07-31 | Frog Navigation Systems B.V. | System and method for controlling of vehicles |
US6092010A (en) | 1997-09-03 | 2000-07-18 | Jervis B. Webb Company | Method and system for describing, generating and checking non-wire guidepaths for automatic guided vehicles |
US6308118B1 (en) | 1997-10-17 | 2001-10-23 | Ndc Netzler & Dahlgren Co. Ab | Method for determining the position of an automated guided vehicle |
DE19757333C1 (de) | 1997-12-22 | 1999-09-16 | Litef Gmbh | Selbsttätige, schnelle Kalibrierung einer bordautonomen Messung eines Geschwindigkeitsvektors |
US6539294B1 (en) | 1998-02-13 | 2003-03-25 | Komatsu Ltd. | Vehicle guidance system for avoiding obstacles stored in memory |
US20020049530A1 (en) | 1998-04-15 | 2002-04-25 | George Poropat | Method of tracking and sensing position of objects |
US6641355B1 (en) | 1998-04-17 | 2003-11-04 | Liftcon Technologies Limited | Transportable lift truck with telescopic lifting arm |
US6470300B1 (en) | 1998-04-28 | 2002-10-22 | Daimlerchrysler Ag | Method and system for detecting and localizing sensor defects in motor vehicles |
US6208916B1 (en) | 1998-08-06 | 2001-03-27 | Murata Kikai Kabushiki Kaisha | Automatic guided vehicle system |
US6246930B1 (en) | 1998-08-06 | 2001-06-12 | Murata Kikai Kabushiki Kaisha | Automatic guided vehicle system and method for navigating automatic guided vehicle |
US6295503B1 (en) | 1998-10-26 | 2001-09-25 | Denso Corporation | Route setting device for setting a destination route from a departure point to a destination |
JP2000255716A (ja) | 1999-03-09 | 2000-09-19 | Toshiba Corp | 搬送システム |
EP1034984A2 (de) | 1999-03-12 | 2000-09-13 | Navigation Technologies Corporation | Methode und System für eine interne Kraftfahrzeugrechnerarchitektur |
US6461355B2 (en) | 1999-05-27 | 2002-10-08 | Ams Research Corporation | Insulated electrode and method of assembly |
US6285951B1 (en) | 1999-07-02 | 2001-09-04 | Pri Automation, Inc. | Dynamic traffic based routing algorithm |
US6816085B1 (en) | 2000-01-14 | 2004-11-09 | Michael N. Haynes | Method for managing a parking lot |
US7688225B1 (en) | 2000-01-14 | 2010-03-30 | Haynes Michael N | Method for managing a parking lot |
WO2001067749A2 (en) | 2000-03-07 | 2001-09-13 | Sarnoff Corporation | Camera pose estimation |
JP2002048579A (ja) | 2000-04-28 | 2002-02-15 | Matsushita Electric Ind Co Ltd | 通信型ナビゲーションシステム |
US6917839B2 (en) | 2000-06-09 | 2005-07-12 | Intellectual Assets Llc | Surveillance system and method having an operating mode partitioned fault classification model |
JP2002108446A (ja) | 2000-09-29 | 2002-04-10 | Nippon Seiki Co Ltd | 移動体の誘導方法 |
EP1201536A2 (de) | 2000-10-27 | 2002-05-02 | Max Jouves | Vorichtung zum Lagern von Booten mit automatischem an Land und ins Wasser setzen |
WO2002083546A1 (en) | 2001-04-17 | 2002-10-24 | Miranda Celso Dos Santos | Automatic selection system and equipment for block storage of goods |
US6952488B2 (en) | 2001-08-27 | 2005-10-04 | Carnegie Mellon University | System and method for object localization |
WO2003042916A1 (en) | 2001-11-12 | 2003-05-22 | 3M Innovative Properties Company | Radio frequency identification systems for asset tracking |
US20070050088A1 (en) | 2001-11-28 | 2007-03-01 | Murray Thomas J Iv | Hardware abstraction layer (HAL) for a robot |
US7076336B2 (en) | 2001-11-28 | 2006-07-11 | Evolution Robotics, Inc. | Hardware abstraction layer (HAL) for a robot |
US20040249504A1 (en) | 2001-11-30 | 2004-12-09 | Steffen Gutmann | Robot self-position identification system and self-position identification method |
US6493614B1 (en) | 2001-12-24 | 2002-12-10 | Samsung Electronics Co., Ltd. | Automatic guided system and control method thereof |
US7386163B2 (en) | 2002-03-15 | 2008-06-10 | Sony Corporation | Obstacle recognition apparatus and method, obstacle recognition program, and mobile robot apparatus |
US7844364B2 (en) | 2002-04-16 | 2010-11-30 | Irobot Corporation | Systems and methods for dispersing and clustering a plurality of robotic devices |
US20040030493A1 (en) | 2002-04-30 | 2004-02-12 | Telmap Ltd | Navigation system using corridor maps |
DE10220936A1 (de) | 2002-05-10 | 2003-12-04 | Siemens Ag | Vorrichtung zur Lokalisierung mit festen und/oder veränderlichen Landmarken |
WO2003096052A2 (de) | 2002-05-10 | 2003-11-20 | Siemens Aktiengesellschaft | Vorrichtung zur lokalisierung mit festen und/oder veränderlichen landmarken |
US20050149256A1 (en) | 2002-05-10 | 2005-07-07 | Siemens Aktiengesellschaft | Device for determining the position by means of fixed and/or variable landmarks |
US6842692B2 (en) | 2002-07-02 | 2005-01-11 | The United States Of America As Represented By The Department Of Veterans Affairs | Computer-controlled power wheelchair navigation system |
US7499796B2 (en) | 2002-07-06 | 2009-03-03 | Robert Bosch Gmbh | Driver information device |
GB2389947A (en) | 2002-07-25 | 2003-12-24 | Golden River Traffic Ltd | Automatic validation of sensing devices in a road traffic monitoring system |
WO2004015510A1 (de) | 2002-07-30 | 2004-02-19 | Josef Schreiner | Verfahren zur positionsbestimmung eines transportfahrzeuges |
DE10234730A1 (de) | 2002-07-30 | 2004-02-19 | Josef Schreiner | Verfahren zur Positionsbestimmung eines Transportfahrzeuges |
US6922632B2 (en) | 2002-08-09 | 2005-07-26 | Intersense, Inc. | Tracking, auto-calibration, and map-building system |
US7162056B2 (en) | 2002-08-16 | 2007-01-09 | Evolution Robotics, Inc. | Systems and methods for the automated sensing of motion in a mobile robot using visual data |
US20110148714A1 (en) | 2002-08-19 | 2011-06-23 | Q-Track Corporation | Near Field Electromagnetic Location System and Method |
US7162338B2 (en) | 2002-12-17 | 2007-01-09 | Evolution Robotics, Inc. | Systems and methods for computing a relative pose for global localization in a visual simultaneous localization and mapping system |
US20100268697A1 (en) | 2002-12-17 | 2010-10-21 | Evolution Robotics, Inc. | Systems and methods for using multiple hypotheses in a visual simultaneous localization and mapping system |
US20100286905A1 (en) | 2002-12-17 | 2010-11-11 | Evolution Robotics, Inc. | Systems and methods for filtering potentially unreliable visual data for visual simultaneous localization and mapping |
US7015831B2 (en) | 2002-12-17 | 2006-03-21 | Evolution Robotics, Inc. | Systems and methods for incrementally updating a pose of a mobile device calculated by visual simultaneous localization and mapping techniques |
US20070262884A1 (en) | 2002-12-17 | 2007-11-15 | Evolution Robotics, Inc. | Systems and methods for controlling a density of visual landmarks in a visual simultaneous localization and mapping system |
US20070090973A1 (en) | 2002-12-17 | 2007-04-26 | Evolution Robotics, Inc. | Systems and methods for using multiple hypotheses in a visual simultaneous localization and mapping system |
US7679532B2 (en) | 2002-12-17 | 2010-03-16 | Evolution Robotics, Inc. | Systems and methods for using multiple hypotheses in a visual simultaneous localization and mapping system |
US20130006420A1 (en) | 2002-12-17 | 2013-01-03 | Evolution Robotics, Inc. | Systems and methods for using multiple hypotheses in a visual simultaneous localization and mapping system |
US7272467B2 (en) | 2002-12-17 | 2007-09-18 | Evolution Robotics, Inc. | Systems and methods for filtering potentially unreliable visual data for visual simultaneous localization and mapping |
US8150650B2 (en) | 2002-12-17 | 2012-04-03 | Evolution Robotics, Inc. | Systems and methods for filtering potentially unreliable visual data for visual simultaneous localization and mapping |
US7177737B2 (en) | 2002-12-17 | 2007-02-13 | Evolution Robotics, Inc. | Systems and methods for correction of drift via global localization with a visual landmark |
US20040202351A1 (en) | 2003-01-11 | 2004-10-14 | Samsung Electronics Co., Ltd. | Mobile robot, and system and method for autnomous navigation of the same |
US6934615B2 (en) | 2003-03-31 | 2005-08-23 | Deere & Company | Method and system for determining an efficient vehicle path |
US20080272193A1 (en) | 2003-04-07 | 2008-11-06 | Silverbrook Research Pty Ltd | Method of maintaining product item status using coded interface |
US7451021B2 (en) | 2003-05-06 | 2008-11-11 | Edward Wilson | Model-based fault detection and isolation for intermittently active faults with application to motion-based thruster fault detection and isolation for spacecraft |
US7343232B2 (en) | 2003-06-20 | 2008-03-11 | Geneva Aerospace | Vehicle control system including related methods and components |
US20050075116A1 (en) | 2003-10-01 | 2005-04-07 | Laird Mark D. | Wireless virtual campus escort system |
US20050140524A1 (en) | 2003-10-08 | 2005-06-30 | Manabu Kato | Method and apparatus for communicating map and route guidance information for vehicle navigation |
JP2005114546A (ja) | 2003-10-08 | 2005-04-28 | Hitachi Ltd | 経路情報提供システムおよび経路情報提供方法 |
US20050080524A1 (en) * | 2003-10-14 | 2005-04-14 | Tae-Eun Park | AGV control system and method |
US7305287B2 (en) | 2003-10-14 | 2007-12-04 | Samsung Electronics Co., Ltd. | AGV control system and method |
US8271069B2 (en) | 2003-10-17 | 2012-09-18 | Medtronic Navigation, Inc. | Method and apparatus for surgical navigation |
WO2005068272A2 (de) | 2004-01-13 | 2005-07-28 | Franz Plasser Bahnbaumaschinen-Industriegesellschaft Mbh | Fahrzeug mit einer arbeitsbühne |
US7689321B2 (en) | 2004-02-13 | 2010-03-30 | Evolution Robotics, Inc. | Robust sensor fusion for mapping and localization in a simultaneous localization and mapping (SLAM) system |
US20050182518A1 (en) | 2004-02-13 | 2005-08-18 | Evolution Robotics, Inc. | Robust sensor fusion for mapping and localization in a simultaneous localization and mapping (SLAM) system |
US20050234679A1 (en) | 2004-02-13 | 2005-10-20 | Evolution Robotics, Inc. | Sequential selective integration of sensor data |
EP1732247A1 (de) | 2004-03-03 | 2006-12-13 | NEC Corporation | Positionierungssystem, positionierungsmethode, und programm daraus |
US7734385B2 (en) | 2004-03-05 | 2010-06-08 | Samsung Electronics Co., Ltd. | Traveling control method, medium, and apparatus for autonomous navigation |
US8255107B2 (en) | 2004-03-05 | 2012-08-28 | Samsung Electronics Co., Ltd. | Traveling control method, medium, and apparatus for autonomous navigation |
US7246007B2 (en) | 2004-03-24 | 2007-07-17 | General Motors Corporation | System and method of communicating traffic information |
US7148458B2 (en) | 2004-03-29 | 2006-12-12 | Evolution Robotics, Inc. | Circuit for estimating position and orientation of a mobile object |
US7996097B2 (en) | 2004-03-29 | 2011-08-09 | Evolution Robotics, Inc. | Methods and apparatus for position estimation using reflected light sources |
US7720554B2 (en) | 2004-03-29 | 2010-05-18 | Evolution Robotics, Inc. | Methods and apparatus for position estimation using reflected light sources |
US20050246078A1 (en) | 2004-04-30 | 2005-11-03 | Jan Vercammen | Automatically guided vehicle with improved navigation |
US20050244259A1 (en) | 2004-05-03 | 2005-11-03 | Chilson Gerald E | Automatic transport loading system and method |
US20080199298A1 (en) | 2004-05-03 | 2008-08-21 | Jervis B. Webb Company | Automatic transport loading system and method |
US7539563B2 (en) | 2004-11-03 | 2009-05-26 | Samsung Electronics Co., Ltd. | System and method for identifying objects in a space |
US20060095170A1 (en) | 2004-11-03 | 2006-05-04 | Samsung Electronics Co., Ltd. | System and method for identifying objects in a space |
US20070244640A1 (en) | 2004-11-12 | 2007-10-18 | Mitsubishi Electric Corporation | System for autonomous vehicle navigation with carrier phase dgps and laser-scanner augmentation |
US20100222925A1 (en) | 2004-12-03 | 2010-09-02 | Takashi Anezaki | Robot control apparatus |
US20060184013A1 (en) | 2004-12-14 | 2006-08-17 | Sky-Trax Incorporated | Method and apparatus for determining position and rotational orientation of an object |
US20110121068A1 (en) | 2004-12-14 | 2011-05-26 | Sky-Trax, Inc. | Method and apparatus for determining position and rotational orientation of an object |
US7610123B2 (en) | 2005-01-04 | 2009-10-27 | Deere & Company | Vision-aided system and method for guiding a vehicle |
US20060181391A1 (en) | 2005-01-13 | 2006-08-17 | Mcneill Matthew C | System and method for remotely controlling docking station components |
US7451030B2 (en) | 2005-02-04 | 2008-11-11 | Novariant, Inc. | System and method for interactive selection and determination of agricultural vehicle guide paths offset from each other with varying curvature along their length |
US7650231B2 (en) | 2005-04-25 | 2010-01-19 | The Boeing Company | AGTM airborne surveillance |
WO2006128124A2 (en) | 2005-05-27 | 2006-11-30 | Panoptic Systems, Inc. | Total awareness surveillance system |
US7147147B1 (en) | 2005-07-18 | 2006-12-12 | Diebold, Incorporated | System and method for capturing and searching image data associated with transactions |
US20070027612A1 (en) * | 2005-07-26 | 2007-02-01 | Barfoot Timothy D | Traffic management system for a passageway environment |
US20070061043A1 (en) | 2005-09-02 | 2007-03-15 | Vladimir Ermakov | Localization and mapping system and method for a robotic device |
US20070106465A1 (en) * | 2005-10-10 | 2007-05-10 | Tomtom International B.V. | Method of planning a route to a destination |
US8020657B2 (en) | 2005-10-21 | 2011-09-20 | Deere & Company | Systems and methods for obstacle avoidance |
US20110010023A1 (en) * | 2005-12-03 | 2011-01-13 | Kunzig Robert S | Method and apparatus for managing and controlling manned and automated utility vehicles |
US20070150097A1 (en) | 2005-12-08 | 2007-06-28 | Heesung Chae | Localization system and method of mobile robot based on camera and landmarks |
US20070153802A1 (en) | 2006-01-04 | 2007-07-05 | Juergen Anke | Priority assignment and transmission of sensor data |
US20070213869A1 (en) | 2006-02-08 | 2007-09-13 | Intermec Ip Corp. | Cargo transporter with automatic data collection devices |
US8050863B2 (en) | 2006-03-16 | 2011-11-01 | Gray & Company, Inc. | Navigation and control system for autonomous vehicles |
US7646336B2 (en) | 2006-03-24 | 2010-01-12 | Containertrac, Inc. | Automated asset positioning for location and inventory tracking using multiple positioning techniques |
US20080046170A1 (en) | 2006-07-05 | 2008-02-21 | Cisco Technology, Inc. | Providing navigation directions |
US20080015772A1 (en) | 2006-07-13 | 2008-01-17 | Denso Corporation | Drive-assist information providing system for driver of vehicle |
US20110085426A1 (en) | 2006-11-17 | 2011-04-14 | Kwon Joon-Hwan | Recording medium, method and apparatus for reproducing data on the recording medium, and method and apparatus for recording data on the recording medium |
US20100023257A1 (en) | 2006-12-11 | 2010-01-28 | Mitsubishi Electric Corporation | Navigation apparatus |
US20080167817A1 (en) | 2007-01-06 | 2008-07-10 | Transbotics Corporation | Automated cargo loading systems and methods |
US7739006B2 (en) | 2007-02-07 | 2010-06-15 | Disney Enterprises, Inc. | System and method for autonomous navigation in a ride vehicle |
KR100814456B1 (ko) | 2007-03-20 | 2008-03-17 | 주식회사 나루기술 | 알에프아이디 태그 인식을 통한 모빌랙의 물품 수납관리시스템 및 그 방법 |
US8204679B2 (en) | 2007-04-06 | 2012-06-19 | Honda Motor Co., Ltd. | Mobile apparatus, control device and control program |
US8103383B2 (en) | 2007-04-06 | 2012-01-24 | Honda Motor Co., Ltd. | Mobile apparatus, control device and control program |
DE102007021693A1 (de) | 2007-05-09 | 2008-11-13 | Götting jun., Hans-Heinrich, Dipl.-Ing. (FH) | Hilfssystem zur Lagebestimmung eines Fahrzeugs |
EP1995206A1 (de) | 2007-05-21 | 2008-11-26 | Euroimpianti S.P.A. | Verfahren und Vorrichtung zur automatischen Abfertigung von Lasten |
US20090005986A1 (en) | 2007-06-26 | 2009-01-01 | Honeywell International Inc. | Low power inertial navigation processing |
US20090012667A1 (en) | 2007-07-04 | 2009-01-08 | Kosei Matsumoto | Mobile device, moving system, moving method, and moving program |
US20100256908A1 (en) | 2007-07-12 | 2010-10-07 | Ilan Shimshoni | Localization method for mobile robots based on landmarks |
US20090140887A1 (en) | 2007-11-29 | 2009-06-04 | Breed David S | Mapping Techniques Using Probe Vehicles |
US20090198371A1 (en) | 2008-02-01 | 2009-08-06 | Emanuel David C | Apparatus and method for asset tracking |
US20090216438A1 (en) | 2008-02-21 | 2009-08-27 | Microsoft Corporation | Facility map framework |
US20090306946A1 (en) * | 2008-04-08 | 2009-12-10 | Norman I Badler | Methods and systems for simulation and representation of agents in a high-density autonomous crowd |
US20100021272A1 (en) | 2008-07-24 | 2010-01-28 | Ward Thomas A | Automated marine container terminal and system |
US8280623B2 (en) | 2008-10-24 | 2012-10-02 | Gray & Company, Inc. | Control and systems for autonomously driven vehicles |
US8126642B2 (en) | 2008-10-24 | 2012-02-28 | Gray & Company, Inc. | Control and systems for autonomously driven vehicles |
US20110230207A1 (en) | 2008-11-19 | 2011-09-22 | Toyota Jidosha Kabushiki Kaisha | Mobile unit's position measurement apparatus and mobile unit's position measurement method |
US20100161224A1 (en) | 2008-12-22 | 2010-06-24 | Electronics And Telecommunications Research Institute | Apparatus and method for detecting position and orientation of mobile object |
US20100286908A1 (en) * | 2009-05-05 | 2010-11-11 | Gm Global Technology Operations, Inc. | Route planning system for vehicles |
US20100312386A1 (en) * | 2009-06-04 | 2010-12-09 | Microsoft Corporation | Topological-based localization and navigation |
US8296065B2 (en) | 2009-06-08 | 2012-10-23 | Ansaldo Sts Usa, Inc. | System and method for vitally determining position and position uncertainty of a railroad vehicle employing diverse sensors including a global positioning system sensor |
WO2011044298A2 (en) | 2009-10-06 | 2011-04-14 | Escrig M Teresa | Systems and methods for establishing an environmental representation |
US20110125323A1 (en) | 2009-11-06 | 2011-05-26 | Evolution Robotics, Inc. | Localization by learning of wave-signal distributions |
US20120035797A1 (en) | 2009-11-27 | 2012-02-09 | Toyota Jidosha Kabushiki Kaisha | Autonomous moving body and control method thereof |
US20110153338A1 (en) | 2009-12-17 | 2011-06-23 | Noel Wayne Anderson | System and method for deploying portable landmarks |
US20110150348A1 (en) | 2009-12-17 | 2011-06-23 | Noel Wayne Anderson | Automated tagging for landmark identification |
US20120287280A1 (en) | 2010-01-18 | 2012-11-15 | Zeno Track Gmbh | Method and system for sensing the position of a vehicle |
WO2011085426A1 (de) | 2010-01-18 | 2011-07-21 | Zeno Track Gmbh | Verfahren und system zum erfassen der position eines fahrzeuges |
US20110216185A1 (en) | 2010-03-02 | 2011-09-08 | INRO Technologies Limited | Method and apparatus for simulating a physical environment to facilitate vehicle operation and task completion |
US20110218670A1 (en) | 2010-03-05 | 2011-09-08 | INRO Technologies Limited | Method and apparatus for sensing object load engagement, transportation and disengagement by automated vehicles |
US8538577B2 (en) | 2010-03-05 | 2013-09-17 | Crown Equipment Limited | Method and apparatus for sensing object load engagement, transportation and disengagement by automated vehicles |
US20120101784A1 (en) | 2010-10-25 | 2012-04-26 | Trimble Navigation Limited | Wide-area agricultural monitoring and prediction |
US20120191272A1 (en) | 2011-01-24 | 2012-07-26 | Sky-Trax, Inc. | Inferential load tracking |
WO2012166970A1 (en) | 2011-05-31 | 2012-12-06 | John Bean Technologies Corporation | Deep lane navigation system for automatic guided vehicles |
US20120323431A1 (en) | 2011-06-14 | 2012-12-20 | INRO Technologies Limited | Method and apparatus for sharing map data associated with automated industrial vehicles |
US20130101230A1 (en) | 2011-10-19 | 2013-04-25 | Lee F. Holeva | Selecting objects within a vertical range of one another corresponding to pallets in an image scene |
US20140350831A1 (en) * | 2011-10-19 | 2014-11-27 | Amazon Technologies, Inc. | System and Method for Inventory Management Using Mobile Drive Units |
US20130275045A1 (en) | 2012-04-11 | 2013-10-17 | Daifuku Co., Ltd. | Article Transport Facility |
Non-Patent Citations (44)
Title |
---|
Australian Examination Report dated Jun. 13, 2014, for Australian Application No. 2011221652. |
Australian Examination Report dated Jun. 5, 2014, for Australian Application No. 2012243484. |
Australian Examination Report dated May 1, 2014, for Australian Application No. 2012300353. |
Australian Examination Report dated May 14, 2014, for Australian Application No. 2012259536. |
Australian first examination report pertaining to Australian patent application No. 2012304464, dated Jul. 23, 2014. |
Azizi et al., "Mobile Robot Position Determination", Recent Advances in Mobile Robotics, Dr. Andon Topalov (Ed.), ISBN: 978-953-307-909-7, In Tech, Available from: http://www.intechopen.com/books/recent-advances-in-mobile-robotics/mobile-robot-position-determination, pp. 737-742. |
Borenstein et al., "Mobile Robot Positioning-Sensors and Techniques", Journal of Robotic Systems, Special Issue on Mobile Robots, vol. 14, No. 4, pp. 231-249, Apr. 1997. |
Chao Yong and Eric J. Barth -Real-Time Dynamic Path Planning for Dubins Nonholonomic Robot -Published Dec. 13-15, 2006. Accessed from: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4177899 on Sep. 17, 2014. * |
Communication pursuant to Rules 161(1) and 162 EPC dated Apr. 17, 2014 pertaining to European Application No. 12773426.7. |
European Search Report for Application No. 12770733.9 dated Sep. 1, 2014. |
Extended European Search Report dated May 9, 2014 pertaining to European Application No. 11750974.5. |
Feng et al., "Model-based calibration for sensor networks", Proceedings of IEEE, vol. 2, pp. 737-742, Print ISBN: 0-7803-8133-5, Sensors, 2003. |
Guizzo, "Three Engineer Hundres of Robots One Warehouse", Spectrum IEEE, vol. 45, Issue 7, pp. 26-34, Jul. 2008. |
Harmon et al., "A Technique for Coordinating Autonomous Robots", Autonomous Systems Branch Naval Ocean Systems Center San Diego, CA 92152, 1986. |
Ibanez-Guzman et al., "Unmanned Tracked Ground Vehicle for Natural Environments", Nanyang Technological University, School of Computer Science, Sinapore, 9 pages. |
International Search Report and Written Opinion pertaining to International Patent Application No. PCT/NZ2011/000024 dated Dec. 7, 2011. |
International Search Report and Written Opinion pertaining to International Patent Application No. PCT/NZ2012/000051 dated Jan. 2, 2013. |
International Search Report and Written Opinion pertaining to International Patent Application No. PCT/NZ2012/000084 dated Jan. 30, 2013. |
International Search Report and Written Opinion pertaining to International Patent Application No. PCT/NZ2012/000091 dated Oct. 31, 2013. |
International Search Report and Written Opinion pertaining to International Patent Application No. PCT/US2012/052247 dated Nov. 27, 2012. |
International Search Report and Written Opinion pertaining to International Patent Application No. PCT/US2012/054062 dated Nov. 27, 2012. |
Jensfelt et al., "Laser Based Position Acquisition and Tracking in an Indoor Environment", Proc. Inst. Symp. Robotics and Automation, 1998. |
Korean Notice of Preliminary Rejection dated May 1, 2014, for Korean Application No. 10-2014-7000894. |
Korean Preliminary Rejection dated Aug. 29, 2014 pertaining to the Korean Application No. 10-2014-7000140. |
Notice of Allowance pertaining to U.S. Appl. No. 13/300,041 dated Dec. 16, 2013. |
Office Action (Final Rejection) pertaining to U.S. Appl. No. 12/660,616 dated Nov. 27, 2012. |
Office Action dated Jun. 4, 2014, for U.S. Appl. No. 13/672,391. |
Office Action pertaining to U.S. Appl. No. 12/718,620 dated May 21, 2013. |
Office Action pertaining to U.S. Appl. No. 12/948,358 dated Apr. 5, 2012. |
Office Action pertaining to U.S. Appl. No. 12/948,358 dated Apr. 8, 2013. |
Office Action pertaining to U.S. Appl. No. 12/948,358 dated Aug. 24, 2012. |
Office Action pertaining to U.S. Appl. No. 13/116,600 dated Dec. 31, 2012. |
Office Action pertaining to U.S. Appl. No. 13/153,743 dated Mar. 4, 2013. |
Office Action pertaining to U.S. Appl. No. 13/159,500 dated Mar. 26, 2013. |
Office Action pertaining to U.S. Appl. No. 13/159,501 dated Jan. 10, 2013. |
Office Action pertaining to U.S. Appl. No. 13/159,501 dated Jun. 4, 2013. |
Office Action pertaining to U.S. Appl. No. 13/219,271 dated Feb. 25, 2013. |
Office Action pertaining to U.S. Appl. No. 13/227,165 dated Jul. 12, 2013. |
Office Action pertaining to U.S. Appl. No. 13/300,041 dated Sep. 19, 2013. |
Office Action pertaining to U.S. Appl. No. 13/672,260 dated May 8, 2013. |
Siadat et al., "An Optimized Segmentation Method for a 2D Laser-Scanner Applied to Mobile Robot Navigation", Proceedings of the 3rd IFAS Symposium on Intelligent Components and Instruments for Control Applications, 1997. |
Thomson et al., "Efficient Scheduling for Multiple Automated Non-Holonomic Vehicles using a Coordinated Path Planner", IEEE International Conference on Robotics and Automation (ICRA), , pp. 1-4, May 9, 2011. |
Written Opinion of the International Searching Authority, mailed Nov. 30, 2011 for PCT Application No. PCT/NZ2011/000025. |
Xia et al., "Vision-Based Global Localization for Intelligent Vehicles", Research Institute of Robotics, Automation Department, Shanghao Jiao Tong University, P.R. China, Intelligent Vehicles Symposium in Tokyo Japan, Jun. 13-15, 2006, 6 pages. |
Cited By (60)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11851276B2 (en) | 2013-06-17 | 2023-12-26 | Ocado Innovation Limited | Systems and methods for order processing |
US11453552B2 (en) | 2013-06-17 | 2022-09-27 | Ocado Innovation Limited | Systems and methods for order processing |
US20190174560A1 (en) * | 2013-07-10 | 2019-06-06 | Agco Corporation | Automation of networking a group of machines |
US11589399B2 (en) * | 2013-07-10 | 2023-02-21 | Agco Corporation | Automation of networking a group of machines |
US10180328B2 (en) * | 2013-07-10 | 2019-01-15 | Agco Coporation | Automating distribution of work in a field |
US10201022B2 (en) * | 2013-07-10 | 2019-02-05 | Agco Corporation | Automation of networking a group of machines |
US11939157B2 (en) | 2013-08-09 | 2024-03-26 | Ocado Innovation Limited | Robotic service device and handling method |
US11858738B2 (en) | 2013-08-09 | 2024-01-02 | Ocado Innovation Limited | Apparatus for retrieving units from a storage system |
US11851275B2 (en) | 2013-08-09 | 2023-12-26 | Ocado Innovation Limited | Apparatus for retrieving units from a storage system |
US11650601B2 (en) | 2014-06-03 | 2023-05-16 | Ocado Innovation Limited | Methods, systems and apparatus for controlling movement of transporting devices |
US10086999B2 (en) * | 2014-06-03 | 2018-10-02 | Ocado Innovation Limited | Methods, systems and apparatus for controlling movement of transporting devices |
US20180276606A1 (en) * | 2014-06-03 | 2018-09-27 | Ocado Innovation Limited | Methods, systems and apparatus for controlling movement of transporting devices |
US11079770B2 (en) * | 2014-06-03 | 2021-08-03 | Ocado Innovation Limited | Methods, systems and apparatus for controlling movement of transporting devices |
US12030718B2 (en) | 2014-06-03 | 2024-07-09 | Ocado Innovation Limited | Methods, systems and apparatus for controlling movement of transporting devices |
US10474141B2 (en) * | 2014-06-03 | 2019-11-12 | Ocado Innovation Limited | Methods, systems and apparatus for controlling movement of transporting devices |
US20200012268A1 (en) * | 2014-06-03 | 2020-01-09 | Ocado Innovation Limited | Methods, systems and apparatus for controlling movement of transporting devices |
US11640176B2 (en) | 2014-06-03 | 2023-05-02 | Ocado Innovation Limited | Methods, systems and apparatus for controlling movement of transporting devices |
US11635769B2 (en) * | 2014-06-03 | 2023-04-25 | Ocado Innovation Limited | Methods, systems and apparatus for controlling movement of transporting devices |
US11066239B2 (en) | 2014-06-03 | 2021-07-20 | Ocado Innovation Limited | Methods, systems and apparatus for controlling movement of transporting devices |
US10955834B2 (en) | 2014-06-03 | 2021-03-23 | Ocado Innovation Limited | Methods, systems and apparatus for controlling movement of transporting devices |
US20220155797A1 (en) * | 2014-06-03 | 2022-05-19 | Ocado Innovation Limited | Methods, systems and apparatus for controlling movement of transporting devices |
US10901404B2 (en) * | 2014-06-03 | 2021-01-26 | Ocado Innovation Limited | Methods, systems and apparatus for controlling movement of transporting devices |
US20180052471A1 (en) * | 2015-05-13 | 2018-02-22 | Universitaet Bielefeld | Floor-treatment apparatus and navigation system therefor |
US10345821B2 (en) * | 2015-05-13 | 2019-07-09 | Universitaet Bielefeld | Floor-treatment apparatus and navigation system therefor |
US9945677B1 (en) * | 2015-07-23 | 2018-04-17 | X Development Llc | Automated lane and route network discovery for robotic actors |
DE112017002156B4 (de) * | 2016-04-25 | 2020-11-26 | Lg Electronics Inc. | Beweglicher roboter, system für mehrere bewegliche roboter, und kartenlernverfahren für bewegliche roboter |
US10296862B1 (en) * | 2016-05-12 | 2019-05-21 | Northrop Grumman Systems Corporation | Time interval assessment of mission plan quality dynamic asset allocation |
US10126136B2 (en) | 2016-06-14 | 2018-11-13 | nuTonomy Inc. | Route planning for an autonomous vehicle |
WO2017218563A1 (en) * | 2016-06-14 | 2017-12-21 | nuTonomy Inc. | Route planning for an autonomous vehicle |
US11092446B2 (en) | 2016-06-14 | 2021-08-17 | Motional Ad Llc | Route planning for an autonomous vehicle |
US11022449B2 (en) | 2016-06-14 | 2021-06-01 | Motional Ad Llc | Route planning for an autonomous vehicle |
US11022450B2 (en) | 2016-06-14 | 2021-06-01 | Motional Ad Llc | Route planning for an autonomous vehicle |
US10309792B2 (en) | 2016-06-14 | 2019-06-04 | nuTonomy Inc. | Route planning for an autonomous vehicle |
US10829116B2 (en) | 2016-07-01 | 2020-11-10 | nuTonomy Inc. | Affecting functions of a vehicle based on function-related information about its environment |
US10803420B2 (en) | 2016-09-30 | 2020-10-13 | Staples, Inc. | Hybrid modular storage fetching system |
US10589931B2 (en) | 2016-09-30 | 2020-03-17 | Staples, Inc. | Hybrid modular storage fetching system |
US11702287B2 (en) | 2016-09-30 | 2023-07-18 | Staples, Inc. | Hybrid modular storage fetching system |
US11697554B2 (en) | 2016-09-30 | 2023-07-11 | Staples, Inc. | Hybrid modular storage fetching system |
US12037195B2 (en) | 2016-09-30 | 2024-07-16 | Staples, Inc. | Hybrid modular storage fetching system |
US11893535B2 (en) | 2016-09-30 | 2024-02-06 | Staples, Inc. | Hybrid modular storage fetching system |
US10683171B2 (en) | 2016-09-30 | 2020-06-16 | Staples, Inc. | Hybrid modular storage fetching system |
US10681513B2 (en) | 2016-10-20 | 2020-06-09 | nuTonomy Inc. | Identifying a stopping place for an autonomous vehicle |
US10473470B2 (en) | 2016-10-20 | 2019-11-12 | nuTonomy Inc. | Identifying a stopping place for an autonomous vehicle |
US10331129B2 (en) | 2016-10-20 | 2019-06-25 | nuTonomy Inc. | Identifying a stopping place for an autonomous vehicle |
US10857994B2 (en) | 2016-10-20 | 2020-12-08 | Motional Ad Llc | Identifying a stopping place for an autonomous vehicle |
US11711681B2 (en) | 2016-10-20 | 2023-07-25 | Motional Ad Llc | Identifying a stopping place for an autonomous vehicle |
US11270371B2 (en) * | 2017-03-10 | 2022-03-08 | Walmart Apollo, Llc | System and method for order packing |
US11416001B2 (en) | 2018-07-17 | 2022-08-16 | Crown Equipment Corporation | Systems and methods for vehicle position calibration using rack leg identification |
US11590997B1 (en) | 2018-08-07 | 2023-02-28 | Staples, Inc. | Autonomous shopping cart |
US11084410B1 (en) | 2018-08-07 | 2021-08-10 | Staples, Inc. | Automated guided vehicle for transporting shelving units |
US11630447B1 (en) | 2018-08-10 | 2023-04-18 | Staples, Inc. | Automated guided vehicle for transporting objects |
US20210311483A1 (en) * | 2018-09-20 | 2021-10-07 | Beijing Jingdong Shangke Information Technology Co, Ltd. | Path planning method and device for unmanned device |
US12001212B2 (en) * | 2018-09-20 | 2024-06-04 | Beijing Jingdong Shangke Information Technology Co, Ltd. | Path planning method and device for unmanned device |
US11180069B2 (en) | 2018-12-31 | 2021-11-23 | Staples, Inc. | Automated loading of delivery vehicles using automated guided vehicles |
US11119487B2 (en) | 2018-12-31 | 2021-09-14 | Staples, Inc. | Automated preparation of deliveries in delivery vehicles using automated guided vehicles |
US11681300B2 (en) | 2019-02-06 | 2023-06-20 | Crown Equipment Corporation | Systems and methods for out of aisle localization and vehicle position calibration using rack leg identification |
US11640175B2 (en) | 2019-02-06 | 2023-05-02 | Crown Equipment Corporation | Systems and methods for end of aisle protection and vehicle position calibration using rack leg identification |
US11531352B2 (en) | 2019-02-06 | 2022-12-20 | Crown Equipment Corporation | Systems and methods for vehicle position calibration using rack leg identification and mast sway compensation |
US12055946B2 (en) | 2019-02-06 | 2024-08-06 | Crown Equipment Corporation | Systems and methods for vehicle position calibration using rack leg identification and mast sway compensation |
US11124401B1 (en) | 2019-03-31 | 2021-09-21 | Staples, Inc. | Automated loading of delivery vehicles |
Also Published As
Publication number | Publication date |
---|---|
EP3435189B1 (de) | 2022-02-09 |
EP2697701B1 (de) | 2018-10-24 |
WO2012141601A3 (en) | 2013-02-28 |
BR112013026178A2 (pt) | 2019-10-01 |
RU2013150133A (ru) | 2015-05-20 |
CA2831832C (en) | 2021-06-15 |
CN103608740A (zh) | 2014-02-26 |
EP3435189A1 (de) | 2019-01-30 |
CN107272678B (zh) | 2020-11-06 |
US20160033971A1 (en) | 2016-02-04 |
KR102041093B1 (ko) | 2019-11-06 |
KR20140025448A (ko) | 2014-03-04 |
US20140032035A1 (en) | 2014-01-30 |
AU2012243484B2 (en) | 2014-10-30 |
WO2012141601A2 (en) | 2012-10-18 |
CA2831832A1 (en) | 2012-10-18 |
CN107272678A (zh) | 2017-10-20 |
EP2697701A4 (de) | 2014-10-01 |
EP2697701A2 (de) | 2014-02-19 |
US9958873B2 (en) | 2018-05-01 |
AU2012243484A1 (en) | 2013-05-02 |
RU2589869C2 (ru) | 2016-07-10 |
CN103608740B (zh) | 2017-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9958873B2 (en) | System for efficient scheduling for multiple automated non-holonomic vehicles using a coordinated path planner | |
De Ryck et al. | Automated guided vehicle systems, state-of-the-art control algorithms and techniques | |
CA3138062C (en) | Systems and methods for optimizing route plans in an operating environment | |
CN111596658A (zh) | 一种多agv无碰撞运行的路径规划方法及调度系统 | |
Le-Anh et al. | A review of design and control of automated guided vehicle systems | |
CN108287547B (zh) | 多移动机器人的冲突管理方法及系统 | |
CN110730931A (zh) | 无死锁多智能体导航的路线图注释 | |
CN113075927A (zh) | 基于预约表的仓储潜伏式多agv路径规划方法 | |
EP4141599B1 (de) | Mehrroboterroutenplanung | |
Blesing et al. | Concept of a multi-agent based decentralized production system for the automotive industry | |
Klaas et al. | Simulation aided, knowledge based routing for AGVs in a distribution warehouse | |
Sharma | Control classification of automated guided vehicle systems | |
Sauer et al. | Decentralized deadlock prevention for self-organizing industrial mobile robot fleets | |
Löcklin et al. | Trajectory Prediction of Moving Workers for Autonomous Mobile Robots on the Shop Floor | |
Thomson et al. | Efficient scheduling for multiple automated non-holonomic vehicles using a coordinated path planner | |
Li | Task Assignment and Path Planning for Autonomous Mobile Robots in Stochastic Warehouse Systems | |
KR102701277B1 (ko) | 물류 자동화 시스템 및 그것의 동작 방법 | |
Wang | Intelligent warehouse multi-robot scheduling system based on improved A* algorithm | |
CN115981299A (zh) | 动态生成用于更新计划和任务分配策略的解决方案 | |
KR20230102370A (ko) | 물류 자동화 시스템 및 그것의 동작 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: INRO TECHNOLOGIES LIMITED, NEW ZEALAND Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:THOMSON, JACOB JAY;REEL/FRAME:031385/0972 Effective date: 20110704 |
|
AS | Assignment |
Owner name: CROWN EQUIPMENT LIMITED, NEW ZEALAND Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:INRO TECHNOLOGIES LIMITED;REEL/FRAME:031485/0966 Effective date: 20120518 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: CROWN EQUIPMENT CORPORATION, OHIO Free format text: PURCHASE AGREEMENT;ASSIGNOR:CROWN EQUIPMENT LIMITED;REEL/FRAME:038015/0236 Effective date: 20141101 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 4 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 8 |