Abstract
When dealing with complex problems, designing a planning domain becomes a hard task that requires time and a skilled expert. This issue can be a problem when trying to model a planning domain intended to work in real-world applications. In order to overcome this problem, domain learning techniques are developed aiming to learn planning domains from existing real-world processes. Domain learning techniques then must face typical problems from this kind of applications such as data incompleteness. In this paper, we extend a classification algorithm developed by our research group, in order to create a highly resistant to incompleteness domain learner. We achieve this by extracting the information contained in a collection of plans and creating datasets, applying cleaning and preprocessing techniques to these datasets and then extracting the hypothesis that model the domain’s actions using the classifier. Seeking a first validation of our solution before trying to work with real-world data we test it using a collection of simulated standard planning domains from the International Planning Competition. The results obtained shows that our approach can successfully learn planning actions even with a high degree of incompleteness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Michalski, R.S.: A theory and methodology of inductive learning. In: Michalski, R.S., Carbonell, J.G., Mitchell, T.M. (eds.) Machine Learning. Symbolic Computation, pp. 83–134. Springer, Heidelberg (1983). https://doi.org/10.1007/978-3-662-12405-5_4
González, A., Pérez, R.: Improving the genetic algorithm of SLAVE. Mathware Soft Comput. 16, 59–70 (2009)
Zadeh, L.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)
Jiménez, S., Rosa, T.D.L., Fernández, S., Fernández, F., Borrajo, D.: A review of machine learning for automated planning. Knowl. Eng. Rev. 27(4), 433–467 (2012)
Wang, X.: Learning by observation and practice: an incremental approach for planning operator acquisition. In: Proceedings of the 12th International Conference on Machine Learning, pp. 549–557. Morgan Kaufmann (1995)
Benson, S.S.: Learning Action Models for Reactive Autonomous Agents. Ph.D. thesis, Stanford University (1996)
Gil, Y.: Learning by experimentation: incremental refinement of incomplete planning domains. In: Cohen, W.W., Hirsh, H. (eds.) Machine Learning Proceedings 1994, pp. 87–95. Morgan Kaufmann, San Francisco (1994)
Cresswell, S.N., McCluskey, T.L., West, M.M.: Acquiring planning domain models using LOCM. Knowl. Eng. Rev. 28(2), 195–213 (2013)
Gregory, P., Lindsay, A.: Domain model acquisition in domains with action costs. In: Proceedings of the Twenty-Sixth International Conference on International Conference on Automated Planning and Scheduling, ICAPS 2016, pp. 149–157. AAAI Press (2016)
Yang, Q., Wu, K., Jiang, Y.: Learning action models from plan examples using weighted MAX-SAT. Artif. Intell. 171(2), 107–143 (2007)
Zhuo, H.H., Yang, Q., Hu, D.H., Li, L.: Learning complex action models with quantifiers and logical implications. Artif. Intell. 174(18), 1540–1569 (2010)
García, D., González, A., Párez, R.: Overview of the SLAVE learning algorithm: a review of its evolution and prospects. Int. J. Comput. Intell. Syst. 7(6), 1194–1221 (2014)
González, A., Pérez, R.: Completeness and consistency conditions for learning fuzzy rules. Fuzzy Sets Syst. 96, 37–51 (1998)
González, A., Pérez, R.: SLAVE: a genetic learning system based on an iterative approach. IEEE Trans. Fuzzy Syst. 7(2), 176–191 (1999)
Castillo, L.A., González, A., Pérez, R.: Including a simplicity criterion in the selection of the best rule in a genetic fuzzy learning algorithm. Fuzzy Sets Syst. 120(2), 309–321 (2001)
Howey, R., Long, D.: VAL’s progress the automatic validation tool for PDDL2.1 used in the international planning competition. In: Proceedings of the ICAPS 2003 Workshop on the Competition: Impact, Organization, Evaluation, Benchmarks, Trento, Italy, pp. 28–37, June 2003
Acknowledgements
This research is being developed and partially funded by the Spanish MINECO R&D Project PLAN MINER TIN2015-71618-R.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Segura-Muros, J.Á., Pérez, R., Fernández-Olivares, J. (2018). Using Inductive Rule Learning Techniques to Learn Planning Domains. In: Medina, J., Ojeda-Aciego, M., Verdegay, J., Perfilieva, I., Bouchon-Meunier, B., Yager, R. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. Applications. IPMU 2018. Communications in Computer and Information Science, vol 855. Springer, Cham. https://doi.org/10.1007/978-3-319-91479-4_53
Download citation
DOI: https://doi.org/10.1007/978-3-319-91479-4_53
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91478-7
Online ISBN: 978-3-319-91479-4
eBook Packages: Computer ScienceComputer Science (R0)