Abstract: A materials handling vehicle comprising a path validation tool and a drive unit, steering unit, localization module, and navigation module that cooperate to navigate the vehicle along a warehouse travel path. The tool comprises warehouse layout data, a proposed travel path, vehicle kinematics, and a dynamic vehicle boundary that approximates the vehicle physical periphery. The tool executes path validation logic to determine vehicle pose along the proposed travel path, update the dynamic vehicle boundary to account for changes in vehicle speed and steering angle, determine whether the dynamic vehicle boundary is likely to intersect obstacles represented in the layout data based on the determined vehicle pose at candidate positions along the proposed travel path, determine a degree of potential impingement at the candidate positions by referring to the dynamic vehicle boundary and obstacle data, and modify the proposed travel path to mitigate the degree of potential impingement.

Abstract: According to the embodiments described herein, a method for lost vehicle recovery utilizing associated feature pairs may include, for a materials handling vehicle determined to be lost, creating a plurality of associated feature pairs by retrieving a subsequent set of camera data from a camera comprising two-dimensional UV space information, forming pairs from the UV space information, and associating each formed pair with pairs from each of a plurality of three-dimensional global feature points of an industrial facility map. The method may further include calculating a best estimate pose from calculated vehicle poses of the associated feature pairs based on a highest-rated pair of the plurality of associated feature pairs, using an accumulated odometry to update the best estimate pose to a current localized position, updating the seed position as the current localized position, and operating the materials handling vehicle utilizing the updated seed position.

Abstract: According to the embodiments described herein, an industrial vehicle can include a camera and one or more processors. The camera can capture an input image of ceiling lights of the ceiling of the warehouse. The one or more processors can execute machine readable instructions to detect transversal edges from the ceiling lights of the input image. The machine readable instructions executed by the one or more processors can determine points of convergence between the transversal edges and a first edge line and a second edge line. The machine readable instructions executed by the one or more processors can select a set of point fixes from the points of convergence. The machine readable instructions executed by the one or more processors can navigate the industrial vehicle through the warehouse utilizing the centerline and the set of point fixes.

Abstract: A method for coordinating path planning for one or more automated vehicles is described, 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.

Abstract: According to the embodiments described herein, a method for environmental based localization may include capturing an input image of a ceiling comprising a plurality of skylights. Features can be extracted from the input image. The features can be grouped into a plurality of feature groups such that each of the feature groups is associated with one of the skylights. Line segments can be extracted from the features of each feature group, automatically, with one or more processors executing a feature extraction algorithm on each feature group separately. At least two selected lines of the line segments of each feature groups can be selected. A centerline for each of the feature groups can be determined based at least in part upon the two selected lines. The center line of each of the feature groups can be associated with one of the skylights.

Abstract: According to the embodiments described herein, a method for vehicle positioning or navigation utilizing associated feature pairs may include creating a plurality of associated feature pairs by retrieving an initial set of camera data from the camera comprising two-dimensional UV space information, forming pairs from the UV space information, and associating each pair from the UV space information with pairs from each of the plurality of three-dimensional global feature points of the industrial facility map, calculating a best estimate poses from calculated vehicle poses of the associated feature pairs, using an accumulated odometry to update the best estimate pose to a current localized position and setting a seed position as the current localized position. The navigation of the materials handling vehicle is tracked and/or navigated along the inventory transit surface navigate in at least a partially automated manner utilizing the current localized position.

Abstract: According to the embodiments described herein, a method for lost vehicle recovery utilizing associated feature pairs may include, for a materials handling vehicle determined to be lost, creating a plurality of associated feature pairs by retrieving a subsequent set of camera data from a camera comprising two-dimensional UV space information, forming pairs from the UV space information, and associating each formed pair with pairs from each of a plurality of three-dimensional global feature points of an industrial facility map. The method may further include calculating a best estimate pose from calculated vehicle poses of the associated feature pairs based on a highest-rated pair of the plurality of associated feature pairs, using an accumulated odometry to update the best estimate pose to a current localized position, updating the seed position as the current localized position, and operating the materials handling vehicle utilizing the updated seed position.

Abstract: A method and apparatus for using unique landmarks to position industrial vehicles during start-up. In one embodiment, a method of using pre-positioned objects as landmarks to operate an industrial vehicle is provided. The method comprises identifying a start-up scenario from sensor data, wherein the start-up scenario comprises a unique marker start-up or a pre-positioned object start-up. in response to the identified start-up scenario, either a unique marker or pre-positioned object is identified within a physical environment, wherein the pre-positioned object or unique marker corresponds with a sub-area of the physical environment. The industrial vehicle pose is determined in response to the identity of the pre-positioned object or unique marker and the industrial vehicle is operated based on the determined industrial vehicle pose.

Abstract: A method for coordinating path planning for one or more automated vehicles is described, including receiving an executable task for an automated vehicle, providing a multi-level graph comprising high-level nodes, connection nodes, roadmap nodes, and one or more local paths, constructing a grid corresponding with the multi-level graph, selecting grid squares corresponding to a start position, a goal position, or both if they are off the multi-level graph, determining joining paths from the start position, goal position, or both to the multi-level graph, constructing a solution set of roadmap graphs from the multi-level graph, selecting a coordinate path plan, communicating at least a portion of the coordinate path plan to each automated vehicle, and controlling the automated vehicle in accordance with the coordinate path plan.

Abstract: According to the embodiments described herein, an industrial vehicle can include a camera and one or more processors. The camera can capture an input image of ceiling lights of the ceiling of the warehouse. The one or more processors can execute machine readable instructions to detect transversal edges from the ceiling lights of the input image. The machine readable instructions executed by the one or more processors can determine points of convergence between the transversal edges and a first edge line and a second edge line. The machine readable instructions executed by the one or more processors can select a set of point fixes from the points of convergence. The machine readable instructions executed by the one or more processors can navigate the industrial vehicle through the warehouse utilizing the centerline and the set of point fixes.

Abstract: According to the embodiments described herein, a method for environmental based localization may include capturing an input image of a ceiling comprising a plurality of skylights. Features can be extracted from the input image. The features can be grouped into a plurality of feature groups such that each of the feature groups is associated with one of the skylights. Line segments can be extracted from the features of each feature group, automatically, with one or more processors executing a feature extraction algorithm on each feature group separately. At least two selected lines of the line segments of each feature groups can be selected. A centerline for each of the feature groups can be determined based at least in part upon the two selected lines. The center line of each of the feature groups can be associated with one of the skylights.

Abstract: According to one embodiment of the present disclosure, a method of using dynamically placed pre-positioned objects as landmarks to operate an industrial vehicle is provided.

Abstract: According to the embodiments described herein, an industrial vehicle can include an Environmental Based Localization (EBL) sensor communicatively coupled to one or more processors. The EBL sensor can detect objects within a field of view. The one or more processors execute machine readable instructions to access a feature set and an occlusion set that are associated with an industrial facility. An occlusion path that intersects a detectable occlusion of the occlusion set and the sensor origin of the EBL sensor can be determined. A feature intersection of the occlusion path can be determined. A detectable feature can be classified as an occluded detectable feature based at least in part upon location of the feature intersection. The industrial vehicle can be navigated through the industrial facility utilizing the feature set exclusive of the occluded detectable feature.

Abstract: According to the embodiments described herein, a method for environmental based localization may include capturing an input image of a ceiling comprising a plurality of skylights. Features can be extracted from the input image. The features can be grouped into a plurality of feature groups such that each of the feature groups is associated with one of the skylights. Line segments can be extracted from the features of each feature group, automatically, with one or more processors executing a feature extraction algorithm on each feature group separately. At least two selected lines of the line segments of each feature groups can be selected. A centerline for each of the feature groups can be determined based at least in part upon the two selected lines. The center line of each of the feature groups can be associated with one of the skylights.

Abstract: A method and apparatus for using unique landmarks to position industrial vehicles during start-up. In one embodiment, a method of using pre-positioned objects as landmarks to operate an industrial vehicle is provided. The method comprises identifying a start-up scenario from sensor data, wherein the start-up scenario comprises a unique marker start-up or a pre-positioned object start-up. in response to the identified start-up scenario, either a unique marker or pre-positioned object is identified within a physical environment, wherein the pre-positioned object or unique marker corresponds with a sub-area of the physical environment. The industrial vehicle pose is determined in response to the identity of the pre-positioned object or unique marker and the industrial vehicle is operated based on the determined industrial vehicle pose.

Abstract: According to one embodiment of the present disclosure, a method of using dynamically placed pre-positioned objects as landmarks to operate an industrial vehicle is provided.

Abstract: A method and apparatus for using unique landmarks to position industrial vehicles during start-up. In one embodiment, a method of using pre-positioned objects as landmarks to operate an industrial vehicle is provided. The method comprises identifying a start-up scenario from sensor data, wherein the start-up scenario comprises a unique marker start-up or a pre-positioned object start-up. in response to the identified start-up scenario, either a unique marker or pre-positioned object is identified within a physical environment, wherein the pre-positioned object or unique marker corresponds with a sub-area of the physical environment. The industrial vehicle pose is determined in response to the identity of the pre-positioned object or unique marker and the industrial vehicle is operated based on the determined industrial vehicle pose.

Abstract: A method and apparatus for using unique landmarks to position industrial vehicles during start-up. In one embodiment, a method of using pre-positioned objects as landmarks to operate an industrial vehicle is provided. The method comprises identifying a start-up scenario from sensor data, wherein the start-up scenario comprises a unique marker start-up or a pre-positioned object start-up. in response to the identified start-up scenario, either a unique marker or pre-positioned object is identified within a physical environment, wherein the pre-positioned object or unique marker corresponds with a sub-area of the physical environment. The industrial vehicle pose is determined in response to the identity of the pre-positioned object or unique marker and the industrial vehicle is operated based on the determined industrial vehicle pose.

Abstract: A method and apparatus for providing accurate localization for an industrial vehicle is described; including processing at least one sensor input message from a plurality of sensor devices, wherein the at least one sensor input message includes information regarding observed environmental features; determining position measurements associated with the industrial vehicle in response to at least one sensor input message, wherein the plurality of sensor devices comprises a two-dimensional laser scanner, and at least one other sensor device selected from an odometer, an ultrasonic sensor, a compass, an accelerometer, a gyroscope, an inertial measurement unit, or an imaging sensor; and updating a vehicle state using the position measurements.

Abstract: A method for coordinating path planning for one or more automated vehicles is described, 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.