Hostname: page-component-78c5997874-xbtfd Total loading time: 0 Render date: 2024-11-02T23:53:16.432Z Has data issue: false hasContentIssue false

A fuzzy model for learning in automata

Published online by Cambridge University Press:  09 March 2009

Ashoke Kumar Datta
Affiliation:
Electronics and Communication Sciences Unit, Indian Statistical Institute, 203, Barrack pore Trunk Road, Calcutta 700035 (India).

Summary

A simple general model for learning, using a fuzzy set theoretic approach and fuzzy decision in an automaton which has nonfuzzy input/output, is proposed. The process has been modelled somewhat in the fashion of general biological systems, which may be viewed as a fuzzy decision process where learning consists in taking a tentative action and reinforcing the membership values on the basis of the results of that action. The model is tested on an automaton whose sole purpose is to follow the boundary on an object with which it makes contact during its movements. The automaton is simulated by a computer. it has standard 8–neighbourhood configuration with binary sense capability and three action capabilities. The automaton has been found to learn to take correct action in a large number of possible input situations within only a few thousand moves.

Type
Article
Copyright
Copyright © Cambridge University Press 1985

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Findler, N.V. and Machinsie, W. R., “Computer simulation of a selfpreserving and learning organismBull. Math. Biophysics 31, 247253 (1969).CrossRefGoogle ScholarPubMed
2.Poppeistone, R.J., “Freddy in toylandMachine Intelligence 4, 455462 (1969).Google Scholar
3.Nilsson, N.J., “A mobile automation: An application of artificial intelligence techniqueIJCAL 10, 509520 (1969).Google Scholar
4.Eijri, M., Uno, T., Yoda, H., Goto, T. and Takeyama, K., “An intelligent robot with cognition and decision making abilityIJCA 12, 350358 (1971).Google Scholar
5.Rosen, C.A., “An experimental mobile automation” Tech. Note 39 (Menlo Park, Calif.Art. Intell. Group, Stanford Research Institute, 1970).Google Scholar
6.Hart, P., Nilsson, N. and Robinson, A.E., “A causality representation for enriched robot task domains” Tech. Rept. Proj. 1187 (Menlo Park: Art. Intell. Center, Stanford Research Institute, 1971).Google Scholar
7.Munson, J.H., “Robot planning, execution and monitoring in an uncertain environmentIJCA 12, 338349 (1971).Google Scholar
8.Dutta, A.K., [1975]: “Learning in a simple robot” Fourth Int. Conf. on Artificial Intelligence (Tblisi, Georgia, 09 1975).Google Scholar
9.Bush, R.R. and Mosteller, F., Stochastic Models for Learning (Wiley, New York, 1951).Google Scholar
10.Estrs, W.K. and Suppes, P., “Foundation of linear models” Studies in Mathematical Learning Theory (Stanford University Press, Stanford, 1959).Google Scholar
11.Sternberg, S. “Stochastic learning theory” Hand book of Mathematical Psychology (Wiley, New York, 1963).Google Scholar
12.Rowar, P.F. and Rosenberg, R., “Description and plan in an interactive robot simulation systemInt. J. Man-Machine Studies 4, 458488 (1972).Google Scholar
13.Dubois, D. and Prade, H., Fuzzy Sets and Systems: Theory and Application (Academic Press, New York, 1980).Google Scholar