Abstract
Locating the minimum number of sensors able to see at the same time the entire surface of an object is an important practical problem. Most work presented in this area is restricted to 2D objects. In this paper we present a sensor location algorithms with the following properties. In principle, the algorithm could be extended to 3D objects. The solution given by the algorithm converges toward the optimal solution when increasing the resolution of the object. Limitations due to real sensors can be easily taken into account.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Scott, W.R., Roth, G.: View Planning for Automated Three-Dimensional Object Reconstruction and Inspection. ACM Computing Surveys 35(1), 64–96 (2003)
Kazakakis, G.D., Argyros, A.A.: Fast positioning of limited visibility guards for inspection of 2D workspaces. In: Proc. Conf. On Intelligent Robots and Systems, pp. 2843–2848 (2002)
Laurentini, A.: Guarding the walls of an art gallery. The Visual Computer 15, 265–278 (1999)
O’Rourke, J.: Art gallery theorems and algorithms. Oxford University Press, New York (1987)
Shermer, T.: Recent results in art galleries. IEEE Proc. 80, 1384–1399 (1992)
Nemhauser, G., Wolsey, L.: Integer and Combinatorial Optimization. John Wiley & Sons, Chichester (1988)
Danner, T., Kavraki, L.E.: Randomized planning for short inspection paths. In: Proceedings. ICRA 2000, vol. 2, pp. 971–976 (2000)
Gigus, Z., Canny, J., Seidel, R.: Efficiently computing and representing aspect graphs of polyhedral objects. IEEE Trans. Patt. Anal. Machine Intell. 13, 542–551 (1991)
Preparata, F., Shamos, M.: Computational geometry: an introduction. Springer, Heidelberg (1985)
Baase, S.: Computer algorithms. Addison-Wesley, Reading (1988)
Talluri, R., Aggarwal, J.K.: Mobile robot self-location using model-image feature correspondence. IEEE Trans. On Robotics and Automation 12(1), 63–77 (1996)
Simsarian, K.T., Olson, T.J., Nandhakumar, N.: View-invariant regions and mobile robot self-localization. IEEE Trans. Robot. and Automat. 12(5), 810–816 (1996)
Nemhauser, Wolsey, L.: Integer and Combinatorial Optimization, p. 466. John Wiley, Chichester (1988)
Tarabanis, K., Tsai, R.Y., Kaul, A.: Computing occlusion-free viewpoints. IEEE Trans. Pattern Analysis and Machine Intelligence 18(3), 279–292 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bottino, A., Laurentini, A. (2004). Optimal Positioning of Sensors in 2D. In: Sanfeliu, A., Martínez Trinidad, J.F., Carrasco Ochoa, J.A. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2004. Lecture Notes in Computer Science, vol 3287. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30463-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-30463-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23527-9
Online ISBN: 978-3-540-30463-0
eBook Packages: Springer Book Archive