MISC

査読有り
2015年

Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space

DISTRIBUTED COMPUTING (DISC 2015)
  • Yukiko Yamauchi
  • ,
  • Taichi Uehara
  • ,
  • Shuji Kijima
  • ,
  • Masafumi Yamashita

9363
開始ページ
92
終了ページ
106
記述言語
英語
掲載種別
DOI
10.1007/978-3-662-48653-5_7
出版者・発行元
SPRINGER INT PUBLISHING AG

Creating a swarm of mobile computing entities frequently called robots, agents or sensor nodes, with self-organization ability is a contemporary challenge in distributed computing. Motivated by this, this paper investigates the plane formation problem that requires a swarm of robots moving in the three dimensional Euclidean space to reside in a common plane. The robots are fully synchronous and endowed with visual perception. But they have neither identifiers, access to the global coordinate system, any means of explicit communication with each other, nor memory of past. Though there are plenty of results on the agreement problem for robots in the two dimensional plane, for example, the point formation problem, the pattern formation problem, and so on, this is the first result for robots in the three dimensional space. This paper presents a necessary and sufficient condition to solve the plane formation problem. An implication of the result is somewhat counter-intuitive: The robots cannot form a plane from most of the semi-regular polyhedra, while they can from every regular polyhedron (except a regular icosahedron), which consists of the same regular polygon faces and the robots on its vertices are "more" symmetric than semi-regular polyhedra.

Web of Science ® 被引用回数 : 6

リンク情報
DOI
https://doi.org/10.1007/978-3-662-48653-5_7
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000373818200007&DestApp=WOS_CPL
URL
http://www.scopus.com/inward/record.url?eid=2-s2.0-84946042376&partnerID=MN8TOARS
URL
http://orcid.org/0000-0001-6061-2330
ID情報
  • DOI : 10.1007/978-3-662-48653-5_7
  • ISSN : 0302-9743
  • ORCIDのPut Code : 43919733
  • SCOPUS ID : 84946042376
  • Web of Science ID : WOS:000373818200007

エクスポート
BibTeX RIS