“Robots in Space” Multiagent Problem: Complexity, Information and Cryptographic Aspects

We study a multiagent algorithmic problem that we call Robot in Space (RinS): There are n ≥ 2 autonomous robots, that need to agree without outside interference on distribution of shelters, so that straight pathes to the shelters will not intersect. The problem is closely related to the assignment p...

Full description

Bibliographic Details
Main Authors: A. Yu. Bernstein, N. V. Shilov
Format: Article
Language:English
Published: Yaroslavl State University 2013-04-01
Series:Моделирование и анализ информационных систем
Subjects:
Online Access:https://www.mais-journal.ru/jour/article/view/204