Masters Theses

Date of Award

5-2004

Degree Type

Thesis

Major Professor

Lynne Parker

Committee Members

Robert Ward, Bradley Vanderzanden

Abstract

Previous work in multi-robot cooperation has aimed at gaining autonomy and fault tolerance in the robot team. Most attempt to accomplish this by dynamically assigning roles or tasks to the robots and pre-designing the solution for heterogeneous robot teams with known sensing capabilities. However, pre-designed solutions fail when changes occur in the robot team composition or in the available environmental sensors at run-time. Automated solution design is thus needed to accomplish autonomy and fault tolerance in multi-agent systems. Very little work has been done in automating robot solutions at run-time due to the difficulty of adapting to many unexpected events such as sensor failures and changes in the environment. Therefore, the software reconfigurability approach is introduced. This approach takes into account all available sensors and capabilities on the robot team rather than on individual robots. It views those sensors and capabilities as building blocks and configures a solution by choosing from different ways of combining these blocks. Since the implementation of this approach cannot be completed in a short time, this thesis concentrates on 1) modularizing the robot behaviors to create these building blocks and 2) illustrating different ways to solve a task based on the same blocks. Our approach is based on creating distributed “schema” building blocks across multiple robots and providing a mechanism for the schemas to be reconnected in multiple ways to achieve different solution strategies. We illustrate the fundamental capabilities of this approach through a simple multi-robot application involving robots moving to assigned goal positions. We show how different schema configurations can achieve this task in multiple ways by using different combinations of robot behaviors. This accomplishment enables the development of a fault tolerant and autonomous robot system by providing different solutions to solving a task based on the available sensors and capabilities in the robot team, as well as constructs that allow the team solution to be automated at run-time.

Download
Files over 3MB may be slow to open. For best results, right-click and select "save as..."

Share

COinS