ISSN 0474-8662. Information Extraction and Processing. 2017. Issue 45 (121)
Home Back to issue

Specialized intelligent agents actions planning methods based on ontological approach

Lytvyn V. V.
Lviv Polytechnic National University
Vovnjanka R. V.
Lviv Polytechnic National University
Dosyn D. G.
Lviv Polytechnic National University
Karpenko Physico-Mechanical Institute of the NAS of Ukraine, Lviv

https://doi.org/10.15407/vidbir2017.45.096

Keywords: intelligent agent, ontology, knowledge base, reinforcement learning, confidence level.

Cite as: Lytvyn V. V., Vovnjanka R. V., Dosyn D. G. Specialized intelligent agents actions planning methods based on ontological approach. Information Extraction and Processing. 2017, 45(121), 96-103. DOI:https://doi.org/10.15407/vidbir2017.45.096


Abstract

The solution of the applied task of constructing intelligent agents (IA) of action planning is proposed. The mathematical support of functioning of intellectual agents of action planning on the basis of ontologies is developed, which made it possible to formalize the behavior of such agents in the state space. The use of ontologies allows narrowing the search space for path from the initial state to the target state, rejecting irrelevant alternatives. A method of narrowing the search area for optimal IA activity is proposed. To assess the reaction of the environment on the behaviour of the IA a method based on reinforcement learning is developed. The two-criterion optimization problem of dynamic programming is formulated, which is solved by one of the iterative methods – by principal component analysis or by the multiple criterion method, depending on the possibility to numerically estimate the target functions of this optimization problem. The architecture of the system of planning the actions of specialized intelligence agents is proposed. It consists of an ontology that contains ontology of tasks, the solution of which is aimed at the functioning of a specialized IA, and a domain ontology, which sets out alternatives to solving individual subtasks. On the example of the problem of corrosion protection of the water supply or gas pipeline pipe the efficiency of the proposed approach is investigated. The software for the functioning of intelligent action planning agents based on constructed models, methods and algorithms has been developed, which make it possible to implement the individual components and functional modules of intellectual action planning agents on the basis of ontologies.


References