Abstract
We describe an experiment in the application of ILP to autonomous discovery in a robotic domain. An autonomous robot is performing experiments in its world, collecting data and formulating predictive theories about this world. In particular, we are interested in the robot’s “gaining insights” through predicate invention. In the first experimental scenario in a pushing blocks domain, the robot discovers the notion of objects’ movability. The second scenario is about discovering the notion of obstacle. We describe experiments with a simulated robot, as well as an experiment with a real robot when robot’s observations contain noise.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Awaad, I.S., Leon, B.E.: Xpersim: Simulation of the robotic experimenter. Technical report, University of Applied Sciences Bonn-Rhein-Sieg (2006)
Boström, H.: Predicate invention and learning from positive examples only. In: Nédellec, C., Rouveirol, C. (eds.) ECML 1998. LNCS, vol. 1398, pp. 226–237. Springer, Heidelberg (1998)
Bratko, I.: Prolog Programming for Artificial Intelligence. Addison-Wesley, Reading (2001)
Cocora, A., Kersting, K., Plagemann, C., Burgard, W., De Raedt, L.: Learning relational navigation policies. In: Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (2006)
Deshpande, A., Milch, B., Zettlemoyer, L.S., Kaelbling, L.P.: Learning probabilistic relational dynamics for multiple tasks. In: Proceedings of the Twenty Third Conference on Uncertainty in Artificial Intelligence (UAI) (2007)
Dzeroski, S., De Raedt, L., Blockeel, H.: Relational reinforcement learning. In: Page, D.L. (ed.) ILP 1998. LNCS, vol. 1446, pp. 11–22. Springer, Heidelberg (1998)
Kaiser, M., Klingspor, V., Morik, K., Rieger, A., Acame, M., del, J., Millan, R.: Learning techniques for mobile systems (1995)
Kersting, K., Van Otterlo, M., De Raedt, L.: Bellman goes relational. In: Proceedings of the Twenty-First International Conference on Machine Learning (ICML 2004), Banff, Alberta, Canada (2004)
Klingspor, V., Morik, K., Rieger, A.D.: Learning concepts from sensor data of a mobile robot. Machine Learning 23(2-3), 305–332 (1996)
Kramer, S.: Predicate invention: A comprehensive view. Technical Report OFAI-TR-95-32 (1995)
Langley, P., Simon, H., Bradshaw, G., Zytkow, J.: Scientific discovery: Computational explorations of the creative processes (1987)
Muggleton, S.: A strategy for constructing new predicates in first order logic. In: Sleeman, D. (ed.) Proceedings of the 3rd European Working Session on Learning, pp. 123–130. Pitman (1988)
Muggleton, S.: Predicate invention and utility. Journal of Experimental and Theoretical Artificial Intelligence 6(1), 121–130 (1994)
Rieger, A.: Data preparation for inductive learning in robotics (1995)
Rieger, A.: Learning to guide a robot via perceptrons. In: Ghallab, M., Milani, A. (eds.) New Directions in AI Planning, pp. 383–394. IOS Press, Amsterdam (1996)
Scott, P.D., Markovitch, S.: Learning novel domains through curiosity and conjecture. In: IJCAI, pp. 669–674 (1989)
Shen, W.-M.: Discovery as autonomous learning from the environment. Machine Learning 12, 143–165 (1993)
Stahl, I., Weber, I.: The arguments of newly invented predicates in ILP. In: Wrobel, S. (ed.) Proceedings of the 4th International Workshop on Inductive Logic Programming. Gesellschaft für Mathematik und Datenverarbeitung MBH, vol. 237, pp. 233–246 (1994)
Stolcke, A., Omohundro, S.M.: Best-first model merging for hidden Markov model induction. Technical Report TR-94-003, 1947 Center Street, Berkeley, CA (1994)
Zettlemoyer, L.S., Pasula, H.M., Kaelbling, L.P.: Learning planning rules in noisy stochastic worlds. In: Proc. 20th National Conference on Artificial Intelligence (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leban, G., Žabkar, J., Bratko, I. (2008). An Experiment in Robot Discovery with ILP. In: Železný, F., Lavrač, N. (eds) Inductive Logic Programming. ILP 2008. Lecture Notes in Computer Science(), vol 5194. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85928-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-85928-4_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85927-7
Online ISBN: 978-3-540-85928-4
eBook Packages: Computer ScienceComputer Science (R0)