Distributed Computing by Oblivious Mobile Robots (Paperback)
暫譯: 無知移動機器人的分散計算
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
- 出版商: Morgan & Claypool
- 出版日期: 2012-08-15
- 售價: $1,920
- 貴賓價: 9.5 折 $1,824
- 語言: 英文
- 頁數: 186
- 裝訂: Paperback
- ISBN: 1608456862
- ISBN-13: 9781608456864
-
相關分類:
機器人製作 Robots
立即出貨 (庫存=1)
相關主題
商品描述
This book focuses on the recent algorithmic results in the field of distributed computing by oblivious mobile robots (unable to remember the past). After introducing the computational model with its nuances, we focus on basic coordination problems: pattern formation, gathering, scattering, leader election, as well as on dynamic tasks such as flocking. For each of these problems, we provide a snapshot of the state of the art, reviewing the existing algorithmic results. In doing so, we outline solution techniques, and we analyze the impact of the different assumptions on the robots' computability power.
Table of Contents: Introduction / Computational Models / Gathering and Convergence / Pattern Formation / Scatterings and Coverings / Flocking / Other Directions
商品描述(中文翻譯)
自主移動機器人團隊能計算的研究,最初起源於機器人技術和人工智慧,現在在理論計算機科學(特別是分散式計算)中越來越受歡迎,並成為移動實體可計算性研究的重要組成部分。這些機器人是位於空間宇宙中且能夠移動的相同計算實體;它們在沒有明確通信的情況下運作,通常無法記住過去;它們非常簡單,資源有限,個體上相當脆弱。然而,這些機器人集體能夠執行複雜的任務,並形成一個具有良好容錯性和自我穩定性質的系統。研究主要關注這類系統的計算方面。特別是,重點在於機器人應具備的最小能力,以解決問題。
本書專注於無法記住過去的遺忘型移動機器人在分散式計算領域的最新演算法結果。在介紹計算模型及其細微差別後,我們專注於基本協調問題:模式形成、聚集、散佈、領導者選舉,以及動態任務如群聚。對於這些問題,我們提供當前技術的快照,回顧現有的演算法結果。在此過程中,我們概述了解決技術,並分析不同假設對機器人計算能力的影響。
目錄:導言 / 計算模型 / 聚集與收斂 / 模式形成 / 散佈與覆蓋 / 群聚 / 其他方向