کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
431296 688499 2014 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Gathering six oblivious robots on anonymous symmetric rings
ترجمه فارسی عنوان
جمع آوری شش ربات های غیرفعال روی حلقه های متقارن ناشناس یک ؟؟
کلمات کلیدی
جمع آوری روبات های اجتناب ناپذیر، حلقه ناشناس، سیستم های ناهمزمان
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

A recent model for robot-based computing systems makes use of identical, memoryless, and mobile robots placed on nodes of anonymous graphs. Robots operate in Look-Compute-Move cycles; in one cycle, a robot takes a snapshot of the current robots disposal on the entire ring (Look), takes a decision whether to stay idle or to move to one of its adjacent nodes (Compute), and in the latter case makes a move to this neighbor (Move). Cycles are performed asynchronously for each robot.We consider the case of six robots placed on the nodes of an anonymous ring in such a way they constitute a symmetric placement with respect to one single axis of symmetry, and we ask whether there exists a strategy that allows the robots to gather at one node. This is the first case left open after a series of papers dealing with the gathering of oblivious robots on anonymous rings. As long as the gathering is feasible, we provide a new distributed approach that guarantees a positive answer to the posed question.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 26, May 2014, Pages 16–27
نویسندگان
, , ,