Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

A Novel Framework for Anomaly Detection of Robot Behaviors

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

Autonomous mobile robots are designed to behave appropriately in changing real-world environments without human intervention. In order to satisfy the requirements of autonomy, robots have to cope with unknown settings and several issues of uncertainties in dynamic, unstructured and complex environments. A first step is to provide a robot with cognitive capabilities and the ability of self-examination to detect behavioral abnormalities. Unfortunately, most existing anomaly detection systems are neither suitable for the domain of robotic behavior nor flexible enough or even well generalizable. In the following article, we introduce a novel anomaly detection framework based on spatial-temporal models for robotic behaviors which is generally applicable for e.g., plan execution monitoring. The introduced framework combines the methodology of Kohonen’s Self-organizing Maps (SOMs) and Probabilistic Graphical Models (PGM) exploiting all advantages of both concepts. The underlying methods of the framework are discussed briefly, whereas the data-driven training of the spatial-temporal model and the reasoning process are described in detail. Finally, the framework is evaluated with different scenarios to emphasize its potential and its high level of generalization and flexibility in robotic application.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Find the latest articles, discoveries, and news in related topics.

References

  1. Chandola, V., Banerjee, A., Kumar, V.: Anomaly detection: a survey. ACM Comput. Surv. (CSUR) 41(3), 15 (2009)

    Article  Google Scholar 

  2. Jakimovski, B., Meyer, B., Maehle, E.: Self-reconfiguring hexapod robot oscar using organically inspired approaches and innovative robot leg amputation mechanism. In: International Conference on Automation, Robotics and Control Systems, ARCS-09. Orlando (2009)

  3. Srivastava, A.N., Zane-Ulman, B.: Discovering recurring anomalies in text reports regarding complex space systems. In: Aerospace Conference, IEEE, pp. 3853–3862. IEEE (2005)

  4. Aleskerov, E., Freisleben, B., Rao, B.: Cardwatch: a neural network based database mining system for credit card fraud detection. In: Proceedings of the IEEE/IAFE 1997, Computational Intelligence for Financial Engineering (CIFEr), pp. 220–226. IEEE (1997)

  5. Spence, C., Parra, L., Sajda, P.: Detection, synthesis and compression in mammographic image analysis with a hierarchical image probability model. In: IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, MMBIA 2001, pp. 3–10. IEEE (2001)

  6. Kumar, V.: Parallel and distributed computing for cybersecurity. IEEE Distrib. Syst. Online 6(10) (2005)

  7. Kohonen, T.: Self-Organizing Maps, vol. 30. Springer Verlag (2001)

  8. Koller, D., Friedman, N.: Probabilistic graphical models: principles and techniques. MIT press (2009)

  9. Grech, R., Monekosso, D.N., Remagnino, P.: Building visual memories of video streams. Electron. Lett. 48(9), 487–488 (2012)

    Article  Google Scholar 

  10. Johnsson, M., Balkenius, C.: Sense of touch in robots with self-organizing maps. IEEE Trans. Robot. 27(3), 498–507 (2011)

    Article  Google Scholar 

  11. Figueiredo, M., Botelho, S., Drews, P., Haffele, C.: Self-organizing mapping of robotic environments based on neural networks. In: 2012 Brazilian Symposium on Neural Networks (SBRN), pp. 136–141. IEEE (2012)

  12. Song, D., Huebner, K., Kyrki, V., Kragic, D.: Learning task constraints for robot grasping using graphical models. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1579–1585. IEEE (2010)

  13. Kaupp, T., Makarenko, A., Durrant-Whyte, H.: Human–robot communication for collaborative decision makinga probabilistic approach. Robot. Auton. Syst. 58(5), 444–456 (2010)

    Article  Google Scholar 

  14. Abe, N., Zadrozny, B., Langford, J.: Outlier detection by active learning. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 504–509. ACM (2006)

  15. Vilalta, R., Ma, S.: Predicting rare events in temporal domains. In: Proceedings 2002 IEEE International Conference on Data Mining, ICDM 2003, pp. 474–481. IEEE (2002)

  16. Fujimaki, R., Yairi, T., Machida, K.: An approach to spacecraft anomaly detection problem using kernel feature space. In: Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 401–410. ACM (2005)

  17. Chakravarty, P., Zhang, A.M., Jarvis, R., Kleeman, L.: Anomaly detection and tracking for a patrolling robot. In: Australasian Conference on Robotics and Automation (ACRA). Citeseer (2007)

  18. Sminchisescu, C., Kanaujia, A., Li, Z., Metaxas, D.: Conditional models for contextual human motion recognition. In: 10th IEEE International Conference on Computer Vision, ICCV 2005, vol. 2, pp. 1808–1815. IEEE (2005)

  19. Nguyen, N.T., Phung, D.Q., Venkatesh, S., Bui, H.: Learning and detecting activities from movement trajectories using the hierarchical hidden markov model. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, vol. 2, pp. 955–960. IEEE (2005)

  20. Wu, X., Ou, Y., Qian, H., Xu, Y.: A detection system for human abnormal behavior. In: 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, (IROS 2005), pp. 1204–1208. IEEE (2005)

  21. Schölkopf, B., Smola, A.J.: Learning with kernels: Support vector machines, regularization, optimization, and beyond. MIT press (2001)

  22. Waibel, A., Hanazawa, T., Hinton, G., Shikano, K., Lang, K.J.: Phoneme recognition using time-delay neural networks. IEEE Trans. Acoust. Speech Sig. Process. 37(3), 328–339 (1989)

    Article  Google Scholar 

  23. Pettersson, O.: Execution monitoring in robotics: a survey. Robot. Auton. Syst. 53(2), 73–88 (2005)

    Article  MathSciNet  Google Scholar 

  24. Caridakis, G., Karpouzis, K., Pateritsas, C., Drosopoulos, A., Stafylopatis, A., Kollias, S.: Hand trajectory based gesture recognition using self-organizing feature maps and markov models. In: 2008 IEEE International Conference on Multimedia and Expo, pp. 1105–1108. IEEE (2008)

  25. Han, S.J., Cho, S.B.: Predicting users movement with a combination of self-organizing map and markov model. In: Artificial Neural Networks–ICANN 2006, pp. 884–893 (2006)

  26. Bauer, H.U., Pawelzik, K.R.: Quantifying the neighborhood preservation of self-organizing feature maps. IEEE Trans. Neural Netw. 3(4), 570–579 (1992)

    Article  Google Scholar 

  27. Erwin, E., Obermayer, K., Schulten, K.: Self-organizing maps: ordering, convergence properties and energy functions. Biol. Cybern. 67(1), 47–55 (1992)

    Article  MATH  Google Scholar 

  28. Ultsch, A.: Emergence in self-organizing feature maps. In: Proceedings Workshop on Self-Organizing Maps (WSOM’07), ISBN. pp. 978–3. Bielefeld (2007)

  29. Tai, W.S., Hsu, C.C.: A growing mixed self-organizing map. In: 2010 6th International Conference on Natural Computation (ICNC), vol. 2, pp. 986–990. IEEE (2010)

  30. Rabiner, L., Juang, B.: An introduction to hidden markov models. IEEE ASSP Mag. 3(1), 4–16 (1986)

    Article  Google Scholar 

  31. R Development Core Team: R: a Language and Environment for Statistical Computing. R Foundation for Statistical Computing. ISBN 3-900051-07-0. Vienna (2012)

  32. Marques, H.G., Jantsch, M., Wittmeier, S., Holland, O., Alessandro, C., Diamond, A., Lungarella, M., Knight, R.: ECCE1: the first of a series of anthropomimetic musculoskeletal upper torsos. In: 2010 10th IEEE-RAS International Conference on Humanoid Robots (Humanoids), pp. 391–396. IEEE (2010)

Download references

Author information

Authors and Affiliations

  1. IPVS - Department of Image Understanding, University of Stuttgart, Universitätsstr. 38, 70569, Stuttgart, Germany

    Kai Häussermann, Oliver Zweigle & Paul Levi

Authors
  1. Kai Häussermann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Oliver Zweigle
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Paul Levi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kai Häussermann.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Häussermann, K., Zweigle, O. & Levi, P. A Novel Framework for Anomaly Detection of Robot Behaviors. J Intell Robot Syst 77, 361–375 (2015). https://doi.org/10.1007/s10846-013-0014-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-013-0014-5

Keywords

Search

Navigation