A hierarchical framework for constructing computationally efficient algorithms for distributed inference problems
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2003.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2005
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/16912 |
| _version_ | 1826195988420755456 |
|---|---|
| author | Chu, Maurice Kyojin, 1973- |
| author2 | Sanjoy K. Mitter. |
| author_facet | Sanjoy K. Mitter. Chu, Maurice Kyojin, 1973- |
| author_sort | Chu, Maurice Kyojin, 1973- |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2003. |
| first_indexed | 2024-09-23T10:19:04Z |
| format | Thesis |
| id | mit-1721.1/16912 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T10:19:04Z |
| publishDate | 2005 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/169122019-04-12T09:20:31Z A hierarchical framework for constructing computationally efficient algorithms for distributed inference problems Chu, Maurice Kyojin, 1973- Sanjoy K. Mitter. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2003. Includes bibliographical references (p. 389-391). This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. In this thesis, we present a methodology for designing computationally efficient algorithms for large-scale inference systems on system architectures with distributed autonomous agents. The principle of information-based computation is the underlying idea driving elements of this methodology. The methodology consists of a layered information processing architecture, which organizes specific inference tasks into layers so that the information extracted from these tasks can be exploited to design an efficient inference system, and the hierarchy, which is a representation combining elements of circuits and branching programs from which efficient distributed local algorithms implementing global tasks on general system architectures can be generated. The general issues addressed by this methodology are: (1) how to efficiently collect distributed information for estimation when collecting information is expensive, (2) how to distribute a global algorithm among multiple agents, and (3) how to take advantage of prior computations to aid in subsequent computations. To demonstrate that the methodology is a good one, we present an application of sensor networks to battlefield awareness. The problem is to gain intelligence about targets in the environment from the information collected by a set of sensor nodes which are distributed over a field and have real physical constraints on energy and communication. In particular, solutions to the problem of information collection for target localization and the problem of multiple target tracking and classification are formulated and demonstrated using the proposed methodology. (cont.) Difficult problems such as the data association problem in multiple target tracking are handled when possible by the careful design of interactions between layers of an appropriately constructed layered information processing architecture. by Maurice Kyojin Chu. Ph.D. 2005-05-19T15:15:56Z 2005-05-19T15:15:56Z 2003 2003 Thesis http://hdl.handle.net/1721.1/16912 52643027 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 391 p. 5703982 bytes 5733665 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Chu, Maurice Kyojin, 1973- A hierarchical framework for constructing computationally efficient algorithms for distributed inference problems |
| title | A hierarchical framework for constructing computationally efficient algorithms for distributed inference problems |
| title_full | A hierarchical framework for constructing computationally efficient algorithms for distributed inference problems |
| title_fullStr | A hierarchical framework for constructing computationally efficient algorithms for distributed inference problems |
| title_full_unstemmed | A hierarchical framework for constructing computationally efficient algorithms for distributed inference problems |
| title_short | A hierarchical framework for constructing computationally efficient algorithms for distributed inference problems |
| title_sort | hierarchical framework for constructing computationally efficient algorithms for distributed inference problems |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/16912 |
| work_keys_str_mv | AT chumauricekyojin1973 ahierarchicalframeworkforconstructingcomputationallyefficientalgorithmsfordistributedinferenceproblems AT chumauricekyojin1973 hierarchicalframeworkforconstructingcomputationallyefficientalgorithmsfordistributedinferenceproblems |