Positioning and Utilizing Sensors on a 3-D Terrain Part I—Theory and Modeling

Positioning multiple sensors for acquisition of a given environment is one of the fundamental research areas in various fields, such as military scouting, computer vision, and robotics. In this paper, we propose a new model for the problem of sensor deployment. Deploying and configuring a set of given sensors on a synthetically generated 3-D terrain have multiple objectives on conflicting attributes: maximizing the visibility of the given terrain, maximizing the stealth of the sensors, and minimizing the cost of the sensors used. Since they are utility-independent, these complementary and conflicting objectives are modeled by a multiplicative total utility function, based on multiattribute utility theory. The total utility function proposed in this paper can also be adapted for various military scouting missions with different characteristics.

[1]  Ioannis Stamos,et al.  Interactive sensor planning , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[2]  Ramesh Govindan,et al.  Utility based sensor selection , 2006, IPSN.

[3]  Larry S. Davis,et al.  A General Method for Sensor Planning in Multi-Sensor Systems: Extension to Random Occlusion , 2007, International Journal of Computer Vision.

[4]  Peter K. Allen,et al.  Constraint-Based Sensor Planning for Scene Modeling , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Murat Ermis,et al.  Positioning and Utilizing Sensors on a 3-D Terrain Part II—Solving With a Hybrid Evolutionary Algorithm , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[6]  Bruce A. Draper,et al.  A system to place observers on a polyhedral terrain in polynomial time , 2000, Image Vis. Comput..

[7]  Y.F. Li,et al.  Automatic sensor placement for model-based robot vision , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  Xiang Cao,et al.  Deploying Directional Sensor Networks with Guaranteed Connectivity and Coverage , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[10]  Stan Sclaroff,et al.  Optimal Placement of Cameras in Floorplans to Satisfy Task Requirements and Cost Constraints , 2004 .

[11]  Lawrence B. Holder,et al.  Decision-Theoretic Cooperative Sensor Planning , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Peter K. Allen,et al.  Constraint-based sensor planning for scene modeling , 1999, Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375).

[13]  Michael D. Proctor,et al.  Line-of-Sight Attributes for a Generalized Application Program Interface , 2004 .

[14]  H. Bruyninckx,et al.  Active Sensing for Robotics – A Survey , 2002 .

[15]  J. Dyer.  Remarks on the analytic hierarchy process , 1990 .

[16]  Jian Wang,et al.  Priority-based target coverage in directional sensor networks using a genetic algorithm , 2009, Comput. Math. Appl..

[17]  Wenye Wang,et al.  Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints , 2008, Comput. Networks.

[18]  B. R. Fox,et al.  Genetic Operators for Sequencing Problems , 1990, FOGA.

[19]  R. Lienhart,et al.  On the optimal placement of multiple visual sensors , 2006, VSSN '06.

[20]  Bruce A. Draper,et al.  Daedalus Battlefield Visualization System , 2007 .

[21]  Dale L. Henderson.  Modterrain: A Proposed Standard for Terrain Representation in Entity Level Simulation , 1999 .

[22]  Fillia Makedon,et al.  Automatic sensor placement in a 3D volume , 2009, PETRA '09.

[23]  Anlong Ming,et al.  A Coverage-Enhancing Method for 3D Directional Sensor Networks , 2009, IEEE INFOCOM 2009.

[24]  Jian Chen,et al.  Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius , 2009, Comput. Math. Appl..

[25]  John W. Byers,et al.  Utility-based decision-making in wireless sensor networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[26]  Jian Zhao,et al.  Optimal Camera Network Configurations for Visual Tagging , 2008, IEEE Journal of Selected Topics in Signal Processing.

[27]  Steen Kristensen,et al.  Sensor planning with Bayesian decision theory , 1995, Robotics Auton. Syst..

[28]  Jiming Peng,et al.  Optimization-Based Dynamic Sensor Management for Distributed Multitarget Tracking , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[29]  M.D. Naish,et al.  Active-vision-based multisensor surveillance - an implementation , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[30]  Camillo J. Taylor,et al.  Sensor planning and control in a dynamic environment , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[31]  Larry S. Davis,et al.  Visibility Analysis and Sensor Planning in Dynamic Environments , 2004, ECCV.

[32]  Youfu Li,et al.  Optimum viewpoint planning for model-based robot vision , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[33]  John B. Kidd,et al.  Decisions with Multiple Objectives—Preferences and Value Tradeoffs , 1977 .

[34]  Ruzena Bajcsy,et al.  The Sensor Selection Problem for Bounded Uncertainty Sensing Models , 2005, IEEE Transactions on Automation Science and Engineering.