Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Towards a Theory of Information Invariants for Cooperating Autonomous Mobile Robots

Towards a Theory of Information Invariants for Cooperating Autonomous Mobile Robots

File(s)
93-1383.ps (946.59 KB)
93-1383.pdf (4 MB)
Permanent Link(s)
https://hdl.handle.net/1813/6157
Collections
Computer Science Technical Reports
Author
Donald, Bruce Randall
Jennings, James
Rus, Daniela
Abstract

In [Don4], we described a manipulation task for cooperating mobile robots that can push large, heavy objects. There, we asked whether explicit local and global communication between the agents can be removed from a family of pushing protocols. In this paper, we answer in the affirmative. We do so by using the general methods of [Don4] analyzing information invariants. We discuss several measures for the information complexity of the task: (a) How much internal state should the robot retain? (b) How many cooperating agents are required, and how much communication between them is necessary? (c) How can the robot change (side-effect) the environment in order to record state or sensory information to perform a task? (d) How much information is provided by sensors? and (e) How much computation is required by the robot? To answer these questions, we develop a notion of information invariants. We develop a technique whereby one sensor can be constructed from others by adding, deleting, and reallocating (a) - (e) among collaborating autonomous agents. We add a resource to (a) - (e) and ask: (f) How much information is provided by the task mechanics? By answering this question, we hope to develop information invariants that explicitly trade-off resource (f) with resources (a) - (e). The protocols we describe here have been implemented in several different forms, and we will show a video reporting on experiments to measure and analyze information invariants using a pair of cooperating mobile robots for manipulation experiments in our laboratory.

Date Issued
1993-09
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR93-1383
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance