Positioning and utilizing sensors on a 3-D terrain part I-theory and modeling

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 41, Issue 3, 2011, Pages 376-382

  Topcuoglu, Haluk Rahmi ^a   Ermis, Murat ^b   Sifyan, Mesut ^a  

^a MARMARA UNIVERSITY   (Turkey)

^b TURKISH AIR FORCE ACADEMY   (Turkey)

Author keywords

Multiattribute utility (MAU) theory; multiobjective optimization; sensor planning; viewpoints

Indexed keywords

FUNDAMENTAL RESEARCH; MULTI-ATTRIBUTE UTILITY; MULTI-ATTRIBUTE UTILITY THEORY; MULTIPLE OBJECTIVES; MULTIPLE SENSORS; NEW MODEL; SENSOR DEPLOYMENT; SENSOR PLANNING; THEORY AND MODELING; UTILITY FUNCTIONS; VIEWPOINTS;

COMPUTER VISION; LANDFORMS; SENSORS; SPACE SHUTTLES; THREE DIMENSIONAL;

MULTIOBJECTIVE OPTIMIZATION;

EID: 79954587067     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2010.2055850     Document Type: Article

References (34)

1. J.Wang, C. Niu, andR. Shen, "Priority-based target coverage in directional sensor networks using genetic algorithm," Comput. Math. Appl., vol. 57, pp. 1915-1922, 2009.
2. M. Marengoni, B. A. Draper, A. Hanson, and R. Sitaraman, "A system to place observers on a polyhedral terrain in polynomial time," Image Vis. Comput., vol. 18, no. 10, pp. 773-780, 2000.
3. E. Riseman, H. Schultz, W. Lim, B. Draper, and A. Hanson, "Daedalus battlefield visualization system," in Proc. ARPA Image Understanding, 1996, pp. 491-500.
4. J. O'Rourke, Art Gallery Theorems and Algorithms. London, U.K.: Oxford Univ. Press, 1987.
5. U.M. Erdem and S. Sclaroff, "Optimal placement of cameras in floorplans to satisfy task requirements and cost constraints," in Proc. OMNIVIS Workshop, 2004, pp. 111-120.
6. X. Han, E. Lloyd, and C. Shen, "Deploying directional sensor networks with guaranteed connectivity and coverage," in Proc. IEEE SECON 2008, pp. 153-160.
7. N. Tezcan and W. Wang, "Self-orienting wireless multimedia sensor networks for occlusion viewpoints," Comput. Netw., vol. 52, pp. 2558-2567, 2008.
8. E. Horster and R. Lienhart, "On the optimal placement of multiple visual sensors," in Proc. 4th ACM Int. Workshop Video Surveill. Sens. Netw., 2006, pp. 111-120. (Pubitemid 47168331)
9. H. Ma, X. Zhang, and A. Ming, "A coverage-enhancing method for 3d directional sensor networks," in Proc. 28th Conf. Comput. Commun.- INFOCOM 2009, pp. 2791-2795.
10. J. Zhao, S. Cheung, and T. Nguyen, "Optimal camera network configurations for visual tagging," IEEE J. Sel. Topics Signal Process., vol. 2, no. 2, pp. 464-479, Aug. 2008.
11. A. Bakhtari, M. D. Naish, M. Ekandri, E. A. Croft, and B. Benhabib, "Active-vision-basedmultisensor surveillance-An implementation," IEEE Trans. Syst., Man Cybern. C, Appl. Rev., vol. 36, no. 5, pp. 668-680, Sep. 2006.
12. A. Mittal and L.Davis, "Visibility analysis and sensor planning in dynamic environments," in Proc. Comput. Vis.-ECCV 2004, pp. 175-189.
13. A. Mittal, "Genetic operators for sequencing problems," in Proc. Comput. Vis.-ECCV 2006 (Lecture Notes in Computer Science), pp. 522-535.
14. A. Mittal and L. Davis, "A general method for sensor planning in multisensor systems: Extension to random occlusion," Int. J. Comput. Vis., vol. 76, no. 1, pp. 31-52, 2008. (Pubitemid 350234086)
15. E. Becker, G. Guerra-Filho, and F. Makedon, "Automatic sensor placement in a 3d volume," in Proc. 2nd Int. Conf. Pervasive Technol. Related Assist. Environ., 2009, pp. 1-8.
16. J. Jia, J. Chen, G. Chang, Y. Wen, and J. Song, "Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius," Comput. Math. Appl., vol. 57, pp. 1767-1775, 2009.
17. I. Stamos and P. Allen, "Interactive sensor planning," in Proc. Int. Conf. Comput. Vis. Pattern Recognit., 1998, pp. 489-494.
18. M. K. Reed and P. K. Allen, "Constraint-based sensor planning for scene modeling," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 12, pp. 1460-1467, Dec. 2000. (Pubitemid 32088472)
19. S. Y. Chen and Y. F. Li, "Optimal viewpoint planning for modelbased robot vision," in Proc. IEEE 2002 World Congr. Comput. Intell. (WCCI)/Congr. Evol. Comput., 2002, pp. 634-639.
20. S. Y. Chen and Y. F. Li, "Constraint-based sensor planning for scene modeling," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 34, no. 1, pp. 393-408, Feb. 2004.
21. S. Kristensen, "Sensor planning with Bayesian decision theory," Robot. Auton. Syst., vol. 19, pp. 273-286, 1997. (Pubitemid 127416279)
22. L. Mihaylova, T. Lefebre, H. Bruyninckx, K. Gadeyne, and J. D. Schutter, "Active sensing for robotics-A survey," in Proc. Int. Conf. Numer. Methods Appl., 2002, pp. 316-324.
23. J. Spletzer and C. Taylor, "Sensor planning and control in a dynamic environment," in Proc. Int. Conf. Robot. Autom., 2002, pp. 676-682.
24. R. Tharmarasa, T.Kirubarajan, and J. Peng, "Optimization-based dynamic sensor management for distributed multitarget tracking," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 39, no. 5, pp. 534-546, Sep. 2009.
25. D. Cook, P. Gmytrasiewicz, and L. B. Holder, "Decision-theoretic cooperative sensor planning," IEEE Trans. Pattern Anal.Mach. Intell., vol. 18, no. 10, pp. 1013-1023, Oct. 1996. (Pubitemid 126773910)
26. R. Keeney and H. Raiffa, DecisionsWith Multiple Objectives: P and Value Tradeoffs. Cambridge, U.K.: Cambridge Univ. Press, 1993.
27. J. Byers and G. Nasser, "Utility-based decision-making in wireless sensor networks," in Proc. 1st ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2004, pp. 143-144.
28. V. Isler and R. Bajcsy, "The sensor selection problem for bounded uncertainty sensing models," in Proc. 4th Int. Symp. Inf. Process. Sens. Netw., 2005, pp. 24-27.
29. D. K. F. Bian and R. Govindan, "Utility-based sensor selection," in Proc. 5th Int. Conf. Inf. Process. Sens. Netw. (IPSN 2006), pp. 11-18.
30. M. D. Proctor andW. J. Gerber, "Line-of-sight attributes for a generalized application program interface," J. Defense Model. Simul., vol. 1, no. 1, pp. 43-57, 2004.
31. D. Handerson, "Modterrain:Aproposed standard for terrain representation in entity level simulation," Master's thesis, Naval Postgraduate School, Monterey, CA, 1999.
32. R. Clemen, Making Hard Decision. Boston, MA: PWS-Kent, 1991.
33. J. Dyer, "Remarks on the analytic hierarchy process," Manag. Sci., vol. 36, no. 3, pp. 249-259, 1990.
34. H. Topcuoglu, M. Ermis, andM. Sifyan, "Positioning and utilizing sensors on a 3D terrain: Part 2-Solving with a hybrid evolutionary algorithm," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., 2010.