US20220283298A1 - Vehicle localization precision enhancement via multi-sensor fusion - Google Patents
Vehicle localization precision enhancement via multi-sensor fusion Download PDFInfo
- Publication number
- US20220283298A1 US20220283298A1 US17/193,908 US202117193908A US2022283298A1 US 20220283298 A1 US20220283298 A1 US 20220283298A1 US 202117193908 A US202117193908 A US 202117193908A US 2022283298 A1 US2022283298 A1 US 2022283298A1
- Authority
- US
- United States
- Prior art keywords
- vehicle
- camera
- wheel encoder
- wheel
- global position
- 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.)
- Granted
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
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
- G01C21/12—Navigation; 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/16—Navigation; 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/165—Navigation; 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 combined with non-inertial navigation instruments
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/50—Context or environment of the image
- G06V20/56—Context or environment of the image exterior to a vehicle by using sensors mounted on the vehicle
-
- 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
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such 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
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
- G01S19/48—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
- G01S19/485—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system whereby the further system is an optical system or imaging system
-
- 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
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
- G01S19/48—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
- G01S19/49—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system whereby the further system is an inertial position system, e.g. loosely-coupled
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/211—Selection of the most significant subset of features
- G06F18/2113—Selection of the most significant subset of features by ranking or filtering the set of features, e.g. using a measure of variance or of feature cross-correlation
-
- G06K9/00791—
-
- G06K9/623—
-
- 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
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/52—Determining velocity
-
- 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/932—Radar or analogous systems specially adapted for specific applications for anti-collision purposes of land vehicles using own vehicle data, e.g. ground speed, steering wheel direction
-
- 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/9327—Sensor installation details
-
- 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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/16—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using electromagnetic waves other than radio waves
- G01S5/163—Determination of attitude
Definitions
- the instant disclosure is related to autonomous vehicle localization more specifically to vehicle localization precision enhancement via multi-sensor fusion.
- GPS global positioning systems
- IMU inertial measurement units
- An example method of determining a vehicle position and a vehicle velocity including receiving a camera image sequence based on a camera borne by a vehicle and determining a camera pose based on the camera image sequence.
- the method includes determining a global position system location based on a global position system receiver borne by the vehicle, determining an inertial movement signal based on an inertial movement unit borne by the vehicle and receiving a wheel encoder signal from a wheel of the vehicle.
- the method additionally includes determining at least one of the vehicle position and the vehicle velocity based on at least two of the camera pose, the global position system location, the inertial movement signal and the wheel encoder signal in temporal synchronization.
- Another example method of determining a vehicle position and a vehicle velocity including receiving a camera image sequence based on a camera borne by a vehicle and determining a camera pose based on the camera image sequence.
- the method includes determining a global position system location based on a global position system receiver borne by the vehicle and determining an inertial movement signal based on an inertial movement unit borne by the vehicle.
- the method also includes receiving a wheel encoder signal from a wheel of the vehicle and initializing the vehicle position and the vehicle velocity based on a fusion of the camera pose, the global position system location, the inertial movement signal and the wheel encoder signal.
- FIG. 1 is a first example system diagram in accordance with one embodiment of the disclosure
- FIG. 2 is a second example system diagram in accordance with one embodiment of the disclosure.
- FIG. 3 is an example of global navigation satellite system/inertial measurement unit receiver outputs in accordance with one embodiment of the disclosure
- FIG. 4 is an example of visual odometer outputs in accordance with one embodiment of the disclosure.
- FIG. 5 is an example of wheel encoder outputs in accordance with one embodiment of the disclosure.
- FIG. 6 is an example method of sensor fusion for autonomous vehicle localization in accordance with one embodiment of the disclosure.
- FIG. 7 is an example of visual odometry initialization in accordance with one embodiment of the disclosure.
- FIG. 8 is an example of wheel encoder initialization in accordance with one embodiment of the disclosure.
- FIG. 9 is an example method of bundle adjustment for a camera and a wheel encoder in accordance with one embodiment of the disclosure.
- FIG. 10 is an example method of bundle adjustment for a camera and a global positioning system/inertial measurement unit receiver in accordance with one embodiment of the disclosure
- FIG. 11 is an example of visual odometry initialization in a system having a global positioning system/inertial measurement unit receiver, a camera and a wheel encoder in accordance with one embodiment of the disclosure;
- FIG. 12 is an example method of signal processing for a global positioning system/inertial measurement unit receiver, a camera, a visual odometer and a wheel encoder in accordance with one embodiment of the disclosure;
- FIG. 13 is a first example method in accordance with one embodiment of the disclosure.
- FIG. 14 is a second example method in accordance with one embodiment of the disclosure.
- the terms “including” and “comprising” are used in an open-ended fashion, and thus may be interpreted to mean “including, but not limited to . . . ”
- the term “couple” or “couples” is intended to mean either an indirect or direct connection. Thus, if a first device couples to a second device that connection may be through a direct connection or through an indirect connection via other devices and connections.
- FIG. 1 depicts an example hybrid computational system 100 that may be used to implement neural nets associated with the operation of one or more portions or steps of the processes depicted in FIGS. 13-14 .
- the processors associated with the hybrid system comprise a field programmable gate array (FPGA) 122 , a graphical processor unit (GPU) 120 and a central processing unit (CPU) 118 .
- FPGA field programmable gate array
- GPU graphical processor unit
- CPU central processing unit
- the CPU 118 , GPU 120 and FPGA 122 have the capability of providing a neural net.
- a CPU is a general processor that may perform many different functions, its generality leads to the ability to perform multiple different tasks, however, its processing of multiple streams of data is limited and its function with respect to neural networks is limited.
- a GPU is a graphical processor which has many small processing cores capable of processing parallel tasks in sequence.
- An FPGA is a field programmable device, it has the ability to be reconfigured and perform in hardwired circuit fashion any function that may be programmed into a CPU or GPU. Since the programming of an FPGA is in circuit form, its speed is many times faster than a CPU and appreciably faster than a GPU.
- processors there are other types of processors that the system may encompass such as an accelerated processing unit (APUs) which comprise a CPU with GPU elements on chip and digital signal processors (DSPs) which are designed for performing high speed numerical data processing.
- APUs accelerated processing unit
- DSPs digital signal processors
- ASICs application specific integrated circuits
- FPGA field-programmable gate array
- the graphical processor unit 120 , central processing unit 118 and field programmable gate arrays 122 are connected and are connected to a memory interface controller 112 .
- the FPGA is connected to the memory interface through a programmable logic circuit to memory interconnect 130 . This additional device is utilized due to the fact that the FPGA is operating with a very large bandwidth and to minimize the circuitry utilized from the FPGA to perform memory tasks.
- the memory and interface controller 112 is additionally connected to persistent memory disk 110 , system memory 114 and read only memory (ROM) 116 .
- the system of FIG. 1A may be utilized for programming and training the FPGA.
- the GPU functions well with unstructured data and may be utilized for training, once the data has been trained a deterministic inference model may be found and the CPU may program the FPGA with the model data determined by the GPU.
- the memory interface and controller is connected to a central interconnect 124 , the central interconnect is additionally connected to the GPU 120 , CPU 118 and FPGA 122 .
- the central interconnect 124 is additionally connected to the input and output interface 128 and the network interface 126 .
- FIG. 2 depicts a second example hybrid computational system 200 that may be used to implement neural nets associated with the operation of one or more portions or steps of process 1000 .
- the processors associated with the hybrid system comprise a field programmable gate array (FPGA) 210 and a central processing unit (CPU) 220 .
- FPGA field programmable gate array
- CPU central processing unit
- the FPGA is electrically connected to an FPGA controller 212 which interfaces with a direct memory access (DMA) 218 .
- the DMA is connected to input buffer 214 and output buffer 216 , which are coupled to the FPGA to buffer data into and out of the FPGA respectively.
- the DMA 218 includes of two first in first out (FIFO) buffers one for the host CPU and the other for the FPGA, the DMA allows data to be written to and read from the appropriate buffer.
- a main switch 228 On the CPU side of the DMA are a main switch 228 which shuttles data and commands to the DMA.
- the DMA is also connected to an SDRAM controller 224 which allows data to be shuttled to and from the FPGA to the CPU 220 , the S DRAM controller is also connected to external SDRAM 226 and the CPU 220 .
- the main switch 228 is connected to the peripherals interface 230 .
- a flash controller 222 controls persistent memory and is connected to the CPU 220 .
- the proposed vehicle location solution utilizes multiple sensors, such as global positioning system (GPS), inertial measurement unit (IMU), camera based visual odometry (VO), wheel encoder based wheel odometry (WO), and the like to provide localization for autonomous vehicles.
- GPS global positioning system
- IMU inertial measurement unit
- VO camera based visual odometry
- WO wheel encoder based wheel odometry
- FIG. 3 depicts an example set of global position system (GPS) and or global navigation satellite system (GNSS) and inertial measurement unit (IMU) receiver outputs 300 .
- GPS/GNSS are a satellite based set of transmitters that transmit the satellites position, orbit and the exact time. This transmitted data is utilized to determine the ground position of a target based on differential timing of signal receipt. GPS relies upon access to GPS satellite or GPS ground based signals. Utilizing a GPS and IMU 310 it is possible to determine a position 312 , a velocity 314 and an attitude 316 of the receiver.
- the IMU utilizes internal sensors such as accelerometers, gyros, magnetometers and barometers to continue to locate a vehicle when GPS signals are lost. A major disadvantage of IMUs is that they suffer from accumulated error and are ineffective for use in navigation.
- FIG. 4 depicts an example of camera based visual odometer outputs 400 .
- Visual odometry allows a position and orientation of the camera to be determined from images obtained from the camera.
- Visual odometry from the camera 410 outputs allow determination of a camera pose in rotation 412 and translation 414 to be determined.
- Visual odometry estimates the motion of a camera in real-time utilizing image sequences.
- One disadvantage of a visual odometry only system that that motion scale is unobservable.
- FIG. 5 depicts an example 500 of wheel encoder based wheel odometry (WO).
- a wheel encoder 510 allows wheel odometry to estimate a vehicle linear velocity 512 and yaw rate 514 based on wheel encoder measurements.
- the wheel encoder measures the arc traveled by the wheel and utilizing the wheel radius a distance traveled in time, i.e. vehicle velocity may be determined.
- a disadvantage of a WO only system is that only the distance traveled, velocity and yaw rate may be determined.
- a fusion based vehicle localization solution may be composed of sensors, such as global positioning system (GPS), inertial measurement unit (IMU), wheel encoder based wheel odometry (WO), camera based visual odometry (VO) and the like.
- GPS global positioning system
- IMU inertial measurement unit
- WO wheel encoder based wheel odometry
- VO camera based visual odometry
- the proposed solution combines sensors to overcome the disadvantages of each individual type of sensor for use in autonomous vehicles.
- the inertial measurement unit integrated receiver may output positioning information through dead reckoning; however, this may induce accumulated errors.
- GPS global positioning system
- One possible solution is to utilize camera based visual odometry and wheel encoder based wheel odometry to complement the inertial measurement unit receiver and reduce IMU accumulated error.
- the inertial measurement unit receiver may receive the wheel odometry outputs to allow for autonomous navigation to continue.
- the proposed method combines sensors, such as global positioning system, inertial measurement unit, camera based visual odometry, wheel encoder based wheel odometry, to provide positioning results for autonomous vehicles via a Kalman filter. Due to the fusion of the sensors, if data is not available for multiple types of sensors, the method allows for continued autonomous navigation. This sensor-fusion allows continued navigation function in challenging environments for autonomous vehicle localization, such as tunnels, city cannons, underground garages, and the like. In the event that the global positioning system signal is blocked, the wheel encoder calibrated visual odometry may output allows position detection through dead reckoning. In the event that the global positioning system and the camera based visual odometry are both offline, the wheel encoder may output positioning results to the IMU in the interim.
- sensors such as global positioning system, inertial measurement unit, camera based visual odometry, wheel encoder based wheel odometry
- FIG. 6 depicts an example system of sensor fusion for autonomous vehicle localization 600 .
- the system includes sensors 610 such as a GPS/IMU 612 , a camera 614 to allow output of visual odometry and a wheel encoder 616 to allow output of wheel odometry.
- the sensor signals are sent to a sensor fusion module 618 utilizing an extended Kaman filter (EKF) to determine vehicle position 620 and velocity 622 .
- EKF extended Kaman filter
- a global positioning system and inertial measurement unit integrated receiver may provide initial reference positioning results for camera based visual odometry initialization.
- the camera based visual odometry scale drift may be calibrated through GPS/IMU distance measurement.
- FIG. 7 depicts an example of visual odometry initialization 700 .
- Position and velocity data are output by the GPS/IMU 710 and the earth-centered earth-fixed coordinates are transformed 714 to a set of east north up coordinates and or a set of north east down coordinates.
- the camera 712 output a camera image sequence that is used as the basis for visual odometry 716 .
- An initialization process 718 occurs based on the input of the transformed GPS/IMU coordinates for the visual odometry.
- the output visual odometry 720 is transformed into a set of east north up coordinates and or a set of north east down coordinates 722 .
- a global positioning system and inertial measurement unit integrated receiver may provide initial reference positioning results for wheel encoder based wheel odometry initialization.
- the wheel encoder based wheel encoder extrinsic parameter may be calibrated through GPS/IMU distance measurement.
- FIG. 8 depicts an example of wheel encoder initialization 800 .
- Position and velocity data are output by the GPS/IMU 810 and the earth-centered earth-fixed coordinates are transformed 814 to a set of east north up coordinates and or a set of north east down coordinates.
- a wheel encoder 812 outputs data that is used as the basis for wheel odometry 816 .
- An initialization process 818 occurs based on the input of the transformed GPS/IMU coordinates and the wheel odometry 816 .
- the wheel encoder extrinsic parameter may be determined during the initialization process.
- the output wheel odometry 820 is transformed into a set of east north up coordinates and or a set of north east down coordinates 822 .
- a standalone camera based visual odometry may not be able to accurately identify a vehicle position when used for autonomous driving car due to accumulated scale drift error that may affect the visual odometry results.
- a wheel encoder based wheel odometry may allow calibration of the visual odometry scale to zero out scale drift through the determination of a wheel encoder extrinsic parameter.
- FIG. 9 depicts an example method 900 of bundle adjustment 910 for a camera and a wheel encoder.
- the camera pose is based on the camera image 614 sequence from the camera to output visual odometry.
- the wheel encoder 912 outputs a wheel odometry.
- the wheel encoder 912 may provide a distance measurement between two adjacent camera image 914 epochs.
- Time synchronization 916 allows a pose optimization 920 to be determined.
- the wheel encoder extrinsic parameter 918 links a visual odometry scale to global coordinates based on the wheel encoder and camera calibration process.
- the camera sensor may provide image data sequences and the wheel encoder measurement may be used to constrain the camera pose in a local bundle adjustment.
- a global positioning system and inertial measurement unit integrated receiver may provide pose optimization results for camera based visual odometry.
- the camera based visual odometry scale drift may be calibrated through GPS/IMU distance measurement.
- FIG. 10 depicts an example method 1000 of bundle adjustment 1010 for a camera image 1014 and global positioning system and inertial measurement unit receiver data 1012 .
- Time synchronization 1016 allows camera pose optimization 1018 to be determined.
- the global positioning system inertial measurement unit receiver may provide accurate position information which may be used to constrain the camera pose in local bundle adjustment.
- Time synchronized sensor datasets may be processed by the visual odometry system in a simultaneous or near simultaneous fashion during initialization.
- the camera image may perform the visual odometry initialization process prior to the GPS/IMU initialization or the wheel encoder based wheel odometry.
- the global positioning system and inertial measurement unit receiver may provide global position information for the visual odometry system.
- the camera pose outputted by the visual odometry may be synchronized with the global positioning system position information.
- the camera pose may be converted to a global positioning system global coordinate based on simultaneous localization and the mapping global coordinates after the visual odometry initialization process.
- the wheel encoder measurements may be determined between two initialized camera image epochs and may be initialized in synchrony with the global positioning system global coordinates.
- the wheel encoder may output global positioning information independently when the global positioning system, inertial measurement unit receiver and camera have interrupted data streams.
- FIG. 11 depicts an example method 1100 of visual odometry initialization 1110 .
- the system initialization process may be based on global positioning system and inertial measurement unit receiver data 1112 , a camera based visual odometry that utilizes camera image sequences 1114 and wheel odometry that utilizes data from wheel encoder 1116 .
- visual odometry initialization 1118 is completed prior to system initialization 1120 .
- the system initialization receives GPS/IMU data, visual odometry data and wheel odometry data and utilizes the three data sets to initialize the system.
- Time synchronized sensor datasets may be processed by the visual odometry system in a simultaneous or near simultaneous fashion during navigation.
- the global positioning system and inertial measurement unit receiver and the wheel encoder based wheel odometry may provide global position information for the visual odometry system.
- the camera pose outputted by the visual odometry may be synchronized with the global positioning system position information.
- the camera pose may be converted to a global positioning system global coordinate based on simultaneous localization and the mapping global coordinates after the visual odometry initialization process.
- the wheel encoder measurements may be determined between two initialized camera image epochs and may output position results in synchrony with the global positioning system global coordinates.
- the wheel encoder may output global positioning information independently when the global positioning system, inertial measurement unit receiver and camera have interrupted data streams.
- FIG. 12 depicts an example method 1200 of signal processing for a global positioning system and inertial measurement unit receiver, a camera, a visual odometer and a wheel encoder.
- FIG. 11, 1100 After system initialization FIG. 11, 1100 , is completed FIG. 11, 1120 , FIG. 12 1210 visual odometry tracking may begin 1212 .
- the camera image sequence 1216 is utilized to determine an initial camera pose 1218 based on visual odometry.
- Data from the GPS/IMU receiver 1214 and wheel odometry based on wheel encoder data 1220 are routed to a visual odometry drift calibration module 1222 .
- the data from the GPS/IMU, the visual odometry data and the wheel odometry data are fused 1224 and undergo extended Kaman filtering.
- the wheel encoder calibrated visual odometry outputs and global positioning system and inertial measurement unit receiver outputs may be processed together through a Kalman filter for sensor fusion.
- the data from the extended Kaman filter is utilized to determine vehicle position information in GPS global coordinates 1226 .
- the camera pose between two adjacent camera image sequences may be determined by simultaneous or near-simultaneous localization and mapping.
- the wheel encoder measurements between two adjacent camera image sequences may be used to help calibrate the visual odometry scale.
- the global positioning system and inertial measurement unit receiver may provide positioning information which may be used to calibrate the visual odometry scale in global coordinates.
- the wheel encoder based wheel odometry may be used to initialize the visual odometry scale in global coordinate.
- the wheel encoder may be utilized to calibrate the visual odometry scale in global coordinates since it has already been initialized with global positioning system in global coordinate during the system initialization process. Utilizing wheel encoder based wheel odometry measurements in the visual odometry tracking loop, the visual odometry scale may be made more accurate than visual odometry alone due to scale drift errors.
- the wheel encoder based wheel odometry may assist the visual odometry tracking loop to output positioning information.
- the previous wheel encoder's pose may be utilized to initialize the visual odometry system.
- a bundle adjustment may be made to the system.
- An example method of determining a vehicle position includes receiving 1310 a camera image sequence based on a camera borne by a vehicle and determining 1312 a camera pose based on the camera image sequence.
- the method includes determining 1314 a global position system location based on a global position system receiver borne by the vehicle, determining 1316 an inertial movement signal based on an inertial movement unit borne by the vehicle and receiving 1318 a wheel encoder signal from a wheel of the vehicle.
- the method additionally includes determining 1320 at least one of the vehicle position and the vehicle velocity based on at least two of the camera pose, the global position system location, the inertial movement signal and the wheel encoder signal in temporal synchronization.
- the method may also include correcting the camera pose based on at least one of the global position system location, the inertial movement signal and the wheel encoder signal filtering and or extended Kalman filtering of at least one of the vehicle position and the vehicle velocity.
- the method may also include converting at least one of at least one of the vehicle position and the vehicle velocity to the global position system location and or converting a set of global position system earth-centered earth-fixed coordinates to a set of east north up coordinates and or converting a set of global position system earth-centered earth-fixed coordinates to a set of north east down coordinates.
- the method may further include correcting the camera pose based on a wheel encoder extrinsic parameter.
- the method may also include initializing at least one of the vehicle position and the vehicle velocity based on a fusion of the camera pose, the global position system location, the inertial movement signal and the wheel encoder signal.
- Another example method of determining a vehicle position includes receiving 1410 a camera image sequence based on a camera borne by a vehicle and determining 1412 a camera pose based on the camera image sequence.
- the method includes determining 1414 a global position system location based on a global position system receiver borne by the vehicle and determining 1416 an inertial movement signal based on an inertial movement unit borne by the vehicle.
- the method also includes receiving 1418 a wheel encoder signal from a wheel of the vehicle and initializing 1420 the vehicle position and the vehicle velocity based on a fusion of the camera pose, the global position system location, the inertial movement signal and the wheel encoder signal.
- the method may also include correcting the camera pose based on at least one of the global position system location, the inertial movement signal and the wheel encoder signal filtering and or extended Kalman filtering of at least one of the vehicle position and the vehicle velocity.
- the method may also include converting at least one of at least one of the vehicle position and the vehicle velocity to the global position system location and or converting a set of global position system earth-centered earth-fixed coordinates to a set of east north up coordinates and or converting a set of global position system earth-centered earth-fixed coordinates to a set of north east down coordinates.
- the method may further include correcting the camera pose based on a wheel encoder extrinsic parameter.
- Pronouns in the masculine include the feminine and neuter gender (e.g., her and its) and vice versa. Headings and subheadings, if any, are used for convenience only and do not limit the invention.
- the predicate words “configured to”, “operable to”, and “programmed to” do not imply any particular tangible or intangible modification of a subject, but, rather, are intended to be used interchangeably.
- a processor configured to monitor and control an operation or a component may also mean the processor being programmed to monitor and control the operation or the processor being operable to monitor and control the operation.
- a processor configured to execute code may be construed as a processor programmed to execute code or operable to execute code.
- a phrase such as an “aspect” does not imply that such aspect is essential to the subject technology or that such aspect applies to configurations of the subject technology.
- a disclosure relating to an aspect may apply to configurations, or one or more configurations.
- An aspect may provide one or more examples.
- a phrase such as an aspect may refer to one or more aspects and vice versa.
- a phrase such as an “embodiment” does not imply that such embodiment is essential to the subject technology or that such embodiment applies to configurations of the subject technology.
- a disclosure relating to an embodiment may apply to embodiments, or one or more embodiments.
- An embodiment may provide one or more examples.
- a phrase such as an “embodiment” may refer to one or more embodiments and vice versa.
- a phrase such as a “configuration” does not imply that such configuration is essential to the subject technology or that such configuration applies to configurations of the subject technology.
- a disclosure relating to a configuration may apply to configurations, or one or more configurations.
- a configuration may provide one or more examples.
- a phrase such as a “configuration” may refer to one or more configurations and vice versa.
- example is used herein to mean “serving as an example or illustration.” Any aspect or design described herein as “example” is not necessarily to be construed as preferred or advantageous over other aspects or designs.
- references to “one embodiment,” “an embodiment,” “some embodiments,” “various embodiments”, or the like indicate that a particular element or characteristic is included in at least one embodiment of the invention. Although the phrases may appear in various places, the phrases do not necessarily refer to the same embodiment. In conjunction with the present disclosure, those skilled in the art may be able to design and incorporate any one of the variety of mechanisms suitable for accomplishing the above described functionalities.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Multimedia (AREA)
- Electromagnetism (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
- Length Measuring Devices By Optical Means (AREA)
Abstract
Description
- The instant disclosure is related to autonomous vehicle localization more specifically to vehicle localization precision enhancement via multi-sensor fusion.
- Currently, global positioning systems (GPS)/inertial measurement units (IMU) are relied upon for vehicle localization. The utilization of GPS/IMU for vehicle positioning may be affected in environments in which GPS signals are reduced or are absent such as in tunnels, underground garages, and the like.
- An example method of determining a vehicle position and a vehicle velocity, including receiving a camera image sequence based on a camera borne by a vehicle and determining a camera pose based on the camera image sequence. The method includes determining a global position system location based on a global position system receiver borne by the vehicle, determining an inertial movement signal based on an inertial movement unit borne by the vehicle and receiving a wheel encoder signal from a wheel of the vehicle. The method additionally includes determining at least one of the vehicle position and the vehicle velocity based on at least two of the camera pose, the global position system location, the inertial movement signal and the wheel encoder signal in temporal synchronization.
- Another example method of determining a vehicle position and a vehicle velocity, including receiving a camera image sequence based on a camera borne by a vehicle and determining a camera pose based on the camera image sequence. The method includes determining a global position system location based on a global position system receiver borne by the vehicle and determining an inertial movement signal based on an inertial movement unit borne by the vehicle. The method also includes receiving a wheel encoder signal from a wheel of the vehicle and initializing the vehicle position and the vehicle velocity based on a fusion of the camera pose, the global position system location, the inertial movement signal and the wheel encoder signal.
- In the drawings:
-
FIG. 1 is a first example system diagram in accordance with one embodiment of the disclosure; -
FIG. 2 is a second example system diagram in accordance with one embodiment of the disclosure; -
FIG. 3 is an example of global navigation satellite system/inertial measurement unit receiver outputs in accordance with one embodiment of the disclosure; -
FIG. 4 is an example of visual odometer outputs in accordance with one embodiment of the disclosure; -
FIG. 5 is an example of wheel encoder outputs in accordance with one embodiment of the disclosure; -
FIG. 6 is an example method of sensor fusion for autonomous vehicle localization in accordance with one embodiment of the disclosure; -
FIG. 7 is an example of visual odometry initialization in accordance with one embodiment of the disclosure; -
FIG. 8 is an example of wheel encoder initialization in accordance with one embodiment of the disclosure; -
FIG. 9 is an example method of bundle adjustment for a camera and a wheel encoder in accordance with one embodiment of the disclosure; -
FIG. 10 is an example method of bundle adjustment for a camera and a global positioning system/inertial measurement unit receiver in accordance with one embodiment of the disclosure; -
FIG. 11 is an example of visual odometry initialization in a system having a global positioning system/inertial measurement unit receiver, a camera and a wheel encoder in accordance with one embodiment of the disclosure; -
FIG. 12 is an example method of signal processing for a global positioning system/inertial measurement unit receiver, a camera, a visual odometer and a wheel encoder in accordance with one embodiment of the disclosure; -
FIG. 13 is a first example method in accordance with one embodiment of the disclosure; and -
FIG. 14 is a second example method in accordance with one embodiment of the disclosure. - The embodiments listed below are written only to illustrate the applications of this apparatus and method, not to limit the scope. The equivalent form of modifications towards this apparatus and method shall be categorized as within the scope the claims.
- Certain terms are used throughout the following description and claims to refer to particular system components. As one skilled in the art will appreciate, different companies may refer to a component and/or method by different names. This document does not intend to distinguish between components and/or methods that differ in name but not in function.
- In the following discussion and in the claims, the terms “including” and “comprising” are used in an open-ended fashion, and thus may be interpreted to mean “including, but not limited to . . . ” Also, the term “couple” or “couples” is intended to mean either an indirect or direct connection. Thus, if a first device couples to a second device that connection may be through a direct connection or through an indirect connection via other devices and connections.
-
FIG. 1 depicts an example hybridcomputational system 100 that may be used to implement neural nets associated with the operation of one or more portions or steps of the processes depicted inFIGS. 13-14 . In this example, the processors associated with the hybrid system comprise a field programmable gate array (FPGA) 122, a graphical processor unit (GPU) 120 and a central processing unit (CPU) 118. - The
CPU 118, GPU 120 and FPGA 122 have the capability of providing a neural net. A CPU is a general processor that may perform many different functions, its generality leads to the ability to perform multiple different tasks, however, its processing of multiple streams of data is limited and its function with respect to neural networks is limited. A GPU is a graphical processor which has many small processing cores capable of processing parallel tasks in sequence. An FPGA is a field programmable device, it has the ability to be reconfigured and perform in hardwired circuit fashion any function that may be programmed into a CPU or GPU. Since the programming of an FPGA is in circuit form, its speed is many times faster than a CPU and appreciably faster than a GPU. - There are other types of processors that the system may encompass such as an accelerated processing unit (APUs) which comprise a CPU with GPU elements on chip and digital signal processors (DSPs) which are designed for performing high speed numerical data processing. Application specific integrated circuits (ASICs) may also perform the hardwired functions of an FPGA; however, the lead time to design and produce an ASIC is on the order of quarters of a year, not the quick turn-around implementation that is available in programming an FPGA.
- The
graphical processor unit 120,central processing unit 118 and fieldprogrammable gate arrays 122 are connected and are connected to amemory interface controller 112. The FPGA is connected to the memory interface through a programmable logic circuit to memory interconnect 130. This additional device is utilized due to the fact that the FPGA is operating with a very large bandwidth and to minimize the circuitry utilized from the FPGA to perform memory tasks. The memory andinterface controller 112 is additionally connected topersistent memory disk 110,system memory 114 and read only memory (ROM) 116. - The system of
FIG. 1A may be utilized for programming and training the FPGA. The GPU functions well with unstructured data and may be utilized for training, once the data has been trained a deterministic inference model may be found and the CPU may program the FPGA with the model data determined by the GPU. - The memory interface and controller is connected to a
central interconnect 124, the central interconnect is additionally connected to theGPU 120,CPU 118 andFPGA 122. Thecentral interconnect 124 is additionally connected to the input andoutput interface 128 and thenetwork interface 126. -
FIG. 2 depicts a second example hybridcomputational system 200 that may be used to implement neural nets associated with the operation of one or more portions or steps ofprocess 1000. In this example, the processors associated with the hybrid system comprise a field programmable gate array (FPGA) 210 and a central processing unit (CPU) 220. - The FPGA is electrically connected to an FPGA controller 212 which interfaces with a direct memory access (DMA) 218. The DMA is connected to
input buffer 214 andoutput buffer 216, which are coupled to the FPGA to buffer data into and out of the FPGA respectively. TheDMA 218 includes of two first in first out (FIFO) buffers one for the host CPU and the other for the FPGA, the DMA allows data to be written to and read from the appropriate buffer. - On the CPU side of the DMA are a
main switch 228 which shuttles data and commands to the DMA. The DMA is also connected to anSDRAM controller 224 which allows data to be shuttled to and from the FPGA to theCPU 220, the S DRAM controller is also connected toexternal SDRAM 226 and theCPU 220. Themain switch 228 is connected to theperipherals interface 230. Aflash controller 222 controls persistent memory and is connected to theCPU 220. - The proposed vehicle location solution utilizes multiple sensors, such as global positioning system (GPS), inertial measurement unit (IMU), camera based visual odometry (VO), wheel encoder based wheel odometry (WO), and the like to provide localization for autonomous vehicles.
-
FIG. 3 depicts an example set of global position system (GPS) and or global navigation satellite system (GNSS) and inertial measurement unit (IMU) receiver outputs 300. GPS/GNSS are a satellite based set of transmitters that transmit the satellites position, orbit and the exact time. This transmitted data is utilized to determine the ground position of a target based on differential timing of signal receipt. GPS relies upon access to GPS satellite or GPS ground based signals. Utilizing a GPS andIMU 310 it is possible to determine aposition 312, avelocity 314 and anattitude 316 of the receiver. The IMU utilizes internal sensors such as accelerometers, gyros, magnetometers and barometers to continue to locate a vehicle when GPS signals are lost. A major disadvantage of IMUs is that they suffer from accumulated error and are ineffective for use in navigation. -
FIG. 4 depicts an example of camera based visual odometer outputs 400. Visual odometry (VO) allows a position and orientation of the camera to be determined from images obtained from the camera. Visual odometry from thecamera 410 outputs allow determination of a camera pose inrotation 412 andtranslation 414 to be determined. Visual odometry estimates the motion of a camera in real-time utilizing image sequences. One disadvantage of a visual odometry only system that that motion scale is unobservable. -
FIG. 5 depicts an example 500 of wheel encoder based wheel odometry (WO). Awheel encoder 510 allows wheel odometry to estimate a vehiclelinear velocity 512 andyaw rate 514 based on wheel encoder measurements. The wheel encoder measures the arc traveled by the wheel and utilizing the wheel radius a distance traveled in time, i.e. vehicle velocity may be determined. A disadvantage of a WO only system is that only the distance traveled, velocity and yaw rate may be determined. - A fusion based vehicle localization solution may be composed of sensors, such as global positioning system (GPS), inertial measurement unit (IMU), wheel encoder based wheel odometry (WO), camera based visual odometry (VO) and the like. The proposed solution combines sensors to overcome the disadvantages of each individual type of sensor for use in autonomous vehicles.
- In situations in which global positioning system (GPS) signals are blocked or become very weak, the inertial measurement unit integrated receiver may output positioning information through dead reckoning; however, this may induce accumulated errors. One possible solution is to utilize camera based visual odometry and wheel encoder based wheel odometry to complement the inertial measurement unit receiver and reduce IMU accumulated error. In those cases in which multiple sensors may not be functioning, such as GPS and camera based odometry in a very dark parking garage, the inertial measurement unit receiver may receive the wheel odometry outputs to allow for autonomous navigation to continue.
- The proposed method combines sensors, such as global positioning system, inertial measurement unit, camera based visual odometry, wheel encoder based wheel odometry, to provide positioning results for autonomous vehicles via a Kalman filter. Due to the fusion of the sensors, if data is not available for multiple types of sensors, the method allows for continued autonomous navigation. This sensor-fusion allows continued navigation function in challenging environments for autonomous vehicle localization, such as tunnels, city cannons, underground garages, and the like. In the event that the global positioning system signal is blocked, the wheel encoder calibrated visual odometry may output allows position detection through dead reckoning. In the event that the global positioning system and the camera based visual odometry are both offline, the wheel encoder may output positioning results to the IMU in the interim.
-
FIG. 6 depicts an example system of sensor fusion forautonomous vehicle localization 600. The system includessensors 610 such as a GPS/IMU 612, acamera 614 to allow output of visual odometry and awheel encoder 616 to allow output of wheel odometry. The sensor signals are sent to asensor fusion module 618 utilizing an extended Kaman filter (EKF) to determinevehicle position 620 andvelocity 622. - A global positioning system and inertial measurement unit integrated receiver may provide initial reference positioning results for camera based visual odometry initialization. The camera based visual odometry scale drift may be calibrated through GPS/IMU distance measurement.
-
FIG. 7 depicts an example ofvisual odometry initialization 700. Position and velocity data are output by the GPS/IMU 710 and the earth-centered earth-fixed coordinates are transformed 714 to a set of east north up coordinates and or a set of north east down coordinates. Thecamera 712 output a camera image sequence that is used as the basis forvisual odometry 716. Aninitialization process 718 occurs based on the input of the transformed GPS/IMU coordinates for the visual odometry. The outputvisual odometry 720 is transformed into a set of east north up coordinates and or a set of north east down coordinates 722. - A global positioning system and inertial measurement unit integrated receiver may provide initial reference positioning results for wheel encoder based wheel odometry initialization. The wheel encoder based wheel encoder extrinsic parameter may be calibrated through GPS/IMU distance measurement.
-
FIG. 8 depicts an example ofwheel encoder initialization 800. Position and velocity data are output by the GPS/IMU 810 and the earth-centered earth-fixed coordinates are transformed 814 to a set of east north up coordinates and or a set of north east down coordinates. Awheel encoder 812 outputs data that is used as the basis forwheel odometry 816. Aninitialization process 818 occurs based on the input of the transformed GPS/IMU coordinates and thewheel odometry 816. The wheel encoder extrinsic parameter may be determined during the initialization process. Theoutput wheel odometry 820 is transformed into a set of east north up coordinates and or a set of north east down coordinates 822. - A standalone camera based visual odometry may not be able to accurately identify a vehicle position when used for autonomous driving car due to accumulated scale drift error that may affect the visual odometry results. A wheel encoder based wheel odometry may allow calibration of the visual odometry scale to zero out scale drift through the determination of a wheel encoder extrinsic parameter.
-
FIG. 9 depicts anexample method 900 ofbundle adjustment 910 for a camera and a wheel encoder. The camera pose is based on thecamera image 614 sequence from the camera to output visual odometry. Thewheel encoder 912 outputs a wheel odometry. Thewheel encoder 912 may provide a distance measurement between twoadjacent camera image 914 epochs.Time synchronization 916 allows apose optimization 920 to be determined. The wheel encoderextrinsic parameter 918 links a visual odometry scale to global coordinates based on the wheel encoder and camera calibration process. The camera sensor may provide image data sequences and the wheel encoder measurement may be used to constrain the camera pose in a local bundle adjustment. - A global positioning system and inertial measurement unit integrated receiver may provide pose optimization results for camera based visual odometry. The camera based visual odometry scale drift may be calibrated through GPS/IMU distance measurement.
-
FIG. 10 depicts anexample method 1000 ofbundle adjustment 1010 for acamera image 1014 and global positioning system and inertial measurementunit receiver data 1012.Time synchronization 1016 allowscamera pose optimization 1018 to be determined. The global positioning system inertial measurement unit receiver may provide accurate position information which may be used to constrain the camera pose in local bundle adjustment. - Time synchronized sensor datasets may be processed by the visual odometry system in a simultaneous or near simultaneous fashion during initialization. The camera image may perform the visual odometry initialization process prior to the GPS/IMU initialization or the wheel encoder based wheel odometry. The global positioning system and inertial measurement unit receiver may provide global position information for the visual odometry system. The camera pose outputted by the visual odometry may be synchronized with the global positioning system position information. The camera pose may be converted to a global positioning system global coordinate based on simultaneous localization and the mapping global coordinates after the visual odometry initialization process. The wheel encoder measurements may be determined between two initialized camera image epochs and may be initialized in synchrony with the global positioning system global coordinates. Thus, the wheel encoder may output global positioning information independently when the global positioning system, inertial measurement unit receiver and camera have interrupted data streams.
-
FIG. 11 depicts anexample method 1100 ofvisual odometry initialization 1110. The system initialization process may be based on global positioning system and inertial measurementunit receiver data 1112, a camera based visual odometry that utilizescamera image sequences 1114 and wheel odometry that utilizes data fromwheel encoder 1116. In this methodvisual odometry initialization 1118 is completed prior tosystem initialization 1120. The system initialization receives GPS/IMU data, visual odometry data and wheel odometry data and utilizes the three data sets to initialize the system. - Time synchronized sensor datasets may be processed by the visual odometry system in a simultaneous or near simultaneous fashion during navigation. The global positioning system and inertial measurement unit receiver and the wheel encoder based wheel odometry may provide global position information for the visual odometry system. The camera pose outputted by the visual odometry may be synchronized with the global positioning system position information. The camera pose may be converted to a global positioning system global coordinate based on simultaneous localization and the mapping global coordinates after the visual odometry initialization process. The wheel encoder measurements may be determined between two initialized camera image epochs and may output position results in synchrony with the global positioning system global coordinates. Thus, the wheel encoder may output global positioning information independently when the global positioning system, inertial measurement unit receiver and camera have interrupted data streams.
-
FIG. 12 depicts anexample method 1200 of signal processing for a global positioning system and inertial measurement unit receiver, a camera, a visual odometer and a wheel encoder. After system initializationFIG. 11, 1100 , is completedFIG. 11, 1120 ,FIG. 12 1210 visual odometry tracking may begin 1212. In this example method, thecamera image sequence 1216 is utilized to determine an initial camera pose 1218 based on visual odometry. Data from the GPS/IMU receiver 1214 and wheel odometry based onwheel encoder data 1220 are routed to a visual odometrydrift calibration module 1222. The data from the GPS/IMU, the visual odometry data and the wheel odometry data are fused 1224 and undergo extended Kaman filtering. The wheel encoder calibrated visual odometry outputs and global positioning system and inertial measurement unit receiver outputs may be processed together through a Kalman filter for sensor fusion. The data from the extended Kaman filter is utilized to determine vehicle position information in GPSglobal coordinates 1226. - The camera pose between two adjacent camera image sequences may be determined by simultaneous or near-simultaneous localization and mapping. The wheel encoder measurements between two adjacent camera image sequences may be used to help calibrate the visual odometry scale. The global positioning system and inertial measurement unit receiver may provide positioning information which may be used to calibrate the visual odometry scale in global coordinates.
- In situations in which no GPS data is received, the wheel encoder based wheel odometry may be used to initialize the visual odometry scale in global coordinate. The wheel encoder may be utilized to calibrate the visual odometry scale in global coordinates since it has already been initialized with global positioning system in global coordinate during the system initialization process. Utilizing wheel encoder based wheel odometry measurements in the visual odometry tracking loop, the visual odometry scale may be made more accurate than visual odometry alone due to scale drift errors.
- If the global positioning system/inertial measurement unit receiver and camera have data interruptions, the wheel encoder based wheel odometry may assist the visual odometry tracking loop to output positioning information. When the visual odometry system recovers from tracking loss, the previous wheel encoder's pose may be utilized to initialize the visual odometry system. When global positioning system/inertial measurement unit receiver has data recovery, a bundle adjustment may be made to the system.
- An example method of determining a vehicle position includes receiving 1310 a camera image sequence based on a camera borne by a vehicle and determining 1312 a camera pose based on the camera image sequence. The method includes determining 1314 a global position system location based on a global position system receiver borne by the vehicle, determining 1316 an inertial movement signal based on an inertial movement unit borne by the vehicle and receiving 1318 a wheel encoder signal from a wheel of the vehicle. The method additionally includes determining 1320 at least one of the vehicle position and the vehicle velocity based on at least two of the camera pose, the global position system location, the inertial movement signal and the wheel encoder signal in temporal synchronization.
- The method may also include correcting the camera pose based on at least one of the global position system location, the inertial movement signal and the wheel encoder signal filtering and or extended Kalman filtering of at least one of the vehicle position and the vehicle velocity. The method may also include converting at least one of at least one of the vehicle position and the vehicle velocity to the global position system location and or converting a set of global position system earth-centered earth-fixed coordinates to a set of east north up coordinates and or converting a set of global position system earth-centered earth-fixed coordinates to a set of north east down coordinates. The method may further include correcting the camera pose based on a wheel encoder extrinsic parameter. The method may also include initializing at least one of the vehicle position and the vehicle velocity based on a fusion of the camera pose, the global position system location, the inertial movement signal and the wheel encoder signal.
- Another example method of determining a vehicle position, includes receiving 1410 a camera image sequence based on a camera borne by a vehicle and determining 1412 a camera pose based on the camera image sequence. The method includes determining 1414 a global position system location based on a global position system receiver borne by the vehicle and determining 1416 an inertial movement signal based on an inertial movement unit borne by the vehicle. The method also includes receiving 1418 a wheel encoder signal from a wheel of the vehicle and initializing 1420 the vehicle position and the vehicle velocity based on a fusion of the camera pose, the global position system location, the inertial movement signal and the wheel encoder signal.
- The method may also include correcting the camera pose based on at least one of the global position system location, the inertial movement signal and the wheel encoder signal filtering and or extended Kalman filtering of at least one of the vehicle position and the vehicle velocity. The method may also include converting at least one of at least one of the vehicle position and the vehicle velocity to the global position system location and or converting a set of global position system earth-centered earth-fixed coordinates to a set of east north up coordinates and or converting a set of global position system earth-centered earth-fixed coordinates to a set of north east down coordinates. The method may further include correcting the camera pose based on a wheel encoder extrinsic parameter.
- Those of skill in the art would appreciate that the various illustrative blocks, modules, elements, components, methods, and algorithms described herein may be implemented as electronic hardware, computer software, or combinations of both. To illustrate this interchangeability of hardware and software, various illustrative blocks, modules, elements, components, methods, and algorithms have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the system. Skilled artisans may implement the described functionality in varying ways for each particular application. Various components and blocks may be arranged differently (e.g., arranged in a different order, or partitioned in a different way) without departing from the scope of the subject technology.
- It is understood that the specific order or hierarchy of steps in the processes disclosed is an illustration of example approaches. Based upon design preferences, it is understood that the specific order or hierarchy of steps in the processes may be rearranged. Some of the steps may be performed simultaneously. The accompanying method claims present elements of the various steps in a sample order, and are not meant to be limited to the specific order or hierarchy presented.
- The previous description is provided to enable any person skilled in the art to practice the various aspects described herein. The previous description provides various examples of the subject technology, and the subject technology is not limited to these examples. Various modifications to these aspects may be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other aspects. Thus, the claims are not intended to be limited to the aspects shown herein, but is to be accorded the full scope consistent with the language claims, wherein reference to an element in the singular is not intended to mean “one and only one” unless specifically so stated, but rather “one or more.” Unless specifically stated otherwise, the term “some” refers to one or more. Pronouns in the masculine (e.g., his) include the feminine and neuter gender (e.g., her and its) and vice versa. Headings and subheadings, if any, are used for convenience only and do not limit the invention. The predicate words “configured to”, “operable to”, and “programmed to” do not imply any particular tangible or intangible modification of a subject, but, rather, are intended to be used interchangeably. For example, a processor configured to monitor and control an operation or a component may also mean the processor being programmed to monitor and control the operation or the processor being operable to monitor and control the operation. Likewise, a processor configured to execute code may be construed as a processor programmed to execute code or operable to execute code.
- A phrase such as an “aspect” does not imply that such aspect is essential to the subject technology or that such aspect applies to configurations of the subject technology. A disclosure relating to an aspect may apply to configurations, or one or more configurations. An aspect may provide one or more examples. A phrase such as an aspect may refer to one or more aspects and vice versa. A phrase such as an “embodiment” does not imply that such embodiment is essential to the subject technology or that such embodiment applies to configurations of the subject technology. A disclosure relating to an embodiment may apply to embodiments, or one or more embodiments. An embodiment may provide one or more examples. A phrase such as an “embodiment” may refer to one or more embodiments and vice versa. A phrase such as a “configuration” does not imply that such configuration is essential to the subject technology or that such configuration applies to configurations of the subject technology. A disclosure relating to a configuration may apply to configurations, or one or more configurations. A configuration may provide one or more examples. A phrase such as a “configuration” may refer to one or more configurations and vice versa.
- The word “example” is used herein to mean “serving as an example or illustration.” Any aspect or design described herein as “example” is not necessarily to be construed as preferred or advantageous over other aspects or designs.
- Structural and functional equivalents to the elements of the various aspects described throughout this disclosure that are known or later come to be known to those of ordinary skill in the art are expressly incorporated herein by reference and are intended to be encompassed by the claims. Moreover, nothing disclosed herein is intended to be dedicated to the public regardless of whether such disclosure is explicitly recited in the claims. No claim element is to be construed under the provisions of 35 U.S.C. § 112, sixth paragraph, unless the element is expressly recited using the phrase “means for” or, in the case of a method claim, the element is recited using the phrase “step for.” Furthermore, to the extent that the term “include,” “have,” or the like is used in the description or the claims, such term is intended to be inclusive in a manner similar to the term “comprise” as “comprise” is interpreted when employed as a transitional word in a claim.
- References to “one embodiment,” “an embodiment,” “some embodiments,” “various embodiments”, or the like indicate that a particular element or characteristic is included in at least one embodiment of the invention. Although the phrases may appear in various places, the phrases do not necessarily refer to the same embodiment. In conjunction with the present disclosure, those skilled in the art may be able to design and incorporate any one of the variety of mechanisms suitable for accomplishing the above described functionalities.
- It is to be understood that the disclosure teaches just one example of the illustrative embodiment and that many variations of the invention may easily be devised by those skilled in the art after reading this disclosure and that the scope of then present invention is to be determined by the following claims.
Claims (17)
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US17/193,908 US11977150B2 (en) | 2021-03-05 | 2021-03-05 | Vehicle localization precision enhancement via multi-sensor fusion |
| CN202111172895.3A CN113916224B (en) | 2021-03-05 | 2021-10-08 | Method for determining vehicle position through multi-sensor fusion |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US17/193,908 US11977150B2 (en) | 2021-03-05 | 2021-03-05 | Vehicle localization precision enhancement via multi-sensor fusion |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| US20220283298A1 true US20220283298A1 (en) | 2022-09-08 |
| US11977150B2 US11977150B2 (en) | 2024-05-07 |
Family
ID=79238211
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| US17/193,908 Active 2041-12-16 US11977150B2 (en) | 2021-03-05 | 2021-03-05 | Vehicle localization precision enhancement via multi-sensor fusion |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US11977150B2 (en) |
| CN (1) | CN113916224B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20220306109A1 (en) * | 2021-03-24 | 2022-09-29 | Denso International America, Inc. | Systems and methods to synchronize systems of a vehicle |
| US20230111276A1 (en) * | 2021-09-29 | 2023-04-13 | Zimeno, Inc. Dba Monarch Tractor | Tractor parameter calibration |
| US20240326847A1 (en) * | 2023-03-28 | 2024-10-03 | Gm Cruise Holdings Llc | Localization initialization of an autonomous vehicle |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20180188032A1 (en) * | 2017-01-04 | 2018-07-05 | Qualcomm Incorporated | Systems and methods for using a global positioning system velocity in visual-inertial odometry |
| US20190206084A1 (en) * | 2016-06-29 | 2019-07-04 | Seeing Machines Limited | Systems and methods for identifying pose of cameras in a scene |
| US20200272148A1 (en) * | 2019-02-21 | 2020-08-27 | Zoox, Inc. | Motion prediction based on appearance |
| US10832418B1 (en) * | 2019-05-09 | 2020-11-10 | Zoox, Inc. | Object velocity from images |
| US20210208283A1 (en) * | 2019-12-04 | 2021-07-08 | Waymo Llc | Efficient algorithm for projecting world points to a rolling shutter image |
| US20210319584A1 (en) * | 2020-04-09 | 2021-10-14 | Tusimple, Inc. | Camera pose estimation techniques |
| US20220187843A1 (en) * | 2019-09-23 | 2022-06-16 | Beijing Voyager Technology Co., Ltd. | Systems and methods for calibrating an inertial measurement unit and a camera |
| US20220205788A1 (en) * | 2020-12-28 | 2022-06-30 | Continental Automotive Systems, Inc. | Ground vehicle monocular visual-inertial odometry via locally flat constraints |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3725982B2 (en) * | 1998-12-03 | 2005-12-14 | アジア航測株式会社 | Position acquisition device |
| US8698875B2 (en) * | 2009-02-20 | 2014-04-15 | Google Inc. | Estimation of panoramic camera orientation relative to a vehicle coordinate frame |
| CN108958266A (en) * | 2018-08-09 | 2018-12-07 | 北京智行者科技有限公司 | A kind of map datum acquisition methods |
| US11208117B2 (en) * | 2019-07-09 | 2021-12-28 | Refraction Ai, Inc. | Method and system for autonomous vehicle control |
| CN112326990A (en) * | 2020-10-22 | 2021-02-05 | 北京农业智能装备技术研究中心 | Method and system for measuring speed of working vehicle |
-
2021
- 2021-03-05 US US17/193,908 patent/US11977150B2/en active Active
- 2021-10-08 CN CN202111172895.3A patent/CN113916224B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20190206084A1 (en) * | 2016-06-29 | 2019-07-04 | Seeing Machines Limited | Systems and methods for identifying pose of cameras in a scene |
| US20180188032A1 (en) * | 2017-01-04 | 2018-07-05 | Qualcomm Incorporated | Systems and methods for using a global positioning system velocity in visual-inertial odometry |
| US20200272148A1 (en) * | 2019-02-21 | 2020-08-27 | Zoox, Inc. | Motion prediction based on appearance |
| US10832418B1 (en) * | 2019-05-09 | 2020-11-10 | Zoox, Inc. | Object velocity from images |
| US20220187843A1 (en) * | 2019-09-23 | 2022-06-16 | Beijing Voyager Technology Co., Ltd. | Systems and methods for calibrating an inertial measurement unit and a camera |
| US20210208283A1 (en) * | 2019-12-04 | 2021-07-08 | Waymo Llc | Efficient algorithm for projecting world points to a rolling shutter image |
| US20210319584A1 (en) * | 2020-04-09 | 2021-10-14 | Tusimple, Inc. | Camera pose estimation techniques |
| US20220205788A1 (en) * | 2020-12-28 | 2022-06-30 | Continental Automotive Systems, Inc. | Ground vehicle monocular visual-inertial odometry via locally flat constraints |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20220306109A1 (en) * | 2021-03-24 | 2022-09-29 | Denso International America, Inc. | Systems and methods to synchronize systems of a vehicle |
| US11866044B2 (en) * | 2021-03-24 | 2024-01-09 | Denso International America, Inc. | Systems and methods to synchronize systems of a vehicle |
| US20230111276A1 (en) * | 2021-09-29 | 2023-04-13 | Zimeno, Inc. Dba Monarch Tractor | Tractor parameter calibration |
| US12018945B2 (en) * | 2021-09-29 | 2024-06-25 | Zimeno Inc. | Tractor parameter calibration |
| US20240326847A1 (en) * | 2023-03-28 | 2024-10-03 | Gm Cruise Holdings Llc | Localization initialization of an autonomous vehicle |
Also Published As
| Publication number | Publication date |
|---|---|
| US11977150B2 (en) | 2024-05-07 |
| CN113916224B (en) | 2025-06-27 |
| CN113916224A (en) | 2022-01-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11550067B2 (en) | System and method for fusing dead reckoning and GNSS data streams | |
| CN109887057B (en) | Method and device for generating high-precision map | |
| KR102463176B1 (en) | Device and method to estimate position | |
| US10788830B2 (en) | Systems and methods for determining a vehicle position | |
| US11977150B2 (en) | Vehicle localization precision enhancement via multi-sensor fusion | |
| CN104729506B (en) | A kind of unmanned plane Camera calibration method of visual information auxiliary | |
| CN109343095B (en) | Vehicle-mounted navigation vehicle combined positioning device and combined positioning method thereof | |
| CN115435779B (en) | A method for intelligent body pose estimation based on GNSS/IMU/optical flow information fusion | |
| US11860287B2 (en) | System and method for detecting outliers in GNSS observations | |
| CN114646993B (en) | A data fusion algorithm for precise positioning based on GNSS, vision and IMU | |
| CN114396943A (en) | Fusion positioning method and terminal | |
| KR101107219B1 (en) | Navigation method of aircraft and inertial navigation device filter and navigation system using same | |
| CN110779496B (en) | Three-dimensional map construction system, method, device and storage medium | |
| Song et al. | R²-gvio: A robust, real-time gnss-visual-inertial state estimator in urban challenging environments | |
| WO2025034863A1 (en) | Authenticating a device using geofencing data | |
| CN115127553B (en) | Navigation positioning system and navigation positioning method for mining vehicle | |
| CN112649001B (en) | Gesture and position resolving method for small unmanned aerial vehicle | |
| US11508089B2 (en) | LiDAR assisted wheel encoder to camera calibration | |
| CN117687059A (en) | Vehicle positioning method and device, electronic equipment and storage medium | |
| CN110285811A (en) | Fusion positioning method and device for satellite positioning and inertial navigation | |
| US12198058B2 (en) | Tightly coupled end-to-end multi-sensor fusion with integrated compensation | |
| CN115407370A (en) | Reliability checking method, device, electronic equipment and medium for GNSS signals | |
| CN116753951A (en) | Pedestrian positioning method and system based on multi-sensor fusion | |
| CN114993313B (en) | Trajectory calculation and registration method based on autonomous underwater robot inertial navigation and ultra-short baseline positioning sensor | |
| Katriniok et al. | Uncertainty Aware Sensor Fusion for a GNSS-based Collision Avoidance System |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FEPP | Fee payment procedure |
Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
| FEPP | Fee payment procedure |
Free format text: ENTITY STATUS SET TO SMALL (ORIGINAL EVENT CODE: SMAL); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION |
|
| AS | Assignment |
Owner name: BLACK SESAME INTERNATIONAL HOLDING LIMITED, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:DI, RUIHUI;HUANG, YU;SHAN, JIZHANG;REEL/FRAME:057908/0368 Effective date: 20201206 |
|
| FEPP | Fee payment procedure |
Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
| AS | Assignment |
Owner name: BLACK SESAME TECHNOLOGIES INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BLACK SESAME INTERNATIONAL HOLDING LIMITED;REEL/FRAME:058301/0364 Effective date: 20211121 |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: FINAL REJECTION MAILED |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: NOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONS |
|
| ZAAB | Notice of allowance mailed |
Free format text: ORIGINAL CODE: MN/=. |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: PUBLICATIONS -- ISSUE FEE PAYMENT VERIFIED |
|
| STCF | Information on status: patent grant |
Free format text: PATENTED CASE |