Application a hybrid controller to a mobile robot J.-S Chiou, K. -Y. Wang,Simulation Modelling Pratice and Theory Vol. 16 pp. 783-795 (2008) Professor:

Slides:



Advertisements
Similar presentations
3.6 Support Vector Machines
Advertisements

Support Vector Machine
CHAPTER 6 Introduction to Graphing and Statistics Slide 2Copyright 2012, 2008, 2004, 2000 Pearson Education, Inc. 6.1Tables and Pictographs 6.2Bar Graphs.
Copyright © Cengage Learning. All rights reserved.
ECG Signal processing (2)
A New Algorithm of Fuzzy Clustering for Data with Uncertainties: Fuzzy c-Means for Data with Tolerance Defined as Hyper-rectangles ENDO Yasunori MIYAMOTO.
Classification / Regression Support Vector Machines
Pattern Recognition and Machine Learning
SVM—Support Vector Machines
Support vector machine
Second order cone programming approaches for handing missing and uncertain data P. K. Shivaswamy, C. Bhattacharyya and A. J. Smola Discussion led by Qi.
Software Quality Ranking: Bringing Order to Software Modules in Testing Fei Xing Michael R. Lyu Ping Guo.
Prénom Nom Document Analysis: Linear Discrimination Prof. Rolf Ingold, University of Fribourg Master course, spring semester 2008.
Support Vector Machine (SVM) Classification
Support Vector Machines and Kernel Methods
Support Vector Machines
SVM (Support Vector Machines) Base on statistical learning theory choose the kernel before the learning process.
Statistical Learning Theory: Classification Using Support Vector Machines John DiMona Some slides based on Prof Andrew Moore at CMU:
Optimization Theory Primal Optimization Problem subject to: Primal Optimal Value:
Support Vector Machines
1 PSO-based Motion Fuzzy Controller Design for Mobile Robots Master : Juing-Shian Chiou Student : Yu-Chia Hu( 胡育嘉 ) PPT : 100% 製作 International Journal.
Machine Learning Week 4 Lecture 1. Hand In Data Is coming online later today. I keep test set with approx test images That will be your real test.
Linear hyperplanes as classifiers Usman Roshan. Hyperplane separators.
Efficient Model Selection for Support Vector Machines
INVERSE KINEMATICS ANALYSIS TRAJECTORY PLANNING FOR A ROBOT ARM Proceedings of th Asian Control Conference Kaohsiung, Taiwan, May 15-18, 2011 Guo-Shing.
MAE505: Robotics Final Project – Papers Review. Presented By: Tao Gan Advisor: Dr. Venkat Krovi. Main Topic: Nonholonomic-Wheel Mobile Robot (WMR). Sub-Topics:
1 SUPPORT VECTOR MACHINES İsmail GÜNEŞ. 2 What is SVM? A new generation learning system. A new generation learning system. Based on recent advances in.
Department of Electrical Engineering, Southern Taiwan University Robotic Interaction Learning Lab 1 The optimization of the application of fuzzy ant colony.
Vectors. Vectors and Scalars A vector has magnitude as well as direction. Some vector quantities: displacement, velocity, force, momentum A scalar has.
Mobile Robot Navigation Using Fuzzy logic Controller
CS Statistical Machine learning Lecture 18 Yuan (Alan) Qi Purdue CS Oct
The Application of The Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem International Conference on Future Computer and Communication,
Greedy is not Enough: An Efficient Batch Mode Active Learning Algorithm Chen, Yi-wen( 陳憶文 ) Graduate Institute of Computer Science & Information Engineering.
Computational Intelligence: Methods and Applications Lecture 23 Logistic discrimination and support vectors Włodzisław Duch Dept. of Informatics, UMK Google:
SUPPORT VECTOR MACHINES. Intresting Statistics: Vladmir Vapnik invented Support Vector Machines in SVM have been developed in the framework of Statistical.
Linear Models for Classification
Design of PCA and SVM based face recognition system for intelligent robots Department of Electrical Engineering, Southern Taiwan University, Tainan County,
CSSE463: Image Recognition Day 14 Lab due Weds, 3:25. Lab due Weds, 3:25. My solutions assume that you don't threshold the shapes.ppt image. My solutions.
1  The Problem: Consider a two class task with ω 1, ω 2   LINEAR CLASSIFIERS.
Support Vector Machines
1  Problem: Consider a two class task with ω 1, ω 2   LINEAR CLASSIFIERS.
Section 1Motion Bellringer, continued 1. For each of the devices above, indicate whether it measures distance, time, or speed. 2. For each of the devices.
1 Motion Fuzzy Controller Structure(1/7) In this part, we start design the fuzzy logic controller aimed at producing the velocities of the robot right.
Chapter 3 Vectors in Physics.
City College of New York 1 John (Jizhong) Xiao Department of Electrical Engineering City College of New York Mobile Robot Control G3300:
Robot Velocity Based Path Planning Along Bezier Curve Path Gil Jin Yang, Byoung Wook Choi * Dept. of Electrical and Information Engineering Seoul National.
Vectors and Scalars and Their Physical Significance.
Application of the GA-PSO with the Fuzzy controller to the robot soccer Department of Electrical Engineering, Southern Taiwan University, Tainan, R.O.C.
Support Vector Machine: An Introduction. (C) by Yu Hen Hu 2 Linear Hyper-plane Classifier For x in the side of o : w T x + b  0; d = +1; For.
Lecture 14. Outline Support Vector Machine 1. Overview of SVM 2. Problem setting of linear separators 3. Soft Margin Method 4. Lagrange Multiplier Method.
FUZZ-IEEE Kernel Machines and Additive Fuzzy Systems: Classification and Function Approximation Yixin Chen and James Z. Wang The Pennsylvania State.
SUPPORT VECTOR MACHINES Presented by: Naman Fatehpuria Sumana Venkatesh.
IEEE International Conference on Fuzzy Systems p.p , June 2011, Taipei, Taiwan Short-Term Load Forecasting Via Fuzzy Neural Network With Varied.
Department of Electrical Engineering, Southern Taiwan University 1 Robotic Interaction Learning Lab The ant colony algorithm In short, domain is defined.
A Presentation on Adaptive Neuro-Fuzzy Inference System using Particle Swarm Optimization and it’s Application By Sumanta Kundu (En.R.No.
High resolution product by SVM. L’Aquila experience and prospects for the validation site R. Anniballe DIET- Sapienza University of Rome.
PREDICT 422: Practical Machine Learning
Key Areas covered Projectiles and satellites.
LINEAR CLASSIFIERS The Problem: Consider a two class task with ω1, ω2.
Winning Strategy in Programming Game Robocode
Posture Monitoring System for Context Awareness in Mobile Computing
MAE505: Robotics Final Project – Papers Review.
Vectors.
An Introduction to Support Vector Machines
Vectors and Scalars.
Shih-Wei Lin, Kuo-Ching Ying, Shih-Chieh Chen, Zne-Jung Lee
© Sharif University of Technology - CEDRA By: Professor Ali Meghdari
Support Vector Machines
Lecture 18. SVM (II): Non-separable Cases
Support Vector Machine _ 2 (SVM)
Presentation transcript:

Application a hybrid controller to a mobile robot J.-S Chiou, K. -Y. Wang,Simulation Modelling Pratice and Theory Vol. 16 pp (2008) Professor: Juing-Shian Chiou Student : Yu-Chia Hu PPT 100% : M

Outline Abstract Introduction Using generalized predictive control to predict the goal position Using an SVM to improve the angle followed by the mobile robot to reach the target Using a hybrid controller to improve the optimal velocity of the mobile robot Experiments Conclusions References

Abstract This paper presents the application of a hybrid controller to the optimization of the movement of a mobile robot. Through hybrid controller processes, the optimal angle and velocity of a robot moving in a work space was determined. More effective movement resulted form these hybrid controller processes. The hybrid controller was able to choose a better position according to the circumstances encountered. The hybrid controller that is proposed includes a support vector machine and a fuzzy logic controller.

Introduction(1/3) Fig. 1. Five-versus-five simulation platform.

Introduction(2/3) Fig. 2. System architecture.

Introduction(3/3) Section 2 describes the identification of the target position at the next sampling time using the GPC. Section 3, the technique of the SVM is employed to determine the optimal angle of the robots movement. Section 4 describes the determination of the optimal velocity of the robot using a hybrid controller that combines the SVM and GPC. Section 5, the results of two experiments performed are presented. One of the experiments is a simulation using a FIRA five-versus-five simulation platform, whereas the other uses MATLAB. Finally, conclusions are drawn Section 6.

Using generalized predictive control to predict the goal position(1/3) Adaptive predictive control machines include a classified online structure and control system. The design parameters of the GPC include the autoregressive exogenous classification of online model levels and the controlled weighting of the control force. Fig. 3. Sampling time.

Using generalized predictive control to predict the goal position(2/3) Fig. 4. Subsequent position of the target.

Using generalized predictive control to predict the goal position(3/3) Fig. 5. GPC system flowchart.

Using an SVM to improve the angle followed by the mobile robot to reach the target (1/5) For a mobile robot like the one illustrated in Fig. 6, choosing a path is very important. We designed an SVM to help our robot reach the target point in the shortest time. Fig. 6. Relationship between d and

Using an SVM to improve the angle followed by the mobile robot to reach the target (2/5) The SVM technique stems from attempts to identify the optimal classification of a hyperplane under conditions of linear division. The optimal hyperplane refers to the hyperplane which can correctly distinguish samples of two categories with a maximum margin. The SVM is shown in Fig. 7. Fig. 7. Support vector machine.

Using an SVM to improve the angle followed by the mobile robot to reach the target (3/5) Based on Fig. 6, we determined In this case, training patterns were calculated according to where were produced on the basis of 500 I at random. Consider also

Using an SVM to improve the angle followed by the mobile robot to reach the target (4/5) where w is the normal vector of the hyper plane, and b is the deviation value. In order to find the division of the hyper plane, we had to resolve the question of quadratic optimization. The constraints were We also had to determine the minimum value of, because the equation above is quadratic with a linear constraint. This is a typical quadratic optimization problem. So, we used the Lagrange multiplier to resolve the question of quadratic optimization with linear constraints. We obtained

Using an SVM to improve the angle followed by the mobile robot to reach the target (5/5) However, using an SVM still did not produce the optimal solution. The way in which we dealt with this problem was to After performing the substitution, we were left with the new equation The following is the final function

Using a hybrid controller to improve the optimal velocity of the mobile robot(1/7) Fig. 8. The distance between the robot and the goal. Fig. 9. The orientation of the robot with respect to the straight line path to the goal.

Using a hybrid controller to improve the optimal velocity of the mobile robot(2/7) We used the method of Center of Gravity Defuzzification to calculate the velocity of both wheels of the robot:

Using a hybrid controller to improve the optimal velocity of the mobile robot(3/7) We defined the mathematical model of the equation of the robots movements as follows: Having defined the state variables, we were able to determine the state equation:

Using a hybrid controller to improve the optimal velocity of the mobile robot(4/7) is a vector of the velocity along the horizontal axis of the robots left wheel. is a vector of the velocity along the vertical axis of the robots left wheel. is a vector of the velocity along the horizontal axis of the robots right wheel. is a vector of the velocity along the vertical axis of the robots right wheel. x is a vector of the displacement along the horizontal axis of the robots left wheel. y is a vector of the displacement along the vertical axis of the robots left wheel. m is a vector of the displacement along the horizontal axis of the robots right wheel.

Using a hybrid controller to improve the optimal velocity of the mobile robot(5/7) n is a vector of the displacement along the vertical axis of the robots right wheel. Consequently, we identified the optimal vector of the velocity of the left wheel as, and that of the right wheel as The support vector machine After having identified and by means of the state equation, we used the SVM to improve the efficiency of the velocities ( and ) generated by the FLC. In this case, training patterns were calculated according to

Using a hybrid controller to improve the optimal velocity of the mobile robot(6/7) Fig. 11. (a) Before using the GPC to predict the next target position. (b) Using the GPC to predict the next target position

Using a hybrid controller to improve the optimal velocity of the mobile robot(7/7) Fig. 12. (a) Before using the SVM to determine the heading angle in a MATLAB simulation. (b) Using the SVM to determine the optimal heading angle in a MATLAB simulation.

Experiments Fig. 13. (a) Before using the SVM to determine the heading angle in a FIRA five-versus-five simulation platform. (b) Using the SVM to determine the heading angle in a FIRA five-versus-five simulation platform.

Conclusions In our mobile robot, the SVM and the hybrid controller were applied for successful determination its optimal path and velocity. Furthermore, the GPC was applied to predict the next target position. In the future, the computational time required by our SVM and hybrid controller will be reduced to increase the speed of the response of the mobile robot. The hybrid controller and the GPC will also be used in other systems to achieve optimization.