Segmentation of behavioral spaces for navigation tasks

From the very beginning, the forefathers of the Artificial Intelligence field (McCarthy, Minsky, Newel and Simon) have emphasized the importance of the internal representation of an agent, whether artificial or biological. The issue that has been debated for the last 30 years is what the exact form of this representation is. In fact some philosophers, such as Dreyfus [5], even doubt whether this internal representation can ever be formalized. In this paper we shall assume such a formalism exists and do our part to address the long-debated question of what it is or what it should be.

[1]  John McCarthy,et al.  Programs with common sense , 1960 .

[2]  Hubert L. Dreyfus,et al.  What computers still can't do - a critique of artificial reason , 1992 .

[3]  Patrick Henry Winston,et al.  The psychology of computer vision , 1976, Pattern Recognit..

[4]  Allen Newell,et al.  Computer science as empirical inquiry: symbols and search , 1976, CACM.

[5]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[6]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[7]  Roger W. Brockett,et al.  Hybrid Models for Motion Control Systems , 1993 .

[8]  Daniel E. Koditschek,et al.  Toward the automatic control of robot assembly tasks via potential functions: the case of 2-D sphere assemblies , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[9]  Micha Sharir,et al.  Planning, geometry, and complexity of robot motion , 1986 .

[10]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[11]  Harry L. Trentelman,et al.  Essays on control : perspectives in the theory and its applications , 1993 .

[12]  W. M. Wonham,et al.  The control of discrete event systems , 1989 .

[13]  Jana Kosecka.  A framework for modeling and verifying visually guided agents: design, analysis and experiments , 1996 .

[14]  Daniel E. Koditschek,et al.  Robot planning and control via potential functions , 1989 .

[15]  Gregor Schöner,et al.  A dynamical systems approach to task-level system integration used to plan and control autonomous vehicle motion , 1992, Robotics Auton. Syst..

[16]  W. Freeman.  Second Commentary: On the proper treatment of connectionism by Paul Smolensky (1988) - Neuromachismo Rekindled , 1989 .

[17]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[18]  Hans-Hellmut Nagel,et al.  Association of Motion Verbs with Vehicle Movements Extracted from Dense Optical Flow Fields , 1994, ECCV.

[19]  W. Ashby.  Design for a Brain , 1954 .

[20]  David J. Kriegman,et al.  Vision-based motion planning and exploration algorithms for mobile robots , 1995, IEEE Trans. Robotics Autom..

[21]  John McCarthy,et al.  Generality in artificial intelligence , 1987, Resonance.

[22]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[23]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..