Optimal positioning of surveillance UGVs

2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS

Volumn , Issue , 2008, Pages 2539-2544

  Nilsson, Ulrik ^a   Ögren, Petter ^a   Thunberg, Johan ^a  

^a SWEDISH DEFENCE RESEARCH AGENCY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CAMERA LOCATIONS; FIELD OF VIEWS; LINE-OF-SIGHT; OPTIMAL POSITIONING; POLYNOMIAL-TIME ALGORITHMS; SECURITY APPLICATION; SURVEILLANCE CAMERAS; UNMANNED GROUND VEHICLES; ZOOM CAMERA;

CAMERAS; GROUND VEHICLES; INTELLIGENT ROBOTS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; POLYNOMIAL APPROXIMATION; REMOTELY OPERATED VEHICLES; SET THEORY;

SECURITY SYSTEMS;

EID: 69549137049     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2008.4650851     Document Type: Conference Paper

References (19)

1. S. Kumar, T. Lai, and A. Arora, "Barrier coverage with wireless sensors," Wireless Networks, vol.13, no.6, pp. 817-834, 2007.
2. H. González-Banos and J. Latombe, "A Randomized Art-Gallery Algorithm for Sensor Placement," Proceedings of the 17th Annual Symposium on Computational Geometry, pp. 232-240, 2001.
3. S. Chen and Y. Li, "Automatic Sensor Placement for Model-Based Robot Vision," Transactions on Systems, Man and Cybernetics, Part B, IEEE, vol.34, no.1, pp. 393-408, 2004.
4. W. Franklin and C. Ray, "Higher isn't Necessarily Better: Visibility Algorithms and Experiments," Proceedings of the 6th International Symposium on Spatial Data Handling, pp. 751-763, 1994.
5. W. Franklin, "Siting Observers on Terrain," Symposium on Spatial Data Handling, Ottawa, pp. 109-120, 2002.
6. J. Urrutia, "Art gallery and illumination problems," in Handbook of computational geometry, J.-R. Sack and J. Urrutia, Eds. North- Holland Publishing Co., 2000, pp. 973-1027.
7. B. Gerkey, S. Thrun, and G. Gordon, "Visibility-Based Pursuit-Evasion with Limited Field of View," The International Journal of Robotics Research, vol.25, no.4, pp. 299-315, 2006.
8. B. Speckmann and C. Tóth, "Allocating Vertex p-Guards in Simple Polygons via Pseudo-Triangulations," Discrete and Computational Geometry, vol.33, no.2, pp. 345-364, 2005. (Pubitemid 40176441)
9. D. Kingston, R. Beard, and D. Casbeer, "Decentralized Perimeter Surveillance Using a Team of UAVs," Proceedings of the AIAA Conference on Guidance, Navigation, and Control, 2005.
10. A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, V. Naik, V. Mittal, H. Cao, M. Demirbas, M. Gouda, et al., "A line in the sand: a wireless sensor network for target detection, classification, and tracking," Computer Networks, vol.46, no.5, pp. 605-634, 2004.
11. S. Eidenbenz, "Approximation Algorithms for Terrain Guarding," Information Processing Letters, vol.82, no.2, pp. 99-105, 2002.
12. D. Lee and A. Lin, "Computational Complexity of Art Gallery Problems," IEEE Transactions on Information Theory, vol.32, no.2, pp. 276-282, 1986. (Pubitemid 16613634)
13. S. Eidenbenz, "Inapproximability Results for Guarding Polygons without Holes," Proceedings of the 9th International Symposium on Algorithms and Computation, pp. 427-436, 1998.
14. Y. Amit, J. S. B. Mitchell, and E. Packer, "Locating Guards for Visibility Coverage of Polygons," in Proceedings of the 9th Workshop on Algorithm Engineering and Experiments, ser. Proceedings in Applied Mathematics. SIAM, 2007.
15. S. Eidenbenz and P. Widmayer, "An Approximation Algorithm for Minimum Convex Cover with Logarithmic Performance Guarantee," SIAM Journal on Computing, vol.32, p. 654, 2003.
16. M. Marengoni and B. Draper, "System to Place Observers on a Polyhedral Terrain in Polynomial Time," Image and Vision Computing, vol.18, no.10, pp. 773-780, 2000. (Pubitemid 30865570)
17. A. Efrat and S. Har-Peled, "Guarding Galleries and Terrains," Proceedings of the IFIP 17th World Computer Congress-TC1 Stream/2nd IFIP International Conference on Theoretical Computer Science: Foundations of Information Technology in the Era of Networking and Mobile Computing, pp. 181-192, 2002.
18. C. Fragoudakis, E. Markou, and S. Zachos, "How to Place Efficiently Guards and Paintings in an Art Gallery," in Lecture notes in Computer Science: Advances in Informatics, Bozanis, Panayiotis, Houstis, and Elias, Eds. Springer, 2005, pp. 145-154.
19. U. Nilsson, P. Ogren, and J. Thunberg, "Towards Optimal UGV Positioning," in Optimization and Cooperative Control Strategies, ser. Lecture Notes in Control and Information Sciences, M. Hirsch, C. Commander, P. Pardalos, and R. Murphey, Eds. Springer Verlag, 2008.