1. 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: Juing-Shian Chiou Student : Yu-Chia Hu PPT 100% : M9820207

2. 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

3. 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.

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

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

6. 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.

7. 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.

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

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

10. 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

11. 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.

12. 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

13. 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

14. 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

15. 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.

16. 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:

17. 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:

18. 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.

19. 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

20. 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

21. 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.

22. 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.

23. 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.