Multi-Hierarchical Modeling of Driving Behavior Using Dynamics-Based Mode Segmentation

This paper presents a new hierarchical mode segmentation of the observed driving behavioral data based on the multi-level abstraction of the underlying dynamics. By synthesizing the ideas of a feature vector definition revealing the dynamical characteristics and an unsupervised clustering technique, the hierarchical mode segmentation is achieved. The identified mode can be regarded as a kind of symbol in the abstract model of the behavior. Second, the grammatical inference technique is introduced to develop the context-dependent grammar of the behavior, i.e., the symbolic dynamics of the human behavior. In addition, the behavior prediction based on the obtained symbolic model is performed. The proposed framework enables us to make a bridge between the signal space and the symbolic space in the understanding of the human behavior.

[1]  Christoph Bregler,et al.  Learning and recognizing human dynamics in video sequences , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  P. Sopp.  Cluster analysis. , 1996, Veterinary immunology and immunopathology.

[3]  A. Juloski,et al.  A Bayesian approach to identification of hybrid systems , 2004, CDC.

[4]  Yangsheng Xu,et al.  Human control strategy: abstraction, verification, and replication , 1997 .

[5]  Taylor L. Booth,et al.  Grammatical Inference: Introduction and Survey - Part I , 1975, IEEE Trans. Syst. Man Cybern..

[6]  Charles C. MacAdam,et al.  Application of an Optimal Preview Control for Simulation of Closed-Loop Automobile Driving , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  E. Bizzi,et al.  Linear combinations of primitives in vertebrate motor control. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Manfred Morari,et al.  A Clustering Technique for the Identification of Piecewise Affine Systems , 2001, HSCC.

[9]  Pietro Perona,et al.  Decomposition of human motion into dynamics-based primitives with application to drawing tasks , 2003, Autom..

[10]  D H Weir,et al.  Theory of manual vehicular control. , 1969, Ergonomics.

[11]  Naonori Ueda,et al.  A new competitive learning approach based on an equidistortion principle for designing optimal vector quantizers , 1994, Neural Networks.

[12]  S. Sastry,et al.  An algebraic geometric approach to the identification of a class of linear hybrid systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[13]  Manfred Morari,et al.  A clustering technique for the identification of piecewise affine systems , 2001, Autom..

[14]  Richard D. Braatz,et al.  On the "Identification and control of dynamical systems using neural networks" , 1997, IEEE Trans. Neural Networks.

[15]  Shun'ichi Doi,et al.  Analysis of Drivers' Behaviors in Car Following Based on Performance Index for Approach and Alienation , 2007 .

[16]  S. Inagaki,et al.  Analysis and synthesis of driving behavior based on mode segmentation , 2008, 2008 International Conference on Control, Automation and Systems.

[17]  Tatsuya Suzuki,et al.  Modeling and Recognition of Driving Behavior Based on Stochastic Switched ARX Model , 2007, IEEE Transactions on Intelligent Transportation Systems.

[18]  Ronald A. Hess,et al.  A Model of Driver Steering Control Behavior for Use in Assessing Vehicle Handling Qualities , 1993 .

[19]  Lennart Ljung,et al.  Nonlinear Black Box Modeling in System Identification , 1995 .

[20]  Yoshihiko Nakamura,et al.  Recognition of human driving behaviors based on stochastic symbolization of time series signal , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Lennart Ljung,et al.  Nonlinear black-box modeling in system identification: a unified overview , 1995, Autom..

[22]  Alberto Bemporad,et al.  Identification of piecewise affine systems via mixed-integer programming , 2004, Autom..

[23]  Shigeru Okuma,et al.  Modeling of driver's collision avoidance maneuver based on controller switching model , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[24]  A. Galip Ulsoy,et al.  Identification of driver state for lane-keeping tasks , 1999, IEEE Trans. Syst. Man Cybern. Part A.