ISSN 2071-8594

Russian academy of sciences

Editor-in-Chief

Gennady Osipov

G.V. Rybina, Y.M. Blokhin Methods and software of intelligent planning for integrated expert systems construction

Abstract.

This work is focused on topical problem of development of efficient software tools for intelligent software development, in particular integrated expert systems (IES), which have powerful functionality and scalable architecture. Automated planning methods are used to increase automation level of IES development processes at designing and requirements analysis stages. General problems of development of
modern instrument basis for IES construction are discussed. In this context basic concept of intelligent software environment of AT-TECHNOLOGY workbench for IES development basing on problemoriented methodology is given. Planning problem of prototyping process is given which is base for implementation of basic components of intelligent software environment – intelligent planner and technological knowledge base. The method for automation based on heuristic search is proposed. It uses reusable components and standard design procedures which are part of technological knowledge base. An example of using intelligent program environment for development dynamic IES prototype for control and planning of medical resources during large traffic accidents.

Keywords:

artificial intelligence, integrated expert systems, problem-oriented methodology, intelligent program environment model, AT-TECHNOLOGY workbench, automated planning.

PP. 12-28.

References

1. Rybina G.V. Teoriya i tehnologiya postroeniya integrirovannih expertnih system. – M.: Nauchtehlitizdat, 2008. – 482 p.
2. Rybina G.V., Blokhin Y.M. Metody i sredstva intellektual'nogo planirovaniya: primenenie dlya upravleniya processami postroeniya integrirovannyh ehkspertnyh sistem // Iskusstvennyj intellekt i prinyatie reshenij. 2015. №1. P. 75–93.
3. Rybina G.V., Blokhin Y.M. Use of intelligent planning for integrated expert systems development // 8th IEEE International Conference on Intelligent Systems, IS 2016, Sofia, Bulgaria, September 4-6, 2016. Pp. 295–300.
4. Gavrilova T.A., Leshcheva I.A. Sistemnyj vzglyad na podgotovku inzhenerov po znaniyam i biznes analitikov // Pyatnadcataya nacional'naya konferenciya po iskusstvennomu intellektu s mezhdunarodnyh uchastiem KII-2016 (3-7 oktyabrya
2016g., Smolensk, Rossiya). Trudy konferencii. V 3-h tomah. T.1. – Smolensk: Universum, 2016. P. 16-23.
5. Gribova V.V., Kleshchev A.S., Krylov D.A., Moskalenko F.M., Smagin S.V., Timchenko V.A. "Proekt IACPaaS. Kompleks dlya intellektual'nyh sistem na osnove oblachnyh vychislenij" // Iskusstvennyj intellekt i prinyatie reshenij. 2011. №1. P. 27-35.
6. Gribova V.V., Kleshchev A.S., Krylov D.A., Moskalenko F.M. i dr. Bazovaya tekhnologiya razrabotki intellektual'nyh servisov na oblachnoj platforme IACPaaS. CHast' 1. Razrabotka bazy znanij i reshatelya zadach // Programmnaya inzheneriya.
2015. №12. P. 3-11.
7. Horoshevskij V. F. PIES-tekhnologiya i instrumentarij PIES Workbench dlya razrabotki sistem, osnovannyh na znaniyah // Novosti iskustvennogo intellekta. 1995. №2. P. 7-64.
8. Sacerodi E.D. The nonlinear nature of plans // James Allen James Hendler and Austin Tate, editors. Readings in Planning. – Morgan Kaufman, 1990. P. 162-170.
9. Osipov G. S. Metody iskustvennogo intellekta. - M. : FIZMATLIT, 2011. - 296 p.
10. Nau D.S. Current trends in automated planning // AI Magazine 28(4), 2007. P. 43–58
11. Ghallab M., Nau D.S., Traverso P. Automated planning - theory and practice. - Elsevier, 2004. - 663 p.
12. Rassel S., Nordvig P. Iskustvennyj intellekt: sovremennyj podhod, 2-e izd.: Per. s angl. - M. : Izdatel'skij dom «Vil'yams», 2006. - 1408 p.
13. Ghallab M., Dana S. Nau, Traverso P. Automated Planning and Acting, 1st Edition. - Cambridge: Cambridge University Press, 2016. - 368 p.
14. Yakovlev K.S., Makarov D.A., Baskin E.S. Metod avtomaticheskogo planirovaniya traektorii bespilotnogo letatel'nogo apparata v usloviyah ogranichenij na dinamiku poleta // Iskusstvennyj intellekt i prinyatie reshenij. 2014. №4. P.3-17.
15. Zou G., Chen Y., Xu Y. et al. Towards automated choreographing of web services using planning // Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence. 2012. P. 178–184.
16. Garrido A., Morales L., Serina I. Using AI planning to enhance E-Learning processes // Proceedings of the Twenty-Second International Conference on Automated Planning and Scheduling, ICAPS 2012. - AAAI Press, 2012. - P. 47–55.
17. Parkinson S., Longstaff A., Crampton A., Gregory P. The application of automated planning to machine tool calibration // Proceedings of the Twenty-Second International Conference on Automated Planning and Scheduling, ICAPS 2012. - AAAI
Press, 2012. - P. 216–224.
18. Burkov V.N., Korgin N.A., Novikov D.A. Vvedenie v teoriyu upravleniya organizacionnymi sistemami: Uchebnik / Pod red. D. A. Novikova. - M.: Knizhnyj dom «LIBROKOM», 2009 - 264 p.
19. Burkov V.N., Burkova I.V., Gubko M.V., Dinova N.I., Enaleev A.K., Kondrat'ev V.V., Korgin N.A., Novikov D.A., Cvetkov A.V., CHkhartishvili A.G., SHCHepkin A.V. Mekhanizmy upravleniya:. Upravlenie organizaciej: planirovanie, organizaciya, stimulirovanie, kontrol': uchebnoe posobie. Izd. 2-e, pererab. i dop. M.: LENAND, 2013. -216 p.
20. Coles A. J. Opportunistic branched plans to maximise utility in the presence of resource uncertainty // ECAI 2012 - 20th European Conference on Artificial Intelligence. Including Prestigious Applications of Artificial Intelligence (PAIS-2012) System Demonstrations Track. – IOS Press, 2012. - P. 252–257.
21. Rybina G.V., Blohin Y.M., Shilkin I.P. Osobennosti prototipirovaniya dina- micheskih integrirovannyh ehkspertnyh sistem s ispol'zovaniem intellektual'nogo planirovshchika kompleksa AT-TEKHNOLOGIYA // Integrirovannye modeli i myagkie vychisleniya v iskusstvennom intellekte. Sbornik nauchnyh trudov VIII-j Mezhdunarodnoj nauchno-tekhnicheskoj konferencii (Kolomna, 18-20 maya 2015 g.). V 2-h tomah. T.2. - M.: Fizmatlit. 2015. P. 677–683.
22. Korotkov M.A. Metody setevogo planirovaniya. – M.: IPU RAN, 2003. – 16 p.
23. Erol K., Hendler J. A., Nau D. S. HTN planning: Complexity and expressivity // Pro- ceedings of the 12th National Conference on Artificial Intelligence, Seattle, WA, USA, July 31 - August 4, 1994, Vol. 2. - 1994. P. 1123–1128.
24. Korf R., Felner A. Recent Progress in Heuristic Search: A Case Study of the Four-Peg Towers of Hanoi Problem //Proceedings of the 20th International Joint Conference on Artificial Intelligence, Hyderabad, India, January 6-12, 2007. - AAAI Press, 2007. – P. 2324-2329.
25. Cormen T. H., Leiserson C. E., Rivest R. L., Stein C. Introduction to Algorithms (3. ed.). — MIT Press. 2009. – 1312 p.
26. G2 Platform: http://www.gensym.com
27. SHINE Expert System: https://en.wikipedia.org/wiki/SHINE_Expert_System
28. Environmental software, planning & management: http://www.ess.co.at/RTXPS/