The set of allowable operations used in computation and their respective costs.
Abstract
Submitted by Nancy Lynch on September 26th, 2012
Submitted by Mina Sartipi on November 4th, 2011
Submitted by Nancy Lynch on November 3rd, 2011
File
Sensor Lattices
Submitted by Steven Lavalle on November 3rd, 2011
Submitted by Nancy Lynch on November 3rd, 2011
The objective of this research is to develop new models of computation for multi-robot systems. Algorithm execution proceeds in a cycle of communication, computation, and motion. Computation is inextricably linked to the physical configuration of the system. Current models cannot describe multi-robot systems at a level of abstraction that is both manageable and accurate. This project will combine ideas from distributed algorithms, computational geometry, and control theory to design new models for multi-robot systems that incorporate physical properties of the systems. The approach is to focus on the high-level problem of exploring an unknown environment while performing designated tasks, and the sub-problem of maintaining network connectivity. Key issues to be studied will include algorithmic techniques for handling ongoing discrete failures, and ways of understanding system capabilities as related to failure rates, geometric assumptions and physical parameters such as robot mobility and communication bandwidth. New metrics will be developed for error rates and robot mobility.
Intellectual merit arises from the combination of techniques from distributed algorithms, computational geometry, and control theory to develop and analyze algorithms for multi-robot systems. The project will develop a new class of algorithms and techniques for their rigorous analysis, not only under ideal conditions, but under a variety of error assumptions. The project will test theoretical ideas empirically, on three different multi-robot systems.
Broader impacts will include new algorithms for robot coordination, and rigorous understanding of the capabilities of different hardware platforms. Robots are an excellent outreach tool, and provide concrete examples of theory in action.
Award Number
Display Videos in Hero
Off
Institution
William Marsh Rice University
Lead PI
James McLurkin
Performance Period
-
Sponsor
National Science Foundation
Lead PI (text)
McLurkin, James
Submitted by James McLurkin on November 3rd, 2011
The objective of this research is to develop new models of computation for multi-robot systems. Algorithm execution proceeds in a cycle of communication, computation, and motion. Computation is inextricably linked to the physical configuration of the system. Current models cannot describe multi-robot systems at a level of abstraction that is both manageable and accurate. This project will combine ideas from distributed algorithms, computational geometry, and control theory to design new models for multi-robot systems that incorporate physical properties of the systems. The approach is to focus on the high-level problem of exploring an unknown environment while performing designated tasks, and the sub-problem of maintaining network connectivity. Key issues to be studied will include algorithmic techniques for handling ongoing discrete failures, and ways of understanding system capabilities as related to failure rates, geometric assumptions and physical parameters such as robot mobility and communication bandwidth. New metrics will be developed for error rates and robot mobility.
Intellectual merit arises from the combination of techniques from distributed algorithms, computational geometry, and control theory to develop and analyze algorithms for multi-robot systems. The project will develop a new class of algorithms and techniques for their rigorous analysis, not only under ideal conditions, but under a variety of error assumptions. The project will test theoretical ideas empirically, on three different multi-robot systems.
Broader impacts will include new algorithms for robot coordination, and rigorous understanding of the capabilities of different hardware platforms. Robots are an excellent outreach tool, and provide concrete examples of theory in action.
Award Number
Display Videos in Hero
Off
Institution
Massachusetts Institute of Technology
Lead PI
Nancy Lynch
Project URL
Performance Period
-
Sponsor
National Science Foundation
Lead PI (text)
Lynch, Nancy
Submitted by Nancy Lynch on November 3rd, 2011
File
Sensor Lattices
Submitted by Steven Lavalle on November 2nd, 2011
The objective of this research is considering security and timing as primary concerns, re-envisioning computer architecture and network algorithms to provide a robust foundation for CPS. The approach is rethinking the hardware and software divide, providing true process concurrency and isolation. Extending these benefits to the communication network so integral to CPS, multicast and security innovations that consider CPS constraints will be proposed.
This project will provide computational and communication foundations for CPS through the following tasks. (1) An open source hardware design will be created. Abandoning the error-prone paradigm of shared memory communication, Precision Timed (PRET) processors for dataflow computations will be extended. (2) The hardware/software interface will be investigated specifically for PRET architectures. (3) A routing algorithm considering the CPS constraints will be investigated. The constraints include efficiency, adaptability, scalability, simplicity, and security. (4) Distributed Source Coding for CPS applications will be studied with focus on challenges from small packet sizes in these applications.
This project will engage the community and students in multiple grades and institutions, through the following undertakings. (1) A package for education and research in CPS will be assembled. This package and the material from this project in the form of tutorials, publications, and curriculum will be available to other institutions. (2) New courses will be created integrating research results into education. (3) A diverse group of students including women and minorities will be recruited. (4) Two applications will be implemented in the fields of medical devices and emergency response.
Award Number
Display Videos in Hero
Off
Co-PIs
Stephen Craven
Institution
University of Tennessee Chattanooga
Lead PI
Mina Sartipi
Outcomes Report URL
Performance Period
-
Sponsor
National Science Foundation
Lead PI (text)
Sartipi, Mina
Submitted by Mina Sartipi on October 31st, 2011
Submitted by Anonymous on August 1st, 2011