Sensor, Filter, and Fusion Models with Rough Petri Nets

This paper considers models of sensors, filters, and sensor fusion with Petri nets defined in the context of rough sets. Sensors and filters are fundamental computational units in the design of systems. The intent of this work is to construct Petri nets to simulate conditional computation in approximate reasoning systems, which are dependent on filtered input from selected sensors considered relevant in problem solving. In this paper, coloured Petri nets provide a computational framework for the definition of a family of Petri nets based on rough set theory. Sensors are modeled with what are known as receptor processes in rough Petri nets. Filters are modeled as Lukasiewicz guards on some transitions in rough Petri nets. A Lukasiewicz guard is defined in the context of multivalued logic. Lukasiewicz guards are useful in culling from a collection of active sensors those sensors with the greatest relevance in a problem-solving effort such as classification of a "perceived" phenomenon in the environment of an agent. The relevance of a sensor is computed using a discrete rough integral. The form of sensor fusion considered in this paper consists in selecting only those sensors considered relevant in solving a problem. The contribution of this paper is the modeling of sensors, filters, and fusion in the context of receptor processes, Lukasiewicz guards, and rough integration, respectively.

[1]  Zdzislaw Pawlak,et al.  Decision Rules, Bayes' Rule and Ruogh Sets , 1999, RSFDGrC.

[2]  Zbigniew Suraj,et al.  Discovery of Concurrent Data Models from Experimental Tables: A Rough Set Approach , 1995, Fundam. Informaticae.

[3]  G. Choquet Theory of capacities , 1954 .

[4]  Witold Pedrycz,et al.  Approximate real-time decision making: Concepts and rough fuzzy Petri net models , 1999, Int. J. Intell. Syst..

[5]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[6]  James F. Peters,et al.  Time and Clock Information Systems: Concepts and Roughly Fuzzy Petri Net Models , 1998 .

[7]  Andrzej Skowron,et al.  Rough measures: Theory and applications , 2000 .

[8]  Kurt Jensen,et al.  Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Vol. 2, Analysis Methods , 1992 .

[9]  R. Bacher,et al.  Scanning the issue - Special issue on the technology of power system competition , 2000, Proc. IEEE.

[10]  James W. Nilsson,et al.  Electric Circuits , 1983 .

[11]  Z. Pawlak Drawing conclusions from data—The rough set way , 2001 .

[12]  Lech Polkowski,et al.  Rough Sets in Knowledge Discovery 2 , 1998 .

[13]  Kurt Jensen,et al.  Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1 , 1996 .

[14]  Andrzej Skowron,et al.  Design of Rough Neurons: Rough Set Foundation and Petri Net Model , 2000, ISMIS.

[15]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decision-making , 1988 .

[16]  Andrzej Skowron,et al.  An Application of Rough Set Methods in Control Design , 2000, Fundam. Informaticae.

[17]  J. David Irwin,et al.  Basic Engineering Circuit Analysis , 1984 .

[18]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[19]  Jacob Fraden,et al.  Handbook of modern sensors , 1997 .

[20]  James F. Peters,et al.  Approximate Time Rough Control: Concepts and Application to Satellite Attitude Control , 1998, Rough Sets and Current Trends in Computing.

[21]  Zdzislaw Pawlak,et al.  Reasoning about Data - A Rough Set Perspective , 1998, Rough Sets and Current Trends in Computing.

[22]  S. Sitharama Iyengar,et al.  Methods of approximate agreement for multisensor fusion , 1995, Defense, Security, and Sensing.

[23]  David L. Dill,et al.  Trace theory for automatic hierarchical verification of speed-independent circuits , 1989, ACM distinguished dissertations.

[24]  Z. Pawlak,et al.  Rough membership functions , 1994 .

[25]  C. Petri Kommunikation mit Automaten , 1962 .

[26]  Zdzisław Pawlak On rough derivatives, rough integrals and rough differential equations , 1995 .

[27]  Zbigniew Suraj,et al.  Rough set methods for the synthesis and analysis of concurrent processes , 2000 .

[28]  J. David Irwin,et al.  Basic engineering circuit analysis (6th ed.) , 1999 .