Systems and methods for obstacle avoidance
First Claim
Patent Images
1. A robotically controlled vehicle comprising:
- a robotic control unit comprising a control application;
a sensor for detecting object data representing detected obstacles or objects located outside of the robotic vehicle and transmitting the object data to the robotic control unit;
wherein the robotic control unit generates a map based on the object data, the map comprising map data, the map data including position data of detected obstacles or objects; and
wherein the control application unit decides vehicle actions, based at least in part on the map data, and outputs a control command representing the vehicle actions to a vehicle control unit.
5 Assignments
0 Petitions
Accused Products
Abstract
Embodiments of the invention provide systems and methods for obstacle avoidance. In some embodiments, a robotically controlled vehicle capable of operating in one or more modes may be provided. Examples of such modes include teleoperation, waypoint navigation, follow, and manual mode. The vehicle may include an obstacle detection and avoidance system capable of being implemented with one or more of the vehicle modes. A control system may be provided to operate and control the vehicle in the one or more modes. The control system may include a robotic control unit and a vehicle control unit.
243 Citations
33 Claims
-
1. A robotically controlled vehicle comprising:
-
a robotic control unit comprising a control application;
a sensor for detecting object data representing detected obstacles or objects located outside of the robotic vehicle and transmitting the object data to the robotic control unit;
wherein the robotic control unit generates a map based on the object data, the map comprising map data, the map data including position data of detected obstacles or objects; and
wherein the control application unit decides vehicle actions, based at least in part on the map data, and outputs a control command representing the vehicle actions to a vehicle control unit. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method for directing a robotic vehicle to follow an object, the method comprising:
-
identifying an object for the robotic vehicle to follow;
estimating a robotic vehicle position relative to a previous position and a movement of the object;
estimating a range position of the object;
receiving a position of the object;
determining whether the object is located within the estimated range position;
calculating a trajectory set based in part on the object position, wherein the trajectory set comprises a plurality of trajectories;
assigning a preference value for each of the trajectories; and
providing the trajectory set to a drive arbiter. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. A method for controlling a robotic vehicle using an obstacle map, the method comprising:
-
obtaining a plurality of points, wherein each point represents at least part of an obstacle and a position of the obstacle at a particular time;
associating a time stamp with each point;
mapping the points to a cell, wherein the cell is partitioned into grids;
separating the plurality of points into old, current, and new points based at least in part on the associated time stamp;
determining the center of at least one of the old points and the current points;
determining the center of the new points;
obtaining a position difference between the center of the new points and the center of at least one of the old points and the current points;
determining a velocity of an object based at least in part on the position difference; and
using the object velocity to control the robotic vehicle. - View Dependent Claims (20, 21)
-
-
22. A method for generating a three-dimensional obstacle map for use in a robotically controlled vehicle, the method comprising;
-
using a laser scanner to execute a first scan of a scan range;
obtaining two-dimensional obstacle data points representing obstacles located in the scan range;
associating scan data with the obstacle data points, the scan data comprising at least one of scan range data representing the scan range, scanner angle data representing the angle of the laser scanner, vehicle velocity data, or a laser scanner synch pulse;
sending the scan data and obstacle data points to a robotic control unit;
time stamping the obstacle data points; and
generating a three-dimensional obstacle map based at least in part on the time stamped obstacle data points and scan data. - View Dependent Claims (23, 24, 25)
-
-
26. A method for converting three-dimensional obstacle data into two-dimensional obstacle data for controlling a robotic vehicle, the method comprising:
-
obtaining a plurality of three-dimensional time stamped obstacle data from a laser scanner, the obstacle data representing the location of an obstacle;
receiving time stamped velocity data of the robotic vehicle;
comparing the obstacle data to pre-set criteria to separate the obstacle data into relevant obstacle data and irrelevant obstacle data, wherein the irrelevant obstacle data is outside the pre-set criteria;
discarding the irrelevant obstacle data;
correlating the relevant obstacle data to a two-dimensional point cloud representing an index of a point array; and
generating a two-dimensional obstacle map based at least in part on the point array. - View Dependent Claims (27, 28)
-
-
29. A robotic vehicle comprising:
-
a forward sensor assembly for executing a front range scan to obtain forward data representing obstacles or objects at least in front of the vehicle;
a rear sensor assembly for executing a rear range scan to obtain rear data representing obstacles or objects at least behind the vehicle; and
a robotic control unit for receiving the forward and rear data and generating an obstacle map based on the forward and rear data, the robotic control unit comprising;
the obstacle map;
a range guard application for detecting interruptions in the forward and rear data and substituting, based at least on the interruptions, data in the forward and rear data indicating the presence of obstacles in the forward and rear scan range; and
a control application for determining a trajectory based at least in part on the obstacle map and outputting control commands to a vehicle control unit based at least in part on the trajectory. - View Dependent Claims (30, 31, 32, 33)
-
Specification