Title :
Group strategy of robots in game-theoretic model of interception with incomplete information
Author :
Malafeyev, Oleg ; Alferov, Gennadiy ; Andreyeva, Maria
Author_Institution :
Appl. Math. & Control Processes, St.-Petersburg State Univ., St. Petersburg, Russia
Abstract :
In the paper the problem of a group search and interception by a moving object with incomplete information is considered. Consider two robots located the periscope of a submarine, which immediately went under the water and began moving towards unknown direction with a constant velocity. Robots have information about two sectors where the submarine may move. Their goal is to capture a fleer in a minimum of time. The game-theoretic model of search and interception of a moving object with using the spiral search algorithm is formalized. The problem of calculating a minimum time of interception is solved. The numerical results illustrating the efficiency of the proposed algorithm for calculating the minimum of time for interception are presented.
Keywords :
autonomous underwater vehicles; game theory; multi-robot systems; search problems; game theoretic model; group search problem; incomplete information; moving object interception; robot group strategy; spiral search algorithm; submarine; Mathematical model; Mobile robots; Numerical models; Process control; Search problems; Underwater vehicles;
Conference_Titel :
Mechanics - Seventh Polyakhov's Reading, 2015 International Conference on
Conference_Location :
Saint Petersburg
DOI :
10.1109/POLYAKHOV.2015.7106751