Abstract
In cooperative multiple robot systems (CMRS), dynamic knowledge representation and inference is the key in scheduling robots to fulfill the cooperation requirements. The first goal of this work is to use rough set based rules generation method to extract dynamic knowledge of our CMRS. Kang’s rough set based rules generation method is used to get fuzzy dynamic knowledge from practical decision data. The second goal of this work is to use Fuzzy Neural Petri nets (FNPN) to represent and infer the dynamic knowledge on the base of dynamic knowledge extraction with self-learning ability. In particular, we investigate a new way to extract, represent and infer dynamic knowledge with self-learning ability in CMRS. Finally, the effectiveness of the dynamic knowledge extraction, representation and inference procedure are demonstrated.
This work is jointly supported by the National Nature Science Foundation (Grant No: 60405011, 60575057) and the China Postdoctoral Foundation for China Postdoctoral Science Fund (Grant No: 20040350078).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Murata, T.: Petri Nets: Properties, Analysis and Applications. Proceedings of IEEE 77, 541–580 (1989)
Peterson, J.L.: Petri Net Theory and the Modeling of Systems. Prentice-Hall, Englewood Cliffs (1991)
Chen, S., Ke, J., Chang, J.: Knowledge Representation using Fuzzy Petri Nets. IEEE Trans. Knowledge Data Engineering 2, 311–319 (1990)
Jeffrey, J., Lobo, J., Murata, T.: A High-level Petri Net for Goal Directed Semantics of Horn Clause logic. IEEE Transactions on Knowledge Data Engineering 8, 241–259 (1996)
Chaudhury, A., Marinescu, D.C., Whinston, A.: Net-based Computational Models of Knowledge-processing Systems. IEEE Expert 5, 79–86 (1993)
Bugarn, A.J., Barro, S.: Fuzzy Reasoning Supported by Petri Nets. IEEE Trans. Fuzzy Systems 2, 135–150 (1994)
Cao, T., Sanderson, A.C.: Representation and Analysis of Uncertainty using Fuzzy Petri Nets. Journal of Intelligent Fuzzy Systems 3, 3–19 (1995)
Chen, S., Ke, J., Chang, J.: Knowledge Representation using Fuzzy Petri Nets. IEEE Trans. Knowledge Data Engineering 2, 311–319 (1990)
Looney, C.G.: Fuzzy Reasoning in Information, decision and control systems. Kluwer, Dordrecht (1994)
Scarpelli, H., Gomide, F.: Fuzzy Reasoning and Fuzzy Petri Nets in Manufacturing Systems Modeling. Journal of Intelligent Fuzzy Systems 1, 225–241 (1993)
Scarpelli, H., Gomide, F., Yager, R.R.: A Reasoning Algorithm for High-level Fuzzy Petri Nets. IEEE Trans. Fuzzy Systems 4, 282–293 (1996)
Yeung, D.S., Tsang, E.C.C.: Fuzzy Knowledge Representation and Reasoning using Petri Nets. Expert System Application 7, 281–290 (1994)
Yeung, D.S., Tsang, E.C.C.: A Multilevel Weighted Fuzzy Reasoning Algorithm for Expert Systems. IEEE Trans. SMC—Part A: Systems Humans 28, 149–158 (1998)
Garg, M.L., Ahson, S.I., Gupta, P.V.: A Fuzzy Petri Net for Knowledge Representation and Reasoning. Information Processing Letters 39, 165–171 (1991)
Konar, A., Mandal, A.K.: Uncertainty Management in Expert Systems using Fuzzy Petri Nets. IEEE Trans. Knowledge Data Engineering 8, 96–105 (1996)
Scarpelli, H., Gomide, F.: A High-level Fuzzy Net Approach for Ddiscovering Potential Inconsistencies in Fuzzy Knowledge Bases. Fuzzy Sets and Systems 64, 175–193 (1994)
Pedrycz, W., Gomide, F.: A Generalized Fuzzy Petri Net Model. IEEE Trans. Fuzzy Systems 2, 295–301 (1994)
Li, X., Lara-Rosano, F.: Adaptive Fuzzy Petri Nets for Dynamic Knowledge Representation and Inference. Expert Systems with Applications 19, 235–241 (2000)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publisher, Boston (1991)
Kang, S.W., Wang, Y.M., Cai, Z.F.: An Approach to Generating Rules Based on Rough and FSs Theories. Journal of Xiamen University (Natural Science) 41, 173–176 (2002)
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Bonarini, A.: An Introduction to Learning Fuzzy Classifier Systems. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) IWLCS 1999. LNCS (LNAI), vol. 1813, pp. 83–104. Springer, Heidelberg (2000)
Gu, X.P., Tso, S.K.: Applying Rough-set Concept to Neural-network-based Transient-stability Classification of Power Systems. In: Proceedings of the 5th International Conference on Advances in Power System Control, Operation and Management, Hong Kong, pp. 400–404 (2000)
Wu, Q.X., Bell, D.: Multi-knowledge Extraction and Application. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds.) RSFDGrC 2003. LNCS (LNAI), vol. 2639, pp. 274–278. Springer, Heidelberg (2003)
Xu, H., Jia, P.: Fuzzy Timed Object-Oriented Petri Net. In: Artificial Intelligence Applications and Innovations (Proceedings of AIAI 2005), pp. 148–160. Springer, Heidelberg (2005)
Gallant, S.: Neural Network Learning and Expert Systems. MIT Press, Cambridge (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, H., Wang, Y., Jia, P. (2007). A Rough Set and Fuzzy Neural Petri Net Based Method for Dynamic Knowledge Extraction, Representation and Inference in Cooperative Multiple Robot System. In: Liu, D., Fei, S., Hou, ZG., Zhang, H., Sun, C. (eds) Advances in Neural Networks – ISNN 2007. ISNN 2007. Lecture Notes in Computer Science, vol 4491. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72383-7_99
Download citation
DOI: https://doi.org/10.1007/978-3-540-72383-7_99
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72382-0
Online ISBN: 978-3-540-72383-7
eBook Packages: Computer ScienceComputer Science (R0)