Abstract-Vi rapporterar vår algoritmiska utveckling av pframe problem som tillgodoser behovet av att samordna en uppsättning p-nätverkade robotiska pan-tilt-zoom kameror för n, (n > p), konkurrerande polygonala förfrågningar. Vi antar att p-ramarna nästan inte överlappar täckningen mellan ramar och att en begäran endast uppfylls om den är helt täckt. Vi föreslår sedan en upplösningsgrad med icke-partiell täckning (RRNPC) metrisk för att kvantifiera tillfredsställelsenivån för en given begäran med avseende på en uppsättning p kandidatramar. Vi föreslår en latticebaserad approximationsalgoritm för att söka efter den lösning som maximerar den totala tillfredsställelsen. Algoritmen bygger på ett induktionsliknande tillvägagångssätt som finner relationen mellan lösningen till (p − 1)-frame-problemet och lösningen på p-frame-problemet. För en given approximation bunden, algoritmen körs i O(n/ 3 + p 2 / 6 ) tid. Vi har implementerat algoritmen och experimentella resultat överensstämmer med vår komplexitetsanalys.
I REF formulerar vi p-frame-problemet och föreslår en approximationsalgoritm som körs i O(n/ på 3 + p 2 / på 6 ) tid.
An approximation algorithm for the least overlapping p-Frame problem with non-partial coverage for networked robotic cameras
{'venue': '2008 IEEE International Conference on Robotics and Automation', 'journal': '2008 IEEE International Conference on Robotics and Automation', 'mag_field_of_study': ['Computer Science']}