Scott M. Thayer

Multi-robot exploration controlled by a market economy

Presents an approach to efficient multirobot mapping and exploration which exploits a market architecture in order to maximize information gain while minimizing incurred costs. This system is reliable and robust in that it can accommodate dynamic introduction and loss of team members in addition to being able to withstand communication interruptions and failures. Results showing the capabilities of our system on a team of exploring autonomous robots are given.

A system for volumetric robotic mapping of abandoned mines

This paper describes two robotic systems developed for acquiring accurate volumetric maps of underground mines. One system is based on a cart instrumented by laser range finders, pushed through a mine by people. Another is a remotely controlled mobile robot equipped with laser range finders. To build consistent maps of large mines with many cycles, we describe an algorithm for estimating global correspondences and aligning robot paths. This algorithm enables us to recover consistent maps several hundreds of meters in diameter, without odometric information. We report results obtained in two mines, a research mine in Bruceton, PA, and an abandoned coal mine in Burgettstown, PA.

Toward Reliable Off Road Autonomous Vehicles Operating in Challenging Environments

The DARPA PerceptOR program has implemented a rigorous evaluative test program which fosters the development of field relevant outdoor mobile robots. Autonomous ground vehicles were deployed on diverse test courses throughout the USA and quantitatively evaluated on such factors as autonomy level, waypoint acquisition, failure rate, speed, and communications bandwidth. Our efforts over the three year program have produced new approaches in planning, perception, localization, and control which have been driven by the quest for reliable operation in challenging environments. This paper focuses on some of the most unique aspects of the systems developed by the CMU PerceptOR team, the lessons learned during the effort, and the most immediate challenges that remain to be addressed.

Distributed robotic mapping of extreme environments

In the extreme environments posed by war fighting, fire fighting, and nuclear accident response, the cost of direct human exposure is levied in terms of injury and death. Robotic alternatives must address effective operations while removing humans from danger. This is profoundly challenging, as extreme environments inflict cumulative performance damage on exposed robotic agents. Sensing and perception are among the most vulnerable components. We present a distributed robotic system that enables autonomous reconnaissance and mapping in urban structures using teams of robots. Robot teams scout remote sites, maintain operational tempos, and successfully execute tasks, principally the construction of 3-D Maps, despite multiple agent failures. Using an economic model of agent interaction based on a free market architecture, a virtual platform (a robot colony) is synthesized where task execution does not directly depend on individual agents within the colony.

A campaign in autonomous mine mapping

Unknown, unexplored and abandoned subterranean voids threaten mining operations, surface developments and the environment. Hazards within these spaces preclude human access to create and verify extensive maps or to characterize and analyze the environment. To that end, we have developed a mobile robot capable of autonomously exploring and mapping abandoned mines. To operate without communications in a harsh environment with little chance of rescue, this robot must have a robust electro-mechanical platform, a reliable software system, and a dependable means of failure recovery. Presented are the mechanisms, algorithms, and analysis tools that enable autonomous mine exploration and mapping along with extensive experimental results from eight successful deployments into the abandoned Mathies coal mine near Pittsburgh, PA.

Real-time image-based topological localization in large outdoor environments

This paper presents a real-time implementation of a topological localization method based on matching image features. This work is supported by a unique sensor pod design that provides stand-alone sensing and computing for localizing a vehicle on a previously traveled road. We report extensive field test results from outdoor environments, with the sensor pod mounted on both a small and a large all-terrain vehicle. Off-line analysis of the approach is also presented to evaluate the robustness of the various image features tested against different weather and lighting conditions.

Immunology-directed methods for distributed robotics: a novel immunity-based architecture for robust control and coordination

This paper presents a novel algorithmic architecture for the coordination and control of large scale distributed robot teams derived from the constructs found within the human immune system. Using this as a guide, the Immunology-derived Distributed Autonomous Robotics Architecture (IDARA) distributes tasks so that broad, all-purpose actions are refined and followed by specific and mediated responses based on each units utility and capability to timely address the systems perceived need(s). This method improves on initial developments in this area by including often overlooked interactions of the innate immune system resulting in a stronger first-order, general response mechanism. This allows for rapid reactions in dynamic environments, especially those lacking significant a priori information. As characterized via computer simulation of a of a self-healing mobile minefield having up to 7,500 mines and 2,750 robots, IDARA provides an efficient, communications light, and scalable architecture that yields significant operation and performance improvements for large-scale multi-robot coordination and control.

Recent developments in subterranean robotics

Robotic systems exhibit remarkable capability for exploring and mapping subterranean voids. Information about subterranean spaces has immense value for civil, security, and commercial applications where problems, such as encroachment, collapse, flooding and subsidence can occur. Contemporary method for underground mapping, such as human surveys and geophysical techniques, can provide estimates of void location, but cannot achieve the coverage, quality, or economy of robotic approaches. This article presents the challenges, mechanisms, sensing, and software of subterranean robots. Results obtained from operations in active, abandoned, and submerged subterranean spaces will also be shown.

A photo-realistic 3-D mapping system for extreme nuclear environments: Chernobyl

We present a stereoscopic mapping system for use in post-nuclear accident operations by the Pioneer robot. First we discuss a radiation shielded sensor array designed to tolerate extended cumulative dose using 4/spl times/ shielding. Next, we outline procedures to ensure timely, accurate range estimation using trinocular stereo. Finally, we review the implementation of a system for the integration of range information into a 3-D, textured, metrically accurate surface mesh.

Towards Topological Exploration of Abandoned Mines

The need for reliable maps of subterranean spaces too hazardous for humans to occupy has motivated the use of robotic technology as mapping tools. As such, we present a systemic approach to autonomous topological exploration of a mine environment to facilitate the process of mapping. This approach focuses upon the interaction of three high-level processes: topological planning, intersection identification and local navigation. Topological planning tasks the robot to investigate stretches of mine corridor for the purpose of collecting data. Intersection identification converts sensory input into topological components used to construct an online topological map and provide the robot with a global sense of position. Local navigation transforms topological exploration objectives into robot actuation enabling traversal of mine corridors. These processes are described in detail with results presented from experiments conducted at a research coal mine near Pittsburgh, PA.