業績データ詳細表示 
 Search this article in Google Scholar
分類  国際会議 
著者名 (author) 
Yuichi Asahiro,Satoshi Fujita,Ichiro Suzuki,Masafumi Yamashita 
英文著者名 (author) 

編者名 (editor) 

編者名 (英文) 

キー (key) 

表題 (title) 
A Selfstabilizing Marching Algorithm for a Group of Oblivious Robots 
表題 (英文) 

書籍・会議録表題 (booktitle) 
Proc. OPODIS 2008 
書籍・会議録表題(英文) 

巻数 (volume) 

号数 (number) 

ページ範囲 (pages) 
125144 
組織名 (organization) 

出版元 (publisher) 

出版元 (英文) 

出版社住所 (address) 

刊行月 (month) 
December 
出版年 (year) 
2008 
付加情報 (note) 

注釈 (annote) 
http://www.springerlink.com/content/447gw6738n413227/ 
内容梗概 (abstract) 
We propose a selfstabilizing marching algorithm for a group of oblivious robots in an obstaclefree workplace. To this end, we develop a distributed algorithm for a group of robots to transport a polygonal object, where each robot holds the object at a corner, and observe that each robot can simulate the algorithm, even after we replace the object by an imaginary one; we thus can use the algorithm as a marching algorithm. Each robot independently computes a velocity vector using the algorithm, moves to a new position with the velocity for a unit of time, and repeats this cycle until it reaches the goal position. The algorithm is oblivious, i.e., the computation depends only on the current robot configuration, and is constructed from a naive algorithm that generates only a selfish move, by adding two simple ingredients. For the case of two robots, we theoretically show that the algorithm is selfstabilizing, and demonstrate by simulations that the algorithm produces a motion that is fairly close to the timeoptimal motion. For cases of more than two robots, we show that a natural extension of the algorithm for two robots also produces smooth and elegant motions by simulations as well. 
論文電子ファイル  Not available. 
 [1101] Yuichi Asahiro, Satoshi Fujita, Ichiro Suzuki, and Masafumi Yamashita, ``A SelfStabilizing Marching Algorithm for a Group of Oblivious Robots,'' In Proc. OPODIS 2008, pp. 125144, December 2008.
@inproceedings{1_101, author = {Yuichi Asahiro and Satoshi Fujita and Ichiro Suzuki and Masafumi Yamashita}, author_e = {}, editor = {}, editor_e = {}, title = {A Selfstabilizing Marching Algorithm for a Group of Oblivious Robots}, title_e = {}, booktitle = {Proc. OPODIS 2008}, booktitle_e = {}, volume = {}, number = {}, pages = {125144}, organization = {}, publisher = {}, publisher_e = {}, address = {}, month = {December}, year = {2008}, note = {}, annote = {http://www.springerlink.com/content/447gw6738n413227/} }
This site is maintained by Distributed System Laboratory. PMAN 2.5.5  Paper MANagement system / (C) 20022008, Osamu Mizuno / All rights reserved. 