DETECTING LONG OBJECTS BY SENSOR FUSION
20170254895 · 2017-09-07
Inventors
- Wei Tong (Troy, MI, US)
- Shuqing Zeng (Sterling Heights, MI)
- Jinsong Wang (Troy, MI)
- Wende Zhang (Troy, MI)
Cpc classification
G01S2013/9322
PHYSICS
G01S13/878
PHYSICS
International classification
G01S13/86
PHYSICS
Abstract
A system and method are provided for detecting and identifying elongated objects relative to a host vehicle. The method includes detecting objects relative to the host vehicle using a plurality of object detection devices, identifying patterns in detection data that correspond to an elongated object, wherein the detection data includes data fused from at least two of the plurality of object detection devices, determining initial object parameter estimates for the elongated object using each of the plurality of object detection devices, calculating object parameter estimates for the elongated object by fusing the initial object parameter estimates from each of the plurality of object detection devices, and determining an object type classification for the elongated object by fusing the initial object parameter estimates from each of the plurality of object detection devices.
Claims
1. A method for detecting and identifying elongated objects relative to a host vehicle, the method comprising the steps of: detecting objects relative to the host vehicle using a plurality of object detection devices; identifying patterns in detection data that correspond to an elongated object, wherein the detection data includes data fused from at least two of the plurality of object detection devices; determining initial object parameter estimates for the elongated object using each of the plurality of object detection devices; calculating object parameter estimates for the elongated object by fusing the initial object parameter estimates from each of the plurality of object detection devices; and determining an object type classification for the elongated object by fusing the initial object parameter estimates from each of the plurality of object detection devices.
2. The method of claim 2, wherein the plurality of object detection devices includes at least two object detection devices including a radar detection device and an imaging system.
3. The method of claim 2, wherein the step of identifying patterns includes identifying radar signal patterns in radar detection data generated by radar sensors.
4. The method of claim 3, wherein identifying distinct radar signal patterns includes clustering an initial set of radar measurements into at least one group according to one or more metric(s).
5. The method of claim 4, wherein the one or metrics includes a location and signal strength for each radar measurement in the radar detection data.
6. The method of claim 5, wherein the one or more metric(s) further include a metric derived from captured image data from the imaging system.
7. The method of claim 6, wherein the clustering step further includes mapping radar detection data to the captured image data to determine corresponding image pixel data.
8. The method of claim 4, wherein identifying patterns in the detection data further includes determining, for each of the at least one group, a distribution of the radar measurements in a first dimension, and a concentration of radar measurement locations along a second dimension, which is perpendicular to the first dimension.
9. The method of claim 4, wherein identifying patterns in the detection data further includes applying a linear regression model to the radar measurements in each of the at least one group that satisfy the one or more metric(s).
10. The method of claim 4, wherein identifying patterns in the detection data further includes sorting each radar measurement in each of the at least one group according to an azimuth angle measured relative to the host vehicle.
11. The method of claim 10, further including determining if a range rate associated with each of the sorted radar measurements changes gradually with respect to one another according to a range rate threshold.
12. The method of claim 11, further including estimating a relative speed for a group of radar measurements that have a gradual change in range rate according to the range rate threshold, wherein estimating the relative speed includes applying a linear regression speed model to the group of radar measurements.
13. The method of claim 2, wherein detection data generated by the imaging system includes one or more frame(s) of image data relating to captured images, and wherein the step of identifying patterns includes identifying regions of interest in each frame and tracking points of interest in each of the regions of interest from a previous frame to a current frame.
14. The method of claim 1, wherein calculating the object parameter estimates further includes determining a parameter weight for each of the initial object parameter estimates computed by each of the plurality of object detection devices, and summing weighted object parameters for each of the plurality of object detection devices.
15. The method of claim 1, wherein determining the object type classification for the elongated object includes determining a maximum probability of a particular class of objects as a function of the initial object parameter estimates from each of the plurality of object detection devices.
16. A method for detecting and identifying elongated objects relative to a host vehicle, the method comprising the steps of: obtaining detection data relating to objects detected using a plurality of object detection devices; fusing the detection data at a first processing level by referencing complementary detection data from each of the plurality of object detection devices; classifying a detected object as an elongated object at each of the plurality of object detection devices by identifying patterns in the fused detection data that correspond to an elongated object; calculating initial object parameter estimates for the elongated object using each of the plurality of object detection devices; fusing the detection data at a second processing level by: weighting the initial object parameter estimates for each of the plurality of object detection devices and summing the weighted initial object parameter estimates to determine object parameter estimates for the elongated object, and calculating a maximum probability of a particular class of objects as a function of the initial object parameter estimates from each of the plurality of object detection devices to determine an object type classification for the elongated object.
17. The method of claim 16, wherein obtaining detection data includes radar measurements from a radar detection device and captured image data from an imaging system, and wherein classifying the detected object as an elongated object includes using the radar detection device to apply position and velocity linear regression models to groups of radar measurements clustered according to a location, a signal strength, or both, of the radar measurements and corresponding image pixel data from the captured image data, and using the imaging system to identify regions of interest in each frame of image data and tracking points of interest in each of the regions of interest from a previous frame to a current frame.
18. A system for detecting and identifying elongated objects relative to a host vehicle, the system comprising: at least two object detection devices configured to: obtain detection data relating to objects detected in a field-of-view relating to each of the at least two object detection devices; fuse the detection data by referencing complementary detection data from each of the at least two object detection devices; classify a detected object as an elongated object by identifying patterns in the fused detection data that correspond to an elongated object; and calculate initial object parameter estimates for the elongated object using each of the at least two object detection devices; at least one vehicle control module configured to: receive the initial object parameter estimates from each of the at least two object detection devices and fuse the detection data to determine object parameter estimates and to classify the type of elongated object.
19. The system claim 18, wherein the at least two object detection devices include a radar detection device and an imaging system, and wherein the at least one vehicle control module is a fusion module.
20. The system of claim 18, wherein the at least one vehicle control module is configured to fuse the detection data by: weighting the initial object parameter estimates for each of the plurality of object detection devices and summing the weighted initial object parameter estimates to determine object parameter estimates for the elongated object, and calculating a maximum probability of a particular class of objects as a function of the initial object parameter estimates from each of the plurality of object detection devices to determine an object type classification for the elongated object.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
[0010] One or more embodiments of the invention will hereinafter be described in conjunction with the appended drawings, wherein like designations denote like elements, and wherein:
[0011]
[0012]
[0013]
[0014]
[0015]
[0016]
DETAILED DESCRIPTION OF THE ILLUSTRATED EMBODIMENT(S)
[0017] As required, detailed embodiments are disclosed herein. However, it is understood that the disclosed embodiments are merely exemplary of various and alternative forms, and combinations thereof. As used herein, the word “exemplary” is used expansively to refer to embodiments that serve as illustrations, specimens, models, or patterns. The figures are not necessarily to scale and some features may be exaggerated or minimized to show details of particular components. In other instances, components, systems, materials, or methods that are well-known to those having ordinary skill in the art have not been described in detail to avoid obscuring the present disclosure. Therefore, specific structural and functional details disclosed herein are not to be interpreted as limiting, but merely as a basis for the claims and as a representative basis for teaching one skilled in the art. Moreover, while the approach and methodology are described below with respect to vehicles, one of ordinary skill in the art appreciates that an automotive application is merely exemplary, and that the concepts disclosed herein may also be applied to any other suitable object detection system such as, for example, air traffic control, nautical navigation, and weapons guidance systems, to name a few. The term vehicle as described herein is also to be construed broadly to include not only a passenger car, but any other vehicle including, but not limited to, motorcycles, trucks, sports utility vehicles (SUVs), recreational vehicles (RVs), marine vessels, and aircraft.
[0018] Although the present disclosure and exemplary embodiments are primarily described, by way of example, with respect to vision and radar detection systems, the general concepts disclosed herein can be used to fuse output(s) from various types of sensors and object detection devices. In other words, any number of different sensors, components, devices, modules, systems, etc. may provide the disclosed object detection system with information or input that can be used by the present methods. It should be appreciated that object detection devices, as well as any other sensors located in and/or used by the disclosed object detection system may be embodied in hardware, software, firmware, or some combination thereof. These devices may be integrated within another vehicle component, device, module, system, etc. (e.g., sensors integrated within an engine control module (ECM), traction control system (TCS), electronic stability control (ESC) system, antilock brake system (ABS), etc.), or they may be stand-alone components (as schematically shown in
[0019] The system and method described below are directed to detecting long (i.e., elongated) objects by fusing object detection data at multiple levels using multiple object detection devices. In one embodiment, the system includes a dual-level fusion process wherein object detection data is fused at different process stages. More specifically, object detection data may be fused at an individual detection device level and at a system level. At the individual level, each object detection device is configured to estimate various object parameters relating to one or more detected objects. The estimation process includes identifying and isolating detection data consistent with characteristics and patterns relating to long objects. The estimation process further includes utilizing complementary data from other object detection devices. At the system level, a fusion module is configured to determine overall parameter estimations and to classify the detected object based on a combination of the object parameter estimates from the individual detection devices.
[0020]
[0021] With reference to
[0022] The radar detection device 16 includes a plurality of radar sensors 24 positioned at various locations around the periphery of host vehicle 12. In the example shown in
[0023] The imaging system 18 includes at least one image capture device(s) 30 including, but not limited to, camera(s) that are mounted at various locations around the periphery of host vehicle 12. In the example shown in
[0024] The vision-based object detection module 34 may be a unitary module or may include a plurality of other modules, or sub-modules, configured to receive and process the captured image in accordance with the method and algorithms disclosed herein. In one embodiment, processing the captured image includes extracting information relating to the detected objects and may include rectification, scaling, filtering and noise reduction of the captured image. As described in detail below, in accordance with the methods disclosed herein, the vision-based object detection module 34 is configured to estimate various parameters relating to a detected object using data from multiple object detection sensors. In one specific embodiment, the vision-based object detection module 34 is configured to identify regions of interest in objects detected in the system's field-of-view 32 using image frame data and data received from at least one additional object detection source, such as radar detection device 16.
[0025] The fusion module 20 is configured to receive and fuse object detection data from the plurality of object detection devices, which in the exemplary embodiment shown in
[0026] The object detection data received by the fusion module 20 includes object parameter estimations, which in one embodiment, may include a kinematic model associated with each detected object. The kinematic model may vary, but generally includes kinematic parameters such as position, velocity, acceleration, direction of velocity, direction of acceleration, and other motion parameters. In one embodiment, the fusion module 20 includes an object parameter sub-module 36 and an object classification sub-module 38. One of ordinary skill in the art appreciates that the sub-modules 36, 38 may include independent processors or may utilize a single processor.
[0027] As set forth in detail below, the object parameter sub-module 36 and the object classification sub-module 38 are configured to receive object parameter estimation data from the radar detection device 16 and the imaging system 18, and to, respectively, estimate object parameters and classify the detected objects. In one embodiment, the object parameter sub-module 36 estimates object parameters such as, for example, location, speed, heading, and size of the detected object by weighting and combining parameter estimates received from the radar detection device 16 and the imaging system 18. Further, the classification sub-module 38 identifies the class of the detected object using a combination of the parameter estimates received from the radar detection device 16 and the imaging system 18. In one embodiment, the class of the detected object is determined using a probability function as described below.
[0028] Control module 22 is configured to receive the output of the fusion module 20, and in particular, the type of long object detected and the associated parameter data. The control module 22 may include any variety of electronic processing devices, memory devices, input/output (I/O) devices, and/or other known components, and may perform various control and/or communication related functions. Depending on the particular embodiment, control module 22 may be a stand-alone vehicle electronic module, it may be incorporated or included within another vehicle electronic module (e.g., a park assist control module, brake control module, etc.), or it may be part of a larger network or system (e.g., collision control module (CCM), a traction control system (TCS), electronic stability control (ESC) system, antilock brake system (ABS), driver assistance system, adaptive cruise control system, lane departure warning system, etc.), to name a few possibilities. Control module 22 is not limited to any one particular embodiment or arrangement.
[0029]
[0030] In one embodiment of step 104, the radar object detection module 28 is configured to identify potential elongated objects according to the method illustrated in
[0031] In one particular example, the collective object detection data may be clustered according to the k-means algorithm, which is based on the distance between each point p.sub.i, or the distance between a point and a center of a potential cluster. For example, assume distance d between two points p.sub.i and p.sub.j is defined as:
d(p.sub.i, p.sub.j)=w.sub.ld.sub.l(p.sub.i, p.sub.j)+w.sub.vd.sub.v(p.sub.i, p.sub.j)
where d.sub.l(p.sub.i, p.sub.j) is the distance between the two points measured by their locations, d.sub.v(p.sub.i, p.sub.j) is the distance measured by visual similarity of corresponding patches in a captured image where the two points are projected onto the camera image plane, and w.sub.l and w.sub.v are weights to combine the distances from different sources wherein w.sub.l+w.sub.v=1. In one embodiment, the weights w.sub.1 and are predefined based on the known heuristics or from statistics relating to the collected data. Alternatively, the weights w.sub.l and w.sub.v may also be calculated during operation based on the signal quality of the radar sensors and the vision sensors.
[0032] At step 104c, a pattern identification process is initiated to determine if a group of clustered points has a radar signal pattern consistent with that of a long object. In one exemplary embodiment, two primary factors are considered. The first is whether the points in a group G.sub.i are linearly distributed, and the second is whether there is a gradual speed progression between the points in each group G.sub.i.
[0033] The linear distribution of the data points in each group is determined by comparing the location between adjacent data points to determine if the points in each group are widely distributed in one dimension and are tightly concentrated in another perpendicular dimension. For example,
[0034] The second factor, the speed progression between the points in each remaining group G.sub.i, is examined by sorting, in an ascending or descending order, the points in each group according to the azimuth angle of each point relative to the host vehicle 12. As shown in
[0035] At step 104d, for each long object candidate O.sub.i=(p.sub.i.sup.1, p.sub.i.sup.2, . . . , p.sub.i.sup.k) with k radar points identified in step 104c, a linear regression model is applied. In one non-limiting example, the following linear model is applied to the data points for each long object candidate:
y.sub.j=ax.sub.j+b+ε.sub.j, j=1, . . . , k
where (x.sub.j, y.sub.j) is the location of a radar point p.sub.j in the radar coordinate system, a and b are the scalar parameters of the linear model, which can be estimated using known techniques for fitting data points in a linear model (e.g., standard linear regression algorithms), and ε.sub.j is an error term (e.g., ε.sub.radar), which as described in detail below is used by the fusion module 20 to fuse the object detection data.
[0036] Using the linear model, at step 104e parameters (θ.sub.radar) are estimated for each long object candidate O.sub.i. In one embodiment, the parameter estimations include, but are not limited to, the elongated object's center of mass location, size (i.e., length), moving speed, and moving direction (i.e., heading).
[0037] Referring again to
[0038] Referring again to
θ=αθ.sub.radar+βθ.sub.vision
where θ is the object parameter being calculated (i.e., location, speed, direction, size), θ.sub.radar is the corresponding object parameter estimation from the radar detection device 16, θ.sub.vision is the corresponding object parameter estimation from the imaging system 18, α is the weighting coefficient for the radar detection device 16, and β is the weighting coefficient for the imaging system 18, wherein α+β=1. The value of α and β can be either predefined manually or learned based on the error terms ε.sub.radar, ε.sub.vision which have been computed with the radar and vision-based parameter estimations of the elongated object. In one embodiment, the learning can be accomplished by:
(α,β)=ƒ(ε.sub.radar, ε.sub.vision)
where the function ƒ is any kind of learning function as known to those skilled in the art, ε.sub.radar represents the error related to the radar detection data, and ε.sub.vision represents the error related to the imaging detection data.
[0039] At step 112, the detected elongated object is classified by object type. This is to determine the type of elongated object, for example, a guardrail, a wall, a long truck, etc. In one embodiment, the elongated object is classified by determining a maximum probability for a particular class of object given a combination of detection data, which in this example, is a combination of radar detection data and imaging detection data. An exemplary function used to classify the elongated objects is given by:
which represents the highest probability of a particular class for an observed image patch I and the clustered group G of radar signals having N candidate classes (e.g. guardrails, walls, trucks, curbs, etc.) for an object.
[0040] It is to be understood that the foregoing is a description of one or more embodiments of the invention. The invention is not limited to the particular embodiment(s) disclosed herein, but rather is defined solely by the claims below. Furthermore, the statements contained in the foregoing description relate to particular embodiments and are not to be construed as limitations on the scope of the invention or on the definition of terms used in the claims, except where a term or phrase is expressly defined above. Various other embodiments and various changes and modifications to the disclosed embodiment(s) will become apparent to those skilled in the art. All such other embodiments, changes, and modifications are intended to come within the scope of the appended claims.
[0041] As used in this specification and claims, the terms “e.g.,” “for example,” “for instance,” “such as,” and “like,” and the verbs “comprising,” “having,” “including,” and their other verb forms, when used in conjunction with a listing of one or more components or other items, are each to be construed as open-ended, meaning that the listing is not to be considered as excluding other, additional components or items. Other terms are to be construed using their broadest reasonable meaning unless they are used in a context that requires a different interpretation.
[0042] While the above-description includes a general context of computer-executable instructions, the present disclosure can also be implemented in combination with other program modules and/or as a combination of hardware and software. The terms “algorithm,” “method,” “application,” or variants thereof, are used expansively herein to include routines, program modules, programs, components, data structures, algorithms, and the like. Applications can be implemented on various system configurations, including single-processor or multiprocessor systems, microprocessor-based electronics, combinations thereof, and the like.