Abstract-Deployed som en naturlig miljö observatorium eller en övervakningsenhet, en fjärransluten robotisk pan-tilt-zoom kamera måste styras genom samtidiga ram förfrågningar från både online-användare och in situ sensorer såsom rörelsedetektorer. Detta dokument presenterar algoritmer som är kapabla att hitta en kameraram som optimerar ett mått på total tillfredsställelse över alla förfrågningar, vilket är en generaliserad version av den enda ram-urval problem föreslås av Song et al. 2006 presenterar vi en lattice-baserad approximationsalgoritm; givet n förfrågningar och approximation bunden, Vi analyserar avvägningen mellan lösningskvalitet och motsvarande beräkningstid, och bevisar att algoritmen körs i O (n/ 3 ) tid. Vi utvecklar också en gren-och-bundet-liknande implementation som minskar den konstanta faktorn av algoritmen med mer än 70%. Vi har implementerat algoritmerna, och numeriska experimentresultat överensstämmer med vår analys. De föreslagna algoritmernas fältförsök har utförts under de senaste tre åren. De föreslagna algoritmerna har använts framgångsrikt i en mängd olika verkliga tillämpningar, inklusive observation av naturlig miljö, byggnadsövervakning och övervakning av det offentliga rummet.
Sång och al. beskriva ungefärliga och distribuerade algoritmer för att lösa ramvalsproblemet REF ].
Approximate Algorithms for a Collaboratively Controlled Robotic Camera
{'venue': 'IEEE Transactions on Robotics', 'journal': 'IEEE Transactions on Robotics', 'mag_field_of_study': ['Mathematics', 'Computer Science']}