GMDH Application for autonomous mobile robot’s control system construction A.V. Tyryshkin, A.A. Andrakhanov, A.A. Orlov Tomsk State University of Control.

Slides:



Advertisements
Similar presentations
13-Optimization Assoc.Prof.Dr. Ahmet Zafer Şenalp Mechanical Engineering Department Gebze Technical.
Advertisements

Adapting Ocean Surveys to the Observed Fields Characteristics Maria-João Rendas I3S, CNRS-UNSA.
Image Analysis Phases Image pre-processing –Noise suppression, linear and non-linear filters, deconvolution, etc. Image segmentation –Detection of objects.
Effective Reinforcement Learning for Mobile Robots Smart, D.L and Kaelbing, L.P.
A Survey of Artificial Intelligence Applications in Water-based Autonomous Vehicles Daniel D. Smith CSC 7444 December 8, 2008.
Soft computing Lecture 6 Introduction to neural networks.
Multiple Marine Vehile Deconflicted Path Planning with Currents and Communication Constraints A. Häusler 1, R. Ghabcheloo 2, A. Pascoal 1, A. Aguiar 1.
Autonomous Robot Navigation Panos Trahanias ΗΥ475 Fall 2007.
1 Integration as a competitiveness instrument for Public Transport in rural areas Helder Cristóvão, José M Viegas Integration as a Competitiveness Instrument.
Sampling Design: Determine Where to Take Measurements Sampling Design: Determine Where to Take Measurements Empirical Approaches to Sensor Placement: Mobile.
Context Compression: using Principal Component Analysis for Efficient Wireless Communications Christos Anagnostopoulos & Stathes Hadjiefthymiades Pervasive.
Prénom Nom Document Analysis: Data Analysis and Clustering Prof. Rolf Ingold, University of Fribourg Master course, spring semester 2008.
Introduction to Neural Network Justin Jansen December 9 th 2002.
1 MACHINE LEARNING TECHNIQUES IN IMAGE PROCESSING By Kaan Tariman M.S. in Computer Science CSCI 8810 Course Project.
Online Data Gathering for Maximizing Network Lifetime in Sensor Networks IEEE transactions on Mobile Computing Weifa Liang, YuZhen Liu.
Neural Networks Primer Dr Bernie Domanski The City University of New York / CSI 2800 Victory Blvd 1N-215 Staten Island, New York 10314
Statistical Learning: Pattern Classification, Prediction, and Control Peter Bartlett August 2002, UC Berkeley CIS.
June 12, 2001 Jeong-Su Han An Autonomous Vehicle for People with Motor Disabilities by G. Bourhis, O.Horn, O.Habert and A. Pruski Paper Review.
Engineering or Mechanical Engineering?
Optimal Arrangement of Ceiling Cameras for Home Service Robots Using Genetic Algorithms Stefanos Nikolaidis*, ** and Tamio Arai** *R&D Division, Square.
A FUZZY LOGIC BASED MULTIPLE REFERENCE MODEL ADAPTIVE CONTROL (MRMAC) By Sukumar Kamalasadan, Adel A Ghandakly Khalid S Al-Olimat Dept. of Electrical Eng.
Fall 2004 TDIDT Learning CS478 - Machine Learning.
Introduction to Operation Research
Slide Adaptive Sampling and Prediction (ASAP) AOSN-II Undersea Persistent Surveillance (UPS) Autonomous Wide Aperture.
© Manfred Huber Autonomous Robots Robot Path Planning.
Chapter 6 : Software Metrics
Hierarchical Distributed Genetic Algorithm for Image Segmentation Hanchuan Peng, Fuhui Long*, Zheru Chi, and Wanshi Siu {fhlong, phc,
University of Southern California Department Computer Science Bayesian Logistic Regression Model (Final Report) Graduate Student Teawon Han Professor Schweighofer,
Energy-Aware Scheduling with Quality of Surveillance Guarantee in Wireless Sensor Networks Jaehoon Jeong, Sarah Sharafkandi and David H.C. Du Dept. of.
Prediction Assisted Single-copy Routing in Underwater Delay Tolerant Networks Zheng Guo, Bing Wang and Jun-Hong Cui Computer Science & Engineering Department,
Department of Electrical Engineering, Southern Taiwan University Robotic Interaction Learning Lab 1 The optimization of the application of fuzzy ant colony.
RECENT DEVELOPMENTS OF INDUCTION MOTOR DRIVES FAULT DIAGNOSIS USING AI TECHNIQUES 1 Oly Paz.
Robust localization algorithms for an autonomous campus tour guide Richard Thrapp Christian Westbrook Devika Subramanian Rice University Presented at ICRA.
Deployment Strategy for Mobile Robots with Energy and Timing Constraints Yongguo Mei, Yung-Hsiang Lu, Y. Charlie Hu, and C.S. George Lee School of Electrical.
FUZZY LOGIC 1.
WAYFINDING ERRORS OF NAVIGATION IN NATURAL ENVIRONMENT Dalibor RADOVAN.
Dr. J. A. Cunge1 NUMERICAL MODELLING PARADIGM Modelling paradigm Dr. J. A. Cunge117/11/2015.
Some Aspects of Bayesian Approach to Model Selection Vetrov Dmitry Dorodnicyn Computing Centre of RAS, Moscow.
Artificial Intelligence, Expert Systems, and Neural Networks Group 10 Cameron Kinard Leaundre Zeno Heath Carley Megan Wiedmaier.
Neural Networks Presented by M. Abbasi Course lecturer: Dr.Tohidkhah.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.
Classification Ensemble Methods 1
Energy-Efficient Randomized Switching for Maximizing Lifetime in Tree- Based Wireless Sensor Networks Sk Kajal Arefin Imon, Adnan Khan, Mario Di Francesco,
Estimation of car gas consumption in city cycle with ANN Introduction  An ANN based approach to estimation of car fuel consumption  Multi Layer Perceptron.
Learning for Physically Diverse Robot Teams Robot Teams - Chapter 7 CS8803 Autonomous Multi-Robot Systems 10/3/02.
IEEE International Conference on Fuzzy Systems p.p , June 2011, Taipei, Taiwan Short-Term Load Forecasting Via Fuzzy Neural Network With Varied.
LOAD FORECASTING. - ELECTRICAL LOAD FORECASTING IS THE ESTIMATION FOR FUTURE LOAD BY AN INDUSTRY OR UTILITY COMPANY - IT HAS MANY APPLICATIONS INCLUDING.
Section 6 Miss Alicia A/P Philip Muhammad Nasyah Bin Mohd Zaini EP Ahmad Bin Lappong EP
The article written by Boyarshinova Vera Scientific adviser: Eltyshev Denis THE USE OF NEURO-FUZZY MODELS FOR INTEGRATED ASSESSMENT OF THE CONDITIONS OF.
Artificial Neural Networks and Their Applications Prof. Les Sztandera.
1 A latent information function to extend domain attributes to improve the accuracy of small-data-set forecasting Reporter : Zhao-Wei Luo Che-Jung Chang,Der-Chiang.
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All Rights Reserved. Chapter 3 Forecasting.
© 2012 Anwendungszentrum GmbH Oberpfaffenhofen Idea by: Dr. Eng. Mohamed Zayan | 1.
Network Management Lecture 13. MACHINE LEARNING TECHNIQUES 2 Dr. Atiq Ahmed Université de Balouchistan.
Inductive modelling: Detection of system states validity Pavel Kordík Department of Computer Science and Engineering, FEE,CTU Prague
Optimization Of Robot Motion Planning Using Genetic Algorithm
THE TECHNICAL VISION SYSTEM FOR DIAGNOSIS OF THE HARVESTING UNIT OF THE ROBOT FOR GATHERING WILD PLANTS A.I. Kuznetsov, A.V. Tyryshkin National Research.
OPERATING SYSTEMS CS 3502 Fall 2017
OPTIMIZATION OF MODELS: LOOKING FOR THE BEST STRATEGY
Deliberative control for satellite-guided water quality monitoring
Intro to Machine Learning
D.Yu. Ignatov, A.N. Filippov, A.D. Ignatov, X. Zhang
ME 521 Computer Aided Design 15-Optimization
Classification of GAIA data
An Improved Neural Network Algorithm for Classifying the Transmission Line Faults Slavko Vasilic Dr Mladen Kezunovic Texas A&M University.
Department of Electrical Engineering
MACHINE LEARNING TECHNIQUES IN IMAGE PROCESSING
MACHINE LEARNING TECHNIQUES IN IMAGE PROCESSING
Kostas Kolomvatsos, Christos Anagnostopoulos
Memory-Based Learning Instance-Based Learning K-Nearest Neighbor
Presentation transcript:

GMDH Application for autonomous mobile robot’s control system construction A.V. Tyryshkin, A.A. Andrakhanov, A.A. Orlov Tomsk State University of Control Systems and Radioelectronics

Classification of existing autonomous robots

Nearest analog – agricultural AMR “Lukas”

Basic works on GMDH application to AMR control C.L. Philip Chen, A.D. McAulay Robot Kinematics Learning Computations Using Polynomial Neural Networks, 1991; C.L. Philip Chen, A.D. McAulay Robot Kinematics Computations Using GMDH Learning Strategy, 1991; F. Ahmed, C.L. Philip Chen An Efficient Obstacle Avoidance Scheme in Mobile Robot Path Planning using Polynomial Neural Networks, 1993; C.L. Philip Chen, F. Ahmed Polynomial Neural Networks Based Mobile Robot Path Planning, 1993; A.F. Foka, P.E. Trahanias Predictive Autonomous Robot Navigation, 2002; T. Kobayashi, K. Onji, J. Imae, G. Zhai Nonliner Control for Autonomous Underwater Vehicles Using Group Method of Data Handling, 2007;

Part I Inductive approach to construction of AMR control systems

Problems of AMR design Navigation Obstacle Recognition Autonomous Energy Supply Optimal Final Elements Control Technical State Diagnostics Objectives Execution Knowledge Gathering and Adaptation

Generalized structure of AMR

Objective aspects of AMR control system construction Utility Realizability Appropriateness Classification Taking into account Internal system parameters Forecasting

Features of AMR obstacle recognition Lack of objects’ a priori information Objects to recognize are complex ill-conditioned systems with fuzzy characteristics Objects are characterized by high amount of difficultly- measurable parameters It is necessary to take into account internal systems parameters for objects’ classification according to “obstacle/not obstacle” property, i.e. it isn’t possible to find out is this object obstacle or not without regard for system state. There is no necessity to perform full object identification, i.e. it isn’t necessary to answer a question “What object is this?”

Part II Autonomous Cranberry Harvester

Expected Engineering-and-economical Performance Nominal Average AMR speed: Cranberry harvesting coverage: Relative density of harvested cranberry: Total weight of harvested cranberry per season: Season income: $

Automated cranberry harvester

Part III Simulation Results

Object Recognition Data Sample Learning samples – 92; Training samples – 50. Values’ Ranges: Object Length L Є [0;20] м; Object Width w Є [0;20] м; Object Height h Є [0;20] м;

Recognizing Modified Polynomial Neural Network

Objective Functions’ Data Sample Learning samples – 140; Training samples – 140. Values’ Ranges: Surface density of cranberry distribution ρ cranberry Є [0;1] kg/m 2 ; Cranberry harvesting efficiency η Є [20;75] %; Average AMR speed V average Є [0;7] km/h; Nominal average AMR speed V nom average Є [2;4] km/h; AMR engine fuel consumption per 100 km P fuel Є [150;600] liters/100 km. Values’ laws of variation:

Objective Functions Function of maximal cranberry harvest in preset time: Function of maximal cranberry harvest in minimal time: Function of maximal cranberry harvest with minimal fuel consumption:

Main Indices of Simulation Data CR Percentage of Errors % F(m cranberry,Δt)F(m cranberry,t)F(m cranberry, m fuel ) CRBSCRBSCRBS 3.8e-49.8e-38.6e e ) Obstacle recognition criterion values 2) Objective Functions criterion values

“Man should grant a maximal freedom to the computing machinery. Like a horseman having lost a way leave it to a discretion of his horse...” A.G. Ivakhnenko. “Long-term forecasting and complex system control”, Publ. “Технiка”, Kiev, – p. 8.

Нахождение разделяющих областей в пространстве параметров распознавания

Современные состояние разработок в области АПК

Итерационный алгоритм МГУА с разделением обучения