DE102020125143A1 - Testing a positioner - Google Patents
Testing a positioner Download PDFInfo
- Publication number
- DE102020125143A1 DE102020125143A1 DE102020125143.2A DE102020125143A DE102020125143A1 DE 102020125143 A1 DE102020125143 A1 DE 102020125143A1 DE 102020125143 A DE102020125143 A DE 102020125143A DE 102020125143 A1 DE102020125143 A1 DE 102020125143A1
- Authority
- DE
- Germany
- Prior art keywords
- vehicle
- positioner
- determined
- estimates
- proportion
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/88—Radar or analogous systems specially adapted for specific applications
- G01S13/93—Radar or analogous systems specially adapted for specific applications for anti-collision purposes
- G01S13/931—Radar or analogous systems specially adapted for specific applications for anti-collision purposes of land vehicles
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/66—Radar-tracking systems; Analogous systems
- G01S13/72—Radar-tracking systems; Analogous systems for two-dimensional tracking, e.g. combination of angle and range tracking, track-while-scan radar
- G01S13/723—Radar-tracking systems; Analogous systems for two-dimensional tracking, e.g. combination of angle and range tracking, track-while-scan radar by using numerical data
- G01S13/726—Multiple target tracking
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/86—Combinations of radar systems with non-radar systems, e.g. sonar, direction finder
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/88—Radar or analogous systems specially adapted for specific applications
- G01S13/89—Radar or analogous systems specially adapted for specific applications for mapping or imaging
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S15/00—Systems using the reflection or reradiation of acoustic waves, e.g. sonar systems
- G01S15/88—Sonar systems specially adapted for specific applications
- G01S15/93—Sonar systems specially adapted for specific applications for anti-collision purposes
- G01S15/931—Sonar systems specially adapted for specific applications for anti-collision purposes of land vehicles
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
- G01S17/88—Lidar systems specially adapted for specific applications
- G01S17/93—Lidar systems specially adapted for specific applications for anti-collision purposes
- G01S17/931—Lidar systems specially adapted for specific applications for anti-collision purposes of land vehicles
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/86—Combinations of radar systems with non-radar systems, e.g. sonar, direction finder
- G01S13/862—Combination of radar systems with sonar systems
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/86—Combinations of radar systems with non-radar systems, e.g. sonar, direction finder
- G01S13/865—Combination of radar systems with lidar systems
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/86—Combinations of radar systems with non-radar systems, e.g. sonar, direction finder
- G01S13/867—Combination of radar systems with cameras
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/88—Radar or analogous systems specially adapted for specific applications
- G01S13/93—Radar or analogous systems specially adapted for specific applications for anti-collision purposes
- G01S13/931—Radar or analogous systems specially adapted for specific applications for anti-collision purposes of land vehicles
- G01S2013/9323—Alternative operation using light waves
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/88—Radar or analogous systems specially adapted for specific applications
- G01S13/93—Radar or analogous systems specially adapted for specific applications for anti-collision purposes
- G01S13/931—Radar or analogous systems specially adapted for specific applications for anti-collision purposes of land vehicles
- G01S2013/9324—Alternative operation using ultrasonic waves
Abstract
Ein Positionierer ist zur Bereitstellung einer Positionsschätzung für ein Fahrzeug auf der Basis einer Abtastung eines Umfelds des Fahrzeugs, einer Referenzposition des Fahrzeugs und Karteninformationen im Bereich der Referenzposition eingerichtet. Dabei ist dem Positionierer eine Standardabweichung von Fehlern der von ihm bereitgestellten Positionsschätzungen zugeordnet. Ein Verfahren zum Testen des Positionierers umfasst Schritte des Bestimmens von Abtastungen des Umfelds des Fahrzeugs; des Bestimmens von Positionsschätzungen des Positionierers bezüglich der Abtastungen und jeweils einer Vielzahl Referenzpositionen, wobei die Referenzpositionen innerhalb eines vorbestimmten Bereichs um eine tatsächliche Position des Fahrzeugs zum Zeitpunkt der Abtastung liegen; und des Bestimmens eines Anteils der Abtastungen, für die eine zugeordnete Positionsschätzung einen geringeren Fehler aufweist als durch die Standardabweichung vorgegeben ist. A positioner is set up to provide a position estimate for a vehicle based on a scan of an area surrounding the vehicle, a reference position of the vehicle and map information in the area of the reference position. In this case, the positioner is assigned a standard deviation of errors in the position estimates it has provided. A method for testing the positioner includes the steps of determining scans of the area surrounding the vehicle; determining position estimates of the positioner with respect to the scans and each of a plurality of reference positions, the reference positions being within a predetermined range of an actual position of the vehicle at the time of the scan; and determining a proportion of the samples for which an associated position estimate has an error less than the standard deviation.
Description
Die Erfindung betrifft das Testen eines Positionierers für ein Fahrzeug. Insbesondere betrifft die Erfindung die Sicherstellung, dass ein Positionierer zur Bestimmung einer Positionsschätzung auf der Basis einer Abtastung eines Umfelds und Karteninformationen eine vorbestimmte Fehlerverteilung erreicht.The invention relates to testing a positioner for a vehicle. In particular, the invention relates to ensuring that a positioner for determining a position estimate based on a scanning of an environment and map information achieves a predetermined error distribution.
Ein Fahrzeug umfasst ein Positioniersystem zur Bestimmung einer Position. Dazu sind mehrere Abtastvorrichtungen zur Abtastung eines Umfelds des Fahrzeugs vorgesehen, beispielsweise eine Kamera, ein Radarsensor oder ein LiDAR Sensor. Jeder Abtastvorrichtung ist ein Positionierer („matcher“) zugeordnet, der die Abtastung mit Karteninformationen vergleicht, die laut einer Umgebungskarte zu erwarten sind, und eine Positionsschätzung bestimmt. Zur Bestimmung der Karteninformationen wird eine Referenzposition des Fahrzeugs verwendet. Auf der Basis mehrerer Positionsschätzungen kann die Position des Fahrzeugs mittels eines Kalman Filters bestimmt werden. Die bestimmte Position kann als Referenzposition verwendet werden.A vehicle includes a positioning system for determining a position. For this purpose, several scanning devices are provided for scanning the surroundings of the vehicle, for example a camera, a radar sensor or a LiDAR sensor. A positioner (“matcher”) is assigned to each scanning device, which compares the scanning with map information that is to be expected according to a map of the surroundings and determines a position estimate. A reference position of the vehicle is used to determine the map information. Based on multiple position estimates, the position of the vehicle can be determined using a Kalman filter. The determined position can be used as a reference position.
Die Bestimmung der Position auf der Basis der Positionsschätzungen geht üblicherweise davon aus, dass Fehler der Positionsschätzungen einer Gauß-Verteilung folgen. Eine solche Verteilung liegt jedoch üblicherweise weder den Fehlern der Abtastvorrichtung noch den Fehlern des Positionierers zu Grunde. Tatsächliche Fehlerverteilungen können sehr komplex und daher schwer zu modellieren sein. Häufig wird eine Gauß-Verteilung der Fehler des Positionierers bestimmt, welche die tatsächliche Fehlerverteilung nach oben begrenzt. Allerdings kann eine Positionsschätzung von einer vorangehenden Positionsbestimmung abhängen oder es können sehr große Fehler in der Positionsschätzung auftreten, die von der Gauß-Verteilung nicht abgebildet werden können. Die Positionsbestimmung kann dementsprechend schlechte Resultate liefern.The determination of the position on the basis of the position estimates usually assumes that errors in the position estimates follow a Gaussian distribution. However, such a distribution does not usually underlie either the errors of the scanner or the errors of the positioner. Actual error distributions can be very complex and therefore difficult to model. A Gaussian distribution of the positioner errors is often determined, which limits the actual error distribution at the top. However, a position estimate can depend on a previous position determination, or there can be very large errors in the position estimate that cannot be mapped by the Gaussian distribution. The position determination can accordingly deliver poor results.
Eine der Erfindung zu Grunde liegende Aufgabe besteht in der Angabe eines Tests eines Positionierers für ein Positioniersystem. Die Erfindung löst die Aufgabe mittels der Gegenstände der unabhängigen Ansprüche. Unteransprüche geben bevorzugte Ausführungsformen wieder.One of the objects on which the invention is based is to specify a test of a positioner for a positioning system. The invention solves the problem by means of the subject matter of the independent claims. Subclaims reflect preferred embodiments.
Ein Positionierer ist zur Bereitstellung einer Positionsschätzung für ein Fahrzeug auf der Basis einer Abtastung eines Umfelds des Fahrzeugs, einer Referenzposition des Fahrzeugs und Karteninformationen im Bereich der Referenzposition eingerichtet. Dabei ist dem Positionierer eine Standardabweichung von Fehlern der von ihm bereitgestellten Positionsschätzungen zugeordnet.A positioner is set up to provide a position estimate for a vehicle based on a scan of an area surrounding the vehicle, a reference position of the vehicle and map information in the area of the reference position. In this case, the positioner is assigned a standard deviation of errors in the position estimates it has provided.
Nach einem ersten Aspekt der vorliegenden Erfindung umfasst ein Verfahren zum Testen des Positionierers Schritte des Bestimmens von Abtastungen des Umfelds des Fahrzeugs; des Bestimmens von Positionsschätzungen des Positionierers bezüglich der Abtastungen und jeweils einer Vielzahl Referenzpositionen, wobei die Referenzpositionen innerhalb eines vorbestimmten Bereichs um eine tatsächliche Position des Fahrzeugs zum Zeitpunkt der Abtastung liegen; und des Bestimmens eines Anteils der Abtastungen, für die eine zugordnete Positionsschätzung einen geringeren Fehler aufweist als durch die Standardabweichung vorgegeben ist.According to a first aspect of the present invention, a method for testing the positioner comprises the steps of determining scans of the surroundings of the vehicle; determining position estimates of the positioner with respect to the scans and each of a plurality of reference positions, the reference positions being within a predetermined range of an actual position of the vehicle at the time of the scan; and determining a proportion of the samples for which an associated position estimate has an error less than that specified by the standard deviation.
Der bestimmte Anteil kann als Performance bezeichnet werden; je näher er an 100 % liegt, desto besser kann der Positionierer arbeiten. Mittels des Verfahrens kann bestimmt werden, ob die angegebene Standardabweichung eingehalten wird oder nicht. Außerdem kann bestimmt werden, ob die Standardabweichung zu hoch angegeben ist und der Positionierer besser arbeitet als angegeben.The specific proportion can be referred to as performance; the closer it is to 100%, the better the positioner can work. The method can be used to determine whether the specified standard deviation is maintained or not. In addition, it can be determined whether the standard deviation is too high and the positioner is performing better than specified.
Im Gegensatz zu bekannten Techniken wird die Einhaltung einer vorgegebenen Standardabweichung nicht für das gesamte Positioniersystem, sondern für einen einzelnen Positionierer bestimmt. Dadurch kann der Positionierer auf der Basis relativ weniger Abtastungen umfassend getestet werden. Zur Beurteilung der Qualität des Positionierers kann es ausreichen, einen Großteil der Testfälle bezüglich einer vorbestimmten Region der Welt durchzuführen. Ein Testaufwand kann reduziert sein. Ein Ergebnis des Tests kann die Verwendbarkeit des Positionierers für ein Positioniersystem verbessert angeben.In contrast to known techniques, compliance with a specified standard deviation is not determined for the entire positioning system, but for an individual positioner. This allows the positioner to be extensively tested based on relatively few samples. In order to assess the quality of the positioner, it may be sufficient to carry out a large part of the test cases with regard to a predetermined region of the world. A test effort can be reduced. A result of the test can improve the usability of the positioner for a positioning system.
In einer bevorzugten Ausführungsform wird bezüglich einer Abtastung jeweils nur die Positionsschätzung mit dem größten Fehler verwendet. Alle anderen Positionsschätzungen können verworfen werden, sodass für jede Abtastung nur eine Referenzposition und eine Positionsschätzung verwendet wird. Durch diese Annahme des schlechtesten Falls („worst case“) können Qualitätsgrenzen des Gesamtsystems leichter bestimmt werden. Schwächen des Positionierers können gezielt verbessert werden. Bei einer optimistischen Annahme („good case“) könnte hingegen ein Positioniersystem mit mehreren Positionierern ein schlechtes Ergebnis liefern, wenn sich Fehler von gut arbeitenden Positionierern ungünstig überlagern.In a preferred embodiment, only the position estimate with the largest error is used for each sample. All other position estimates can be discarded so that only one reference position and one position estimate is used for each scan. This assumption of the worst case ("worst case") makes it easier to determine the quality limits of the overall system. Weaknesses of the positioner can be specifically improved. With an optimistic assumption ("good case"), on the other hand, a positioning system with several positioners could deliver a bad result if errors from well-working positioners overlap unfavorably.
Ein Positioniersystem umfasst mehrere hierin genannte Positionierer und einen Kalman Filter, der dazu eingerichtet ist, auf der Basis der von den Positionierern bereitgestellten Positionsschätzungen eine Position zu bestimmen. Dabei geht der Kalman Filter üblicherweise von Gauß-verteilten Fehlern in den Positionsschätzungen aus. Die nach einem hierin beschriebenen Verfahren erfolgreich getesteten Positionierer haben tatsächliche Fehler, die unter den jeweils zugeordneten Standardabweichungen Gauß-verteilter Fehler liegen. Eine Genauigkeit des Positioniersystems kann bestimmt werden, indem eine Abweichung der bestimmten Positionen von tatsächlichen Positionen bestimmt wird. Dies kann beispielsweise analytisch oder mittels einer Monte-Carlo-Methode erfolgen. So kann beispielsweise bestimmt werden, dass eine Abweichung der bestimmten Positionen zu 80 % der Zeit unterhalb von ca. 20 cm liegt.A positioning system includes a plurality of positioners referred to herein and a Kalman filter configured to determine a position based on position estimates provided by the positioners. The Kalman filter usually assumes Gaussian-distributed errors in the position estimates. Those successfully tested according to a method described herein Positioners have actual errors that are below their associated standard deviations of Gaussian errors. An accuracy of the positioning system can be determined by determining a deviation of the determined positions from actual positions. This can be done analytically or by means of a Monte Carlo method, for example. For example, it can be determined that a deviation of the determined positions is less than approximately 20 cm 80% of the time.
Bevorzugt wird bestimmt, ob der Anteil über einem vorbestimmten Schwellenwert liegt. Ein Positionierer, dessen Performance über beispielsweise 99,9 % liegt, kann als ausreichend gut durch die zugeordnete Standardabweichung bestimmt werden. Liegt die Performance unter dem Schwellenwert, so kann die Standardabweichung des Positionierers nach oben korrigiert werden und der Test kann wiederholt werden. Dieses Vorgehen kann so lange wiederholt werden, bis eine kleinste Standardabweichung gefunden ist, die Fehler des Positionierers ausreichend genau beschreibt. Das Positioniersystem kann insbesondere einen Kalman Filter oder einen erweiterten Kalman Filter umfassen.Preferably, it is determined whether the proportion is above a predetermined threshold. A positioner whose performance is above 99.9%, for example, can be determined to be sufficiently good by the associated standard deviation. If the performance is below the threshold, the standard deviation of the positioner can be corrected upwards and the test can be repeated. This procedure can be repeated until a smallest standard deviation is found that describes the error of the positioner with sufficient accuracy. In particular, the positioning system can include a Kalman filter or an extended Kalman filter.
In einer weiteren Ausführungsform wird der Anteil nur derjenigen bestimmten Positionsschätzungen bestimmt, deren Fehler auch unterhalb oder bei einer vorbestimmten Größe bezüglich der Standardabweichung liegen. Diese Größe kann als Vielfaches der Standardabweichung angegeben sein und beispielsweise drei Sigma betragen. Reale Positionierer können gelegentlich Positionsschätzungen bereitstellen, deren Fehler nicht mehr sinnvoll durch eine Gauß Verteilung modelliert werden können. Beispielsweise können 0,01 % der bestimmten Positionsschätzungen einen Fehler von fünf Sigma aufweisen. Durch das Verwerfen von Positionsschätzungen mit sehr großen Fehlern kann eine verbesserte Anpassung des Fehlerverhaltens des Positionsschätzers an eine Gauß Verteilung im relevanten Bereich gelingen.In a further embodiment, the proportion is determined only of those specific position estimates whose errors are also below or at a predetermined magnitude in relation to the standard deviation. This variable can be specified as a multiple of the standard deviation and can be three sigma, for example. Real positioners can occasionally provide position estimates whose errors can no longer be reasonably modeled by a Gaussian distribution. For example, 0.01% of the determined position estimates may have a five sigma error. By discarding position estimates with very large errors, an improved adaptation of the error behavior of the position estimator to a Gaussian distribution in the relevant area can be achieved.
Der Anteil kann bezüglich eines Histogramms von Fehlern der bestimmten Positionsschätzungen bestimmt werden. Beispielsweise können Positionsschätzungen gezählt werden, deren Fehler in Klassen von +3, +2, +1, -1, -2 und -3 Sigma fallen.The proportion can be determined relative to a histogram of errors of the determined position estimates. For example, position estimates can be counted whose errors fall into classes of +3, +2, +1, -1, -2, and -3 sigma.
Der Positionierer kann eine Positionsschätzung verwerfen, bei deren Bestimmung vorbestimmte Kriterien nicht erfüllt werden. Der oben genannte Anteil kann sich nur auf nicht verworfene Positionsschätzungen beziehen. Beispielsweise kann der Positionierer aufgrund interner Bestimmungen feststellen, dass die Eingangsdaten nicht so gut zu den Karteninformationen passen, dass sie die Bestimmung einer Positionsschätzung erlauben. Verworfene Positionsschätzungen können bewirken, dass in einem Positioniersystem eine Position nicht ausreichend genau oder gar nicht bestimmt werden kann. Es kann daher ein Quotient aus nicht verworfenen Positionsschätzungen und Abtastungen gebildet werden, der eine Verfügbarkeit des Positionierers repräsentieren kann.The positioner may discard a position estimate determined not to meet predetermined criteria. The above portion can only relate to position estimates that have not been discarded. For example, the positioner may determine, based on internal determinations, that the input data does not match the map information well enough to allow a position estimate to be determined. Discarded position estimates can mean that a position cannot be determined with sufficient accuracy or at all in a positioning system. A quotient can therefore be formed from position estimates that have not been discarded and samples, which can represent availability of the positioner.
Verfahrensgemäß kann ferner bestimmt werden, ob wenigstens ein vorbestimmter Anteil der Positionsschätzungen nicht verworfen wird. Beispielsweise kann bestimmt werden, dass der Positionierer eine Verfügbarkeit von wenigstens 99 % erreicht. Andernfalls kann von einer Verwendung des getesteten Positionierers in einem Positioniersystem abgesehen werden.According to the method, it can also be determined whether at least a predetermined portion of the position estimates is not discarded. For example, it may be determined that the positioner achieves at least 99% availability. Otherwise, the tested positioner should not be used in a positioning system.
Die Referenzpositionen können innerhalb des vorbestimmten Bereichs gleich verteilt sein. Beispielsweise können die Referenzpositionen in einem vorbestimmten Raster liegen, das entlang der Bewegungsrichtung des Fahrzeugs (longitudinal) und/oder in horizontaler Richtung quer dazu (lateral) aufgespannt ist.The reference positions can be evenly distributed within the predetermined range. For example, the reference positions can lie in a predetermined grid that is spanned along the direction of movement of the vehicle (longitudinal) and/or in the horizontal direction transversely thereto (lateral).
In einer weiter bevorzugten Ausführungsform können Fehler der Positionsschätzungen in lateraler und longitudinaler Richtung des Fahrzeugs separat voneinander behandelt werden. Beispielsweise kann das Verfahren die Performance und/oder Verfügbarkeit eines Positionierers nur bezüglich eines longitudinalen oder nur bezüglich eines lateralen Fehlers bestimmen. Der laterale Fehler kann besonders von Belang sein, falls die Positionsschätzung in eine Quersteuerung des Fahrzeugs eingeht, beispielsweise um das Fahrzeug auf einer vorbestimmten Fahrspur einer Fahrbahn zu halten.In a further preferred embodiment, errors in the position estimates in the lateral and longitudinal directions of the vehicle can be treated separately from one another. For example, the method can determine the performance and/or availability of a positioner only with regard to a longitudinal error or only with regard to a lateral error. The lateral error may be of particular concern if the position estimate is used in lateral control of the vehicle, for example to keep the vehicle in a predetermined lane of a roadway.
Der Bereich kann eine vorbestimmte maximale Distanz von der Referenzposition bestimmen. Der Bereich kann als Kreisfläche um die Referenzposition festgelegt sein oder als rechteckiger Bereich, der sich von der Referenzposition in vorbestimmten Grenzen in longitudinaler und lateraler Richtung des Fahrzeugs erstreckt.The range can determine a predetermined maximum distance from the reference position. The area can be defined as a circular area around the reference position or as a rectangular area which extends from the reference position within predetermined limits in the longitudinal and lateral directions of the vehicle.
Nach einem weiteren Aspekt der vorliegenden Erfindung umfasst eine Vorrichtung zum Testen eines hierin beschriebenen Positionierers eine erste Bereitstellungseinrichtung zur Bereitstellung von Abtastungen des Umfelds des Fahrzeugs; eine zweite Bereitstellungseinrichtung zur Bereitstellung einer Vielzahl Referenzpositionen bezüglich jeder Abtastung, wobei die Referenzpositionen innerhalb eines vorbestimmten Bereichs um eine tatsächliche Position des Fahrzeugs zum Zeitpunkt der Abtastung liegen; eine Einrichtung zur Sammlung von Positionsschätzungen, die der Positionierer bezüglich der Abtastungen und jeweils der Vielzahl Referenzpositionen bereitstellt; und einen Auswerter zur Bestimmung eines Anteils der Abtastungen, für die eine zugeordnete Positionsschätzung einen geringeren Fehler aufweist als durch die Standardabweichung vorgegeben ist.According to a further aspect of the present invention, a device for testing a positioner described herein comprises a first providing device for providing scans of the surroundings of the vehicle; second providing means for providing a plurality of reference positions with respect to each scan, the reference positions being within a predetermined range from an actual position of the vehicle at the time of the scan; means for collecting position estimates provided by the positioner with respect to the samples and each of the plurality of reference positions; and an evaluator determining a proportion of samples for which an associated position estimate has an error less than that specified by the standard deviation.
Die Vorrichtung kann dazu eingerichtet sein, ein hierin beschriebenes Verfahren ganz oder teilweise auszuführen. Dazu kann die Vorrichtung einen programmierbaren Mikrocomputer oder Mikrocontroller umfassen und das Verfahren kann in Form eines Computerprogrammprodukts mit Programmcodemitteln vorliegen. Das Computerprogrammprodukt kann auch auf einem computerlesbaren Datenträger abgespeichert sein. Merkmale oder Vorteile des Verfahrens können auf die Vorrichtung übertragen werden oder umgekehrt.The device can be set up to carry out a method described herein in whole or in part. For this purpose, the device can comprise a programmable microcomputer or microcontroller and the method can be present in the form of a computer program product with program code means. The computer program product can also be stored on a computer-readable data carrier. Features or advantages of the method can be transferred to the device or vice versa.
Die Erfindung wird nun mit Bezug auf die beigefügten Zeichnungen genauer beschrieben, in denen:
-
1 ein Positioniersystem für ein Fahrzeug; -
2 ein Blockschaltbild
-
1 a positioning system for a vehicle; -
2 a block diagram
Das Positioniersystem 100 umfasst üblicherweise mehrere Abtastvorrichtungen 115, denen jeweils ein Positionierer 120 zugeordnet ist. Die dargestellten Abtastvorrichtungen 115 und Positionierer 120 sind mit einem symbolischen Index gekennzeichnet, der von 1 bis N läuft. Üblicherweise werden zwischen drei und 30 Abtastvorrichtungen 115 und Positionierern 120 verwendet. Eine Abtastvorrichtung 115 arbeitet üblicherweise berührungslos, beispielsweise optisch, und kann eine Kamera, einen LiDAR Sensor, einen Radarsensor oder einen Ultraschallsensor umfassen. Auch andere Sensoren wie beispielsweise ein Drehzahlsensor eines Rads des Fahrzeugs 105, ein Drehratensensor oder ein Beschleunigungssensor können als Abtastvorrichtungen 115 verwendet werden.The
Zusätzlich kann das Positioniersystem 100 einen nicht dargestellten Sensor zur Bestimmung einer absoluten Position des Fahrzeugs 105 umfassen. Ein solcher Sensor ist üblicherweise als Empfänger eines radiobasierten Navigationssystems, insbesondere eines satellitengestützten Systems wie GALILEO, GPS, BEIDOU oder GLONASS realisiert. Eine durch diesen Sensor bereitgestellte Positionsschätzung kann beispielsweise wie die Positionsschätzungen der Positionierer 120 behandelt oder als Referenzposition verwendet werden.In addition, the
Ein Bestimmer 125 ist dazu eingerichtet, auf der Basis von Positionsschätzungen mehrerer Positionierer 120 eine Position des Fahrzeugs 105 zu bestimmen. Der Bestimmer 125 umfasst üblicherweise einen gewöhnlichen oder erweiterten Kalman Filter. Der Bestimmer 125 kann auch einen anderen Ansatz verfolgen und beispielsweise auf einem Partikelfilter oder einem auf Graphen basierenden Optimierung aufbauen. Die bestimmte Position kann an einer Schnittstelle 130 bereitgestellt werden und beispielsweise von einem anderen System an Bord des Fahrzeugs 100 genutzt werden, beispielsweise von einer Steuervorrichtung zur Steuerung einer Längs- und/oder Querbewegung des Fahrzeugs 105.A
Ein Positionierer 120 bestimmt eine Positionsschätzung, indem er einer Abtastung der ihn zugeordneten Abtasteinrichtung 115 eine vorbestimmte Information entnimmt, die er mit einer korrespondierenden Information vergleicht, die auf der der Basis von Karteninformationen aus einem Kartenspeicher 135 bezüglich einer Referenzposition bestimmt. Diese Referenzposition kann insbesondere die mittels des Bestimmers 125 bestimmte Position umfassen. Beispielsweise kann eine als Kamera ausgebildete Abtasteinrichtung 115 eine Fahrspurbegrenzung 140 bestimmen. Auf der Basis der bestimmten Position des Fahrzeugs 105 kann bestimmt werden, wo die Fahrspurbegrenzung 140 im Kamerabild zu sehen sein müsste. Die Positionsschätzung kann auf der Basis einer Abweichung der erfassten Fahrspurbegrenzung 140 von der erwarteten bereitgestellt werden.A
Einem Positionierer 120 kann eine Standardabweichung zugeordnet sein, die angibt, wie eine Verteilung von Fehlern in den von ihm bereitgestellten Positionsschätzungen unter Annahme einer Gauß-Verteilung ist. Es wird vorgeschlagen, die Korrektheit der angegebenen Standardabweichung für einen einzelnen Positionierer 120 zu bestimmen.A
Die Vorrichtung 205 ist dazu eingerichtet, einen Positionierer 120 auf der Basis von Informationen zu testen, die üblicherweise bei einer Fahrt eines Fahrzeugs 105 aufgezeichnet wurden. Ein direkter Test während der Fahrt kann ebenfalls möglich sein. Der Test kann unabhängig für jeden der Positionierer 120 eines Positioniersystems 100 durchgeführt werden. Allgemein wird bezüglich des Positioniersystems 100 von
Die Vorrichtung 205 umfasst einen Kartenspeicher 215, der dem Kartenspeicher 135 des Positioniersystems 100 entsprechen kann. Er enthält bevorzugt Karteninformationen, die so aktuell wie möglich sind, auch wenn sie dadurch von den Karteninformationen des Kartenspeichers 135 abweichen sollten. Ein erster Bereitsteller 220 ist dazu eingerichtet, Abtastungen bereitzustellen, die mittels der Abtasteinrichtung 115 aus dem Umfeld des Fahrzeugs 105 bereitgestellt sind.The device 205 includes a
Ein zweiter Bereitsteller 225 stellt zu jeder Abtastung eine Referenzposition bereit. Dazu kann eine Position des Fahrzeugs 105 in einem Positionsspeicher 130 abgelegt sein, wobei die tatsächliche Position beispielsweise auf der Basis der Informationen des ersten Bereitstellers 220, von Messungen mittels Differential GPS, HPL oder mittels back tracking bestimmt sein kann. Ein Bestimmungsfehler der Position kann im Folgenden vernachlässigt werden.A
Ein Variierer 230 ist dazu eingerichtet, bezüglich einer Position eine Vielzahl Referenzpositionen bereitzustellen, deren Abweichungen von der Position vorbestimmten Eigenschaften genügen. In einer Ausführungsform liegen die bestimmten Referenzpositionen in einem vorbestimmten Bereich um die tatsächliche Position. Relative Abstände der Referenzpositionen in longitudinaler und/oder transversaler Richtung können vorbestimmt sein. Beispielhafte Referenzpositionen auf einem symbolischen Raster sind in
Der Positionierer 120 bestimmt bezüglich einer Abtastung und jeder der dazu bestimmten Referenzpositionen auf der Basis der korrespondierenden Karteninformationen eine Positionsschätzung. Sollte der Positionierer 120 bestimmen, dass auf der Basis einer vorliegenden Abtastung eine Positionsschätzung nicht durchgeführt werden kann oder dass ein Positionsfehler einen vorbestimmten Schwellenwert übersteigt, so kann er die Positionsschätzung verwerfen. Von den nicht verworfenen Positionsschätzungen bezüglich einer Abtastung wird bevorzugt diejenige mit dem größten Fehler, also der größten Abweichung von der tatsächlichen Position, weiterverarbeitet. Alle anderen Positionsschätzungen können verworfen werden.The
Ein Sammler 235 kann die bezüglich der verschiedenen Abtastungen bestimmten Positionsschätzungen nach der Größe ihres jeweiligen Fehlers in verschiedene Klassen eines Histogramms einsortieren. Dabei orientieren sich die Klassen bevorzugt an Vielfachen der Standardabweichung Sigma (σ), die dem Positionierer 120 zugeordnet ist. Beispielsweise können Klassen für ±1σ, ±2σ und ±3σ verwendet werden. Positionsschätzungen, deren Fehler so groß ist, dass sie keiner Klasse zugeordnet werden können, werden bevorzugt verworfen. Fehler, die zwar innerhalb des Histogramms liegen, aber deren Klasse bezüglich der Normalverteilung bereits „voll“ ist, können ebenfalls nicht zum Anteil gezählt werden. Wenn eine Klasse voll ist, kann der Fehler zunächst in eine nächst höhere Klasse eingruppiert werden. Wenn alle höheren Klassen voll sind, kann der Fehler nicht im Anteil enthalten sein.A
Die beschriebenen Bestimmungen werden für eine Vielzahl Abtastungen durchgeführt, die bevorzugt in einer zusammenhängenden Fahrt des Fahrzeugs 105 gesammelt wurden. Beispielsweise kann dabei alle ca. 5 Sekunden eine Abtastung erhoben worden sein. Es können auch Daten von verschiedenen Messfahrten ausgewertet werden. Die Güte des Tests kann von einer Anzahl der Abtastungen beziehungsweise einer bei den Messfahrten zurückgelegten Strecke des Fahrzeugs 105 abhängig sein.The determinations described are made for a plurality of samples, preferably collected in a continuous trip of the
Bevorzugt nach der Bestimmung der Positionsschätzungen kann ein Auswerter 240 bestimmen, welcher Anteil der Positionsschätzungen Fehler aufweist, die unterhalb der zu Grunde gelegten Gauß Verteilung liegen. Dieser Anteil kann als Performance des Positionierers 120 bestimmt werden. Positionsschätzungen, deren Fehler über der Verteilung liegen oder deren Fehler zu groß für die Klassen ist, werden nicht dazu gezählt. Ferner kann der Auswerter 240 einen Anteil von Positionsschätzungen für die Anzahl der Abtastungen bestimmen. Dieser Anteil kann als Verfügbarkeit bestimmt werden.Preferably, after the position estimates have been determined, an
Einer oder beide bestimmten Anteile können nach Außen bereitgestellt werden, beispielsweise an einer Schnittstelle 245. Jeder Anteil kann auch mit einem zugeordneten Schwellenwert verglichen werden und ein Vergleichsergebnis kann bereitgestellt werden. Beispielsweise kann signalisiert werden, dass der getestete Positionierer 120 eine vorbestimmte Performance und eine vorbestimmte Verfügbarkeit erreicht und in einem Positioniersystem 100 eingesetzt werden kann. Der Auswerter 240 kann auch bestimmen, dass eines der Kriterien nicht erfüllt wurde oder dass die vorbestimmte Standardabweichung die beobachteten Fehler im Histogramm zu großzügig nach oben begrenzt. In diesem Fall kann der Test mit einer kleineren Standardabweichung wiederholt werden.One or both of the specified proportions can be provided externally, for example at an
BezugszeichenlisteReference List
- 100100
- Systemsystem
- 105105
- Fahrzeugvehicle
- 110110
- Umfeldenvironment
- 115115
- Abtastvorrichtungscanning device
- 120120
- Positioniererpositioner
- 125125
- Bestimmerdeterminer
- 130130
- Schnittstelleinterface
- 135135
- Kartenspeichermap storage
- 140140
- Fahrspurbegrenzung lane delimitation
- 205205
- Vorrichtungcontraption
- 210210
- Verfahrenprocedure
- 215215
- Kartenspeichermap storage
- 220220
- erster Bereitstellerfirst deployer
- 225225
- zweiter Bereitstellersecond provider
- 230230
- Variierervariator
- 235235
- Sammlercollector
- 240240
- Auswerterevaluator
- 245245
- Schnittstelleinterface
Claims (11)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102020125143.2A DE102020125143A1 (en) | 2020-09-25 | 2020-09-25 | Testing a positioner |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102020125143.2A DE102020125143A1 (en) | 2020-09-25 | 2020-09-25 | Testing a positioner |
Publications (1)
Publication Number | Publication Date |
---|---|
DE102020125143A1 true DE102020125143A1 (en) | 2022-03-31 |
Family
ID=80624252
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE102020125143.2A Pending DE102020125143A1 (en) | 2020-09-25 | 2020-09-25 | Testing a positioner |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE102020125143A1 (en) |
-
2020
- 2020-09-25 DE DE102020125143.2A patent/DE102020125143A1/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE102015105206B4 (en) | Method and system for detecting, tracking and estimating stationary roadside objects | |
DE102014208009A1 (en) | Capture static and dynamic objects | |
DE102019133316A1 (en) | Determining a position of a vehicle | |
DE102019102484A1 (en) | Processing of three-dimensional image data sets | |
DE102016216294A1 (en) | Device for detecting an obstacle around a vehicle and method therefor | |
DE102020118629B4 (en) | Computer-implemented method for determining the validity of an estimated position of a vehicle | |
WO2021139974A1 (en) | Method for combining a plurality of data sets for generating a current lane model of a road and device for data processing | |
EP2322003B1 (en) | Methods, apparatuses and computer program product for computer-aided classification of measurements and for feature-based positioning of a mobile object in a predetermined region | |
DE102020125143A1 (en) | Testing a positioner | |
WO2015051988A1 (en) | Determination of a kinematic state variable of an object | |
EP3576013A1 (en) | Estimation of a path of a rail path | |
DE102020131996A1 (en) | Securing a geographic position | |
DE112020004982T5 (en) | TRACKING DEVICE, TRACKING METHOD AND TRACKING PROGRAM | |
DE102019218078A1 (en) | Determination of a situation in the environment of a motor vehicle | |
DE102019126431A1 (en) | Method and device for localizing a vehicle | |
DE102019119002A1 (en) | Determining a lane boundary | |
WO2022128577A1 (en) | Copmuter-implemented method for estimating a vehicle position | |
AT512103B1 (en) | METHOD FOR DETECTING MEASUREMENT ERRORS OR ARTEFACTS IN WEATHER WHEEL PICTURES | |
WO2015176937A2 (en) | Confidence estimatation of estimated parameters on the basis of feature values | |
DE102019212279B3 (en) | Method and device for checking a calibration of environmental sensors | |
DE102020210115A1 (en) | Method for operating an assistance system of a vehicle | |
DE102022208405A1 (en) | Method for determining a parking space and a target position of a vehicle in the parking space | |
DE102021209772A1 (en) | Procedure for operating radar sensors | |
DE102022125872A1 (en) | ERROR ISOLATION AND ERROR REDUCTION DUE TO LANE MARKING MISS DETECTION ON ROADWAYS | |
DE102020120405A1 (en) | Classifying a road marking |