80 likes | 212 Views
Neural network learning of Robot Navigation Tasks. Megan DiVall ECE 539 Dec. 14, 2010. The “what” of the project. Use neural network classification tools studied in the class on a real set of data Compare performance of tools to each other The data:
E N D
Neural network learning of Robot Navigation Tasks Megan DiVall ECE 539 Dec. 14, 2010
The “what” of the project • Use neural network classification tools studied in the class on a real set of data • Compare performance of tools to each other • The data: • UC-Irvine Machine Learning Repository – “Wall Following Robot Navigation Data Set” • Donated by researchers at Federal University of Ceará, Brazil
The “Why” of the project • Opportunity to apply lessons from class to a “real-life” problem in field of interest • Compare performance of different tools using the same set of realistic data • Compare performance of tools from class to those used in associated study • Perceptron performed poorly without short-term memory mechanisms, problem is not linearly separable
Experimental procedure • Research/choose tools to use • Format data to be usable by each tool; create training/testing groups • (If needed) Modify tool’s programming/settings to produce good results • Perform tests noting classification rate, ease of use, speed of calculation, etc.
Chosen Tools • Perceptron • Just plain perceptron; won’t work well if problem is not linearly separable • Multilayer Perceptron • Used in original study • K-nearest neighbor classifier • Not used in original study • Maximum likelihood classifier using uni-variate Gaussian model • Not used in original study
Expected Results • Perceptron will not do well; original study found problem to not be linearly separable • Other tools may or may not do well but probably better than the perceptron • Multilayer perceptron did well in original study • One or two tools will prove superior both in classification rate and calculation ease/speed
Discussion • What tool would I be most likely to use if I was programming a real robot? • Would the performance of the “best” tool be good enough for real applications? • Could anything be done to improve performance of the “best” tool? • How do my results compare to expected real-world robot navigation performance?