There is, I think, something ethereal about i —the square root of minus one. I remember first hearing about it at school. It seemed an odd beast at that time—an intruder hovering on the edge of reality.

Usually familiarity dulls this sense of the bizarre, but in the case of i it was the reverse: over the years the sense of its surreal nature intensified. It seemed that it was impossible to write mathematics that described the real world in …

I and i

Planning algorithms are impacting technical disciplines and industries around the world, including robotics, computer-aided design, manufacturing, computer graphics, aerospace applications, drug design, and protein folding. This coherent and comprehensive book unifies material from several sources, including robotics, control theory, artificial intelligence, and algorithms. The treatment is centered on robot motion planning but integrates material on planning in discrete spaces. A major part of the book is devoted to planning under uncertainty, including decision theory, Markov decision processes, and information spaces, which are the “configuration spaces” of all sensor-based planning problems. The last part of the book delves into planning under differential constraints that arise when automating the motions of virtually any mechanical system. Developed from courses taught by the author, the book is intended for students, engineers, and researchers in robotics, artificial intelligence, and control theory as well as computer graphics, algorithms, and computational biology.

Planning Algorithms: Introductory Material

ALLIANCE is a software architecture that facilitates the fault tolerant cooperative control of teams of heterogeneous mobile robots performing missions composed of loosely coupled subtasks that may have ordering dependencies. ALLIANCE allows teams of robots, each of which possesses a variety of high-level functions that it can perform during a mission, to individually select appropriate actions throughout the mission based on the requirements of the mission, the activities of other robots, the current environmental conditions, and the robot's own internal states. ALLIANCE is a fully distributed, behaviour-based architecture that incorporates the use of mathematically-modeled motivations (such as impatience and acquiescence) within each robot to achieve adaptive action selection. Since cooperative robotic teams usually work in dynamic and unpredictable environments, this software architecture allows the robot team members to respond robustly, reliably, flexibly, and coherently to unexpected environmental changes and modifications in the robot team that may occur due to mechanical failure, the learning of new skills, or the addition or removal of robots from the team by human intervention. The feasibility of this architecture is demonstrated in an implementation on a team of mobile robots performing a laboratory version of hazardous waste cleanup.

/pdf/alliance-an-architecture-for-fault-tolerant-multirobot-fockxw9tjl.pdf

ALLIANCE: an architecture for fault tolerant multirobot cooperation

There has been increased research interest in systems composed of multiple autonomous mobile robots exhibiting cooperative behavior. Groups of mobile robots are constructed, with an aim to studying such issues as group architecture, resource conflict, origin of cooperation, learning, and geometric problems. As yet, few applications of cooperative robotics have been reported, and supporting theory is still in its formative stages. In this paper, we give a critical survey of existing works and discuss open problems in this field, emphasizing the various theoretical issues that arise in the study of cooperative robotics. We describe the intellectual heritages that have guided early research, as well as possible additions to the set of existing motivations.

Cooperative mobile robotics: antecedents and directions

Robotics researchers increasingly agree that ideas from biology and self-organization can strongly benefit the design of autonomous robots. Biological organisms have evolved to perform and survive in a world characterized by rapid changes, high uncertainty, indefinite richness, and limited availability of information. Industrial robots, in contrast, operate in highly controlled environments with no or very little uncertainty. Although many challenges remain, concepts from biologically inspired (bio-inspired) robotics will eventually enable researchers to engineer machines for the real world that possess at least some of the desirable properties of biological organisms, such as adaptivity, robustness, versatility, and agility.

/pdf/self-organization-embodiment-and-biologically-inspired-1fjmaiebq0.pdf

Self-Organization, Embodiment, and Biologically Inspired Robotics

The field of modular self-reconfigurable robotic systems addresses the design, fabrication, motion planning, and control of autonomous kinematic machines with variable morphology. Modular self-reconfigurable systems have the promise of making significant technological advances to the field of robotics in general. Their promise of high versatility, high value, and high robustness may lead to a radical change in automation. Currently, a number of researchers have been addressing many of the challenges. While some progress has been made, it is clear that many challenges still exist. By illustrating several of the outstanding issues as grand challenges that have been collaboratively written by a large number of researchers in this field, this article has shown several of the key directions for the future of this growing field

Modular Self-Reconfigurable Robot Systems [Grand Challenges of Robotics]

Modular, self-reconfigurable robots show the promise of great versatility, robustness and low cost. The paper presents examples and issues in realizing those promises. PolyBot is a modular, self-reconfigurable system that is being used to explore the hardware reality of a robot with a large number of interchangeable modules. PolyBot has demonstrated the versatility promise, by implementing locomotion over a variety of terrain and manipulation versatility with a variety of objects. PolyBot is the first robot to demonstrate sequentially two topologically distinct locomotion modes by self-reconfiguration. PolyBot has raised issues regarding software scalability and hardware dependency and as the design evolves the issues of low cost and robustness will be resolved while exploring the potential of modular, self-reconfigurable robots.

PolyBot: a modular reconfigurable robot

A man-machine interface which provides tactile feedback to various sensing body parts is disclosed. The device employs one or more vibrotactile units, where each unit comprises a mass and a mass-moving actuator. As the mass is accelerated by the mass-moving actuator, the entire vibrotactile unit vibrates. Thus, the vibrotactile unit transmits a vibratory stimulus to the sensing body part to which it is affixed. The vibrotactile unit may be used in conjunction with a spatial placement sensing device which measures the spatial placement of a measured body part. A computing device uses the spatial placement of the measured body part to determine the desired vibratory stimulus to be provided by the vibrotactile unit. In this manner, the computing device may control the level of vibratory feedback perceived by the corresponding sensing body part in response to the motion of the measured body part. The sensing body part and the measured body part may be separate or the same body part.

Tactile feedback man-machine interface device

/pdf/modular-self-reconfigurable-robot-systems-3a1qbjw7w9.pdf

Modular Self-Reconfigurable Robot Systems

Robots used for tasks in space have strict requirements. Modular reconfigurable robots have a variety of attributes that are well suited to these conditions, including: serving as many different tools at once (saving weight), packing into compressed forms (saving space) and having high levels of redundancy (increasing robustness). In addition, self-reconfigurable systems can self-repair and adapt to changing or unanticipated conditions. This paper will describe such a self-reconfigurable modular robot: PolyBot. PolyBot has significant potential in the space manipulation and surface mobility class of applications for space.

/pdf/modular-reconfigurable-robots-in-space-applications-1pp71zt47r.pdf

Mark Yim

Papers

Modular Self-Reconfigurable Robot Systems [Grand Challenges of Robotics]

PolyBot: a modular reconfigurable robot

Tactile feedback man-machine interface device

Modular Self-Reconfigurable Robot Systems

Modular Reconfigurable Robots in Space Applications