Geodesic
Application of constraint programming technology for planning action in emergency situations
Informacionnye tehnologii i vyčislitelnye sistemy, no. 1 (2019), pp. 26-37.

Voir la notice de l'article provenant de la source Math-Net.Ru

The authors developed a technology of AI planning, focused on the study of poorly formalized subject domains, knowledge about which is quantitative and qualitative. The technology provides support for the domain model open for operational modifications, allowing the inclusion / exclusion of restrictions, quality criteria, as well as setting the initial and target states using undetermined parameters. The problem of AI planning is proposed to be set and solved in the framework of an objectoriented extension of the programming technology, which places increased demands on the efficiency of processing qualitative constraints. It is proposed to present the qualitative constraints in the form of specialized matrix-like structures, and their processing should be carried out using the author's methods of non-numerical constraint satisfaction. The proposed approach allows structuring semantically closely coupled quantitative and qualitative constraints, simplifying their maintenance, as well as speeding up their automatic generation and processing. As an example of an applied task, the paper considers a simplified version of the task of planning actions for the localization of a territorial spill of petroleum products.
Mots-clés : AI planning, poorly formalized subject domain, constraint satisfaction problem, constraint programming, object-oriented representation, emergency situation. 
@article{ITVS_2019_1_a2,
     author = {A. A. Zuenko and S. Yu. Yakovlev and A. S. Shemyakin and Yu. A. Oleynik},
     title = {Application of constraint programming technology for planning action in emergency situations},
     journal = {Informacionnye tehnologii i vy\v{c}islitelnye sistemy},
     pages = {26--37},
     publisher = {mathdoc},
     number = {1},
     year = {2019},
     language = {ru},
     url = {https://geodesic-test.mathdoc.fr/item/ITVS_2019_1_a2/}
}
TY  - JOUR
AU  - A. A. Zuenko
AU  - S. Yu. Yakovlev
AU  - A. S. Shemyakin
AU  - Yu. A. Oleynik
TI  - Application of constraint programming technology for planning action in emergency situations
JO  - Informacionnye tehnologii i vyčislitelnye sistemy
PY  - 2019
SP  - 26
EP  - 37
IS  - 1
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/item/ITVS_2019_1_a2/
LA  - ru
ID  - ITVS_2019_1_a2
ER  - 
%0 Journal Article
%A A. A. Zuenko
%A S. Yu. Yakovlev
%A A. S. Shemyakin
%A Yu. A. Oleynik
%T Application of constraint programming technology for planning action in emergency situations
%J Informacionnye tehnologii i vyčislitelnye sistemy
%D 2019
%P 26-37
%N 1
%I mathdoc
%U https://geodesic-test.mathdoc.fr/item/ITVS_2019_1_a2/
%G ru
%F ITVS_2019_1_a2
A. A. Zuenko; S. Yu. Yakovlev; A. S. Shemyakin; Yu. A. Oleynik. Application of constraint programming technology for planning action in emergency situations. Informacionnye tehnologii i vyčislitelnye sistemy, no. 1 (2019), pp. 26-37. https://geodesic-test.mathdoc.fr/item/ITVS_2019_1_a2/