Optimal Positioning of Sensors in 2D
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.
KeywordsMobile Robot Visibility Line Edge Covering Starting Region Visible Edge
- 2.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)Google Scholar
- 7.Danner, T., Kavraki, L.E.: Randomized planning for short inspection paths. In: Proceedings. ICRA 2000, vol. 2, pp. 971–976 (2000)Google Scholar
- 9.Preparata, F., Shamos, M.: Computational geometry: an introduction. Springer, Heidelberg (1985)Google Scholar
- 10.Baase, S.: Computer algorithms. Addison-Wesley, Reading (1988)Google Scholar