Article

Article title OPERATIONS SCHEDULING IN TASKS SPATIAL SEARCH OBJECTS
Authors A.B. Filimonov, N.B. Filimonov, V.Yu. Tikhonov
Section SECTION VI. MANAGEMENT SYSTEM
Month, Year 01-02, 2017 @en
Index UDC 007.5; 62-52
DOI
Abstract One of the most important areas of modern science and technology is the space of object. The task of search arises when it is required to determine the position of some object (goal) being in the given area of physical space with the help of search means. The theory of search is one of the sections of the operations theory. The subject of its study are the mathematical models of search processes, methods of organization and optimal planning of search operations, providing the detection of goals with minimal time and resource inputs. The general positions of the classical theory of search are presented in the paper. The term «observers» is admissible for subjects ful-filling the search. It is noted the specific character of tasks discrete search of objects. In the con-tinual tasks of search the kinematics of the motion of the observer in the physical space is investi-gated. In the problems of discrete search the investigated area is represented as the rotation of the investigation of chosen zones by having means of obser vation. Two control problems by search operations are considered: the problem of optimal distribution of search resources on chosen search zones and the optimization problem of the routes search. The first problem is formulated as the assignment problem and the second one is formulated as the problem of transport routing based on graph model of the search area suggested by the authors. The modern methods of search organization can"t do without the automation and intellectualization of control processes by search operations. In this connection the prospects of the organization of processes of the group search objects by means of the intellectual robotics on the basis of use of agent technologies are also discussed.

Download PDF

Keywords Space search of objects; planning search operations; methods of the scheduling theory; the problem of resource distribution; the problem of optimal routing; group search; agent technologies.
References 1. Аbchuk V.А., Suzdal' V.G. Poisk ob"ektov [Search of objects]. Moscow: Sov. radio, 1977, 334 p.
2. Golovinskij O.B., Lavinskij G.V. Poiskovye sistemy [Search engines]. Kiev: Tekhnіka, 1979, 103 p.
3. Morz F. Teoriya poiska. Issledovanie operatsiy [Theory of search. Survey operations].
Vol. 1. Moscow: Mir. 1981, pp. 549-629.
4. Khellman O. Vvedenie v teoriyu optimal'nogo poiska [Introduction to the theory of optimal search]. Moscow: Nauka, 1985, 248 p.
5. Kim D.P. Metody poiska i presledovaniya podvizhnykh ob"ektov [Methods of search and pursuit of moving objects]. Moscow: Nauka, 1989, 336 p.
6. Besedin V.M., Kramarchuk M.G. Optimal'nyy vzaimnyy poisk v sisteme upravleniya robotami [Optimal mutual search system robot control], Upravlenie v robototekhnicheskikh kompleksakh i gibkikh avtomatizirovannykh proizvodstvakh: Mezhvuz. sb. nauch. Trudov [Control in robotic complexes, flexible automated productions: interuniversity collection of scientific papers]. Moscow: MIEHRА, 1987, pp. 151-156.
7. Strotsev А.А. Optimal'nyy poisk nepodvizhnoy tseli mnogopozitsionnoy informatsionnoy sistemoy [Optimal search for a stationary target multi-position information system], Zhurnal radioehlektroniki [Journal of radio electronics], 2004, No. 4, pp. 1.
8. Savich А.V., Kirillov I.G. Burkovskij S.I. Optimizatsiya avtonomnogo poiska tseley mnogofunktsional'noy RLS mnogokanal'nogo zenitno-raketnogo kompleksa sredney dal'nosti [Optimization of Autonomous search for targets multi-function radar multi-channel anti-aircraft missile complex medium-range], Sistemi obrabki іnformatsії [System of information processing], 2004, Issue 9 (37), pp. 158-163.
9. Markushin N.А. Ispol'zovanie imitatsionnogo modelirovaniya dlya poiska morskikh podvizhnykh ob"ektov [The use of simulation to search for sea mobile objects], Sb. dokl. Tret'ey vseross. nauch.-prakt. konf. «Imitatsionnoe modelirovanie. Teoriya i praktika» [A collection of papers of Third all-Russian scientific-practical conference "Simulation. Theory and practice"]. Vol. II. Saint Petersburg: TSNII tekhnologii sudostroenie, 2007, pp. 124-129.
10. Kokuev А.А., Ktitrov S.V. Optimizatsiya sposobov svobodnogo poiska vozdushnykh tseley istrebitelyami v zadannom rayone [Optimization methods free search of air targets by fighters in a given area], Voennaya mysl' [Military thought], 2013, No. 11, pp. 54-60.
11. Sarris Z. Survey of UAV applications in civil markets. June 2001[Electronic resource].
12. Аbdulov R.N., Аbdullaev N.А., Аsadov KH.G. Voprosy optimizatsii primeneniya BPLА dlya poiska i slezheniya ob"ektov [The optimization of the use of drones for search and tracking of objects], Nauchno-tekhnicheskiy vestnik informatsionnykh tekhnologiy, mekhaniki i optiki [Scientific and technical journal of information technologies, mechanics and optics], 2013, No 1 (83), pp. 45-49.
13. Wheeler M., Schrick B.,Whutacre W., Campell M., Rusdyk R., Wise R. Cooperative tracking of moving targets by a team of autonomous UAVs, Authorized licensed use limited to: Uppsala Universitetbibliotek. Downloaded on January 8. 2010 at 03:11 from IEE Xplore. Restrictions apply, pp. 5C2-1-5C2-9.
14. Beni G., Wang J. Swarm Intelligence in Cellular Robotic Systems, Proceed. NATO Advanced Workshop on Robots and Biological Systems, Tuscany, Italy, June 26-30 1989.
15. Konvej R.V., Maksvell V.L., Miller L.V. Teoriya raspisaniy [Theory of scheduling]. Moscow: Nauka, 1975, 360 p.
16. Korte B., Figen I. Kombinatornaya optimizatsiya. Teoriya i algoritmy [Combinatorial opti-mization. Theory and algorithms]. Moscow: MTSNMO, 2015, 720 p.
17. Jennings N.R., Wooldridge M.J. Agent Technology. Berlin Heidelberg New-York: Springer-Verlag, 1998.
18. Wooldridge M.J. An Introduction to MultiAgent Systems. John Wiley&Sons Ltd, 2002, 366 p.
19. Rassel S., Norvig P. Iskusstvennyj intellekt: sovremennyj podkhod [Artificial intelligence: a modern approach]. Moscow: ID «Vil'yams», 2007, 1408 p.
20. Teryaev E.D., Petrin K.V., Filimonov А.B., Filimonov N.B. Аgentnye tekhnologii v av-tomatizirovannykh informatsionno-upravlyayushhikh sistemakh. Ch. I. Osnovy agentnogo podkhoda [Agent technologies in the AV-aromatizirovannaya management information sys-tems. Part I. Foundations of agent-based approach], Mekhatronika, avtomatizatsiya, upravlenie [Mechatronics, automation, control], 2010, No 7, pp. 11-27.
21. Lazarev А.А., Gafarov E.R. Teoriya raspisaniy. Zadachi i algoritmy [Theory. Problems and algorithms]. Moscow: MGU im. M.V. Lomonosova, 2011, 222 p.
22. Takha Kh.А. Zadacha o naznacheniyakh [[Task assignment]. V kn.: Vvedenie v issledovanie operatsiy [In book: Introduction to operations research]. Part 5, p. 5.4. Moscow: Izd. dom «Vil'yams», 2001, pp. 206-213.
23. Kuhn H.W. The Hungarian for the Assigment Problem, Naval Research logistics Quarterly, 1955, Vol. 2, pp. 83-97.
24. Аrkin V.I. Zadachi optimal'nogo raspredeleniya poiskovykh usiliy [The problem of optimal distribution of search efforts], Teoriya veroyat-nostej i eyo primeneniya [Theory of probability and its applications], 1964, Vol. 9, No 1, pp. 179-180.
25. Podlip'yan P.E., Maksimov N.А. Mnogofaznyy algoritm resheniya zadachi planirovaniya poleta gruppy bespilotnykh letatel'nykh apparatov [Multi-phase algorithm for solving the problem of planning the flight of unmanned aerial vehicles], Trudy MАI [Transactions of the Moscow aviation Institute], 2011, Issue 43, pp. 1-16.
26. Lyugger Dzh.F. Iskusstvennyy intellekt. Strategii i metody resheniya slozhnykh problem [Artificial intelligence. Strategies and methods to solve difficult problems]. Moscow: Vil'yams. 2005, 864 p.

Comments are closed.