This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/).
The paper demonstrates a following robot with omni-directional wheels, which is able to take action to avoid obstacles. The robot design is based on both fuzzy and extension theory. Fuzzy theory was applied to tune the PMW signal of the motor revolution, and correct path deviation issues encountered when the robot is moving. Extension theory was used to build a robot obstacle-avoidance model. Various mobile models were developed to handle different types of obstacles. The ultrasonic distance sensors mounted on the robot were used to estimate the distance to obstacles. If an obstacle is encountered, the correlation function is evaluated and the robot avoids the obstacle autonomously using the most appropriate mode. The effectiveness of the proposed approach was verified through several tracking experiments, which demonstrates the feasibility of a fuzzy path tracker as well as the extensible collision avoidance system.
extension theoryfuzzy theoryobstacle-avoidanceomni-directional mobile robotultrasonic sensorsIntroduction
The development of omni-directional wheel systems has made it possible to build robots that can move laterally without needing to rotate. Several researchers have employed omni-directional wheels in their robot designs. A dynamic model and a nonlinear mobile issue are explored in [1–3], where an omni-directional vehicle is equipped with up to three motor sets. Using a Field Programmable Gate Array (FPGA) as the control core, a multi-robot [4] was developed by integrating a robot arm into an omni-directional mobile robot, enabling better interaction between the robot and users.
Many factors can cause path deviation in a robot, such as variation in motor mechanical tolerances, power output, the weight borne by wheels, and even the ground surface; thus, path deviation is unavoidable. This study employs a compensation approach based on a motor encoder using fuzzy logic to resolve the problem of straight path deviation [5,6]. Motor revolutions are evaluated based on the feedback pulses that are dispatched from the motor encoder at specific intervals interval; in order to tune the value of the Pulse Width Modulation (PWM), and thus, the specified motor revolutions are set.
Several approaches have been employed to avoid obstacles. These include lasers and infrared [7,8], vision systems [9,10], and wall following using ultrasonic sensors [11–13]. Extension theory was proposed in 1983 to solve contradictions and incompatibility problems. It consists of two parts—matter-element model and extended set theory—and can be applied to classification or fault diagnosis [14]. Fuzzy theory, proposed by L. A. Zadeh in 1965, uses fuzzy rules and fuzzy inference to replace complicated equations. It's widely used in robot control [15]. In this paper, the obstacle-avoidance system is modeled as multi-dimensional obstacle-avoidance matter-elements, where the names of the extension matter-elements are the same as the number of obstacle-avoidance modes. The proposed approach utilizes ultrasound to complete the task and to implement the matter-element extension model. In this way, obstacles can be modeled and an optimal tracking approach is implemented.
This paper is organized as follows: Section 2 describes the hardware configuration of the robots. Section 3 introduces the omni-directional wheeled mobile robot designed using fuzzy logic theory. Section 4 presents an extension theory based on an obstacle avoidance system. Section 5 gives a discussion of experimental results and Section 6 presents our conclusions.
Hardware Design
The omni-directional mobile autonomous following robot control system is composed of an industrial motherboard (SBC86850) along with a Peripheral Interface Controller (PIC) micro controller (DSPIC30F6010A) that serves as the control core and commands the peripheral hardware. The peripheral hardware itself consists of a motor (3863A024C), a motor driver (MD03), a motor encoder (HEDS-5500 A12), an ultrasonic distance sensor (the PING™ Ultrasonic Range Finder), and a Bluetooth controller. Figure 1 shows a diagram of the omni-directional mobile robot. Figure 2 shows the three parts of the robot tracking system, namely the user interface, a workstation, and the robots.
There are two user modes available: manual and autonomous tracking. In manual mode, we use a Wii controller to control the robot's direction of movement and speed. In the autonomous tracking mode, the operator is provided with an infrared emitter module, as shown in Figure 3, which emits infrared signals to enable the robot to track and follow the operator autonomously.
The camera is connected to the workstation and has an infrared filter so that an infrared image is displayed on the screen. The camera is a Logitech Quick Cam Pro 5000, which captures an infrared light source handled by the operator. The industrial motherboard comprises the follower-tracking component of the system, and analyzes the infrared data, which is converted to physical coordinates giving the relative position of the user and the robot. This data is then used to control the direction and speed of the robot.
The robot employs two PIC micro controller boards, with one serving as a signal capture board and the other as a motor control board. This decentralized setup can improve the processing efficiency of the PIC micro controller. The signal capture board receives the command issued by the workstation and the Wii controller signal. The motor control board handles the motor control function, and receives information from the ultrasonic distance sensor.
An Omni-Motion Control System Based Upon Fuzzy Theory
The robot implemented in this research is capable of directed translation movement along the x and y axis, and rotational movement along the z axis. All signals dispatched from the motor encoders are translated into the PWM format and are used to calculate the motor revolution. These are then compensated by applying fuzzy logic theory to correct the path deviation. The flowchart of the proposed omni-motion control system is shown in Figure 4.
Building a Kinematic Equation
Figure 5 shows the three motors positioned at a distance R from the origin, (i.e., the base center), and placed at equal angles to each other, where the angle between the wheel axes is 120 degrees. The angles θ1, θ2, and θ3 are the angles of the wheels measured relative to the x y plane. φ is the rotational angle of the robot; V1, V2, and V3 represent the three wheel speeds, and Vm is the target movement direction. The experimental setup of the robot is shown in Figure 6.
Vm is the intended movement direction of the robot and can be represented as Vm = (Vmx, Vmy), form its x and y components. φ is the robot's rotate angular velocity. The equations of motion V1, V2, V3 are as expressed as:
[V1V2V3]=[cosθ1sinθ1Rcosθ2sinθ2Rcosθ3sinθ3R][VmxVmyϕ˙]
A movement rule base can be designed from the kinematic equation.
Fuzzy Controller Design from Motor Encoders
Robots in real environments are easily affected by several factors. For example, the output power of the three groups of motors may be uneven, ground friction may vary, or the weight balance may be uneven. All these factors can cause the path of the robot to deviate.
As shown in Figure 7, the output the output uk is the sum of uk-1 and Δu. Δu is the motor revolution error and error difference, represents the amount of PWM adjustment needed. The inputs to the fuzzy controller are e and de, where e is motor speed error and de is error variation. Therefore, the straight path deviation is compensated through an invariant motor revolution.
Figure 8 shows membership functions of the input variable e and de and the output Δu, where a triangle function is used as the single membership function. The fuzzy set is composed of the following values: negative big (NB), negative medium (NM), negative small (NS), zero (ZO), positive small (PS), positive medium (PM) and positive big (PB).
By developing rules of thumb based upon several measurements, premise and consequence are deduced and the tuned ranges of membership functions are determined accordingly. The rule base consisting of 21 rules for motor encoder compensation is given in Table 1, and an example is illustrated by:
If e is NM and de is ZO,thenΔu is PM.
It is assumed that if the motor revolution error e is NM, the revolution error difference de is ZO, and the PWM adjustment (Δu) is PM. This situation is assumed to represent a realistic motor revolution value that is less than the expected value, which has an error within the tolerance range. Therefore, the motor PWM is increased by the value of PM.
We perform a fuzzy interference using a minimum inference engine. The controller output represents the center of gravity defuzzification and is determined by the algorithm. The input and output relationship curve of the fuzzy controller is shown in Figure 9.
We set motor PWM to divide into 128 equal parts, i.e., 0–127. As shown in Figure 10(a), we set the initial values of the PWM driving the three motors to 80. A straight path deviation is observed because of the non-uniform feedback signal. Figure 10(b) shows the activation of the fuzzy controller at 15ms to equalize the three motor revolutions. However, it should be noted that the three motor sets experience different levels of PWM due to variation in the load carried by the robot, motor efficiency, and other factors.
An Extensible Obstacle-Avoidance System Design
Extension theory is used to describe the inference process of obstacle-avoidance, which allows us to transform a complex problem in the real world into one expressed through matter-elements. As shown in Figure 11 and in Equation (3), nine sets of ultrasonic distance sensors are installed on the left, front-left, front-right, and right sides. An appropriate movement path can be selected by applying extension theory after converting the analogue distance signal into a digital value:
{Left side distance=Ultrasonic1∩Ultrasonic2Left front distance=Ultrasonic3∩Ultrasonic4∩Ultrasonic5Right front distance=Ultrasonic6∩Ultrasonic7Right side distance=Ultrasonic8∩Ultrasonic9
Matter-Element Extension Set
In this section we quantify the extension set characteristics mathematically. The set with name (Name, N), characteristic (Characteristic, C), and with characteristic value (Value, V) is used to describe the three basic elements.
In this work, the obstacle-avoidance system is modeled as multi-dimensional obstacle-avoidance matter-elements, where the names of the extension matter-elements are the same as the number of obstacle-avoidance modes. The ultrasonic distance sensors are defined by four characteristics. Various motion approaches based on the principle of the multi-dimensional extension matter-element model, are expressed in Equation (4). These are associated with various motion strategies:
{R1,i1=[N1,i1,C1,i1,j,<a1,i1,j,b1,i1,j>],i1=1,2,⋯,7,j=1,2,3,4R2,i2=[N2,i2,C2,i2,j,<a2,i2,j,b2,i2,j>],i2=1,2,⋯,6,j=1,2,3,4R3,i3=[N3,i3,C3,i3,j,<a3,i3,j,b3,i3,j>],i3=1,2,⋯,6,j=1,2,3,4
R1,i1, R2,i2, R3,i3 represent various matter-element models, N1,i1, N2,i2, N3,i3 are the names of various obstacle modes, and C1,i1, C2,i2, C3,i3 are the distances to the obstacles in each aspect. The terms <a1,i1,j, b1,i1,j>, <a2,i2,j, b2,i2,j>, <a3,i3,j, b3,i3,j> are the scopes of the classical domains defined in various aspects. This work comprises three sets of models, representing various motion approaches. Strategies are built to avoid obstacles in various aspect directions. There are up to seven motion strategies specified for the forward motion, and six for the left forward and the right forward, as show in Tables 2 to 4.
Correlation Function
In Figure 12 a classical domain and a neighborhood domain are defined on the interval X0 = <a, b> and X = <c, d> respectively. The neighborhood domain is defined as X = <0, 200>, and X0 X, without any common end points. The primary correlation function can be defined as:
K(x)=ρ(x,XO)D(x,XO,X)where D(x, X0, X) is a point position value, and the relationship between a point and two different ranges is defined as:
D(x,XO,X)={ρ(x,X)−ρ(x,XO),x∉XO−1,xϵXO
The relationship between x and X0 is defined as:
ρ(x,XO)=|x−a+b2|−12(b−a)where the point x is related to the range X as:
ρ(x,X)=|x−c+d2|−12(d−c)
Evaluation Method and the Best Strategy of Obstacle Avoidance
In Figure 13 the procedure for an optimal evaluation strategy is described in order to find the best strategy of obstacle-avoidance. The optimal obstacle-avoidance depends on the obtained maximum correlation degree by means of the following procedure:
We first define evaluation conditions. The correlation set K1,i1, K2,i2, K3,i3, (i.e., the obstacle-avoidance strategies) made by three mobile modes and four sets of distance sensors mounted in various angles, are expressed as:
{K1,i1={K1,i1,j}i1=1,2,⋯,7,j=1,2,3,4K2,i2={K2,i2,j}i2=1,2,⋯,6,j=1,2,3,4K3,i3={K3,i3,j}i3=1,2,⋯,6,j=1,2,3,4
The weightings W1,i1,j, W2,i2,j, W3,i3,j of four sets of distance sensors to detect obstacles are assigned the same value of 1/4. The correlation between each distance sensed is expressed as:
{K¯1,i1=∑j=14W1,i1,jK1,i1,j,i1=1,2,…,7K¯2,i2=∑j=14W2,i2,jK2,i2,j,i2=1,2,…,6K¯3,i3=∑j=14W3,i3,jK3,i3,j,i3=1,2,…,6
The maximum degree of correlation in the individual mobile modes is extracted for the optimal obstacle-avoidance strategy, and can be found by comparing the optimal degree of evaluation between K1,i1, K2,i2 and K3,i3, as:
{K¯1max=maxi1=1,2,⋯7K¯1,i1K¯2max=maxi2=1,2,⋯6K¯2,i2K¯3max=maxi3=1,2,⋯6K¯3,i3
The choice of obstacle-avoidance mode for a robot is evaluated as the degree of correlation within a set of multi-dimensional obstacle-avoidance matter-element modes. This is then translated into the optimal strategy to avoid obstacles.
In Equation (12) the directions representing the mobile mode are given. If the direction is equal to 1, it denotes forward motion, 2 represents front forward, and any other value represents a forward-right direction. The obstacle direction representing the optimal obstacle-avoidance strategy is sent to the robot, where K1_max represents the optimal strategy for forward motion, K2_max for forward-left motion, and K3_max for forward-right:
if(direction==1)obstacle_direction=K1_max;elseif(direction==2)obstacle_direction=K2_max;elseobstacle_direction=K3_max;
Experimental Results and Analysis
The interface design of the autonomous mobile robot controller is shown in Figure 14. A data link interface to the robot through an RS232 serial transmission, carries the control signal sent from the workstation to the micro controller. This is usually in manual mode. An operational test for obstacle-avoidance by the omni-directional robot was conducted, as shown in Figure 15 and Figure 16.
The omni-directional mobile robot was seen to exhibit high mobility in a complex environment. We also tested the obstacle avoidance capability. In order to correct the path deviation, the aspect angle of movement, and the target speed are transmitted to the three motor sets driven by a fuzzy logic controller to provide a compensation approach for the motor encoder. The robot was able to avoid all obstacles, proving the effectiveness of the proposed system. Thus, the feasibility and the effectiveness of the robot were validated.
Conclusions
In this study, omni-directional wheels were used to develop a robot capable of omni-directional movement. The robot offers improved mobility as it utilizes lateral movement over rotational movement by utilizing the omni-directional wheel design. The robot was tested in various mobile modes in a complex environment, and was able to compensate for path deviations through motor encoder compensation based on fuzzy logic theory. The robot was also able to avoid all obstacles in its path autonomously by employing ultrasonic distance sensors with an obstacle-avoidance algorithm. The aim of implementing omni-directional motion control for a three-wheeled autonomous robot was achieved. The robot offers high mobility, motion path correction, and an obstacle avoidance capability. This robot system is suitable for libraries, supermarkets, airports, hospitals and similar scenarios.
This work was funded by The National Science Council (grant number NSC-100-2221-E-167-004).
ReferencesHungN.KimD.H.KimH.K.KimS.B.Tracking Controller Design of Omnidirectional Mobile Manipulator SystemProceedings of the 2009 ICROS-SICE International Joint ConferenceFukuoka, Japan18–21 August 2009539544ZhaoD.DengX.YiJ.Motion and internal force control for omnidirectional wheeled mobile robotsIEEE-ASME T. Mech.20091438238710.1109/TMECH.2009.2018287YeC.MaS.Development of an Omnidirectional Mobile PlatformProceedings of the IEEE 2009 International Conference on Mechatronics and Automation (ICMA 2009)Changchun, China9– 12 August 200911111115HuangH.C.TsaiC.C.FPGA Implementation of an embedded robust adaptive controller for autonomous omnidirectional mobile platformIEEE Trans. Ind. Electron.2009561604161610.1109/TIE.2008.2009524MengJ.E.ChangD.Online tuning of fuzzy inference systems using dynamic fuzzy q-learningIEEE Trans. Syst. Man CY. B-Cyber2004341478148910.1109/TSMCB.2004.825938ChiuC.S.LianK.Y.Hybrid fuzzy model-based control of nonholonomic systems: A unified viewpointIEEE Trans. Fuzzy Syst.200816859610.1109/TFUZZ.2007.895952ChiK.H.LeeM.R.Obstacle Avoidance in Mobile Robot Using Neural NetworkProceedings of the International Conference on Consumer Electronics, Communications and Networks (CECNet)Xianning, China11–13 March 201150825085YouB.QiuJ.LiD.A Novel Obstacle Avoidance Method for Low-Cost Household Mobile RobotProceedings of the 2008 IEEE International Conference on Automation and Logistics, ICALQingdao, China1– 3 September 2008111116GreenW.E.OhP.Y.optic-flow-based collision avoidanceIEEE Robot. Autom. Mag.20081596103WeiZ.LeeD.J.NelsonB.E.ArchibaldJ.K.Hardware-friendly vision algorithms for embedded obstacle detection applicationsIEEE Trans. Circ. Syst. Video Tech.2010201577158910.1109/TCSVT.2010.2087451KimP.G.ParkC.G.JongY.H.YunJ.H.MoE.J.KimC.S.JieM.S.HwangS.C.LeeK.W.Obstacle avoidance of a mobile robot using vision system and ultrasonic sensorComp. Sci. (LNCS)20074681545553JuangC.F.HsuC.H.Reinforcement ant optimized fuzzy controller for mobile robot wall following controlIEEE Trans. Ind. Electron.2009563931394010.1109/TIE.2009.2017557ChenC.Y.ShihB.Y.ChouW.C.LiY.J.ChenY.H.Obstacle avoidance design for a humanoid intelligent robot with ultrasonic sensorsJ. Vib. Control2011171798180410.1177/1077546310381101WangM.-H.Application of extension theory to vibration fault diagnosis of generator setsIEE Proc.-Gener. Transm. Distrib.200415150350810.1049/ip-gtd:20040538DavidH.HumbertoM.Fuzzy Mobile-robot positioning in intelligent spaces using wireless sensor networksSensors201111108201083910.3390/s11111082022346673Figures and Tables
Omni-directional mobile robot.
The robot system hardware link.
The IR source carried by the user.
Proposed system flowchart.
Configuration of the omni-directional mobile robot.
The experimental setup of the omni-directional mobile robot.
The control system block diagram.
Input and output membership functions.
The fuzzy input and output relationship graph.
Experimental results of the motor revolution using fuzzy theory. (a) PWM tuning curves and (b) encoder feedback curves for the three motor sets.
Ultrasonic distance sensors shown on the robot periphery.
An extension correlation function.
The procedure for determining an optimal evaluation strategy.
The data link control interface.
A set of omni-directional mobile experiments. (a) Forward, (b) turn right, (c) turn left, and (d) rotate back.
A set of obstacle-avoidance experiments. (a–d) Actual experimental pictures of the robot pass the first obstacle and (e–h) actual experimental pictures of the robot pass the second obstacle.
A motor encoder compensation rule table.
e
NB
NM
NS
ZO
PS
PM
PB
de
NB
PB
PB
PM
ZO
NM
NM
NB
ZO
PB
PM
PS
ZO
NS
NM
NB
PB
PM
PS
ZO
ZO
ZO
NS
NM
Rule table for forward motion in the extension-element model.