Abstract
For a mobile robot to act autonomously, it must be able to construct a model of its interaction with the environment. Oates et al. developed an unsupervised learning method that produces clusters of robot experiences based on the dynamics of the interaction, rather than on static features. We present a semi-supervised extension of their technique that uses information about the controller and the task of the robot to (i) segment the stream of experiences, (ii) optimise the final number of clusters and (iii) automatically select the individual sensors to feed to the clustering process. The technique is evaluated on a Pioneer 2 robot navigating obstacles and passing through doors in an office environment. We show that the technique is able to classify high dimensional robot time series several times the length previously handled with an accuracy of 91%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aggarwal, C.C., Hinneburg, A., Keim, D.A.: On the surprising behaviour of distance metrics in high dimensional space. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol. 1973, pp. 434–4200. Springer, Heidelberg (2001)
Das, G., Lin, K.-I., Mannila, H., et al.: Rule discovery from time series. In: Proc. of the 4th Int. Conf. on Knowledge Discovery and Data Mining (KDD 1998), pp. 16–22 (1998)
Everitt, B.S.: Cluster analysis. John Wiley, Chichester (1993)
Giacomo, G.D., Reiter, R., Soutchanski, M.: Execution monitoring of high-level robot programs. In: Principles of Knowledge Representation and Reasoning, pp. 453–465 (1998)
Großmann, A., Henschel, A., Thielscher, M.: A robot control system integrating reactive control, reasoning, and execution monitoring. In: Proceedings of the First International Workshop on Knowledge Representation and Approximate Reasoning (KRAR 2003), Olsztyn, Poland (May 2003)
Han, J., Pei, J., Mortazavi-Asl, B., et al.: FreeSpan: Frequent pattern-projected sequential pattern mining. In: Proc. of the 6th Int. Conf. on Knowledge Discovery and Data Mining (KDD 2000), pp. 20–23 (2000)
Höppner, F.: Discovery of temporal patterns. In: Siebes, A., De Raedt, L. (eds.) PKDD 2001. LNCS (LNAI), vol. 2168, pp. 192–203. Springer, Heidelberg (2001)
Kaelbling, L.P., Oates, T., Gardiol, N.H., Finney, S.: Learning in worlds with objects. In: Working Notes of the AAAI Stanford Spring Symposium on Learning Grounded Representations. AAAI (2001)
Keogh, E.J.: A fast and robust method for pattern matching in time series databases. In: Proc. of the 9th Int. Conf. on Tools with Artificial Intelligence (ICTAI 1997), pp. 578–584 (1997)
Keogh, E.J., Chu, S., Hart, D., Pazzani, M.J.: An online algorithm for segmenting time series. In: Proc. of the IEEE Int. Conf. on Data Mining, pp. 289–296 (2001)
Keogh, E.J., Pazzani, M.J.: An enhanced representation of time series which allows fast and accurate classification clustering and relevance feedback. In: Proc. of the 4th Int. Conf. on Knowledge Discovery and Data Mining (KDD 1998), pp. 239–243 (1998)
Keogh, E.J., Pazzani, M.J.: Scaling up dynamic time warping to massive datasets. In: Żytkow, J.M., Rauch, J. (eds.) PKDD 1999. LNCS (LNAI), vol. 1704, pp. 1–11. Springer, Heidelberg (1999)
Keogh, E.J., Pazzani, M.J.: Derivative dynamic time warping. In: Proc. of the 1st SIAM Int. Conf. on Data Mining (SDM 2001), Chicago, IL, USA (2001)
Oates, T., Schmill, M.D., Cohen, P.R.: A method for clustering the experiences of a mobile robot that accords with human judgements. In: Proc. of the 17th National Conf. on Artificial Intelligence (AAAI 2000), pp. 846–851 (2000)
Rosenstein, M.T., Cohen, P.R.: Continuous categories for a mobile robot. In: Proc. of the 16th National Conf. on Artificial Intelligence (AAAI 1999), pp. 634–641 (1999)
Sankoff, D., Kruskal, J.B.: Time warps, string edits, and macromolecules: The theory and practice of sequence comparison, 3rd edn. CLSI Publications (1999)
Zaki, M.J.: SPADE: An efficient algorithm for mining frequent sequences. Machine Learning 42(1/2), 31–60 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Großmann, A., Wendt, M., Wyatt, J. (2003). A Semi-supervised Method for Learning the Structure of Robot Environment Interactions. In: R. Berthold, M., Lenz, HJ., Bradley, E., Kruse, R., Borgelt, C. (eds) Advances in Intelligent Data Analysis V. IDA 2003. Lecture Notes in Computer Science, vol 2810. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45231-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-45231-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40813-0
Online ISBN: 978-3-540-45231-7
eBook Packages: Springer Book Archive