Skip to main content

Genetic Programming for Channel Selection from Multi-stream Sensor Data with Application on Learning Risky Driving Behaviours

  • Conference paper
  • 2834 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8886))

Abstract

Unsafe driving behaviours can put the driver himself and other people participating in the traffic at risk. Smart-phones with built-in inertial sensors offer a convenient way to passively monitor the driving patterns, from which potentially risky events can be detected. However, it is not trivial to decide which sensor data channel is relevant for the task without domain knowledge, given the growing number of sensors readily available in the phone. Using too many channels can be computationally expensive. Conversely, using too few channels may not provide sufficient information to infer meaningful patterns. We demonstrate Genetic Programming (GP) technique’s capability in choosing relevant data channels directly from raw sensor data. We examine three risky driving events, namely harsh acceleration, sudden braking and swerving in the experiment. GP performance on detecting these unsafe driving behaviours is consistently high on different channel combinations that it decides to use.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Clarke, D.D., Ward, P., Truman, W.: Voluntary risk taking and skill deficits in young driver accidents in the uk. Accident Analysis & Prevention 37(3), 523–529 (2005)

    Article  Google Scholar 

  2. Johnston, L.D., O’Malley, P.M., Bachman, J.G., Schulenberg, J.E.: Monitoring the future national survey results on drug use, 1975-2010, p. 744. Institute for Social Research, The University of Michigan, Ann Arbor (2011)

    Google Scholar 

  3. Xie, F., Song, A., Salim, F., Bouguettaya, A., Sellis, T., Bradbrook, D.: Learning risky driver behaviours from multi-channel data streams using genetic programming. In: Cranefield, S., Nayak, A. (eds.) AI 2013. LNCS, vol. 8272, pp. 202–213. Springer, Heidelberg (2013)

    Google Scholar 

  4. Lee, J.-D., Li, J.-D., Liu, L.-C., Chen, C.-M.: A novel driving pattern recognition and status monitoring system. In: Chang, L.-W., Lie, W.-N. (eds.) PSIVT 2006. LNCS, vol. 4319, pp. 504–512. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Mitrovic, D.: Reliable method for driving events recognition. IEEE Transactions on Intelligent Transportation Systems 6(2), 198–205 (2005)

    Article  Google Scholar 

  6. Imkamon, T., Saensom, P., Tangamchit, P., Pongpaibool, P.: Detection of hazardous driving behavior using fuzzy logic. In: 5th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, ECTI-CON 2008, vol. 2, pp. 657–660. IEEE (2008)

    Google Scholar 

  7. Johnson, D.A., Trivedi, M.M.: Driving style recognition using a smartphone as a sensor platform. In: 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp. 1609–1615. IEEE (2011)

    Google Scholar 

  8. Kaboudan, M.: Spatiotemporal forecasting of housing price by use of genetic programming. In: The 16th Annual Meeting of the Association of Global Business (2004)

    Google Scholar 

  9. Wagner, N., Michalewicz, Z.: An analysis of adaptive windowing for time series forecasting in dynamic environments: further tests of the dyfor gp model. In: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, pp. 1657–1664. ACM (2008)

    Google Scholar 

  10. Hetland, M.L., Sætrom, P.: Temporal rule discovery using genetic programming and specialized hardware. Applications and Science in Soft Computing 24, 87 (2004)

    Article  Google Scholar 

  11. Xie, F., Song, A., Ciesielski, V.: Event detection in time series by genetic programming. In: 2012 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8. IEEE (2012)

    Google Scholar 

  12. Ling, C.X., Huang, J., Zhang, H.: Auc: a statistically consistent and more discriminating measure than accuracy. In: IJCAI, vol. 3, pp. 519–524 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Dau, H.A., Song, A., Xie, F., Salim, F.D., Ciesielski, V. (2014). Genetic Programming for Channel Selection from Multi-stream Sensor Data with Application on Learning Risky Driving Behaviours. In: Dick, G., et al. Simulated Evolution and Learning. SEAL 2014. Lecture Notes in Computer Science, vol 8886. Springer, Cham. https://doi.org/10.1007/978-3-319-13563-2_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13563-2_46

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13562-5

  • Online ISBN: 978-3-319-13563-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics