The objective of this research effort is to address current limitations on the autonomous operation of large, geographically distributed groups of robots and sensors collaborating for detecting events and objects of interest, and estimating their key parameters. The unifying theme throughout this endeavor is that communication, coordination, and performance evaluation are intertwined aspects of a new category of problems, specific to distributed systems, whose solution requires a holistic approach.

This research effort will focus on developing detailed models that quantify the effect on the accuracy of distributed estimation tasks of important factors such as the size of the robot team, type and precision of sensors, frequency of observations, and availability of communication and processing resources. Examples of cases that will be considered are cooperative localization, mapping, tracking, and detection with robots navigating in 3D under realistic sensing, communication, and processing limitations. This analysis will culminate in a concrete set of rules and methods that will be used to direct the design of robotic groups capable of achieving their mission objectives as described by user-imposed requirements on the expected precision and time to complete their task. The direct impact of this work will be significant cost savings during the design phase of a robotic team and throughout the robots' operation. Furthermore, this performance evaluation effort will empower robotics engineers with the ability to extrapolate from current design paradigms and reason for their selections based on formal analysis. The analytical results from this work will also be used as the basis for determining the optimal motion and communication strategies that maximize the efficiency of distributed sensing and estimation tasks. These algorithms will advance the state of the art in robot coordination for information acquisition, communication, and management by providing adaptability to changing conditions and increasing the reliability of mobile robot networks.

Agency
National Science Foundation (NSF)
Institute
Division of Information and Intelligent Systems (IIS)
Application #
0643680
Program Officer
Richard Voyles
Project Start
Project End
Budget Start
2007-01-15
Budget End
2014-12-31
Support Year
Fiscal Year
2006
Total Cost
$581,998
Indirect Cost
Name
University of Minnesota Twin Cities
Department
Type
DUNS #
City
Minneapolis
State
MN
Country
United States
Zip Code
55455