Target Tracking With Distributed Sensors: The Focus of Attention Problem

Simple item page
dc.contributor.authorKhanna, Sanjeev
dc.contributor.authorTaylor, Camillo J
dc.contributor.authorKhanna, Sanjeev
dc.contributor.authorTaylor, Camillo J
dc.date2023-05-16T22:26:34.000
dc.date.accessioned2023-05-22T12:56:15Z
dc.date.available2023-05-22T12:56:15Z
dc.date.issued2003-01-01
dc.date.submitted2005-04-07T06:39:47-07:00
dc.description.abstractIn this paper, we investigate data fusion techniques for target tracking using distributed sensors. Specifically, we are interested in how pairs of bearing or range sensors can be best assigned to targets in order to minimize the expected error in the estimates. We refer to this as the focus of attention (FOA) problem. In its general form, FOA is NP-hard and not well approximable. However, for specific geometries we obtain significant approximation results: a 2-approximation algorithm for stereo cameras on a line, a PTAS for when the cameras are equidistant, and a 1.42 approximation for equally spaced range sensors on a circle. In addition to constrained geometries, we further investigate the problem for general sensor placement. By reposing as a maximization problem -- where the goal is to maximize the number of tracks with bounded error -- we are able to leverage results from maximum set-packing to render the problem approximable. We demonstrate these in simulation for a target tracking task, and for localizing a team of mobile agents in a sensor network. These results provide insights into sensor/target assignment strategies, as well as sensor placement in a distributed network.
dc.description.commentsUniversity of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-03-23.
dc.description.commentsUniversity of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-03-23.
dc.identifier.urihttps://repository.upenn.edu/handle/20.500.14332/7369
dc.legacy.articleid1029
dc.legacy.fulltexturlhttps://repository.upenn.edu/cgi/viewcontent.cgi?article=1029&context=cis_reports&unstamped=1
dc.source.issue44
dc.source.journalTechnical Reports (CIS)
dc.source.statuspublished
dc.subject.otherGRASP
dc.titleTarget Tracking With Distributed Sensors: The Focus of Attention Problem
dc.typeReport
digcom.contributor.authorIsler, Volkan
digcom.contributor.authorSpletzer, John
digcom.contributor.authorisAuthorOfPublication|email:sanjeev@cis.upenn.edu|institution:University of Pennsylvania|Khanna, Sanjeev
digcom.contributor.authorisAuthorOfPublication|email:cjtaylor@cis.upenn.edu|institution:University of Pennsylvania|Taylor, Camillo J
digcom.identifiercis_reports/44
digcom.identifier.contextkey54929
digcom.identifier.submissionpathcis_reports/44
digcom.typereport
dspace.entity.typePublication
relation.isAuthorOfPublication6dba9e69-9dec-4ccb-b783-4aafb448170b
relation.isAuthorOfPublication6dba9e69-9dec-4ccb-b783-4aafb448170b
relation.isAuthorOfPublication27c45c7d-eb96-4e26-a7e7-73cb7f42b30c
relation.isAuthorOfPublication.latestForDiscovery6dba9e69-9dec-4ccb-b783-4aafb448170b
upenn.schoolDepartmentCenterTechnical Reports (CIS)
upenn.schoolDepartmentCenterGeneral Robotics, Automation, Sensing and Perception Laboratory
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
foa_tr.pdf
Size:
163.64 KB
Format:
Adobe Portable Document Format
Download
Collection
Reports