Skip to main content
SpringerLink
Log in

Multiresolutional Architectures for Autonomous Systems with Incomplete and Inadequate Knowledge Representation

  • Chapter
Artificial Intelligence in Industrial Decision Making, Control and Automation

Part of the book series: Microprocessor-Based and Intelligent Systems Engineering ((ISCA,volume 14))

Abstract

An overview of the area of Intelligent Control Architectures for robots can be a guide in existing achievements in the area of intelligent control since most of the efforts recorded can be identified with our desire to reproduce cognitive activities of human brain. This is why this area is sensitive and any statement in this area can have repercussions for a variety of scientific domains adjacent to cognition. One can see it in the polar stands on the issue of “behavioral vs hierarchical” architectures. We will show later that this issue is actually a non-existent one: it is actually an issue of the degree of distribution in a control structure (“centralized vs distributed” control could be a better formulation for the problem).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. D. Mesarovic, “On Self Organizational Systems”, Eds.: M. Yovits, G. T. Jacobi, G. D. Goldstein, Self-Organizing Svstems-1962, Spartan Books, Washington, DC 1962, p.p. 9–36

    Google Scholar 

  2. G. Pask, “Interaction Between a Group of Subjects and an Adaptive Automation to Produce a Self-Organizing System for Decision Making”, ibid., p.p. 283–312

    Google Scholar 

  3. M. Mesarovic, D. Macko, Y. Takahara. Hierarchical Multilevel Systems Theory. Academic Press, New York,1970

    MATH  Google Scholar 

  4. G.N. Saridis, Self-Organizing Control of Stochastic Systems , Marcel-Dekker, New York, 1977

    MATH  Google Scholar 

  5. J.S. Albus, “Mechanisms of Planning and Problem Solving in the Brain”,“ Mathematical Biosciences”, v.45, p.p. 247–293, 1979

    Article  Google Scholar 

  6. G. Giralt, R. Sobek, R. Chatila, “A Multilevel Planning and Navigation System For a Mobile Robot: A First Approach to Hilare”, Proc. of IJCAI-79, Vol. 1, Tokyo, 1979

    Google Scholar 

  7. J. S. Albus, Brains. Behavior. and Robotics, BYTE Books/McGraw-Hill, Peterborough, NH 1981

    Google Scholar 

  8. A. Meystel, “Intelligent Control of a Multiactuator System”, in IFAC Information Control Problems in Manufacturing Technology 1982, ed. by D.E. Hardt, Pergamon Press, Oxford, 1983

    Google Scholar 

  9. G.N. Saridis, “Intelligent Robotic Control”, IEEE Transactions on Automatic Control, Vol. AC-28, No. 5, 1983

    Google Scholar 

  10. G.N. Saridis, J.H. Graham, “Linguistic Decision Schemata for Intelligent Robots”, Automatica, Vol. 20, NO 1, 1984

    Google Scholar 

  11. C. Isik, A. Meystel, “Knowledge-based Pilot for an Intelligent Mobile Autonomous System”, Proc. of the First Conference on Artificial Intelligence Applications, Denver, CO, 1984

    Google Scholar 

  12. G. Giralt, R. Chatila, M. Vaisset, “An Integrated Navigation and Motion Control System for Autonomous Multisensory Mobile Robots”, In Robotics Research. Ed. by M. Brady and R. Paul, MIT Press, Cambridge, MA 1984

    Google Scholar 

  13. R. Chavez, A. Meystel “Structure of Intelligence For An Autonomous Vehicle”, Proc. of the IEEE Int’l Conf. on Robotics and Automation, Atlanta, GA, 1984

    Google Scholar 

  14. J.S. Albus, C.R. McLean, A.J. Barbera, M.L. Fitzgerald, “Hierarchical Control for Robots, and Teleoperators”, Proc. of the Workshop on Intelligent Control, Troy, NY, 1985

    Google Scholar 

  15. A. Meystel, “Autonomous Mobile Device: A Step In the Evolution”, In Applications in Artificial Intelligence. Ed. by S. Andriole, Petrocelly Books, Princeton, NJ, 1985, p.p.369–418

    Google Scholar 

  16. A. Guez, A. Meystel, “Time-Optimal Path Planning and Hierarchical Control via Heuristically Enhanced Dynamics Programming: a Preliminary Analysis”, Proc. of the Workshop on Intelligent Control, Troy, NY, 1985

    Google Scholar 

  17. A.Meystel, A. Guez, G. Hillel, “Minimum Time Path Planning for a Robot”, Proc. of the IEEE Conf. on Robotics and Automation, San Francisco, CA, 1986

    Google Scholar 

  18. A. Meystel, “Planning in a Hierarchical Nested Controller for Autonomous Robots”, Proc. of the 25-th IEEE Conference on Decision and Control, Athens, Greece, 1986

    Google Scholar 

  19. A. Meystel, Primer on Autonomous Mobility. Drexel University, Philadelphia, PA, 1986

    Google Scholar 

  20. A.M. Parodi, J.J. Nitao, L.S. McTamaney, “An Intelligent System for Autonomous Vehicle”, Proc. of IEEE Intl. Conf. on Robotics and Automation, San-Francisco, CA 1986, p.p. 1657–1663

    Google Scholar 

  21. A. Meystel, “Nested hierarchical controller for intelligent mobile autonomous system,” Proc. Int’l Congress on Intelligent Autonomous Systems, Amsterdam, The Netherlands, 1986

    Google Scholar 

  22. A. Meystel, “Knowledge-based Controller for Intelligent Mobile Robots”, In Artificial Intelligence and Man-Machine Systems. Ed. by H. Winter, “Lecture Notes in Control and Information Systems”,v. 80, Springer Verlag, Berlin, 1986

    Google Scholar 

  23. A. Meystel, “Nested Hierarchical Intelligent Module for Automatic Generation of Control Strategies”, Languages for Sensor-based Control in Robotics. Ed. by U. Rembold, K. Hormann, Springer-Verlag, Berlin, 1987

    Google Scholar 

  24. A. Waxman, et. al., A Visual Navigation System for Autonomous Land Vehicles, IEEE J. of Robotics & Automation, Vol. 3, No. 2, 1987, pp. 124–141

    Article  Google Scholar 

  25. A. Meystel, “Planning in a hierarchical nested autonomous control system,” Proc. SPIE Symp., Vol. 727, Cambridge, MA, Oct 30–31, 1987

    Google Scholar 

  26. A. Meystel, “Theoretical Foundations of Planning and Navigation for Autonomous Mobile Systems”, International Journal of Intelligent Systems, Vol.2, No.2, 1987

    Google Scholar 

  27. A. Meystel, et al.,“Multiresolutional pyramidal knowledge representation and algorithmic basis of IMAS-2,” Proc. of Mobile Robots, SPIE, Vol. 851, pp. 80–116, 1987

    Article  Google Scholar 

  28. A. Meystel, “Nested hierarchical controller with partial autonomy,” Proc. Workshop on Space Telerobotics,V1, NASA, JPL, pp. 251–278, Pasadena, CA, July 1, 1987

    Google Scholar 

  29. C. Isik, A. Meystel, “Pilot level of a hierarchical controller for an unmanned mobile robot,” IEEE J. of Robotics & Automation, Vol. 4, No. 3, 1988, pp. 244–255

    Google Scholar 

  30. A. Meystel, “Intelligent control of robots,” J. of Robotic Systems, Vol. 5, No. 4, 1988, pp. 269–308

    Google Scholar 

  31. A. Meystel, “Mobile robots, autonomous,” in: Int’l Encyclopedia on Robotics: editor, R. Dorf, Wiley,1988

    Google Scholar 

  32. G. Grevera, A. Meystel, “Searching for a path through Pasadena”, Proc. of the IEEE Symposium on Intelligent Control, Arlington, VA, 1989

    Google Scholar 

  33. A. Meystel, “Multiresolutional Control System”, Proc. of the IEEE Symp. on Intelligent Control,Arlington, VA 1989

    Google Scholar 

  34. R. Bhatt, D. Gaw, A. Meystel, “Learning in a Multiresolutional Conceptual Framework”, Proc. of the IEEE Int’l Symposium on Intelligent Control 1988, IEEE Comp. Soc. Press, 1989

    Google Scholar 

  35. A. Meystel, Knowledge-Based Nested Hierarchical Control, in Knowledge-based Systems for Intelligent Automation. Vol. 2, Ed. by G. Saridis, JAI Press, Greenwich, CT 1990, p.p. 63–151

    Google Scholar 

  36. A. Meystel, S. Uzzaman, G. Landa, S. Wahi, R. Navathe, B. Cleveland, “State Space Search For An Optimal Trajectory”, Proc. of the IEEE Symposium on Intelligent Control, Vol. II, Philadelphia, PA, 1990

    Google Scholar 

  37. B. Cleveland, A. Meystel, “Predictive Planning+Fuzzy Feedback Compensation=Intelligent Control”,Proc. of the IEEE Symposium on Intelligent Control, Vol. II, Philadelphia, PA, 1990

    Google Scholar 

  38. M. Minsky, “A Framework for Representing Knowledge”, in P. Winston (ed.), The Psychology of Computer Vision. McGraw-Hill, 1975, p.p. 211–277

    Google Scholar 

  39. B. Mandelbrot. The Fractal Geometry of Nature. W. H. Freeman and Co., 1977, 1983

    Google Scholar 

  40. H. Samet, The design and analysis of Spatial Data Structures. Addison-Wesley, 1990

    Google Scholar 

  41. H. Samet, Applications of Spatial Data Structures. Addison-Wesley, 1990

    Google Scholar 

  42. A. Rosenfeld (ed.), Multiresolutional Image Processing and Analysis. Springer-Verlag, New York, 1984.

    Google Scholar 

  43. A. Meystel, “On the Phenomenon of High Redundancy in Robotic Perception”, in Highly Redundant Sensing in Robotic Systems, ed. by J. Tou, J. Balchen, Springer-Verlag, Berlin, 1990, p.p. 177–250

    Chapter  Google Scholar 

  44. S. Tanimoto, “Paradigms for Pyramid Machine Algorithms”, in Pyramidal Systems for Computer Vision.eds. V. Cantoni, S. Levialdi, Springer-Verlag, Berlin, 1986

    Google Scholar 

  45. L. Uhr, Algorithm-structures Computer Arrays and Networks: Architectures and Processes for Images. Precepts. Models. Information. Academic Press, New York, 1984

    Google Scholar 

  46. W. Hackbush, Multi-grid Methods and Applications. Springer-Verlag, Berlin, 1980

    Google Scholar 

  47. A. Brandt, Guide to Multigrid Development, in Multigrid Methods. Lecture Notes in Mathematics 960, eds.W. Hackbush and U. Trottenberg, Springer-Verlag, Berlin, 1982

    Google Scholar 

  48. A. Brandt, D. Ron, D. Amit, “Multi-Level Approaches to Discrete States and Stochastic Problems”, in Multigrid Methods II. Lecture Notes in Mathematics 1228, eds. W. Hackbush and U. Trottenberg, Springer-Verlag,Berlin, 1986

    Google Scholar 

  49. M. Coderch, A. Willsky, S. Sastry, D. Castanon, “Hierarchical Aggregation of Linear Systems with Multiple Time Scales”, IEEE Transactions on Automatic Control, Vol. AC-28, No. 11, November 1983, p.p. 1017–1029

    Article  MathSciNet  Google Scholar 

  50. S. G. Mallat, “A Theory for Multiresolutional Signal Decomposition: The Wavelet Representation”, IEEE transactions on Pattern Analysis and Machine Intelligence, Vol. 11, No. 7, July 1989, p.p. 674–693

    Article  MATH  Google Scholar 

  51. M. Basseville, A. Benveniste, K. C. Chou, A. S. Willsky, “Multiscale Statistical Signal Processing: Stochastic Processes Indexed by Trees”, MTNS 89, June 19–23, Amsterdam, 1989

    Google Scholar 

  52. A. Benveniste, R. Nikoukhah, A. S. Willsky, “Multiscale System Theory”, internal publication No. 518, IRISA, INRIA, February 1990

    Google Scholar 

  53. U. Ozguner, “Near-optimal Control of Composite Systems: the Multi Time-Scale Approach”, IEEE Transactions on Automatic Control, Vol. AC-24, No.4, April 1979, p.p. 652–655

    Article  MathSciNet  Google Scholar 

  54. B. Litkouhi, H. Khalil, “Multirate and Composite Control of Two-Time Scale Discrete-Time Systems”,IEEE Transactions on Automatic Control, Vol. AC-30, No. 7, July 1985, p.p. 645–651

    Article  MathSciNet  Google Scholar 

  55. W. Findeisen, et al., Control and Coordination in Hierarchical Systems. Wiley, New York, 1980

    MATH  Google Scholar 

  56. A. Meystel, Autonomous Mobile Robots : Vehicles with Cognitive Control. World Scientific, 600 pages,1991

    Book  Google Scholar 

  57. A. Meystel, “Coordination in a Hierarchical Multiactuator Controller”, Proc. of the NASA Conference on Space Telerobotics, Pasadena, CA 1989

    Google Scholar 

  58. G. Grevera, A. Meystel, “Searching in a Multidimensional Space”, Proceedings of the IEEE Symposium on Intelligent Control, Vol. I, Philadelphia, PA, 1990

    Google Scholar 

  59. P.K.S. Wang, “A Method for Approximation of Dynamical Processes by Finite State Systems”, Intern J. Control, Vol.8, No.3, p.p. 285–296, 1968

    Article  MATH  Google Scholar 

  60. J. Pearl, “Heuristics,” Addison-Wesley, Reading MA, 1984.

    Google Scholar 

  61. P.E. Hart, N.J. Nilsson, B. Raphael, “A Formal Basis for the Heuristic Determination of Minimum-Cost Paths”, IEEE Transactions on Systems, Science, and Cybernetics, Vol. SSC-4, No. 2, July 1968

    Google Scholar 

  62. Y.C. Ho, K.-C. Chu, “Team Decision Theory and Information Structures in Optimal Control Problems”,Parts I and 2, IEEE Transactions on Automatic Control, Vol. AC-17, No.l, Feb. 1972

    Google Scholar 

  63. Y.C. Ho, K.-C. Chu, “On the Equivalence of Information Structures in Static and Dynamic Teams”, IEEE Transactions on Automatic Control, Vol. AC-18, p.p. 187–188, 1973

    Article  MathSciNet  Google Scholar 

  64. Y.C. Ho, K.-C. Chu, “Information Structure in Dynamic Multi-person Control Problems”, Automatical Vol.10,p.p. 341–345, 1974

    Article  MathSciNet  MATH  Google Scholar 

  65. R. E. Larson, “A Survey on Dynamic Programming Computational Procedures”, IEEE Transactions on Automatic Control, Dec, 1967, p.p. 767–774

    Google Scholar 

  66. J.-P. Forestier, P. Varaiya, “Multilevel Control of Large Markov Chains”, IEEE Transactions on Automatic Control, Vol. AC-23, No.2, April 1978

    Google Scholar 

  67. R. Bellman, Dynamic Programming, Princeton University Press, Princeton, NJ 1957

    MATH  Google Scholar 

  68. A. Haurie, P. L’Ecuyer, “Approximation and Bounds in Discrete Event Dynamic Programming”, IEEE Transactions on Automatic Control, Vol. AC-31, No.3, March 1986

    Google Scholar 

  69. Cheney, W., and Kincaid, D., Numerical Mathematics and Computing. Brooks/Cole Publishing Co., Belmont, CA, 1980.

    MATH  Google Scholar 

  70. S. Gnesi, U. Montanari, A. Martelli, “Dynamic Programming as Graph Searching: An Algebraic Approach”, J. of the ACM, Vol. 28, No.4, Oct. 1981

    Google Scholar 

  71. N.N. Moiseev, F.L. Chernous’ko, “Asymptotic Methods in the Theory of Optimal Control”, IEEE Transactions on Automatic Control, Vol. AC-26, No. 5, Oct. 1981

    Google Scholar 

  72. H. Herrlich, G.E. Strecker, Category Theory, Allyn and Bacon, Inc., Boston, 1973

    MATH  Google Scholar 

  73. M.A. Arbib, E.G. Manes, “Foundations of Systems Theory: Decomposable Systems”, Automatica, Vol.10,p.p.285–302, 1974

    Article  MathSciNet  MATH  Google Scholar 

  74. M.A. Arbib, Theories of Abstract Automata. Englewood Cliffs, NJ, Prentice Hall, 1969

    MATH  Google Scholar 

  75. J. A. Sanders, F. Verhulst, Averaging Methods in Nonlinear Dynamical Systems. Springer-Verlag, New York, 1985

    MATH  Google Scholar 

  76. G. Takeuti, W.M. Zaring, Introduction to Axiomatic Set Theory. Springer-Verlag, New York, 1982

    Book  MATH  Google Scholar 

  77. M.D. Davis, E.J. Weyuker, Computability, Complexity, and Languages. Academic Press. NY, 1983

    MATH  Google Scholar 

  78. R.E. Kalman, P.L. Falb, M.A. Arbib, Topics on Mathematical System Theory. McGraw-Hill, New York, 1969

    Google Scholar 

  79. M. Genesereth, N. Nilsson. Logical Foundations of Artificial Intelligence. Morgan Kaufmann, Los Altos,CA, 1987

    MATH  Google Scholar 

  80. M.G. Safonov, “Propagation of Conic Model Uncertainty in Hierarchical Systems”, IEEE Transactions on Automatic Control, Vol. AC-28, No.6, June 1983

    Google Scholar 

  81. P.E. Crouch, F. Lamnabhi-LaGarrique, “Local Controllability about a Reference Trajectory”, Proc. of the 24-th Conference on Decision and Control, Ft. Lauderdale, FL, Dec. 1985

    Google Scholar 

  82. G.D. Cohen, M.G. Karpovsky, H.F. Mattson,Jr.,J.R. Schatz, “Covering Radius - Survey and Recent Results”, IEEE Transactions on Information Theory, Vol. IT-31, No. 3, May 1985

    Google Scholar 

  83. J. H. Conway, N. J. A. Sloane, “A Lower Bound on The Average Error of Vector Quantizers”, IEEE Transactions on Information Theory, Vol. IT-31, No.l, Jan. 1985

    Google Scholar 

  84. A. Gersho, “On the Structure of Vector Quantizers”, IEEE Transactions on Information Theory, Vol. IT-28,No.2, 1982

    Google Scholar 

  85. Y. Bar-Shalom, “Stochastic Dynamic Programming: Caution and Probing”, IEEE Transactions on Automatic Control, Vol. AC-26, NO. 5, Oct. 1981

    Google Scholar 

  86. G. Miller, E. Galanter, K. Pribram, Plans and the Structure of Behavior. Holt, Rinehart and Winston, NY,1960

    Book  Google Scholar 

  87. R. Hinde. Animal Behavior: A Synthesis of Ethology and Comparative Psychology. McGraw-Hill. NY. 1970

    Google Scholar 

  88. Ed. by P. Maes, Designing Autonomous Agents. MIT/Elsevier, Cambridge, MA, 1990, (194p).

    Google Scholar 

  89. A. Meystel, “IMAS: Evolution of Unmanned Vehicle Systems,” Unmanned Systems, Vol. 2, No.2, 1983

    Google Scholar 

  90. A. Meystel, “Multiresolutional Recursive Design Operator for Intelligent Machines”, Proc. of the IEEE Int’l Symp. on Intelligent Control, Arlington, VA 1991, p.p. 79–84

    Google Scholar 

  91. A. Meystel, “Multiresolutional Feedforward-Feedback Loops”, Proc. of the IEEE Int’l Symp. on Intelligent Control, Arlington, VA 1991, p.p. 85–90

    Google Scholar 

  92. A. N. Kolmogorov, S. V. Fomin, Introductory Real Analysis. Dover Publ., New York, 1970

    MATH  Google Scholar 

  93. A.G. Vitushkin, Evaluation of Complexity of Look-up Tables. Publ. Phys-Math, Moscow 1959 (in Russian)

    Google Scholar 

  94. N.F.G. Martin, J.W. England, Mathematical Theory of Entropy. Addison-Wesley, 1981

    MATH  Google Scholar 

  95. Y. Maximov and A. Meystel, “Optimum Design of Multiresolutional Hierarchical Control Systems,” Proc. of the IEEE Int’l. Symposium on Intelligent Cont., Glasgow, U.K., 1992.

    Google Scholar 

  96. J. Albus, A. Meystel, S. Uzzaman, “Nested Motion Planning for an Autonomous Robot”, Proc. IEEE Conference on Aerospace Control, Westlake Village, CA 1993

    Google Scholar 

  97. A. Meystel, S. Uzzaman, “Planning via Search in the Input/Output Space”, Proc. IEEE Conference on Aerospace Control, Westlake Village, CA 1993

    Google Scholar 

  98. J. S. Albus, “ Outline of the Theory of Intelligence”, IEEE Transactions on Systems, Man, and Cybernetics,Vol.SMC-21, No.3 , 1991

    Google Scholar 

  99. R. Bhatt, D. Gaw, A. Meystel, “A Real Time Guidance System for an Autonomous Vehicle”, Proceedings of IEEE Int’l Conference on Robotics and Automation, Vol. 3, Raleigh, NC 1987

    Google Scholar 

  100. R. Bhatt, et al, “A Real Time Pilot for an Autonomous Robot”, Proceedings of IEEE Int’l. Conference on Intelligent Control, Philadelphia, PA, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Drexel University, Philadelphia, PA, 19104, USA

    A. Meystel

Authors
  1. A. Meystel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, National Technical University of Athens, Athens, Greece

    Spyros G. Tzafestas

  2. Department of Electrical Engineering, Delft University of Technology, Delft, The Netherlands

    Henk B. Verbruggen

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Meystel, A. (1995). Multiresolutional Architectures for Autonomous Systems with Incomplete and Inadequate Knowledge Representation. In: Tzafestas, S.G., Verbruggen, H.B. (eds) Artificial Intelligence in Industrial Decision Making, Control and Automation. Microprocessor-Based and Intelligent Systems Engineering, vol 14. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-0305-3_7

Download citation

  • DOI: https://doi.org/10.1007/978-94-011-0305-3_7

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-4134-8

  • Online ISBN: 978-94-011-0305-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation