Advertisement

Heuristic Search in an Imprecise Environment, and Fuzzy Programming

  • Didier Dubois
  • Henri Prade

Abstract

The aim of artificial intelligence is to mimic, by machine, operations that the human mind can readily achieve, though we may not know exactly how. For example, understanding messages, making plans of action, analyzing situations, adapting a general mode of behavior to particular circumstances…. In all these activities the human being may have to take account of imprecise and uncertain information. However, this aspect of human intelligence has hitherto been relatively little studied in artificial intelligence.

Keywords

Fuzzy Number Travel Salesman Problem Terminal State Possibility Distribution Search Graph 
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.
    ADAMO, J. M.(1980). L.P.L—A fuzzy programming language 1. Syntactic aspects. Fuzzy Sets Syst., 3(2), 151–179; 2. Semantic apsects, ibid., 3(3), 261–289.MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    AGUILAR-MARTIN, J., and LOPEZ DE MANTARAS, R. (1982). The process of classification and learning the meaning of linguistic descriptors of concepts. In Approximate Reasoning in Decision Analysis (M. M. Gupta and E. Sanchez, eds.), North-Holland, Amsterdam, pp. 165–175.Google Scholar
  3. 3.
    CAYROL, M., FARRENY, H., and PRADE, H. (1980). Possibility and necessity in a pattern-matching process. Proc. IXth Int. Cong, on Cybernetics, Namur, Belgium, pp. 53–65.Google Scholar
  4. 4.
    CAYROL, M., FARRENY, H., and PRADE, H. (1982). Fuzzy pattern matching. Kybernetes, 11, 103–116.CrossRefGoogle Scholar
  5. 5.
    .CHANG, C. L. (1975). Interpretation and execution of fuzzy programs. In Fuzzy Sets and Their Applications to Cognitive and Decision Processes (L. A. Zadeh, K. S. Fu, M. Shimura, and K. Tanaka, eds). Academic, New York, pp. 191–218.Google Scholar
  6. 6.
    CHANG, S. K. (1972). On the execution of fuzzy programs using finite state machines. IEEE Trans, on Computers, 21, 241–253.MATHCrossRefGoogle Scholar
  7. 7.
    FARRENY, H.,and PRADE, H.(1982). Search methods with imprecise estimates. Proc. 26th Int. Symposium on General Systems Methodology (L. Troncale, ed.). Society for General Systems Research, Washington, D.C., pp. 442–446.Google Scholar
  8. 8.
    FARRENY, H., and PRADE, H. (1983). On the problem of identifying an object in a robotics scene from a verbal imprecise description. In Advanced Software in Robotics (A. Danthine and M. Géradin, eds.). North-Holland, Amsterdam, pp. 343–351.Google Scholar
  9. 9.
    GOGUEN, J. A. (1975). On fuzzy robot planning. In Fuzzy Sets and Their Applications to Cognitive and Decision Processes (L. A. Zadeh, K. S. Fu, K. Tanaka, and M. Shimura, eds.), Academic, New York, pp. 429–447 . Google Scholar
  10. 10.
    GONDRAN, M.,and MINOUX, M.(1979). Graphes et Algorithmes. Eyrolles, Paris.MATHGoogle Scholar
  11. 11.
    IMAOKA, H., TERANO, T., and SUGENO, M. (1982). Recognition of linguistically instructed path to destination. In Approximate Reasoning in Decision Analysis (M. M. Gupta and E. Sanchez, eds.). North-Holland, Amsterdam, pp. 341–350.Google Scholar
  12. 12.
    MCDERMOTT, D.,and DAVIS, E.(1984). Planning routes through uncertain territory. Art. Intell., 22, 107–156.CrossRefGoogle Scholar
  13. 13.
    NILSSON, N. (1971). Problem-Solving Methods in Artificial Intelligence. McGraw-Hill, New York.Google Scholar
  14. 14.
    NILSSON, N. (1980). Principles of Artificial Intelligence. Tioga Publishing, Palo Alto, California.MATHGoogle Scholar
  15. 15.
    PEARL, J.(1984). Heuristics—Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley, Reading, Massachusetts.Google Scholar
  16. 16.
    TANAKA, K., and MIZUMOTO, M. (1973). Fuzzy programs and their execution. In Fuzzy Sets and Their Applications to Cognitive and Decision Processes (L. A. Zadeh, K. S. Fu, M. Shimura, and K. Tanaka, eds.). Academic, New York, pp. 41–66.Google Scholar
  17. 17.
    URAGAMI, M., MIZUMOTO, M.,and TANAKA, K. (1976). Fuzzy robot controls. J. Cybernet., 6, 39–64.MATHCrossRefGoogle Scholar
  18. 18.
    WINSTON, P. H.(1977). Artificial Intelligence. Wiley, New York.MATHGoogle Scholar
  19. 19.
    YAGER, R. R. (1983). Robot planning with fuzzy sets. Robotica, 1, 41–50.CrossRefGoogle Scholar
  20. 20.
    YAGER, R. R.(1986). Paths of least resistance in possibilistic production systems. Fuzzy Sets Syst., 19, 121–132 . MathSciNetMATHCrossRefGoogle Scholar
  21. 21.
    ZADEH, L. A. (1968). Fuzzy algorithms. Inf. Control, 12, 94–102.MathSciNetMATHCrossRefGoogle Scholar
  22. 22.
    ZADEH, L. A. (1973). Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans. Syst., Man Cybernet., 3, 28–44.MathSciNetMATHCrossRefGoogle Scholar
  23. 23.
    ZADEH, L. A. (1978). Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst., 1(1), 3–28.MathSciNetMATHCrossRefGoogle Scholar
  24. 24.
    PRADE, H. (1983). Fuzzy programming: Why and how? Some hints and examples. In Advances in Fuzzy Sets, Possibility Theories and Applications (P. P. Wang, ed.). Plenum Press, New York, pp. 237–251.CrossRefGoogle Scholar
  25. 25.
    DUBOIS, D.,and JAULENT, M. C. (1985). Shape understanding via fuzzy models. Proceedings of the 2nd IFAC/IFIP/IFORS/IEA Conference on the Analysis, Design and Evaluation of Man-Machine Systems, Varese, Italy, 1985, pp. 302–307.Google Scholar
  26. 26.
    HOGLE, R. A., and BONISSONE,P. P. (1984). A fuzzy algorithm for path selection in autonomous vehicle navigation. Proc. 23d IEEE Conf. on Decision and Control, 898–900.Google Scholar
  27. 27.
    FARRENY, H., and PRADE, H. (1987). Uncertainty handling and fuzzy logic control in navigation problems. International Conference on Intelligent Autonomous Systems (L. O. Hertzberger and F. C. A. Groen, eds.), North-Holland, Amsterdam, 218–225.Google Scholar

Copyright information

© Plenum Press, New York 1988

Authors and Affiliations

  • Didier Dubois
    • 1
  • Henri Prade
    • 1
  1. 1.CNRS, Languages and Computer Systems (LSI)University of Toulouse IIIToulouseFrance

Personalised recommendations