An MFIS for Computing a Raw Cognitive Map

This paper extends Yeap's [1988] computational theory of cognitive maps, focusing on the problem of computing a raw cognitive map by an autonomous agent. In addition to having a 150° view of the environment as input, the agent also maintains a representation of her immediate surroundings. This representation is referred to as an MFIS, a Memory For one's Immediate Surroundings. Arguments for the use of the MFIS are presented. The main questions that we ask in implementing our ideas are: (i) what frame of reference is appropriate for the MFIS? and (ii) how does the MFIS change as the agent moves through the environment? A program has been implemented successfully and the main algorithms used and the results of running the program are presented.

[1]  D. Noton,et al.  Eye movements and visual perception. , 1971, Scientific American.

[2]  Andrew K. C. Wong,et al.  Structuring Free Space as a Hypergraph for Roving Robot Path Planning and Navigation , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Raja Chatila,et al.  Path Planning and Environment Learning in a Mobile Robot System , 1982, ECAI.

[4]  D. Marr,et al.  Representation and recognition of the spatial organization of three-dimensional shapes , 1978, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[5]  E. Tolman.  Cognitive maps in rats and men. , 1948, Psychological review.

[6]  Wai-Kiang Yeap.  Towards a Computational Theory of Cognitive Maps , 1988, Artif. Intell..

[7]  Wai K. Yeap,et al.  Four important issues in cognitive mapping , 1991 .

[8]  B. Kuipers.  Modelling spatial knowledge , 1977, IJCAI 1977.

[9]  I. Rock,et al.  Can we imagine how objects look from other viewpoints? , 1989, Cognitive Psychology.

[10]  J. Gibson.  The Ecological Approach to Visual Perception , 1979 .

[11]  M. Tarr,et al.  Mental rotation and orientation-dependence in shape recognition , 1989, Cognitive Psychology.

[12]  F. Attneave,et al.  The visual world behind the head. , 1977, The American journal of psychology.

[13]  E. Davis.  Representing and acquiring geographic knowledge (robotics) , 1984 .

[14]  Ernest Davis,et al.  Representing and Acquiring Geographic Knowledge , 1986 .

[15]  S. Sitharama Iyengar,et al.  Learned Navigation Paths for a Robot in Unexplored Terrain , 1985, CAIA.