WO2008010046A2 - Navigation apparatus - Google Patents

Navigation apparatus Download PDF

Info

Publication number
WO2008010046A2
WO2008010046A2 PCT/IB2007/001939 IB2007001939W WO2008010046A2 WO 2008010046 A2 WO2008010046 A2 WO 2008010046A2 IB 2007001939 W IB2007001939 W IB 2007001939W WO 2008010046 A2 WO2008010046 A2 WO 2008010046A2
Authority
WO
WIPO (PCT)
Prior art keywords
error
movable body
error variance
sensor
determination
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.)
Ceased
Application number
PCT/IB2007/001939
Other languages
French (fr)
Other versions
WO2008010046A3 (en
WO2008010046A8 (en
Inventor
Norimasa Kobori
Kazunori Kagawa
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toyota Motor Corp
Original Assignee
Toyota Motor Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toyota Motor Corp filed Critical Toyota Motor Corp
Publication of WO2008010046A2 publication Critical patent/WO2008010046A2/en
Publication of WO2008010046A8 publication Critical patent/WO2008010046A8/en
Publication of WO2008010046A3 publication Critical patent/WO2008010046A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/10Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • G01C21/16Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
    • G01C21/183Compensation of inertial measurements, e.g. for temperature effects
    • G01C21/188Compensation of inertial measurements, e.g. for temperature effects for accumulated errors, e.g. by coupling inertial systems with absolute positioning systems

Definitions

  • the invention relates to a navigation apparatus that detects the position of a movable body. More specifically, the invention relates to a navigation apparatus that evaluates position determination performed using inertial navigation, and the error of the position determination.
  • the position of a host vehicle is detected based on radio waves from GPS (Global Positioning System) satellites.
  • GPS Global Positioning System
  • the position of the host vehicle is detected using a behavior sensor that detects behavior of the host vehicle, such as a velocity.
  • a large or small error is included in the position determination performed using radio navigation or inertial navigation.
  • the degree of the error may influence the various vehicle controls.
  • the accuracy of the determination of the position of a host vehicle is estimated, based on the errors of the travel distance and direction of the host vehicle detected by a distance sensor and a direction sensor, respectively, an calculation error caused when the travel direction of the host vehicle is not constant, the accumulated errors of the travel distance and direction, and the accumulated calculation error.
  • the estimation is made according to the accuracy of the sensors, using probability distribution. Thus, using probability distribution, it is possible to evaluate the error of the position determined using inertial navigation.
  • the invention provides a navigation apparatus that accurately evaluates an error with regard to position determination performed using inertial navigation.
  • a first aspect of the invention relates to a navigation apparatus that detects the position of a movable body.
  • the navigation apparatus includes an autonomous sensor that detects information on behavior of the movable body; inertial position determination means for detecting an inertial position-determination position of the movable body by accumulating the information detected by the autonomous sensor; and error variance calculation means for recursively calculating an error variance of the inertial position-determination position at time point t+1, by applying the error variance, a sensor error variance due to the autonomous sensor, and a calculation error at time point t, to an updating equation based on a movement model of the movable body.
  • a dynamics model may be used as the movement model of the movable body.
  • the navigation apparatus that accurately evaluates the error with regard to the position determination performed by inertial navigation.
  • FIG. l is a diagram showing the outline of error evaluation on the position of a host vehicle
  • FIGS. 2A and 2B are schematic configuration diagrams showing a navigation apparatus
  • FIG. 3 is a diagram showing an example of a dynamics model
  • FIG. 4 is a diagram showing an example of the result of position determination performed by inertial navigation, and an error variance
  • FIG. 5 is a diagram showing the outline of the determination of the position of the host vehicle using a reliability error ellipsoid
  • FIG. 6 is a diagram showing the result of the determination as to whether the host vehicle was in the intersection of a road on which the host vehicle actually traveled, based on the reliability error ellipsoid.
  • FIG. 1 is a diagram showing the outline of the error evaluation on the position of the host vehicle.
  • an error variance is used as the error evaluation.
  • the error variance of the position of the host vehicle at time point t+1 is calculated by applying the error variance, the error variance of a sensor value, and a rounding error in calculation at time point t, to an updating equation.
  • the error variance of the position of the host vehicle is recursively derived using the updating equation. Therefore, it is possible to accurately evaluate the error of the position of the host vehicle. Also, the updating equation is set based on the dynamics model of the vehicle. Therefore, it is possible to derive the error of the position determination in accordance with the property of the movable body.
  • FIG. 2A is a schematic configuration diagram showing a navigation apparatus 1.
  • the navigation apparatus 1 is controlled by a navigation ECU (Electronic Control Unit) 10.
  • the navigation ECU 10 is configured as a computer in which a CPU that executes programs, storage devices (a hard disk drive, and ROM) that store the programs, RAM that temporarily stores data and the programs, an input/output portion to/from which data is input/output, NV-RAM (Nonvolatile-RAM), and the like are connected with each other by a bus.
  • NV-RAM Nonvolatile-RAM
  • the navigation ECU 10 is connected to a GPS receiver 11 that receives radio waves from GPS satellites; vehicle speed sensors 12 that detect the vehicle speed; a yaw-rate sensor 13 that detects the rotational angular velocity of the vehicle around a vertical axis; a map database (hereinafter, referred to as "map DB" ) 14 that stores map data; an input device 15 that is used to operate the navigation apparatus 1 ; and a display 16 that displays the current position of the host vehicle.
  • map DB map database
  • the other autonomous sensors such as a gyro sensor and a steering-angle sensor, may be provided.
  • the GPS receiver 11 outputs the position of the host vehicle based on the radio waves from the GPS satellites, using a known method.
  • the GPS receiver 11 calculates distances from the host vehicle to the GPS satellites, based on times required for the radio waves transmitted from the plurality of GPS satellites to reach the GPS receiver 11. Then, the GPS receiver 11 determines an intersection of three hyperboloids defined using the loci of the distances from the respective at least three GPS satellites to the host vehicle, as the position of the host vehicle.
  • the vehicle speed sensor 12 outputs a pulse signal according to the rotation of a tire.
  • the vehicle speed is detected based on the number of pulses detected in each sampling time period.
  • the relation between the pulse number and a travel distance is calculated in advance as a pulse coefficient using the relation "travel distance ⁇ pulse number" when the travel distance is known.
  • the air pressure in the tire the diameter of the tire
  • the pulse coefficient is changed.
  • an error may be caused.
  • the yaw-rate sensor 13 generates voltage or the like that is proportional to the rotational angular velocity of the vehicle around the vertical axis.
  • the output from the yaw-rate sensor 13 is converted from the voltage or the like, to the rotational angular velocity, using a proportional constant.
  • the proportional constant which is determined in advance, differs from an actual conversion proportion.
  • the rotational angular velocity including an error is output.
  • the yaw-rate sensor 13 is disposed such that the detection shaft extends along a predetermined direction (for example, in the direction of gravity when the vehicle is on a horizontal road), when the vehicle turns on an inclined surface, the conversion proportion is changed, and an error is caused.
  • the map DB 14 is constituted by the hard disk, CD-ROM, DVD-ROM, and the like.
  • the map DB 14 stores road map information on a road network, intersections, and the like, which is associated with the latitudes and longitudes.
  • information relating to nodes for example, points at which roads intersect with each other, and points at predetermined intervals from intersections
  • information relating to links i.e., roads which connect the nodes
  • the input device 15 is constituted by a touch panel, a press-type keyboard, buttons, a remote control, a cross key, and the like.
  • the input device 15 is an interface to which operation performed by a driver is input.
  • the input device 15 may include a microphone, and may recognize the voice of the driver using a voice recognition circuit so that operation is input to the input device 15.
  • the driver may input the destination using an address, a geographic name, the name of a landmark, a post code, and the like.
  • the display device 16 is constituted by a liquid crystal display, an organic EL display, a HUD (Head Up Display), or the like.
  • the display device 16 displays a road map showing an area around the host vehicle, or a road map showing a designated area on a designated scale.
  • the display device 16 displays the position of the host vehicle, the route to the destination, and the like on the road map, as needed.
  • the display device 16 includes a speaker, and gives voice guidance on the orientation of the vehicle along the route using the speaker, for example, at an intersection at which the vehicle turns to the right or left.
  • FIG. 2B is a function block diagram of the navigation ECU 10.
  • the CPU of the navigation ECU 10 executes a program, inertial position determination means 10a, error variance calculation means 10b, error ellipsoid calculation means 10c, and determination means 1Od are realized.
  • the inertial position determination means 10a detects the determined position of the host vehicle by accumulating information detected by the vehicle speed 12 and the yaw-rate sensor 13.
  • the error variance calculation means 10b recursively derives the error variance of the determined position based on the dynamics model.
  • the error ellipsoid calculation means 1 Oc calculates a reliability error ellipsoid.
  • the determination means 1 Od determines whether the reliability error ellipsoid overlaps a predetermined region.
  • the dynamics model and a Mahalanobis distance described later are stored in the storage device of the navigation ECU 10.
  • the inertial position determination means 1 Oa detects (estimates) the determined position of the host vehicle by accumulating the information detected by the vehicle speed 12 and the yaw-rate sensor 13, using a known method. Then, the error variance calculation means 10b calculates the error variance of the determined position.
  • the dynamics model for estimating the position of the vehicle is set.
  • the dynamics model outputs the estimated position at time point t+1.
  • the error variance of the estimated position at time point t+1 is derived from the error variance at time point t.
  • the dynamics model will be described later.
  • the true position and direction X t , and the translational velocity and rotational angular velocity U 1 are represented as follows (each of X t and U t is a vector quantity).
  • the translational velocity is not the vehicle velocity in the orientation of the vehicle.
  • the translational velocity is the vehicle velocity in a vehicle-length direction and a vehicle- width direction.
  • n t represents an error due to quantization and the rounding error in the calculation.
  • the error of X t is represented by ⁇ X t
  • the error of U t is represented by ⁇ U t
  • the estimated value (average value) of X t is represented by X ⁇ t
  • the estimated value (average value) of Ut is represented by U ⁇ t .
  • a host-vehicle position estimating equation is defined as follows. [0030] X ⁇ t+ i - f(X ⁇ , U ⁇ ,) ... (2)
  • Talor expansion is applied to linealize the equation (2).
  • J x and J 11 are represented as follows, and the relation in the equation (2) is used in the third and fourth lines. [0032]
  • the first term the amount of influence of the error of the estimated position at time point t on the error of the estimated position at time point t+1.
  • the second term the error of the sensor value.
  • FIG. 3 is a diagram showing a geometric vehicle model as one example of the dynamics model.
  • the dynamics model according to the embodiment is an example.
  • the other models appropriately set may be appropriately used to derive the error variance according to the embodiment.
  • a vehicle 20 is a four-wheel vehicle. However, for explanation, three wheels, that is, a front-side Fc (steering wheel), rear wheels Rl and Rr, are shown.
  • the vehicle velocity which is the average of the velocities of the four wheels detected by the vehicle-velocity sensors 12, is approximated to a vehicle velocity Vstr.
  • the vehicle velocity Vstr is decomposed into a velocity in the vehicle-length direction, and a velocity in the vehicle-width direction.
  • a steering angle ⁇ is detected by the steering-angle sensor.
  • V_model_x Vstr x cos ( ⁇ ) ii)
  • V_model_fy Vstr x sin ( ⁇ )
  • the translational velocity and rotational angular velocity at the gravity center are calculated. On the assumption that the translational velocity in the lateral direction at the position of the rear wheels of the vehicle is zero, the translational velocity and rotational angular velocity at the position of the gravity center are calculated according to the distance from the position of the front wheels to the gravity center. [0041] i) A coefficient set according to the distance from the position of the front wheels to the position of the gravity center.
  • K_wheelbase Lr / L ii)
  • V_model_gy V_model_fy x
  • the rotational angular velocity at the gravity center [rad/s] yaw_model_g V model fy / L
  • V t and W t are represented as follows.
  • Vt ⁇ Wt — yaw model e
  • the true position and direction X t of the vehicle is calculated from the translational velocity and rotational angular velocity. That is, the amount of change based on the translational velocity and rotational angular velocity is accumulated on the previous position and direction. Note that "S t " represents a sampling time period. [0044]
  • FIG. 4 is a diagram showing an example of the result of the position determination performed using inertial navigation, and the error variance.
  • the host vehicle is at a true position O, and travels toward an intersection P.
  • Error variance Qv which is derived by the updating equation, and shown by the dotted line, is obtained with respect to a position Q determined using inertial navigation.
  • An intersection region Pv which is a concentric region around the node P of the intersection, is shown to indicate the region of the intersection P.
  • the host vehicle is not in the intersection region Pv. However, because the determined position Q includes an error, the host vehicle may be actually in the intersection region Pv. [0048] Accordingly, for example, in the case where an alarm is provided to draw the driver's attention when the host vehicle is in the intersection, the determination based on only the determined position Q is not sufficient.
  • the region where the host vehicle may be positioned is detected.
  • the region where the host vehicle may be positioned is derived based on the dynamics model formed taking into account factors that influence the position of the movable body. Therefore, it is possible to appropriately evaluate the error of the position determination performed using inertial navigation.
  • a reliability error ellipsoid is calculated using a Mahalanobis distance D. Then, it is determined whether the host vehicle is in the intersection region Pv, based on whether the reliability error ellipsoid overlaps the intersection region Pv.
  • FIG. 5 is a diagram showing the outline of the determination of the position of the host vehicle using the reliability error ellipsoid. As shown in FIG. 5, to generate the reliability error ellipsoid, "the (estimated) position of the host vehicle", “the error variance of the position of the host vehicle” and “the existing probability of the host vehicle (Mahalanobis distance D)" are used. [0054] The equation for calculating the reliability error ellipsoid is as follows.
  • the determination means 1Od extracts the positional information on the intersection node from the map DB 14, and determines a region having a predetermined radius as the intersection region Pv, according to the width of a road, or the like. [0056] When the reliability error ellipsoid overlaps the intersection region Pv, the determination means 1 Od determines that the host vehicle is in the intersection. When the reliability error ellipsoid does not overlap the intersection region Pv, the determination means 1Od determines that the host vehicle is not in the intersection.
  • FIG. 6 is a diagram showing the result of the determination as to whether the host vehicle was in the intersection of a road on which the host vehicle actually traveled, based on the reliability error ellipsoid.
  • the host vehicle travels from an upper left region toward the intersection in the direction shown by the arrow, and the host vehicle turns to the right at the intersection, and then the host vehicle travels downward in FIG. 6.
  • the navigation ECU calculates the reliability error ellipsoid at predetermined time intervals. Therefore, a plurality of the reliability error ellipsoids is shown. Because the reliability error ellipsoid shows the error variance of the determined position as described above, the plurality of reliability error ellipsoids is calculated along the locus of the determined positions.
  • the travel experiments were conducted twenty times. For comparison, travel experiments were conducted twenty times to make the determination based on only the determined position, without taking into account the error of the determined position. [0061] In the case where the determination was made based on the reliability error ellipsoid, it was determined that the host vehicle was in the intersection region in all of the twenty travel experiments. In contrast, in the case where the determination was made based on only the determined position, without taking into account the error of the determined position, it was determined that the host vehicle was in the intersection in the fourteen travel experiments out of the twenty travel experiments. However, it was determined that the host vehicle was not in the intersection even when the host vehicle was actually in the intersection in the six travel experiments.
  • the results of the experiments show that the determination based on the reliability error ellipsoid is effective.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Instructional Devices (AREA)

Abstract

A navigation apparatus (1) that detects a position of a movable body includes an autonomous sensor (12, 13) that detects information on behavior of the movable body; inertial position determination means (10a) for detecting an inertial position-determination position of the movable body by accumulating the information detected by the autonomous sensor (12, 13); and error variance calculation means (10b) for recursively calculating an error variance of the inertial position-determination position at time point t+1, by applying the error variance, a sensor error variance due to the autonomous sensor (12, 13), and a calculation error at time point t, to an updating equation based on a movement model of the movable body.

Description

NAVIGATION APPARATUS
BACKGROUND OF THE INVENTION
1. Field of the Invention [0001] The invention relates to a navigation apparatus that detects the position of a movable body. More specifically, the invention relates to a navigation apparatus that evaluates position determination performed using inertial navigation, and the error of the position determination.
2. Description of the Related Art [0002] In a navigation apparatus, radio navigation and inertial navigation are used.
In the radio navigation, the position of a host vehicle is detected based on radio waves from GPS (Global Positioning System) satellites. In the inertial navigation, the position of the host vehicle is detected using a behavior sensor that detects behavior of the host vehicle, such as a velocity. [0003] However, it is known that a large or small error is included in the position determination performed using radio navigation or inertial navigation. Thus, when various vehicle controls are executed using the position of the host vehicle, the degree of the error may influence the various vehicle controls.
[0004] Therefore, a method of evaluating the error of the position determination performed using radio navigation and a method of evaluating the error of the position determination performed by inertial navigation are needed. With regard to the position determination performed using radio navigation, the error may be small, or even if the error is large, there is a conventional method of evaluating the error of the position determination performed by radio navigation. [0005] Also, a method of evaluating the error with regard to the position determination performed using inertial navigation is proposed (for example, refer to Japanese Patent Application Publication No. 10-54729 (JP-A-10-54729)). In the method of evaluating the error described in JP-A- 10-54729, the accuracy of the determination of the position of a host vehicle is estimated, based on the errors of the travel distance and direction of the host vehicle detected by a distance sensor and a direction sensor, respectively, an calculation error caused when the travel direction of the host vehicle is not constant, the accumulated errors of the travel distance and direction, and the accumulated calculation error. The estimation is made according to the accuracy of the sensors, using probability distribution. Thus, using probability distribution, it is possible to evaluate the error of the position determined using inertial navigation.
[0006] However, in the evaluation method described in JP-A- 10-54729, only the errors caused by the distance sensor and the direction sensor are taken into account, and factors that influence the position of the movable body are not sufficiently examined. For example, when the vehicle is traveling, the position of the vehicle is changed by the influence associated with the attribute of the vehicle, such as the center of gravity of the vehicle. Therefore, the error determined taking into account only the distance sensor and the direction sensor is not sufficient for evaluating the error of the position determination performed using inertial navigation.
SUMMARY OF THE INVENTION
[0007] The invention provides a navigation apparatus that accurately evaluates an error with regard to position determination performed using inertial navigation.
[0008] A first aspect of the invention relates to a navigation apparatus that detects the position of a movable body. The navigation apparatus includes an autonomous sensor that detects information on behavior of the movable body; inertial position determination means for detecting an inertial position-determination position of the movable body by accumulating the information detected by the autonomous sensor; and error variance calculation means for recursively calculating an error variance of the inertial position-determination position at time point t+1, by applying the error variance, a sensor error variance due to the autonomous sensor, and a calculation error at time point t, to an updating equation based on a movement model of the movable body. As the movement model of the movable body, for example, a dynamics model may be used.
[0009] According to the first aspect, it is possible to provide the navigation apparatus that accurately evaluates the error with regard to the position determination performed by inertial navigation.
BRIEF DESCRIPTION OF THE DRAWINGS [0010] The above and other objects and features of the present invention will become apparent from the following description of example embodiments given in conjunction with the accompanying drawings, in which:
FIG. l is a diagram showing the outline of error evaluation on the position of a host vehicle; FIGS. 2A and 2B are schematic configuration diagrams showing a navigation apparatus;
FIG. 3 is a diagram showing an example of a dynamics model; FIG. 4 is a diagram showing an example of the result of position determination performed by inertial navigation, and an error variance; FIG. 5 is a diagram showing the outline of the determination of the position of the host vehicle using a reliability error ellipsoid; and
FIG. 6 is a diagram showing the result of the determination as to whether the host vehicle was in the intersection of a road on which the host vehicle actually traveled, based on the reliability error ellipsoid.
DETAILED DESCRIPTION OF THE EXAMPLE EMBODIMENTS [0011] Hereinafter, a first aspect of the invention will be described with reference to the drawings. First, the outline of error evaluation on the position of a host vehicle will be described. [0012] FIG. 1 is a diagram showing the outline of the error evaluation on the position of the host vehicle. In the embodiment, an error variance is used as the error evaluation. Then, the error variance of the position of the host vehicle at time point t+1 is calculated by applying the error variance, the error variance of a sensor value, and a rounding error in calculation at time point t, to an updating equation. [0013] Instead of simply accumulating the error of the sensor value, the error variance of the position of the host vehicle is recursively derived using the updating equation. Therefore, it is possible to accurately evaluate the error of the position of the host vehicle. Also, the updating equation is set based on the dynamics model of the vehicle. Therefore, it is possible to derive the error of the position determination in accordance with the property of the movable body.
[0014] FIG. 2A is a schematic configuration diagram showing a navigation apparatus 1. The navigation apparatus 1 is controlled by a navigation ECU (Electronic Control Unit) 10. The navigation ECU 10 is configured as a computer in which a CPU that executes programs, storage devices (a hard disk drive, and ROM) that store the programs, RAM that temporarily stores data and the programs, an input/output portion to/from which data is input/output, NV-RAM (Nonvolatile-RAM), and the like are connected with each other by a bus.
[0015] The navigation ECU 10 is connected to a GPS receiver 11 that receives radio waves from GPS satellites; vehicle speed sensors 12 that detect the vehicle speed; a yaw-rate sensor 13 that detects the rotational angular velocity of the vehicle around a vertical axis; a map database (hereinafter, referred to as "map DB" ) 14 that stores map data; an input device 15 that is used to operate the navigation apparatus 1 ; and a display 16 that displays the current position of the host vehicle. The other autonomous sensors, such as a gyro sensor and a steering-angle sensor, may be provided.
[0016] The GPS receiver 11 outputs the position of the host vehicle based on the radio waves from the GPS satellites, using a known method. The GPS receiver 11 calculates distances from the host vehicle to the GPS satellites, based on times required for the radio waves transmitted from the plurality of GPS satellites to reach the GPS receiver 11. Then, the GPS receiver 11 determines an intersection of three hyperboloids defined using the loci of the distances from the respective at least three GPS satellites to the host vehicle, as the position of the host vehicle.
[0017] The vehicle speed sensor 12 outputs a pulse signal according to the rotation of a tire. The vehicle speed is detected based on the number of pulses detected in each sampling time period. The relation between the pulse number and a travel distance is calculated in advance as a pulse coefficient using the relation "travel distance ÷ pulse number" when the travel distance is known. However, when the air pressure in the tire (the diameter of the tire) is changed, the pulse coefficient is changed. Also, when the travel distance is detected using the pulse at a low vehicle speed, an error may be caused. [0018] The yaw-rate sensor 13 generates voltage or the like that is proportional to the rotational angular velocity of the vehicle around the vertical axis. The output from the yaw-rate sensor 13 is converted from the voltage or the like, to the rotational angular velocity, using a proportional constant. In the yaw-rate sensor 13, when the detection shaft attached to the vehicle body does not match the turning axis of the vehicle, the proportional constant, which is determined in advance, differs from an actual conversion proportion. As a result, the rotational angular velocity including an error is output. Also, because the yaw-rate sensor 13 is disposed such that the detection shaft extends along a predetermined direction (for example, in the direction of gravity when the vehicle is on a horizontal road), when the vehicle turns on an inclined surface, the conversion proportion is changed, and an error is caused.
[0019] The map DB 14 is constituted by the hard disk, CD-ROM, DVD-ROM, and the like. The map DB 14 stores road map information on a road network, intersections, and the like, which is associated with the latitudes and longitudes. In the map DB 14, information relating to nodes (for example, points at which roads intersect with each other, and points at predetermined intervals from intersections), and information relating to links (i.e., roads which connect the nodes), which are associated with an actual road network, are stored in respective table databases.
[0020] The input device 15 is constituted by a touch panel, a press-type keyboard, buttons, a remote control, a cross key, and the like. The input device 15 is an interface to which operation performed by a driver is input. The input device 15 may include a microphone, and may recognize the voice of the driver using a voice recognition circuit so that operation is input to the input device 15. When a search for a route to a destination is conducted, the driver may input the destination using an address, a geographic name, the name of a landmark, a post code, and the like.
[0021] The display device 16 is constituted by a liquid crystal display, an organic EL display, a HUD (Head Up Display), or the like. The display device 16 displays a road map showing an area around the host vehicle, or a road map showing a designated area on a designated scale. In addition, the display device 16 displays the position of the host vehicle, the route to the destination, and the like on the road map, as needed. The display device 16 includes a speaker, and gives voice guidance on the orientation of the vehicle along the route using the speaker, for example, at an intersection at which the vehicle turns to the right or left. [0022] FIG. 2B is a function block diagram of the navigation ECU 10. When the
CPU of the navigation ECU 10 executes a program, inertial position determination means 10a, error variance calculation means 10b, error ellipsoid calculation means 10c, and determination means 1Od are realized. The inertial position determination means 10a detects the determined position of the host vehicle by accumulating information detected by the vehicle speed 12 and the yaw-rate sensor 13. The error variance calculation means 10b recursively derives the error variance of the determined position based on the dynamics model. The error ellipsoid calculation means 1 Oc calculates a reliability error ellipsoid. The determination means 1 Od determines whether the reliability error ellipsoid overlaps a predetermined region. The dynamics model and a Mahalanobis distance described later are stored in the storage device of the navigation ECU 10.
[0023] In the embodiment, the inertial position determination means 1 Oa detects (estimates) the determined position of the host vehicle by accumulating the information detected by the vehicle speed 12 and the yaw-rate sensor 13, using a known method. Then, the error variance calculation means 10b calculates the error variance of the determined position.
[0024] [Derivation of error variance using updating equation] The derivation of the error variance performed by the error variance calculation means 10b will be described in detail. In the embodiment, the dynamics model for estimating the position of the vehicle is set. When positional information and sensor information on the host vehicle at time point t are input to the dynamics model, the dynamics model outputs the estimated position at time point t+1. Thus, by modifying the dynamics model, the error variance of the estimated position at time point t+1 is derived from the error variance at time point t. The dynamics model will be described later. [0025] The true position and direction Xt, and the translational velocity and rotational angular velocity U1 are represented as follows (each of Xt and Ut is a vector quantity). The translational velocity is not the vehicle velocity in the orientation of the vehicle. The translational velocity is the vehicle velocity in a vehicle-length direction and a vehicle- width direction. [0026]
X, = (χ, y, θ) Ut = (V1, wt)
When the equation for estimating the position of the host vehicle through the input of Xt and Ut is f (Xt, U1) (hereinafter, simply referred to as "dynamics model"), the position Xt+1 of the host vehicle at time point t+1 is represented as follows.
[002η
Xt+1 = f (X,, U,) + n, ... (1)
Note that "nt" represents an error due to quantization and the rounding error in the calculation. [0028] The error of Xt is represented by ΔXt, the error of Ut is represented by ΔUt, the estimated value (average value) of Xt is represented by XΛ t, and the estimated value (average value) of Ut is represented by UΛ t.
[0029] Also, a host-vehicle position estimating equation is defined as follows. [0030] XΛ t+i - f(XΛ, UΛ,) ... (2)
Talor expansion is applied to linealize the equation (2).
[0031]
Xt+1 = f (Xt, Ut) + n,
= f (XA t + ΔXt, UΛ t + ΔUt) + n, « f (XΛ t, UΛ t) + JxΔXt + JUΔU, + nt
= XΛ,+i +ΔXt+i
Note that Jx and J11 are represented as follows, and the relation in the equation (2) is used in the third and fourth lines. [0032]
Figure imgf000009_0001
[0033] Because the following relation is obtained from the third and fourth lines, the updating equation for deriving the error variance is obtained from this equation.
ΔXt+i = JxΔXt + JUΔU, + nt Thus, the error variance of the estimated position is represented as follows. The equation (3) is the updating equation for recursively deriving the error variance. Note that ∑xt = E (ΔXtΔX,τ), ∑Ut = E (ΔU,ΔUt τ), ∑n = E (ΔnΔn τ). (The upper right superscript "T" indicates a transposed matrix). "E" is a sign indicating an expected value. Accordingly, "∑" indicates a covariance matrix. [0034]
∑ ^[+] = ^∑ *^ + Ju ∑ u Ju + ∑ « ... (3)
[0035] Each of the first to third terms indicates as follows. [0036]
The first term: the amount of influence of the error of the estimated position at time point t on the error of the estimated position at time point t+1. The second term: the error of the sensor value.
The third term: the error due to the rounding error in the calculation, and the other factors. Accordingly, as shown by the updating equation, the error variance of the estimated position is recursively derived by determining ∑χo, ∑uo, ∑n at time point t = 0.
[0037] [Dynamics model] Subsequently, the dynamics model will be described. FIG. 3 is a diagram showing a geometric vehicle model as one example of the dynamics model. The dynamics model according to the embodiment is an example. The other models appropriately set may be appropriately used to derive the error variance according to the embodiment.
[0038] In the dynamics model in FIG. 3, a vehicle 20 is a four-wheel vehicle. However, for explanation, three wheels, that is, a front-side Fc (steering wheel), rear wheels Rl and Rr, are shown. The overall length L of the vehicle is represented by the equation, L = Lf (front side) + Lr (rear side) with respect to the gravity center.
[0039] Hereinafter, the translational velocity vt of the vehicle, and the rotational angular velocity wt at the gravity center will be obtained.
A. The vehicle velocity, which is the average of the velocities of the four wheels detected by the vehicle-velocity sensors 12, is approximated to a vehicle velocity Vstr.
B. The vehicle velocity Vstr is decomposed into a velocity in the vehicle-length direction, and a velocity in the vehicle-width direction. To decompose the vehicle velocity Vstr, a steering angle α is detected by the steering-angle sensor.
[0040] i) The velocity in the vehicle-length direction [m/s]
V_model_x = Vstr x cos (α) ii) The velocity in the vehicle-width direction [m/s] V_model_fy = Vstr x sin (α)
C. The translational velocity and rotational angular velocity at the gravity center are calculated. On the assumption that the translational velocity in the lateral direction at the position of the rear wheels of the vehicle is zero, the translational velocity and rotational angular velocity at the position of the gravity center are calculated according to the distance from the position of the front wheels to the gravity center. [0041] i) A coefficient set according to the distance from the position of the front wheels to the position of the gravity center. K_wheelbase = Lr / L ii) The translational velocity in the vehicle-length direction at the gravity center [m/s] V_model_x iii) The translational velocity in the vehicle-width direction at the gravity center [m/s] V_model_gy = V_model_fy x K_wheelbase iv) The rotational angular velocity at the gravity center [rad/s] yaw_model_g = V model fy / L Thus, Vt and Wt are represented as follows.
[0042]
fV_model_x ^
Vt = \ Wt — yaw model e
I V_model_gy//
[0043]
The true position and direction Xt of the vehicle is calculated from the translational velocity and rotational angular velocity. That is, the amount of change based on the translational velocity and rotational angular velocity is accumulated on the previous position and direction. Note that "St" represents a sampling time period. [0044]
Xt+i = Xt + V_model_x x St yt+ 1 = yt + V_model_gy x St
Figure imgf000011_0001
Thus, by setting the dynamics model, it is possible to derive the function form (dynamics model) for calculating the true position and direction of the vehicle, and the translational velocity and rotational angular velocity of the vehicle. [0045] According to the embodiment, it is possible to recursively derive the error variance of the (estimated) position of the host vehicle at time point t+1 by applying the error variance, the error variance of the sensor value, and the rounding error in the calculation at time point t, to the updating equation. Using the error variance, it is possible to accurately evaluate the error with regard to the position determination performed by inertial navigation. [0046] FIG. 4 is a diagram showing an example of the result of the position determination performed using inertial navigation, and the error variance. The host vehicle is at a true position O, and travels toward an intersection P. Error variance Qv, which is derived by the updating equation, and shown by the dotted line, is obtained with respect to a position Q determined using inertial navigation. An intersection region Pv, which is a concentric region around the node P of the intersection, is shown to indicate the region of the intersection P.
[0047] According to the determined position Q, the host vehicle is not in the intersection region Pv. However, because the determined position Q includes an error, the host vehicle may be actually in the intersection region Pv. [0048] Accordingly, for example, in the case where an alarm is provided to draw the driver's attention when the host vehicle is in the intersection, the determination based on only the determined position Q is not sufficient.
[0049] In contrast, in the embodiment, not only the determined position Q, but also the error variance Qv of the estimated position is derived. Therefore, when the error variance Qv overlaps the intersection region Pv, it is detected that there is a possibility that the host vehicle is in or near the intersection.
[0050] According to the embodiment, when the position of the host vehicle is detected using inertial navigation, the region where the host vehicle may be positioned is detected. Thus, it is possible to accurately control the vehicle. Also, the region where the host vehicle may be positioned is derived based on the dynamics model formed taking into account factors that influence the position of the movable body. Therefore, it is possible to appropriately evaluate the error of the position determination performed using inertial navigation.
Hereinafter, a second embodiment of the invention will be described with a focus on the differences between the second embodiment and the first embodiment.
[0051] In the case where the determined position Q of the host vehicle and the error variance Qv are obtained as shown in FIG. 4, even when the host vehicle is far from the intersection, it may be determined that the host vehicle is in the intersection, depending on the error variance Qv.
[0052] Accordingly, in the embodiment, a reliability error ellipsoid is calculated using a Mahalanobis distance D. Then, it is determined whether the host vehicle is in the intersection region Pv, based on whether the reliability error ellipsoid overlaps the intersection region Pv. [0053] FIG. 5 is a diagram showing the outline of the determination of the position of the host vehicle using the reliability error ellipsoid. As shown in FIG. 5, to generate the reliability error ellipsoid, "the (estimated) position of the host vehicle", "the error variance of the position of the host vehicle" and "the existing probability of the host vehicle (Mahalanobis distance D)" are used. [0054] The equation for calculating the reliability error ellipsoid is as follows.
Reliability error ellipsoid = (X - X*)τXt "' (X - X*) = D ... (4) "X*" represents "the (estimated) position of the host vehicle", and "∑xt" represents "the error variance of the position of the host vehicle (the first term of the updating equation)". Therefore, the error ellipsoid calculation means 10c determines the reliability error ellipsoid by assuming an appropriate existing probability, and inputting the Mahalanobis distance D.
[0055] The determination means 1Od extracts the positional information on the intersection node from the map DB 14, and determines a region having a predetermined radius as the intersection region Pv, according to the width of a road, or the like. [0056] When the reliability error ellipsoid overlaps the intersection region Pv, the determination means 1 Od determines that the host vehicle is in the intersection. When the reliability error ellipsoid does not overlap the intersection region Pv, the determination means 1Od determines that the host vehicle is not in the intersection.
[0057] FIG. 6 is a diagram showing the result of the determination as to whether the host vehicle was in the intersection of a road on which the host vehicle actually traveled, based on the reliability error ellipsoid.
[0058] The host vehicle travels from an upper left region toward the intersection in the direction shown by the arrow, and the host vehicle turns to the right at the intersection, and then the host vehicle travels downward in FIG. 6. When the vehicle is traveling, the navigation ECU calculates the reliability error ellipsoid at predetermined time intervals. Therefore, a plurality of the reliability error ellipsoids is shown. Because the reliability error ellipsoid shows the error variance of the determined position as described above, the plurality of reliability error ellipsoids is calculated along the locus of the determined positions.
[0059] Travel experiments were conducted to make the determination as to whether it was determined that the host vehicle was in the shown intersection based on the reliability error ellipsoid. That is, it was determined whether at least part of the reliability error ellipsoid overlapped the intersection region during the period until the host vehicle passed the intersection, that is, during the period in which the host vehicle was actually in the intersection. It was confirmed by visual observation that the host vehicle was actually in the intersection.
[0060] The travel experiments were conducted twenty times. For comparison, travel experiments were conducted twenty times to make the determination based on only the determined position, without taking into account the error of the determined position. [0061] In the case where the determination was made based on the reliability error ellipsoid, it was determined that the host vehicle was in the intersection region in all of the twenty travel experiments. In contrast, in the case where the determination was made based on only the determined position, without taking into account the error of the determined position, it was determined that the host vehicle was in the intersection in the fourteen travel experiments out of the twenty travel experiments. However, it was determined that the host vehicle was not in the intersection even when the host vehicle was actually in the intersection in the six travel experiments. The results of the experiments show that the determination based on the reliability error ellipsoid is effective. [0062] According to the embodiment, it is possible to reliably determine whether the host vehicle is in a predetermined position. Because the size of the reliability error ellipsoid is controlled using the Mahalanobis distance D, it is possible to minimize the possibility that an erroneous determination is made, for example, the possibility that it is erroneously determined that the host vehicle is in an intersection when the host vehicle is actually far from the intersection.

Claims

CLAIMS:
1. A navigation apparatus that detects a position of a movable body, comprising: an autonomous sensor that detects information on behavior of the movable body; inertial position determination means for detecting an inertial position-determination position of the movable body by accumulating the information detected by the autonomous sensor; and error variance calculation means for recursively calculating an error variance of the inertial position-determination position at time point t+1, by applying the error variance, a sensor error variance due to the autonomous sensor, and a calculation error at time point t, to an updating equation based on a movement model of the movable body.
2. The navigation apparatus according to claim 1 , wherein the movement model of the movable body is a dynamics model of the movable body.
3. The navigation apparatus according to claim 1 or 2, wherein the autonomous sensor includes at least one of a vehicle speed sensor, a yaw-rate sensor, a gyro sensor, a steering-angle sensor.
4. The navigation apparatus according to any one of claims 1 to 3, wherein the error variance calculation means calculates the error variance, based on the updating equation: the error variance at time point t+1 = JxE(ΔXtΔXt τ)JχT + JuE(ΔUtΔUt τ)JuT + E(ΔnΔnτ), wherein:
X represents a position, U represents a value detected by the autonomous sensor, n represents a rounding error in calculation, ΔXt represents an error of X, and ΔUt represents an error of U; and when the movement model is f (X, U), Jx and Ju are represented by equations: Bf(X, U) Bf (X, U)
J • xy = BX X=Xl Ju =
U=Ut dX X=Xl
U=Ut
5. The navigation apparatus according to any one of claims 1 to 4, further comprising determination means for determining whether the movable body is in a predetermined region, based on whether at least part of the error variance overlaps the predetermined region.
6. The navigation apparatus according to any one of claims 1 to 4, further comprising: error ellipsoid calculation means for calculating a reliability error ellipsoid, using the inertial position-determination position, the error variance, and a Mahalanobis distance; and determination means for determining whether the movable body is in a predetermined region based on whether at least part of the reliability error ellipsoid overlaps the predetermined region.
7. A method of determining a position of a movable body, comprising: detecting information on behavior of the movable body; detecting an inertial position-determination position of the movable body by accumulating the information on the behavior; and recursively calculating an error variance of the inertial position-determination position at time point t+1, by applying the error variance, an error variance of the information on the behavior, and a calculation error at time point t, to an updating equation based on a movement model of the movable body.
8. The method according to claim 7, wherein the error variance is calculated based on the updating equation: the error variance at time point t+1 = JχE(ΔXtΔXt τ)JχT + JuE(ΔUtΔUt τ)JuT + E(ΔnΔnτ), wherein:
X represents a position, U represents a value detected by the autonomous sensor, n represents a rounding error in calculation, ΔXt represents an error of X, and ΔUt represents an error of U; and when the movement model is f (X, U), Jx and Ju are represented by equations:
Figure imgf000018_0001
9. The method according to claim 7 or 8, further comprising determining whether the movable body is in a predetermined region, based on whether at least part of the error variance overlaps the predetermined region.
10. The method according to claim 7 or 8, further comprising: calculating a reliability error ellipsoid, using the inertial position-determination position, the error variance, and a Mahalanobis distance; and determining whether the movable body is in a predetermined region based on whether at least part of the reliability error ellipsoid overlaps the predetermined region.
11. A navigation apparatus that detects a position of a movable body, comprising: an autonomous sensor that detects information on behavior of the movable body; an inertial position determination portion that detects an inertial position-determination position of the movable body by accumulating the information detected by the autonomous sensor; and an error variance calculation portion that recursively calculates an error variance of the inertial position-determination position at time point t+1, by applying the error variance, a sensor error variance due to the autonomous sensor, and a calculation error at time point t, to an updating equation based on a movement model of the movable body.
PCT/IB2007/001939 2006-07-13 2007-07-11 Navigation apparatus Ceased WO2008010046A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2006193243A JP4345779B2 (en) 2006-07-13 2006-07-13 Navigation device and position detection method
JP2006-193243 2006-07-13

Publications (3)

Publication Number Publication Date
WO2008010046A2 true WO2008010046A2 (en) 2008-01-24
WO2008010046A8 WO2008010046A8 (en) 2008-05-22
WO2008010046A3 WO2008010046A3 (en) 2008-06-26

Family

ID=38957142

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2007/001939 Ceased WO2008010046A2 (en) 2006-07-13 2007-07-11 Navigation apparatus

Country Status (2)

Country Link
JP (1) JP4345779B2 (en)
WO (1) WO2008010046A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2264404A3 (en) * 2009-06-18 2012-01-18 Clarion Co., Ltd. Position detection apparatus and position detection program

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5554560B2 (en) * 2009-12-28 2014-07-23 川崎重工業株式会社 Positioning reliability evaluation apparatus, positioning reliability evaluation method, and positioning reliability evaluation program
US9507027B2 (en) * 2010-08-06 2016-11-29 Qualcomm Incorporated Determining location of a target device based on relative change in location information
JP5684039B2 (en) * 2011-05-02 2015-03-11 株式会社豊田中央研究所 Existence probability distribution estimation apparatus and program
WO2013146457A1 (en) * 2012-03-27 2013-10-03 日本電気株式会社 Position detection system, method, and program
JP6836446B2 (en) * 2017-03-30 2021-03-03 株式会社Subaru Vehicle lane estimation device
KR101982181B1 (en) * 2018-08-30 2019-05-24 국방과학연구소 Method and apparatus for compensating air data using inertial navigation data
FR3102879B1 (en) * 2019-10-30 2024-09-13 Renault Sas System and method for managing the position of an autonomous vehicle.

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8501012D0 (en) * 1985-01-16 1985-02-20 Gen Electric Co Plc Automated vehicle drift correction
DE19521358C1 (en) * 1995-06-12 1996-09-05 Siemens Ag Slip detection system for 3-wheeled autonomous mobile unit
US6459990B1 (en) * 1999-09-23 2002-10-01 American Gnc Corporation Self-contained positioning method and system thereof for water and land vehicles
US6282496B1 (en) * 1999-10-29 2001-08-28 Visteon Technologies, Llc Method and apparatus for inertial guidance for an automobile navigation system
US6401036B1 (en) * 2000-10-03 2002-06-04 Motorola, Inc. Heading and position error-correction method and apparatus for vehicle navigation systems

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2264404A3 (en) * 2009-06-18 2012-01-18 Clarion Co., Ltd. Position detection apparatus and position detection program
US8301369B2 (en) 2009-06-18 2012-10-30 Clarion Co., Ltd. Position detection apparatus and position detection program

Also Published As

Publication number Publication date
JP2008020365A (en) 2008-01-31
WO2008010046A3 (en) 2008-06-26
JP4345779B2 (en) 2009-10-14
WO2008010046A8 (en) 2008-05-22

Similar Documents

Publication Publication Date Title
EP2044388B1 (en) Navigation apparatus
JP7036080B2 (en) Inertial navigation system
JP4124249B2 (en) Positioning device, navigation system
EP0566391B1 (en) Apparatus for detecting the position of a vehicle
JP3328939B2 (en) Creation of vehicle navigation device and road shape data used for it
US8005602B2 (en) Vehicle speed control device, method of determining target speed by using the device, and program executing the method
WO2008010046A2 (en) Navigation apparatus
CN110316197B (en) Tilt estimation method, tilt estimation device, and non-transitory computer-readable storage medium storing program
US20180066960A1 (en) Apparatus and method for driving assistance
US20020022924A1 (en) Propagation of position with multiaxis accelerometer
JP2018189900A (en) Vehicle control device, vehicle control method and vehicle control system
CN106553644A (en) Autopilot facility and automated driving system
EP3828583A1 (en) Analysis of localization errors in a mobile object
KR20190044988A (en) Apparatus for compensating sensing value of gyroscope sensor, system having the same and method thereof
US20090271113A1 (en) Method for modifying navigation information and navigation apparatus using the same
CN104019825A (en) Route planning determination method
JP2024105508A (en) Output device, control method, program, and storage medium
JP2010091363A (en) Navigation device and route guiding method
US12397812B2 (en) Navigation system
CN111194397B (en) Methods used to run the navigation system
JP2009036651A (en) Navigation device, navigation method, and navigation program
CN114787891B (en) Driving assistance devices and driving assistance systems
JP3432812B2 (en) Pre-presentation device for road-related information for vehicles
JP7658337B2 (en) Vehicle display control device, vehicle display device, vehicle, vehicle display control method, and vehicle display control program
US11801834B2 (en) Vehicle positioning method via data fusion and system using the same

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU

122 Ep: pct application non-entry in european phase

Ref document number: 07804588

Country of ref document: EP

Kind code of ref document: A2