An object detecting system for a vehicle detects an object based on output data from a distance sensor mounted on the vehicle. The distance sensor is capable of detecting a distance between the subject vehicle and the object along longitudinal and lateral directions of the subject vehicle. The output data from the distance sensor is associated on XY coordinates having a Y axis indicative of the longitudinal direction of the subject vehicle and an x axis indicative of the lateral direction with the respect to the subject vehicle in a coordinate developing device. The number of output data from the distance sensor which are located in a plurality of cells, defined by dividing the XY coordinates at predetermined distances in the x-axis and Y-axis directions and the XY coordinates for every cell, are output as cell information from a cell dividing device. In an object discerning device, the same labels or identifiers are assigned to the cells adjacent to one another, based on the cell information output from the cell dividing device, and barycentric position coordinates for every label are determined. Thus, it is possible to shorten the time required for a proximity determining process, while avoiding a reduction in accuracy of the coordinates of the object.

Patent
   6125191
Priority
May 22 1995
Filed
May 16 1996
Issued
Sep 26 2000
Expiry
May 16 2016
Assg.orig
Entity
Large
8
5
EXPIRED
1. An object detecting system for a vehicle, comprising:
a distance sensor mounted on the vehicle and capable of detecting a distance between the subject vehicle and the object, which is located ahead of the subject vehicle, along longitudinal and lateral directions of the subject vehicle, based on transmission of a signal toward the object, which is ahead of the subject vehicle, and reception of a reflected signal from the object, so as to detect the object based on output data from the distance sensor;
a coordinate developing means for associating said output data from said distance sensor on XY coordinates having a Y-axis indicative of a longitudinal direction and an x axis indicative of a lateral direction with respect to the subject vehicle;
a cell dividing and counting means for dividing said XY coordinates in directions of the x and Y axes at predetermined distances into a plurality of cells of equal size, for counting a number of the output data located in each of the cells and for outputting the XY coordinates and the number of the data for every cell as cell information; and
an object discerning means for assigning same identifiers to cells which are adjacent to one another and include therein data on said object, based on said cell information output from said cell dividing means and for determining x and Y coordinates of the barycentric positions for every identifier by the following equations:
X=(X1·N1+X2·N2+ . . . +Xn·Nn)/N
Y=(Y1·N1+Y2·N2+ . . . +Yn·Nn)/N
wherein X1, X2, . . . Xn denote x coordinates of cells in which data on said object are present, Y1, Y2, . . . Yn denote Y coordinates of said cells, N1, N2, . . . Nn denote the number of data in each cell, and N denotes the sum of the number of data present in the cells.
2. An object detecting system according to claim 1, wherein said cell information is represented by x coordinate, Y coordinate and number of data.
3. A object detecting system according to claim 1, wherein said object discerning means determines a width in said x-axis direction for every identifier.
4. An object system according to claim 3, wherein said object discerning means outputs discernment information represented as the barycentric position x-coordinate, barycentric position Y-coordinate and width in x-axis direction.
5. An object detecting system according to claim 4, further comprising motion determining means for determining relative speed of an object with respect to said vehicle.
6. An object detecting system according to claim 5, wherein a predicted range is defined ahead of a relative speed vector from each of the barycentric position coordinates obtained last time, and if barycentric position coordinates obtained this time are within the predicted ranges, the same object is determined.
7. An object detecting system according to claim 1, further comprising motion determining means for determining relative speed of an object with respect to said vehicle.
8. An object detecting system according to claim 7, wherein a predicted range is defined ahead of a relative speed vector from each of the barycentric position coordinates obtained last time, and if barycentric position coordinates obtained this time are within the predicted ranges, the same object is determined.
9. An object detecting system according to claim 1, wherein in calculating said Y coordinate of the barycentric position, a preset number of data is selected from data in said plurality of cells corresponding to said identifier and used for the calculation of the Y coordinate of the barycentric position.
10. An object detecting system according to claim 9, wherein said selected present number of data are closer to the subject vehicle than non-selected data.

1. Field of the Invention

The present invention relates to an object detecting system for a vehicle including a distance sensor mounted on the vehicle. The distance sensor is capable of detecting a distance between the subject vehicle and an object located ahead of the subject vehicle along longitudinal and lateral directions of the subject vehicle, based on transmission of a signal toward the object ahead of the subject vehicle and reception of a reflected signal from the object. Thus, the object is detected based on output data from the distance sensor.

2. Description of the Related Art

An object detecting system is conventionally known, for example, from Japanese Patent Application Laid-open No. 5-180933.

In the known object detecting system, however, the output data from the distance sensor are compared with one another to determine if the proximate data is the same in order to discern an object. Therefore, it is necessary to determine whether a large number of data output from the distance sensor are at positions adjacent to one another which results in a long processing period.

It is an object of the present invention to provide an object detecting system for a vehicle, wherein the processing time required for detecting the object can be shortened.

To achieve the above object, according to the present invention, there is provided an object detecting system for a vehicle including a distance sensor mounted on the vehicle. The distance sensor is capable of detecting a distance between the subject vehicle and the object, which is located ahead of the subject vehicle, along longitudinal and lateral directions of the subject vehicle, based on transmission of a signal toward the object, which is ahead of the subject vehicle, and reception of a reflected signal from the object. Thus, the object is detected based on output data from the distance sensor. The object detecting system further includes a coordinate developing device for developing the output data from the distance sensor on XY coordinates having a Y-axis indicative of a longitudinal direction and an X axis indicative of a lateral direction with respect to the subject vehicle. A cell dividing device divides the XY coordinates in the directions of the X and Y axes at predetermined distances into a plurality of cells, counts the number of the output data located in the cells and outputs the XY coordinates and the number of the data for every cell as cell information. An object discerning device affixs the same labels or identifiers to the cells adjacent to one another, based on the cell information output from the cell dividing device and determines barycentric coordinates for every label.

With such an arrangement, the data output from the distance sensor are collected together for each of the cells divided on the XY coordinates, and the proximity discernment is conducted by the comparison of the cells with one another. Thus, the same labels are affixed to the cells adjacent to one another. Therefore, it is possible to shorten the time required for the proximity discerning process, while avoiding a reduction in accuracy of the coordinates for the object.

The above and other objects, features and advantages of the invention will become apparent from the following detailed description of the preferred embodiments taken in conjunction with the accompanying drawings.

FIG. 1 is a block diagram showing the arrangement of an object detecting system for a vehicle according to a first embodiment of the present invention;

FIG. 2 is a diagram showing one example of the coordinates developed by a coordinate developing means;

FIG. 3 is a diagram showing one example of the cell division by a cell dividing means;

FIG. 4 is a diagram showing one example of the discernment by an object discerning means;

FIG. 5 is a diagram showing one example of the determination of the motion of an object by a motion determining means;

FIG. 6 is a diagram showing one example of the cell division by a cell dividing means according to a second embodiment of the present invention;

FIG. 7 is a diagram showing one example of the discernment by an object discerning means according to the second embodiment; and

FIG. 8 is a diagram showing one example of the determination of the motion of an object by a motion determining means according to the second embodiment.

A first embodiment of the present invention will now be described with reference to FIGS. 1 to 5. Referring first to FIG. 1, a distance sensor 1 is mounted at a front portion of a vehicle (which is not shown) for detecting a distance between a subject and an object, which is located ahead of the subject vehicle, in longitudinal and lateral directions of the subject vehicle by transmitting a signal toward the object and receiving a reflected signal from the object. The distance sensor 1 is capable of detecting the distance between the subject vehicle and the object by the transmission and reception of the signal, for example, in a laser-beam scanning manner or a multi-beam manner.

Output data from the distance sensor 1 are input into a coordinate developing means 2. The coordinate developing means 2 develops or associates the output data from the distance sensor 1 on XY coordinates having a Y axis indicative of a longitudinal direction and an X axis indicative of a lateral direction with respect to the subject vehicle. For example, when six data indicated by D1, D2, D3, D4, D5 and D6 are input from the distance sensor 1, as shown in FIG. 2, these data D1 to D6 are developed or associated on the XY coordinates.

An output signal from the coordinate developing means 2 is input into a cell dividing means 3. In the cell dividing means 3, a plurality of cells C0-0 to Cn-n are established at predetermined distances in directions of the X and Y axes, as shown in FIG. 3. Cell information for each of the data D1 to D6 developed on the XY coordinates by the coordinate developing means 2 is established by the cell dividing means 3. For example, when the output data from the distance sensor 1 are associated with the XY coordinates, as shown in FIG. 2, data D1 is located in cell C1-6, data D2 and D3 are located in cell C1-1, and data D4, D5 and D6 are located in cell C2-1. The cell dividing means 3 counts the number of output data from the distance sensor 1 which are located in each of the cells C1-6, C1-1 and C2-1, and outputs the XY coordinates and the number of data for every cell C1-6, C1-1, C2-1 as cell information. Specifically, if the cell information for every cell is represented as (X coordinate, Y coordinate, number of data), the cell information of the cell C1-6 is represented as (1,6,1), the cell information of the cell C1-1 is represented as (1,1,2), and the cell information of the cell C2-1 is represented as (2,1,3).

The cell information from the cell dividing means 3 is input into an object discerning means 4. In the object discerning means 4, the same labels or identifiers are affixed to the cells which are adjacent to one another, based on the cell information from the cell dividing means 3. More specifically, when the cell information shown in FIG. 3 is input, an independent label L1 is affixed to the cell C1-6 in the vicinity of which no other cell having data exists. Furthermore, the same labels L2 are affixed to the cells C1-1 and C2-1 which have data and are adjacent to each other. Moreover, barycentric coordinates and a width in the X-axis direction for every label are determined in the object discerning means 4. If discernment information is represented as (barycentric position X-coordinate, barycentric position Y-coordinate, width in X-axis direction), the discernment information of the label L1 is represented as (X1, Y1, Wx1), and the discernment information of the label L2 is represented as (X2, Y2, Wx2). For the label L1 affixed to the cell whose cell information is identical to the cell information (1,6,1) of the cell C1-6, X1 =1, and Y1 =6, for the labels L2 affixed to both of the cells C1-1 whose cell information is of (1,1,2) and the cell C2-1 whose cell information is of (2,1,3), the barycentric position coordinates are determined in the following manner by dividing the sum total of the X coordinate and the Y coordinate of each data by the number of the data:

X2 =(1×2+2×3)/5=1.6

Y2 =(1×2+1×3)/5=1

The discernment information from the object discerning means 4 is input into the motion determining means 5. The label is affixed to the object by comparison of a time series for every label discerned by the object discerning means 4. In the motion determining means 5, the relative speed of the object with respect to the subject vehicle is determined. More specifically, in each label, for example, L1, L2, a predicted range (shown by a dashed line) is defined ahead of a relative speed vector shown by an arrow from each of the barycentric position coordinates (X1 ', Y1 ') and (X2 ', Y2 ') which have been obtained last time, as shown in FIG. 5. If barycentric position coordinates (X1, Y1) and (X2, Y2), which have been obtained this time, exist within the predicted ranges, respectively, these data are determined as the same object, and the relative speed of the object in the X- and Y-axis directions relative to the subject vehicle is determined by the comparison of the barycentric position coordinates obtained last time and this time with each other.

In this manner, the barycentric position X-coordinate, barycentric position Y-coordinate and width in X-axis direction determined for every label by the object discerning means 4 and the relative speed determined for every label by the motion determining means 5 can be obtained as information about the object located ahead of the subject vehicle. Furthermore, a determination of a collision or the like is carried out based on such information.

The operation of the first embodiment will be described below. The data output from the distance sensor 1 are associated on XY coordinates. The cell dividing means 3 divides the XY coordinates at predetermined distances into a plurality of cells. The cell dividing means 3 then counts data in each of the cells. A label is affixed by conducting a proximity discerning process based on comparison between each of the cells. Therefore, as compared with the known system in which the proximity discernment is carried out between the output data from the distance sensor 1, the time required for the proximity discerning process is shortened, because the number of the cells established by the cell dividing means 3 is remarkably small relative to the number of the output data from the distance sensor 1. Moreover, the cell dividing means 3 also outputs the number of the data existing in each of the cells as the cell information, and the number of the data can be profitably utilized for the determination of the barycentric position coordinates in the object discerning means 4. Therefore, despite the shortening of the processing time, the accuracy of the coordinates of the object is not lowered.

FIGS. 6 to 8 illustrate a second embodiment of the present invention. For example, seven data D1, D2, D3, D4, D5, D6 and D7 are developed on the XY coordinates in the coordinate developing means 2 (see FIG. 1), as shown in FIG. 6. When the data D1, D2 and D3, D4, D5 and D6, and D7 are located in the cells C1-6, C1-1, C2-1, C2-2 and C3-2, respectively, the cell information for the cell C1-6 is output as (1,6,1), the cell information for the cell C1-1 is output as (1,1,2), the cell information for the cell C2-1 is output as (2,1,1), the cell information for the cell C2-2 is output as (2,2,2), and the cell information for the cell C3-2 is output as (3,2,1) from the cell dividing means 3 (see FIG. 1).

In the object discerning means 4 (see FIG. 1), the same labels are affixed to the cells adjacent to one another, based on the cell information from the cell dividing means 3, and these cells are discerned as the same object. More specifically, when the cell information shown in FIG. 7 is input, in the object discerning means 5, an independent label L1 is affixed to the cell C1-6 in the vicinity of which no other cell having data exists as shown in FIG. 8. However, the same label is affixed to the cells C1-1, C2-1, C2-2 and C3-2 each having data and which are adjacent to one another. The discernment information of the label L1 is of (X1,Y1,Wx1), and the discernment information of the label L2 is of (X2,Y2,Wx2).

As for the label L1 affixed to the cell C1-6 whose cell information is identical to the cell information (1,6,1), X1 is 1, and Y1 is 6. However, for the labels L2 affixed to the plurality of cells C1-1, C2-1, C2-2 and C3-2 which have been discerned as the same object, the X coordinate X2 of a gravity center position is determined by dividing the sum total of the X coordinates of the cells C1-1, C2-1, C2-2 and C3-2 by the number of the data by the following equation:

X2 =(1×2+2×3+3×1)/6=1.8

The Y coordinate Y2 of the label L2, i.e., the longitudinal distance from the subject vehicle to the object with the label L2 affixed thereto is determined by selecting, from the plurality of output data D1 to D7 discerned as the same object, the preset N-number of the data from the longitudinally nearest one from the subject vehicle, and by averaging the longitudinal distances between the subject vehicle and each of the selected data. The preset number N is established as shown in Table below in accordance with the longitudinal distance from the subject vehicle and the number of the data.

______________________________________
Number of data
Distance
2-4 5-9 10-19 20-29 30-
______________________________________
0-10 m 2 3 7 15 25
10-20 m 2 3 7 17 27
20 m- all data all data all data
all data
all data
______________________________________

Here, when the longitudinal distance is within a range of 1 to 20 m and the number of the data is six as shown in FIGS. 6 and 7, the preset number N is three. The three data are nearest three ones from the subject vehicle in the longitudinal direction, and are D2, D3 and D4 in the example shown in FIG. 7. The data D2, D3 and D4 are cell-divided in the cells C1-1 and C2-1. Therefore, the Y coordinate Y2 of the label L2 is determined by the following equation:

Y2 =(1×2+1×1)/3=1

Specifically, the longitudinal distance Y2 from the subject vehicle to the object with the label L2 affixed thereto is determined by excluding the data D5, D6 and D7 indicative of farther distance values, and by averaging the longitudinal distances of the nearest three data D2, D3 and D4 from the subject vehicle.

The discernment information from the object discerning means 4 is input into the motion determining means 5 (see FIG. 1). In the motion determining means 5, the relative speed with respect to the subject vehicle, of the object with the label affixed thereto by comparison of a time series for every label discerned by the object discerning means 4, is determined, as in the first embodiment.

In the second embodiment, when the plurality of data output from the distance sensor 1 have been discerned as the same object, in detecting the longitudinal distance from the subject vehicle to the object, the preset N-number of the data are selected from the longitudinally nearest ones from the subject vehicle, and the longitudinal distances of the selected data are averaged. The resulting average value is determined as a longitudinal distance between the subject vehicle and the object. Therefore, the data of a low reception level and indicative of a farther distance value can be eliminated, whereby an affect due to data having a low reception level can be eliminated whereby the longitudinal distance to the object is detected relatively correctly.

Although the embodiments of the present invention have been described in detail, it will be understood that the present invention is not limited to the above-described embodiments, and various modifications in design may be made without departing from the spirit and scope of the invention defined in the claims.

Mashimo, Hiroshi, Ishiyama, Mahito

Patent Priority Assignee Title
10451720, Jan 19 2016 Panasonic Corporation Object detection apparatus and object detection method
6393370, Oct 07 1996 Siemens Aktiengesellschaft Method for assessing the measuring accuracy of a sensor designed to measure the distance on an off-line mobile system
6775395, Mar 27 2000 Honda Giken Kogyo Kabushiki Kaisha Object recognition system
6842692, Jul 02 2002 VETERANS AFFAIRS, U S DEPARTMENT OF; NOTRE DAME, UNIVERSITY OF Computer-controlled power wheelchair navigation system
6853738, Jun 16 1999 Honda Giken Kogyo Kabushiki Kaisha Optical object recognition system
7383107, Jul 02 2002 The United States of America as represented by the Department of Veterans Affairs; University of Notre Dame Computer-controlled power wheelchair navigation system
7474765, Nov 09 2001 Arriver Software AB Image recognition apparatus
8648744, May 30 2007 Toyota Jidosha Kabushiki Kaisha Object detection apparatus
Patent Priority Assignee Title
5006988, Apr 28 1989 BOARD OF REGENTS ACTING FOR AND ON BEHALF OF THE UNIVERSITY OF MICHIGAN, THE, ANN ARBOR, MI 48109, A CORP OF MI Obstacle-avoiding navigation system
5111401, May 19 1990 UNITED STATES OF AMERICA, THE, AS REPRESENTED BY THE SECRETARY OF THE NAVY Navigational control system for an autonomous vehicle
5291207, Dec 27 1991 Honda Giken Kogyo Kabushiki Kaisha Method for estimating position of objective obstacle for vehicle
5321407, Dec 27 1991 Honda Giken Kogyo Kabushiki Kaisha Method for estimating relative speed between vehicle and objective obstacle
DE4244184A1,
///
Executed onAssignorAssigneeConveyanceFrameReelDoc
May 16 1996Honda Giken Kogyo Kabushiki Kaisha(assignment on the face of the patent)
Jul 25 1996MASHIMO, HIROSHIHonda Giken Kogyo Kabushiki KaishaASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0081420521 pdf
Aug 07 1996ISHIYAMA, MAHITOHonda Giken Kogyo Kabushiki KaishaASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0081420521 pdf
Date Maintenance Fee Events
Feb 18 2004M1551: Payment of Maintenance Fee, 4th Year, Large Entity.
Feb 28 2008M1552: Payment of Maintenance Fee, 8th Year, Large Entity.
May 07 2012REM: Maintenance Fee Reminder Mailed.
Sep 26 2012EXP: Patent Expired for Failure to Pay Maintenance Fees.


Date Maintenance Schedule
Sep 26 20034 years fee payment window open
Mar 26 20046 months grace period start (w surcharge)
Sep 26 2004patent expiry (for year 4)
Sep 26 20062 years to revive unintentionally abandoned end. (for year 4)
Sep 26 20078 years fee payment window open
Mar 26 20086 months grace period start (w surcharge)
Sep 26 2008patent expiry (for year 8)
Sep 26 20102 years to revive unintentionally abandoned end. (for year 8)
Sep 26 201112 years fee payment window open
Mar 26 20126 months grace period start (w surcharge)
Sep 26 2012patent expiry (for year 12)
Sep 26 20142 years to revive unintentionally abandoned end. (for year 12)