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

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, we investigate the plane formation problem that requires a swarm of robots moving in the three dimensional Euclidean space to land on a common plane. The robots are fully synchronous and endowed with visual perception. But they do not have identifiers, nor access to the global coordinate system, nor any means of explicit communication with each other. 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 for fully-synchronous robots to solve the plane formation problem that does not depend on obliviousness i.e., the availability of local memory at robots. 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 form a plane from every regular polyhedron (except a regular icosahedron), whose symmetry is usually considered to be higher than any semi-regular polyhedrdon

The changes in rural space through the cognition of place names

Thesis (Ph. D. in Science)--University of Tsukuba, (A), no. 2863, 2002.3.25Includes bibliographical reference

Digital Prosopography for Renaissance Musicians: Discovery of Social and Professional Networks

As part of Web 2.0 (Semantic Web), there is a new technology called FOAF (Friend of a Friend), describing relationships between people. We will investigate the applicability of FOAF for describing relationships between musicians of the past, thereby establishing a new biographical tool. Musicians have complex relationships,particularly those between teachers and students and those within ensembles of various sizes. Visual artists may have similar teacher-student relationships, but typically do not create their work together. Dancers may perform together, but they are usually taught in groups. Similarly, athletes may compete in groups, but they do not usually perform in public with their coaches. For this project we will focus specifically on relationships among Renaissance musicians and how to extract the biographical and relational data automatically from existing documents using natural language processing technology, creating a model applicable to other time periods and disciplines

Suzaku observation of the unidentified VHE gamma-ray source HESS J1702-420

A deep X-ray observation of the unidentified very high energy (VHE) gamma-ray source HESS J1702-420, for the first time, was carried out by Suzaku. No bright sources were detected in the XIS field of view (FOV) except for two faint point-like sources. The two sources, however, are considered not to be related to HESS J1702-420, because their fluxes in the 2-10 keV band (~ 10^-14 erg s^-1 cm^-2) are ~ 3 orders of magnitude smaller than the VHE gamma-ray flux in the 1-10 TeV band (F_{TeV} = 3.1 x 10^-11 erg s^-1 cm^-2). We compared the energy spectrum of diffuse emission, extracted from the entire XIS FOV with those from nearby observations. If we consider the systematic error of background subtraction, no significant diffuse emission was detected with an upper limit of F_X <2.7 x 10^-12 erg s^-1 cm^-2 in the 2-10 keV band for an assumed power-law spectrum of \Gamma=2.1 and a source size same as that in the VHE band. The upper limit of the X-ray flux is twelve times as small as the VHE gamma-ray flux. The large flux ratio (F_{TeV}/F_X) indicates that HESS J1702-420 is another example of a "dark" particle accelerator. If we use a simple one-zone leptonic model, in which VHE gamma-rays are produced through inverse Compton scattering of the cosmic microwave background and interstellar far-infrared emission, and the X-rays via the synchrotron mechanism, an upper limit of the magnetic field (1.7 \mu G) is obtained from the flux ratio. Because the magnetic field is weaker than the typical value in the Galactic plane (3-10 \mu G), the simple one-zone model may not work for HESS J1702-420 and a significant fraction of the VHE gamma-rays may originate from protons.Comment: 7 pages, accepted for publication in PASJ (Suzaku and MAXI special issue