Learn More
Consider a system of multiple mobile robots in which each robot, at infinitely many unpredictable time instants, observes the positions of all the robots and moves to a new position determined by the given algorithm. The robots are anonymous in the sense that they all execute the same algorithm and they cannot be distinguished by their appearances.(More)
A distributed algorithm is presented that realizes mutual exclusion among <italic>N</italic> nodes in a computer network. The algorithm requires at most <italic>N</italic> message exchanges for one mutual exclusion invocation. Accordingly, the delay to invoke mutual exclusion is smaller than in an algorithm of Ricart and Agrawala, which requires(More)
We discuss the computation of somatosensory information from motion-capture data. The efficient computational algorithms previously developed by the authors for multibody systems, such as humanoid robots, are applied to a musculoskeletal model of the human body. The somatosensory information includes tension, length, and velocity of the muscles, tension of(More)
The problem of searching for a mobile robber in a simple polygon by a number of searchlights is considered. A searchlight is a stationary point which emits a single ray that cannot penetrate the boundary of the polygon. The direction of the ray can be changed continuously, and a point is detected by a searchlight at a given time if and only if it is on the(More)
Consider a system of multiple mobile robots in which each robot, at innnitely many unpredictable time instants, observes the positions of all the robots and moves to a new position determined by the given algorithm. The robots are anonymous in the sense that they all execute the same algorithm and they cannot be distinguished by their appearances. The(More)
The problem of searching for mobile intruders in a polygonal region by mobile searchers is considered. A searcher can move continuously inside a polygon holding a flashlight that emits a single ray of light whose direction can be changed continuously. The vision of a searcher at any time instant is limited to the points on the ray. The intruders can move(More)