WO2009044995A1 - Apparatus and method for measuring the velocity and acceleration of a vehicle using sad algorithm - Google Patents

Apparatus and method for measuring the velocity and acceleration of a vehicle using sad algorithm Download PDF

Info

Publication number
WO2009044995A1
WO2009044995A1 PCT/KR2008/004428 KR2008004428W WO2009044995A1 WO 2009044995 A1 WO2009044995 A1 WO 2009044995A1 KR 2008004428 W KR2008004428 W KR 2008004428W WO 2009044995 A1 WO2009044995 A1 WO 2009044995A1
Authority
WO
WIPO (PCT)
Prior art keywords
vehicle
sensing
velocity
sad
measuring apparatus
Prior art date
Application number
PCT/KR2008/004428
Other languages
French (fr)
Inventor
Christopher Pelczar
Jung-Sook Kim
Byung-Tae Jang
Jeong-Dan Choi
Do-Hyun Kim
Jae-Jun Yoo
Kyung-Bok Sung
Jeong-Ah Jang
Jae-Han Lim
Kyeong-Tae Kim
Original Assignee
Electronics And Telecommunications Research Institute
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
Priority claimed from KR1020070133743A external-priority patent/KR100927604B1/en
Application filed by Electronics And Telecommunications Research Institute filed Critical Electronics And Telecommunications Research Institute
Priority to US12/681,130 priority Critical patent/US20100241391A1/en
Publication of WO2009044995A1 publication Critical patent/WO2009044995A1/en

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/052Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01PMEASURING LINEAR OR ANGULAR SPEED, ACCELERATION, DECELERATION, OR SHOCK; INDICATING PRESENCE, ABSENCE, OR DIRECTION, OF MOVEMENT
    • G01P15/00Measuring acceleration; Measuring deceleration; Measuring shock, i.e. sudden change of acceleration
    • G01P15/16Measuring acceleration; Measuring deceleration; Measuring shock, i.e. sudden change of acceleration by evaluating the time-derivative of a measured speed signal
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60WCONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W50/00Details of control systems for road vehicle drive control not related to the control of a particular sub-unit, e.g. process diagnostic or vehicle driver interfaces
    • B60W2050/0001Details of the control system

Definitions

  • the present invention relates to a vehicle driving information measuring apparatus and method using a sum-of-absolute-difference (SAD) algorithm, and more particularly, to a vehicle velocity and acceleration measuring apparatus and method using two or more sensing units disposed along a driving path of a vehicle.
  • SAD sum-of-absolute-difference
  • the vehicle driving information measuring apparatus can be a single-board type measuring apparatus, and can calculate the velocity and acceleration of a vehicle by using a predetermined distance between the sensing units and a vehicle sensing time obtained based on signals sensed by the sensing units.
  • the present invention is derived from a research project supported by the Information Technology (IT) Research & Development (R&D) program of the Ministry of Information and Communication (MIC) and the Institute for Information Technology Advancement (HT A) [ 2006-S-024-02 , Development of Telematics Application Service Technology based on USN Infrastructure ].
  • IT Information Technology
  • R&D Research & Development
  • MIC Ministry of Information and Communication
  • HT A Institute for Information Technology Advancement
  • the velocity of the vehicle is calculated by using the changes in the geomagnetic field with respect to time and position.
  • a threshold-sensing algorithm for measurement of velocity is used.
  • the threshold sensing algorithm has a problem in that the sensors are separated from each other by a distance of several meters or more in order to accurately measure the velocity. Therefore, it is not easy to construct such a velocity measuring apparatus in an integrated fashion.
  • the present invention provides a single-board- type vehicle velocity and acceleration measuring apparatus using a sum-of-absolute-difference (SAD) hardware accelerator having a relatively simple algorithm, and which is capable of accurately measuring the velocity and acceleration of a vehicle in real time.
  • SAD sum-of-absolute-difference
  • the present invention also provides a vehicle velocity and acceleration measuring apparatus that uses a SAD algorithm, and which is capable of supporting a low-power function and a wireless communication function.
  • FIG. 1 is a road layout of a vehicle driving information measuring apparatus for measuring the velocity and acceleration of a vehicle, according to an embodiment of the present invention
  • FIG. 2 is a graph illustrating real signals sensed from a vehicle driving at 30km/h on a road in which sensing units of the vehicle driving information measuring apparatus of FIG. 1 are disposed at intervals of 11 cm;
  • FIG. 3 is a block diagram illustrating a configuration of a vehicle driving information measuring apparatus based on a sum-of-absolute-difference (SAD) algorithm using partial vehicle sensing signals, according to an embodiment of the present invention
  • FIG. 4 is a flowchart illustrating a method of measuring the velocity of a vehicle based on a SAD algorithm using partial vehicle sensing signals in a vehicle driving information measuring apparatus according to the present invention, according to an em- bodiment of the present invention.
  • FIGS. 5 A and 5B are views illustrating a configuration of a SAD hardware accelerator of a vehicle driving information measuring apparatus according to the present invention, according to an embodiment of the present invention. Best Mode
  • a vehicle driving information measuring apparatus comprising: a first sensing unit which senses a driving vehicle; a second sensing unit which senses the driving vehicle at a position separated by a predetermined distance difference from the first sensing unit; an SAD (sum of absolute difference) accelerator which obtains a time difference corresponding to a highest degree of similarity between vehicle driving signals sensed by the first and second sensing units by using an SAD algorithm; and a central processing unit which calculates a velocity of the vehicle based on the distance difference between the first and second sensing units and the time difference obtained by the SAD hardware accelerator.
  • SAD sum of absolute difference
  • a method of measuring vehicle driving information comprising: a first sensing unit sensing a driving vehicle; a second sensing unit sensing the driving vehicle at a position separated by a predetermined distance from the first sensing unit; obtaining a time difference corresponding to a highest degree of similarity between vehicle driving signals sensed by the first and second sensor units by using an SAD algorithm; and calculating a velocity of the vehicle based on the distance between the first and second sensing units and the time difference corresponding to the highest degree of similarity.
  • FIG. 1 is a road layout of a vehicle driving information measuring apparatus for measuring the velocity and acceleration of a vehicle, according to an embodiment of the present invention.
  • the vehicle driving information measuring apparatus is constructed on a single board.
  • the vehicle driving information measuring apparatus includes sensing units 120, 130, and 140, which are consecutively disposed in a direction 110 parallel to a driving path of a vehicle 100.
  • the sensing units 120, 130, and 140 are single-axis or multi-axis magnetoresistive sensors.
  • the vehicle driving information measuring apparatus is constructed along a central portion or a side portion of the driving path of the vehicle 100.
  • the sensing units 120, 130, and 140 are disposed at intervals dx along the driving path of the vehicle 100.
  • the sensing units 120, 130, and 140 are disposed so that, as the vehicle is driven parallel to and past the sensing units 120, 130, and 140, similar signal patterns repeatedly occur with a predetermined time difference in the vehicle sensing signals sensed by the sensing units 120, 130, and 140.
  • two vehicle sensing signals sensed by two sensing units have similar signal patterns with a time interval dt taken to drive the vehicle the distance dx between the two sensing units.
  • FIG. 2 is a graph illustrating real signals sensed from a vehicle being driven at
  • sensing units 120, 130, and 140 of the vehicle driving information measuring apparatus of FIG. 1 are disposed at intervals of 11 cm.
  • a pattern of the vehicle sensing signal sensed by a second sensing unit (130 of FIG. 1) is similar to that of the vehicle sensing signal sensed by a first sensing unit (120 of FIG. 1) with the time difference dx.
  • the sensing unit senses a vehicle sensing signal.
  • the vehicle sensing signal has different patterns according to the type of the vehicle.
  • the entire vehicle sensing signal or a partial vehicle sensing signal may be used to measure the velocity of the vehicle.
  • the vehicle driving information measuring apparatus can calculate the velocity and acceleration of the vehicle by using the distance dx between the sensing units (which is defined at the time of designing the apparatus) and the time difference dt obtained from the vehicle sensing signals sensed by the sensing units.
  • the accuracy of the calculated velocity and acceleration of the vehicle is proportional to the accuracy of the time difference dt between the vehicle sensing signals.
  • the vehicle sensing signal of each sensing unit may have a variation. Such a variation of the vehicle sensing signal causes deterioration in the accuracy of measurement of the velocity and acceleration of the vehicle.
  • a metric of the signal similarity between the vehicle sensing signals is obtained, and a time difference corresponding to the highest similarity between the vehicle sensing signals is used as the time difference dt.
  • an algorithm for measuring signal similarities such as a cross-correlation algorithm, a sum-of-absolute-difference (SAD) algorithm, or a sum- of-square-difference (SSD) algorithm may be used.
  • the algorithm for measuring signal similarities involves a large amount of calculation.
  • the amount of calculation is proportional to lengths of the signals that are to be compared with each other.
  • the SAD algorithm which has no product calculation, is simple and can be implemented in a hardware manner.
  • the SAD algorithm is suitable for the real-time measurement of the velocity of the vehicle.
  • a sum of absolute values of differences between two signals is calculated.
  • a time difference corresponding to the highest similarity between the signals sensed by the two vehicle sensing units is a time difference corresponding to a minimum SAD value.
  • Equation 1 below expresses an example of a method of measuring the velocity of a vehicle using the SAD algorithm. [47] [Equation 1]
  • Si(t) and S 2 (t) denotes signal values sensed at a time t by consecutive first and second sensing units of the vehicle driving information measuring apparatus according to the current embodiment, respectively.
  • t max denotes a length of a sensed signal
  • d ⁇ denotes a maximum time difference between two vehicle sensing signals which can be obtained by using the SAD algorithm.
  • bi and b 2 denote basis values of the first and second sensing units, respectively.
  • a minimum velocity which can be measured by the vehicle driving information measuring apparatus according to the current embodiment is determined based on the maximum time difference cL ax .
  • the basis value in Equation 1 is a signal value sensed when there is no vehicle or object sensed by the sensing apparatus in the sensing region of the sensing apparatus. The basis value is treated as a DC offset value
  • the SAD algorithm of the vehicle driving information measuring apparatus detects the time difference between the vehicle sensing signals sensed by the sensing units by using only the partial vehicle sensing signals instead of the entire vehicle sensing signals, that is, the vehicle sensing signals sensed from the time when the vehicle enters the sensing region to the time when the vehicle leaves the sensing region.
  • FIG. 3 is a block diagram illustrating a configuration of a vehicle driving information measuring apparatus based on a SAD algorithm using partial vehicle sensing signals, according to an embodiment of the present invention.
  • the vehicle driving information measuring apparatus includes two or more sensing units 310-1, 310-2, ..., and 310-n which sense the vehicle, amplifiers 320-1, 320-2, ..., and 320-n which amplify the sensed signals, low pass filters 330-1, 330-2, ..., and 330-n which remove noise from the amplified signals, an A/D converter 340 which converts the sensed analog vehicle sensing signals to digital signals, a central processing unit (CPU) 350 which calculates the velocity and acceleration of the vehicle, a SAD hardware accelerator 360 which obtains an optimal time difference between the sensed signals, and a transceiver 370 through which the vehicle driving information measuring apparatus and a road-side apparatus can wirelessly communicate various types of data including the calculated velocity and acceleration of the vehicle.
  • CPU central processing unit
  • SAD hardware accelerator 360 which obtains an optimal time difference between the sensed signals
  • transceiver 370 through which the vehicle driving information measuring apparatus and a road-side apparatus can wirelessly communicate various types of data including the
  • At least two of the sensing units 310-1, 310-2, ..., and 310-n are needed for measuring the velocity, and at least three of the sensing units 310-1, 310-2, ..., and 310-n are needed for measuring the acceleration.
  • the sensing units 310-1, 310-2, ..., and 310-n may be disposed at intervals in a range of centimeters to tens of centimeters according to the to-be-measured velocity and its accuracy.
  • the signal sensed by each sensing unit is amplified by the corresponding one of the amplifiers 320-1, 320-2, ...320-n, and after that, noise is removed therefrom by the corresponding one of the low pass filters 330-1, 330-2, ..., and 330-n.
  • the CPU 350 samples the output signals of the low pass filters 330-1, 330-2, ..., and
  • the SAD hardware accelerator 360 analyzes degrees of similarity between the input signals to obtain the optimal time difference and transfers the optimal time difference to the CPU 350.
  • the CPU 350 calculates the velocity of the vehicle based on the optimal time difference and the distance between the sensing units 310-1, 310-2, ..., and 310-n.
  • Equation 2 is an equation for measuring the velocity of the vehicle, used in the vehicle driving information measuring apparatus according to the current embodiment of the present invention.
  • dx denotes the distance between two sensing units
  • f x denotes a sampling frequency
  • ⁇ t denotes the number of sampling intervals obtained by using the SAD algorithm.
  • FIG. 4 is a flowchart illustrating a method of measuring a velocity of a vehicle based on a SAD algorithm using partial vehicle sensing signals in a vehicle driving information measuring apparatus according to the present invention, according to an embodiment of the present invention.
  • a first sensing unit of the vehicle driving information measuring apparatus is periodically activated to sense the vehicle and stores a sensed signal value Si (S401).
  • a difference (S ⁇ b 1 ) between the sensed signal Si and a basis value bi of the first sensing unit is calculated (S402). If the calculated difference (Si-bi) is less than a threshold value, the first sensing unit determines that the vehicle is not sensed and attempts to sense the vehicle again (S403).
  • the first sensing unit determines that the vehicle is sensed and sets the SAD value and a T value to 0 and 0, respectively (S404).
  • the first sensing unit and a second sensing unit sense the vehicle (S405) and store sensed values Si(T) and S 2 (T) (S406).
  • AbsDiff abs(sl[k-j]-s2[k]-bl+b2); // calculate absolute difference of signals for different time shifts
  • Timeshift min(SAD); // find the value of j for which SAE(J) takes the minimum value
  • FIGS. 5A and 5B are views illustrating a configuration of a SAD hardware accelerator of a vehicle driving information measuring apparatus according to the present invention, according to an embodiment of the present invention.
  • the SAD hardware accelerator performs the operations described in lines 7 to 14 in the above pseudo code of the SAD algorithm for a short time.
  • a vehicle velocity measuring apparatus having three or more sensing units can also measure the acceleration of a vehicle.
  • the vehicle velocity measuring apparatus having three or more sensing units measures two velocity values based on signals sensed by two consecutive sensing units.
  • a velocity Vi of the vehicle is measured based on the sensed signals sensed by first and second sensing units, and after that, a velocity V 2 of the vehicle is measured based on the sensed signals sensed by the second and third sensing units.
  • the acceleration of the vehicle can be calculated based on the velocities Vi and V 2 of the vehicle by using Equation 3 below.
  • dt 2 denotes a time difference between the sensing signals sensed by the second and third sensing units.
  • the vehicle velocity measuring apparatus determines that a vehicle is approaching the vehicle velocity measuring apparatus and enters into a mode of measuring the velocity and acceleration to perform the operations of obtaining the time difference based on the signals sensed by the sensing units.
  • the vehicle velocity measuring apparatus is designed to include various functional blocks and controls power supplied to the functional blocks separately.
  • the vehicle velocity measuring apparatus supports a low-power vehicle sensing mode and a vehicle velocity measuring mode.
  • the vehicle velocity measuring apparatus activates one of the sensing units periodically to sense the vehicle at a low sampling frequency.
  • the vehicle velocity measuring apparatus determines that the vehicle has entered the sensing region and switches the vehicle sensing mode to the vehicle velocity measuring mode.
  • the sensing units of the vehicle velocity measuring apparatus sense the vehicle at a high sampling frequency to generate signals.
  • the sensed signals are used to obtain the time difference between the signals by using the SAD algorithm.
  • the vehicle velocity measuring apparatus transmits the measured velocity of the vehicle via the wireless transceiver to a receiver disposed at a side portion of the road.
  • the invention can also be embodied as computer readable codes on a computer readable recording medium.
  • the computer readable recording medium is any data storage device that can store data which can be thereafter read by a computer system. Examples of the computer readable recording medium include read-only memory (ROM), random-access memory (RAM), CD-ROMs, magnetic tapes, floppy disks, optical data storage devices, and carrier waves (such as data transmission through the Internet).
  • ROM read-only memory
  • RAM random-access memory
  • CD-ROMs compact discs
  • magnetic tapes magnetic tapes
  • floppy disks optical data storage devices
  • carrier waves such as data transmission through the Internet
  • a single-board type vehicle velocity and acceleration measuring apparatus using a SAD hardware accelerator having a relatively simple algorithm which is capable of accurately measuring the velocity and acceleration of a vehicle in real time.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)

Abstract

Provided are a single-board type vehicle driving information measuring apparatus and method using a sum of absolute difference (SAD) hardware accelerator. In the vehicle driving information measuring apparatus and method, time differences between vehicle sensing signals sensed by two or more sensing units are accurately calculated in real time by the SAD hardware accelerator, and the velocity and acceleration of a vehicle can be accurately calculated based on the accurate time differences between the vehicle sensing signals. The vehicle driving information measuring apparatus is operated in two separate modes, that is, a vehicle sensing mode and a velocity measuring mode. Accordingly, power consumption of the apparatus can be minimized. In addition, the apparatus can be provided with a wireless transceiver, so that the apparatus can be constructed and operated without external cables. Further, functional blocks of the apparatus can be powered separately.

Description

Description
APPARATUS AND METHOD FOR MEASURING THE VELOCITY AND ACCELERATION OF A VEHICLE USING
SAD ALGORITHM
Technical Field
[1] The present invention relates to a vehicle driving information measuring apparatus and method using a sum-of-absolute-difference (SAD) algorithm, and more particularly, to a vehicle velocity and acceleration measuring apparatus and method using two or more sensing units disposed along a driving path of a vehicle.
[2] The vehicle driving information measuring apparatus can be a single-board type measuring apparatus, and can calculate the velocity and acceleration of a vehicle by using a predetermined distance between the sensing units and a vehicle sensing time obtained based on signals sensed by the sensing units.
[3] The present invention is derived from a research project supported by the Information Technology (IT) Research & Development (R&D) program of the Ministry of Information and Communication (MIC) and the Institute for Information Technology Advancement (HT A) [ 2006-S-024-02 , Development of Telematics Application Service Technology based on USN Infrastructure ]. Background Art
[4] Conventional vehicle velocity measuring apparatuses and approaches are described below.
[5] As a first conventional vehicle velocity measuring apparatus, 2-axis fluxgate magnetic sensors are used. Using this approach, a local change in a geomagnetic field caused by a vehicle is sensed by two 2-axis fluxgate magnetic sensors, and a velocity of the vehicle is calculated based on the change in the geomagnetic field.
[6] More specifically, the velocity of the vehicle is calculated by using the changes in the geomagnetic field with respect to time and position.
[7] In a case where a signal of the sensed geomagnetic field contains a lot of noise or in a case where the signal of the sensed geomagnetic field is complex, it is difficult to accurately calculate the velocity of the vehicle. In addition, the fluxgate magnetoresistive sensors consume a lot of power.
[8] As a second conventional vehicle velocity measuring apparatus, magnetoresistive sensors are used.
[9] In a vehicle velocity measuring apparatus using magnetoresistive sensors, a threshold-sensing algorithm for measurement of velocity is used.
[10] However, the threshold sensing algorithm has a problem in that the sensors are separated from each other by a distance of several meters or more in order to accurately measure the velocity. Therefore, it is not easy to construct such a velocity measuring apparatus in an integrated fashion.
[11] As a third conventional vehicle velocity measuring apparatus, two sensors are disposed along a driving path of an object (vehicle) to accurately measure a velocity of the object.
[12] More specifically, a time difference is obtained based on cross-correlation between signals sensed by the consecutive sensors, and the velocity of the vehicle is calculated based on the obtained time difference. However, the third vehicle velocity measuring apparatus cannot be easily adapted to low-grade sensor nodes due to the requirement of a large amount of calculation. Disclosure of Invention Technical Solution
[13] The present invention provides a single-board- type vehicle velocity and acceleration measuring apparatus using a sum-of-absolute-difference (SAD) hardware accelerator having a relatively simple algorithm, and which is capable of accurately measuring the velocity and acceleration of a vehicle in real time. Advantageous Effects
[14] The present invention also provides a vehicle velocity and acceleration measuring apparatus that uses a SAD algorithm, and which is capable of supporting a low-power function and a wireless communication function. Description of Drawings
[15] The above and other features and advantages of the present invention will become more apparent by describing in detail exemplary embodiments thereof with reference to the attached drawings in which:
[16] FIG. 1 is a road layout of a vehicle driving information measuring apparatus for measuring the velocity and acceleration of a vehicle, according to an embodiment of the present invention;
[17] FIG. 2 is a graph illustrating real signals sensed from a vehicle driving at 30km/h on a road in which sensing units of the vehicle driving information measuring apparatus of FIG. 1 are disposed at intervals of 11 cm;
[18] FIG. 3 is a block diagram illustrating a configuration of a vehicle driving information measuring apparatus based on a sum-of-absolute-difference (SAD) algorithm using partial vehicle sensing signals, according to an embodiment of the present invention;
[19] FIG. 4 is a flowchart illustrating a method of measuring the velocity of a vehicle based on a SAD algorithm using partial vehicle sensing signals in a vehicle driving information measuring apparatus according to the present invention, according to an em- bodiment of the present invention; and
[20] FIGS. 5 A and 5B are views illustrating a configuration of a SAD hardware accelerator of a vehicle driving information measuring apparatus according to the present invention, according to an embodiment of the present invention. Best Mode
[21] According to an aspect of the present invention, there is provided a vehicle driving information measuring apparatus comprising: a first sensing unit which senses a driving vehicle; a second sensing unit which senses the driving vehicle at a position separated by a predetermined distance difference from the first sensing unit; an SAD (sum of absolute difference) accelerator which obtains a time difference corresponding to a highest degree of similarity between vehicle driving signals sensed by the first and second sensing units by using an SAD algorithm; and a central processing unit which calculates a velocity of the vehicle based on the distance difference between the first and second sensing units and the time difference obtained by the SAD hardware accelerator.
[22] According to another aspect of the present invention, there is provided a method of measuring vehicle driving information, comprising: a first sensing unit sensing a driving vehicle; a second sensing unit sensing the driving vehicle at a position separated by a predetermined distance from the first sensing unit; obtaining a time difference corresponding to a highest degree of similarity between vehicle driving signals sensed by the first and second sensor units by using an SAD algorithm; and calculating a velocity of the vehicle based on the distance between the first and second sensing units and the time difference corresponding to the highest degree of similarity. Mode for Invention
[23] Hereinafter, the present invention will be described in detail by explaining exemplary embodiments of the invention with reference to the accompanying drawings.
[24] FIG. 1 is a road layout of a vehicle driving information measuring apparatus for measuring the velocity and acceleration of a vehicle, according to an embodiment of the present invention.
[25] The vehicle driving information measuring apparatus according to the current embodiment of the present invention is constructed on a single board. The vehicle driving information measuring apparatus includes sensing units 120, 130, and 140, which are consecutively disposed in a direction 110 parallel to a driving path of a vehicle 100.
[26] The sensing units 120, 130, and 140 are single-axis or multi-axis magnetoresistive sensors.
[27] The vehicle driving information measuring apparatus is constructed along a central portion or a side portion of the driving path of the vehicle 100. The sensing units 120, 130, and 140 are disposed at intervals dx along the driving path of the vehicle 100.
[28] The sensing units 120, 130, and 140 are disposed so that, as the vehicle is driven parallel to and past the sensing units 120, 130, and 140, similar signal patterns repeatedly occur with a predetermined time difference in the vehicle sensing signals sensed by the sensing units 120, 130, and 140.
[29] That is, two vehicle sensing signals sensed by two sensing units have similar signal patterns with a time interval dt taken to drive the vehicle the distance dx between the two sensing units.
[30] FIG. 2 is a graph illustrating real signals sensed from a vehicle being driven at
30km/h on a road in which sensing units 120, 130, and 140 of the vehicle driving information measuring apparatus of FIG. 1 are disposed at intervals of 11 cm.
[31] Referring to the graph of FIG. 2, it can be seen that a pattern of the vehicle sensing signal sensed by a second sensing unit (130 of FIG. 1) is similar to that of the vehicle sensing signal sensed by a first sensing unit (120 of FIG. 1) with the time difference dx.
[32] When the vehicle passes a sensing region of a sensing unit, the sensing unit senses a vehicle sensing signal.
[33] The vehicle sensing signal has different patterns according to the type of the vehicle.
The entire vehicle sensing signal or a partial vehicle sensing signal may be used to measure the velocity of the vehicle.
[34] The vehicle driving information measuring apparatus according to the current embodiment of the present invention can calculate the velocity and acceleration of the vehicle by using the distance dx between the sensing units (which is defined at the time of designing the apparatus) and the time difference dt obtained from the vehicle sensing signals sensed by the sensing units.
[35] The accuracy of the calculated velocity and acceleration of the vehicle is proportional to the accuracy of the time difference dt between the vehicle sensing signals.
[36] Due to noise and characteristics of the sensing units, the vehicle sensing signal of each sensing unit may have a variation. Such a variation of the vehicle sensing signal causes deterioration in the accuracy of measurement of the velocity and acceleration of the vehicle.
[37] Therefore, there is a need for an algorithm for providing a high degree of accuracy of the measurement of the velocity and acceleration of the vehicle irrespective of the variation of the vehicle sensing signals.
[38] In order to obtain the time difference dt between the vehicle sensing signals sensed by the consecutive sensing units for the measurement of the velocity of the vehicle, a metric of the signal similarity between the vehicle sensing signals is obtained, and a time difference corresponding to the highest similarity between the vehicle sensing signals is used as the time difference dt. [39] In order to obtain the time difference corresponding to the highest similarity between the vehicle sensing signals, an algorithm for measuring signal similarities such as a cross-correlation algorithm, a sum-of-absolute-difference (SAD) algorithm, or a sum- of-square-difference (SSD) algorithm may be used.
[40] The algorithm for measuring signal similarities involves a large amount of calculation. In particular, the amount of calculation is proportional to lengths of the signals that are to be compared with each other. [41] Accordingly, if an algorithm for measuring signal similarities is simple, the amount of calculation can be reduced, and the velocity of the vehicle can be measured in real time. [42] Among various algorithms, the SAD algorithm, which has no product calculation, is simple and can be implemented in a hardware manner. Thus, the SAD algorithm is suitable for the real-time measurement of the velocity of the vehicle. [43] In the SAD algorithm, a sum of absolute values of differences between two signals is calculated.
[44] If the two signals are completely equal to each other, the SAD value is zero.
[45] A time difference corresponding to the highest similarity between the signals sensed by the two vehicle sensing units is a time difference corresponding to a minimum SAD value. [46] Equation 1 below expresses an example of a method of measuring the velocity of a vehicle using the SAD algorithm. [47] [Equation 1]
[48] [Math.l]
Δt = argmi
Figure imgf000007_0001
fe/O-ty-Cs-ft + cO-b t=0 [49] Here, Si(t) and S2(t) denotes signal values sensed at a time t by consecutive first and second sensing units of the vehicle driving information measuring apparatus according to the current embodiment, respectively. [50] tmax denotes a length of a sensed signal, and d^ denotes a maximum time difference between two vehicle sensing signals which can be obtained by using the SAD algorithm.
[51] bi and b2 denote basis values of the first and second sensing units, respectively.
[52] A minimum velocity which can be measured by the vehicle driving information measuring apparatus according to the current embodiment is determined based on the maximum time difference cLax. [53] The basis value in Equation 1 is a signal value sensed when there is no vehicle or object sensed by the sensing apparatus in the sensing region of the sensing apparatus. The basis value is treated as a DC offset value
[54] Since the basis value may be varied, the variation of the basis value needs to be compensated periodically.
[55] In order to measure the velocity and acceleration of the vehicle in real time, the SAD algorithm of the vehicle driving information measuring apparatus detects the time difference between the vehicle sensing signals sensed by the sensing units by using only the partial vehicle sensing signals instead of the entire vehicle sensing signals, that is, the vehicle sensing signals sensed from the time when the vehicle enters the sensing region to the time when the vehicle leaves the sensing region.
[56] FIG. 3 is a block diagram illustrating a configuration of a vehicle driving information measuring apparatus based on a SAD algorithm using partial vehicle sensing signals, according to an embodiment of the present invention.
[57] Referring to FIG. 3, the vehicle driving information measuring apparatus according to the current embodiment of the present invention includes two or more sensing units 310-1, 310-2, ..., and 310-n which sense the vehicle, amplifiers 320-1, 320-2, ..., and 320-n which amplify the sensed signals, low pass filters 330-1, 330-2, ..., and 330-n which remove noise from the amplified signals, an A/D converter 340 which converts the sensed analog vehicle sensing signals to digital signals, a central processing unit (CPU) 350 which calculates the velocity and acceleration of the vehicle, a SAD hardware accelerator 360 which obtains an optimal time difference between the sensed signals, and a transceiver 370 through which the vehicle driving information measuring apparatus and a road-side apparatus can wirelessly communicate various types of data including the calculated velocity and acceleration of the vehicle.
[58] At least two of the sensing units 310-1, 310-2, ..., and 310-n are needed for measuring the velocity, and at least three of the sensing units 310-1, 310-2, ..., and 310-n are needed for measuring the acceleration.
[59] The sensing units 310-1, 310-2, ..., and 310-n may be disposed at intervals in a range of centimeters to tens of centimeters according to the to-be-measured velocity and its accuracy.
[60] The signal sensed by each sensing unit is amplified by the corresponding one of the amplifiers 320-1, 320-2, ...320-n, and after that, noise is removed therefrom by the corresponding one of the low pass filters 330-1, 330-2, ..., and 330-n.
[61] The CPU 350 samples the output signals of the low pass filters 330-1, 330-2, ..., and
330-n by using the A/D converter 340 and transfers the sampled signals as input signals to the SAD hardware accelerator 360.
[62] The SAD hardware accelerator 360 analyzes degrees of similarity between the input signals to obtain the optimal time difference and transfers the optimal time difference to the CPU 350.
[63] The CPU 350 calculates the velocity of the vehicle based on the optimal time difference and the distance between the sensing units 310-1, 310-2, ..., and 310-n.
[64] Equation 2 below is an equation for measuring the velocity of the vehicle, used in the vehicle driving information measuring apparatus according to the current embodiment of the present invention.
[65] [Equation 2]
[66] v = (dx * fx) / Δ t
[67] Here, dx denotes the distance between two sensing units; fx denotes a sampling frequency; and Δ t denotes the number of sampling intervals obtained by using the SAD algorithm.
[68] An effective quantum number of the time difference is determined by the sampling frequency in Equation 2.
[69] If there is a lot of noise in two signals sensed by the sensing units or if the two signals do not have similar patterns, an error in Δ t may be increased. In this case, by increasing dx, the accuracy of measurement of the velocity can be increased.
[70] FIG. 4 is a flowchart illustrating a method of measuring a velocity of a vehicle based on a SAD algorithm using partial vehicle sensing signals in a vehicle driving information measuring apparatus according to the present invention, according to an embodiment of the present invention.
[71] First, a first sensing unit of the vehicle driving information measuring apparatus is periodically activated to sense the vehicle and stores a sensed signal value Si (S401).
[72] Then a difference (S^b1) between the sensed signal Si and a basis value bi of the first sensing unit is calculated (S402). If the calculated difference (Si-bi) is less than a threshold value, the first sensing unit determines that the vehicle is not sensed and attempts to sense the vehicle again (S403).
[73] If the difference (Si-bi) between the sensed signal Si and the basis value bi is greater than the threshold value, the first sensing unit determines that the vehicle is sensed and sets the SAD value and a T value to 0 and 0, respectively (S404).
[74] The first sensing unit and a second sensing unit sense the vehicle (S405) and store sensed values Si(T) and S2(T) (S406).
[75] The first and second sensing units set T=T+ 1 at the next sampling period to sense the vehicle (S407) and store the sensed values Si(T) and S2(T). These operations are repeatedly performed until T is greater than d^ (S408).
[76] If T is greater than Un^x and if T is less than Tmax (S409), an index j is set to 0 (S410).
[77] A value SAD(J) is calculated by using the aforementioned operations, and after that, the index j is increased by 1 (S411). The aforementioned operations are repeatedly performed until j = dmax (S412). If j=dmax, the method proceeds to operation 407.
[78] As a result of operation 409, if T is equal to or greater than T1112x, the optimal time difference Δ t between the two vehicle sensing signals is selected as the index j of the minimum value among the SAD values calculated in operation S411, and after that, the velocity of the vehicle is calculated based on the optimal time difference Δ t (S413).
[79] The above-described operations can be expressed by pseudo code as follows.
[80] 1. SAD[J] = O;
2. for (k = 0; k < dmax; k++)
3. {
4. sl[k] = SampleFieldlO; // get first magnetic sensor reading
5. s2[k] = SampleField2(); // get second mangetic sensor reading
6. }
7. for (k = dmax; k <= tmax-dmax; k++)
8. {
9. sl[k] = SampleFieldlO; // get first magnetic sensor reading
10. s2[k] = SampleField2(); // get second magnetic sensor reading
11. for (j = 0; j <= dmax; j++)
12. {
13. AbsDiff = abs(sl[k-j]-s2[k]-bl+b2); // calculate absolute difference of signals for different time shifts
14. SAD[J] += AbsDiff; // update SAD absolute difference
15. }
16. }
17. Timeshift = min(SAD); // find the value of j for which SAE(J) takes the minimum value
[81] FIGS. 5A and 5B are views illustrating a configuration of a SAD hardware accelerator of a vehicle driving information measuring apparatus according to the present invention, according to an embodiment of the present invention.
[82] The SAD hardware accelerator according to the current embodiment performs the operations described in lines 7 to 14 in the above pseudo code of the SAD algorithm for a short time.
[83] According to another embodiment of the present invention, a vehicle velocity measuring apparatus having three or more sensing units can also measure the acceleration of a vehicle.
[84] Firstly, the vehicle velocity measuring apparatus having three or more sensing units measures two velocity values based on signals sensed by two consecutive sensing units.
[85] That is, a velocity Vi of the vehicle is measured based on the sensed signals sensed by first and second sensing units, and after that, a velocity V2 of the vehicle is measured based on the sensed signals sensed by the second and third sensing units.
[86] The acceleration of the vehicle can be calculated based on the velocities Vi and V2 of the vehicle by using Equation 3 below.
[87] [Equation 3]
[88] a = (V2 - V1) / dt2
[89] Here, dt2 denotes a time difference between the sensing signals sensed by the second and third sensing units.
[90] When the sensing signal sensed by one of the sensing units of the vehicle velocity measuring apparatus is greater than the basis value, the vehicle velocity measuring apparatus determines that a vehicle is approaching the vehicle velocity measuring apparatus and enters into a mode of measuring the velocity and acceleration to perform the operations of obtaining the time difference based on the signals sensed by the sensing units.
[91] In order to minimize power consumption of the vehicle velocity measuring apparatus, the vehicle velocity measuring apparatus is designed to include various functional blocks and controls power supplied to the functional blocks separately.
[92] For lower power operations, the vehicle velocity measuring apparatus supports a low-power vehicle sensing mode and a vehicle velocity measuring mode.
[93] In the vehicle sensing mode, the vehicle velocity measuring apparatus activates one of the sensing units periodically to sense the vehicle at a low sampling frequency.
[94] If a value of the sensing signal is greater than a threshold value, the vehicle velocity measuring apparatus determines that the vehicle has entered the sensing region and switches the vehicle sensing mode to the vehicle velocity measuring mode.
[95] In the vehicle sensing mode, the sensing units of the vehicle velocity measuring apparatus sense the vehicle at a high sampling frequency to generate signals.
[96] The sensed signals are used to obtain the time difference between the signals by using the SAD algorithm.
[97] The vehicle velocity measuring apparatus transmits the measured velocity of the vehicle via the wireless transceiver to a receiver disposed at a side portion of the road.
[98] The cost of construction of the vehicle velocity measuring apparatus can be reduced by using such a wireless communication scheme.
[99] The invention can also be embodied as computer readable codes on a computer readable recording medium. The computer readable recording medium is any data storage device that can store data which can be thereafter read by a computer system. Examples of the computer readable recording medium include read-only memory (ROM), random-access memory (RAM), CD-ROMs, magnetic tapes, floppy disks, optical data storage devices, and carrier waves (such as data transmission through the Internet). The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.
[100] According to the present invention, there is provided a single-board type vehicle velocity and acceleration measuring apparatus using a SAD hardware accelerator having a relatively simple algorithm, which is capable of accurately measuring the velocity and acceleration of a vehicle in real time.
[101] In addition, since a low-power function is provided, an internal power supply of the vehicle velocity and acceleration measuring apparatus can be supported. Further, since wireless communication is used, external cables for operations of the apparatus are unnecessary.
[102] Accordingly, the cost of construction of the apparatus on a road is cheaper than that of an existing loop sensor for sensing the velocity of the vehicle.
[103] While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. The exemplary embodiments should be considered in descriptive sense only and not for purposes of limitation. Therefore, the scope of the invention is defined not by the detailed description of the invention but by the appended claims, and all differences within the scope will be construed as being included in the present invention.

Claims

Claims
[1] A vehicle driving information measuring apparatus comprising: a first sensing unit which senses a driving vehicle; a second sensing unit which senses the driving vehicle at a position separated by a predetermined distance from the first sensing unit; a sum of absolute difference (SAD) hardware accelerator which obtains a time difference corresponding to a highest degree of similarity between vehicle driving signals sensed by the first and second sensing units by using a SAD algorithm; and a central processing unit which calculates a velocity of the vehicle based on the distance between the first and second sensing units and the time difference obtained by the SAD hardware accelerator.
[2] 2. The vehicle driving information measuring apparatus of claim 1, wherein the first sensing unit, the second sensing unit, the SAD hardware accelerator, and the central processing unit are constructed on a single board and buried along a central portion or a side portion of a road for the driving vehicle.
[3] 3. The vehicle driving information measuring apparatus of claim 1, further comprising a third sensing unit which senses the driving vehicle at a position separated by a predetermined distance from the second sensing unit, wherein the SAD hardware accelerator obtains a time difference corresponding to a highest degree of similarity between vehicle driving signals sensed by the second and third sensing units, and wherein the central processing unit calculates the velocity of the vehicle and an acceleration of the vehicle based on the distance between the first and second sensing unit, the distance between the second and third sensing units, and the time difference obtained by the SAD hardware accelerator.
[4] 4. The vehicle driving information measuring apparatus of claim 1, further comprising: an amplifier which amplifies the vehicle driving signals sensed by the first and second sensing units; a low pass filter which removes noise from the amplified signals; and an A/D converter which converts the amplified vehicle driving signals from which noise has been removed into digital signals.
[5] 5. The vehicle driving information measuring apparatus of claim 1, wherein the first and second sensing units are single-axis or multi-axis magnetoresistive sensors.
[6] 6. The vehicle driving information measuring apparatus of claim 1, further comprising a wireless transceiver which wirelessly transmits the velocity calculated by the central processing unit or wirelessly receives the vehicle driving signals.
[7] 7. The vehicle driving information measuring apparatus of claim 1, wherein the first sensing unit, the second sensing unit, the SAD hardware accelerator, and the central processing unit are powered separately.
[8] 8. A method of measuring vehicle driving information, comprising: a first sensing unit sensing a driving vehicle; a second sensing unit sensing the driving vehicle at a position separated by a predetermined distance from the first sensing unit; obtaining a time difference corresponding to a highest degree of similarity between vehicle driving signals sensed by the first and second sensor units by using a SAD algorithm; and calculating a velocity of the vehicle based on the distance between the first and second sensing units and the time difference corresponding to the highest degree of similarity.
[9] 9. The method of claim 8, further comprising a third sensing unit sensing the driving vehicle at a position separated by a predetermined distance from the second sensing unit, wherein, in the obtaining of the time difference corresponding to the highest degree of similarity, a time difference corresponding to a highest degree of similarity between the vehicle driving signals sensed by the second and third sensing units is obtained, and wherein the method further comprises calculating the velocity of the vehicle and an acceleration of the vehicle based on the distance between the first and second sensing units, the distance between the second and third sensing units and the time difference corresponding to the highest degree of similarity.
[10] 10. The method of claim 8, further comprising: amplifying the vehicle driving signals sensed by the first and second sensing units; removing noise from the amplified signals; and converting the amplified vehicle driving signals from which noise has been removed into digital signals.
PCT/KR2008/004428 2007-10-04 2008-07-30 Apparatus and method for measuring the velocity and acceleration of a vehicle using sad algorithm WO2009044995A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/681,130 US20100241391A1 (en) 2007-10-04 2008-07-30 Apparatus and method for measuring the velocity and acceleration of a vehicle using sad algorithm

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR20070099929 2007-10-04
KR10-2007-0099929 2007-10-04
KR1020070133743A KR100927604B1 (en) 2007-10-04 2007-12-18 Vehicle driving information measuring device and method using SAD algorithm
KR10-2007-0133743 2007-12-18

Publications (1)

Publication Number Publication Date
WO2009044995A1 true WO2009044995A1 (en) 2009-04-09

Family

ID=40526388

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2008/004428 WO2009044995A1 (en) 2007-10-04 2008-07-30 Apparatus and method for measuring the velocity and acceleration of a vehicle using sad algorithm

Country Status (1)

Country Link
WO (1) WO2009044995A1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6073466A (en) * 1983-09-30 1985-04-25 Hitachi Cable Ltd Detecting method of speed of moving body
KR20010093503A (en) * 2000-03-29 2001-10-29 정진태 Speed sensor for application an autometer
KR100418458B1 (en) * 2002-08-13 2004-02-14 하이테콤시스템(주) The speed detector and speed detecting method for vehicle using a loop coil
KR20040100349A (en) * 2003-05-22 2004-12-02 주식회사 스펙트럼통신기술 Method and system for detecting vehicle information using embedded apparatus

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6073466A (en) * 1983-09-30 1985-04-25 Hitachi Cable Ltd Detecting method of speed of moving body
KR20010093503A (en) * 2000-03-29 2001-10-29 정진태 Speed sensor for application an autometer
KR100418458B1 (en) * 2002-08-13 2004-02-14 하이테콤시스템(주) The speed detector and speed detecting method for vehicle using a loop coil
KR20040100349A (en) * 2003-05-22 2004-12-02 주식회사 스펙트럼통신기술 Method and system for detecting vehicle information using embedded apparatus

Similar Documents

Publication Publication Date Title
KR100827076B1 (en) Appratus and method for measuring walking distance
CN102798877B (en) Determine the layering state testing method of position of the mobile device on the person
EP2673593B1 (en) Method and device for indoor positioning
EP2426511B1 (en) Positioning apparatus and positioning method
CN103765161A (en) Information processing device, information processing method, program, and recording medium
US9651387B2 (en) Portable navigation system
CN109643486A (en) Vehicle system and forward path estimate method
ATE345487T1 (en) NAVIGATION SYSTEM AND METHOD FOR TRACKING THE POSITION OF AN OBJECT
US9109905B2 (en) Device location determination
CN105115487A (en) Positioning and navigation method in supermarket based on information fusion
CN101727742A (en) Route search device and information control server
CN109791047A (en) Mileage and velocity estimation
CN108519090A (en) A kind of implementation method of the binary channels integrated attitude determination algorithm of the UKF algorithms based on optimization
JP2014137696A (en) Traffic information estimation device, computer program, and traffic information estimation method
JP2004085511A (en) Method and system for estimating moving speed and position of moving body and navigation system
CN103794058A (en) Method and device for detecting vehicle based on state machine
US20100241391A1 (en) Apparatus and method for measuring the velocity and acceleration of a vehicle using sad algorithm
JP5834392B2 (en) POSITIONING DEVICE, POSITION DATA RECORDING METHOD, AND PROGRAM
WO2009044995A1 (en) Apparatus and method for measuring the velocity and acceleration of a vehicle using sad algorithm
JP3885787B2 (en) Travel route estimation method, center device and program in travel route estimation system
JP2000241193A (en) Pedometer
Liepins et al. Vehicle detection using non-invasive magnetic wireless sensor network
EP1152219A4 (en) Vehicle navigation device
KR101531034B1 (en) Vehicle detecting system using geomagnetism detector and piezo sensor
Jolevski et al. Smart vehicle sensing and classification node with energy aware vehicle classification algorithm

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08792949

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 12681130

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08792949

Country of ref document: EP

Kind code of ref document: A1