Primate-inspired vehicle navigation using optic flow and mental rotations

Robot navigation already has many relatively efficient solutions: reactive control, simultaneous localization and mapping (SLAM), Rapidly-Exploring Random Trees (RRTs), etc. But many primates possess an additional inherent spatial reasoning capability: mental rotation. Our research addresses the question of what role, if any, mental rotations can play in enhancing existing robot navigational capabilities. To answer this question we explore the use of optical flow as a basis for extracting abstract representations of the world, comparing these representations with a goal state of similar format and then iteratively providing a control signal to a robot to allow it to move in a direction consistent with achieving that goal state. We study a range of transformation methods to implement the mental rotation component of the architecture, including correlation and matching based on cognitive studies. We also include a discussion of how mental rotations may play a key role in understanding spatial advice giving, particularly from other members of the species, whether in map-based format, gestures, or other means of communication. Results to date are presented on our robotic platform.

[1]  Laurence D. Smith Behaviorism and Logical Positivism: A Reassessment of the Alliance , 1986 .

[2]  Björn Mauck,et al.  Mental Rotation and Rotational Invariance in the Rhesus Monkey (Macaca mulatta) , 2005, Brain, Behavior and Evolution.

[3]  R. Shepard,et al.  Mental Images and Their Transformations , 1982 .

[4]  H. C. Longuet-Higgins,et al.  The interpretation of a moving retinal image , 1980, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[5]  J D Delius,et al.  Rotational invariance in visual pattern recognition by pigeons and humans. , 1982, Science.

[6]  Frank Dellaert,et al.  Learning general optical flow subspaces for egomotion estimation and detection of motion anomalies , 2009, CVPR.

[7]  Ronald C. Arkin,et al.  The role of mental rotations in primate-inspired robot navigation , 2012, Cognitive Processing.

[8]  Zenon W. Pylyshyn,et al.  What the Mind’s Eye Tells the Mind’s Brain: A Critique of Mental Imagery , 1973 .

[9]  M. Kozhevnikov,et al.  Perspective-Taking vs. Mental Rotation Transformations and How They Predict Spatial Navigation Performance. , 2006 .

[10]  Brian Falkenhainer,et al.  The Structure-Mapping Engine: Algorithm and Examples , 1989, Artif. Intell..

[11]  Bernhard Schölkopf,et al.  Where did I take that snapshot? Scene-based homing by image matching , 1998, Biological Cybernetics.

[12]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[13]  Robin R. Murphy,et al.  Mobile Robot Docking Operations in a Manufacturing Environment: Progress in Visual Perceptual Strategies , 1989, Proceedings. IEEE/RSJ International Workshop on Intelligent Robots and Systems '. (IROS '89) 'The Autonomous Mobile Robots and Its Applications.

[14]  Bodo Rosenhahn,et al.  Statistical and Geometrical Approaches to Visual Motion Analysis, International Dagstuhl Seminar, Dagstuhl Castle, Germany, July 13-18, 2008. Revised Papers , 2009, Lecture Notes in Computer Science.

[15]  Tad T. Brunyé,et al.  Spatial Mental Representation: Implications for Navigation System Design: , 2008 .

[16]  Frank Dellaert,et al.  High Frame Rate Egomotion Estimation , 2013, ICVS.

[17]  J. Vauclair,et al.  Mirror-image matching and mental rotation problem solving by baboons (Papio papio): unilateral input enhances performance. , 1993, Journal of experimental psychology. General.

[18]  Edward M. Riseman,et al.  A Fast Line Finder for Vision-Guided Robot Navigation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[20]  John D. Owens,et al.  GPU Computing , 2008, Proceedings of the IEEE.

[21]  R. Shepard,et al.  Upward direction, mental rotation, and discrimination of left and right turns in maps , 1984, Cognition.

[22]  Mary Hegarty,et al.  Representations of Shape during Mental Rotation , 2010, AAAI Spring Symposium: Cognitive Shape Processing.

[23]  Frank Dellaert,et al.  Primate-inspired mental rotations: Implications for robot control , 2012, 2012 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[24]  J. A. Anthony,et al.  The Mental Rotation of Map Displays , 1992 .

[25]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[26]  G. Dehnhardt,et al.  Mental rotation in a California sea lion (Zalophus californianus). , 1997, The Journal of experimental biology.

[27]  Roy L. Streit,et al.  Maximum likelihood method for probabilistic multihypothesis tracking , 1994, Defense, Security, and Sensing.

[28]  Björn Mauck,et al.  Mental Rotation of Perspective Stimuli in a California Sea Lion (Zalophus californianus) , 2003, Brain, Behavior and Evolution.

[29]  Joël Fagot,et al.  Rotation of Mental Images in Baboons When the Visual Input Is Directed to the Left Cerebral Hemisphere , 1993 .

[30]  Kenneth D. Forbus,et al.  Solving Geometric Analogy Problems Through Two-Stage Analogical Mapping , 2009, Cogn. Sci..

[31]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .