# Patent

## Title
Adaptive vehicle control system with driving style recognition

## Abstract

An adaptive vehicle control system that classifies a driver's driving style based on characteristic curve-handling maneuvers and road and traffic conditions. The system includes a plurality of vehicle sensors that detect various vehicle parameters. A maneuver identification processor receives the sensor signals to identify a characteristic maneuver of the vehicle and provides a maneuver identifier signal of the maneuver. The system also includes a traffic and road condition recognition processor that receives the sensor signals, and provides traffic condition signals identifying traffic conditions and road condition signals identifying road conditions. A style characterization processor receives the maneuver identifier signals, sensor signals from the vehicle sensors and the traffic and road condition signals, and classifies driving style based on the signals to classify the style of the driver driving the vehicle.

## Background
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates generally to an adaptive vehicle control system that includes driving style recognition and, more particularly, to an adaptive vehicle control system that provides driver assistance by identifying the driver's driving style in terms of driving sportiness based on curve-handling behavior.
2. Discussion of the Related Art
Driver assistance systems and vehicle active safety systems are becoming an integral part of vehicle design and development in an attempt to reduce driving stress and to enhance vehicle/roadway safety. For example, adaptive cruise control (ACC) systems are known that relieve drivers from routine longitudinal vehicle control by keeping the vehicle a safe distance away from a preceding vehicle. Also, lane changing departure warning systems are know that alert the vehicle driver whenever the vehicle tends to depart from the traveling lane.
These systems employ various sensors and detectors that monitor vehicle parameters, and controllers that control vehicle systems, such as active front and rear wheel steering and differential braking. Although such systems have the potential to enhance driver comfort and safety, their success depends not only on their reliability, but also on driver acceptance. For example, considering an ACC system, studies have shown that although shortening headway distances between vehicles can increase traffic flow, it can also cause stress to some drivers because of the proximity to a preceding vehicle. Therefore, it may be desirable to enhance such systems by adapting the vehicle control in response to a driver's driving style to meet the needs of different drivers.
SUMMARY OF THE INVENTION
In accordance with the teachings of the present invention, an adaptive vehicle control system is disclosed that classifies a driver's driving style based on characteristic curve-handling maneuvers and road and traffic conditions. The system includes a plurality of vehicle sensors that detect various vehicle parameters. A maneuver identification processor receives the sensor signals to identify a characteristic maneuver of the vehicle and provides a maneuver identifier signal of the maneuver. The system also includes a traffic and road condition recognition processor that receives the sensor signals, and provides traffic condition signals identifying traffic conditions and road condition signals identifying road conditions. In one non-limiting embodiment, the road condition signals identify road type, such as rural or urban, road surface condition, such as moderate or rough, and ambient conditions, such as light level, rain or snow, and fog. The system also includes a data selection processor that receives the sensor signals, the maneuver identifier signals and the traffic and road condition signals, and stores data for each of the characteristic maneuvers and the traffic and road conditions. A style characterization processor receives the maneuver identifier signals, the stored data from the data selection processor and the traffic and road condition signals, and classifies driving style based on the signals to classify the style of the driver driving the vehicle.
Additional features of the present invention will become apparent from the following description and appended claims, taken in conjunction with the accompanying drawings.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a plan view of a vehicle employing various vehicle sensors, cameras and communications systems;
FIG. 2 is a block diagram of a system providing in-vehicle characterization of driving style, according to an embodiment of the present invention;
FIG. 3 is a block diagram of a system providing in-vehicle characterization of driving style, according to another embodiment of the present invention;
FIG. 4 is a block diagram of a system providing in-vehicle characterization of driving style, according to another embodiment of the present invention;
FIG. 5 is a flow chart diagram showing a process for determining a steering-engaged maneuver in the maneuver identification processor shown in the systems of FIGS. 2, 3 and 4, according to an embodiment of the present invention;
FIG. 6 is a block diagram of a system for integrating road condition signals in the traffic/road condition recognition processor in the systems shown in FIGS. 2, 3 and 4, according to an embodiment of the present invention;
FIG. 7 is a flow chart diagram showing a processor for identifying roadway type for use in the traffic/road condition recognition processor in the systems of FIGS. 2, 3 and 4, according to an embodiment of the present invention;
FIG. 8 is a flow chart diagram showing a process for providing data selection in the data selection processor in the systems shown in FIGS. 2, 3 and 4, according to an embodiment of the present invention;
FIG. 9 is a flow chart diagram showing a process for providing style classification in the style characterization processor of the systems shown in FIGS. 2, 3 and 4, according to an embodiment of the present invention;
FIG. 10 is a flow chart diagram showing a method for processing content of a feature extractor that can be used in the style classification processor shown in FIGS. 2, 3 and 4, according to an embodiment of the present invention;
FIG. 11 is a block diagram of a style characterization processor that can be used in the systems shown in FIGS. 2, 3 and 4, according to an embodiment of the present invention;
FIG. 12 is a flow chart diagram showing a method for processing content of a fuzzy-clustering-based data partition, according to an embodiment of the present invention;
FIG. 13 is a flow chart showing a method for processing content of a decision fuser, according to an embodiment of the present invention;
FIG. 14 is a block diagram of a style characterization processor that can be used in the systems shown in FIGS. 2, 3 and 4, according to an embodiment of the present invention;
FIG. 15 is a block diagram of a style classification processor that can be used in the systems shown in FIGS. 2, 3 and 4, according to another embodiment of the present invention;
FIG. 16 is a block diagram of a style classification processor that can be used in the systems shown in FIGS. 2, 3 and 4, according to another embodiment of the present invention;
FIG. 17 is a block diagram of a style classification processor that can be used in the systems shown in FIGS. 2, 3 and 4, according to another embodiment of the present invention;
FIG. 18 is a block diagram of a process maneuver model system that can be employed in the style characterization processor of the systems shown in FIGS. 2, 3 and 4 for providing headway control, according to an embodiment of the present invention;
FIG. 19 is a block diagram of the driving style diagnosis processor shown in the system of FIG. 18, according to an embodiment of the present invention;
FIG. 20 is a graph with frequency on the horizontal axis and magnitude on the vertical axis illustrating behavioral differences of various drivers;
FIG. 21 is a flow chart diagram showing a process that can be used by the maneuver identification processor in the systems of FIGS. 2, 3 and 4 for detecting a lane-changing maneuver, according to an embodiment of the present invention;
FIG. 22 is a flow chart diagram showing a process that can be used by the maneuver identification processor in the systems of FIGS. 2, 3 and 4 for identifying a left/right turn maneuver, according to an embodiment of the present invention;
FIG. 23 is a diagram of a classification decision tree that can be used by the style characterization processor in the systems of FIGS. 2, 3 and 4, according to an embodiment of the present invention;
FIG. 24 is a flow chart diagram showing a process that can be used by the maneuver identification processor in the systems of FIGS. 2, 3 and 4 for identifying a passing maneuver, according to an embodiment of the present invention;
FIGS. 25A and 25B are a flow chart diagram showing a process that can be used by the maneuver identification processor in the system of FIGS. 2, 3 and 4 for identifying a highway on/off ramp maneuver, according to an embodiment of the present invention;
FIG. 26 is a flow chart diagram showing a process that can be used by the maneuver identification processor in the systems of FIGS. 2, 3 and 4 for identifying a vehicle launching maneuver, according to an embodiment of the present invention;
FIG. 27 is a flow chart diagram showing a process for providing data selection in the data selection processor in the systems shown in FIGS. 2, 3 and 4, according to an embodiment of the present invention;
FIG. 28 is a plan view of a neural network that can be used in the style characterization processor of the systems shown in FIGS. 2, 3 and 4, according to an embodiment of the present invention;
FIG. 29 is a block diagram of a style characterization processor that can be used in the systems of FIGS. 2, 3 and 4 that includes a level-1 combination, according to an embodiment of the present invention; and
FIG. 30 is a block diagram of a decision fusion processor that can be used in the systems of FIGS. 2, 3 and 4, according to another embodiment of the present invention.



DETAILED DESCRIPTION OF THE EMBODIMENTS
The following discussion of the embodiments of the invention directed to an adaptive vehicle control system that considers a driver's driving style based on steering engaged maneuvers is merely exemplary in nature, and is in no way intended to limit the invention or its applications or uses.
The present invention provides various embodiments for an adaptive vehicle control system that adapts to one or both of driving environment and the driver's driving characteristics. Typical adaptive control systems consist of control adaptation algorithms. The present invention addresses driving style environment and a driver's driving characteristics to recognize a driver's driving style based on his/her driving behavior, as well as vehicle control adaptation to the recognized driving style to provide the most desirable vehicle performance to the driver. In order to provide a vehicle driver with the most desirable performance tailored to a specific driving characteristic, vehicle control adaptation can be realized in various ways. For example, these techniques include using differential braking or rear wheel steering to augment vehicle dynamic response during various vehicle maneuvers. In the present invention, the control adaptation of an active front steering (AFS) variable gear ratio (VGR) system can be used.
In one non-limiting embodiment, the invention provides an adaptive control system for VGR steering, where the vehicle steering ratio varies not only with vehicle speed, but also with driving conditions as typically indicated by the vehicle hand-wheel angle. Further, the control adaptation takes into account the driver's driving style or characteristics. The resulting adaptive VGR provides tailored vehicle performance to suit a wide range of driving conditions and driver's driving characteristics.
To enable control adaptation for driving characteristics, the present invention provides an innovative process that recognizes a drivers driving characteristics based on his/her driving behavior. In particular, the present invention shows how driving style can be characterized based on the driver's control input and vehicle motion during various vehicle maneuvers. The driving style recognition provides an assessment of a driver's driving style, especially the level of sportiness/assertiveness of the driver, which can be incorporated in various vehicle control and driver assistance systems, including the adaptive AFS VGR system.
The steering gear ratio of a vehicle represents a proportional factor between the steering wheel angle and the road wheel angle. Conventional steering systems have a fixed steering gear ratio where the steering wheel ratio remains substantially constant except for minor variations due to vehicle suspension geometry. To improve vehicle handling, VGR steering systems have been developed. With a VGR steering system, the gear ratio varies with vehicle speed so that the number of steering wheel turns is reduced at low speeds and the high-speed steering sensitivity is suppressed. However, current AFS VGR systems mainly focus on on-center handling where the steering wheel angle is relatively small and the tires are in their linear region. Moreover, the design is a compromise to meet the needs of all types of drivers with one single speed/VGR curve. Nevertheless, many drivers, especially sporty type drivers, expect electric aids to enhance their driving experience even in situations that an average driver would never encounter.
The AFS VGR adaptive control system of the invention includes an enhanced VGR that alters the steering ratio according to vehicle speed and the steering angle to suit different driving conditions, and an adaptive VGR that adjusts the steering ratio based on a driver's preference/style and skill level.
As mentioned above, known VGR systems alter the steering ratio based on vehicle speed only. However, the corresponding steady-state vehicle yaw rate gain is mainly for on-center handling where the vehicle tires are operating in their linear region. When the hand-wheel angle gets relatively large, the steady-state rate gain drops due to tire non-linearity.
To compensate for the effects of tire non-linearity and to provide an approximately uniform yaw rate gain at each vehicle speed, the present invention proposes an enhanced VGR that is extended to be a function of both vehicle speed v and the vehicle hand-wheel angle δHWA. The enhanced VGR has the same value as a conventional VGR if the hand-wheel angle δHWA is smaller than a threshold δth, and decreases as the hand-wheel angle δHWA increases beyond the threshold δth. The threshold δth is the critical steering angle and steering angles larger than the threshold δth result in vehicle tires operating in their non-linear region.
To accommodate the various needs of different drivers, the adaptive VGR system of the present invention incorporates driving style and skill levels, together with the vehicle speed v and the hand-wheel angle δHWA, to determine the variable gear ratio. The adaptive VGR radaptive can be calculated by:

radaptive=fadaptive(v,δHWA,P,S)  (1)

Where P represents driving style, such as P=1-5 where 1 represents a conservative driver and 5 represents a very sporty driver, and S represents driving skill level, such as S=1-5 where 1 represents a low skill driver and 5 represents a high skill driver.

The adaptive VGR radaptive can be further derived from the enhanced VGR as:




  
    
      
        
          
            
              
                r
                adaptive
              
              =
              
                
                  f
                  adaptive
                
                ⁡
                
                  (
                  
                    v
                    ,
                    
                      δ
                      HWA
                    
                    ,
                    P
                    ,
                    S
                  
                  )
                
              
            
          
        
        
          
            
              =
              
                
                  k
                  ⁡
                  
                    (
                    
                      v
                      ,
                      
                        δ
                        HWA
                      
                      ,
                      P
                      ,
                      S
                    
                    )
                  
                
                ×
                
                  
                    f
                    enhanced
                  
                  ⁡
                  
                    (
                    
                      v
                      ,
                      
                        δ
                        HWA
                      
                    
                    )
                  
                
              
            
          
        
      
    
    
      
        (
        2
        )
      
    
  




Where k(v, δHWA, P, S) is a scaling factor.

The vehicle speed v and the hand-wheel angle δHWA can be measured by in-vehicle sensors, such as wheel speed sensors and a steering angle sensor. Driving style and skill level can be set by the driver or characterized by algorithms based on vehicle sensor information.
Because sporty drivers typically prefer the vehicle to be more responsive, a lower gear ratio is preferred to yield a higher yaw rate gain. On the other hand, drivers need to have the capability to control the vehicle as it becomes more sensitive with a lower gear ratio, especially at higher speeds. In other words, a low gear ratio at higher speeds will only be available to skillful drivers. Therefore, the scaling factor k is smaller for drivers with a higher skill level.
In order to facilitate control adaptation based on driving style, the present invention further proposes a method and system for achieving an in-vehicle characterization of a driver's driving style. The characterization result can be used in various vehicle control algorithms that adapt to a driver's driving style. However, such control algorithms are neither prerequisites nor components for the in-vehicle characterization system of the invention.
FIG. 1 is a plan view of a vehicle 10 including various sensors, vision systems, controllers, communications systems, etc., one or more of which may be applicable for the adaptive vehicle control systems discussed below. The vehicle 10 includes mid-range sensors 12, 14 and 16 at the back, front and sides, respectively, of the vehicle 10. A front vision system 20, such as a camera, provides images towards the front of the vehicle 10 and a rear vision system 22, such as a camera, provides images towards the rear of the vehicle 10. A GPS or a differential GPS system 24 provides GPS coordinates, and a vehicle-to-infrastructure (V2X) communications system 26 provides communications between the vehicle 10 and other structures, such as other vehicles, road-side systems, etc., as is well understood to those skilled in the art. The vehicle 10 also includes an enhanced digital map (EDMAP) 28 and an integration controller 30 that provides surround sensing data fusion.
FIG. 2 is a block diagram of an adaptive control system 40 that provides in-vehicle characterization of a driver's driving style, according to an embodiment of the present invention. The system 40 has application for characterizing a driver's driving style based on various types of characteristic maneuvers, such as curve-handling maneuvers, vehicle launching maneuvers, left/right turns, U-turns, highway on/off-ramp maneuvers, lane changes, etc.
The system 40 employs various known vehicle sensors identified as an in-vehicle sensor suite 42. The sensor suite 42 is intended to include one or more of a hand-wheel angle sensor, a yaw rate sensor, a vehicle speed sensor, wheel speed sensors, longitudinal accelerometer, lateral accelerometer, headway distance sensors, such as a forward-looking radar-lidar or a camera, a throttle opening sensor, a brake pedal position/force sensor, etc., all of which are well known to those skilled in the art. The sensor signals from the sensor suite 42 are provided to a signal processor 44 that processes the sensor measurements to reduce sensor noise and sensor biases. Various types of signal processing can be used by the processor 44, many of which are well known to those skilled in the art.
The processed sensor signals from the signal processor 44 are provided to a maneuver identification processor 46, a data selection processor 48 and a traffic/road condition recognition processor 50. The maneuver identification processor 46 identifies various types of characteristic maneuvers performed by the driver. Such characteristic maneuvers include, but are not limited to, vehicle headway control, vehicle launching, highway on/off-ramp maneuvers, steering-engaged maneuvers, which may be further separated into curve-handling maneuvers, lane changes, left/right turns and U-turns. Details of using those types of characteristic maneuvers for style characterization will be discussed below. Maneuver identification is provided because specific methodologies used in style characterization may differ from one type of characteristic maneuver to another. For example, characterization based on headway control behaviors during vehicle following use headway distance and closing speed from a forward-looking radar, while characterization based on curve-handling maneuvers involves yaw rate and lateral acceleration. Therefore, the type of maneuvers conducted by the driver need to be identified. When the maneuver identification processor 46 identifies a particular type of maneuver of the vehicle 10, it will output a corresponding identification value to the data selection processor 48.
Not all maneuvers can be easily identified from in-vehicle motion sensor measurements. Further, some maneuvers reveal driving style better than others. Such maneuvers that help distinguish driving style are referred to as characteristic maneuvers. Consequently, only data corresponding to characteristic maneuvers is selected and stored for the style characterization. The maneuver identification processor 16 identifies characteristic maneuvers based on any combination of in-vehicle sensors, such as a vehicle speed sensor, a longitudinal acceleration sensor, a steering wheel angle sensor, a steering angle sensor at the wheels, a yaw rate sensor, a lateral acceleration sensor, a brake pedal position sensor, a brake pedal force sensor, an acceleration pedal position sensor, an acceleration pedal force sensor, a throttle opening sensor, a suspension travel sensor, a roll rate sensor, a pitch rate sensor, as well as long-range and short-range radars, cameras, GPS or DGPS map information, and vehicle-to-infrastructure/vehicle communication. The maneuver identification processor 16 may further utilize any combination of information processed from the measurements from those sensors, including the derivatives and integrated signals. Once the maneuver identification processor 16 detects a characteristic maneuver, it informs the data selection processor 48 to start recording data. The maneuver identification processor 16 also identifies the end of the maneuver so that the data selection processor 48 stops recording. The traffic information from the recognition processor 50 may also be incorporated in the recording process to determine whether the maneuver contains adequate information for style characterization.
The traffic/road condition recognition processor 50 uses the sensor signals to recognize traffic and road conditions. Traffic conditions can be evaluated based on traffic density. Roadway conditions include at least two types of conditions, specifically, roadway type, such as freeway/highway, city streets, winding roads, etc., and ambient conditions, such as dry/wet road surfaces, foggy, rainy, etc. Systems that recognize road conditions based on sensor input are well known to those skilled in the art, and need not be described in detail herein.
The style characterization processor 52 receives information of a characteristic maneuver from the maneuver identification processor 46, the traffic and road condition information from the traffic/road condition recognition processor 50 and the recorded data from the data selection processor 48, and classifies driving style based on the information. As the maneuver identifier processor 46 determines the beginning and the end of a maneuver, the data selection processor 48 stores the corresponding data segment based on the variables Start_flag, End_flag, tstart and tend.
The output from the style characterization processor 52 is a value that identifies a driving style over a range of values, such as a one for a conservative driving up to a five for sporty driving. The particular style characterization value is stored in a style profile trip-logger 54 for each particular characteristic maneuver identified by the identification processor 46. The trip-logger 54 can be a simple data array where each entry array contains a time index, the maneuver information, such as maneuver identifier Mid, traffic/road condition information, such as traffic index and road index, and the corresponding characterization result. To enhance the accuracy and robustness of the characterization, a decision fusion processor 56 integrates recent results with previous results stored in the trip-logger 54.
FIG. 3 is a block diagram of an adaptive control system 60 that provides in-vehicle characterization of driving style, according to another embodiment of the present invention, where like elements to the system 40 are identified by the same reference numeral. In the system 60, a vehicle positioning processor 62 is included that receives the processed sensor measurement signals from the signal processor 44. In addition, the system 60 includes a global positioning system (GPS) or differential GPS 64, such as the GPS 24, and an enhanced digital map 66, such as the EDMAP 28. Information from the vehicle positioning processor 62 is provided to the traffic/road condition recognition processor 50 to provide vehicle location information. Additionally, the system 60 includes a surround sensing unit 68, which comprises long-range and short-range radars/lidars at the front of the vehicle 10, short-range radars/lidars on the sides and/or at the back of the vehicle 10, or cameras around the vehicle 10, and a vehicle-to-vehicle/infrastructure communication system 70 that also provides information to the traffic/road condition recognition processor 50 for additional information concerning traffic and road conditions.
The vehicle positioning processor 62 processes the GPS/DGPS information, as well as information from vehicle motion sensors, to derive absolute vehicle positions in earth inertial coordinates. Other information, such as vehicle heading angle and vehicle speed, may also be derived. The vehicle positioning processor 62 further determines vehicle location with regard to the EDMAP 66 and retrieves relevant local road/traffic information, such as road curvature, speed limit, number of lanes, etc. Various techniques for GPS/DGPS based positioning and vehicle locating are well-known to those skilled in the art. Similarly, techniques for surround sensing fusion and vehicle-to-vehicle/infrastructure (V2X) communications are also well known to those skilled in the art. Thus, by using this information, the traffic/road condition recognition processor 50 has a stronger capability of more accurately recognizing traffic and road conditions.
FIG. 4 is a block diagram of an adaptive control system 80 similar to the control system 60, where like elements are identified by the same reference numeral, according to another embodiment of the present invention. In this embodiment, the system 80 is equipped with a driver identification unit 82, a style profile database 84 and a trend analysis processor 86 to enhance system functionality. The driver identification unit 82 can identify the driver by any suitable technique, such as by pressing a key fob button. Once the driver is identified, his or her style profile during each trip can be stored in the style profile database 84. Further, a history separate style profile can be built up for each driver over multiple trips, and can be readily retrieved to be fused with information collected during the current vehicle trip. Further, a deviation of the style exhibited in the current trip from that in the profile history may imply a change in driver state. For example, a conservative driver driving aggressively may indicate that he or she is in a hurry or under stress. Similarly, a sporty driver driving conservatively may indicate that he or she is tired or drowsy.
As mentioned above, various characteristic maneuvers can be used in the style characterization, such as vehicle headway control, vehicle launching, highway on/off ramp maneuvers, and steering-engaged maneuvers, which referred to maneuvers that involve a relatively large steering angle as and/or a relatively large vehicle yaw rate. The steering-engaged maneuvers may be further broken down into sub-categories, such as lane changes, left/right turns, U-turns and curve-handling maneuvers where a vehicle is negotiating a curve. Further discussions of identifying those specific sub-categories have special types of steering-engaged maneuvers will be included together with the corresponding illustration.
In one embodiment, the steering-engaged maneuvers are treated as one type of characteristic maneuver. Accordingly, the reliable indicators of a steering-engaged maneuver include a relatively large vehicle yaw rate and/or a relatively large steering angle. In one embodiment, the yaw rate is used to describe the operation of the maneuver identification processor 46, where a steering-angle based data selector would work in a similar manner. To maintain the data integrity of the associated steering-engaged maneuver, a certain period, such as T=2 s, of data before and after the steering-engaged maneuver is also desired.
FIG. 5 is a flow chart diagram 280 showing a process that can be used by the maneuver identification processor 46 to determine steering-engaged maneuvers. The maneuver identifier value Mid is used to identify the type of the characteristic maneuver, as will be discussed in further detail below. Each of these discussions will use a maneuver identifier value Mid of 0, 1 or 2 to identify the maneuver. This is merely for illustration purposes in that a system that incorporated maneuver detection for all of the various maneuvers would use a different value for the maneuver identifier value Mid for each separate maneuver based on the type of specific characteristic maneuver.
At box 282, the maneuver identification algorithm begins by reading the filtered yaw rate signal ω from the signal processor 44. The algorithm then proceeds according to its operation states denoted by two Boolean variables Start_flag and End_flag, where Start_flag is initialized to zero and End_flag is initialized to one. At block 284, the algorithm determines whether Start_flag is zero.
If Start_flag is zero, meaning that the vehicle 10 is not in a steering-engaged maneuver, the algorithm determines if the vehicle 10 has started a steering-engaged maneuver based on the yaw rate signal ω at decision diamond 286 by determining whether ω(t)≧ωmed, where ωmed is 5° per second in one non-limiting embodiment. If this condition is met, meaning that the vehicle 10 has started a steering-engaged maneuver, the algorithm sets Start_flag to one and End_flag to zero at box 288, and starts a timer tstart=t−T at box 290. If the condition of the decision diamond 286 has not been met, meaning that the vehicle 10 has not started a steering-engaged maneuver, then the algorithm returns and waits for the next sensor measurement at block 292.
If Start_flag is not zero at the block 284, meaning that the vehicle 10 is in a steering-engaged maneuver, the algorithm determines whether the steering-engaged maneuver is completed by determining whether the yaw rate signal ω has been reduced to near zero at block 294 by max(ω(t−T:t))≦ωsmall, where ωsmall is 2° per second in one non-limiting embodiment. If this condition is not met, meaning that the vehicle 10 is still in the steering-engaged maneuver, the algorithm returns to the block 292 to collect the next cycle of data. If the condition of the block 294 has been met, meaning that the vehicle 10 has completed the steering-engaged maneuver, the algorithm sets Start_flag to zero, End_flag to one and the timer tend=t−T at box 296. The algorithm then sets the maneuver identifier value Mid to one at box 298 meaning that a steering-engaged maneuver has just occurred, and is ready to be classified.
The traffic/road condition recognition processor 50 detects traffic conditions. The traffic conditions can be classified based on traffic density, for example, by using a traffic density condition index Trafficindex. The higher the index Trafficindex, the higher the traffic density. Such a traffic index can also be derived based on measurements from sensors, such as radar-lidar, camera and DGPS with inter-vehicle communication.
As an example, the processor 50 can be based on a forward-looking radar as follows. The detection process involves two steps, namely, inferring the number of lanes and computing the traffic index Trafficindex. Usually, radar measurements are processed to establish and maintain individual tracks for moving objects. Such information is stored in a buffer for a short period of time, such as five seconds, the current road geometry can be estimated by fitting individual tracks with the polynomials of the same structure and parameters except their offsets. The estimated offsets can be used to infer the number of lanes, as well as the relative position of the lane occupied by the subject vehicle.
With the estimate of the number of lanes, the traffic index Trafficindex can be determined as:

Trafficindex=f(Nlane,Ntrack,R,v)  (3)

Where Nlane is the number of lanes, Ntrack is the number of vehicles being tracked, R is the range to the preceding vehicle and v is the speed of the subject vehicle.

An alternative and also more objective choice is to use the average range between vehicles in the same lane and the average speed on the road. However, the computation of such variables would be more complicated.
An example of the function of equation (3) can be given as:




  
    
      
        
          Traffic
          index
        
        =
        
          {
          
            
              
                
                  
                    
                      a
                      ⁢
                      
                        
                          N
                          track
                        
                        
                          N
                          lane
                        
                      
                    
                    +
                    
                      b
                      ⁢
                      
                        v
                        R
                      
                    
                  
                  ,
                
              
              
                
                  
                    N
                    track
                  
                  >
                  0
                
              
            
            
              
                
                  0
                  ,
                
              
              
                
                  
                    N
                    track
                  
                  =
                  0
                
              
            
          
        
      
    
    
      
        (
        4
        )
      
    
  




Thus, the larger Ntrack/Nlane and v/R, the larger the traffic index Trafficindex, i.e., the density of traffic. For the situation where there is no preceding or forward vehicle i.e., Ntrack equals zero, the traffic index Trafficindex is set to zero.

It is noted that in the cases where there are multiple lanes, but no vehicles in the adjacent lanes, the number of lanes will be estimated as one, which is incorrect. However, in such cases, the driver has more freedom to change lanes instead of following close to the preceding vehicle. Consequently v/R should be small and so should the traffic index Trafficindex.
A second embodiment for recognizing traffic conditions in terms of traffic density is based on DGPS with inter-vehicle communication. With the position and motion information of surrounding vehicles from inter-vehicle communication, the subject vehicle can assess the number of surrounding vehicles within a certain distance, as well as the average speed of those vehicles. Further, the subject vehicle can determine the number of lanes based on the lateral distance between itself and its surrounding vehicles. To avoid counting vehicles and lanes for opposing traffic, the moving direction of the surrounding vehicles should be taken into consideration. With this type of information, the traffic index Trafficindex can be determined by equation (4).
While the equations (3) and (4) used the vehicles headway distance Rhwd to the preceding vehicle as the range value R, it can be more accurate to use a weighted range variable based on the longitudinal gaps between vehicles in the same lane as the range variable R when situations permit. With a side-view sensor to detect a passing vehicle, the relative speed Δv between the passing vehicle and the subject vehicle can be detected to provide timing ΔT between one vehicle and another. Therefore, the ith occurrence of the gap Rgap between vehicles in adjacent lanes can be estimated as:

Rgap(i)=Δv*ΔT  (5)

The range variable R can be estimated as a weighted average between the headway distance Rhwd and the running average of the adjacent lane vehicle gaps as:




  
    
      
        R
        =
        
          
            aR
            hwd
          
          +
          
            
              (
              
                1
                -
                a
              
              )
            
            ⁢
            
              
                
                  ∑
                  1
                  N
                
                ⁢
                
                  
                    R
                    gap
                  
                  ⁡
                  
                    (
                    i
                    )
                  
                
              
              N
            
          
        
      
    
    
      
        (
        6
        )
      
    
  




Where a is a parameter between 0 and 1.

When a rear-looking sensor is available, the trailing vehicle distance Rtrail can be measured. This measurement can further be incorporated for range calculation, such as:




  
    
      
        R
        =
        
          
            
              a
              2
            
            ⁢
            
              (
              
                
                  R
                  hwd
                
                +
                
                  R
                  trail
                
              
              )
            
          
          +
          
            
              (
              
                1
                -
                a
              
              )
            
            ⁢
            
              
                
                  ∑
                  1
                  N
                
                ⁢
                
                  
                    R
                    gap
                  
                  ⁡
                  
                    (
                    i
                    )
                  
                
              
              N
            
          
        
      
    
    
      
        (
        7
        )
      
    
  




Traffic density can further be assessed using vehicle-to-vehicle (V2V) communications with the information of GPS location communicated among the vehicles. While the vehicle-to-vehicle communications equipped vehicle penetration is not 100%, the average distances between vehicles can be estimated based on the geographic location provided by the GPS sensor. However, the information obtained through vehicle-to-vehicle communications needs to be qualified for further processing. First, a map system can be used to check if the location of the vehicle is along the same route as the subject vehicle by comparing the GPS detected location of the object vehicle with the map data base. Second, the relative speed of this vehicle and the subject vehicle is assessed to make sure the vehicle is not traveling in the opposite lane. Similar information of the object vehicle so relayed through multiple stages of the vehicle-to-vehicle communications can be analyzed the same way. As a result, a collection of vehicle distances to each of the vehicle-to-vehicle communications equipped vehicles can be obtained. Average distances DV2V of these vehicles can be computed for an indication of traffic density.
The traffic index Trafficindex can further be improved by:

Trafficindex=pC1DV2V+C2Trafficindex—raw  (8)

Where, trafficindexraw is based on equation (4), p is the percentage penetration of the vehicle-to-vehicle communications equipped vehicles in certain locale determined by a database and GPS sensing information, and where C1 and C2 are weighting factors.

The traffic index Trafficindex can be computed using any of the above-mentioned approaches. However, it can be further rationalized for its intended purposes by using this index to gauge drivers behavior to assess the driving style in light of the traffic conditions. For this purpose, the traffic index Trafficindex can further be modified based on its geographic location reflecting the norm of physical traffic density as well as the average driving behavior.
Statistics can be established off-line to provide the average un-scaled traffic indices based on any of the above calculations for the specific locations. For example, a crowded city as opposed to a metropolitan area or even a campus and everywhere else in the world. This information can be stored in an off-sight installation or infrastructure accessible through vehicle-o-infrastructure communications. When such information is available, the traffic index Trafficindex can be normalized against the statistical mean of the specific location, and provide a more accurate assessment of the driving style based on specific behavior over certain detected maneuvers.
The traffic/road condition recognition processor 50 also recognizes road conditions. Road conditions of interest include roadway type, road surface conditions and ambient conditions. Accordingly, three indexes can be provided to reflect the three aspects of the road conditions, particularly roadtype, roadsurface and roadambient, respectively.
FIG. 6 is a block diagram of a system 300 that can be used to recognize and integrate these three aspects of the road condition. The system 300 includes a road type determination processor 302 that receives sensor information from various sensors in the vehicle 10 that are suitable to provide roadway type. The output of the road type determination processor 302 is the roadway condition index roadtype. The roadway types can be categorized in many different ways. For driving characterization, the interest is in how much freedom the roadway provides to a driver. Therefore, it is preferable to categorize roadways according to their speed limit, the typical throughput of the roadway, the number of lanes in each travel direction, the width of the lanes, etc. For example, the present invention categorizes roadways in four types, namely, urban freeway, urban local, rural freeway and rural local. The two freeways have a higher speed than the two local roadways. The urban freeway typically has at least three lanes in each travel of direction and the rural freeway typically has one to two lanes in each direction. The urban local roadways have wider lanes and more traffic controlled intersections than the rural local roadway. Accordingly, the roadway type can be recognized based on the following road characteristics, namely, the speed limit, the number of lanes, the width of the lanes and the throughput of the road if available.
For systems of this embodiment of the invention, the images from a forward-looking camera can be processed to determine the current speed limit based on traffic sign recognition, the number of lanes and the lane width. In other embodiments, the vehicles can be equipped with a GPS or DGPS with enhanced digital map or GPS or DGPS with vehicle-to-vehicle infrastructure communications, or both. If an EDMAP is available, the EDMAP directly contains the road characteristics information. The EDMAP may even contain the roadway type, which can be used directly. If vehicle-to-infrastructure communications is available, the vehicle will be able to receive those road characteristics and/or the roadway type in the communication packets from the infrastructure.
With this information, the processor 302 categorizes the roadway type based on the road characteristics, or the vehicle may directly use the roadway type from the EDMAP 28 with the communications.
FIG. 7 is a flow chart diagram 320 showing a process to provide roadway type recognition in the processor 302, according to one non-limiting embodiment of the present invention. In this example, the roadway type condition index roadtype is identified as 1 at box 322, as 2 at box 324, as 3 at box 326 and as 4 at box 328, where index 1 is for an urban freeway, index 2 is for a rural freeway, index 3 is for an urban local road and index 4 is for a rural local road. The roadway type recognition starts with reading the four characteristics. If the current speed limit is above 55 mph at block 330, the roadway is regarded to be either an urban freeway or a rural freeway. The process then determines whether the number of lanes is greater than two at block 332, and if so, the roadway is a road type 1 for an urban freeway at the box 322, otherwise the roadway is a rural freeway type 2 having more than two lanes at the box 324. If the speed limit is less than 55 mph at the block 330, the algorithm determines whether the number of lanes is greater than or equal to 2 at block 334. If the number of lanes is at least two, the road is considered to be an urban local roadway type 3 at the box 326, otherwise it is a rural local roadway of type 4 at the box 328.
The roadway surface affects the ease of the control of a vehicle. For example, a low-coefficient surface has limited capability in providing longitudinal and lateral tire forces. As a result, a driver needs to be more careful driving on a low coefficient of friction surface than on a high coefficient or friction surface. Similarly, the disturbance generated by a rough surface makes the ride less comfortable and puts a higher demand on the drivers control over the vehicle. Such factors usually cause a driver to be more conservative. Because both the detection of the friction coefficients of a road surface and the detection of rough roads using in-vehicle sensors are well-known to those skilled in the art, a more detailed discussion is not needed herein.
The present invention uses the detection results to generate the road surface condition index roadsurface to reflect the condition of the road surface. For example, a road surface condition index roadsurface of zero represents a good surface that has a high coefficient of friction and is not rough, a road surface condition index roadsurface of one represents a moderate-condition surface that has a medium coefficient of friction and is not rough, and a road surface condition index roadsurface of 2 represents a bad surface that has a low coefficient or is rough. Returning to FIG. 6, the system 300 includes a road surface condition processor 304 that receives the sensor information, and determines whether the road surface condition index roadsurface is for a moderate coefficient road surface at box 308 or a rough coefficient at box 310.
The ambient conditions mainly concern factors that affect visibility, such as light condition (day or night), weather condition, such as fog, rain, snow, etc. The system 300 includes an ambient condition processor 306 that provides the road ambient condition index roadambient. The ambient condition processor 306 includes a light level detection box 312 that provides an indication of the light level, a rain/snow detection box 314 that provides a signal of the rain/snow condition and a fog detection box 316 that provides a detection of whether fog is present, all of which are combined to provide the road ambient condition index roadambient.
The sensing of the light condition by the box 312 can be achieved by a typical twilight sensor that senses light level as seen by a driver for automatic headlight control. Typically, the light level output is a current that is proportional to the ambient light level. Based on this output, the light level can be computed and the light condition can be classified into several levels, such as 0-2 where zero represents bright daylight and two represents a very dark condition. For example, lightlevel=0 if the computed light level is higher than the threshold Lhigh, where Lhigh=300 lux, lightlevel=1 if the light level is between thresholds Lhigh and Llow, where Llow can be the headlight activation threshold or 150 lux, and lightlevel=2 if the light level is lower than the threshold Llow.
The rain/snow condition can be detected by the box 314 using an automatic rain sensor that is typically mounted on the inside surface of the windshield and is used to support the automatic mode of windshield wipers. The most common rain sensor transmit an infrared light beam at a 45° angle into the windshield from the inside near the lower edge, and if the windshield is wet, less light makes it back to the sensor. Some rain sensors are also capable of sensing the degree of the rain so that the wipers can be turned on at the right speed. Therefore, the rain/snow condition can be directly recognized based on the rain sensor detection. Moreover, the degree of the rain/snow can be determined based by either the rain sensor or the windshield wiper speed. Alternatively, the rain/snow condition can be detected solely based on whether the windshield wiper has been on for a certain period of time, such as 30 seconds. The rain/snow condition can be categorized into 1+N levels with rainlevel=0 representing no rain and rainlevel=i with i indicating the speed level of the windshield wiper since most windshield wipers operate at discrete speeds. Alternatively, if the vehicle is equipped with GPS or DGPS and a vehicle-to-infrastructure communication, the rain/snow condition can also be determined based on rain/snow warnings broadcast from the infrastructure.
The fog condition can be detected by the box 316 using a forward-looking camera or lidar. The images from the camera can be processed to measure the visibility distance, such as the meteorological visibility distance defined by the international commission on illumination as the distance beyond which a black object of an appropriate dimension is perceived with a contrast of less than 5%. A lidar sensor detects fog by sensing the microphysical and optical properties of the ambient environment. Based on its received fields of view, the lidar sensor is capable of computing the effective radius of the fog droplets in foggy conditions and calculates the extinction coefficients at visible and infrared wavelengths. The techniques for the fog detection based on a camera or lidar are well-known to those skilled in the art, and therefore need not be discussed in significant detail herein. This invention takes results from those systems, such as the visibility distance from a camera-based fog detector or, equivalently, the extension coefficients at visible wavelengths from a lidar-based fog detection system, and classifies the following condition accordingly. For example, the foggy condition can be classified into four levels 0-3 with 0 representing no fog and 3 representing a high-density fog. The determination of the fog density level based on the visibility distance can be classified as:




  
    
      
        
          fog
          level
        
        =
        
          {
          
            
              
                
                  0
                  ,
                
              
              
                
                  
                    if
                    ⁢
                    
                      
                    
                    ⁢
                    visibility
                  
                  ≥
                  
                    visibilty
                    high
                  
                
              
            
            
              
                
                  1
                  ,
                
              
              
                
                  
                    if
                    ⁢
                    
                      
                    
                    ⁢
                    
                      visibility
                      med
                    
                  
                  ≤
                  visibilty
                  <
                  
                    visibilty
                    high
                  
                
              
            
            
              
                
                  2
                  ,
                
              
              
                
                  
                    if
                    ⁢
                    
                      
                    
                    ⁢
                    
                      visibility
                      low
                    
                  
                  ≤
                  visibilty
                  <
                  
                    visibilty
                    med
                  
                
              
            
            
              
                
                  3
                  ,
                
              
              
                
                  
                    if
                    ⁢
                    
                      
                    
                    ⁢
                    visibilty
                  
                  <
                  
                    visibilty
                    low
                  
                
              
            
          
        
      
    
    
      
        (
        9
        )
      
    
  




Where exemplary values of the thresholds can be visibilityhigh=140 m, visibilitymed=70 m and visibilitylow=35 m. Alternatively, if the vehicle 10 is equipped with GPS or DGPS and vehicle-to-infrastructure communications, the foggy condition may also be determined based on the fog warnings broadcast from the infrastructure.

The road ambient condition index Roadambient then combines the detection results of the light condition, the rain/snow condition, and the foggy condition. The simplest way is to let Roadambient=[lightlevel rainlevel foglevel]T.
Alternatively, the road ambient condition index Roadambient could be a function of the detection results such as:




  
    
      
        
          
            
              
                Road
                ambient
              
              =
              
                
                  f
                  ambient
                
                ⁡
                
                  (
                  
                    
                      light
                      level
                    
                    ,
                    
                      rain
                      level
                    
                    ,
                    
                      fog
                      level
                    
                  
                  )
                
              
            
          
        
        
          
            
              =
              
                
                  ∝
                  1
                
                ⁢
                
                  
                    ×
                    
                      light
                      level
                    
                  
                  +
                
                ⁢
                
                  ∝
                  2
                
                ⁢
                
                  
                    rain
                    level
                  
                  +
                
                ⁢
                
                  ∝
                  3
                
                ⁢
                
                  ×
                  
                    fog
                    level
                  
                
              
            
          
        
      
    
    
      
        (
        10
        )
      
    
  




Where α1, α2, and α3 are weighting factors that are greater than zero. Note that the larger each individual detection result is, the worse the ambient condition is for driving. Consequently, the larger the ambient road condition index Roadambient the worse the ambient condition is for driving.

The three road condition indexes, Roadtype, Roadsurface, Roadambient, are then combined by the system 300 to reflect the road condition. The combination can be a simple combination, such as Roadindex=[roadtype roadsurface roadambient]T, or a function, such as Roadindex=froad(roadtype roadsurface roadambient), which could be a look-up table.
Thus, recognized traffic/road conditions can be used in the style characterization processor 52 in two ways. First, the data selection processor 48 determines the portion of data to be recorded for style classification based on the maneuver identifier value Mid and the recognized traffic/road conditions. Second, the style classification processor 52 classifies driving style based on driver inputs and vehicle motion, as well as the traffic/road conditions. That is, the traffic/road condition indexes are part of the discriminant features (discussed below) used in the style classification.
Not all data measured during driving is useful. In fact it would be unnecessary and uneconomic to record all of the data. In the present invention, information regarding the maneuver type and the traffic/road conditions help determine whether the current driving behavior is valuable for the characterization. If so, the data is recorded by the data selection processor 48. For example, if the traffic is jammed, it may be meaningless to characterize the style based on lane-change maneuvers. In such cases, the data should not be stored. On the other hand, if the traffic is moderate, the data should be recorded that the maneuver is a characteristic maneuver. To maintain the completeness of the recording, a short period of data is always recorded and refreshed.
FIG. 8 is a flow chart diagram 130 showing a process used by the data selection processor 48 for storing the data corresponding to a particular characteristic maneuver. This process for the data selection processor 48 can be employed for various characteristic maneuvers, including, but not limited to, a vehicle passing maneuver, a left/right-turn maneuver, a lane-changing maneuver, a U-turn maneuver, vehicle launching maneuver and an on/off-ramp maneuver, all discussed in more detail below. At start block 132, the algorithm used by the data selection processor 48 reads the Boolean variables Start_flag and End_flag from the maneuver identifier processor 46. If Start_flag is zero or the traffic index Trafficindex is greater than the traffic threshold δth at decision diamond 134, the data selection processor 48 simply keeps refreshing its data storage to prepare for the next characteristic maneuver at block 136.
If either of the conditions of the decision diamond 134 is not met, then the algorithm determines whether a variable old_Start_flag is zero at block 138. If old_Start_flag is zero at the block 138, the algorithm sets old_Start_flag to one, and starts recording by storing the data between time tstart and the current time t at box 140. The data can include vehicle speed, longitudinal acceleration, yaw rate, steering angle, throttle opening, range, range rate and processed information, such as traffic index and road condition index.
If old_Start_flag is not zero at the block 138, the data selection processor 48 is already in the recording mode, so it then determines whether the maneuver has been completed. Particularly, the algorithm determines whether End_flag is one at block 142 and, if so, the maneuver has been completed. The algorithm then resets old_Start_flag to zero at box 144, and determines whether the maneuver identifier value Mid is zero at decision diamond 146. If the maneuver value Mid is not zero at the decision diamond 146, then the data selection processor 48 outputs the recorded data, including the value Mid, and increases the maneuver sequence index Mseq=Mseq+1 at box 148. The data selection processor 48 also stores the data between the time tstart and the time tend together with the values Mseq and Mid, and sets a variable data_ready=1 to inform the style characterization processor 52 that the recorded data is ready. The algorithm then begins a new session of data recording at box 150.
If End_flag is not one at the block 142, the maneuver has not been completed, and the data selection processor 48 continues storing the new data at box 152.
The collected data is then used to determine the driving style, where the Boolean variable data will be used by the style characterization processor 52 to identify a classification process.
According to one embodiment of the present invention, the style characterization processor 52 classifies a driver's driving style based on discriminant features. Although various classification techniques, such as fuzzy logic, clustering, neural networks (NN), self-organizing maps (SOM), and even simple threshold-base logic can be used, it is an innovation of the present invention to utilize such techniques to characterize a driver's driving style. To illustrate how the style characterization processor 52 works, an example of style classification based on fuzzy C-means (FCM) can be employed.
FIG. 9 is a flow chart diagram 160 showing such a fuzzy C-means process used by the style characterization processor 52. However, as will be appreciated by those skilled in the art, any of the before mentioned classification techniques can be used for the style classification. Alternatively, the discriminants can be further separated into smaller sets and classifiers can be designed for each set in order to reduce the dimension of the discriminant features handled by each classifier.
Data is collected at box 162, and the algorithm employed in the style characterization processor 52 determines whether the variable data_ready is one at decision diamond 164, and if not, the process ends at block 166. If data_ready is one at the decision diamond 164, the algorithm reads the recorded data from the data selection processor 48 at box 168 and changes data_ready to zero at box 170. The algorithm then selects discriminant features for the identified maneuver at box 172. The process to select discriminate features can be broken down into three steps, namely, deriving/generating original features from the collected data, extracting features from the original features, and selecting the final discriminate features from the extracted features. The algorithm then selects the classifier for the particular maneuver and uses the selected classifier to classify the maneuver at box 174. The processor then outputs the style (N) value, the time index N, the traffic index Trafficindex, the road condition index Roadindex and the maneuver identifier value Mid at box 176.
The style characterization processor 52 can employ characterizers that determine the driving style of the driver based on different features and different classification algorithms. In one non-limiting embodiment there are two characterizers each having specific feature extractors and classifiers. FIG. 10 is a flow chart diagram 600 showing a method for processing content of a feature extractor in a characterizer in the style characterization processor 52. The process starts at box 602, and a first characterizer identifies driver driving style based on the auto-regressive (AR) coefficients of sensor signals collected during a steering-engaged maneuver at box 604. For example, given the speed during a steering-engaged maneuver as a finite set of data, for example, vx(tk), k=1, 2, . . . N, the speed can be approximated by a q-th order AR model such that vx(tk)=a1vx(tk−1)+a2vx(tk−2)+ . . . aqvx(tk−q), where a1,a2 and aq are the coefficients of the AR model. Usually, the order of the AR model is much smaller than the length of the data, i.e., q<<N, therefore, the characteristics of the speed can be represented by a few AR coefficients. AR models can be built for each of the sensor signals and the derived AR coefficients are used as the feature data for the characterizer. For example, if 10-order AR models are used for the yaw rate, the speed, the longitudinal acceleration and a throttle opening signals, the total number of the feature data, i.e., the AR coefficients, will be 10×4=40. In cases where an even smaller number of the feature data is desired, data reduction can be performed on the coefficients at box 606. Data reduction methods, such as primary component analysis (PCA), are well-known to those skilled in the art do not need to be described in detail herein. The process returns at box 608 to collect data.
A more straight-forward feature extraction that can be used in the second characterizer in the processor 52 is to extract signature values of the data, for example, the maximum yaw rate, the entering speed, the minimum speed, the speed drop, and how much time the driver applied certain percentage throttle, such as 80%, 70% and 60%, during the steering-engaged maneuver. The advantages of this type of feature extraction include a low requirement on the computation power and a small set of feature data ready to be used by the processor 52.
Various classification methods can be used by the style characterization processor 52. For example, a neural network can be designed to identify the drivers driving style. Once designed, the processing is straight forward where the process includes inputting the feature data into the neural network and the neural network outputs the drivers driving style. However, the design of the classifier usually needs both the input data and the desired output. With the feature data from the feature extractor, the derivation of the desired output becomes a major issue in the classifier design.
FIG. 11 is a block diagram of a classifier 610 that can be used in the style characterization processor 52 based on such a design. For each steering-engaged maneuver, there is a set of feature data, and there needs to be a corresponding driving style that can be used as the desired output for the neural network training. Since the driving style for each steering-engaged maneuver is not available, the classification problem is treated as an unsupervised pattern recognition problem and the driving style associated with each steering-engaged maneuver is derived using data partitioning methods, such as FCM clustering. Thus, the classifier 610 includes a fuzzy clustering process at box 612 that receives a set of features, and those features with a cluster label are trained at box 614.
FIG. 12 is a flowchart diagram 620 showing a method for processing content in the fuzzy-clustering-based data partition of the classifier 610. The sample feature data is organized in an M-by-N matrix X as:




  
    
      
        X
        =
        
          [
          
            
              
                
                  x
                  11
                
              
              
                
                  x
                  12
                
              
              
                ...
              
              
                
                  x
                  
                    1
                    ⁢
                    
                      
                    
                    ⁢
                    N
                  
                
              
            
            
              
                
                  x
                  21
                
              
              
                
                  x
                  22
                
              
              
                ...
              
              
                
                  x
                  21
                
              
            
            
              
                ⋮
              
              
                ⋮
              
              
                ⋱
              
              
                ⋮
              
            
            
              
                
                  x
                  
                    M
                    ⁢
                    
                      
                    
                    ⁢
                    1
                  
                
              
              
                
                  x
                  
                    M
                    ⁢
                    
                      
                    
                    ⁢
                    2
                  
                
              
              
                ...
              
              
                
                  x
                  MN
                
              
            
          
          ]
        
      
    
    
      
        (
        11
        )
      
    
  




Where M represents the number of steering-engaged maneuvers and N is the size of the feature data. Each row, [xi1 xi2 . . . xiN] (1≦i≦M), contains the feature data from the steering-engaged maneuver i.

The process starts at box 622 with reading the feature-data matrix X at box 624, and then continues with an iteration to determine the optimal number of partitions Copt at box 626. In each iteration, the clustering technique divides the feature data into clusters at box 628 and outputs a partition matrix Y=[yik], where yik(0≦yik≦1) denotes the membership degree of the steering-engaged maneuver i(1≦i≦M) in class k(1≦k≦C). The clustering function also outputs the associated validity measures that provide assessment of the goodness of the obtained partition.
The partition number that yields the smallest validity measures is regarded as the optimal partition number Copt, and the corresponding partition matrix Y can be used as the desired output for the classifier design. Alternatively, the partition matrix Y can be hardened before it is used in the classifier design. The hardening process assigns each steering-engaged maneuver to the class that has the highest yik, i.e. forcing yij=1 if j=arg(maxk−1 . . . Copt(yik)), otherwise yij=0.
By this process, the algorithm determines whether E is less than Eopt at decision diamond 630, and if so, sets Copt=C, Yopt=Y and Eopt=E, otherwise these values stay the same. The algorithm then increases C by 1 at box 634, and determines whether C<10 at decision diamond 636. If C is less than 10 at decision diamond 636, then the algorithm returns to the box 628 to perform FCM clustering. Otherwise, the algorithm outputs Yopt and Copt at box 638 and returns to collecting data at box 640.
If there are multiple characterizers in the processor 52, there decisions will be fused together and with the decisions from previous steering-engaged maneuvers. The decision fuser conducts three tasks, namely, computes a traffic factor for the current decision, keeps a record of the decision history, which contains decisions for all or recent steering-engaged maneuvers, and fuses the current decision with decisions in the history. The traffic factor is used to account for the influence of the traffic condition of the drivers driving behavior. For example, a conservative steering-engaged maneuver may be due to the fact that the vehicle ahead is driven conservatively rather than the conservativeness of the driver. Since a short headway distance/time can indicate traffic constrains that limit the driver to more conservative steering-engaged maneuvers, the headway distance/time can be used to calculate the traffic factor. A general rule is to decrease the traffic factor if the headway distance/time is relatively short and vice versa. The traffic factor is used as some form of weighting factors in the decision fusion.
FIG. 13 is a flow chart diagram 650 showing a method for processing content of the decision fuser in the decision fusion processor 56. The process starts at box 652 and reads decisions D=[D1 D2 . . . DN], with Di=[pki], (1≦k≦C, 0≦pki≦1) at box 654, where Di is the decision of classifier i and pki is the membership degree of the current steering-engaged maneuver in class k, according to classifier i. The fusion process then determines the traffic factor Tf at box 656 and modifies the decision by multiplying them with the traffic factor Dm=D×Tf at box 658. The modified decisions Dm are stored in a decision history matrix at box 660 before they are fused with decisions in the history. The process then provides fusion with previous decisions at box 662, such as majority vote, fuzzy integral and decision template. The process then outputs the fused decisions at box 664 and returns at box 666.
The traffic and road conditions can be incorporated in the style characterization processor 52 using three different incorporation schemes. These schemes include a tightly-coupled incorporation that includes the traffic and road conditions as part of the features used for style classification, select/switch incorporation where multiple classifiers come together with feature extraction/selection designed for different traffic and road conditions and classifiers selected based on the traffic and road conditions associated with the maneuver to be identified, and decoupled-scaling incorporation where generic classifiers are designed regardless of traffic and road conditions and the classification results are adjusted by multiplying scaling factors. Tightly-coupled incorporation and selected/switch incorporation are carried out in the style characterization processor 52 and the decoupled-scaling incorporation can be included in either the style characterization processor 52 or the decision fusion processor 56.
FIG. 14 is a block diagram of the style characterization processor 52, according to one embodiment of the present invention. The maneuver identifier value Mid from the maneuver identification processor 46 is applied to a switch 380 along with the recorded data from the data selection processor 48, and the traffic condition index Trafficindex and the road condition index Roadindex from the traffic/road condition recognition processor 50. The switch 380 identifies a particular maneuver value Mid, and applies the recorded data, the traffic index Trafficindex, and the road condition index Roadindex to a style classification processor 382 for that particular maneuver. Each style classification processor 382 provides the classification for one particular maneuver. An output switch 384 selects the classification from the processor 382 for the maneuvers being classified and provides the style classification value to the style profile trip-logger 54 and the decision fusion processor 56, as discussed above.
FIG. 15 is a block diagram of a style classification processor 390 that employs the tightly-coupled incorporation, and can be used for the style classification processors 382, according to an embodiment of the present invention. In this maneuver classifying scheme, the traffic index Trafficindex and the road condition index Roadindex are included as part of the original feature vector. The processor 390 includes an original feature processor 390 that receives the recorded data from the data selection processor 48 and identifies the original features from the recorded data. The original features, the traffic index Trafficindex and the road condition index Roadindex are sent to a feature extraction processor 394 that extracts the features. When the features are extracted for the particular maneuver, certain of the features are selected by feature selection processor 396 and the selected features are classified by a classifier 398 to identify the style.
FIG. 16 is a block diagram of a style classification processor 400 similar to the classification processor 390 which can be used as the style classification processors 382, where like elements are identified by the same reference numeral, according to another embodiment of the present invention. In this embodiment, the traffic index Trafficindex and the road condition index Roadindex are applied directly to the classifier 398 and not to the feature extraction processor 394. The difference between the classification processor 390 and the classification processor 400 lies in whether the traffic index Trafficindex and the road condition index Roadindex are processed through feature extraction and selection. The design process of the feature extraction/selection in the classifiers remains the same regardless of whether the traffic index Trafficindex and the road condition index Roadindex are included or not. However, the resulting classifiers are different, and so is the feature extraction/selection if those indexes are added to the original feature vector.
FIG. 17 is a block diagram of a style classification processor 410 that employs the select/switch incorporation process, and can be used for the style classification processor 382, according to another embodiment of the present invention. In this embodiment, the classifier used for feature extraction/selection is not only maneuver-type specific, but also traffic/road condition specific. For example, the traffic conditions can be separated into two levels, light traffic and moderate traffic, and the road conditions can be separated into good condition and moderate condition. Accordingly, four categories are created for the traffic and road conditions and a specific style classification is designed for each combination of the maneuver type and the four traffic-road condition categories. Once the maneuver has been identified, the style classification processor 410 selects the appropriate classification based on the traffic/road conditions. The classification includes the selection of the original features, feature extraction/selection and classifiers to classify the recorded maneuver.
In the style classification processor 410, the traffic index Trafficindex, the road condition index Roadindex and the recorded data from the data selection processor 48 for a particular maneuver are sent to an input switch 412. The recorded data is switched to a particular channel 414 depending on the traffic and road index combination. Particularly, the combination of the traffic index Trafficindex and the road condition index Roadindex applied to the input switch 14 will select one of four separate channels 414, including a channel for light traffic and good road conditions, light traffic and moderate road condition, moderate traffic and good road conditions, and moderate traffic and moderate road conditions. For each traffic/road index combination, an original features processor 416 derives original features from the data associated with the maneuver, which is collected by the data selection module 48, a feature extraction processor 418 extracts the features from these original features, a feature selection processor 420 further selects the features and a classifier 422 classifies the driving style based on the selected features. An output switch 424 selects the style classification for the particular combination of the traffic/road index.
In the select/switch incorporation scheme, the design of the style characterization processor 52 is both maneuver-type specific and traffic/road condition specific. Therefore, the maneuvers used for the design, which are collected from vehicle testing, are first grouped according to both the maneuver type and the traffic/road condition. For each group of maneuvers, i.e., maneuvers of the same type and with the same traffic/road condition, the style classification, including selection of original features, feature extraction/selection and the classifiers, is designed. Since the style classification is designed for specific traffic/road conditions, the traffic and road information is no longer included in the features. Consequently, the design process would be exactly the same as the generic design that does not take traffic/road conditions into consideration. However, the resulting classification will be different because the maneuvers are traffic/road condition specific. Moreover, the number of classifiers is four times that of the generic classifiers. As a result, the select/switch incorporation would require a larger memory to store the classifiers.
For the decoupled-scaling incorporation, the style classification design does not take traffic and road conditions into consideration. In other words, maneuvers of the same type are classified using the same original features, the same feature extraction/selection and the same classifiers. The original features do not include traffic/road conditions. In other words, the style classification is generic to traffic/road conditions. The classification results are then adjusted using scaling factors that are functions of the traffic/road conditions. For example, if the style classification of the Nth maneuver is style (N), where style (N) is a number representing a level of sporty driving, the adjusted style can be:

Styleadjust(N)=style(N)κ(Trafficindex(N),Roadindex(N))  (12)

Where κ (Trafficindex, Roadindex) is the scaling factor related to traffic/road conditions.

Alternatively, the affects of the traffic and road conditions may be decoupled, for example by:

κ(Trafficindex,Roadindex)=∝(Trafficindex)β(Roadindex)  (13)

The adjusted style is:

Styleadjust(N)=Style(N)∝(Trafficindex(N))β(Roadindex(N))  (14)

The scaling factors are designed so that the sportiness level is increased for maneuvers under a heavier traffic and/or worse road condition. For example, if the sportiness is divided into five levels with 1 representing a conservative driving style and 5 representing a very sporty driving style, than Style(N)ε{0, 1, 2, 3, 4, 5} with 0 representing hard-to-decide patterns. Therefore, one possible choice for the scaling factors can be:




  
    
      
        
          ∝
          
            (
            
              Traffic
              index
            
            )
          
        
        =
        
          {
          
            
              
                
                  1
                  ,
                
              
              
                
                  
                    for
                    ⁢
                    
                      
                    
                    ⁢
                    
                      Traffic
                      index
                    
                  
                  ≤
                  
                    Traffic
                    light
                  
                
              
            
            
              
                
                  
                    1.5
                    ×
                    
                      
                        
                          Traffic
                          index
                        
                        -
                        
                          Traffic
                          light
                        
                      
                      
                        
                          Traffic
                          heavy
                        
                        -
                        
                          Traffic
                          light
                        
                      
                    
                  
                  ,
                
              
              
                
                  
                    for
                    ⁢
                    
                      
                    
                    ⁢
                    
                      Traffic
                      light
                    
                  
                  <
                  
                    Traffic
                    index
                  
                  <
                  
                    Traffic
                    heavy
                  
                
              
            
          
        
      
    
    
      
        (
        15
        )
      
    
  
  
    
      
        
          β
          ⁡
          
            (
            
              Road
              index
            
            )
          
        
        =
        
          {
          
            
              
                
                  1
                  ,
                
              
              
                
                  
                    
                  
                  ⁢
                  
                    
                      for
                      ⁢
                      
                        
                      
                      ⁢
                      
                        Road
                        index
                      
                    
                    ≥
                    
                      Road
                      good
                    
                  
                
              
            
            
              
                
                  
                    1.5
                    ×
                    
                      
                        
                          Road
                          good
                        
                        -
                        
                          Road
                          index
                        
                      
                      
                        
                          Road
                          good
                        
                        -
                        
                          Road
                          bad
                        
                      
                    
                  
                  ,
                
              
              
                
                  
                    
                  
                  ⁢
                  
                    
                      for
                      ⁢
                      
                        
                      
                      ⁢
                      
                        Road
                        bad
                      
                    
                    <
                    
                      Road
                      index
                    
                    <
                    
                      Road
                      good
                    
                  
                
              
            
          
        
      
    
    
      
        (
        16
        )
      
    
  




Note that if style (N)=0, styleadjust(N) remains zero.

Equation (15) or (16) will also work if the style characterization of the Nth maneuver outputs a confidence vector instead of a scalar style (N)=[conf(0) conf(1) . . . conf(k)]T, where conf(i) is the confidence the classifier has in that input pattern belongs to the class ci. In this case, the scaling factors in equations (14) and (15) are no longer scalars, but matrixes.
The style characterization processor 52 can also use headway control behaviors to utilize the data corresponding to three of the five maneuvers, particularly, vehicle following, another vehicle cutting in, and preceding vehicle changing lanes. The other two maneuvers, no preceding vehicle and the subject vehicle changing lanes, are either of little concern or involve more complicated analysis.
The vehicle following maneuver can be broken down into three types of events based on the range rate, i.e., the rate change of the following distance, which can be directly measured by a forward-looking radar or processed from visual images from a forward-looking camera. Three types of events are a steady-state vehicle following where the range rate is small, closing in, where the range rate is negative and relatively large, and falling behind, where the range rate is positive and relatively large. Thus, the data for vehicle following can be portioned accordingly based on the range rate.
During steady-state vehicle following, the driver's main purpose in headway control is to maintain his or her headway distance of headway time, i.e., the time to travel the headway distance. Therefore, the acceleration and deceleration of the subject vehicle mainly depends on the acceleration and deceleration of the preceding vehicle, while the headway distance/time is a better reflection of the driver's driving style. Hence, the average headway distance, or headway time, the average velocity of the vehicle, the traffic index Trafficindex and the road condition index Roadindex, including the road type index and ambient condition index, are used as the original features in the classification. With these original features, various feature extraction and feature selection techniques can be applied so that the resulting features can best separate patterns of different classes. Various techniques can be used for feature extraction/selection and are well know to those skilled in the art. Since the original features, and thus the extracted features, consist of only five features, all features can be selected in the feature selection process. A neural network can be designed for the classification where the network has an input layer with five input neurons corresponding to the five discriminants, a hidden layer and an output layer with 1 neuron. The output of the net ranges from 1-5, with 1 indicating a rather conservative driver, 3 a typical driver and 5 a rather sporty driver. The design and training of the neural network is based on vehicle test data with a number of drivers driving under various traffic and road conditions.
During the closing-in period, the signals used for classification are the range rate, the time to close the following distance, i.e., the range divided by the range rate, vehicle acceleration/deceleration and vehicle speed. The decrease of the following distance may be due to the deceleration of the preceding vehicle or the acceleration of the subject vehicle. Therefore, the style index should be larger if it is due to the acceleration of the subject vehicle. Because all of these signals are time-domain series, data reduction is necessary in order to reduce the complexity of the classifier. One selection of original features includes the minimum value of the headway distance, the minimum value of the range rate because the range rate is now negative, the minimum value of the time to close the gap, i.e., the minimum headway distance/range rate, the average speed, the average longitudinal acceleration, and the traffic and road indexes. Similarly, a neural network can be designed with six neurons in the input layer and one in the output layer. Again, the design and training of the neural network is based on vehicle test data with drivers driving under various traffic and road conditions.
The falling-behind event usually occurs when the subject vehicle has not responded to the acceleration of the preceding vehicle or the subject vehicle simply chooses to decelerate to have a larger following distance. The former case may not reflect the drivers style while the second case may not add much value since the larger following distance will be used in vehicle following. Hence, no further processing is necessary for this event.
Another vehicle cutting in and preceding vehicle changing lanes are two maneuvers that induce a sudden change in the headway distance/time where the driver accelerates or decelerates so that the headway distance/time returns to his or her desired value. The acceleration and deceleration during such events can reflect driving style.
When another vehicle cuts in, the subject vehicle usually decelerates until the headway distance/time reaches the steady-state headway distance/time referred by the driver. A more conservative driver usually decelerates faster to get back to his/her comfort level quicker, while a sportier driver has a higher tolerance of the shorter distance and decelerates relatively slowly. Factors that contribute to the driver's decision of how fast/slow to decelerate include the difference between a new headway distance/time and his/her preferred headway distance/time, as well as vehicle speed and road conditions. An exemplary selection of original features consists of the difference between the new headway time, which is the headway time at the instant the cut-in occurs, and the driver preferred headway time, i.e., an average value from the vehicle-following maneuver, the time to reach the preferred headway time, which can be determined by the settling of the headway time and range rate, the maximum range rate, the maximum braking force, the maximum variation in speed ((average speed-minimum speed)/average speed), average speed and the road condition index. Similarly, neural networks can be used for the classification.
When the preceding vehicle changes lanes, the following distance suddenly becomes larger. A sportier driver may accelerate quickly and close the gap faster, while a more conservative driver accelerates slowly and gradually closes the gap. Similar to the case above, the original features include the difference between the new headway time, which is the headway time at the instance the preceding vehicle changes out of the lane, and the driver's preferred headway time, the time to reach the preferred headway time, the maximum range rate, the maximum throttle, the maximum variation and speed ((maximum speed-average speed)/average speed), average speed, and the road condition index Roadindex. Again, neural networks can be designed for this classification.
It is noted that although neural networks can be used as the classification technique, the style characterization processor 52 can easily employ other techniques, such as fuzzy logic, clustering, simple threshold-base logic, etc.
The maneuvers related to driver's headway control behavior show that the characteristic maneuvers can be properly identified given various in-vehicle measurements, including speed, yaw rate, lateral acceleration, steering profile and vehicle track using GPS sensors. Once a characteristic maneuver is identified, key parameters can be established to describe such a maneuver and the intended path can be reconstructed. With this information available, the intended path can be provided to a process maneuver model where human commands of a typical driver can be generated. The maneuver model can be constructed based on a dynamic model of a moderate driver. One example of a construction and use of such a dynamic model is disclosed U.S. patent application Ser. No. 11/398,952, titled Vehicle Stability Enhancement Control Adaptation to Driving Skill, filed Apr. 6, 2006, assigned to the assignee of this application and herein incorporated by a reference.
FIG. 18 is a system 330 showing an example of such a process maneuver model. Vehicle data from a vehicle 332 is collected to be qualified and identified by a maneuver qualification and identification processor 334. Once the data is qualified and the maneuver is identified, a maneuver index and parameter processor 336 creates an index and further identifies relevant parameters for the purpose of reconstruction of the intended path. These parameters can include the range of yaw rate, lateral acceleration the vehicle experienced through the maneuver, vehicle speed, steering excursion and the traffic condition index Trafficindex. The maneuver index processor 336 selects the appropriate maneuver algorithm 338 in a path reconstruction processor 340 to reproduce the intended path of the maneuver without considering the specificities of driver character reflected by the unusual steering agility or excessive oversteer or understeer incompatible with the intended path. The one or more maneuvers are summed by a summer 342 and sent to a maneuver model processor 344. Driver control command inputs including steering, braking and throttle controls are processed by a driver input data processor 346 to be synchronized with the output of the maneuver model processor 344, which generates the corresponding control commands of steering, braking and throttle controls of an average driver. The control signal from the maneuver model processor 344 and the driver input data processor 346 are then processed by a driver style diagnosis processor 348 to detect the driving style at box 350.
FIG. 19 is a block diagram of a system 360 showing one embodiment as to how the driving style diagnosis processor 348 identifies the differences between the driver's behavior and an average driver. The maneuver model command inputs at box 362 for the maneuver model processor 344 are sent to a frequency spectrum analysis processor 364, and the driver command inputs at box 366 from the driver input data processor 346 are sent to a frequency spectrum analysis processor 368. The inputs are converted to the frequency domain by the frequency spectrum analysis processors 364 and 368, which are then sent to a frequency content discrepancy analysis processor 370 to determine the difference therebetween. However, it is noted that other methodologists can be applied to identify the difference between the model and the commands besides frequency domain analysis.
FIG. 20 is a graph with frequency on the horizontal axis and magnitude on the vertical axis illustrating a situation where behavioral differences are identified through the variation of the frequency spectrum. Given a headway control maneuver, the driver may apply the brake in different ways according to a specific driving style. While an average driver results in the spectrum in one distribution, another driver, such as driver-A, shows a higher magnitude in the low-frequency area and lower magnitude in the high-frequency area. Driver-B shows the opposite trend. The differences in these signal distributions can be used to determine the driving style of the specific driver.
The difference in the frequency spectrum distribution can be used as inputs to a neural network where properly trained persons can identify the proper style of the driver. The art of using neural networks to identify the driving style given the differences of the frequency spectrum distribution is well-known to those skilled in the art, and need not be discussed in further detail here. In this illustration, a properly trained neural network classifier can successfully characterize driver-A as conservative and driver-B as aggressive if the difference is on the spectrum distribution is determined to have completed a predetermined threshold.
The style characterization processor 52 classifies driving style based on every single characteristic maneuver and the classification results are stored in a data array in the style profile trip-logger 54. In addition, the data array also contains information such as the time index of the maneuver Mseq, the type of maneuver identified by the identifier value Mid, the traffic condition index Trafficindex and the road condition index Roadindex. The results stored in the trip-logger 54 can be used to enhance the accuracy and the robustness of the characterization. To fulfill this task, the decision fusion processor 56 is provided. Whenever a new classification result is available, the decision fusion processor 56 integrates the new result with previous results in the trip-logger 54. Various decision fusion techniques, such as a Bayesian fusion and Dempster-Shafer fusion, can be used and applied in the decision fusion processor 56. To demonstrate how this works, a simple example of weighted-average based decision is given below.
The decision fusion based on a simple weighted average can be given as:




  
    
      
        
          
            Style
            fused
          
          ⁡
          
            (
            N
            )
          
        
        =
        
          
            ∑
            
              i
              =
              
                N
                -
                k
              
            
            N
          
          ⁢
          
            ∝
            
              
                (
                
                  
                    Traffic
                    index
                  
                  ⁡
                  
                    (
                    i
                    )
                  
                
                )
              
              ⁢
              
                β
                ⁡
                
                  (
                  
                    
                      Road
                      index
                    
                    ⁡
                    
                      (
                      i
                      )
                    
                  
                  )
                
              
              ⁢
              
                γ
                ⁡
                
                  (
                  
                    M_ID
                    ⁢
                    
                      (
                      i
                      )
                    
                  
                  )
                
              
              ⁢
              
                λ
                
                  N
                  -
                  i
                
              
              ⁢
              
                style
                ⁡
                
                  (
                  i
                  )
                
              
            
          
        
      
    
    
      
        (
        17
        )
      
    
  




Or equivalently:

Stylefused(N)=∝(Trafficindex(N))β(Roadindex(N))γ(M—ID(N))style(N)+λStylefused(N−1)  (18)

Where N is the time index of the most recent maneuver, style(i) is the style classification result based on the ith maneuver, i.e., M_seq=i, ∝(Trafficindex(i)) is a traffic-related weighting, β(Roadindex(i)) is a road condition related weighting, γ(M_ID(i)) is a maneuver-type related weighting, λ is a forgetting factor (0<λ≦1) and k is the length of the time index window for the decision fusion.

In one embodiment, traffic and road conditions have already been considered in the style classification process, the decision fusion may not need to incorporate their effect explicitly. Therefore, ∝(Trafficindex(i)) and β(Roadindex(i)) can be chosen as 1. Moreover, if the classification results from different maneuvers are compatible with one another, γ(M_ID(i)) can also be chosen as 1. The decision fusion can then be simplified as:

Stylefused(N)=style(N)+λStylefused(N−1)  (19)

Recommended values for the forgetting factors λ are between 0.9 and 1, depending on how much previous results are valued. Of course, the decision fusion can also take into consideration traffic, road and maneuver types and use the form of equation (17).

As discussed above, the maneuver identification processor 46 recognizes certain maneuvers carried out by the vehicle driver. In one embodiment, the style classification performed in the style characterization processor 52 is based on a vehicle lane-change maneuver identified by the processor 46. Lane-change maneuvers can be directly detected or identified if a vehicles in-lane position is available. The in-lane position can be derived by processing information from the forward-looking camera 20, or a DGPS with sub-meter level accuracy together with the EDMAP 28 that has lane information. Detection of lane changes based on vehicle in-lane position is well-known to those skilled in the art, and therefore need not be discussed in significant detail herein. Because forward-looking cameras are usually available in luxury vehicles and mid-range to high-range DGPS are currently rare in production vehicles, the present invention includes a technique to detect lane change based on common in-vehicle sensors and GPS. Though the error in a GPS position measurement is relatively large, such as 5-8 meters, its heading angle measurement is much more accurate, and can be used for the detection of lane changes.
In a typical lane-change maneuver, a driver turns the steering wheel to one direction, then turns towards the other direction, and then turns back to neutral as he/she completes the lane change. Since the vehicle yaw rate has an approximately linear relationship with the steering angle in the linear region, it exhibits a similar pattern during a lane change. Mathematically, the vehicle heading direction is the integration of vehicle yaw rate. Therefore, its pattern is a little different. During the first half of the lane change when the steering wheel is turning to one direction, the heading angle increases in the same direction. During the second half of the lane-change maneuver, the steering wheel is turned to the other direction and the heading angle decreases back to approximately its initial position.
Theoretically, lane-change maneuvers can be detected based on vehicle yaw rate or steering angle because the heading angle can be computed from vehicle yaw rate or steering angle. However, the common in-vehicle steering angle sensors or yaw rate sensors usually have a sensor bias and noise that limit the accuracy of the lane-change detection. Therefore, vehicle heading angle is desired to be used together with the steering angle or yaw rate. It can be recognized that a lane change is a special type of a steering-engaged maneuver. To keep the integrity of the data associated with an identified maneuver, the system keeps recording and refreshing a certain period of data, such as T=2 s.
FIG. 21 is a flow chart diagram 90 showing an operation of the maneuver identification processor 46 for detecting lane-change maneuvers, according to an embodiment of the present invention. At a start block 92, the maneuver identifying algorithm begins by reading the filtered vehicle speed signal v, the filtered vehicle yaw rate signal ω and the filtered vehicle heading angle Φ from the signal processor 44. The algorithm then proceeds according to its operation states denoted by two Boolean variables Start_flag and End_flag, where Start_flag is initialized to zero and End_flag is initialized to one. The algorithm then determines whether Start_flag is zero at block 94, and if so, the vehicle 10 is not in a steering-engaged maneuver. The algorithm then determines if any steering activities have been initiated based on certain conditions at block 96, particularly:

max|ω(t−T:t)|≧ωsmall|Φ(t−T)|≧Φsmall  (20)

If the conditions of the block 96 are met, the algorithm sets Start_flag to one and End_flag to zero at box 98. The algorithm then sets a starting time tstart of the maneuver, and defines the initial heading angle Φini and an initial lateral position y at box 100 as:




  
    
      
        
          Φ
          ini
        
        =
        
          Φ
          ⁡
          
            (
            
              t
              -
              T
            
            )
          
        
      
    
    
      
        (
        21
        )
      
    
  
  
    
      
        y
        =
        
          
            ∫
            
              t
              -
              T
            
            t
          
          ⁢
          
            
              
                v
                x
              
              ⁡
              
                (
                τ
                )
              
            
            *
            
              Sin
              ⁡
              
                (
                
                  Φ
                  ⁡
                  
                    (
                    τ
                    )
                  
                
                )
              
            
            ⁢
            
              
            
            ⁢
            
              d
              τ
            
          
        
      
    
    
      
        (
        22
        )
      
    
  




If the conditions of the block 96 are not met, then the vehicle 10 is not involved in a steering-engaged maneuver and Start_flag remains zero, where the process ends at block 102.
The algorithm then returns to the start block 92. If Start_flag is one at the block 94, as set at the block 98, the vehicle 10 is now in a steering-engaged maneuver. If the vehicle 10 is in a steering-engaged maneuver, i.e., Start_Flag=1, the algorithm then determines whether the maneuver has been determined to be a curve-handling maneuver. To do this, the algorithm determines whether the maneuver identifier value Mid is one at block 104. If the value Mid is not one at the block 104, then the maneuver has not been determined to a curve-handling maneuver yet. The algorithm then determines if the maneuver is a curve-handling maneuver at block 106 by examining whether:

|ω(t)|≧ωmed|y|≧ylarge|Φ(t)−Φini≧Φlarge  (23)

In one non-limiting embodiment, ωmed is 15°, Φlarge is 45° and ylarge is 10 m.

If all of the conditions at block 106 are met, then the maneuver is a curve-handling maneuver and not a lane-changing maneuver. The algorithm then will set the maneuver identifier value Mid equal to one at block 108 to indicate a curve-handling maneuver.
If all of the conditions are not met at the block 106, then the algorithm updates the vehicle lateral position y at block 110 as:

y=y+vx(t)*sin(Φ(t))*Δt  (24)

Where Δt is the sampling time.

The algorithm then determines whether the maneuver is complete at block 112 by:

|Φ(t−T2:t)−Φini|<Φsmall  (25)

Where if T2≦T the maneuver is regarded as being complete.

If the condition of block 112 is satisfied, then the algorithm determines whether the following condition is met at block 114:

∥y|−4|<ysmall  (26)

Where ysmall is 4 m in one non-limiting embodiment to allow an estimation error and t−tstart>tth. If the condition of the block 114 is met, the maneuver is identified as a lane-change maneuver, where the value Mid is set to two and the time is set to tend at box 116. Otherwise, the maneuver is discarded as a non-characteristic maneuver, and the value Mid is set to zero at box 118. Start_flag is then set to zero and End_flag is set to one at box 120.

If the maneuver identifier value Mid is one at the block 104, the maneuver has been identified as a curve-handling maneuver and not a lane-change maneuver. The algorithm then determines at box 122 whether:

max|ω(t−T:t)|≦ωsmall  (27)

If this condition has been met, then the curve-handling maneuver has been completed, and the time is set to tend at box 124, Start_flag is set to zero and End_flag is set to one at the box 120. The process then returns to the start box 92.

It is noted that the maneuver identifier processor 46 may not detect some lane changes if the magnitude of the corresponding steering angle/yaw rate or heading angle is small, such as for some lane changes on highways. The missed detection of these types of lane changes will not degrade the lane-change based style characterization since they resemble straight-line driving.
As discussed herein, the present invention provides a technique utilizing sensor measurements to characterize a driver's driving style. Lane-change maneuvers involve both vehicle lateral motion and longitudinal motion. From the lateral motion point of view, the steering angle, yaw rate, lateral acceleration and lateral jerk can all reflect a drivers driving style. The values of those signals are likely to be larger for a sporty driver than those for a conservative driver. Similarly, from the perspective of longitudinal motion, the distance it takes to complete a lane change, the speed variation, the deceleration and acceleration, the distance the vehicle is to its preceding vehicle, and the distance the vehicle is to its following vehicle after a lane change also reflects the driver's driving style. These distances are likely to be smaller for a sporty driver than those for a conservative driver. Consequently, these sensor measurements can be used to classify driving style. However, those signals are not suitable to be used directly for classification for the following reasons. First, a typical lane change usually lasts more than five seconds. Therefore, the collected data samples usually amount to a considerable size. Data reduction is necessary in order to keep the classification efficient and economic. Second, the complete time trace of the signals is usually not effective for the classification because it usually degrades the classification performance because a large part of it does not represent the patterns and is simply noise. In fact, a critical design issue in classification problems is to derive/extract/select discriminant features, referred to as discriminants which best represent individual classes. As a result, the style characterization processor 52 includes two major parts, namely a feature processor and a style classifier, as discussed above.
The feature processor derives original features based on the collected data, extracts features from the original features, and then selects the final features from the extracted features. The main objective of deriving original features is to reduce the dimension of data input to the classifier and to derive a concise representation of the pattern for classification. With these original features, various feature extraction and feature selection techniques can be used so that the resulting features can best separate patterns of different classes. Various techniques can be used for feature extraction/selection and are well know to those skilled in the art. However, the derivation of original features typically relies on domain knowledge. The present invention derives the original features based on engineering insights. However, the discussion below of deriving the original features, or original discriminates, should not limit the invention as described herein.
The following original features/discriminants for classifying a lane-change maneuver are chosen based on engineering insights and can be, for example:

    
    
        1. The maximum value of the yaw rate max(|ω(tstart:tend)|);
        2. The maximum value of the lateral acceleration max(|ay(tstart:tend)|);
        3. The maximum value of the lateral jerk max(|{dot over (a)}y(tstart:tend)|);
        4. The distance for the lane change to be completed ∫tstarttendvx(t)dt;
        5. The average speed mean(vx(tstart:tend));
        6. The maximum speed variation max(vx(tstart:tend))−min(vx(tstart:tend));
        7. The maximum braking pedal force/position (or the maximum deceleration);
        8. The maximum throttle percentage (or the maximum acceleration);
        9. The minimum distance (or headway time) to its preceding vehicle (e.g., from a forward-looking radar/lidar or camera, or from GPS with V2V communications);
        10. The maximum range rate to its preceding vehicle if available (e.g., from a forward-looking radar/lidar or camera, or from GPS together with V2V communications); and
        11. The minimum distance (or distance over speed) to the following vehicle at the lane the vehicle changes to, if it is available e.g., from a forward-looking radar/lidar or camera, or from GPS with V2V communications).
    
    


Variations of the discriminant features listed above may be known to those skilled in the art. Because the system 40 only has access to information related to the discriminants 1-10 identified above, the corresponding classifier uses only discriminants 1-10. Other embodiments, such as the systems 60 and 80, can use all of the discriminants.
Feature extraction and feature selection techniques can then be applied to the original features/discriminants to derive the final features/discriminates, which will be discussed in further detail below. One vector Xi[xi1 xi2 . . . xiN] for the final discriminants can be formed corresponding to each lane-change maneuver where i represents the ith lane-change maneuver and N is the dimension of the final discriminants. This discriminate vector will be the input to the classifier. As mentioned before, various techniques can be used to design the classifier, for example, fuzzy C-means (FCM) clustering. In FMC-based classification, each class consists of a cluster. The basic idea of the FCM-based classification is to determine the class of a pattern, which is represented by a discriminant vector, based on its distance to each pre-determined cluster center. Therefore, the classifier first calculates the distances:

Dik=∥Xi−Vk∥2A=(Xi−Vk)A(Xi−Vk)T,1≦k≦C  (28)

Where Vk is the center vector of cluster k, A is an N×N matrix that accounts for the shape of the pre-determined clusters, C is the total number of pre-determined clusters, such as C=3 ̃5 representing the different levels of sporty driving. The cluster centers Vk and the matrix A are determined during the design phase.

Based on the distances, the algorithm further determines the membership degree of the curved discriminant vector as:




  
    
      
        
          
            μ
            ik
          
          =
          
            1
            
              
                ∑
                
                  j
                  =
                  1
                
                C
              
              ⁢
              
                
                  (
                  
                    
                      D
                      ik
                    
                    /
                    
                      D
                      ij
                    
                  
                  )
                
                
                  2
                  /
                  
                    (
                    
                      m
                      -
                      1
                    
                    )
                  
                
              
            
          
        
        ,
        
          1
          ≤
          k
          ≤
          C
        
      
    
    
      
        (
        29
        )
      
    
  




Where m is a weighting index that is two in one non-limiting embodiment.

The corresponding lane-change maneuvers are classified as class j if:

μij=max(μik)(1≦k≦C)  (30)

Alternatively, the classifier can simply use a hard partition and classify the corresponding lane-change maneuver as the class that yields the smallest distance, such as:




  
    
      
        {
        
          
            
              
                
                  
                    μ
                    ij
                  
                  =
                  1
                
                ,
              
            
            
              
                
                  if
                  ⁢
                  
                    
                  
                  ⁢
                  
                    D
                    ij
                  
                
                =
                
                  min
                  ⁡
                  
                    (
                    
                      
                        
                          D
                          
                            ik
                            ,
                          
                        
                        ⁢
                        1
                      
                      ≤
                      k
                      ≤
                      C
                    
                    )
                  
                
              
            
          
          
            
              
                
                  
                    μ
                    ij
                  
                  =
                  0
                
                ,
              
            
            
              
                
                  if
                  ⁢
                  
                    
                  
                  ⁢
                  
                    D
                    ij
                  
                
                >
                
                  min
                  ⁡
                  
                    (
                    
                      
                        
                          D
                          
                            ik
                            ,
                          
                        
                        ⁢
                        1
                      
                      ≤
                      k
                      ≤
                      C
                    
                    )
                  
                
              
            
          
        
      
    
    
      
        (
        31
        )
      
    
  




For the style characterization processor 52 to operate properly, the cluster center Vx and the matrix A need to be predetermined. This can be achieved during the design phase based on vehicle test data with a number of drivers driving under various traffic and road conditions. The lane changes of each participating driver can be recognized as described in the maneuver identifier processor 46 and the corresponding data can be recorded by the data selection processor 48. For each lane change, the discriminant vector Xi=[xi1 xi2 . . . xiN] can be derived.
Combining all of the discriminant vectors into a discriminant matrix X gives:




  
    
      
        X
        =
        
          [
          
            
              
                
                  x
                  11
                
              
              
                
                  x
                  12
                
              
              
                ...
              
              
                
                  x
                  
                    1
                    ⁢
                    
                      
                    
                    ⁢
                    N
                  
                
              
            
            
              
                
                  x
                  21
                
              
              
                
                  x
                  22
                
              
              
                ...
              
              
                
                  x
                  21
                
              
            
            
              
                ⋮
              
              
                ⋮
              
              
                ⋱
              
              
                ⋮
              
            
            
              
                
                  x
                  
                    M
                    ⁢
                    
                      
                    
                    ⁢
                    1
                  
                
              
              
                
                  x
                  
                    M
                    ⁢
                    
                      
                    
                    ⁢
                    2
                  
                
              
              
                ...
              
              
                
                  x
                  MN
                
              
            
          
          ]
        
      
    
    
      
        (
        32
        )
      
    
  




The matrix A can be an N×N matrix that accounts for difference variances in the direction of the coordinate axes of X as:




  
    
      
        A
        =
        
          [
          
            
              
                
                  
                    (
                    
                      1
                      /
                      
                        σ
                        1
                      
                    
                    )
                  
                  2
                
              
              
                0
              
              
                ...
              
              
                0
              
            
            
              
                0
              
              
                
                  
                    (
                    
                      1
                      /
                      
                        σ
                        2
                      
                    
                    )
                  
                  2
                
              
              
                ...
              
              
                0
              
            
            
              
                ⋮
              
              
                ⋮
              
              
                ⋱
              
              
                ⋮
              
            
            
              
                0
              
              
                0
              
              
                ...
              
              
                
                  
                    (
                    
                      1
                      /
                      
                        σ
                        N
                      
                    
                    )
                  
                  2
                
              
            
          
          ]
        
      
    
    
      
        (
        33
        )
      
    
  




The cluster center can be determined by minimizing an objective function referred to as C—means functional as:




  
    
      
        
          J
          ⁡
          
            (
            
              
                X
                ;
                U
              
              ,
              V
            
            )
          
        
        =
        
          
            ∑
            
              k
              =
              1
            
            C
          
          ⁢
          
            
              ∑
              
                i
                =
                1
              
              M
            
            ⁢
            
              
                
                  (
                  
                    μ
                    ik
                  
                  )
                
                m
              
              ⁢
              
                
                  
                  
                    
                      X
                      i
                    
                    -
                    
                      V
                      k
                    
                  
                  
                
                A
                2
              
            
          
        
      
    
    
      
        (
        34
        )
      
    
  




The minimization of such a function is well known, and need not be described in further detail herein. It is noted that although fuzzy clustering is used as the classification technique in this embodiment for classifying the lane-change maneuver, the present invention can easily employ other techniques, such as fuzzy logic, neural networks, SOM, or threshold-based logic.

The maneuver identification processor 46 can identify other types of characteristic maneuvers. According to another embodiment of the present invention, the maneuver identification processor 46 identifies left/right-turn maneuvers, which refer to maneuvers where a vehicle turns from one road to another that is approximately perpendicular. Left/right-turns usually occur at intersections and a vehicle may or may not be fully stopped depending on the intersection traffic. Left/right-turn maneuvers can be identified based on the drivers steering activity and the corresponding change in vehicle heading direction.
FIG. 22 is a flow chart diagram 180 showing a process performed by the maneuver identification processor algorithm to identify a left/right-turn maneuver. In this non-limiting example, left/right-turns are regarded as a special type of steering-engaged maneuvers where left/right-turns are accompanied with a relatively large maximum yaw rate or steering angle and an approximately 90° change in vehicle heading direction. To keep the integrity of the data associated with the maneuver, the system keeps recording and refreshing at a certain period, for example, T=2 s, of data.
In FIG. 22, the maneuver identifier algorithm begins with reading the filtered vehicle speed signal v and the filtered yaw rate signal ω from the signal processor 44 at block 182. The algorithm then proceeds according to its operation states denoted by the two Boolean variables Start_flag and End_flag, where Start_flag is initialized to zero and End-flag is initialized to one. If Start_flag is zero, then the vehicle 10 is not performing a steering-engaged maneuver. The algorithm determines whether Start_flag is zero at block 84 and, if so, determines whether ω(t)≧ωmed at decision diamond 186, where ωmed is 2° per second in one non-limiting embodiment. If this condition is met, then the vehicle 10 is likely entering a curve or starting a turn, so Start_flag is set to one and End_flag is set to zero at box 188. The algorithm then sets timer tstart=t−T, and computes the heading angle Φ=ω((t)×Δt) at box 190, where Δt is the sampling time.
If Start_flag is not zero at the block 184 meaning that the vehicle 10 is in a steering-engaged maneuver, the algorithm then determines whether the maneuver has been completed. Upon completion of the steering-engaged maneuver, the algorithm determines whether the steering-engaged maneuver was a left/right-turn or a curve-handling maneuver at block 192 by determining whether max(ω(t−T:t))≦ωsmall, where ωsmall is 1° in one non-limiting embodiment. If this condition has been met, the steering-engaged maneuver has been completed, so the algorithm sets Start_flag to zero, End_flag to one and time tend=t−T at box 194.
The algorithm then determines whether max(|ω(tstart:tend)|)≧ωlarge at block 196 and, if not, sets the identifier value Mid to zero at box 198 because the yaw rate is too small indicating either the curve is too mild or the vehicle 10 is turning very slowly. Thus, the corresponding data may not reveal much of a driving style, so the data is discarded. In one non-limiting embodiment, ωlarge is 7° per second. If the condition of the block 196 is met, meaning that the curve is significant enough, the algorithm determines whether 75°≦|Φ|≦105° and determines whether time tend−tstart<tth at the decision diamond 200. In one non-limiting embodiment, time threshold tth is 15 seconds. If both of these conditions are met, then the algorithm determines that a left/right-turn has been made and sets the maneuver value Mid to 2 at box 202.
If either of these conditions has not been met at the decision diamond 200, then the algorithm determines that the maneuver is a curve-handling maneuver and not a left/right-turn maneuver, and thus sets the maneuver value Mid to 1 at box 204 indicating the curve-handling maneuver.
If the condition of block 192 has not been met, the vehicle 10 is still in the middle of a relatively large yaw motion or turn, and thus, the algorithm updates the heading angle at box 206 as Φ=Φ+ω(t)×Δt. As the maneuver identification processor 46 determines the beginning and end of the maneuver, the data selection processor 48 stores the corresponding data segment based on the variables Start_flag, End_flag, tstart and tend.
The style classification consists of two processing steps, namely feature processing that derives discriminant features based on the collected data and classification that determines the driving style based on the discriminants. The first step, feature processing, reduces the dimension of the data so as to keep the classifier efficient and the computation economic. Feature processing is also critical because the effectiveness of the classification depends heavily on the selection of the right discriminants. These discriminants are then used as the input to the classifier. Various classification techniques, such as fuzzy logic, neural networks, self-organizing maps, and simple threshold-based logic can be used for the style classification. The discriminants are chosen based on engineering insights and decision tree based classifiers are designed for the classification.
In this embodiment for classifying a left/right-turn maneuver, the style characterization processor 52 receives the maneuver value Mid as two from the maneuver identification processor 46 and the style classification processor 52 selects the corresponding process classification to process this information. As above, the style characterization processor 52 includes two processing steps. The left/right-turn maneuver involves both lateral motion and longitudinal motion. The lateral motion is generally represented by the steering angle, the yaw rate and the lateral acceleration. Typically, the sportier a driver is, the larger these three signals are. The longitudinal motion is usually associated with the throttle and braking inputs and the longitudinal acceleration. Similarly, the sportier the driver is, the larger these three signals can be. Therefore, all six signals can be used for style classification. Accordingly, the following original features/discriminants can be chosen for classifying a left/right-turn maneuver:

    
    
        1. The maximum lateral acceleration ay max=max(ay(tstart:tend));
        2. The maximum yaw rate ωmax=max(ω(tstart:tend));
        3. The maximum longitudinal acceleration ax max=max(ax(tstart:tend));
        4. The maximum throttle opening Throttlemax=max(Throttle(tstart:tend)); and
        5. The speed at the end of the turn vx(tend).
    
    


If the vehicle 10 starts turning without stopping fully (min(vx(tstart:tend)))<2 m/s, the maximum braking force/position Brakingmax=max(Braking(tstart:tend)) and the minimum speed min(vx(tstart:tend)) during the turn are included as the original features/discriminants.
For simplicity, the feature extraction and feature selection processes can be removed and the original features can be used directly as the final features/discriminates. These discriminants can be input to a decision tree for style classification by the processor 52. Decision trees are classifiers that partition the feature data on one feature at a time. A decision tree comprises many nodes connected by branches where nodes that are at the end of branches are called leaf nodes. Each node with branches contains a partition rule based on one discriminant and each leaf represents the sub-region corresponding to one class. The feature data representing the left/right turns used for classification is labeled according to the leaves it reaches through the decision tree. Therefore, decision tress can be seen as a hierarchical way to partition the feature data.
FIG. 23 shows a classification decision tree 210 including nodes 212. A root node 214 of the tree has two branches, one for turns from a stop and the other for turns without a stop. For turns from a stop, the subsequent nodes employ the following partition rules aymax<aysmall1, aymax≧aylarge1, Throttlemax≧Throttlelarge1 and aymax≧aylarge2, and for turns without a full stop, the partition rules are aymax<aysmall2, aymax≧aylarge2, Throttlemax≧Throttlelarge2 and Brakingmax≧Brakinglarge. The leaf nodes 216 at the end of the branches 218 represent five driving classes labeled from 1 to 5 in the order of increasing driving aggressiveness. Note that all of the discriminants mentioned in the feature extraction are used in the exemplary decision tree 210. Further, the decision tree can be expanded to include more discriminants.
The thresholds in the partition rules are predetermined based on vehicle test data with a number of drivers driving under various traffic and road conditions. The design and tuning of decision-tree based classifiers are well-known to those skilled in the art and further details need not be provided for a proper understanding. It is noted that although the decision tree is used as the classification technique for classifying a left/right-turn maneuver, the present invention can easily employ other techniques, such as fuzzy logic, clustering and threshold-based logic to provide the classification.
According to another embodiment of the present invention, the maneuver identification processor 46 identifies a U-turn maneuver. A U-turn maneuver refers to performing a 180° rotation in order to reverse direction of traffic. According to the traffic or geometric design, U-turn maneuvers can be roughly divided into three types, namely, a U-turn from a near-zero speed, continuous U-turns at the end of straight-line driving and interrupted U-turns at the end of straight-line driving. The first type usually happens at intersections where U-turns are allowed. The vehicle first stops at the intersection and then conducts a continuous U-turn to reverse direction. Because the vehicle starts from a near-zero speed and the U-turn is a rather tight maneuver, such a U-turn may not be affective in providing a driver's driving style.
The second type usually occurs when there is no traffic sign and the opposite lane is available. This type of U-turn can reveal a drivers driving style through the drivers braking control and the vehicle deceleration right before the U-turn and the vehicle yaw and lateral acceleration during the U-turn. To perform a U-turn of the third type, the vehicle would turn about 90° and then wait until the opposite lanes become available to continue the U-turn.
The third type of U-turn may or may not be useful in reviewing the drivers driving style depending on the associated traffic scenarios. For example, if the opposite traffic is busy, the vehicle may need to wait in line and move slowly during the large portion of the U-turn. In such situations, even a sporty driver will be constrained to drive conservatively.
The present invention focuses mainly on the second type of U-turn, i.e., a continuous U-turn at the end of straight-line driving. However, similar methodologies can be easily applied to the other types of U-turns for the style characterization. A U-turn maneuver can be identified based on the drivers steering activity in the corresponding change in the vehicle heading direction.
An example of the recognition of a vehicle U-turn maneuvers, together with recognition of curve-handling maneuvers can also be provided by the flow chart diagram 180. In this example, the U-turn maneuver is regarded as a special type of left/right-turn maneuver where the U-turn is accompanied with a relatively large maximum yaw rate or steering angle and an approximately 180° change in the vehicle heading direction. To keep the integrity of the data associated with an identified maneuver, the system keeps recording and refreshing a certain period, for example, T=2 s, of data.
As with the left/right-turn maneuver discussed above, the maneuver value Mid=0 represents a non-characteristic maneuver that will not be used for style characterization, Mid=1 is for a curve-handling maneuver and Mid=2 is for a U-turn maneuver. Instead of the range of 75°-105° for the heading angle Φ for the left/right-turn maneuver at decision diamond 200, it is determined whether the heading angle Φ is between 165° and 195° for the U-turn maneuver.
As discussed above, the style characterization processor 52 receives the maneuver identifier value Mid from the processor 46. A U-turn maneuver involves both lateral motion and the longitudinal motion. The lateral motion is generally represented by the steering angle, the yaw rate and the lateral acceleration. Typically, the sportier the driver is, the larger these three signals can be. The longitudinal motion is usually associated with throttle and braking inputs and the longitudinal acceleration. Similarly, the sportier the driver, the larger these signals typically are. Therefore, all six signals can be used for style characterization in the processor 52.
The collected data is typically not suitable to be used directly for style characterization because the collected data consist of the time trace of those signals, which usually results in a fair amount of data. For example, a typical U-turn maneuver lasts more than five seconds. Therefore, with a 10 Hz sampling rate, more than 50 samples of each signal would be recorded. Therefore, data reduction is necessary in order to keep the classification efficient. Also, the complete time trace of those signals is usually not effective for the characterization. In fact, a critical design issue in classification problems is to derive/extract/select discriminative features that best represent individual classes.
Thus, the style characterization processor 52 includes a feature processor and a style classifier. As mention above, the feature processor derives original features based on the collected data, extracts features from the original features and then selects the final features from the extracted features. Feature extraction tries to create new features based on transformations or combinations of the original features and the feature selection selects the best subset of the new features derived through feature extraction. The original features are usually derived using various techniques, such as time-series analysis and frequency-domain analysis. These techniques are well-known to those skilled in the art. The present invention describes a straight forward way to derive the original discriminant features based on engineering insights.
For the six signals referred to above, the original discriminants for classifying a U-turn maneuver can be chosen as:

    
    
        1. The maximum lateral acceleration ay max=max(ay(tstart:tend));
        2. The maximum yaw rate ωmax=max(ω(tstart:tend));
        3. The speed at the beginning of the U-turn vx(tstart);
        4. The minimum speed during the U-turn vx min=min(vx(tstart:tend));
        5. The speed at the end of the U-turn vx(tend);
        6. The maximum braking force/position Brakingmax=max(Braking(tstart:tend));
        7. An array of braking index BIbraking=[BI1 . . . BIi . . . BIN] based on the distribution of the brake pedal position/force;
        8. The maximum longitudinal acceleration ax max=max(ax(tstart:tend));
        9. The maximum throttle opening Throttlemax=max(Throttle(tstart:tend)); and
        10. An array of throttle index TIthrottle=[TI1 . . . TIi . . . TIN], based on the distribution of the throttle opening.
    
    


Each braking index BIi is defined as the percentage of the time when the braking pedal position/force is greater than a threshold Bthi. That is, if the U-turn maneuver takes time Ttotal seconds and during that period of time the braking pedal position/force is greater than Bthi for Ti seconds, then the braking index BIi=Ti/Ttotal. Alternatively, the time Ttotal can be defined as a time when the braking is greater than the braking threshold (Braking>Bth), where the threshold Bth is smaller than the threshold Bthi. Similarly, each throttle index TIi is defined as the percentage of the time when the throttle opening α is greater than a threshold athi. Suitable examples of the threshold athi can be 20%, 30%, 40%, 50% and 60% or from 10% to 90% with a 10% interval in-between. In summary, the total number of discriminants for a U-turn maneuver can be n=8+2N or more if additional discriminants, such as traffic and road indexes, are included.
For each recognized vehicle U-turn maneuver, one set of the original features is derived. This set of original features can be represented as an original feature vector x, an n-dimension vector with each dimension representing one specific feature. This original feature vector serves as the input for further feature extraction and feature selection processing. Feature extraction tries to create new features based on transformations or combination of the original features (discriminants), while feature selection selects the best subset of the new features derived through feature extraction.
Various feature extraction methods can be used for classifying a U-turn maneuver, such as Principle Component Analysis (PCA), Linear Discriminant Analysis (LDA), Kernel PCA, Generalized Discriminant Analysis (GDA), etc. In one non-limiting embodiment, LDA is used, which is a linear transformation where y=UTx, and where U is an n-by-n matrix and y is an n-by-1 vector with each row representing the value of the new feature. The matrix U is determined off-line during the design phase. Note that the LDA transformation does not reduce the dimension of the features.
To further reduce the feature dimension for improved classification efficiency and effectiveness, various feature selection techniques, such as Exhaustive Search, Branch-and-Bound Search, Sequential Forward/Backward Selection and Sequential Forward/Backward Floating Search, can be used. The subset that yields the best performance is chosen as the final features to be used for classification. For example, the resulting subset may consist of m features corresponding to the {i1 i2 . . . im}(1≦i1≦i2≦ . . . ≦im≦n) row of the feature vector y. By writing the matrix U as u=[u1 u2 . . . un] with each vector being an n-by-1 vector, and then selecting only the vectors corresponding to the best subset, yields W=[ui1 ui2 . . . uim], an M-by-N matrix. Combining the feature extraction and feature selection, the final features corresponding to the original feature vector x can be derived as z=WTx.
The style characterization processor 52 then classifies the driver's driving style for the U-turn maneuver based on the discriminant feature vector z. Classification techniques, such as fuzzy logic, clustering, neural networks (NN), support vector machines (SVM), and simple threshold-based logic can be used for style classification. In one embodiment, an SVM-based classifier is used. The standard SVM is a two-class classifier, which tries to find an optimal hyperplane, i.e., the so-called decision function, that correctly classifies training patterns as much as possible and maximizes the width of the margin between the classes. Because the style classification involves more than two classes, a multi-class SVM can be employed to design the classifier. A K-class SVM consists of K hyper-planes: fk(z)=wkz+bk, k=1, 2, . . . ,k where wk and bk are determined during the design phase based on the test data. The class label c for any testing data is the class whose decision function yields the largest output as:




  
    
      
        
          c
          =
          
            
              arg
              ⁢
              
                
              
              ⁢
              
                
                  max
                  k
                
                ⁢
                
                  fx
                  ⁡
                  
                    (
                    z
                    )
                  
                
              
            
            =
            
              arg
              ⁢
              
                
              
              ⁢
              
                
                  max
                  k
                
                ⁢
                
                  (
                  
                    
                      
                        w
                        k
                      
                      ⁢
                      z
                    
                    +
                    
                      b
                      k
                    
                  
                  )
                
              
            
          
        
        ,
        
          k
          =
          1
        
        ,
        2
        ,
        ...
        ⁢
        
          
        
        ,
        K
      
    
    
      
        (
        35
        )
      
    
  




The feature extraction, feature selection and the K-class SVM are designed off-line based on vehicle test data. A number of drivers were asked to drive several instrumented vehicles under various traffic conditions and the sensor measurements were collected for the classification design. For every vehicle U-turn maneuver, an original vector x can be constructed. All of the feature vectors corresponding to vehicle U-turn maneuvers are put together to form a training matrix X=[y1 y2 . . . yL], where L is the total number of vehicle U-turn maneuvers. Each row of the matrix X represents the values of one feature variable while each column represents the feature vector of a training pattern. The training matrix X is then used for the design of the style classification based on vehicle U-turn maneuvers.
The feature extraction is based on LDA, a supervised feature extraction technique. Its goal is to train the linear data projection Y=UTX such that the ratio of the between-class variance to the within-class variance is maximized, where X is an n-by-L matrix and U is an n-by-n matrix. Accordingly, Y=[y1 y2 . . . yL] is an n-by-L matrix, where the new feature vector yi still consists of n features. Commercial or open-source algorithms that compute the matrix U are available and well-known to those skilled in the art. The inputs to those algorithms include the training matrix X and the corresponding class labels. In one embodiment, the class labels can be 1-5 with 1 indicating a conservative driver, 3 indicating a typical driver and 5 being a sporty driver. In addition, a class label 0 can be added to represent those hard-to-decide patterns. The class labels are determined based on expert opinions by observing the test data. The outputs of the LDA algorithms include the matrix U and the new feature matrix Y.
The feature selection is conducted on the feature matrix Y. In this particular application, because the dimension of the extracted features is relatively small, an Exhaustive Search can be used to evaluate the classification performance of each possibly combination of the extracted features. The new features still consist of n features, and there are




  
    ∑
    
      i
      =
      1
    
    n
  
  ⁢
  
    C
    n
    i
  




possible combinations of the n features. The Exhaust Search evaluates the classification performance of each possible combination by designing an SVM based on the combination and deriving the corresponding classification error. The combination that yields the smallest classification error is regarded as the best combination where the corresponding features {i1 i2 . . . im} determine the matrix [ui1 ui2 . . . uim]. Conveniently, the SVM corresponding to the best feature combination is the SVM classifier. Since commercial or open-source algorithms for SVM designs are well-known to those skilled in the art, a detailed discussion is not necessary herein.

It is noted that although SVM is used as the classification technique in this embodiment, the present invention can easily employ other techniques, such as fuzzy logic, clustering or simple threshold-based logics for classifying U-turn maneuvers. Similarly, other feature extraction and feature selection techniques can be easily employed instead of the LDA and Exhaustive Search.
According to another embodiment of the present invention, the maneuver identification processor 46 identifies a vehicle passing maneuver. At the beginning of a vehicle passing maneuver, the subject vehicle (SV), or passing vehicle, approaches and follows a slower preceding object vehicle (OV), which later becomes the vehicle being passed. If the driver of the SV decides to pass the slower OV and an adjacent lane is available for passing, the driver initiates the first lane change to the adjacent lane and then passes the OV in the adjacent lane. If there is enough clearance between the SV and the OV, the driver of the SV may initiate a second lane change back to the original lane. Because the style characterization based on vehicle headway control behavior already includes the vehicle approaching maneuver, the vehicle approaching before the first lane change is not included as part of the passing maneuver. As a result, the passing maneuver starts with the first lane change and ends with the completion of the second lane change. Accordingly, a passing maneuver can be divided into three phases, namely, phase one consists of the first lane change to an adjacent lane, phase two is passing in the adjacent lane and phase three is the second lane change back to the original lane. In some cases, the second phase may be too short to be regarded as an independent phase, and in other cases, the second phase may last so long that it may be more appropriate to regard the passing maneuver as two independent lane changes. This embodiment focuses on those passing maneuvers where a second phase is not too long, such as less than Tth seconds.
The detection of a passing maneuver then starts with the detection of a first lane change. The lane changes can be detected using vehicle steering angle or yaw rate together with vehicle heading angle from GPS as described above for the embodiment identifying lane-change maneuvers. Alternatively, a lane change can be detected based on image processing from a forward-looking camera, well-known to those skilled in the art.
The end of the first lane change is the start of the second phase, i.e., passing in the adjacent lane. The second phase ends when a second lane change is detected. If the SV changes back to its original lane within a certain time period, such as Tth seconds, the complete maneuver including all three of the phases is regarded as a vehicle passing maneuver. If the SV changes to a lane other than its original lane, the complete maneuver may be divided and marked as individual lane-change maneuvers for the first and third phases. If a certain time passes and the SV does not initiate a second lane change, the maneuver is regarded as uncompleted, however, the first phase may still be used as an individual lane-change maneuver.
Based on the discussion above, FIG. 24 is a flow chart diagram 220 showing a process for identifying a vehicle passing maneuver, according to an embodiment of the present invention. To keep the integrity of the data associated with an identified maneuver, the system keeps recording and refreshing at a certain period, such as T=2 s, of data.
The maneuver identifying algorithm begins with reading the filtered vehicle speed signal v and the filtered vehicle yaw rate signal ω from the signal processor 44 at box 222. The maneuver identifying algorithm then proceeds using the Boolean variables Start_flag and End_flag, where Start_flag is initialized to zero and End_flag is initialized to one. The algorithm then determines whether Start_flag is zero at block 224 to determine whether the vehicle 10 is in a passing maneuver. If Start_flag is zero at the block 224, then the algorithm determines whether a lane change has started at decision diamond 226 to determine whether the passing maneuver has started, and if not, returns at box 228 for collecting data. If the algorithm determines that a lane change has started at the decision diamond 226, which may be the first lane change in a passing maneuver, the algorithm sets Start_flag to one, End_flag to zero, the phase to one and timer Tstart=t at box 470.
If Start_flag is not zero at the block 224 meaning that the maneuver has begun, then the algorithm determines whether the maneuver is in the first phase at decision diamond 472. If the maneuver is in the first passing phase at the decision diamond 472, then the algorithm determines whether a lane change has been aborted at block 474. If the lane change has not been aborted at the block 474, the algorithm determines whether the lane change has been completed at block 476, and if not returns to the block 228 for collecting data. If the lane change has been completed at the block 476, the algorithm sets the phase to two, the time t1end=t and the time t2start=t+Δt at box 478. If the lane change has been aborted at the block 474, meaning that the passing maneuver has been aborted, then the algorithm sets the maneuver identifier value Mid to zero at box 480, and sets Start_flag to zero, End_flag to one and the phase to zero at box 482.
If the passing maneuver is not in the first phase at the decision diamond 472, then the algorithm determines whether the passing maneuver is in the second phase at decision diamond 484. If the passing maneuver is not in the second phase at the decision diamond 484, the passing maneuver is already in its third phase, i.e., the lane change back to the original lane. Therefore, the algorithm determines whether this lane change has been aborted at the decision diamond 486, and if so, sets the maneuver identifier value Mid to zero at the box 480, and Start_flag to zero, End_flag to one and phase to zero at the box 482.
If the lane change back has not been aborted at the decision diamond 486, the algorithm determines whether the lane change has been completed at decision diamond 488, and if not, returns to box 228 for collecting data. If the lane change has been completed at the decision diamond 488, the algorithm sets the maneuver identifier value Mid to one, time t3end=t, time tstart=t1start and time tend=t3end at box 490, and sets Start_flag to zero, End_flag to one and the phase to zero at the box 482.
If the passing maneuver is in the second phase at the decision diamond 44, the algorithm determines whether there has been a lane change back to the original lane at decision diamond 492, and if so, sets the passing maneuver phase to three, time t2end=t and time t3start=t+Δt at box 494. If a lane change back has not started at the decision diamond 492, then the algorithm determines whether the condition time t−t2start>Tth has been met at decision diamond 496, and if not, returns to the box 228. If the condition of the decision diamond 492 has been met, then too much time has passed for a passing maneuver, and the algorithm sets the maneuver identifier value Mid to zero at box 498, and sets Start_flag to zero, End_flag to one and the phase to zero at the box 482.
As the maneuver identifier value Mid determines the beginning and the end of a maneuver, the data selector 48 stores that data corresponding to the maneuver based on the variables Start_flag, End_flag, Mid, tstart and tend. When the maneuver identifier value Mid is set for a vehicle passing maneuver, the data collected is sent to the style characterization processor 52, and the drivers driving style for that maneuver is classified. The first and third phases of a vehicle passing maneuver are lane changes. During a lane change, the sportier driver is more likely to exhibit larger values in vehicle steering angle, yaw rate, lateral acceleration and lateral jerk. Similarly, from the perspective of a longitudinal motion, a sportier driver usually completes a lane change in a shorter distance and exhibits a larger speed variation and deceleration/acceleration, a shorter distance to its preceding vehicle before the lane change, and a shorter distance to the following vehicle after the lane change. The second phase of a vehicle passing maneuver, passing in the adjacent lane, involves mostly longitudinal control. A driver's driving style can be revealed by how fast he/she accelerates, the distance the vehicle traveled during the second phase or the time duration, and the speed difference between the subject vehicle and the object vehicle.
Accordingly, a number of discriminants for classifying a passing maneuver can be selected based on this information. For the first phase, i.e., the first lane change, the original discriminant features can be defined as:

    
    
        1. The maximum value of the yaw rate: max(|w(t1start:t1end)|);
        2. The maximum value of lateral acceleration max(|ay(t1start:t1end)|);
        3. The maximum value of lateral jerk max(|{dot over (a)}y(t1start:t1end)|);
        4. The distance for the lane change to be completed ∫t1startt1endvx(t)dt;
        5. The average speed mean(|vx(t1start:t1end)|);
        6. The maximum speed variation max(|vx(t1start:t1end)|)−min(|vx(t1start:t1end)|);
        7. The maximum braking pedal force/position (or the maximum deceleration);
        8. The maximum throttle percentage (or the maximum acceleration);
        9. The minimum distance (or headway time) to its preceding vehicle, i.e., from a forward-looking radar/lidar or camera, or from GPS together with V2V communications;
        10. The maximum range rate to its preceding vehicle if available, i.e., from a forward-looking radar/lidar or camera, or from GPS together with V2V communications; and
        11. The minimum distance (or distance over speed) to the following vehicle at the lane the vehicle changes to, if it is available, i.e., from side radar/camera, or GPS with V2V communications.
    
    


For the second phase, the original discriminant features can be:

    
    
        1. The maximum throttle percentage max(|throttle(t2start:t2end)|) (or longitudinal acceleration max(|ax(t2start:t2end)|);
        2. The average throttle percentage;
        3. The distance traveled
    
    






  
    
      ∫
      
        t
        
          2
          ⁢
          
            
          
          ⁢
          start
        
      
      
        t
        
          2
          ⁢
          
            
          
          ⁢
          end
        
      
    
    ⁢
    
      
        
          v
          x
        
        ⁡
        
          (
          t
          )
        
      
      ⁢
      
        
      
      ⁢
      
        d
        t
      
    
  
  ;




    
    
         and
        4. The maximum speed variation max(|vx(t2start:t2end)|)−min(|vx(t2start:t2end)|).
    
    


For the third phase, i.e., the second lane change, the original features are similar to those for the first phase with t1start and t1end replaced with t3start and t3end. In addition, the total distance the subject vehicle traveled during a passing maneuver can also be added as a discriminant. In summary, the total number of discriminants for one passing maneuver can be n=10+4+10+1=25 or n=11+4+11+1=27 if the distance to the following vehicle is available.
For each recognized vehicle passing maneuver, one set of the original features is derived. This set of original features can be represented as an original feature vector x, an n-dimension vector with each dimension representing one specific feature. This original feature vector serves as the input for further feature extraction and feature selection processing.
As mentioned above, various feature extraction methods can be used for classifying a passing maneuver, such as Principle Component Analysis (PCA), Linear Discriminant Analysis (LDA), Kernel PCA, Generalized Discriminant Analysis (GDA), etc. In one non-limiting embodiment, LDA is used, which is a linear transformation where y=UTx, and where U is an n-by-n matrix and y is an n-by-1 vector with each row representing the value of the new feature. The matrix U is determined off-line during the design phase.
To further reduce the feature dimension for improved classification efficiency and effectiveness, feature selection techniques are applied to find the subset that yields the best performance is chosen as the final features to be used for classification. For example, the resulting subset may consist of m features corresponding to the {i1 t2 . . . im}(1≦i1≦i2≦ . . . ≦im≦n) row of the feature vector y. By writing the matrix U as u=[u1 u2 . . . un] with each vector being an n-by-1 vector, and then selecting only the vectors corresponding to the best subset, yields W=[ui1 ui2 . . . uim], an m-by-n matrix. Combining the feature extraction and feature selection, the final features corresponding to the original feature vector x can be derived as z=WTx.
The style characterization processor 52 then classifies the driver's driving style based on the discriminant feature vector z. Classification techniques, such as fuzzy logic, clustering, neural networks (NN), support vector machines (SVM), and simple threshold-based logic can be used for style classification. In one embodiment, an SVM-based classifier is used. Because the style classification involves more than two classes, a multi-class SVM can be employed to design the classifier. A K-class SVM consists of K hyper-planes: fk(z)=wkz+bk, k=1, 2, . . . , k where wk and bk are determined during the design phase based on the test data. The class label c for any testing data is the class whose decision function yields the largest output as:




  
    
      
        
          c
          =
          
            
              arg
              ⁢
              
                
              
              ⁢
              
                
                  max
                  k
                
                ⁢
                
                  fx
                  ⁡
                  
                    (
                    z
                    )
                  
                
              
            
            =
            
              arg
              ⁢
              
                
              
              ⁢
              
                
                  max
                  k
                
                ⁢
                
                  (
                  
                    
                      
                        w
                        k
                      
                      ⁢
                      z
                    
                    +
                    
                      b
                      k
                    
                  
                  )
                
              
            
          
        
        ,
        
          k
          =
          1
        
        ,
        2
        ,
        ...
        ⁢
        
          
        
        ,
        K
      
    
    
      
        (
        36
        )
      
    
  




The feature extraction, feature selection and the K-class SVM are designed off-line based on vehicle test data. A number of drivers were asked to drive several instrumented vehicles under various traffic conditions and the sensor measurements were collected for the classification design. For every vehicle passing maneuver, an original feature vector x can be constructed. All of the feature vectors corresponding to vehicle passing maneuvers are put together to form a training matrix X=[x1 x2 . . . xL], where L is the total number of vehicle passing maneuvers. Each row of the matrix X represents the values of one feature variable while each column represents the feature vector of a training pattern. The training matrix X is then used for the design of the style classification based on vehicle passing maneuvers.
The feature extraction is based on LDA, a supervised feature extraction technique. Its goal is to train the linear data projection Y=UTX such that the ratio of the between-class variance to the within-class variance is maximized, where X is an N-by-L matrix and U is an N-by-N matrix. Accordingly, Y=[y1 y2 . . . yL] is an N-by-L matrix, where the new feature vector yi still consists of n features. Commercial or open-source algorithms that compute the matrix U are available and well-known to those skilled in the art. The inputs to those algorithms include the training matrix X and the corresponding class labels. In one embodiment, the class labels can be 1-5 with 1 indicating a conservative driver, 3 indicating a typical driver and 5 being a sporty driver. In addition, a class label 0 can be added to represent those hard-to-decide patterns. The class labels are determined based on expert opinions by observing the test data. The outputs of the LDA algorithms include the matrix U and the new feature matrix Y.
The feature selection is conducted on the feature matrix Y. In this particular application, because the dimension of the extracted features is relatively small, an Exhaustive Search can be used to evaluate the classification performance of each possibly combination of the extracted features. The new features still consist of n features, and there are




  
    ∑
    
      i
      =
      1
    
    n
  
  ⁢
  
    C
    n
    i
  




possible combinations of the n features. The Exhaust Search evaluates the classification performance of each possible combination by designing an SVM based on the combination and deriving the corresponding classification error. The combination that yields the smallest classification error is regarded as the best combination where the corresponding features {i1 i2 . . . im} determine the matrix [ui1 ui2 . . . uim]. Conveniently, the SVM corresponding to the best feature combination is the SVM classifier. Since commercial or open-source algorithms for SVM designs are well-known to those skilled in the art, a detailed discussion is not necessary herein.

It is noted that although SVM is used as the classification technique in this embodiment for classifying passing maneuvers, the present invention can easily employ other techniques, such as fuzzy logic, clustering or simple threshold-based logic. Similarly, other feature extraction and feature selection techniques can be easily employed instead of the LDA and Exhaustive Search.
According to another embodiment of the present invention, the maneuver identification processor 46 also identifies characteristic maneuvers of vehicles at highway on/off ramps. Typical highway on-ramps start with a short straight entry, continue to a relatively tight curve, and then end with a lane merging. Typical highway off-ramps start with a lane split as the entry portion, continue to a relatively tight curve, and then a short straight road portion and end at a traffic light or a stop sign. Although highway on/off ramps without a curve portion do exist, most maneuvers at highway on/off ramps involve both curve-handling and a relatively long period of acceleration or deceleration. Consequently, maneuvers at highway on/off ramps can be identified based on steering activities, or vehicle yaw motion, and the corresponding change in the vehicle speed.
An example of a process for identifying highway on/off-ramp maneuvers is shown by flow chart diagram 230 in FIGS. 25A and 25B, according to an embodiment of the present invention. In this example, the entry portion of the on/off ramp is ignored. That is, on/off ramp maneuvers start with curve handling and vehicle yaw motion, or other steering activities, to determine the start of the maneuver. The on-ramps are determined based on the speed variation after the curve portion and the off-ramps are determined based on the speed variation during and after the curve portion. To keep the integrity of the data associated with an identified maneuver, the process keeps recording and refreshing at certain periods, such as T=2 s, of data. Alternately, if the vehicle is equipped with a forward-looking camera or a DGPS with an enhanced digital map, the information can be incorporated or used independently to determine when the vehicle is at a highway on/off ramp. Usage of that information for the determination of highway on/off ramps is straight forward and well-known to those skilled in the art.
Returning to FIGS. 25A and 25B, the maneuver identifier processor 46 begins by reading the filtered vehicle speed signal v and the filtered vehicle yaw rate signal ω from the signal processor 44 at box 232. The maneuver identifier algorithm then proceeds using the Boolean variables Start_flag, End_flag and End_curve_flag, where Start_flag is initialized to zero, End_flag is initialized to one and End_curve_flag is initialized to one. The algorithm determines whether Start_flag is zero at decision diamond 234 to determine whether the vehicle 10 is in a highway on/off ramp maneuver. If Start_flag is zero at the decision diamond 234, then the algorithm determines whether the condition ω(t)≧ωmed has been met at decision diamond 236, where ωmed can be 2° per second in one non-limiting embodiment to determine whether the vehicle 10 is likely entering the curve or starting to turn. If the condition of the decision diamond 236 is not met, then the algorithm returns at block 238 to collecting the data. If the condition of the decision diamond 236 is met, meaning that the vehicle is entering a curve or starting a turn, the algorithm sets Start_flag to one, End_flag to zero, End_curve_flag to zero, timer tstart=t−T, and the maneuver identifier value Mid to zero at block 240. The algorithm then returns at the block 238 to collecting data.
If Start_flag is not zero at the decision diamond 234, meaning that the vehicle 10 is in a potential highway on/off ramp maneuver, then the algorithm determines whether End_curve_flag is zero at decision diamond 242. If End_curve_flag is zero at the decision diamond 242, meaning that the vehicle 10 is in the curve portion of the potential on/off ramp maneuver, the algorithm then determines whether the curve portion maneuver has been completed. Particularly, the algorithm determines whether the condition max(ω(t−T:t))≦ωsmall has been met at decision diamond 244, and if so, meaning that the curve portion maneuver has been completed, sets End_curve_flag to one and time tend—curve=t−T at block 246. In one non-limiting embodiment, ωsmall is 1° per second.
The algorithm also determines vehicle speed information, particularly, whether the condition vx(t)−vx(tstart)≦−vmax is met at decision diamond 248, and if so, meaning that the curve portion is possibly part of an off-ramp maneuver, sets the maneuver identifier value Mid to 2 at box 250. If the conditions of the decision diamonds 244 and 248 are not met, then the algorithm returns to collecting data at block 238 where the vehicle 10 is still in the middle of a relatively large yaw motion and thus, the processor 46 waits for the next data reading. If the condition of the decision diamond 248 is not met, the curve-handling maneuver might be part of an on-ramp maneuver, where the maneuver identifier value Mid stays at zero. In one non-limiting example, the speed vmax can be 25 mph.
If End_curve_flag is one at the decision diamond 242, meaning that the curve portion has been completed, the algorithm determines whether time t−tend—curve>Tlarge at block 252, for example, Tlarge=30 s. If this condition is met, the potential on/off ramp maneuver has not ended after a relatively long time, so the maneuver is discarded by setting the maneuver identifier value Mid to zero at box 254 and setting Start_flag to zero and End_flag to one at box 256.
If the condition of the block 252 is not met, the algorithm determines whether the maneuver has been identified as an off-ramp maneuver by determining whether the maneuver identifier value Mid is two at decision diamond 258. If the maneuver identifier value Mid is one or zero, the on-ramp maneuver ends when the increase in the vehicle speed becomes smaller. Therefore, if the maneuver identifier value Mid is not two at the decision diamond 258, the algorithm determines whether the speed condition vx(t)−vx(t−aT)≦vmed is met at decision diamond 260, where aT is 10 s and vmed is 5 mph in one non-limiting example. If this condition is not met, meaning the on-ramp maneuver has not ended, then the algorithm returns to the block 238.
If the condition of the decision diamond 260 has been met, the algorithm determines whether the speed conditions vx(t−T)≧Vlarge and vx(t−T)−vx(tstart)≧vth have been met at decision diamond 262. In one non-limiting embodiment, Vlarge is 55 mph and vth is 20 mph. If both of the conditions of the decision diamond 262 have been met, then the maneuver is truly an on-ramp maneuver. The algorithm sets the maneuver identifier value Mid to one identifying an on-ramp maneuver and sets time tend=t−T at box 264, and Start_flag to zero and End_flag to one at the box 256 and returns at the block 238. If the condition of the decision diamond 262 has not been met, the maneuver is not an on-ramp maneuver, so the maneuver is discarded by setting the maneuver identifier value Mid to zero at the box 254, and Start_flag to zero and End_flag to one at the box 256, and returning at the block 238.
If the maneuver identifier value Mid is two at the decision diamond 258, the off-ramp maneuver ends if the vehicle speed v is very small. Therefore, the algorithm determines whether the speed condition vx(t−T:t)≦vsmall is met at decision diamond 266, where vsmall is 3 mph in one non-limiting example. If this condition of the decision diamond 266 has been met, meaning that the off-ramp maneuver has ended, then the algorithm sets time tend=t−T at box 268, Start_flag to zero and End_flag to one at box 256, and returns at the block 238.
If the condition of the decision diamond 266 has not been met, the algorithm determines whether the speed has not gone down enough to indicate that the maneuver is not an off-ramp maneuver by determining whether the speed condition vx(t)>vx(tend—curve)+10 mph has been met at decision diamond 270. If this condition is met, meaning that the speed is too high for the maneuver to be an off-ramp maneuver, the maneuver identifier value Mid is set to zero at box 272, and Start_flag is set to zero and End_flag is set to one at the box 256, and the algorithm returns at the block 238. If the condition of the decision diamond 270 has not been met, meaning that the potential off-ramp maneuver has not been completed, then the algorithm returns at the block 238.
As the maneuver identifier processor 46 determines the beginning and the end of a maneuver, the data selection processor 48 stores the corresponding data segment based on the variables Start_flag, End_flag, tstart and tend.
Highway on/off-ramp maneuvers involve both curve-handling and a relatively large speed increase/decrease. In general, the sportier a driver is, the larger the lateral acceleration and the yaw rate are on the curves. Similarly, the sportier a driver is, the faster the speed increases at an on-ramp. However, at an off-ramp, a conservative driver may decelerate fast at the beginning to have a lower speed while a sportier driver may postpone the deceleration to enjoy a higher speed at the off-ramp and then decelerate fast at the end of the off-ramp. In addition, a sportier driver may even engage throttle at an off-ramp to maintain the desired vehicle speed. Thus, the steering angle, yaw rate and the lateral acceleration can be used to assess sportiness of the curve-handling behavior at an on/off-ramp, and vehicle speed, longitudinal acceleration, throttle opening and brake pedal force/position can be used to assess the drivers longitudinal control.
However, the data collected consists of the time trace of the signals, which usually results in a fair amount of data. For example, a typical on/off-ramp maneuver lasts more than 20 seconds. Therefore, with a 10 Hz sampling rate, more than 200 samples of each signal would be recorded. Thus, data reduction is necessary in order to keep the classification efficient. Further, the complete time trace of the signals is usually not affective for the classification. In fact, a critical design issue in classification problems is to extract discriminate features, which best represent individual classes. As a result, the style characterization processor 52 may include a feature processor and a style classifier, as discussed above.
As discussed above, the feature processor involves three processing steps, namely, original feature derivation, feature extraction and feature selection. The original features are usually derived using various techniques, such as time-series analysis and frequency-domain analysis, which are well understood to those skilled in the art. The present invention proposes a non-limiting technique to derive the original features based on engineering insights.
For on-ramp maneuvers, the original features include the maximum lateral acceleration, the maximum yaw rate, the average acceleration, the maximum throttle opening and an array of throttle indexes TIthrottle=[TI1 . . . TIi . . . TIN] based on the distribution of the throttle opening. Each throttle index TIi is defined as the percentage at the time when the throttle opening α is greater than a threshold athi. That is, if the on-ramp maneuver takes Ttotal seconds and during that time period the throttle opening is greater than athi(0<athi<100%) for Ti seconds, then the throttle index TIi=Ti/Ttotal. Examples of the thresholds [ath1 . . . athi . . . athN] can include [20% 30% 40% 50% 60%] or from 10% to 90% with a 10% interval in between. Alternatively, Ttotal can be defined as the time when α>ath, where ath should be smaller than athi or i=1, 2, . . . , N.
For off-ramp maneuvers, the original features include the maximum lateral acceleration, the maximum yaw rate, the average deceleration, the maximum braking pedal position/force and an array of braking indexes BIbraking=[BI1 . . . BIi . . . BIN] based on the distribution of the brake pedal position/force. Similar to the throttle index TIi, the braking index BIi is defined as the percentage of the time when the braking pedal position/force b is greater than a threshold bthi.
For each recognized on/off-ramp maneuver, one set of the original features is derived. This set of original features can be represented as an original feature vector x, an n-dimension vector with each dimension representing one specific feature. This original feature vector serves as the input for further feature extraction and feature selection processing. Feature extraction tries to create new features based on transformations or combination of the original features (discriminants), while feature selection selects the best subset of the new features derived through feature extraction.
Various feature extraction methods can be used, such as Principle Component Analysis (PCA), Linear Discriminant Analysis (LDA), Kernel PCA, Generalized Discriminant Analysis (GDA), etc. In one non-limiting embodiment, LDA is used, which is a linear transformation where y=UTx, and where U is an n-by-n matrix and y is an n-by-1 vector with each row representing the value of the new feature. The matrix U is determined off-line during the design phase. Because the original features for highway on-ramp and off-ramp maneuvers are different, the feature extraction would also be different. That is, the matrix U for on-ramp maneuvers would be different from the matrix U for off-ramp maneuvers.
To further reduce the feature dimension for improved classification efficiency and effectiveness, feature selection techniques, such as Exhaustive Search, can be used. The subset that yields the best performance is chosen as the final features to be used for classification. For example, the resulting subset may consist of m features corresponding to the {i1 i2 . . . im}(1≦i1≦i2≦ . . . ≦im≦n) row of the feature vector y. By writing the matrix U as u=[u1 u2 . . . un] with each vector being an n-by-1 vector, and then selecting only the vectors corresponding to the best subset, yields W=[ui1 ui2 . . . uim], an M-by-N matrix. Combining the feature extraction and feature selection, the final features corresponding to the original feature vector x can be derived as z=WTx. Once again, the matrix W for on-ramp maneuvers would be different from that for off-ramp maneuvers.
The style characterization processor 52 then classifies the driver's driving style based on the discriminant feature vector z. Classification techniques, such as fuzzy logic, clustering, neural networks (NN), support vector machines (SVM), and simple threshold-based logic can be used for style classification. In one embodiment, an SVM-based classifier is used. A K-class SVM consists of K hyper-planes: fk(z)=wkz+bk, k=1, 2, . . . , k where wk and bk are determined during the design phase based on the test data. The class label c for any testing data is the class whose decision function yields the largest output as:




  
    
      
        
          c
          =
          
            
              arg
              ⁢
              
                
              
              ⁢
              
                
                  max
                  k
                
                ⁢
                
                  fx
                  ⁡
                  
                    (
                    z
                    )
                  
                
              
            
            =
            
              arg
              ⁢
              
                
              
              ⁢
              
                
                  max
                  k
                
                ⁢
                
                  (
                  
                    
                      
                        w
                        k
                      
                      ⁢
                      z
                    
                    +
                    
                      b
                      k
                    
                  
                  )
                
              
            
          
        
        ,
        
          k
          =
          1
        
        ,
        2
        ,
        ...
        ⁢
        
          
        
        ,
        K
      
    
    
      
        (
        37
        )
      
    
  




The SVM parameters for on-ramp maneuvers are different from those for off-ramp maneuvers.

The feature extraction, feature selection and the K-class SVM are designed off-line based on vehicle test data. A number of drivers were asked to drive several instrumented vehicles under various traffic conditions and the sensor measurements were collected for the classification design. Highway on/off-ramp maneuvers are recognized using the maneuver identification algorithm discussed above. For every on/off-ramp maneuver, an original feature vector x can be constructed. The feature vector corresponding to all the on-ramp maneuvers are put together to form a training matrix Xon=[x1on x2on . . . xLon], where Lon is the total number of on-ramp maneuvers. Each row of the matrix Xon represents the values of one feature variable while each column represents the feature vector of a training pattern. Similarly, the feature vectors corresponding to all of the off-ramp maneuvers form the training matrix Xoff=[x1off x2off . . . xLoff]. The training matrix Xon is used for the design of the style classification based on on-ramp maneuvers while the training matrix Xoff is for the design based on the off-ramp maneuvers. Because the design process is the same for both maneuvers, X=[x1 x2 . . . xL] is used to represent the training matrix.
For the design of the LDA-based feature extraction, the goal is to train the linear data projection Y=UTX such that the ratio of the between-class variance to the within-class variance is maximized, where X is an N-by-L training matrix, i.e., Xon for the on-ramp maneuver and Xoff for the off-ramp maneuvers, and the transform matrix U is the result of the training. Commercial or open-source algorithms that compute the matrix U are available and well-known to those skilled in the art. The inputs to those algorithms include the training matrix X and the corresponding class labels. In one embodiment, the class labels can be 1-5 with 1 indicating a conservative driver, 3 indicating a typical driver and 5 being a sporty driver. In addition, a class label 0 can be added to represent those hard-to-decide patterns. The class labels are determined based on expert opinions by observing the test data. The outputs of the LDA algorithms include the matrix U and the new feature matrix Y.
The feature selection is conducted on the feature matrix Y. In one embodiment, an Exhaustive Search is used to evaluate the classification performance of each possibly combination of the extracted features. The new features still consist of n features, and there are Σi−1nCin possible combinations of the n features. The Exhaustive Search evaluates the classification performance of each possible combination by designing an SVM based on the combination and deriving the corresponding classification error. The combination that yields the smallest classification error is regarded as the best combination where the corresponding features {i1 i2 . . . im} determine the matrix [ui1 ui2 . . . uim] Conveniently, the SVM corresponding to the best feature combination is the SVM classifier. Since commercial or open-source algorithms for SVM designs are well-known to those skilled in the art, a detailed discussion is not necessary herein.
It is noted that although SVM is used as the classification technique, the present invention can easily employ other techniques, such as fuzzy logic, clustering or simple threshold-based logics. Similarly, other feature extraction and feature selection techniques can be easily employed in lieu of the LDA and Exhaustive Search.
According to another embodiment of the present invention, the maneuver identification processor 46 identifies a vehicle launching maneuver, which is the maneuver where a vehicle starts from a near-zero speed. Reliable indicators of vehicle launching maneuvers include an increasing vehicle speed and a persistently positive longitudinal acceleration. Therefore, measurements of vehicle speed and/or vehicle longitudinal acceleration can be used to detect or identify a vehicle launching maneuver. If vehicle longitudinal acceleration is not directly measured, the acceleration can be computed by differentiating vehicle speed measurements. The maneuver identification processor 46 is only activated to detect a vehicle launching maneuver when the gear is shifted to drive.
FIG. 26 is a flow chart diagram 510 showing a process for identifying a vehicle launching maneuver, according to an embodiment of the present invention. To keep the integrity of the data associated with an identified maneuver, the system keeps recording and refreshing at a certain period, such as T=2 s, of data.
The maneuver identifying algorithm begins by reading the filtered vehicle speed signal vx and the vehicle longitudinal acceleration signal ax from a longitudinal accelerometer or by differentiating vehicle speed measurements at box 512. The maneuver identifying algorithm then proceeds according to its operational states denoted by the Boolean variable Start_flag and End_flag, where Start_flag is initialized to zero and End_flag is initialized to one. The algorithm then determines whether Start_fag is zero at block 514 to determine whether the vehicle is in a vehicle launching maneuver. If Start_flag i zero, then the vehicle 10 is not in a vehicle launching maneuver.
The algorithm then determines if the vehicle has started a vehicle launching maneuver by determining whether the conditions of decision diamond 516 have been met, namely, vx(t−t1−Δt)<vth, vx(t−t1:t)≧vth and mean(ax(t−t1:t))≧ath1. In one non-limiting embodiment, t1 is a time window of about 1 s, Δt is the sampling time of the speed measurements, and vth and ath1 are predetermined thresholds, such as vth=2 m/s and ath1=0.05 m/s2. If all of the conditions of the decision diamond 516 have been met, then the vehicle 10 has started launching, so the algorithm sets Start_flag to one and End_flag to zero at box 518. The algorithm then determines a starting time tstart at box 520, and proceeds to collect further data at box 528. If the conditions of the decision diamond 516 are not met, the vehicle 10 is not in a launching maneuver, and the process goes to the box 528 for collecting data.
If the Start_flag is not zero at the block 514 where the vehicle 10 has been identified to be in a vehicle launching maneuver, the algorithm determines whether the vehicle launching maneuver has been completed by determining whether the longitudinal acceleration is within a small threshold, such as ath2=0.02 m/s2 during the last time t1s. To determine this, the algorithm determines whether mean(ax(t−t1:t))<ath2 at decision diamond 522. If this condition is met at the decision diamond 522, then the vehicle launching maneuver has been completed, and the algorithm sets Start_flag equal to zero and End_flag equal to one at box 524, and sets the time tend=t−t1 at box 526. If the condition of the decision diamond 522 has not been met, the vehicle 10 is still in the vehicle launching maneuver, so the algorithm proceeds to the block 528 to collect more data. As the maneuver algorithm determines the beginning and the end of the vehicle launching maneuver, the data selection processor 48 stores a corresponding data segment based on Start_flag, End_flag, tstart and tend.
FIG. 27 is a flow chart diagram 530 showing a process used by the data selection processor 48 for storing the data corresponding to a particular vehicle launching maneuver. The flow chart diagram 530 is similar to the flow chart diagram 130 discussed above, where like steps are identified by the same reference numeral. In this embodiment for the vehicle launching maneuver, if the End_flag is one at the block 142 because the vehicle launching maneuver has been completed, and the variable old_Start_flag is set to zero at the box 144, the algorithm determines whether the launching maneuver was a straight-line launching maneuver or a launching maneuver accompanied by a relatively sharp turn at decision diamond 532. In one embodiment, the algorithm determines if the launching maneuver is also a left or right turn based on the yaw rate signal ω and its integration




  φ
  =
  
    
      ∫
      
        t
        start
      
      
        t
        end
      
    
    ⁢
    
      
        ω
        ⁡
        
          (
          t
          )
        
      
      ⁢
      
        
      
      ⁢
      
        
          d
          t
        
        .
      
    
  




If max(ω(tstart:tend))<ωth or φ<φth, where φth is a predetermined threshold, such as 60°, the maneuver is regarded as a straight-line launching maneuver, and the maneuver identifier value Mid is set to one at box 534. If these conditions have not been met at the decision diamond 532, the vehicle 10 is traveling around a relatively sharp turn during the launching maneuver, where the maneuver identifier value Mid is set to two at box 536. The algorithm then outputs the recorded data at box 538 including the maneuver identifier value Mid, Mseq=Mseq+1 and data_ready=1. The algorithm ends at box 540.

In general, the sportier a driver is, the larger the throttle input and the faster the vehicle accelerates during vehicle launching. Therefore, vehicle speed, longitudinal accelerating and throttle percentage should be able to reveal a driver's driving style. Acceleration pedal force or position can also be included if available. The collected data is, however, not suitable to be used directly for the classification because of the following two reasons. First, the collected data consists of the time trace of the signals, which usually results in a fair amount of data. For example, a typical launching maneuver generally lasts more than 5 seconds. Therefore, with a 10 Hz sampling rate, more than 50 sample of each signal would be recorded for a typical vehicle launching maneuver. Data reduction is necessary to keep the classification efficient. Second, the complete time trace of those signals is usually not effective for the classification. In fact, a critical design issue in classification problems is to derive discriminative features that best represent individual classes. As a result, the style classification processor 52 includes a feature processor and a style classifier, as discussed above.
The following original discriminant features are chosen based on engineering insights, and include vehicle final speed at the end of the vehicle launching, the average acceleration, and an array of throttle indexes Ithrottle=[I1 . . . Ii . . . IN] based on the distribution of the throttle opening α. Each throttle index Ii is defined as the percentage of the time when the throttle opening α is greater than a threshold athi. That is, if the launching maneuver takes Ttotal seconds and during the period of time, the throttle opening a is greater than athi(0<athi<100%) for Ti seconds, then the throttle index Ii=Ti/Ttotal. Examples of the thresholds [ath1 . . . athi . . . athN] can be [20% 30% 40% 50% 60%] or from 10% to 90% with a 10% interval in between. Alternatively, time Ttotal can be defined as the time when α>ath and Ti is defined with athi>ath.
These original features are input to the feature extraction and subsequently feature selection processors. In one embodiment, feature extraction and feature selection processes are removed for simplicity. The style classification processor 52 then classifies a driver's driving style directly based on those original discriminants. Classification techniques, such as fuzzy logic, clustering, neural networks, self-organizing map and threshold-based logic can be used for the style classification.
A neural network based classifier 550 suitable for this purpose is shown in FIG. 28. The neural network classifier 550 includes an input layer 552 having seven input neurons 554 corresponding to the seven discriminants, namely, vehicle final speed, average accelerate and a 5-dimension throttle index array. The neural network classifier 550 also includes a hidden layer 556 including neurons 558, and an output layer 562 including three neurons 564, one for a conservative driver, one for a typical driver and one for a sporty driver, where branches 560 connect the neurons 554 and 558. Alternatively, the output layer 562 of the neural network classifier 550 may have five neurons, each corresponding to one of the five levels ranging from conservative to sporty. The design and training of a neural network classifier 550 is based on vehicle test data with a number of drivers driving under various traffic and road conditions.
The embodiment discussed above provides launching maneuvers for both straight-line launching and launching and turning without differentiating between the two. Alternatively, classifiers can be designed specifically for these two type of maneuvers, and discriminants derived from the vehicle yaw rate and lateral acceleration can be included for the classification based on launching and turning maneuvers.
According to another embodiment of the invention, the decision fusion in the decision fusion processor 56 can be divided into three levels, namely a level-1 combination, a level-2 combination and a level-3 combination. The level-1 combination combines the classification results from different classifiers that classify different maneuvers based on a single maneuver, and is not necessary for maneuvers that have only one corresponding classifier. The level-2 combination combines the classification results based on multiple maneuvers that are of the same type. For example, combining the classification results of the most recent curve-handling maneuver with those of previous curve-handling maneuvers. The level-3 combination combines the classification results based on different types of maneuvers, particularly, combines the results from the individual level-2 combiners. The level-2 combination and the level-3 combination can be integrated into a single step, or can be separate steps. The level-1 combination resides in the style characterization processor 52 and the level-2 combination and the level-3 combination are provided in the decision fusion processor 56.
FIG. 29 is a block diagram of a style characterization processor 430 that can be used as the style characterization processor 52, and includes the level-1 combination. The information from the maneuver identification processor 46, the data selection processor 48 and the traffic/road condition recognition processor 50 are provided to a plurality of channels 432 in the processor 430, where each channel 432 is an independent classification for the same specific maneuver. In each channel 432, original features of the maneuver are identified in an original features processor 434, features are extracted in a features extraction processor 436, the features are selected in a feature selection processor 438 and the selected features are classified in a classier 440. A level-1 combination processor 442 combines all of the styles for different maneuvers and outputs a single style classification. For example, assume two classification channels are designed for the curve-handling maneuvers. Once a new curve-handling maneuver is identified and the data associated with this specific maneuver is collected, the data is input to both channels at the same time and each channel outputs a style classification result. The level-one combination then combines the two results and outputs a single style classification.
The level-1 combination is a standard classifier combination problem that can be solved by various classifier combination techniques, such as voting, sum, mean, median, product, max/min, fuzzy integral, Dempster-Shafter, mixture of local experts (MLE), neural networks, etc. One criterion for selecting combination techniques is based on the output type of the classifiers 440. Typically, there are three type of classifier outputs, namely, confidence, rank and abstract. At the confidence level, the classifier outputs a numerical value for each class indicating their belief of probability that the given input pattern belongs to that class. At the rank level, the classifier assigns a rank to each class with the highest rank being the first choice. At the abstract level, the classifier only outputs the class label as a result. Combination techniques, such as fuzzy integral, MLEs and neural networks require outputs at the confidence level, while voting and associative switch only requires abstract-level outputs. In one embodiment, the level-1 combination of the invention is based on majority voting and Dempster-Shafter techniques.
Majority voting is one of the most popular decision fusion methods. It assumes all votes, i.e., classification results from different classifiers, are equally accurate. The majority-voting based combiner calculates and compares the number of votes for each class and the class that has the largest number of votes becomes the combined decision. For example, assume the classes of the driving style are labeled as i=1, 2, . . . , k, with a larger number representing a more aggressive driving style. In addition, a class “0” is added to represent the hard-to-decide patterns. The number of votes Vi for each class i=0, 1, . . . , k is:




  
    
      
        
          
            V
            i
          
          =
          
            
              ∑
              
                j
                =
                1
              
              N
            
            ⁢
            
              v
              ij
            
          
        
        ,
        
          
            with
            ⁢
            
              
            
            ⁢
            
              v
              ij
            
          
          =
          
            {
            
              
                
                  
                    1
                    ,
                  
                
                
                  
                    
                      if
                      ⁢
                      
                        
                      
                      ⁢
                      
                        c
                        j
                      
                    
                    =
                    i
                  
                
              
              
                
                  
                    0
                    ,
                  
                
                
                  
                    
                      if
                      ⁢
                      
                        
                      
                      ⁢
                      
                        c
                        j
                      
                    
                    ≠
                    i
                  
                
              
            
          
        
      
    
    
      
        (
        38
        )
      
    
  




Where cj is the output from classifier j and N is the total number of classifiers.

The combined decision is c=argi=0, 1, . . . kmaxVi. In addition, the combiner may also generate a confidential level based on the normalized votes




  
    
      conf
      ⁡
      
        (
        i
        )
      
    
    =
    
      
        V
        i
      
      
        
          ∑
          
            i
            =
            0
          
          K
        
        ⁢
        
          V
          i
        
      
    
  
  ,




and provides a confidence vector [conf(0) conf(1) . . . conf(K)]T.

Alternatively, weighted voting can be used to combine abstract-level outputs as:




  
    
      
        
          V
          i
        
        =
        
          
            ∑
            
              j
              =
              1
            
            N
          
          ⁢
          
            
              ∝
              ij
            
            ⁢
            
              v
              ij
            
          
        
      
    
    
      
        (
        39
        )
      
    
  




Where the weightings aij represent the correct rate of classifier j in classifying patterns belonging to class i. These weights can be pre-determined based on the test performance (generalization performance) of the corresponding classifiers. Deriving the correct rate from the test performance is well-known to those skilled in the art.

If the classifiers provide outputs at the confidence level, the Dempster-Shafter method can be used to design the combiner. The details of the Dempster-Shafter theory and algorithms are well-known to those skilled in the art. Given the class labels as i=0, 1, . . . , k, each classifier outputs an K-by-1 vector [bj(0) bj(1) . . . bj(K)]T, where bj(i) is the confidence (i.e., the belief) classifier j has in that the input pattern belongs to class i. The confidence values should satisfy 0≦bj(i)≦1 and




  
    
      ∑
      
        i
        =
        0
      
      K
    
    ⁢
    
      
        b
        j
      
      ⁡
      
        (
        i
        )
      
    
  
  =
  1.




Applying the Dempster-Shafter theory to the level-1 combiner results in the following combination rule:




  
    
      
        
          
            
              
                
                  conf
                  ⁡
                  
                    (
                    i
                    )
                  
                
                =
                
                  
                    bel
                    ⁡
                    
                      (
                      i
                      )
                    
                  
                  
                    
                      ∑
                      
                        i
                        =
                        0
                      
                      K
                    
                    ⁢
                    
                      bel
                      ⁡
                      
                        (
                        i
                        )
                      
                    
                  
                
              
              ,
              
                with
                ⁢
                
                  
                
                ⁢
                
                  bel
                  ⁡
                  
                    (
                    i
                    )
                  
                
              
            
          
        
        
          
            
              
                =
                
                  
                    ∑
                    
                      j
                      =
                      1
                    
                    N
                  
                  ⁢
                  
                    
                      
                        b
                        j
                      
                      ⁡
                      
                        (
                        i
                        )
                      
                    
                    ⁢
                    
                      (
                      
                        ∏
                        
                          
                            m
                            =
                            1
                          
                          ,
                          
                            ...
                            ⁢
                            
                              
                            
                            ⁢
                            N
                          
                          ,
                          
                            m
                            ≠
                            
                              j
                              ⁢
                              
                                
                              
                              ⁢
                              
                                
                                  b
                                  ⁢
                                  
                                    
                                  
                                
                                m
                              
                              ⁢
                              
                                (
                                0
                                )
                              
                            
                          
                        
                        
                          
                        
                      
                      )
                    
                  
                
              
              ⁢
              
                
              
            
          
        
      
    
    
      
        (
        40
        )
      
    
  




As a result, the combiner also outputs a K-by-1 vector [conf(0) conf(1) . . . conf(k)]T, where conf(i) is the confidence in that the pattern belongs to class i. Similarly, conf(i) satisfy 0≦conf(i)≦1 and




  
    
      ∑
      
        i
        =
        0
      
      K
    
    ⁢
    
      conf
      ⁡
      
        (
        i
        )
      
    
  
  =
  1.




The output of the combiner is treated as the classification results based on a single maneuver, which is to be combined with results based on previous maneuvers of the same type in the level-2 combination.

The results stored in the trip-logger 54 can be used to enhance the accuracy and robustness of the characterization. To fulfill this task, the decision fusion processor 56 is incorporated. Whenever a new classification result is available, the decision fusion processor 56 integrates the new result with previous results in the trip-logger 54 by the level-2 and level-3 combinations.
Different from the level-1 combination, where the pattern, i.e., any single maneuver, to be classified by different classifiers is the same pattern, the level-2 and the level-3 combinations deal with the issue of combining classification results corresponding to different patterns, i.e., multiple maneuvers of the same or different types. Strictly speaking, the level-1 combination is a standard classifier combination problem while the level-2 and the level-3 combinations are not. However, if a driver's driving style is regarded as one pattern, the classification based on different maneuvers can be regarded as the classification of the same pattern with different classifiers using different features. Consequently, classifier combination techniques can still be applied. On the other hand, the different maneuvers can be treated as different observations at different time instances and the combination problem can be treated with data fusion techniques. To demonstrate how this works, the present invention shows one example for each of the two approaches, namely, a simple weight-average based decision fusion that ignores the maneuver type and time differences, and a Bayes-based level-2 and level-3 combinations that take those differences into consideration.
FIG. 30 is a block diagram of a decision fusion processor 450 that can be the decision fusion processor 56 that receives the style profile from the trip-logger 54. The style classification result for the most recent maneuver with Mid=i is stored in the style trip-logger 54. Based on the maneuver identifier value Mid, the style profile trip-logger 54 outputs all of the results of the maneuvers identified as Mid=1 for the level-2 combination and previous fused style result from maneuvers of other types, where Mid≠i. A switch 452 selects a particular level-2 combination processor 545 depending on the type of the particular maneuver. An output processor 456 selects the level-2 combination from the particular channel and outputs it to a level-3 combination process or 458.
Since the Level-2 combination combines the classification results based on maneuvers of the same type, each type of maneuver that is used for style characterization should have its corresponding level-2 combiner. From the perspective of data fusion, a level-2 combination can be regarded as single sensor tracking, also known as filtering, which involves combining successive measurements or fusing of data from a single sensor over time as opposed to a sensor set. The level-2 combination problem is to find the driving style xnm based on the classification results of a series of maneuvers that are of the same type: Ynm={y1m y2m . . . ynm}, where m represents the maneuver type and is the class label observed by the classifier (or the level-1 combiner if multiple classifiers are used) based on the ith maneuver of the maneuver type m.
Based on Bayes' theorem:




  
    
      
        
          
            
              
                P
                ⁡
                
                  (
                  
                    
                      x
                      n
                      m
                    
                    |
                    
                      Y
                      n
                      m
                    
                  
                  )
                
              
              =
              
                P
                ⁡
                
                  (
                  
                    
                      
                        x
                        n
                        m
                      
                      |
                      
                        y
                        n
                        m
                      
                    
                    ,
                    
                      Y
                      
                        n
                        -
                        1
                      
                      m
                    
                  
                  )
                
              
            
          
        
        
          
            
              =
              
                
                  
                    P
                    ⁡
                    
                      (
                      
                        
                          
                            y
                            n
                            m
                          
                          |
                          
                            x
                            n
                            m
                          
                        
                        ,
                        
                          Y
                          
                            n
                            -
                            1
                          
                          m
                        
                      
                      )
                    
                  
                  ⁢
                  
                    P
                    ⁡
                    
                      (
                      
                        
                          x
                          n
                          m
                        
                        |
                        
                          Y
                          
                            n
                            -
                            1
                          
                          m
                        
                      
                      )
                    
                  
                
                
                  P
                  ⁡
                  
                    (
                    
                      
                        y
                        n
                        m
                      
                      |
                      
                        Y
                        
                          n
                          -
                          1
                        
                        m
                      
                    
                    )
                  
                
              
            
          
        
      
    
    
      
        (
        41
        )
      
    
  




Where P represents the probability of the event.

Further assuming that:
1. The classification results are independent of each other, i.e., P(ynm|xnm,Yn−1m)=P(ynm|xnm), and
2. The driving style xnm obeys a Markov evolution, i.e.




  
    
      
        
          P
          ⁡
          
            (
            
              
                x
                n
                m
              
              |
              
                Y
                
                  n
                  -
                  1
                
                m
              
            
            )
          
        
        =
        
          
            ∑
            
              
                x
                
                  n
                  -
                  1
                
                m
              
              =
              0
            
            K
          
          ⁢
          
            
              P
              ⁡
              
                (
                
                  
                    
                      x
                      n
                      m
                    
                    |
                    
                      x
                      
                        n
                        -
                        1
                      
                      m
                    
                  
                  ,
                  
                    Y
                    
                      n
                      -
                      1
                    
                    m
                  
                
                )
              
            
            ⁢
            
              P
              ⁡
              
                (
                
                  
                    x
                    
                      n
                      -
                      1
                    
                    m
                  
                  |
                  
                    Y
                    
                      n
                      -
                      1
                    
                    m
                  
                
                )
              
            
          
        
      
    
  
  
    
      
        
          =
          
            
              ∑
              
                
                  x
                  
                    n
                    -
                    1
                  
                  m
                
                =
                0
              
              K
            
            ⁢
            
              
                P
                ⁡
                
                  (
                  
                    
                      x
                      n
                      m
                    
                    |
                    
                      x
                      
                        n
                        -
                        1
                      
                      m
                    
                  
                  )
                
              
              ⁢
              
                P
                ⁡
                
                  (
                  
                    
                      x
                      
                        n
                        -
                        1
                      
                      m
                    
                    |
                    
                      Y
                      
                        n
                        -
                        1
                      
                      m
                    
                  
                  )
                
              
            
          
        
        ,
      
    
  




Accordingly, P(xnm|Ynm) can be simplified as:





  
    
      
        
          
            
              
                P
                ⁡
                
                  (
                  
                    
                      x
                      n
                      m
                    
                    |
                    
                      Y
                      n
                      m
                    
                  
                  )
                
              
              =
              
                P
                ⁡
                
                  (
                  
                    
                      
                        x
                        n
                        m
                      
                      |
                      
                        y
                        n
                        m
                      
                    
                    ,
                    
                      Y
                      
                        n
                        -
                        1
                      
                      m
                    
                  
                  )
                
              
            
          
        
        
          
            
              =
              
                
                  
                    P
                    ⁡
                    
                      (
                      
                        
                          y
                          n
                          m
                        
                        |
                        
                          x
                          n
                          m
                        
                      
                      )
                    
                  
                  ⁢
                  
                    (
                    
                      
                        ∑
                        
                          
                            x
                            
                              n
                              -
                              1
                            
                            m
                          
                          =
                          0
                        
                        K
                      
                      ⁢
                      
                        
                          P
                          ⁡
                          
                            (
                            
                              
                                x
                                n
                                m
                              
                              |
                              
                                x
                                
                                  n
                                  -
                                  1
                                
                                m
                              
                            
                            )
                          
                        
                        ⁢
                        
                          P
                          ⁡
                          
                            (
                            
                              
                                x
                                
                                  n
                                  -
                                  1
                                
                                m
                              
                              |
                              
                                Y
                                
                                  n
                                  -
                                  1
                                
                                m
                              
                            
                            )
                          
                        
                      
                    
                    )
                  
                
                
                  P
                  ⁡
                  
                    (
                    
                      
                        y
                        n
                        m
                      
                      |
                      
                        Y
                        
                          n
                          -
                          1
                        
                        m
                      
                    
                    )
                  
                
              
            
          
        
      
    
    
      
        (
        42
        )
      
    
  




In equation (41), P(ynm|xnm) represents the probability of observing a class ynm given the hypothesis that the maneuver is actually a class xnm maneuver. Since P(xnm=i) (with i=0, 1, . . . K) is usually unknown, equal probability is usually assumed: P(xnm=i)=1/(K+1). Consequently, P(ynm|xnm)∝P(xnm, ynm)=P(ynm=xnm), where conf(xnm) is the confidence level provided by the classifier (or the level-1 combiner).
P(xnm|xn−1m) in equation (41) represents the probability of a class xnm maneuver following a class xn−1m maneuver.
In an ideal driving environment, a driver's driving style would be rather consistent as:




  
    
      
        
          P
          ⁡
          
            (
            
              
                x
                n
                m
              
              |
              
                x
                
                  n
                  -
                  1
                
                m
              
            
            )
          
        
        =
        
          {
          
            
              
                
                  1
                  ,
                
              
              
                
                  
                    if
                    ⁢
                    
                      
                    
                    ⁢
                    
                      x
                      n
                      m
                    
                  
                  =
                  
                    x
                    
                      n
                      -
                      1
                    
                    m
                  
                
              
            
            
              
                
                  0
                  ,
                
              
              
                
                  
                    if
                    ⁢
                    
                      
                    
                    ⁢
                    
                      x
                      n
                      m
                    
                  
                  ≠
                  
                    x
                    
                      n
                      -
                      1
                    
                    m
                  
                
              
            
          
        
      
    
    
      
        (
        43
        )
      
    
  




However, factors such as traffic/road conditions, fatigue, and inattention may cause a driver to deviate from his/her “normal” driving style. Such factors can be incorporated into P(xnm|xn−1m) as:

P(xnm|xn−1m)=f(xnm,xn−1m,Trafficindex(n),Roadindex(n),driverstate(n))  (44)

If traffic/road conditions have already been considered in the classification, P(xnm|xn−1m) can be simplified as:




  
    
      
        
          P
          ⁡
          
            (
            
              
                x
                n
                m
              
              |
              
                x
                
                  n
                  -
                  1
                
                m
              
            
            )
          
        
        =
        
          {
          
            
              
                
                  
                    1
                    -
                    ɛ
                  
                  ,
                
              
              
                
                  
                    if
                    ⁢
                    
                      
                    
                    ⁢
                    
                      x
                      n
                      m
                    
                  
                  ∈
                  
                    [
                    
                      
                        max
                        ⁡
                        
                          (
                          
                            0
                            ,
                            
                              
                                x
                                
                                  n
                                  -
                                  1
                                
                                m
                              
                              -
                              β
                            
                          
                          )
                        
                      
                      ,
                      
                        min
                        ⁡
                        
                          (
                          
                            
                              
                                x
                                
                                  n
                                  -
                                  1
                                
                                m
                              
                              +
                              β
                            
                            ,
                            K
                          
                          )
                        
                      
                    
                    ]
                  
                
              
            
            
              
                
                  ɛ
                  ,
                
              
              
                
                  
                    if
                    ⁢
                    
                      
                    
                    ⁢
                    
                      x
                      n
                      m
                    
                  
                  ∉
                  
                    [
                    
                      
                        max
                        ⁡
                        
                          (
                          
                            0
                            ,
                            
                              
                                x
                                
                                  n
                                  -
                                  1
                                
                                m
                              
                              -
                              β
                            
                          
                          )
                        
                      
                      ,
                      
                        min
                        ⁡
                        
                          (
                          
                            
                              
                                x
                                
                                  n
                                  -
                                  1
                                
                                m
                              
                              +
                              β
                            
                            ,
                            K
                          
                          )
                        
                      
                    
                    ]
                  
                
              
            
          
        
      
    
    
      
        (
        45
        )
      
    
  




Where 0≦ε≦0.5 and 0≦β>K (e.g., β=1).

P(xn−1m|Yn−1m) in equation (42) is the previous combination results. The initial condition P(x0m|Y0m) can be set to be 1/(K+1), i.e., equal for any of the classes ({0, 1, 2, . . . , K}). P(ynm|Yn−1m) in the denominator is for normalization such that




  
    
      ∑
      
        
          x
          n
          m
        
        =
        0
      
      K
    
    ⁢
    
      P
      ⁡
      
        (
        
          
            x
            n
            m
          
          |
          
            Y
            n
            m
          
        
        )
      
    
  
  =
  1.




In summary, the Bayes-based level-2 combination is executed as follows:
1. Initialization:




  
    
      P
      ⁡
      
        (
        
          
            x
            0
            m
          
          |
          
            Y
            0
            m
          
        
        )
      
    
    =
    
      
        
          1
          
            K
            +
            1
          
        
        ⁢
        
          
        
        ⁢
        for
        ⁢
        
          
        
        ⁢
        
          x
          0
          m
        
      
      =
      0
    
  
  ,
  1
  ,
  2
  ,
  ...
  ⁢
  
    
  
  ,
  
    K
    ;
  




2. Upon the classification of the nth maneuver of the maneuver type m, calculate P(xnm|Yn−1m) for xnm=0, 1, 2, . . . , K based on equation (42);
3. Calculate the nominator in equation (43):

(P(ynm|xnm)P(xnm|Yn−1m)) for xnm=0,1,2, . . . , K; 

4. Calculate




  
    
      P
      ⁡
      
        (
        
          
            y
            n
            m
          
          |
          
            Y
            
              n
              -
              1
            
            m
          
        
        )
      
    
    ⁢
    
      :
    
    ⁢
    
      P
      ⁡
      
        (
        
          
            y
            n
            m
          
          |
          
            Y
            
              n
              -
              1
            
            m
          
        
        )
      
    
  
  =
  
    
      
        ∑
        
          
            x
            n
            m
          
          =
          0
        
        K
      
      ⁢
      
        (
        
          
            P
            ⁡
            
              (
              
                
                  y
                  n
                  m
                
                |
                
                  x
                  n
                  m
                
              
              )
            
          
          ⁢
          
            P
            ⁡
            
              (
              
                
                  x
                  n
                  m
                
                |
                
                  Y
                  
                    n
                    -
                    1
                  
                  m
                
              
              )
            
          
        
        )
      
    
    :
  




and

5. Calculate the posterior probability




  
    P
    ⁡
    
      (
      
        
          x
          n
          m
        
        |
        
          Y
          n
          m
        
      
      )
    
  
  =
  
    
      
        P
        ⁡
        
          (
          
            
              y
              n
              m
            
            |
            
              x
              n
              m
            
          
          )
        
      
      ⁢
      
        P
        ⁡
        
          (
          
            
              x
              n
              m
            
            |
            
              Y
              
                n
                -
                1
              
              m
            
          
          )
        
      
    
    
      P
      ⁡
      
        (
        
          
            y
            n
            m
          
          |
          
            Y
            
              n
              -
              1
            
            m
          
        
        )
      
    
  




for xnm=0, 1, 2, . . . , K.

The output of the level-2 combiner is a vector [P(0|Ynm) P(1|Ynm) P(2|Ynm) . . . P(K|Ynm)]. The class corresponding to the largest P(xnm|Ynm) is regarded as the current driving style:




  
    
      
        
          
            c
            n
            m
          
          ⁢
          arg
          ⁢
          
            
          
          ⁢
          max
          ⁢
          
            
          
          ⁢
          
            P
            ⁡
            
              (
              
                
                  x
                  n
                  m
                
                |
                
                  Y
                  n
                  m
                
              
              )
            
          
        
        ⁢
        
          

        
        ⁢
        
          
            
              x
              n
              m
            
            =
            0
          
          ,
          1
          ,
          
            ...
            ⁢
            
              
            
            ⁢
            K
          
        
      
    
    
      
        (
        46
        )
      
    
  




Similarly, Bayes' theorem can be applied to develop the level-3 combiner. Upon the onset of a new maneuver, the level-2 combiner outputs [P(0|Ynm) P(1|Ynm) P(2|Ynm) . . . P(K|Ynm)]. The level-3 combiner then calculates P(xn| Yn), where Yn={Yn1 Yn2 . . . Ynj . . . YnM} with Ynm={ynm Yn−1m}, Ynj={Yn−1j} for j≠m, and M is the number of maneuver types used for the classification.
Correspondingly, the rule to calculate P(xn| Yn) is:




  
    
      
        
          P
          ⁡
          
            (
            
              
                x
                n
              
              |
              
                
                  Y
                  _
                
                n
              
            
            )
          
        
        =
        
          
            
              
                (
                
                  
                    ∏
                    
                      j
                      =
                      1
                    
                    M
                  
                  ⁢
                  
                    
                  
                  ⁢
                  
                    P
                    ⁡
                    
                      (
                      
                        
                          x
                          n
                          j
                        
                        |
                        
                          Y
                          n
                          j
                        
                      
                      )
                    
                  
                
                )
              
              ⁢
              
                P
                ⁡
                
                  (
                  
                    
                      x
                      
                        n
                        -
                        1
                      
                    
                    |
                    
                      
                        Y
                        _
                      
                      
                        n
                        -
                        1
                      
                    
                  
                  )
                
              
            
            
              
                ∏
                
                  j
                  =
                  1
                
                M
              
              ⁢
              
                
              
              ⁢
              
                P
                ⁡
                
                  (
                  
                    
                      x
                      
                        n
                        -
                        1
                      
                      j
                    
                    |
                    
                      Y
                      
                        n
                        -
                        1
                      
                      j
                    
                  
                  )
                
              
            
          
          ×
          normalization_scaler
        
      
    
    
      
        (
        47
        )
      
    
  




Where P(xn−1| Yn−1) is the previous results of the level-3 combiner.
For j≠m, Ynj=Yn−1j:




  
    
      
        
          
            
              
                P
                ⁡
                
                  (
                  
                    
                      x
                      n
                      j
                    
                    |
                    
                      Y
                      n
                      j
                    
                  
                  )
                
              
              =
              
              ⁢
              
                
                  ∑
                  
                    
                      x
                      
                        n
                        -
                        1
                      
                      j
                    
                    =
                    0
                  
                  K
                
                ⁢
                
                  
                    P
                    ⁡
                    
                      (
                      
                        
                          
                            x
                            n
                            j
                          
                          |
                          
                            x
                            
                              n
                              -
                              1
                            
                            j
                          
                        
                        ,
                        
                          Y
                          n
                          j
                        
                      
                      )
                    
                  
                  ⁢
                  
                    P
                    ⁡
                    
                      (
                      
                        
                          x
                          
                            n
                            -
                            1
                          
                          j
                        
                        |
                        
                          Y
                          n
                          j
                        
                      
                      )
                    
                  
                
              
            
          
        
        
          
            
              
                =
                
                ⁢
                
                  
                    ∑
                    
                      
                        x
                        
                          n
                          -
                          1
                        
                        j
                      
                      =
                      0
                    
                    K
                  
                  ⁢
                  
                    
                      P
                      ⁡
                      
                        (
                        
                          
                            x
                            n
                            j
                          
                          |
                          
                            x
                            
                              n
                              -
                              1
                            
                            j
                          
                        
                        )
                      
                    
                    ⁢
                    
                      P
                      ⁡
                      
                        (
                        
                          
                            x
                            
                              n
                              -
                              1
                            
                            j
                          
                          |
                          
                            Y
                            
                              n
                              -
                              1
                            
                            j
                          
                        
                        )
                      
                    
                  
                
              
              ,
            
          
        
      
    
    
      
        (
        48
        )
      
    
  




Where P(xn−1j|Yn−1j) is based on the previous results from each individual level-2 Combiner and P(xjn|xn−1j) is based on equation (44).

In summary, the level-3 combination can be executed as follows:
1. Update P(xnj|Ynj) based on equation (48) for j≠m, that is, for all the maneuver types other than the type corresponding to the latest maneuver, P(xnm|Ynm) is provided by the level-2 combiner corresponding to maneuver type m.
2. Calculate




  
    B
    ⁡
    
      (
      
        
          x
          n
        
        |
        
          
            Y
            _
          
          n
        
      
      )
    
  
  =
  
    
      
        (
        
          
            ∏
            
              j
              =
              1
            
            M
          
          ⁢
          
            
          
          ⁢
          
            P
            ⁡
            
              (
              
                
                  x
                  n
                  j
                
                |
                
                  Y
                  n
                  j
                
              
              )
            
          
        
        )
      
      ⁢
      
        P
        ⁡
        
          (
          
            
              x
              
                n
                -
                1
              
            
            |
            
              
                Y
                _
              
              
                n
                -
                1
              
            
          
          )
        
      
    
    
      
        ∏
        
          j
          =
          1
        
        M
      
      ⁢
      
        
      
      ⁢
      
        P
        ⁡
        
          (
          
            
              x
              n
              j
            
            |
            
              Y
              
                n
                -
                1
              
              j
            
          
          )
        
      
    
  




based on the pervious results from individual level-2 combiners P(xn−1j|Yn−1j), and the previous result from the level-3 combiner P(xn−1| Yn−1j);

3. Calculate the normalization scaler:




  
    
      
        normalization_scaler
        =
        
          1
          
            
              ∑
              
                
                  x
                  n
                
                =
                0
              
              K
            
            ⁢
            
              B
              ⁡
              
                (
                
                  
                    x
                    n
                  
                  |
                  
                    
                      Y
                      _
                    
                    n
                  
                
                )
              
            
          
        
      
    
    
      
        (
        49
        )
      
    
  




4. Calculate the posterior probability:

P(xn| Yn)=B(xn| Yn)×normalization_scaler  (50)

The output of the level-3 combiner is also a vector [P(0| Yn) P(2| Yn) P(2| Yn) . . . P(K| Yn)]. The class corresponding to the largest P(xn| Yn) is regarded as the current driving style:




  
    
      
        
          
            c
            n
          
          =
          
            arg
            ⁢
            
              
            
            ⁢
            max
            ⁢
            
              
            
            ⁢
            
              P
              ⁡
              
                (
                
                  
                    x
                    n
                  
                  |
                  
                    
                      Y
                      _
                    
                    n
                  
                
                )
              
            
          
        
        ⁢
        
          

        
        ⁢
        
          x
          
            
              n
              =
              0
            
            ,
            1
            ,
            
              ...
              ⁢
              
                
              
              ⁢
              K
            
          
        
      
    
    
      
        (
        51
        )
      
    
  




Bayes' theorem can also be used to design an integrated level-2 and level-3 combination by following steps similar to those described above. Therefore, the details of the design and implementation are not included in this invention.
It is worth noting that though the combination disclosed in one embodiment of the invention is based on Bayes' theorem, other classifier combination and data fusion techniques, including voting, sum, mean, median, product, max/min, fuzzy integrals, Dempster-Shafter, Mixture of Local Experts (MLEs), and neural networks, can also be employed in lieu of Bayes' theorem.
The foregoing discussion discloses and describes merely exemplary embodiments of the present invention. One skilled in the art will readily recognize from such discussion and from the accompanying drawings and claims that various changes, modifications and variations can be made therein without departing from the spirit and scope of the invention as defined in the following claims.

## Claims

1. A system for classifying a driver's driving style of a vehicle, said system comprising:
a plurality of vehicle sensors providing sensor measurement signals;
a maneuver identification processor responsive to the sensor signals from the plurality of vehicle sensors, said maneuver identification processor identifying characteristic maneuvers of the vehicle and providing maneuver identifier signals identifying the type of the characteristic maneuvers;
a traffic and road condition recognition processor responsive to the sensor signals, said traffic and road condition recognition processor providing traffic and road condition signals identifying traffic conditions and road conditions;
a vehicle-to-infrastructure communications system providing communications signals to the traffic and road condition recognition processor so as to enhance the traffic and road condition signals;
a data selection processor responsive to the sensor signals, the maneuver identifier signals and the traffic and road condition signals, said data selection processor storing data for the maneuvers and the traffic and road conditions;
a style characterization processor responsive to the maneuver identifier signals, the stored data from the data selection processor and the traffic and road condition signals from the traffic and road condition recognition processor, said style characterization processor classifying driving style based on the signals and providing driving style classification signals that identify the type of driver driving the vehicle;
a style profile trip-logger responsive to the maneuver identifier signals and the driving style signals, said trip-logger storing the style classification signals; and
a decision fusion processor responsive to the style classification signals from the style characterization processor and the stored driving style classification signals from the trip-logger, said decision fusion processor integrating the most recent style classification signals with past style classification signals stored in the trip-logger, and providing integrated driving style classification signals, wherein the decision fusion processor employs a level-1 combination that combines style classification signals from different classifiers based on a single maneuver.

2. The system according to claim 1 wherein the decision fusion processor employs a decision fusion technique selected from the group consisting of Bayesian fusion and Dempster-Shafer fusion.

3. The system according to claim 1 wherein the decision fusion processor employs a level-2 combination that combines style classification signals based on multiple maneuvers that are of the same type.

4. The system according to claim 1 wherein the decision fusion processor employs a level-3 combination that combines style classification signals based on different types of maneuvers.

5. The system according to claim 1 further comprising a vehicle position processor responsive to the sensor signals and location signals, said vehicle position processor outputting vehicle position signals to the traffic and road condition recognition processor to incorporate vehicle position in the traffic and road condition signals.

6. The system according to claim 5 wherein the vehicle position processor receives information about vehicle position from a global positioning system or an electronic digital map.

7. The system according to claim 1 further comprising a surround sensing processor providing surround fusion signals to the traffic and road condition recognition processor so as to enhance the traffic and road condition signals.

8. The system according to claim 1 further comprising a signal processor responsive to the sensor signals and processing the sensor signals to be in a format suitable for the maneuver identification processor, the traffic and road condition recognition processor and the data selection processor.

9. The system according to claim 1 further comprising a driver identification processor that identifies a particular driver of the vehicle, and a style profile database processor that updates a style profile of a particular driver based on a driver identification signal and the style classification signals.

10. The system according to claim 9 further comprising a trend analysis processor that receives style profile values from the style profile database processor and the style classification signals, and determining whether there is a change in the driving style.

11. The system according to claim 1 wherein the characteristic maneuvers include vehicle following maneuvers, lane-change maneuvers, U-turn maneuvers, left/right-turn maneuvers, highway on/off ramp maneuvers, passing maneuvers, vehicle launching maneuvers and curve-handling maneuvers.

12. The system according to claim 1 wherein the traffic condition signals are determined based on the number of lanes in the roadway, the number of vehicle tracks being monitored, the range from the vehicle to a preceding vehicle and the speed of the vehicle.

13. The system according to claim 12 wherein the traffic condition signals are also determined based on the range from the vehicle to a trailing vehicle.

14. The system according to claim 1 wherein the traffic condition signals are determined based on the average distance between the vehicle and other vehicles travelling in the same direction.

15. The system according to claim 1 wherein the roadway condition signals include roadway conditions for roadway type, roadway surface and ambient conditions.

16. The system according to claim 15 wherein the roadway type is identified for each of an urban freeway, a rural freeway, an urban local road, a rural local road and other road-way types.

17. The system according to claim 15 wherein the roadway surface is identified as surfaces with various levels of friction coefficients and various degrees of roughness.

18. The system according to claim 15 wherein the ambient conditions include light level, rain or snow and fog detection.

19. The system according to claim 1 wherein the style characterization processor uses a classification processes selected from the group comprising fuzzy logic, clustering, neural networks, self-organizing maps and threshold-based logic.

20. The system according to claim 1 wherein the style characterization processor includes an input switch responsive to the maneuver identifier signals, the stored data from the data selection processor, the traffic condition signals and the road condition signals, said style characterization processor further includes a separate classification processor for each different type of characteristic maneuver, wherein the input switch directs the stored data, the traffic condition signals and the road condition signals to the proper style classification processor based on the maneuver identifier signal, each style classification processor providing the style classification signals for the specific type of maneuver.

21. The system according to claim 1 wherein the style characterization processor uses discriminant features to classify the driving style.

22. The system according to claim 21 wherein the discriminant features are derived or obtained from the group comprising vehicle yaw rate, vehicle lateral acceleration, vehicle speed, brake pedal position, brake pedal force, throttle percentage, distance to a preceding vehicle and distance to a following vehicle and signals processed and derived from same.

23. The system according to claim 1 wherein the style characterization processor employs a process of feature extraction and feature selection to classify the driving style.

24. The system according to claim 23 wherein the style characterization processor includes an original features processor, a feature extraction processor, a feature selection processor and a classifier processor for each different type of characteristic maneuver, said original features processor being responsive to the stored data and providing original features of the stored data to the feature extraction processor, said feature extraction processor further being responsive to the traffic condition signals and the road condition signals, said feature extraction processor extracting discriminant features from the original features and providing the extracted features to the feature selection processor, said feature selection processor selecting certain ones of the extracted discriminant features and providing the selected features to the classifier processor, said classifier processor providing the style classification signals.

25. The system according to claim 23 wherein the style characterization processor includes an original features processor, a feature extraction processor, a feature selection processor and a classifier processor for each separate characteristic maneuver, said original features processor being responsive to the stored data and providing original features of the storage data to the feature extraction processor, said feature extraction processor extracting discriminant features from the original features and providing the extracted features to the feature selection processor, said classifier processor being responsive to the traffic condition signals and the road condition signals, said classifier processor providing the style classification signals.

26. The system according to claim 1 wherein the style characterization processor includes an input switch responsive to the traffic condition signals, the road index condition signals and the stored data from the data selection processor, said traffic index signal identifying either light traffic or moderate traffic and said road index signal identifying either good road conditions or moderate road conditions, said characterization processor including four channels one for light traffic and good road conditions, one for moderate traffic and good road conditions, one for light traffic and moderate road conditions and one for moderate traffic and moderate road conditions, said input switch sending the recorded data to the appropriate channel based on the traffic and road conditions.

27. The system according to claim 1 wherein the style characterization processor uses a select/switch incorporation to include traffic/road conditions in the classification of the driving style.

28. The system according to claim 1 wherein the style characterization processor uses decoupled-scaling to incorporate traffic/road conditions in the classification of the driving style.

29. The system according to claim 1 wherein the style characterization processor uses a driver's headway control between the vehicle and a preceding vehicle to classify the driving style.

30. The system according to claim 1 wherein the style characterization processor includes a maneuver qualification and identification processor for qualifying and identifying data from the vehicle, a maneuver index and parameter processor for creating a maneuver index and for identifying irrelevant vehicle parameters, a path reconstruction processor that reproduces a vehicle path for each maneuver, a maneuver model processor for modeling the maneuver, and a driving style diagnosis processor that provides the driving style signals based on the maneuver model and the driver input data.

31. The system according to claim 30 wherein the driving style diagnosis processor converts the maneuver model signals and driver command input signals to the frequency domain, said driver style diagnosis processor providing a difference between the frequency domain of the maneuver model signals and the driver command signals to provide frequency content discrepancy analysis.

32. The system according to claim 1 wherein the system is part of an active front steer variable gear ratio control system on the vehicle.

33. The system according to claim 1 wherein the plurality of sensors include a hand-wheel angle sensor, a yaw rate sensor, a vehicle speed sensor, wheel speed sensors, longitudinal accelerometer, a lateral accelerometer, a headway distance sensor, a forward-looking radar/lidar camera, a throttle opening sensor and brake pedal position/force sensors.

34. A system for classifying a driver's driving style of a vehicle, said system comprising:
a plurality of vehicle sensors providing sensor measurement signals;
a maneuver identification processor responsive to the sensor signals from the plurality of vehicles sensors, said maneuver identification processor identifying characteristic maneuvers of the vehicle and providing maneuver identifier signals identifying the characteristic maneuvers;
a style characterization processor responsive to the maneuver identifier signals, said style characterization processor classifying driving style based on the maneuver identifier signals using discriminant features, where the style characterization processor includes a separate classification processor for each different type of characteristic maneuver, said style characterization processor providing driving style classification signals that identify the type of driver driving the vehicle;
a style profile trip-logger responsive to the maneuver identifier signals and the driver style signals, said trip-logger storing the style classification signals; and
a decision fusion processor responsive to the style classification signals from the style characterization processor and the stored driving style classification signals from the trip-logger, said decision fusion processor integrating the most recent style classification signals with past style classification signals stored in the trip-logger, and providing integrated driving style classification signals.

35. The system according to claim 34 further comprising a traffic and road condition recognition processor responsive to the sensor signals, said traffic and condition recognition processor providing traffic and road condition signals identifying traffic conditions and road conditions, said style characterization processor receiving the traffic and road condition signals to be used for classifying the driving style.

36. The system according to claim 34 wherein the style characterization processor employs a process of feature extraction and feature selection to classify the driving style.

37. The system according to claim 34 wherein the plurality of sensors include a hand-wheel angle sensor, a yaw rate sensor, a vehicle speed sensor, wheel speed sensors, longitudinal accelerometer, a lateral accelerometer, a headway distance sensor, a forward-looking radar/lidar camera, a throttle opening sensor and brake pedal position/force sensors.

38. The system according to claim 34 wherein the system is part of an active front steer variable gear ratio control system on the vehicle.

39. The system according to claim 34 wherein the style characterization processor uses a select/switch incorporation to include traffic/road conditions in the classification of the driving style.

40. The system according to claim 34 wherein the style characterization processor uses decoupled-scaling to incorporate traffic/road conditions in the classification of the driving style.

41. The system according to claim 34 wherein the style characterization processor uses a driver's headway control between the vehicle and a preceding vehicle to classify the driving style.

42. The system according to claim 34 wherein the style characterization processor uses a classification processes selected from the group comprising fuzzy logic, clustering, neural networks, self-organizing maps and threshold-based logic.

43. A system for classifying a driver's driving style of a vehicle, said system comprising:
a plurality of vehicle sensors providing sensor measurement signals;
a signal processor responsive to the sensor signals and processing the sensor signals to be in a format suitable for the classification;
a maneuver identification processor responsive to the sensor signals from the signal processor, said maneuver identification processor identifying characteristic maneuvers of the vehicle and providing maneuver identifier signals identifying the characteristic maneuvers;
a traffic and road condition recognition processor responsive to the sensor signals from the signal processor, said traffic and road condition recognition processor providing traffic and road condition signals identifying traffic conditions and road conditions;
a vehicle position processor responsive to the sensor signals from the signal processor and location signals, said vehicle position processor outputting vehicle position signals to the traffic and road condition recognition processor to incorporate vehicle position in the traffic and road condition signals;
a data selection processor responsive to the sensor signals from the signal processor, the maneuver identifier signals and the traffic and road condition signals, said data selection processor storing data for the maneuvers and the traffic and road conditions;
a style characterization processor responsive to the maneuver identifier signals, the stored data from the data selection processor and the traffic and road condition signals from the traffic and road condition recognition processor, said style characterization processor classifying driving style based on the signals and providing driving style classification signals that identify the type of driver driving the vehicle, where the style characterization processor uses a select/switch incorporation to include traffic/road conditions in the classification of the driving style;
a style profile trip-logger responsive to the maneuver identifier signals and the driver style signals, said trip-logger storing the style classification signals; and
a decision fusion processor responsive to the style classification signals from the style characterization processor and the stored driving style classification signals from the trip-logger, said decision fusion processor integrating the most recent style classification signals with past style classification signals stored in the trip-logger, and providing integrated driving style classification signals.

44. The system according to claim 43 further comprising a surround sensing processor providing surround fusion signals to the traffic and road condition recognition processor so as to enhance the traffic and road condition signals.

45. The system according to claim 43 further comprising a vehicle-to-infrastructure/vehicle communications system providing communications signals to the traffic and road condition recognition processor so as to enhance the traffic and road condition signals.

46. The system according to claim 43 further comprising a driver identification processor that identifies a particular driver of the vehicle, and a style profile database processor that updates a style profile of a particular driver based on a driver identification signal and the style classification signals.

47. The system according to claim 46 further comprising a trend analysis processor that receives style profile values from the style profile database processor and the style classification signals, and determining whether there is a change in the driving style.

48. The system according to claim 43 wherein the characteristic maneuvers include vehicle following maneuvers, lane-change maneuvers, U-turn maneuvers, left/right-turn maneuvers, highway on/off ramp maneuvers, passing maneuvers, vehicle launching maneuvers and curve-handling maneuvers.

49. The system according to claim 43 wherein the style characterization processor uses decoupled-scaling to incorporate traffic/road conditions in the classification of the driving style.

50. The system according to claim 43 wherein the system is part of an active front steer variable gear ratio control system on the vehicle.

51. The system according to claim 43 wherein the plurality of sensors include a hand-wheel angle sensor, a yaw rate sensor, a vehicle speed sensor, wheel speed sensors, longitudinal accelerometer, a lateral accelerometer, a headway distance sensor, a forward-looking radar/lidar camera, a throttle opening sensor and brake pedal position/force sensors.

52. The system according to claim 43 wherein the decision fusion processor employs a decision fusion technique selected from the group consisting of Bayesian fusion and Dempster-Shafer fusion.

53. The system according to claim 43 wherein the style characterization processor uses a classification processes selected from the group comprising fuzzy logic, clustering, neural networks, self-organizing maps and threshold-based logic.

54. The system according to claim 43 wherein the style characterization processor uses discriminant features to classify the driving style.

55. The system according to claim 54 wherein the discriminant features are derived or obtained from the group comprising vehicle yaw rate, vehicle lateral acceleration, vehicle speed, brake pedal position, brake pedal force, throttle percentage, distance to a preceding vehicle and distance to a following vehicle and the signals processed and derived from same.