Perception-based control for intelligent systems

Intelligent systems theory tries to study the most amazing feature of living creatures: intelligence. One active research area with many promising applications is autonomous navigation of unmanned vehicles which relies heavily on intelligent systems theory. The purpose of this dissertation is to apply an ambiguous concept in intelligent systems, called perception, in robot navigation. Several approaches have been used to model perception for robot navigation. A learning framework, equipped with a perception-based task control center, has been proposed. A statistical approach for uncertainty modeling has been investigated as well. In addition, a spatial knowledge model was used to model robot navigation. Finally, an optimization approach toward perception was used to model robot design and navigation. Several case studies of robot design will be presented. An unmanned ground vehicle, called the Bearcat Cub, was designed and developed for the Intelligent Ground Vehicle Competition (IGVC). This robot was used to demonstrate spatial knowledge modeling. In another design, a soil sampling survey robot was developed to measure the soil strength in remote areas. And finally, the design and development of a snow accumulation prevention robot will be presented. This autonomous robot can prevent accumulation of snow in areas such as driveways and small parking lots. The implementation of unique hardware and software systems in several robotic systems, as well as promoting a multifaceted view of perception modeling, are significant contributions made by this dissertation. The proposed framework uses optimization approach; it has learning capability, and is able to handle uncertain situations that are common in robot navigation.

[1]  Jorge Gasós,et al.  Uncertainty representation for mobile robots: Perception, modeling and navigation in unknown environments , 1999, Fuzzy Sets Syst..

[2]  Robert Baud Present and future trends with NLP , 1998, Int. J. Medical Informatics.

[3]  Dragomir Milojevic,et al.  An integrated robotic system for antipersonnel mines detection , 2001 .

[4]  James L. Crowley Asynchronous control of orientation and displacement in a robot vehicle , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[5]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[6]  Claudio Bruschini,et al.  A Survey of Current Sensor Technology Research for the Detection of Landmines , 1997 .

[7]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[8]  Peter Carruthers,et al.  Evolution and the Human Mind: Modularity, Language and Meta-Cognition , 2000 .

[9]  Franc Solina,et al.  User interface for video observation over the internet , 1998, J. Netw. Comput. Appl..

[10]  Vilém Novák,et al.  Formal theories and linguistic descriptions , 2004, Fuzzy Sets Syst..

[11]  Lotfi A. Zadeh Toward a perception-based theory of probabilistic reasoning with imprecise probabilities , 2003 .

[12]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning - II , 1975, Inf. Sci..

[13]  Marjorie Skubic,et al.  Using spatial language in a human-robot dialog , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[14]  Jean-Marc Lavest,et al.  Some Aspects of Zoom Lens Camera Calibration , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Kerstin Dautenhahn,et al.  Getting to know each other - Artificial social intelligence for autonomous robots , 1995, Robotics Auton. Syst..

[16]  Olivier D. Faugeras,et al.  Building visual maps by combining noisy stereo measurements , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[17]  John F. Canny,et al.  Ubiquitous tele-embodiment: applications and implications , 1997, Int. J. Hum. Comput. Stud..

[18]  Zygmunt Vetulani,et al.  Ontology of Spatial Concepts in a Natural Language Interface for a Mobile Robot , 2004, Applied Intelligence.

[19]  Guido Bugmann,et al.  Mobile robot programming using natural language , 2002, Robotics Auton. Syst..

[20]  Karin Schweizer,et al.  Spatial Cognition: The Role of Landmark, Route, and Survey Knowledge in Human and Robot Navigation , 1997, GI Jahrestagung.

[21]  James M. Keller,et al.  Generating linguistic spatial descriptions from sonar readings using the histogram of forces , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[22]  Aude Billard,et al.  Bringing up robots or—the psychology of socially intelligent robots: from theory to implementation , 1999, AGENTS '99.

[23]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[24]  Fumio Kojima,et al.  Fuzzy and Neural Computing for Communication of a Partner Robot , 2003, J. Multiple Valued Log. Soft Comput..

[25]  Kamlakar P Rajurkar,et al.  Architecture for agile manufacturing and its interface with computer integrated manufacturing , 1996 .

[26]  Charles E. Thorpe,et al.  Vision and Navigation , 1990 .

[27]  K. Schilling Telediagnosis and teleinspection potential of telematic techniques , 2000 .

[28]  Illah R. Nourbakhsh,et al.  A survey of socially interactive robots , 2003, Robotics Auton. Syst..

[29]  Norbert Wiener,et al.  Extrapolation, Interpolation, and Smoothing of Stationary Time Series , 1964 .

[30]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[31]  Elke Teich,et al.  Systemic functional grammar in natural language generation : linguistic description and computational representation , 1999 .

[32]  Alessandro Saffiotti,et al.  Perception-Based Self-Localization Using Fuzzy Locations , 1995, Reasoning with Uncertainty in Robotics.

[33]  Ernest L. Hall,et al.  Robotics, A User-Friendly Introduction , 1985 .

[34]  V. M. Prozesky,et al.  The remote control of nuclear microprobes over the Internet , 1999 .

[35]  Ernest L. Hall,et al.  Internet-based control for the intelligent unmanned ground vehicle: Bearcat Cub , 2003, SPIE Optics East.

[36]  George G. Lendaris,et al.  A comparison of training algorithms for DHP adaptive critic neurocontrol , 1999, IJCNN'99. International Joint Conference on Neural Networks. Proceedings (Cat. No.99CH36339).

[37]  Jean J. Saade,et al.  An efficient data-driven fuzzy approach to the motion planning problem of a mobile robot , 2003, Fuzzy Sets Syst..

[38]  Mansfield,et al.  Development of a System to Provide Full, Real-time Remote Control of a Scanning Electron Microscope across the Second Generation Internet: The Teaching SEM. , 2000, Microscopy and microanalysis : the official journal of Microscopy Society of America, Microbeam Analysis Society, Microscopical Society of Canada.

[39]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[40]  Wei Li,et al.  A neuro-fuzzy system architecture for behavior-based control of a mobile robot in unknown environments , 1997, Fuzzy Sets Syst..

[41]  Geoffrey Sampson Evolutionary Language Understanding , 1996 .

[42]  M. Kochen APPLICATIONS OF FUZZY SETS IN PSYCHOLOGY , 1975 .

[43]  Antonio F. Gómez-Skarmeta,et al.  A framework for defining and learning fuzzy behaviors for autonomous mobile robots , 2002, Int. J. Intell. Syst..

[44]  R. E. Kalman,et al.  New Results in Linear Filtering and Prediction Theory , 1961 .

[45]  G Wolf,et al.  Telepathology by the Internet , 2000, The Journal of pathology.

[46]  Edward Tunstel,et al.  Fuzzy behavior hierarchies for multi‐robot control , 2002, Int. J. Intell. Syst..

[47]  Tod S. Levitt,et al.  Qualitative Navigation for Mobile Robots , 1990, Artif. Intell..

[48]  Chengbin Chu,et al.  Implementation of remote robot manufacturing over Internet , 2001, Comput. Ind..

[49]  Hichem Maaref,et al.  Sensor-based navigation of a mobile robot in an indoor environment , 2002, Robotics Auton. Syst..

[50]  A. F. T. Winfield,et al.  The application of wireless local area network technology to the control of mobile robots , 2000, Microprocess. Microsystems.

[51]  Richard J. Duro,et al.  Some approaches for reusing behaviour based robot cognitive architectures obtained through evolution , 2003 .

[52]  Nine years after the invasion of Kuwait: the impacts of the Iraqi left-over ordnance , 1999 .

[53]  Fumio Kojima,et al.  Learning of mobile robots using perception-based genetic algorithm , 2001 .

[54]  Rachid Deriche,et al.  A Robust Technique for Matching two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry , 1995, Artif. Intell..

[55]  V. Novák,et al.  Mathematical Principles of Fuzzy Logic , 1999 .

[56]  Tianmiao Wang,et al.  A low-cost internet-based telerobotic system for access to remote laboratories , 2001, Artif. Intell. Eng..

[57]  Fumio Kojima,et al.  Perceptual system for a mobile robot under a dynamic environment , 2003, Proceedings 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Computational Intelligence in Robotics and Automation for the New Millennium (Cat. No.03EX694).

[58]  Richard Denney Succeeding with Use Cases: Working Smart to Deliver Quality (Addison-Wesley Object Technology Series) , 2005 .

[59]  ERNEST L. HALL,et al.  1 CREATIVE CONTROL FOR INTELLIGENT AUTONOMOUS MOBILE ROBOTS , 2003 .

[60]  Ernest L. Hall,et al.  A framework for the natural-language-perception-based creative control of unmanned ground vehicles , 2004, SPIE Defense + Commercial Sensing.

[61]  Ernest L. Hall,et al.  Design of an unmanned ground vehicle, bearcat III, theory and practice , 2004, J. Field Robotics.

[62]  Ernest L. Hall,et al.  Mines and human casualties: a robotics approach toward mine clearing , 2004, SPIE Optics East.

[63]  Waldemar Karwowski,et al.  The fundamentals of work system compatibility theory: An integrated approach to optimization of human performance at work , 2002 .

[65]  Ernest L. Hall,et al.  Creative learning for intelligent robots , 2007, SPIE Optics East.

[66]  Olivier D. Faugeras,et al.  Analysis Of A Sequence Of Stereo Scenes Containing Multiple Moving Objects Using Rigidity Constraints , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[67]  Peter Cao AUTONOMOUS RUNWAY SOIL SURVEY SYSTEM WITH THE FUSION OF GLOBAL AND LOCAL NAVIGATION MECHANISM , 2004 .

[68]  Alhaj Ali,et al.  TECHNOLOGIES FOR AUTONOMOUS NAVIGATION IN UNSTRUCTURED OUTDOOR ENVIRONMENTS , 2003 .

[69]  Ernest L. Hall,et al.  Comparison of optical modeling and neural networks for robot guidance , 1998, Other Conferences.

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

[72]  Larry R. Harris ROBOT: a high performance natural language processor for data base query , 1977, SGAR.

[73]  J. Gasós Integrating Linguistic Descriptions and Sensor Observations for the Navigation of Autonomous Robots , 2001 .

[74]  Lotfi A. Zadeh,et al.  Applied Soft Computing - Foreword , 2001, Appl. Soft Comput..

[75]  Jordan Zlatev,et al.  The Epigenesis of Meaning in Human Beings, and Possibly in Robots , 2001, Minds and Machines.

[76]  Fumitoshi Matsuno,et al.  Use of single side reflex for autonomous navigation of mobile robots in unknown environments , 2001, Robotics Auton. Syst..

[77]  Terry Winograd,et al.  Understanding natural language , 1974 .

[78]  Paul J. Werbos,et al.  Approximate dynamic programming for real-time control and neural modeling , 1992 .

[79]  Dimiter Driankov,et al.  A Reminder on Fuzzy Logic , 2001 .

[80]  Marjorie Skubic,et al.  Extracting navigation states from a hand-drawn map , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[81]  Ernest L. Hall,et al.  Robotics and nature: from primitive creatures to human intelligence , 2004, SPIE Optics East.

[82]  Detlef Nauck,et al.  Foundations Of Neuro-Fuzzy Systems , 1997 .

[83]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[84]  M. Ghaffari 1 A PERCEPTION-BASED APPROACH TOWARD ROBOT CONTROL BY NATURAL LANGUAGE , 2004 .

[85]  S. A. Ali,et al.  1 DYNAMIC SIMULATION OF COMPUTED-TORQUE CONTROLLERS FOR A WHEELED MOBILE ROBOT AUTONOMOUS NAVIGATION IN OUTDOOR ENVIRONMENTS , 2003 .

[86]  Eduardo F. Camacho,et al.  A generic natural language interface for task planning — application to a mobile robot , 2000 .

[87]  Kalyanmoy Deb,et al.  A genetic-fuzzy approach for mobile robot navigation among moving obstacles , 1999, Int. J. Approx. Reason..

[88]  Geoffrey D. Sullivan,et al.  A Simple, Intuitive Camera Calibration Tool for Natural Images , 1994, BMVC.

[89]  Herre van Oostendorp,et al.  Cognitive Aspects of Electronic Text Processing , 1996 .

[90]  Ido Dagan,et al.  Mining Text Using Keyword Distributions , 1998, Journal of Intelligent Information Systems.

[91]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[92]  P. J. Werbos Optimal neurocontrol: practical benefits, new results and biological evidence , 1995, Proceedings of WESCON'95.

[93]  Ernest L. Hall,et al.  Automatic calibration and neural networks for robot guidance , 2003, SPIE Optics East.

[94]  Angelo Cangelosi,et al.  The Adaptive Advantage of Symbolic Theft Over Sensorimotor Toil: Grounding Language in Perceptual Categories , 2001 .

[95]  James J. Buckley,et al.  Approximations between fuzzy expert systems and neural networks , 1994, Int. J. Approx. Reason..

[96]  L. A. Zadeh,et al.  Fuzzy logic and approximate reasoning , 1975, Synthese.

[97]  Vilém Novák,et al.  On the semantics of perception‐based fuzzy logic deduction , 2004, Int. J. Intell. Syst..

[98]  Ignacio Requena,et al.  Are artificial neural networks black boxes? , 1997, IEEE Trans. Neural Networks.

[99]  Rodney A. Brooks,et al.  Visual map making for a mobile robot , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[100]  C. S. George Lee,et al.  Neural fuzzy systems: a neuro-fuzzy synergism to intelligent systems , 1996 .

[101]  Bernt Schiele,et al.  Position estimation using principal components of range data , 1998, Robotics Auton. Syst..

[102]  Viii Supervisor Sonar-Based Real-World Mapping and Navigation , 2001 .

[103]  James L. Crowley,et al.  Mathematical Foundations of Navigation and Perception for an Autonomous Mobile Robot , 1995, Reasoning with Uncertainty in Robotics.

[104]  Jonathan E. Clark,et al.  Biomimetic design and fabrication of a hexapedal running robot , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[105]  M. Hausmann,et al.  Engineering Principles of Ground Modification , 1989 .

[106]  Kenzo Nonami,et al.  Humanitarian mine detecting six-legged walking robot and hybrid neuro walking control with position/force control , 2003 .

[107]  L.A. Zadeh A new direction in fuzzy logic-toward automation of reasoning with perceptions , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[108]  A. N. Kolmogorov,et al.  Interpolation and extrapolation of stationary random sequences. , 1962 .

[109]  Sankar K. Pal,et al.  Neuro-Fuzzy Pattern Recognition: Methods in Soft Computing , 1999 .