The invention relates to the technical field of representing structures in the environment of a vehicle as a data base for driver assistance systems with machine perception.
For driver assistance systems which are based on sensor systems for detecting the environment, the modeling and representation of the vehicle environment is of great importance. One option of representation is an occupancy grid, in which the vehicle environment is divided into equidistant grid cells and each grid cell is provided with details such as occupied or unoccupied. An alternative approach is the representation in a dense environment representation. Here, an occupancy information is obtained via a defined area in the environment of the vehicle from the sensor data and is entered into an occupancy map. Such a representation allows a direct evaluation of the available maneuver space.
It is an object of at least one of the embodiments of the present invention to provide a method for representing a vehicle environment.
A method and an apparatus for representing a vehicle environment for a vehicle with a sensor system are provided for detecting the environment, wherein the vehicle environment is described with a predetermined fixed set of position points (in this application equivalent with particles) forming an environment model or representation. The environment representation as a fixed set of particles has the advantage of an always constant data volume which is required for storing and transferring the environment model. This applies in particular when compression methods for reducing the data to be transferred are used, which avoid the redundant transmission of cell groups with the same value. Here, the data volume to be transferred is not constant over sequenced packages. This leads to problems in a close-to-production design of communication channels, in particular in case of time-defined solutions, such as e.g. FlexRay. In particular, the proposed invention thus is advantageous in a transmission of the environment data in a vehicle, e.g. from a first evaluation unit, which calculates an environment representation, to a second unit, which is embodied e.g. as a control device for a driver assistance function. Moreover, it is advantageous that management and access of this data structure are carried out on the software side very efficiently. The fixed set of position points is further used especially dense exactly at those places, where extensive structural descriptions are necessary. This leads to a highly efficient use of the memory reserved for the representation and of the bandwidth for its transmission.
In a preferred embodiment of the invention a position point (particle) is provided with a freely definable number of attributes, which represent a characteristic of the vehicle environment at the position of the position point. An attribute is a position information indicating the position of the position point relative to a host vehicle. The position can be indicated e.g. by distance, angle, spatial coordinates or the like.
In a positive embodiment of the invention at least one position point (particle) but preferably a plurality of position points/all position points is provided with at least one further attribute, which represents a characteristic of the vehicle environment at the position of the position point. The further attribute indicates e.g. a height above the ground or a value for a traversability. For example, a height or depth of a ground wave, the depth of a road ditch, a construction fence (not traversable), a solid road marking (not traversable), a broken road marking (traversable), an object on or near the roadway, e.g. a soda can (traversable), another vehicle (not traversable) can be specified as an attribute of the position point.
In order that the invention may be clearly understood, it will now be described in connection with example embodiments thereof with reference to the accompanying drawings, wherein:
In a preferred embodiment of the method the position points are stochastically distributed in a specifiable detection range—if there is no information on an environment structure (4), what is the case in particular with a restart of the detection system (5). Such a distribution (3) is shown as an example in
In particular, the method provides that the particles are arranged in the detection range based on the data of the sensor system for detecting the environment (2), the distribution of the position points in the detection range being carried out subject to recognized structures in the vehicle environment. Structures (4), which are not or only partially traversable are represented with a high density of position points. Such a distribution is shown as an example in
Preferably, the sensor system (5) comprises at least one radar sensor for detecting the environment. Here, the position points are arranged subject to a reflected radar radiation, in particular as a function of the amplitude or energy of the reflected radar radiation.
The radar sensor detects an amount of energy that can be located, which can be used in particular as an indicator of the existence and solidity of typical environment structures such as construction walls or construction warning poles. A simple interpretation of the sensor data, i.e. the specific sensor model (6), means in this case a distribution of the available set of position points analogous to the reflected energy and according to the position of the reflection.
Preferably, the method is applied when the sensor system (5) for detecting the environment comprises a plurality of different types of sensors. For each sensor and each sensor type a specific sensor model (6) is provided for adjusting the distribution of the position points. The sensor model (6) represents the recognized structures via a corresponding distribution adjustment of the particles in the environment representation. To enter the data on the structure (4) of the environment into the environment representation, a specific sensor model (6) must exist for each sensor, which takes into account its detection possibilities and capacities. A sensor model for a radar sensor has been described above as an example.
In
A simple method for merging (fusioning) of the particles of several sensors is to accumulate in cycles all particles obtained by the different sensors (sensor models) in a common representation. A cycle is a predetermined duration of time. Preferably, the position points are updated in each cycle. This method can be used in particular for the merging of the particles of several sensors, whose visual fields do not or only slightly overlap, to maintain a high accuracy of the merged representation. The total number of particles is constant in this case and equal to the sum of the numbers of particles of the merged sensors. With strongly overlapping visual fields a simple accumulation leads to an increased consumption of resources as compared with the particle representation of an individual sensor. To limit the consumption of resources, a representation with a reduced number of particles can be selected for the merger. The distribution of these particles is adjusted in the merger such that they approximate as well as possible the cumulative distribution of the particle representations to be merged.
The reduction of the number of particles can be carried out for example by providing the particles for the reduction additionally to their parameters with a weighting factor. Here, for a particle of the merged total representation it applies that e.g. the higher the weight, the more particles are in the sensor representation in its environment. For reduced total representation a new particle set is created by randomly drawing from the initial representation (sensor representation) new particles until the predetermined set is reached, the occurrence probability of a particle in the reduced representation being proportional to the weight in the initial representation.
Furthermore, the weighting factor can depend on the state variable or variables derived therefrom, e.g. a higher weighting factor with a high gradient of the course of the state variable.
The state variables of a particle of the reduced representation (e.g. occupancy probability or height) can be determined from the adjacent particles by interpolation (e.g. constant, linear, quadratic).
Number | Date | Country | Kind |
---|---|---|---|
10 2012 106 932 | Jul 2012 | DE | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/DE2013/200025 | 6/27/2013 | WO | 00 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2014/019574 | 2/6/2014 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
5991427 | Kakinami et al. | Nov 1999 | A |
6014601 | Gustafson | Jan 2000 | A |
6269308 | Kodaka et al. | Jul 2001 | B1 |
6433679 | Schmid | Aug 2002 | B1 |
6466516 | O'Brien, Jr. | Oct 2002 | B1 |
6498972 | Rao et al. | Dec 2002 | B1 |
7138909 | Winner | Nov 2006 | B2 |
7340380 | Klotz et al. | Mar 2008 | B2 |
7382236 | Maass et al. | Jun 2008 | B2 |
7486803 | Camus | Feb 2009 | B2 |
7495550 | Huang et al. | Feb 2009 | B2 |
7680749 | Golding et al. | Mar 2010 | B1 |
7792641 | Liu et al. | Sep 2010 | B2 |
8072370 | Woodington et al. | Dec 2011 | B2 |
8410920 | Ito | Apr 2013 | B2 |
8812193 | Lueke et al. | Aug 2014 | B2 |
8842884 | Klein et al. | Sep 2014 | B2 |
8880272 | Ferguson et al. | Nov 2014 | B1 |
20010016798 | Kodaka et al. | Aug 2001 | A1 |
20020031242 | Yasui et al. | Mar 2002 | A1 |
20030072471 | Otsuka et al. | Apr 2003 | A1 |
20030174054 | Shimomura | Sep 2003 | A1 |
20040143381 | Regensburger et al. | Jul 2004 | A1 |
20050259158 | Jacob et al. | Nov 2005 | A1 |
20070158593 | Partin et al. | Jul 2007 | A1 |
20070219720 | Trepagnier et al. | Sep 2007 | A1 |
20070233386 | Saito et al. | Oct 2007 | A1 |
20070276600 | King et al. | Nov 2007 | A1 |
20080027607 | Ertl et al. | Jan 2008 | A1 |
20080042812 | Dunsmoir et al. | Feb 2008 | A1 |
20080195292 | Naab et al. | Aug 2008 | A1 |
20080204212 | Jordan et al. | Aug 2008 | A1 |
20090037055 | Danner et al. | Feb 2009 | A1 |
20090088966 | Yokoyama et al. | Apr 2009 | A1 |
20090195414 | Riegel et al. | Aug 2009 | A1 |
20100013917 | Hanna et al. | Jan 2010 | A1 |
20100097200 | Hilsebecher | Apr 2010 | A1 |
20100253598 | Szczerba et al. | Oct 2010 | A1 |
20100256852 | Mudalige | Oct 2010 | A1 |
20100289632 | Seder et al. | Nov 2010 | A1 |
20100329513 | Klefenz | Dec 2010 | A1 |
20110121993 | Davis et al. | May 2011 | A1 |
20110190972 | Timmons et al. | Aug 2011 | A1 |
20110199200 | Lueke et al. | Aug 2011 | A1 |
20110313665 | Lueke et al. | Dec 2011 | A1 |
20120139775 | Popovic | Jun 2012 | A1 |
20120303258 | Pampus et al. | Nov 2012 | A1 |
20140032047 | Voelz et al. | Jan 2014 | A1 |
20140160250 | Pomerantz et al. | Jun 2014 | A1 |
20140249722 | Hegemann et al. | Sep 2014 | A1 |
20150105937 | Waldbauer et al. | Apr 2015 | A1 |
20150146008 | Conner et al. | May 2015 | A1 |
20150149076 | Strauss et al. | May 2015 | A1 |
Number | Date | Country |
---|---|---|
197 38 764 | Mar 1999 | DE |
101 33 945 | Feb 2003 | DE |
103 55 807 | Jul 2004 | DE |
102004018681 | Nov 2005 | DE |
102005002719 | Aug 2006 | DE |
102006020631 | Nov 2007 | DE |
102006040333 | Mar 2008 | DE |
102006056835 | Jun 2008 | DE |
102007013023 | Sep 2008 | DE |
102007016868 | Oct 2008 | DE |
102009007412 | Aug 2010 | DE |
102010006828 | Aug 2011 | DE |
0 640 903 | Mar 1995 | EP |
1 346 877 | Sep 2003 | EP |
1 552 975 | Jul 2005 | EP |
2 012 211 | Jan 2009 | EP |
2009-023399 | Feb 2009 | JP |
WO 2004094186 | Nov 2004 | WO |
Entry |
---|
International Search Report of the International Searching Authority for International Application PCT/DE2013/200025, dated Oct. 9, 2 pages, European Patent Office, HV Rijswijk, Netherlands. |
PCT International Preliminary Report on Patentability including English Translation of PCT Written Opinion of the International Searching Authority for International Application PCT/DE2013/200025, dated Feb. 3, 2015, 7 pages, International Bureau of WIPO, Geneva, Switzerland. |
German Search Report for German Application No. 10 2012 106 932.8, dated Mar. 7, 2013, 6 pages, Muenchen, Germany, with English translation, 5 pages. |
Radu Danescu et al., “Modeling and Tracking the Driving Environment With a Particle-Based Occupancy Grid”, IEEE Transactions on Intelligent Transportation Systems, Dec. 1, 2011, IEEE, Piscataway, NJ, USA, vol. 12, No. 4, XP011379328, pp. 1331 to 1342. |
Christof Schroeter et al., “A Sensor-Independent Approach to RBPF SLAM—Map Match SLAM Applied to Visual Mapping”, Intelligent Robots and Systems, Sep. 22, 2008, IEEE, Piscataway, NJ, USA, XP032335734, pp. 2078 to 2083. |
Radu Danescu et al., “Particle Grid Tracking System Stereovision Based Obstacle Perception in Driving Environments”, IEEE Intelligent Transportation Systems Magazine, Apr. 1, 2012, IEEE, USA, vol. 4, No. 1, XP011393203, pp. 6 to 20. |
Cyrill Stachniss et al., “Exploration with Active Loop-Closing for FastSLAM”, Intelligent Robots and Systems, Sep. 28, 2004, IEEE, Piscataway, NJ, USA, vol. 2, XP010765873, pp. 1505 to 1510. |
Xia Huang et al., “Lane Following System for a Mobile Robot Using Information from Vision and Odometry”, IEEE CCECE 2011, 24th Canadian Conference, May 2011, Niagara Falls, Canada, pp. 1009 to 1013. |
C. Wojek, B. Schiele; “A Dynamic Conditional Random Field Model for Joint Labeling of Object and Scene Classes”; European Conference on Computer Vision (ECCV), Marseille, France, 2008, ECCV 2008, Part IV, LNCS 5305, pp. 733-747. |
U.S. Dept. of Transportation Federal Highway Administration, “Manual on Uniform Traffic Control Devices (MUTCD): Chapter 3A. General”, Aug. 3, 2004, <http://mutcd.fhwa.dot.gov/HTM/2003r1/part3/part3a.htm>. |
U.S. Dept. of Transportation Federal Highway Administration, “Manual on Uniform Traffic Control Devices (MUTCD): Chapter 3B. General”, Feb. 11, 2010, <http://mutcd.fhwa.dot.gov/htm/2009/part3/part3b.htm>. |
Number | Date | Country | |
---|---|---|---|
20150022392 A1 | Jan 2015 | US |