A.V. Ahtеrov - Assistent, Department of Sociology, The Moscow Automobile and Road Construction (MADI) A.A. Kirilchenko - Senior Research Scientist, Keldysh Institute of Applied Mathematics Russian Academy of Sciences (Moscow) V.E. Pryanichnikov - Dr. Sc. (Eng.), Director of International Laboratory «Sensorika»; Leading Research Scientist, Keldysh Institute of Applied Mathematics Russian Academy of Sciences (Moscow) K.V. Rogozin - Employee, JSC «Kod Bezopasnosti» S.M. Sokolov - Professor, Head of section, Keldysh Institute of Applied Mathematics Russian Academy of Sciences (Moscow)

The problem of unsustainable path selection algorithms dominance in conditions of uncertainty is considered. Revealed cases in which there is an abrupt change in the decision - the chosen path and its efficiency (length). For small variations in the initial conditions of the problem, for example, shift the target point for the algorithm to extreme variation in the way. A table of all possible situations - unstable special domination is shown. An atlas of problems with the unstable dominance of one algorithm over another is suggested.

 

1. Kirilchenko A.A. Obosnovanie algoritmov vybora puti v uslovijakh neopredelennosti // M.: Preprint In-ta prikl. matem. im. M.V. Keldysha AN SSSR. 1991. № 108. 25 s.
2. Kirilchenko A.A. Ob issledovanii ehffektivnosti algoritmov vybora puti v uslovijakh neopredelennosti. 1. Svojjstvo nesravnimosti i sravnenie klassov // M.: Preprint In-ta prikl. matem. im. M.V. Keldysha RAN. 1993. № 61. 21 s.
3. Kirilchenko A.A. Ob issledovanii ehffektivnosti algoritmov vybora puti v uslovijakh neopredelennosti. 2. Atlas osobykh situacijj i atlas «neustojjchivogo dominirovanija» // M.: Preprint In-ta prikl. matem. im. M.V. Keldysha RAN. 1997. № 44. 27 s.
4. Petrov A.A. Aktivnoe formirovanie modelejj sredy ochuvstvlennymi robotami. M.: Institut problem peredachi informacii RAN. 1997. 230 s.
5. Katalinic B., Pryanichnikov V., Ueda K., Cesarec P., Kettler R., etal.BionicAssemblySystem: hybridcontrolstructure, workingscenario and scheduling // Proceedings of 9th National Congress on Theoretical and Applied Mechanics, Brussels. 2012. P.101-108.
6. Andreev V.P., Pryanichnikov V.E., Prysev E.A. Multi-access control of distributed mobile robotic systems based on networking technologies // in Annals of DAAAM for 2010 & Proceedings of the 21st International DAAAM Symposium, B. Katalinic, ed. Vienna, Austria: DAAAM International. 2010.P. 15-16.
7. Pryanichnikov V.E., Andreev V.P. Intellectulazation of special mobile robots, including return algorithm to a zone of stable RC // in Proceedings of the XXI Int. Conference on Extreme Robotics, St.Peterburg: Poliectnika-service. 2010.P. 46-49.
8. Pryanichnikov V., Andreev V., Kirsanov K. et al.Technologies of modernization and sensing of special mobile robots // Annals of Southern Federal University (Techn.sc.): Taganrog. 2011.№ 3.P. 166-171.
9. Pryanichnikov V.E., Andreev V.P., Prysev E.A. Group control of mobile robots, based on the net-technologies // Proceedings of the Int. conference on Robotics for Security & Space (Planet & Earth rovers), St.Peterburg: Poliectnika service. 2010.P. 279-283.
10. Pyanichnikov V.E. Algorithmic base for remote sensors of mobile robots // Mechatronics, Automation, Control. 2008.№ 10 (91).P.10−21.
11. Kirsanov K., Levinsky B., Pryanichnikov V. Integrating software for intelligent robots // Informational-Measuring and Control Systems, Radiotechnika.2009. V. 7. № 6. P. 35−43.
12. Ermolov I.L., Kuzin N.A., Sobolnikov S.A. Reshenie zadachi planirovanija skoordinirovannykh dvizhenijj gruppy mobilnykh robotov dlja obespechenija raboty podvizhnojj kommunikacionnojj seti // Vestnik MGTU «STANKIN». 2012. №4 (23). S. 108-112.
13. Nikishechkin P.A. Povyshenie urovnja otkrytosti sistemy upravlenija putem organizacii mnogocelevogo kanala vzaimodejjstvija ee osnovnykh komponentov // Vestnik MGTU «STANKIN». 2014. № 4 (31). S. 161-164.
14. Dolgov L.E. Otkazoustojjchivye informacionno-kommunikacionnye struktury dlja distancionnogo obrazovanija // Vestnik MGTU «STANKIN». 2012. №4 (23). S. 122-125.
15. Myshenkov K.S., Beljashov A.N. Metodologii, metody i modeli dlja analiza i proektirovanija sistemy upravlenija // Vestnik MGTU «STANKIN». 2013. №3 (26). S. 76-82.
16. Prjanichnikov V.E., Andreev V.P., Ivchenko V.D., Kijj K.I., Kirsanov K.B., Levinskijj B.M., Marzanov JU.S., Nikitina T.A., Prysev E.A.Mobilnye tekhnologicheskie roboty: sistema szhatogo opisanija i analiza cvetnykh izobrazhenijj v realnom masshtabe vremeni // Informacionno-izmeritelnye i upravljajushhie sistemy (vyp. Intellektualnye adaptivnye roboty. 2011. T. 6. № 1-2). 2011. T. 9. № 9. S. 45-51.
17. Prjanichnikov V.E., Andreev V.P., Kijj K.I., Kirsanov K.B., Levinskijj B.M., Platonov A.K. Analiz cvetnykh izobrazhenijj dlja mobilnykh robotov // Sbornik rasshirennykh tezisov Mezhdunarodnojj konferencii «Mobilnye roboty i mekhatronnye sistemy», posvjashhennojj 300-letiju so dnja rozhdenija M.V. Lomonosova i 90-letiju akad. D.E. Okhocimskogo / pod red. professora JU.G. Martynenko. M.: Izd-voMoskovskogouniversiteta. 2011. S. 140-149.
18. Kirilchenko A.A., Prjanichnikov V.E., Rogozin K.V. Predely dostovernosti i nadezhnosti dokazatelstv. Skepticizm v matematike, funkcii, tradicii // Informacionno-izmeritelnye i upravljajushhie sistemy. 2013. № 4. T. 11. S. 57-65.