Skip to main content

Track-Based Forecasting of Pedestrian Behavior by Polynomial Approximation and Multilayer Perceptrons

  • Chapter
  • First Online:
Intelligent Systems and Applications

Part of the book series: Studies in Computational Intelligence ((SCI,volume 650))

Abstract

We present an approach for predicting continuous pedestrian trajectories over a time horizon of 2.5 s by means of polynomial least-squares approximation and multilayer perceptron (MLP) artificial neural networks. The training data are gathered from 1075 real urban traffic scenes with uninstructed pedestrians including starting, stopping, walking and bending in. The polynomial approximation provides an extraction of the principal information of the underlying time series in the form of the polynomial coefficients. It is independent of sensor parameters such as cycle time and robust regarding noise. Approximation and prediction can be performed very efficiently. It only takes 35 \(\upmu \)s on an Intel Core i7 CPU. Test results show 28 % lower prediction errors for starting scenes and 32 % for stopping scenes in comparison to applying a constant velocity movement model. Approaches based on MLP without polynomial input or Support Vector Regression (SVR) models as motion predictor are outperformed as well.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Similar content being viewed by others

References

  1. Bar-Shalom, Y., Li, X.R., Kirubarajan, T.: Estimation with Applications to Tracking and Navigation: Theory Algorithms and Software. Wiley, New York (2001)

    Book  Google Scholar 

  2. Chang, C.C., Lin, C.J.: Training \(\nu \)-support vector regression: theory and algorithms. Neural Comput. 14(8), 1959–1977 (2002)

    Article  MATH  Google Scholar 

  3. Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2(3), 27:1–27:27 (2011). Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm. Accessed 9 Dec 2015

    Google Scholar 

  4. Euro NCAP: Euro NCAP 2020 Roadmap (2015). http://euroncap.blob.core.windows.net/media/16472/euro-ncap-2020-roadmap-rev1-march-2015.pdf. Accessed 9 Dec 2015

  5. Fuchs, E., Gruber, T., Nitschke, J., Sick, B.: On-line motif detection in time series with SwiftMotif. Pattern Recognit. 42(11), 3015–3031 (2009)

    Article  MATH  Google Scholar 

  6. Fuchs, E., Gruber, T., Nitschke, J., Sick, B.: Online segmentation of time series based on polynomial least-squares approximations. IEEE Trans. Pattern Anal. Mach. Intell. 32(12), 2232–2245 (2010)

    Article  Google Scholar 

  7. Gensler, A., Gruber, T., Sick, B.: Fast approximation library. http://ies-research.de/Software. Accesed 17 Dec 2013

  8. Goldhammer, M., Doll, K., Brunsmann, U., Gensler, A., Sick, B.: Pedestrian’s trajectory forecast in public traffic with artificial neural networks. In: Proccedings of the 22nd International Conference on Pattern Recognition (ICPR), pp. 4110–4115 (2014)

    Google Scholar 

  9. Goldhammer, M., Hubert, A., Köhler, S., Zindler, K., Brunsmann, U., Doll, K., Sick, B.: Analysis on termination of pedestrians’ gait at urban intersections. In: Proceedings of the IEEE 17th International Conference on Intelligent Transportation Systems (ITSC), pp. 1758–1763 (2014)

    Google Scholar 

  10. Goldhammer, M., Köhler, S., Doll, K., Sick, B.: Camera based pedestrian path prediction by means of polynomial least-squares approximation and multilayer perceptron neural networks. In: Proceedings of the SAI Intelligent Systems Conference, pp. 390–399 (2015)

    Google Scholar 

  11. Goldhammer, M., Strigel, E., Meissner, D., Brunsmann, U., Doll, K., Dietmayer, K.: Cooperative multi sensor network for traffic safety applications at intersections. In: Proceedings of the IEEE 15th International Conference onIntelligent Transportation Systems (ITSC), pp. 1178–1183 (2012)

    Google Scholar 

  12. Haykin, S.: Neural Networks and Learning Machines. Prentice Hall, New York (2009)

    Google Scholar 

  13. Kalarot, R., Morris, J.: Comparison of fpga and gpu implementations of real-time stereo vision. In: Proceedings of the 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), pp. 9–15 (2010)

    Google Scholar 

  14. Koehler, S., Goldhammer, M., Bauer, S., Zecha, S., Doll, K., Brunsmann, U., Dietmayer, K.: Stationary detection of the pedestrian’s intention at intersections. Intell. Transp. Syst. Mag., IEEE 5(4), 87–99 (2013)

    Article  Google Scholar 

  15. Naujoks, F.: How Should I Inform my Driver? (2013). http://ko-fas.de/files/abschluss/ko-fas_c1_4_effective_advisory_warnings_based_on_cooperative_perception.pdf. Accessed 9 Dec 2015

  16. Riedmiller, M., Braun, H.: A direct adaptive method for faster backpropagation learning: the RPROP algorithm. In: Proceedings of the IEEE International Conference on Neural Networks, pp. 586–591 (1993)

    Google Scholar 

  17. Winter, D.A.: Human balance and posture control during standing and walking. Gait Posture 3(4), 193–214 (1995)

    Article  Google Scholar 

  18. World Health Organization: Global Status Report on Road Safety 2013: Supporting a Decade of Action (2013). http://www.who.int/violence_injury_prevention/road_safety_status/2013/en. Accessed 9 Dec 2015

Download references

Acknowledgments

This work partially results from the project AFUSS, supported by the German Federal Ministry of Education and Research (BMBF) under grant number 03FH021I3, and the project DeCoInt\(^2\), supported by the German Research Foundation (DFG) within the priority program SPP 1835: “Kooperativ Interagierende Automobile”, grant numbers DO 1186/1-1 and SI 674/11-1.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michael Goldhammer .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Goldhammer, M., Köhler, S., Doll, K., Sick, B. (2016). Track-Based Forecasting of Pedestrian Behavior by Polynomial Approximation and Multilayer Perceptrons. In: Bi, Y., Kapoor, S., Bhatia, R. (eds) Intelligent Systems and Applications. Studies in Computational Intelligence, vol 650. Springer, Cham. https://doi.org/10.1007/978-3-319-33386-1_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-33386-1_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-33384-7

  • Online ISBN: 978-3-319-33386-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics