Sensing what matters

Recently, the Royal Netherlands Navy (RNLN) is executing missions in coastal regions with a lot of civil traffic. Furthermore, the opponent of a typical modern mission is not as apparent as was the case during e.g., the Cold War. In the direct vicinity of naval vessels are many objects and it is increasingly complex to identify which of those objects pose a threat. This is the main reason for the need of decision support and automation aboard RNLN’s ships. This thesis introduces a new classification methodology that is suited for the military application domain. This methodology is based on fitting the incoming sensor information on predefined situation knowledge inserted by the operator. To verify the performance new evaluation criteria are introduced that are suited for the characteristics of the application domain. Multiple classifiers result from this new methodology and their results are combined using Dezert-Smarandache Theory. The performance gain of this new approach is shown in a simulation and using existing and new evaluation criteria compared to other known classifiers. The system introduced in this thesis additional has advantages in terms of user interaction. Furthermore, this new system enables the automation of describing the information requirements for classification. This in turn enables the automation of sensor management processes. Finally, this thesis argues that it is essential to integrate existing sensor performance programs in order to automate sensor management.

[1]  Stathes Hadjiefthymiades,et al.  Context Fusion through Imprecise Reasoning , 2007, IEEE International Conference on Pervasive Services.

[2]  E. Onal,et al.  The impact of intermediate levels of automation on situation awareness and performance in dynamic control systems , 1997, Proceedings of the 1997 IEEE Sixth Conference on Human Factors and Power Plants, 1997. 'Global Perspectives of Human Factors in Power Generation'.

[3]  Dimitri J. Papageorgiou,et al.  A Risk-Based Approach to Sensor Resource Management , 2007 .

[4]  Henk A. Lensen,et al.  Application of heterogeneous multiple camera system with panoramic capabilities in a harbor environment , 2009, Security + Defence.

[5]  Robert Suzic,et al.  Bridging the gap between information need and information acquisition , 2004 .

[6]  Catholijn M. Jonker,et al.  Confusion and Distance Metrics as Performance Criteria for Hierarchical Classification Spaces , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[7]  Erik Frisk,et al.  Sensor Placement for Fault Diagnosis , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[8]  Tim Gourlay,et al.  The Maximum Sinkage of a Ship , 2001 .

[9]  Jean Dezert,et al.  An Introduction to the DSm Theory for the Combination of Paradoxical, Uncertain, and Imprecise Sources of Information , 2006, ArXiv.

[10]  Jens Rasmussen,et al.  Information Processing and Human-Machine Interaction: An Approach to Cognitive Engineering , 1986 .

[11]  Thiagalingam Kirubarajan,et al.  Tracking with classification-aided multiframe data association , 2005 .

[12]  F. Bolderheij,et al.  Intelligent task scheduling in sensor networks , 2005, 2005 7th International Conference on Information Fusion.

[13]  Philippe Baptiste,et al.  On scheduling a multifunction radar , 2007 .

[14]  Peter Willett,et al.  Fast Diagnosis With Sensors of Uncertain Quality , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  Jean-Marie Proth,et al.  Multifunction Radar: Task Scheduling , 2002, J. Math. Model. Algorithms.

[16]  F. Lantz,et al.  On platform-based sensor management , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[17]  Florentin Smarandache,et al.  Advances and applications of DSmT for information fusion - Collected works - Volume 3 , 2009 .

[18]  Henri Bouma,et al.  Discrimination of classes of ships for aided recognition in a coastal environment , 2009, Defense + Commercial Sensing.

[19]  Michael J. Witbrock,et al.  Autonomous Classification of Knowledge into an Ontology , 2007, FLAIRS.

[20]  Claudio Gentile,et al.  Incremental Algorithms for Hierarchical Classification , 2004, J. Mach. Learn. Res..

[21]  Mati Tombak,et al.  On Logical Method for Counting Dedekind Numbers , 2001, FCT.

[22]  Wilbert van Norden,et al.  Unification of radar and sonar coverage modeling , 2009, 2009 12th International Conference on Information Fusion.

[23]  Thomas Hofmann,et al.  Hierarchical document categorization with support vector machines , 2004, CIKM '04.

[24]  Arthur P. Dempster,et al.  A Generalization of Bayesian Inference , 1968, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[25]  Michael Beetz,et al.  Technological roadmap on AI planning and scheduling , 2003 .

[26]  Michael Margaliot,et al.  Design and analysis of fuzzy schedulers using fuzzy Lyapunov synthesis , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).

[27]  Lotfi A. Zadeh,et al.  On the Validity of Dempster''s Rule of Combination of Evidence , 1979 .

[28]  F. Bolderheij Mission-Driven sensor management analysis, design, implementation and simulation , 2007 .

[29]  W. van Norden,et al.  Application of hybrid metaheuristics in sensor management , 2007 .

[30]  T. E. de Greef,et al.  Adaptive Automation using an object-orientated task model , 2006 .

[31]  YI Xiao,et al.  An Improved Dempster-Shafer Algorithm for Resolving the Conflicting Evidences , 2006 .

[32]  J.F. Pietrasinski,et al.  The priority assignment for detected targets in multi-function radar , 2000, 13th International Conference on Microwaves, Radar and Wireless Communications. MIKON - 2000. Conference Proceedings (IEEE Cat. No.00EX428).

[33]  I. W. Dall,et al.  From kinematics to symbolics for situation and threat assessment , 1999, 1999 Information, Decision and Control. Data and Information Fusion Symposium, Signal Processing and Communications Symposium and Decision and Control Symposium. Proceedings (Cat. No.99EX251).

[34]  Hugh Griffiths,et al.  Simulation methods for prioritising tasks and sectors of surveillance in phased array radars , 2004 .

[35]  Silvia Ferrari,et al.  Information-Driven Sensor Path Planning by Approximate Cell Decomposition , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[36]  D. Joanes,et al.  Comparing measures of sample skewness and kurtosis , 1998 .

[37]  Filip P. Neele,et al.  Status and developments in EOSTAR, a model to predict IR sensor performance in the marine environment , 2004, SPIE Remote Sensing.

[38]  Florentin Smarandache,et al.  Advances and Applications of DSmT for Information Fusion Collected Works Volume 1 , 2010 .

[39]  Jean Dezert,et al.  Advances and Applications of DSmT for Information Fusion Collected Works Volume 2 , 2010 .

[40]  Howard Lee Mohn Implementation of a Tactical Mission Planner for Command and Control of Computer Generated Forces in ModSAF. , 1994 .

[41]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[42]  Catholijn M. Jonker,et al.  User Insisted Redistribution of Belief in Hierarchical Classification Spaces , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[43]  P. Smets Data fusion in the transferable belief model , 2000, Proceedings of the Third International Conference on Information Fusion.

[44]  Juho Rousu,et al.  Kernel-Based Learning of Hierarchical Multilabel Classification Models , 2006, J. Mach. Learn. Res..

[45]  Harland Romberg A game theoretic approach to search , 2000 .

[46]  Charles Elkan,et al.  The Foundations of Cost-Sensitive Learning , 2001, IJCAI.

[47]  Alessandro Saffiotti,et al.  The Transferable Belief Model , 1991, ECSQARU.

[48]  G. Klein,et al.  Recognition-Primed Decision Strategies. , 1996 .

[49]  L. Osadciw,et al.  Sensor Network Management Through Fitness Function Design In Multi-Objective Optimization , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[50]  Irem Y. Tumer,et al.  Risk-Based Decision-Making for Managing Resources During the Design of Complex Space Exploration Systems , 2006 .

[51]  Yiming Yang,et al.  An Evaluation of Statistical Approaches to Text Categorization , 1999, Information Retrieval.

[52]  D. L. Hall,et al.  Mathematical Techniques in Multisensor Data Fusion , 1992 .

[53]  Yoram Singer,et al.  Large margin hierarchical classification , 2004, ICML.

[54]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .

[55]  He You,et al.  A method of threat assessment using multiple attribute decision making , 2002, 6th International Conference on Signal Processing, 2002..

[56]  Weiru Liu,et al.  A Context-Dependent Algorithm for Merging Uncertain Information in Possibility Theory , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[57]  Abder Benaskeur Sensor Management in Command & Control , 2002 .

[58]  Wayne L. Patterson Advanced Refractive Effects Prediction System (AREPS), Version 1.0 User's Manual , 1998 .

[59]  J. Boyd,et al.  A Discourse on Winning and Losing , 1987 .

[60]  P. van Genderen,et al.  A risk-based object-oriented approach to sensor management , 2005, 2005 7th International Conference on Information Fusion.

[61]  T. Subba Rao,et al.  Classification, Parameter Estimation and State Estimation: An Engineering Approach Using MATLAB , 2004 .

[62]  Erik Blasch,et al.  JDL level 5 fusion model: user refinement issues and applications in group tracking , 2002, SPIE Defense + Commercial Sensing.

[63]  R. Dedekind,et al.  Ueber die von drei Moduln erzeugte Dualgruppe , 1900 .

[64]  C. L. Philip Chen,et al.  Adaptive Sensor Fault Detection and Identification Using Particle Filter Algorithms , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[65]  Ted W. Yellman The Three Facets of Risk , 2000 .

[66]  G. J. Burghouts,et al.  Hold Your Fire!: Preventing Fratricide in the Dismounted Soldier Domain , 2008 .

[67]  Fabrice Janez Optimization method for sensor planning , 2007 .

[68]  Jean-Charles Billaut,et al.  Multicriteria scheduling , 2005, Eur. J. Oper. Res..

[69]  Wilbert van Norden,et al.  Applying the PCR6 Rule of combination in real time classification systems , 2009, 2009 12th International Conference on Information Fusion.

[70]  Aiko M. Hormann,et al.  Programs for Machine Learning. Part I , 1962, Inf. Control..

[71]  A. G. Huizing,et al.  An efficient scheduling algorithm for a multifunction radar , 1996, Proceedings of International Symposium on Phased Array Systems and Technology.

[72]  Carrie V. Kappel,et al.  A Global Map of Human Impact on Marine Ecosystems , 2008, Science.

[73]  Fok Bolderheij,et al.  Automatic sensor management: challenges and solutions , 2008, SPIE Defense + Commercial Sensing.

[74]  Albert G. Huizing,et al.  CARPET: Computer-Aided Radar Performance Evaluation Tool. Radar Performance Analysis Software and User's Manual , 1993 .