Advertisement

Model-Based Architecture for High Autonomy Systems

  • B. P. Zeigler
  • S. D. Chi
  • F. E. Cellier
Chapter
Part of the Microprocessor-Based and Intelligent Systems Engineering book series (ISCA, volume 9)

Abstract

This paper presents the principles for design of autonomous systems whose behavior is based on models that support the various tasks that must be performed. We propose a model-based architecture aimed at reducing the computational demands required to integrate high level symbolic models with low level dynamic models. Model construction methods are illustrated to outfit such an architecture with the models needed to meet assigned objectives.

Keywords

Discrete Event Internal Model Intelligent Control Discrete Event Simulation Inference Engine 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    A. Meystel, “Intelligent Control: A Sketch of the Theory,” J. Intelligent and Robotic Systems, vol.2, No.2&3, pp.97–107, 1989.Google Scholar
  2. [2]
    P.J. Antsaklis, K.M. Passino and S.J. Wang, “Towards Intelligent Autonomous control Systems: Architecture and Fundamental Issues”, J. Intelligent and robotics systems, Vol.1, No.4, pp. 315–342.1989.CrossRefGoogle Scholar
  3. [3]
    A. Newell, “Putting it All together,” In: Complex Information Processing: The Impact of Herbert A. Simon (eds: D. Klahr, K. Kotovosky), Lawerence Erlbaum, Hillsdale, NJ, 1988.Google Scholar
  4. [4]
    M.A. Fischler and O. Firshein, Intelligence, The Eye,The Brain, and The Computer, Addison-Wesley Pub. Co., Reading, MA, 1987.Google Scholar
  5. [5]
    T. Kanade, A roundtable discussion: Present and Future directions: trends in Artificial Intelligence, OE Reports, SPIE, September, 1989.Google Scholar
  6. [6]
    B. Chandrasekaran, A roundtable discussion: Present and Future directions: trends in Artificial Intelligence, OE Reports, SPIE, September, 1989.Google Scholar
  7. [7]
    NASA, The Space Station Program, NASA Pub., 1985.Google Scholar
  8. [8]
    G.N. Saridis, “Intelligent Robotic controls”, IEEE Trans. on Auto. control., AC-28, No.5,1983.Google Scholar
  9. [9]
    J.S. Albus, “The Role of World Modeling and Value Judgment in Perception”, Proc. IEEE Conf. on Intelligent Control, September, Philadelphia, PA, 1990.Google Scholar
  10. [10]
    J.S. Albus, “A Theory of Intelligent Systems”, Proc. IEEE Conf. on Intelligent Control, September, Philadelphia, PA, 1990.Google Scholar
  11. [11]
    J.S. Albus, “Hierarchical Interaction Between Sensory Processing and World Modeling in Intelligent Systems”, Proc. IEEE Conf. on Intelligent Control, September, Philadelphia, PA, 1990.Google Scholar
  12. [12]
    R.A. Brooks, “A Robust Layered Control System for a Mobile Robot”, J. of Robotics and Automation, RA-2, pp. 14–23, 1986.MathSciNetCrossRefGoogle Scholar
  13. [13]
    B.P. Zeigler, Theory of Modelling and Simulation, New York, NY: Wiley, 1976 (reissued by Krieger Pub. Co., Malabar, FL,1985).zbMATHGoogle Scholar
  14. [14]
    B.P. Zeigler, Multifaceted Modelling and discrete Event simulation, Academic press, 1984.Google Scholar
  15. [15]
    B.P. Zeigler, Object-Oriented simulation with Hierarchical,Modular Models: Intelligent Agents and Endomorphic systems, Academic Press, 1990.Google Scholar
  16. [16]
    B.P. Zeigler, C.J. Luh, and T.G. Kim, “Model Base Management for Multifacetted Systems”, Proc. AI, Simulation and Planning in High Autonomy Systems, pp. 25–35, IEEE Press, Tucson, March, 1990.CrossRefGoogle Scholar
  17. [17]
    Ho, Y. “Editors Introduction”, Special Issue on Dynamics of Discrete Event Systems, Proceeedings of IEEE, Vol. 77, No. 1, 1989.Google Scholar
  18. [18]
    Garzia, R.F., M.R. Garzia, and B.P. Zeigler, “Discrete Event Simulation”, IEEE Spectrum, December, pp. 32–36, 1986.Google Scholar
  19. [19]
    Nance, R.E., “A Conical Methodology: A Framework for Simulation Model Development”, Proc. Conf. on Methodology and Validation, SCS Pubs. San Diego, pp. 38–43, 1987.Google Scholar
  20. [20]
    Praehofer, H., “System Theoretic Formalisms for Combined Discrete-Continuous System Simulation,” Special Issue on Modelling and Simulation for High Autonomy Systems, Int. J. Gen. Sys. (to appear).Google Scholar
  21. [21]
    Q. Wang and F.E. Cellier, “Time Windows: An approach to Automated Abstraction of Continuous-Time Models into Discrete-Event Models,” Proc. on AI, Simulation,and Planning in High Autonomy Systems, Tucson, 1990.Google Scholar
  22. [22]
    Narain, S. “An Approach to Reasoning about Hybrid Systems”, Special Issue on Modelling and Simulation for High Autonomy Systems, Int. J. Gen. Sys. (to appear).Google Scholar
  23. [23]
    Allen, J.F., “Toward a General Theory of Action and Time,” Artificial Intelligence, Vol. 23, pp. 123–134, 1984.zbMATHCrossRefGoogle Scholar
  24. [24]
    S.A. Vere, “Planning in Time: Windows and Durations for Activities and Goals”, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. PAMI-5, No. 3, pp. 246–267, May, 1983.CrossRefGoogle Scholar
  25. [25]
    Zhong, H. and M.J. Wonham, “Hierarchical Coordination,” Proc. 5th EEE Symp. on Intelligent Control, Philadelphia, PA, pp. 8–14, 1990.Google Scholar
  26. [26]
    Kuipers, B.J., “Qualitative Simulation”, Artificial Intelligence, pp. 289–338, 1986.Google Scholar
  27. [27]
    Kuipers, B.J., “Qualitative Reasoning with Causal Models in Diagnosis of Complex Systems”, In: Artificial Intelligence, Simulation and Modelling (eds. L.A. Widman, K.A. Loparo, and N. Nielsen), J. Wiley, NY, pp. 257–274, 1989.Google Scholar
  28. [28]
    Y. Dekleer, “Qualitative Physics, A Personal View”, In: Readings in Qualitative Physics (eds. D. Weld and Y. dekleer), Morgan Kaufman, Palo Alto, 1989.Google Scholar
  29. [29]
    Iwasaki, Y., “An Integrated Scheme for Using First-Principle Physical Knowledge for Knowledge-based Simulation”, Proceedings of Fourth AMI Workshop on AI and Simulation, pp. 57–59, 1989.Google Scholar
  30. [30]
    R. Rajagopalan, “The role of Qualitative Reasoning in Simulation”, In: Artificial Intelligence in Simulation (eds. G.C. Vansteenkiste, E.J.H. Kerckhoffs, & B.P. Zeigler), SCS Pub., San Diego, CA, 1986.Google Scholar
  31. [31]
    M.R. Gensereth, “The Use of Design Descriptions in Automated Diagnosis,” Artificial Intelligence, Vol. 23, pp. 411–436, 1984.CrossRefGoogle Scholar
  32. [32]
    Y. De Kleer and B.C. Williams, “Diagnosing multiple faults”, Artificial Intelligence, Vol. 32, pp. 97–130, 1987.zbMATHCrossRefGoogle Scholar
  33. [33]
    R. Reiter, “Theory of diagnosis from first principles”, Artificial Intelligence, Vol. 32, pp. 57–95, 1987.MathSciNetzbMATHCrossRefGoogle Scholar
  34. [34]
    Fishwick, P.A., “Fuzzy Simulation: Specifying and Identifying Qualitative Models”, Special Issue on Modelling and Simulation for High Autonomy Systems, Int. J. Gen. Sys. (to appear).Google Scholar
  35. [35]
    G. Chien, “Dynamic System Modeling and Simulation in Product Design”, Master Thesis, Illinois Inst. of Tech., 1989.Google Scholar
  36. [36]
    B.P. Zeigler, “DEVS Representation of Dynamical Systems:Event-Based Intelligent Control”, IEEE proc. Vol.77, no.1, Jan.1989. pp.72–80.CrossRefGoogle Scholar
  37. [37]
    K.J. Hammond, Case-Based Planning, Academic Press, 1989.Google Scholar
  38. [38]
    N.J. Nilsson, Principles of Artificial Intelligence, Tioga Pub. Co., Palo Alto, CA, 1981.Google Scholar
  39. [39]
    S. D. Chi, B. P. Zeigler, and F. E. Cellier, “Model-based Task Planning System for a Space Laboratory Environment” SPIE Conference on Cooperative Intelligent Robotics in Space, Boston, Nov., 1990Google Scholar
  40. [40]
    S.D. Chi and B.P. Zeigler, “DEVS-based intelligent Control of Space Adapted Fluid Mixing”, Proceeding of 5th conf. on Artificial Intelligence for Space Applications, May, 1990.Google Scholar
  41. [41]
    B.P. Zeigler and S.D. Chi, “Symbolic Discrete Event System Specification”, Conf on AI, Simulation and Planning in High Autonomy Systems, Florida, April, 1991 (revised version will be submitted to IEEE Expert System).Google Scholar
  42. [42]
    B.P. Zeigler, F.E. Cellier, and J.W. Rozenblit, “Design of a Simulation Environment for Laboratory Management by Robot Organizations”, J. Intelligent and Robotic Systems, Vol.1, pp. 299–309, 1988.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1991

Authors and Affiliations

  • B. P. Zeigler
    • 1
  • S. D. Chi
    • 1
  • F. E. Cellier
    • 1
  1. 1.AI-Simulation Group Department of Electrical and Computer EngineeringUniversity of ArizonaTucsonUSA

Personalised recommendations