Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Nao Fujinaga

dblp:85/8821 · DBLP profile ↗
← Back
3ranked-venue papers
3as first author
0since 2021 · last 2015
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Distributed computing theory · 100%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Distributed computing theory
consensus
0.212015
Pattern Formation by Oblivious Asynchronous Mobile Robots · SIAM J. Comput. 2015
Distributed computing theory
mobile robots
0.212015
Pattern Formation by Oblivious Asynchronous Mobile Robots · SIAM J. Comput. 2015
Distributed computing theory › mobile robots
pattern formation
0.212015
Pattern Formation by Oblivious Asynchronous Mobile Robots · SIAM J. Comput. 2015
YearPublicationVenuePosition
2015 Pattern Formation by Oblivious Asynchronous Mobile Robots
abstract
We investigate pattern formation, i.e., self-organization, by a swarm of mobile robots, which is closely related with the agreement problem in distributed computing. Consider a system of anonymous mobile robots in a 2-dimensional Euclidean space in which each robot repeatedly executes a “Look-Compute-Move” cycle, to observe the positions of all the robots, to compute a route to the next position using an algorithm, and then to trace the route, where the algorithm is common to all robots. The robots are said to be fully synchronous if their Look-Compute-Move cycles are completely synchronized, and the $i$th Look, Compute, and Move of all robots start and end simultaneously. They are said to be asynchronous if no assumptions are made on their synchrony. The robots are said to be oblivious if they have no memory to memorize the execution history and hence behave based only on the robots' positions observed during the immediately preceding Look. We show that the set of geometric patterns formable by oblivious asynchronous robots is exactly the set of those formable by nonoblivious fully synchronous robots, except for a point of multiplicity 2, i.e., gathering for two robots. In short, contrary to our intuition, synchrony and memory do not help in pattern formation, except for gathering. Specifically, we propose an algorithm for oblivious asynchronous robots that, given a geometric pattern as input, forms it, as long as it is formable by nonoblivious fully synchronous robots except for a point of multiplicity 2.
Nao Fujinaga, Yukiko Yamauchi, Hirotaka Ono 0001, Shuji Kijima, Masafumi Yamashita
SIAM J. Comput.1
2012 Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots
Nao Fujinaga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
DISC1
2010 Pattern Formation through Optimum Matching by Oblivious CORDA Robots
Nao Fujinaga, Hirotaka Ono 0001, Shuji Kijima, Masafumi Yamashita
OPODIS1