Sage Journals: Discover world-class research

Abstract

This paper presents RG-DEVS (ReGression-Discrete EVent System Specification) formalism for embedding intelligent planning capability to DEVS models. RG-DEVS, an extension of classic DEVS, expands the classes of system models that can be represented in DEVS. The goal regression method of the artificial intelligence (AI) production system is exploited for the dynamic generation of the model’s sequential states and selection of state transition rules during model execution. Thus, generated states and rules form subgoals and an action plan, respectively. The mechanism for detecting missed execution of the plan and building an amended or new plan for performing corrective actions is also provided. An example application to a transportation vehicle is given to show how RG-DEVS can be applied.

Keywords

Simulation RG-DEVS DEVS AI planning goal regression interdisciplinary research

Get full access to this article

View all access options for this article.

References

Zeigler, B. P. , T. H. Cho , and J. W. Rozenblit . 1996. A knowledge-based simulation environment for hierarchical flexible manufacturing. IEEE Transactions on Systems, Man and Cybernetics 26 (1): 81-90.

Cho, T. H. , and B. P. Zeigler . 1997. Simulation of intelligent hierarchical flexible manufacturing: Batch job routing in operation overlapping. IEEE Transactions in Systems, Man, and Cybernetics 27 (1).

Cho, T. H. , and H. J. Kim . 2001. DEVS simulation of distributed intrusion detection system. Transactions of the Society for Computer Simulation International 13 (3).

Zeigler, B. P. 1990. Object-oriented simulation with hierarchical, modular models. San Diego: Academic Press.

O’Keefe, R. 1986. Simulation and expert systems: A taxonomy and some examples. SIMULATION 46 (1): 10-16.

Courtas, J. M. , B. P. Zeigler , and U. Patel . 1999. Automatic generation of system entity structure alternatives: Application to initial manufacturing facility design. Transactions of the Society for Computer Simulation International 16 (4).

Allen, J. F. 1984. Towards general theory of action and time. Artificial Intelligence 23:123-134.

Zeigler, B. P. 1986. System knowledge: Definition and its implication. In Modeling and simulation methodology in the artificial intelligence era, edited by M. S. Elzas , T. I. Ören , and B. P. Zeigler , 15-17. Amsterdam: North Holland.

Kwon, Y. , H. Park , S. Jung , and T. Kim . 1996. Fuzzy-DEVS formalism: Concepts, realization and applications. AI, Simulation and Planning in High Autonomy Systems, EPD, University of Arizona.

10.

Nilsson, N. J. 1980. Principles of artificial intelligence. San Francisco: Morgan Kaufmann.

11.

Nilsson, N. J. 1998. Artificial intelligence: A new synthesis. San Francisco: Morgan Kaufmann.

12.

Zeigler, B. P. 1976. Theory of modeling and simulation. New York: John Wiley.

13.

Zeigler, B. P. 1984. Multifaceted modeling and discrete event simulation. Orlando, FL: Academic Press.

14.

Zeigler, B. P. , H. Praehofer , and T. G. Kim . 2000. Theory of modeling and simulation: Integrating discrete event and continuous complex dynamic systems. San Diego: Academic Press.

15.

Mayorga, R. V. 1999. A paradigm for intelligent motion planning of robot manipulators. Proceedings of IEEE Systems, Man, and Cybernetics 4:668-673.

16.

Bertolotti, E. 1992. Opportunistic production planning through interactive problem solving. Proceedings of the 4th International Conference on Software Engineering and Knowledge Engineering, pp. 404-411.

17.

Weihmayer, R. , and M. Tan . 1992. Modeling cooperative agents for customer network control using planning and agent-oriented programming. Proceedings of Global Telecommunications Conference GLOBECOM ’92 1:537-543.

18.

Mayrhauser, A. , R. France , M. Scheetz , and E. Dahlman . 2000. Generating test-cases from an object-oriented model with an artificial intelligence system planning. IEEE Transactions on Reliability 49 (1): 26-36.

19.

Rich, E. 1983. Artificial intelligence. New York: McGraw-Hill.

20.

Winston, P. H. 1992. Artificial intelligence. 3d ed. Boston: Addison Wesley.

Embedding Intelligent Planning Capability to DEVS Models by Goal Regression Method

Abstract

Keywords

Get full access to this article

References