Fuzzy Timed Agent Based Petri Nets for Modeling Cooperative Multi-Robot Systems

.
DOI: 10.4236/ijcns.2009.29096   PDF   HTML     4,522 Downloads   8,959 Views   Citations

Abstract

A cooperative multi-robot system (CMRS) modeling method called fuzzy timed agent based Petri nets (FTAPN) is proposed in this paper, which has been extended from fuzzy timed object-oriented Petri net (FTOPN). The proposed FTAPN can be used to model and illustrate both the structural and dynamic aspects of CMRS, which is a typical multi-agent system (MAS). At the same time, supervised learning is supported in FTAPN. As a special type of high-level object, agent is introduced into FTAPN, which is used as a common modeling object in its model. The proposed FTAPN can not only be used to model CMRS and represent system aging effect, but also be refined into the object-oriented implementation easily. At the same time, it can also be regarded as a conceptual and practical artificial intelligence (AI) tool for multi-agent systems (MAS) into the mainstream practice of the software development.

Share and Cite:

X. HUANG, H. XU and P. JIA, "Fuzzy Timed Agent Based Petri Nets for Modeling Cooperative Multi-Robot Systems," International Journal of Communications, Network and System Sciences, Vol. 2 No. 9, 2009, pp. 827-835. doi: 10.4236/ijcns.2009.29096.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1] Y. U. Cao, A. S. Fukunaga, A. B. Kahng, and F. Meng, “Cooperative mobile robotics: Antecedents and directions,” Autonomous Robots, Vol. 4, pp. 7–27, 1997.
[2] N. R. Jennings, K. Sycara, and M. Wooldridge, “A roadmap of agent research and development,” Autonomous Agents and Multi-Agent Systems, Vol. 1, pp. 7–38, 1998.
[3] Z. Guessoum and J. P. Briot, “From active objects to autonomous agents,” IEEE Concurrency, Vol. 7, No. 3, pp. 68–76, July–September 1999.
[4] T. Murata, “Petri nets and properties, analysis and applications,” Proceedings of IEEE, Vol. 77, pp. 541–580, 1989.
[5] Y. L. Yao, “A Petri net model for temporal knowledge representation and reasoning,” IEEE Transactions on Systems, Man and Cybernetics, Vol. 24, pp. 1374–1382, 1994.
[6] P. Merlin and D. Farber, “Recoverability of communication protocols—Implication of a theoretical study,” IEEE Transactions on Communication, Vol. 24, pp. 1036–1043, 1976.
[7] J. Wang, Y. Deng, and M. Zhou, “Compositional time Petri nets and reduction rules,” IEEE Transactions on Systems, Man and Cybernetics (Part B), Vol. 30, pp. 562–572, 2000.
[8] R. Bastide, “Approaches in unifying Petri nets and the object-oriented approach,” Proceeding of the International Workshop on Object-Oriented Programming and Models of Concurrency, Turin, Italy, June, 1995, http:// eprints. kfupm.edu.sa/26256/.
[9] D. Harel and E. Gery, “Executable object modeling with statechart,” Proceedings of the 18th International Conference on Software Engineering, Germany, pp. 246–257, March 1996.
[10] S. A. Schuman, “Formal object-oriented development,” Springer, Berlin, 1997.
[11] J. E. Hong and D. H. Bae, “Software modeling and analysis using a hierarchical object-oriented Petri net,” Information Sciences, Vol.130, pp. 133–164, 2000.
[12] E. Battiston, F. D. Cindio, and G. Mauri, “OBJSA nets: A class of high-level nets having objects as domains,” APN’88, Lecture Notes in Computer Science, Vol. 340, pp. 20–43, 1988.
[13] O. Biberstein and D. Buchs, “An object-oriented specification language based on hierarchical algebraic Petri nets,” Proceedings of the IS-CORE Workshop Amsterdam, September 1994, http://citeseerx.ist.psu.edu/view- doc/summary?doi=10.1.1.45.3092.
[14] C. Lakos and C. Keen, “LOOPN++: A new language for object-oriented Petri nets,” Technical Report R94-4, Net- working Research Group, University of Tasmania, Australia, April 1994.
[15] K. Jensen, “Coloured Petri nets: Basic concepts, analysis methods and practical use,” Springer, Berlin, 1992.
[16] H. Xu and P. F. Jia, “Timed hierarchical object-oriented Petri net-part I: Basic concepts and reachability analysis,” Lecture Notes in Artificial Intelligence (Proceedings of RSKT2006), Vol. 4062, pp. 727–734, 2006.
[17] W. Chainbi, “Multi-agent systems: A Petri net with objects based approach,” Proceedings of IEEE/WIC/ACM International Conference on Intelligent Agent Technology, Beijing, pp. 429–432, 2004.
[18] W. Pedrycz and H. Camargo, “Fuzzy timed Petri nets, fuzzy sets and systems,” Vol. 140, pp. 301–330, 2003.
[19] X. Hua and J. Peifa, “Fuzzy timed object-oriented Petri net,” Artificial Intelligence Applications and Innovations II-Proceedings of AIAI2005, Springer, pp. 155–166, September 2005.
[20] Y. Shoham, “Agent-oriented programming,” Artificial In- telligence, Vol. 60, No.1, pp. 139–159, 1993.
[21] J. P. Briot, “An experiment in classification and spe- cialization of synchronization schemes,“ Lecture Notes in Computer Science, No. 1107, pp. 227–249, 1996.
[22] T. Maruichi, M. Ichikawa, and M. Tokoro, “Decentralized AI,” Modeling Autonomous Agents and Their Groups, Elsevier Science, Amsterdam, pp. 215–134, 1990.
[23] C. Castelfranchi, “A point missed in multi-agent, DAI and HCI,” Lecture Notes in Artificial Intelligence, No. 890, pp. 49–62. 1995.
[24] L. Gasser, ”An overview of DAI, ” Distributed Artificial Intelligence, N. A. Avouris and L. Gasser, eds., Kluwer Academic, Boston, pp. 1–25, 1992.
[25] L. Gasser and J. P. Briot, ”Object-oriented concurrent programming and distributed artificial intelligence,” Dis- tributed Artificial Intelligence, N. A. Avouris and L. Gasser, eds., Kluwer Academic, Boston, pp. 81–108, 1992.
[26] G. Agha and C. Hewitt, “Concurrent programming using actors: Exploiting large scale parallelism,” Lecture Notes in Computer Science, S. N. Maheshwari, ed., Springer- Verlag, New York, No. 206, pp. 19–41, 1985.
[27] A. Yonezawa and M. Tokoro, “Object-oriented con- current programming,” The MIT Press, Cambrige, Mass., 1987.
[28] Y. Shoham, “Agent-oriented programming,” Artificial In- telligence, Vol. 60, No.1, pp. 139–159, 1993.
[29] Z. Guessoum and J. P. Briot, “From active objects to autonomous agents,” IEEE Concurrency, Vol. 7, No. 3, pp. 67–76, 1999.
[30] J. E. Hong and D. H. Bae, ”Software modelling and analysis using a hierarchical object-oriented Petri net,” Information Sciences, Vol. 130, pp. 133–164, 2000.
[31] J. L. Peterson, “Petri net theory and the modeling of systems,” Prentice-Hall, N.Y., USA, 1991.
[32] J. H. Lee and T. E. Lee, “SECAM: A supervisory equip- ment control application model for integrated semi- conductor manufacturing equipment, ” IEEE Robotics & Automation Magazine, Vol. 11, No. 1, pp. 41 – 58, 2004.

  
comments powered by Disqus

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.