Group Strategy of Robots in Game-theoretic Model of Interception with Incomplete Information

Research output

26 Citations (Scopus)

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.

Original languageEnglish
Title of host publication2015 INTERNATIONAL CONFERENCE ON MECHANICS SEVENTH POLYAKHOVS READING
EditorsAA Tikhonov
PublisherIEEE Canada
Number of pages3
Publication statusPublished - 2015
EventСедьмые Поляховские чтения: международная конференция по механике, посвященная 110-летию со дня рождения профессора К.И.Страховича - Saint Petersburg
Duration: 1 Feb 20155 Feb 2015
Conference number: 7
http://pol2015.math.spbu.ru/en/
http://pol2015.math.spbu.ru/en/about/

Conference

Conference2015 INTERNATIONAL CONFERENCE ON MECHANICS
CountryRussian Federation
CitySaint Petersburg
Period1/02/155/02/15
Internet address

Fingerprint

Robots
Water

Cite this

Malafeyev, O. A., Alferov, G. V., & Andreyeva, M. (2015). Group Strategy of Robots in Game-theoretic Model of Interception with Incomplete Information. In AA. Tikhonov (Ed.), 2015 INTERNATIONAL CONFERENCE ON MECHANICS SEVENTH POLYAKHOVS READING IEEE Canada.
Malafeyev, O.A. ; Alferov, G.V. ; Andreyeva, M. / Group Strategy of Robots in Game-theoretic Model of Interception with Incomplete Information. 2015 INTERNATIONAL CONFERENCE ON MECHANICS SEVENTH POLYAKHOVS READING. editor / AA Tikhonov. IEEE Canada, 2015.
@inproceedings{c7e44eabb68744c78db6c38846f9b0bb,
title = "Group Strategy of Robots in Game-theoretic Model of Interception with Incomplete Information",
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.",
author = "O.A. Malafeyev and G.V. Alferov and M. Andreyeva",
year = "2015",
language = "Английский",
editor = "AA Tikhonov",
booktitle = "2015 INTERNATIONAL CONFERENCE ON MECHANICS SEVENTH POLYAKHOVS READING",
publisher = "IEEE Canada",
address = "Канада",

}

Malafeyev, OA, Alferov, GV & Andreyeva, M 2015, Group Strategy of Robots in Game-theoretic Model of Interception with Incomplete Information. in AA Tikhonov (ed.), 2015 INTERNATIONAL CONFERENCE ON MECHANICS SEVENTH POLYAKHOVS READING. IEEE Canada, Saint Petersburg, 1/02/15.

Group Strategy of Robots in Game-theoretic Model of Interception with Incomplete Information. / Malafeyev, O.A.; Alferov, G.V.; Andreyeva, M.

2015 INTERNATIONAL CONFERENCE ON MECHANICS SEVENTH POLYAKHOVS READING. ed. / AA Tikhonov. IEEE Canada, 2015.

Research output

TY - GEN

T1 - Group Strategy of Robots in Game-theoretic Model of Interception with Incomplete Information

AU - Malafeyev, O.A.

AU - Alferov, G.V.

AU - Andreyeva, M.

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

M3 - статья в сборнике материалов конференции

BT - 2015 INTERNATIONAL CONFERENCE ON MECHANICS SEVENTH POLYAKHOVS READING

A2 - Tikhonov, AA

PB - IEEE Canada

ER -

Malafeyev OA, Alferov GV, Andreyeva M. Group Strategy of Robots in Game-theoretic Model of Interception with Incomplete Information. In Tikhonov AA, editor, 2015 INTERNATIONAL CONFERENCE ON MECHANICS SEVENTH POLYAKHOVS READING. IEEE Canada. 2015