D.V. Yatskin - Post-graduate Student, Moscow Institute of Physics and Technology (State University); Specialist, JSC «RTI» (Moscow) A.A. Kochkarov - Ph. D. (Phys.-Math.), Financial University under the Government of the Russian Federation; Deputy Head of the SEC-3, JSC «RTI» (Moscow). E-mail: akochkar@gmail.com

This paper provides the interpretation of space monitoring problem as a target detection problem within a certain area. There are considered a few subproblems, and its comprehensive solution ensures the solution of the original problem. The task of searching the sensors geometrical location is formulated. The task is given into a discrete form, its solution algorithms are developed and described in general and in the particular case. On the basis of the developed algorithms programming model that finds and visualizes the solution of the sensors geometric location problem is built. A series of experiments is performed, is made the conclusion about the validity of the principles and approaches formulated in paper, as well as the correctness of the developed models and algorithms in made.

 

1. Krysin L.P. Tolkovyjj slovar inojazychnykh slov. M.: EHksmo. 2008. 944 s.
2. Disenov A.A. Identifikacija klassa rakety-nositelja po amplitude registriruemykh ionosfernykh otklikov // Vestnik Irkutskogo gosudarstvennogo tekhnicheskogo universiteta. 2008. № 35(3). S. 89.
3. Lanitis A., Taylor C.J., Cootes T.F. Automatic face identification system using flexible appearance models // Image and vision computing. 30 June 1995. № 13(5). P. 393−401.
4. Mandrikova O.V., Goreva T.S. Metod identifikacii strukturnykh komponentov slozhnogo prirodnogo signala na osnove vejjvlet-paketov // Cifrovaja obrabotka signalov. 2010. № 1. S. 45−50.
5. Smith T.F., Waterman M.S. Identification of common molecular subsequences // Journal of molecular biology. 25 March 1981. № 147(1). P. 195−197.
6. CHkhartishvili A.G., SHikin E.V. Dinamicheskijj poisk obektov. Geometricheskijj vzgljad na problemu // Fundamentalnaja i prikladnaja matematika. 1995. № 1(4). S. 827−862.
7. Kochkarov A.A., JAckin D.V., Rakhmanov O.A. Osobennosti reshenija zadachi geometricheskogo monitoringa // Izvestija JUFU. Tekhnicheskie nauki. 2016. № 2(175). S. 158−168.
8. Bertram D. et al. An integrated approach to inverse kinematics and path planning for redundant manipulators // Proceedings of 2006 IEEE International Conference on Robotics and Automation. ICRA 2006. P. 1874−1879.
9. Kendoul F. Survey of advances in guidance, navigation, and control of unmanned rotorcraft systems // Journal of Field Robotics. 2012. V. 29. № 2. P. 315−378.
10. Kavraki L.E. et al. Probabilistic roadmaps for path planning in high-dimensional configuration spaces // IEEE Transactions on Robotics and Automation. 1996. V. 12. № 4. P. 566−580.
11. ZHulev V.I., Leushkin V.S., Nguen T.N. Planirovanie lokalnojj traektorii avtomobilja-robota v realnom vremeni // Vestnik RGRTU. 2013. № 4(46). CH. 3.
12. Vatutin EH.I., Titov V.S. Analiz rezultatov primenenija algoritma muravinojj kolonii v zadache poiska puti v grafe pri nalichii ogranichenijj // Izvestija JUFU. Tekhnicheskie nauki. 2014. № 12(161).
13. Portugal D. and Rocha R.P. On the Performance and Scalability of Multi-Robot Patrolling Algorithms // In IEEE Int. Symp. on Safety, Security, and Rescue Robotics. Kyoto. Japan. 1−5 November 2011.
14. Elmaliach Y., Agmon N. and Kaminka G. Multi-Robot Area Patrol under Frequency Constraints // In Proc. of the IEEE International Conf. on Robotics and Automation (ICRA 2007). Italy. April 2007. P. 385−390.
15. JAkovlev K.S., Makarov D.A., Baskin E.S. Metod avtomaticheskogo planirovanija traektorii bespilotnogo letatelnogo apparata v uslovijakh ogranichenijj na dinamiku poleta // Iskusstvennyjj intellekt i prinjatie reshenijj. 2014. № 4. S. 3−17.