Line-crawling robot navigation: a rough neurocomputing approach

This chapter considers a rough neurocomputing approach to the design of the classify layer of a Brooks architecture for a robot control system. This paradigm for neurocomputing that has its roots in rough set theory, works well in cases where there is uncertainty about the values of measurements used to make decisions. In the case of the line-crawling robot (LCR) described in this chapter, rough neurocomputing works very well in classifying noisy signals from sensors. The LCR is a robot designed to crawl along high-voltage transmission lines where noisy sensor signals are common because of the electro-magnetic field surrounding conductors. In rough neurocomputing, training a network of neurons is defined by algorithms for adjusting parameters in the approximation space of each neuron. Learning in a rough neural network is defined relative to local parameter adjustments. Input to a sensor signal classifier is in the form of clusters extracted from convex hulls that "enclose" similar sensor signal values. This chapter gives a fairly complete description of a LCR that has been developed over the past three years as part of a Manitoba Hydro research project. This robot is useful in solving maintenance problems in power systems. A description of the locomotion features of a line-crawling robot and the basic architecture of a rough neurocomputing system for robot navigation are given. A brief description of the fundamental features of rough set theory used in the design of a rough neural network is included in this chapter. A sample sensor signal classification experiment using a recent implementation of rough neural networks is also given.

[1]  Andrzej Skowron,et al.  Rough-Fuzzy Hybridization: A New Trend in Decision Making , 1999 .

[2]  J. Kacprzyk,et al.  Advances in the Dempster-Shafer theory of evidence , 1994 .

[3]  Sankar K. Pal,et al.  Rough fuzzy MLP: knowledge encoding and classification , 1998, IEEE Trans. Neural Networks.

[4]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[5]  Pawan Lingras,et al.  Fuzzy-rough and rough-fuzzy serial combinations in neurocomputing , 2001, Neurocomputing.

[6]  Z. Pawlak,et al.  Rough membership functions , 1994 .

[7]  Marcin Szczuka Refining classifiers with neural networks , 2001 .

[8]  Andrzej Skowron,et al.  Rough-Neuro Computing: An Introduction , 2004, Rough-Neural Computing: Techniques for Computing with Words.

[9]  Andrzej Skowron,et al.  Rough Sets in Knowledge Discovery 2: Applications, Case Studies, and Software Systems , 1998 .

[10]  Basabi Chakraborty Feature Subset Selection by Neuro-rough Hybridization , 2000, Rough Sets and Current Trends in Computing.

[11]  Witold Pedrycz,et al.  Calibration of software quality: Fuzzy neural and rough neural computing approaches , 2001, Neurocomputing.

[12]  Andrzej Skowron,et al.  Rough-Neural Computing: Techniques for Computing with Words , 2004, Cognitive Technologies.

[13]  Dominik Slezak,et al.  Neural Networks Design: Rough Set Approach to Continuous Data , 1997, PKDD.

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

[15]  Andrzej Skowron,et al.  Rough measures: Theory and applications , 2000 .

[16]  Piotr Wojdyllo,et al.  Wavelets, Rough Sets and Artificial Neural Networks in EEG Analysis , 1998, Rough Sets and Current Trends in Computing.

[17]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[18]  Andrzej Skowron,et al.  Wireless Agent Guidance of Remote Mobile Robots: Rough Integral Approach to Sensor Signal Analysis , 2001, Web Intelligence.

[19]  Marcin Szczuka Rough Sets and Artificial Neural Networks , 1998 .

[20]  Zbigniew Suraj,et al.  Rough Neurons: Petri Net Models and Applications , 2004, Rough-Neural Computing: Techniques for Computing with Words.

[21]  Pawan Lingras,et al.  Comparison of Neofuzzy and Rough Neural Networks , 1998, Inf. Sci..

[22]  Andrzej Skowron,et al.  APPROXIMATE SENSOR FUSION IN A NAVIGATION AGENT , 2001 .

[23]  Andrzej Skowron,et al.  Toward Intelligent Systems: Calculi of Information Granules , 2001, JSAI Workshops.

[24]  Roman W. Swiniarski,et al.  Rough sets as a front end of neural-networks texture classifiers , 2001, Neurocomputing.

[25]  Andrzej Skowron,et al.  Information granules: Towards foundations of granular computing , 2001 .

[26]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[27]  Andrzej Skowron,et al.  Towards Rough Neural Computing Based on Rough Membership Functions: Theory and Application , 2000, Rough Sets and Current Trends in Computing.

[28]  Roman W. Swiniarski,et al.  Rough Sets and Neural Networks Application to Handwritten Character Recognition by Complex Zernike Moments , 1998, Rough Sets and Current Trends in Computing.

[29]  J.F. Peters,et al.  High voltage power fault-detection and analysis system: design and implementation , 1999, Engineering Solutions for the Next Millennium. 1999 IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.99TH8411).

[30]  Andrzej Skowron,et al.  Design of Rough Neurons: Rough Set Foundation and Petri Net Model , 2000, ISMIS.

[31]  Sankar K. Pal,et al.  Evolutionary modular design of rough knowledge-based network using fuzzy attributes , 2001, Neurocomputing.

[32]  Sankar K. Pal,et al.  Rough-Fuzzy MLP: Modular Evolution, Rule Generation, and Evaluation , 2003, IEEE Trans. Knowl. Data Eng..

[33]  James F. Peters,et al.  Classifying Faults in High Voltage Power Systems: A Rough-Fuzzy Neural Computational Approach , 1999, RSFDGrC.

[34]  James F. Peters,et al.  Rough Neural Computing in Signal Analysis , 2001, Comput. Intell..