Show simple item record

dc.contributor.author
Gfeller, Beat
dc.contributor.author
Mihalák, Matúš
dc.contributor.author
Suri, Subhash
dc.contributor.author
Vicari, Elias
dc.contributor.author
Widmayer, Peter
dc.date.accessioned
2019-03-05T11:46:28Z
dc.date.available
2019-03-05T11:43:09Z
dc.date.available
2019-03-05T11:46:28Z
dc.date.issued
2008
dc.identifier.uri
http://hdl.handle.net/20.500.11850/329185
dc.identifier.doi
10.3929/ethz-a-006821121
dc.description.abstract
We consider the problem of tracking n targets in the plane using 2n cameras, where tracking each target requires two distinct cameras. A single camera (modeled as a point) sees a target point in a certain direction, ideally with unlimited precision, and thus two cameras (not collinear with the target) unambiguously determine the position of the target. In reality, due to the imprecision of the cameras, instead of a single viewing direction a target defines only a viewing cone, and so two cameras localize a target only within the intersection of two such cones. In general, the true localization error is a complicated function of the angle subtended by the two cameras at the target (the tracking angle), but a commonly accepted tenet is that an angle of 90◦ is close to the ideal. In this paper, we consider several algorithmic problems related to this so-called “focus of attention” problem. In particular, we show that the problem of deciding whether each of n given targets can be tracked with 90◦ is NP-complete. For the special case where the cameras are placed along a single line while the targets are located anywhere in the plane, we show a 2-approximation both for the sum of tracking angles and the bottleneck tracking angle (i.e., the smallest tracking angle) maximization problems (which is a natural goal whenever targets and cameras are far from each other). Lastly, for the uniform placement of cameras along the line, we further improve the result to a PTAS.
en_US
dc.format
application/pdf
en_US
dc.language.iso
en
en_US
dc.publisher
ETH Zurich, Department of Computer Science
en_US
dc.subject
Angle Optimization
en_US
dc.subject
Target Tracking
en_US
dc.subject
Algorithms
en_US
dc.title
Angle optimization in target tracking
en_US
dc.type
Report
dc.rights.license
In Copyright - Non-Commercial Use Permitted
ethz.journal.title
ETH Technical Report
ethz.journal.volume
592
en_US
ethz.size
14 p.
en_US
ethz.code.ddc
0 - Computer science, information & general works::004 - Data processing, computer science
en_US
ethz.code.ddc
6 - Technology, medicine and applied sciences::621.3 - Electric engineering
en_US
ethz.publication.place
Zurich
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03340 - Widmayer, Peter (emeritus) / Widmayer, Peter (emeritus)
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03340 - Widmayer, Peter (emeritus) / Widmayer, Peter (emeritus)
ethz.date.deposited
2017-06-08T21:20:39Z
ethz.source
ECIT
ethz.source
ECOL
ethz.identifier.importid
imp59364c3c4d3cd34428
ethz.identifier.importid
imp59366b18a955847055
ethz.identifier.importid
imp593650ca54f9a45621
ethz.ecolpid
eth:4984
ethz.ecitpid
pub:25901
ethz.ecitpid
pub:109875
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2019-03-05T11:43:22Z
ethz.rosetta.lastUpdated
2019-03-05T11:46:43Z
ethz.rosetta.versionExported
true
dc.identifier.olduri
http://hdl.handle.net/20.500.11850/14310
dc.identifier.olduri
http://hdl.handle.net/20.500.11850/69348
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Angle%20optimization%20in%20target%20tracking&rft.jtitle=ETH%20Technical%20Report&rft.date=2008&rft.volume=592&rft.au=Gfeller,%20Beat&Mihal%C3%A1k,%20Mat%C3%BA%C5%A1&Suri,%20Subhash&Vicari,%20Elias&Widmayer,%20Peter&rft.genre=report&
 Search via SFX

Files in this item

Thumbnail

Publication type

Show simple item record