Skip to main content

Using Inductive Rule Learning Techniques to Learn Planning Domains

  • Conference paper
  • First Online:
Information Processing and Management of Uncertainty in Knowledge-Based Systems. Applications (IPMU 2018)

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.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. 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

    Chapter  Google Scholar 

  2. González, A., Pérez, R.: Improving the genetic algorithm of SLAVE. Mathware Soft Comput. 16, 59–70 (2009)

    MATH  Google Scholar 

  3. Zadeh, L.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. Benson, S.S.: Learning Action Models for Reactive Autonomous Agents. Ph.D. thesis, Stanford University (1996)

    Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. Cresswell, S.N., McCluskey, T.L., West, M.M.: Acquiring planning domain models using LOCM. Knowl. Eng. Rev. 28(2), 195–213 (2013)

    Article  Google Scholar 

  9. 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)

    Google Scholar 

  10. Yang, Q., Wu, K., Jiang, Y.: Learning action models from plan examples using weighted MAX-SAT. Artif. Intell. 171(2), 107–143 (2007)

    Article  MathSciNet  Google Scholar 

  11. 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)

    Article  MathSciNet  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. González, A., Pérez, R.: Completeness and consistency conditions for learning fuzzy rules. Fuzzy Sets Syst. 96, 37–51 (1998)

    Article  MathSciNet  Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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)

    Article  MathSciNet  Google Scholar 

  16. 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

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to José Á. Segura-Muros .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics