Vous êtes sur la page 1sur 5

Asian Journal of Control, Vol. 3, No. 1, pp.

64-68, March 2001 64

–Brief Paper–

APPLICATION OF FUZZY LOGIC TO VEHICLE CLASSIFICATION


ALGORITHM IN LOOP/PIEZO-SENSOR FUSION SYSTEMS

Sung-Wook Kim, Kwangsoo Kim, Joo-hyung Lee


and Dong-il (Dan) Cho

ABSTRACT

Individual vehicle information, especially, vehicle classification data


play a key role in Advanced Traffic Management and Information Systems
(ATMIS). In inductive loop and piezo-sensor fusion systems, traffic data such
as the vehicle length and the distance between axles are used for vehicle
classification. However, classification errors often occur in distinguishing
passenger cars from small trucks and in distinguishing medium-sized trucks
from small trucks. It is mainly attributed to the fact that they are similar in
lengths and have similar inter-axle distances. To improve the performance in
vehicle classification, we develop a new algorithm using a fuzzy logic.
Vehicle weight and speed are used as the inputs to the fuzzy logic block. The
output of the fuzzy logic block is a weighting factor to modify the calculated
vehicle length. Experimental results show that the developed algorithm
significantly improves the classification performance.

KeyWords: Fuzzy logic, loop/piezo-sensor fusion system, vehicle classifica-


tion algorithm.

I. INTRODUCTION vehicle classification is the combined loop and piezoelec-


tric sensor system [2,9]. In this loop/piezo-sensor fusion
Recently, traffic congestion has become a serious detector, the vehicle length information is one of the most
problem. However, the construction of new roads alone is important data [1,2]. Therefore, obtaining accurate ve-
not the solution to effective traffic management [1,2]. To hicle length data is critical to obtain accurate vehicle
manage the traffic congestion effectively, traffic informa- classification results. The calculated vehicle length,
tion such as vehicle speed, number of passing vehicles, however, may not be exact, because the outputs of induc-
travel time, and vehicle classification data should be tive loops may not be sufficiently excited when the varia-
supplied by various traffic detectors. Especially, vehicle tion of inductance is small. Hence, if the outputs of two
classification data can serve as the fundamental data for inductive loops are directly used, the length data can result
planning new road constructions, establishing road main- in underestimating vehicle lengths.
tenance policies, and calculating travel times. Many Fuzzy algorithms have been successfully applied to
studies have been conducted to identify vehicles using a variety of industrial applications, including automobiles,
various traffic sensors, such as microwave, ultrasonic, autonomous vehicles, chemical processes, and robotics
inductive loop, video image, and vehicle sound sensors [1- [10,11]. In the traffic application area, fuzzy logics have
8]. One of the most commonly used technologies for also been used to control the traffic signal in intersections
and to develop incident detection algorithms [12,13].
These successful applications are attributed to the fact that
Manuscript received July 19, 2000; accepted September 6,
fuzzy systems are knowledge-based or rule-based systems.
2000.
The authors are with School of Engineering and Computer
In the loop/piezo detector, there is no exact math-
Engineering, Seoul National University, San 56-1, Shinlim- ematical relationship between the vehicle length and speed,
Dong, Kwanak-ku, Seoul, 151-742, Korea. or between the length and shape. However, a heuristic
This work was supported by the Ministry of Commerce, knowledge of how the vehicle speed or shape may have an
Industry and Energy from a ITEP program, and the second and influence on the measured length is available. This heu-
third authors were supported in part by BK 21 Project. ristic knowledge can be expressed well in terms of a fuzzy
65 S.-W. Kim et al.: Application of Fuzzy Logic to Vehicle Classification Algorithm in Loop/Piezo-Sensor Fusion Systems

logic using the so-called fuzzy IF-THEN rules [14]. This ties in discriminating passenger cars from small trucks,
paper discusses improving the vehicle classification per- and medium-size trucks from small trucks. In addition,
formance of loop/piezo detectors, by the use of fuzzy passenger cars and small trucks are similar in lengths and
algorithms. have similar inter-axle distances, and, therefore, the inter-
The organization of this paper is as follows. A brief axle spacing information cannot be used to distinguish the
operational principle of loop/piezo-sensor fusion vehicle vehicle types in this case.
detector systems is explained in section II. Then, the
configuration and the methodology of the developed clas- III. DEVELOPED CLASSIFICATION
sification algorithm using fuzzy logic are presented in ALGORITHM USING A FUZZY LOGIC
detail in section III. Experimental results are shown in
section IV. To improve the situation, a new classification algo-
rithm using a fuzzy logic is developed. The basic idea for
II. OPERATIONAL PRINCIPLES OF LOOP/ the new classification algorithm is to modify the length
PIEZO-SENSOR FUSION SYSTEM value output from the loop sensor. The heuristic knowl-
edge of other factors that can influence the length value is
In a loop/piezo traffic detector, inductive loop coils used to modify the length value. Finally, the modified
and piezoelectric sensors are installed under the pavement length is used to classify the passing vehicle. The configu-
at each lane. The inductive loop coil is used to detect the ration of the developed algorithm is shown in Fig. 2. The
presence of a passing vehicle by sensing the inductance dashed box in the middle represents a newly developed
change in the loop coil, and the piezoelectric sensor is used fuzzy logic block. From extensive experiments, heuristic
to detect a passing vehicle by the pressure generated from knowledge was found that the weight and speed of a
tires. The system configuration can be either two induc- vehicle can be effectively used in modifying the length
tive loops and one piezoelectric sensor, or one inductive data. Thus, the inputs to the fuzzy logic block are the
loop and two piezoelectric sensors [2,16]. In this paper, vehicle weight and speed. The output is a weighting factor
the use of fuzzy algorithms is targeted at the system with for modifying length value. From this weighting factor
two inductive loops and one piezoelectric sensors; however, and the raw length value, the modified length value is
the developed algorithm can also be applied to the system generated from the length fuzzy logic block. This modi-
with one inductive loop and two piezoelectric sensors. fied vehicle length is used to improve the performance in
The typical output of the inductive loop is a digital on-off classifying the vehicle into a particular category. With the
signal, and the output of the piezoelectric sensor is an modified vehicle length, number of axles, and inter-axle
analog signal as shown in Fig. 1. From the time data (TL1, distance, the final classification result is generated in the
TL2, TL3, TL4, TP1, TP2, and T P3), the vehicle speed and vehicle classification block.
length, as well as the distance between axles can be In the fuzzy logic block, the vehicle weight, speed,
calculated. The total vehicle weight as well as individual and the length modification are interpreted as the linguis-
axle weight information can also be obtained by process- tic variables which have some of linguistic values as
ing the piezoelectric sensor signal. follows:
In a conventional classification algorithm, the ve-
hicle length is calculated directly using the outputs of two Speed = {slow(S), medium(M), fast(F)},
inductive loops. The outputs, however, may not be suffi-
Weight = {very light(VL), light(L), medium(M),
ciently excited when the variation of inductance is small.
heavy(H)},
Especially for trucks, the cargo area can be far away from
the road surface, which gives only a small inductance Length modification = {negative big(NB), negative small
change. This in turn can result in underestimating the (NS), zero(ZE), positive small(PS),
length. A direct consequence of this involves the difficul- positive big(PB)}.

Each linguistic value is represented by an appropriate


membership function. In this paper, triangle membership
functions are used as shown in Fig. 3.
The fuzzy rule base is an IF-THEN linguistic rule
using the fuzzy input and output sets. The fuzzy rules in
this paper are as follows:

IF weight is very light and speed is slow, THEN length


modification is zero
Fig. 1. Typical output waveform of two inductive loops and one piezo- IF weight is very light and speed is medium, THEN length
electric sensor (3-axle vehicle). modification is negative small
Asian Journal of Control, Vol. 3, No. 1, March 2001 66

Fig. 2. The configuration of the developed algorithm.

IF weight is heavy and speed is medium, THEN length


modification is positive big
IF weight is heavy and speed is fast, THEN length modi-
fication is positive small

This rule base is generated based on an expert’s


heuristic knowledge. For example, in the case of the rule,
“IF weight is heavy and speed is slow, THEN length
(a) Membership functions for vehicle speed. modification is positive big”, an expert thinks that the
vehicle has a high probability of being a truck rather than
a passenger car. The expert thinks, therefore, the vehicle’s
original length value needs to be modified to be longer. In
a similar way, the other rules are generated based on
human knowledge.
Based on the rule base, the output of fuzzy system is
computed through two steps: an inference step and a
defuzzification step. Among the various mechanisms
representing the meaning of IF-THEN rules in the infer-
ence step, the Mamdani implication is used in this paper,
(b) Membership functions for vehicle weight. which is one of the most widely used implications in
applications of fuzzy logic [10,14,15]. In the defuzzification
Fig. 3. Membership functions for fuzzy inputs.
step, center of gravity method (COG) is used. There are
some defuzzification methods other than COG, such as the
IF weight is very light and speed is fast, THEN length center of sums, center of largest area, first of maxima, and
modification is negative big middle of maxima [15]. The characteristics of the each
IF weight is light and speed is slow, THEN length modi- method are a little different in the computational
fication is positive small complexity, transient performance, and mean square error.
IF weight is light and speed is medium, THEN length Among them, the COG is the most widely used in practical
modification is zero applications, because it is known to have a less mean
IF weight is light and speed is fast, THEN length modifi- square error and better steady-state performance. The
cation is negative small disadvantage of the COG is that it is computationally more
IF weight is medium and speed is slow, THEN length complex. However, the computational complexity is not
modification is positive big a great disadvantage in the proposed system, because the
IF weight is medium and speed is medium, THEN length fuzzy logic system is not used in real time.
modification is positive small The membership functions of output fuzzy sets used
IF weight is medium and speed is fast, THEN length in this paper are shown in the Fig. 4. The nonlinear transfer
modification is zero characteristic plot of the developed fuzzy logic block is
IF weight is heavy and speed is slow, THEN length shown in Fig. 5. This characteristic plot was constructed
modification is positive big with the Fuzzy Logic Toolbox in the MATLAB [17].
67 S.-W. Kim et al.: Application of Fuzzy Logic to Vehicle Classification Algorithm in Loop/Piezo-Sensor Fusion Systems

Fig. 4. Membership functions for fuzzy output.


piezo sensor
loop sensors

Fig. 6. The photograph of the test site.

10
5 category IV (small truck), category V (medium-size truck),
category VI (3-axle dump truck), category VII (3-axle
0
cargo truck), category VIII (4-axle truck), category IX (4-
-5 axle container truck), category X (5-axle truck), category
-10 XI (more than 6 axles). Total number of passing vehicles
12 in the experiment was 579. The passing vehicles are
10 80 classified into 11 categories, and the results of vehicle
8 70
6 60 classification errors are shown in Fig. 7. The classification
4 50
weight (ton) 2 40 speed (kph) error using the conventional algorithm is 12.78% (74
errors/579 vehicles). The errors mainly occur in the
categories I, IV and V. Some vehicles in category I are
Fig. 5. The transfer characteristics for fuzzy logic block.
classified as category IV, or vice versa. Also, some
vehicles in category V are classified as category IV or vice
versa. In Fig. 7(b), with the developed fuzzy algorithm,
From Fig. 5, it can be seen that the slower and the heavier the classification error of category I decreased more sig-
the vehicle is, the larger the weighting factor is. It is also nificantly than categories IV and V. It is mainly due to the
seen that the faster and the lighter the vehicle is, the smaller fact that there is some difference in weight between a
the weighting factor is. These properties are well matched passenger car and a truck, but the difference between a
with the heuristic knowledge on which the fuzzy rule base loaded small-truck and an unloaded medium-size truck is
is generated. The modified vehicle length is calculated as not distinguishable. This means that the vehicle length
may be slightly modified. Therefore, the classification
weighting factor error for categories IV and V may not be corrected. In the
modified length = measured length × (1 + )
100 experiments, this case occurred frequently, so the classifi-
cation error for categories IV and V decreased less than
where measured length is calculated using the raw outputs that of category I. With the developed fuzzy algorithm, the
of two inductive loops, and weighting factor is the output classification error is decreased to 6.56% (38 errors/579
of the fuzzy logic block. The modified length is the input vehicles).
to the vehicle classification block, and the final classifica-
tion result is generated. V. CONCLUSIONS
IV. EXPERIMENTAL RESULTS In this paper, a new vehicle classification algorithm
using fuzzy logic is developed. In this algorithm, the
The developed algorithm is tested at a test site shown vehicle weight and speed are used as the inputs to the fuzzy
in Fig. 6. In our experiments, the conventional vehicle logic block. The output of the fuzzy logic block is a
classification algorithm [2,9] and the newly developed weighting factor to modify the vehicle length calculated
fuzzy algorithm are tested together for performance using the raw sensor outputs. The modified length is the
comparison. In accordance with the Ministry of Construc- input to the vehicle classification block, and the final
tion and Transportation (MOCT) standard in Korea, ve- classification result is generated. Experimental results
hicles are categorized into 11 groups. The representative show that the proposed classification algorithm using the
vehicles of each category are as follows: category I fuzzy logic significantly reduces the errors in vehicle
(passenger car), category II (small bus), category III (bus), classification.
Asian Journal of Control, Vol. 3, No. 1, March 2001 68

128-131 (1992).
4. Sumi, H., H. Takahashi, T. Izumi, N. Kiryu and W.
400
Matsumoto, “Method of Measuring Travel Time by
350 Using Ultrasonic Vehicle Profile Classifiers,” Proc.
IEE 2nd Int. Conf. Road Traffic Monitoring, London,
number of vehicles

80 U.K., pp. 29-32 (1989).


5. Wu, H., M. Siegel and P. Khosla, “Vehicle Sound
60 Signature Recognition by Frequency Vector Principal
40 Component Analysis,” IEEE Trans. Instrum. Meas.,
Vol. 48, No. 5, pp. 1005-1009 (1999).
20 6. Sun, C. et al., “Vehicle Signature Detection Using
Standard Loop Detectors,” Intellimotion, Vol. 6, No.
0 2 (1997).
1 2 3 4 5 6 7 8 9 10 11
category 7. Lee, S.H., H.S. Cho and K.J. Choi, “Development of
a Vehicle Classification Algorithm Using an Induc-
tive Loop Detector on a Freeway,” J. Korea Transp.
(a) Number of passing vehicles in each category.
Res. Soc., Vol. 14, No. 1, pp. 135-154, Korean (1996).
8. Yung, N.H.C., K.C. Chan and A.H.S. Lai, “Vehicle-
45 type Identification through Automated Virtual Loop
with fuzzy algorithm
40 Assignment and Block-based Direction Biased Mo-
without fuzzy algorithm
35
tion Estimation,” Proc. IEEE/IEEJ/JSAI Int. Conf.
number of vehicles

Intell. Transp. Syst., Tokyo, Japan (1999).


30
9. Kim, S.W., J.I. Ko, H. Kim, I. Cho and D. Cho, “A
25 New Loop-detector Circuit for Improving low-speed
20 Performance,” Proc. 6th World Congr. Intell. Transp.
15 Syst., Toronto, Canada (1999).
10 10. Passino, K.M. and S. Yurkovich, Fuzzy Control,
Addison-Wesley, Reading, MA (1998).
5
11. Lai, M., M. Nakano and G. Hsieh, “Application of
0 Fuzzy Logic in the Phase-Locked Loop Speed Control
1 2 3 4 5 6 7 8 9 10 11
category of Induction Motor Drive,” IEEE Trans. Ind. Electron.,
Vol. 43, No. 6, pp. 630-639 (1996).
12. Jerabek, V. and G. Lachiver, “Fuzzy Logic-based
(b) Results of vehicle classification error. Controller of Traffic Intersection,” Proc. Can. Conf.
Fig. 7. Experimental results on vehicle classification. Electr. Compu. Eng., Montreal, Canada, pp. 190-193
(1995).
13. Weil, R., A. Garcia-Ortiz and J. Wootton, “Detection
REFERENCES of Traffic Anomalies Using Fuzzy Logic Based
Techniques,” Proc. IEEE Int. Conf. Fuzzy Syst.,
1. Coifman, B., “Vehicle Reidentification and Travel Anchorage, AK (1998).
Time Measurement in Real-time on Freeways Using 14. Wang, L.X., A Course in Fuzzy Systems and Control,
the Existing Loop Detector Infrastructure,” Transp. Prentice-Hall, Upper Saddle River, NJ (1997).
Res. Rec. 1643, pp. 181-191 (1998). 15. Driankov, D., H. Hellendoorn and M. Reinfrank, An
2. Kim, S.W., Y. Eun, H. Kim, J.I. Ko, W.J. Jung, Y.G.. Introduction to Fuzzy Control, Springer-Verlag, Berlin,
Choi, Y.G.. Cho and D. Cho, “Performance Compari- Heidelberg (1993).
son of Loop/Piezo and Ultrasonic Sensor-based De- 16. Newton, W.B., B.A. Frith and I.A. Barbour, “Use of
tection Systems for Collecting Individual Vehicle Weigh-in-motion Systems to Aid the Selection of
Information,” Proc. 5th World Congr. Intell. Transp. Goods Vehicles for Enforcement Weighing,” Proc.
Syst., Seoul, Korea (1998). IEE 2nd Int. Conf. Road Traffic Monitoring, London,
3. Roe, H. and G.S. Hobson, “Classification of Road U.K., pp. 24-28 (1989).
Vehicles from Microwave Profiles,” Proc. IEE 6th 17. Jang, J.-S. and N. Gulley, Fuzzy Logic Toolbox, The
Int. Conf. Road Traffic Monitoring, London, U.K., pp. MathWorks Inc, Natick, MA (1995).

Vous aimerez peut-être aussi