2026-09-18T22:32:37Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/378472022-01-13T07:54:29Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
Charles E. Rohrs.
Rudoy, Melanie Beth
Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
2007-07-17T19:40:42Z
2007-07-17T19:40:42Z
2006
2006
http://hdl.handle.net/1721.1/37847
135325188
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2006.
This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
Includes bibliographical references (leaves 73-75).
This thesis presents two topics related to the simultaneous calibration of a network of imaging sensors, i.e. cameras, and the recovery of the trajectory of an object moving among those sensors. The non-overlapping fields of view for the cameras do not cover the entire scene, and therefore there are time steps for which no measurements are available. A Bayesian framework is imposed on the problem in order to compute the MAP (maximum a posteriori) estimate, the solution that maximizes the probability of the sensor network configuration and target trajectory given the measurement set. The first topic discussed is model order reduction to decrease the number of unknown parameters in the motion and measurement models, thereby reducing the computational requirements of the optimization algorithm. It is possible to reduce the dimension of the search space, with no loss in accuracy, by treating the estimation of target's trajectory while it is outside the field of view of the network as an independent sub-problem that can be solved at a later time. Additionally, one can further reduce the dimension of the search space by taking advantage of the fact that the measurement noise is negligible compared to other sources of error in the problem, and subsequently the measurements can be treated as equality constraints in the optimization.
(cont.) This second procedure yields results that are not equal to the solution determined by the original algorithm, with the magnitude of the difference dependent on the covariance of the original measurement noise. The second aspect of this thesis relates to improving the accuracy of the solution by taking further advantage of missing measurement information. The original algorithm may yield a solution that is infeasible with respect to knowledge of the times at which measurements occurred. The MAP estimate may place the trajectory of the target inside the field of view of one of the sensors at a time step for which no measurement is available. Three techniques that treat the missing measurements as additional constraints on the problem are presented. The first algorithm reformulates the problem as a mixed-integer nonlinear (non-convex) programming problem. The second algorithm systematically explores only feasible subsets of the search space, adding and removing constraints as needed according to a simple set of rules. The last algorithm discusses the use of circular constraints to approximate the actual sensor boundaries, which results in simpler problem formulation.
by Melanie Beth Rudoy.
S.M.
75 leaves
eng
Massachusetts Institute of Technology
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
Electrical Engineering and Computer Science.
Simultaneous sensor calibration and path estimation
Thesis
application/pdf
false
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="4f499d5a-fa47-4833-82ca-e1886ce5e084">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>Simultaneous sensor calibration and path estimation</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2006</PublicationDate>
<Authors>
<Author>
<DisplayName>Rudoy, Melanie Beth</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Electrical Engineering and Computer Science.</Keyword>
<Abstract>This thesis presents two topics related to the simultaneous calibration of a network of imaging sensors, i.e. cameras, and the recovery of the trajectory of an object moving among those sensors. The non-overlapping fields of view for the cameras do not cover the entire scene, and therefore there are time steps for which no measurements are available. A Bayesian framework is imposed on the problem in order to compute the MAP (maximum a posteriori) estimate, the solution that maximizes the probability of the sensor network configuration and target trajectory given the measurement set. The first topic discussed is model order reduction to decrease the number of unknown parameters in the motion and measurement models, thereby reducing the computational requirements of the optimization algorithm. It is possible to reduce the dimension of the search space, with no loss in accuracy, by treating the estimation of target's trajectory while it is outside the field of view of the network as an independent sub-problem that can be solved at a later time. Additionally, one can further reduce the dimension of the search space by taking advantage of the fact that the measurement noise is negligible compared to other sources of error in the problem, and subsequently the measurements can be treated as equality constraints in the optimization.</Abstract>
<Abstract>(cont.) This second procedure yields results that are not equal to the solution determined by the original algorithm, with the magnitude of the difference dependent on the covariance of the original measurement noise. The second aspect of this thesis relates to improving the accuracy of the solution by taking further advantage of missing measurement information. The original algorithm may yield a solution that is infeasible with respect to knowledge of the times at which measurements occurred. The MAP estimate may place the trajectory of the target inside the field of view of one of the sensors at a time step for which no measurement is available. Three techniques that treat the missing measurements as additional constraints on the problem are presented. The first algorithm reformulates the problem as a mixed-integer nonlinear (non-convex) programming problem. The second algorithm systematically explores only feasible subsets of the search space, adding and removing constraints as needed according to a simple set of rules. The last algorithm discusses the use of circular constraints to approximate the actual sensor boundaries, which results in simpler problem formulation.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>