An informationally-open, organizationally-closed control structure for navigating a robot in an unknown, stationary environment

This paper examines the roots of purposive behavior in an agent surrounded by a stationary unknown environment. The investigation focuses on deriving a structure for a behavior generation mechanism (BGM) that would semantically embed an agent in the context of its environment. The BGM is made to adhere to the situated, embodied, intelligent, and emergent requirements that were suggested by Brooks for the construction of intelligent control architectures. Concepts from epistemology, artificial life, hybrid systems, and the potential field approach to planning are used. The suggested BGM utilizes both experience and synergy as drivers of action selection. The BGM is intended for use in the specific case of motion planning for a multidimensional agent of arbitrary shape operating in a multidimensional, unknown environment.

[1]  Ahmad A. Masoud,et al.  Motion planning in the presence of directional and regional avoidance constraints using nonlinear, anisotropic, harmonic potential fields: a physical metaphor , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[2]  Ahmad A. Masoud,et al.  Evasion of multiple, intelligent pursuers in a stationary, cluttered environment: a harmonic potential field approach , 2002, Proceedings of the IEEE Internatinal Symposium on Intelligent Control.

[3]  J. F. Bouchard,et al.  IEEE TRANSACTIONS ON SYSTEMS , MAN , AND CYBERNETICS — PART A : SYSTEMS AND HUMANS , 2001 .

[4]  Ahmad A. Masoud,et al.  Constrained motion control using vector potential fields , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[5]  Ahmad A. Masoud,et al.  Motion planning in the presence of directional and obstacle avoidance constraints using nonlinear, anisotropic, harmonic potential fields , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[6]  Ahmad A. Masoud,et al.  A self-organizing, hybrid PDE-ODE structure for motion control in informationally-deprived situations , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[7]  Ahmad A. Masoud,et al.  Evolutionary action maps for navigating a robot in an unknown, multidimensional, stationary environment. II. Implementation and results , 1997, Proceedings of International Conference on Robotics and Automation.

[8]  M. M. Bayoumi,et al.  Modeling and Control of Hybrid Systems: A Survey , 1996 .

[9]  Ahmad A. Masoud.  Using hybrid vector-harmonic potential fields for multi-robot, multi-target navigation in a stationary environment , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[10]  Ahmad A. Masoud.  A boundary value problem formulation of pursuit evasion in a known stationary environment: a potential field approach , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[11]  Mark Humphrys.  W-learning: Competition among selfish Q-learners , 1995 .

[12]  Ahmad A. Masoud.  Techniques in potential-based path planning , 1995 .

[13]  Howie Choset,et al.  Sensor based planning and nonsmooth analysis , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[14]  Ahmad A. Masoud,et al.  Robot navigation using a pressure generated mechanical stress field: "the biharmonic potential approach" , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[15]  F. H. George,et al.  Formalism, Language and Information Science , 1994 .

[16]  Ronald C. Arkin,et al.  Using Genetic Algorithms to Learn Reactive Control Parameters for Autonomous Robotic Navigation , 1994, Adapt. Behav..

[17]  John L. Campbell.  Objects and Objectivity , 1994 .

[18]  Richard W. Prager,et al.  Reinforcement learning methods for multi-linked manipulator obstacle avoidance and control , 1993, Proceedings 1993 Asia-Pacific Workshop on Advances in Motion Control.

[19]  Vladimir J. Lumelsky,et al.  Vision-guided exploration: a step toward general motion planning in three dimensions , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[20]  R. James Firby,et al.  Building symbolic primitives with continuous control routines , 1992 .

[21]  Anil Nerode,et al.  Models for Hybrid Systems: Automata, Topologies, Controllability, Observability , 1992, Hybrid Systems.

[22]  Jana Kosecka,et al.  Control of Discrete Event Systems , 1992 .

[23]  Rodney A. Brooks,et al.  Intelligence Without Reason , 1991, IJCAI.

[24]  Vladimir J. Lumelsky,et al.  A comparative study on the path length performance of maze-searching and robot motion planning algorithms , 1991, IEEE Trans. Robotics Autom..

[25]  Rodney A. Brooks,et al.  Elephants don't play chess , 1990, Robotics Auton. Syst..

[26]  Gert van der Linden,et al.  Self‐monitoring and Self‐steering in Social Interaction: Theoretical Comments and an Empirical Investigation , 1990 .

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

[28]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[29]  Alex Meystel.  Nested Hierarchical Controller for Intelligent Mobile Autonomous System , 1986, IAS.

[30]  Mitchell H. Miller,et al.  Parmenides: Being, Bounds, and Logic , 1986 .

[31]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[32]  E. Glasersfeld.  Steps In The Construction Of “Others” And “Reality”: A Study In Self-Regulation , 1986 .

[33]  A. A. Petrov,et al.  Control of a Robot-Manipulator with Obstacle Avoidance Under Little Information about the Environment , 1981 .

[34]  Robert Rosen,et al.  Structural stability and morphogenesis , 1977 .

[35]  René Thom,et al.  Structural stability and morphogenesis , 1977, Pattern Recognit..

[36]  Peter F. Smith,et al.  Space, Time and Motion: A Philosophical Introduction. , 1976 .

[37]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[38]  Thomas C. Oden,et al.  The structure of awareness , 1969 .

[39]  Ernest Nagel,et al.  Meaning and knowledge : systematic readings in epistemology , 1965 .

[40]  G. Axelby.  What has become of cybernetics , 1962 .

[41]  R. J. Hirst.  The problems of perception , 1960 .

[42]  Norbert Wiener,et al.  The human use of human beings - cybernetics and society , 1988 .

[43]  F. H. Adler.  Cybernetics, or Control and Communication in the Animal and the Machine. , 1949 .

[44]  C. L. Hull.  The goal-gradient hypothesis applied to some "field-force' problems in the behavior of young children. , 1938 .

[45]  C. I. Lewis.  MIND AND THE WORLD ORDER. OUTLINE OF A THEORY OF KNOWLEDGE , 1930 .