On one approach to measurement

O. O. Varlamov

News of the Kabardin-Balkar scientific center of RAS, no. 6-2 (2017), pp. 43-53.

Résumé

With the development of artificial intelligence (AI), the problem of measuring the degree of robotic complexes autonomy has been arisen. Robotic complexes autonomy is determined by their control systems intelligence, i.e. the ability of robotic complexes to react and make decisions in various situations. The problem of measuring robotic complexes intelligence is related to the assessment of decision-making algorithms complexity. This problem is studied in the sphere of «expert systems» using the metric «variables, rule». This approach is based on estimating the maximum possible combinations numbers in a situation determined by the factorial of decision-making rules numbers. So the evaluation criterion is «the worst case of complexity» with a complete search of all possible rules describing the situation. These rules describe possible actions of robotic complexes in a certain situation, and all possible solutions are determined by the factorial depending from the number of rules ($N!$).

Détail

Keywords: artificial intelligence, robots, autonomy measurement, intelligence measurement, decision making systems, behaviour, algorithms computational complexity, аctive reflection, logical reasoning systems, expert systems.
Mots-clés : mivar

Bibliographie

[1] O. O. Varlamov, Evolyutsionnye bazy dannykh i znanii dlya adaptivnogo sinteza intellektualnykh sistem. Mivarnoe informatsionnoe prostranstvo, Radio i svyaz, M., 2002, 288 pp.

[2] O. O. Varlamov, “O neobkhodimosti perekhoda ot teorii iskusstvennogo intellekta k razrabotke teorii aktivnogo otrazheniya”, Izvestiya YuFU. Tekhnicheskie nauki, 77:2 (2007), 89–95 | MR

[3] O. O. Varlamov, “Sozdanie teorii aktivnogo otrazheniya kak obobscheniya teorii iskusstvennogo intellekta i vozmozhnost ee realizatsii v mivarnom infoprostranstve”, Iskusstvennyi intellekt, 2007, no. 3, 17–24

[4] Yu. V. Orfeev, V. S. Tyukhtin, Myshlenie cheloveka i iskusstvennyi intellekt, Mysl, M., 1978

[5] O. O. Varlamov, V. M. Lazarev, D. A. Chuvikov, P. Dzhkha, “O perspektivakh sozdaniya avtonomnykh intellektualnykh robotov na osnove mivarnykh tekhnologii”, Radiopromyshlennost, 2016, no. 4, 96–105

[6] Intellektualnoe planirovanie traektorii podvizhnykh ob'ektov v sredakh s prepyatstviyami /, eds. Pod red. V.Kh. Pshikhopova, FIZMATLIT, M., 2014, 300 pp.

[7] L. A. Gladkov, V. V. Kureichik, V. M. Kureichik, Diskretnaya matematika, eds. Pod red. V.M. Kureichika, FIZMATLIT, M., 2014, 496 pp.

[8] S. Paramonov, Zachem nam vsem nuzhen SAT i vse eti P-NP (chast pervaya), 2016 https://habrahabr.ru/post/207112/

[9] Dzh. Lyuger, Izdatelskii dom «Vilyams», M., 2005, 864 pp.

[10] O. O. Varlamov, “Razrabotka lineinogo matrichnogo metoda opredeleniya marshruta logicheskogo vyvoda na adaptivnoi seti pravil”, Izvestiya vuzov, Ser. Elektronika, no. 6, 2002, 43–51

[11] O. O. Varlamov, “Osnovy mnogomernogo informatsionnogo razvivayuschegosya (mivarnogo) prostranstva predstavleniya dannykh i pravil”, Informatsionnye tekhnologii, 2003, no. 5, 42–47

[12] O. O. Varlamov, “Mivarnye tekhnologii: perekhod ot produktsii k dvudolnym mivarnym setyam i prakticheskaya realizatsiya avtomaticheskogo konstruktora algoritmov, upravlyaemogo potokom vkhodnykh dannykh i obrabatyvayuschego bolee trekh millionov produktsionnykh pravil”, Iskusstvennyi intellekt, 2012, no. 4, 11–33

[13] M. O. Chibirova, G. S. Sergushin, O. O. Varlamov, D. V. Eliseev, A. M. Khadiev, “Realizatsiya obschedostupnogo mivarnogo universalnogo reshatelya zadach na osnove adaptivnogo aktivnogo logicheskogo vyvoda s lineinoi slozhnostyu i oblachnykh tekhnologii”, Iskusstvennyi intellekt, 2013, no. 3, 512–523

[14] P. D. Antonov, M. O. Chibirova, E. A. Zhdanovich, G. S. Sergushin, D. V. Eliseev, “Prakticheskii primer ispolzovaniya mivarnogo podkhoda dlya sozdaniya ekspertnoi sistemy v predmetnoi oblasti «geometriya»”, Radiopromyshlennost, 2015, no. 3, 131–143

[15] O. O. Varlamov, A. M. Khadiev, M. O. Chibirova, G. S. Sergushin, P. D. Antonov, Avtomatizirovannoe postroenie marshruta logicheskogo vyvoda v mivarnoi baze znanii, Patent na izobretenie RUS 2607995, opublikovano 11.01.2017, byul. No2 (11.02.2015)

[16] O. O. Varlamov, M. O. Chibirova, A. M. Khadiev, P. D. Antonov, G. S. Sergushin, I. A. Shoshev, K. V. Nazarov, Praktikum po sozdaniyu mivarnykh ekspertnykh sistem, uchebnoe posobie, eds. pod red. O. O. Varlamova, «Belyi veter», M., 2016, 184 pp.

[17] M. O. Chibirova, “Sravnitelnyi analiz mivarnogo podkhoda s podkhodami, osnovyvayuschimisya na ontologiyakh i kognitivnykh kartakh”, Radiopromyshlennost, 2015, no. 3, 55–66

[18] M. O. Chibirova, “Strukturnoe razvitie mivarnogo podkhoda: klassy i otnosheniya”, Radiopromyshlennost, 2015, no. 3, 44–54

[19] M. O. Chibirova, “Neobkhodimost dobavleniya ogranichenii i pretsedentov dlya razvitiya mivarnogo informatsionnogo prostranstva”, Radiopromyshlennost, 2015, no. 3, 67–78

[20] A. M. Khadiev, “Razrabotka i prakticheskaya realizatsiya mivarnoi mashiny logicheskogo vyvoda”, Radiopromyshlennost, 2015, no. 3, 79–89

[21] G. S. Sergushin, “Kompyuterno-realizovannaya sistema dlya avtomatizirovannogo postroeniya marshruta logicheskogo vyvoda v mivarnoi baze znanii”, Radiopromyshlennost, 2015, no. 3, 90–99

[22] G. S. Sergushin, “Razrabotka mivarnykh ASU TP dlya razlichnykh primenenii v avtomobilno-dorozhnoi sfere”, Radiopromyshlennost, 2015, no. 3, 100–111

[23] O. O. Varlamov, “Mivarnye tekhnologii kak nekotorye napravleniya iskusstvennogo intellekta”, Problemy iskusstvennogo intellekta (Problems of Artificial Intelligence), 2015, no. 0 (1), 23–37

[24] O. O. Varlamov, “Rol i mesto mivarov v kompyuternykh naukakh, sistemakh iskusstvennogo intellekta i informatike”, Radiopromyshlennost, 2015, no. 3, 10–27

[25] O. O. Varlamov, “Sistemy obrabotki informatsii i vzaimodeistvie grupp mobilnykh robotov na osnove mivarnogo informatsionnogo prostranstva”, Iskusstvennyi intellekt, 2004, no. 4, 695–700

[26] T. L. Davydova, O. O. Varlamov, A. V. Ostroukh, M. N. Krasnyanskii, “Analiz vozmozhnostei mivarnogo podkhoda dlya sistem iskusstvennogo intellekta i sovremennoi robototekhniki”, Vestnik TGTU, 17:3 (2011), 687–694

[27] O. O. Varlamov, “Perspektivy sozdaniya mivarnykh sistem upravleniya dlya avtonomnykh intellektualnykh robotov”, Radiopromyshlennost, 2015, no. 3, 210–225

[28] E. A. Zhdanovich, A. A. Panferov, K. A. Yufimychev, A. M. Khadiev, D. V. Eliseev, “Primenenie mivarnoi ekspertnoi sistemy dlya planirovaniya dvizheniya mobilnogo servisnogo robota”, Radiopromyshlennost, 2015, no. 3, 243–254

[29] E. A. Zhdanovich, P. K. Chernyshev, K. A. Yufimychev, Eliseev, D. V., D. A. Chuvikov, “Vychislenie proizvolnykh algoritmov funktsionirovaniya servisnykh robotov na osnove mivarnogo podkhoda”, Radiopromyshlennost, 2015, no. 3, 226–242

[30] S. S. Shadrin, A. M. Ivanov, D. V. Nevzorov, “Avtonomnoe kolesnoe transportnoe sredstvo v sostave intellektualnykh transportnykh sistem”, Estestvennye i tekhnicheskie nauki, 2015, no. Vyp. 6(84), 309–311

[31] S. S. Shadrin, Metodologiya sozdaniya sistem upravleniya dvizheniem avtonomnykh kolesnykh transportnykh sredstv, integrirovannykh v intellektualnuyu transportnuyu sredu, avtoref. diss. ... dok-ra tekhn. nauk, M., 2017, 34 pp.