a comparative study of the accuracy of various artificial ... · a comparative study of the...

18
A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile Robots * Ayman Abbas 1) 1) Department of Mechanical Engineering, The British University in Egypt, Sherouk City 11837, Egypt 1) [email protected] ABSTRACT The aim of this paper is to describe a comparative study of using Artificial Intelligence (AI) techniques to direct mobile robots from an outset position to a target position in a two-dimensional environment while avoiding obstacles. The goal is to identify the AI technique which successfully allows the mobile robot to avoid the obstacles which lay between the outset and target positions whilst taking the minimum path. This will lead efficient utilisation of the robot through a reduction in the time taken to reach the target. The methodology taken in this research commences by identifying the AI techniques which are suited to the intended problem application. These identified techniques are: Fuzzy Logic, Neural Networks, and hybrid Neuro-Fuzzy. Subsequently, for each identified technique, a system for avoiding detected obstacles is developed. Next, each developed system is applied to a 2D obstacle filled plane. Consequently, the position of the mobile robot at key points along the output path are determined. Finally, comparing the results of the positions of these points for all the selected AI techniques has resulted in the identification of best performing technique for this application to be Fuzzy Logic. 1. INTRODUCTION Obstacle avoidance is a critical aspect for the operation of autonomous mobile robots. Not only must the mobile robot detect and circumvent obstacles in its path but also it must minimize the path taken from the start position to the target position. The basic concept is having an “intelligent agent” able to perceive inputs from the environment, learn from those inputs and act accordingly, that is what defines artificial intelligence. The goal of this field is to have any task that requires intelligence by a human be accomplished through the use of a machine. Artificial intelligence now includes several techniques that emulate forms of human intelligence. A general taxonomy would categorize current AI techniques into the following topics, Fuzzy Logic systems, Artificial Neural Networks (ANN), Genetic Algorithms and hybrid systems. 1) Associate Professor

Upload: others

Post on 14-Aug-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: A Comparative Study of the Accuracy of Various Artificial ... · A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile

A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile Robots

* Ayman Abbas 1)

1) Department of Mechanical Engineering, The British University in Egypt, Sherouk City

11837, Egypt 1) [email protected]

ABSTRACT

The aim of this paper is to describe a comparative study of using Artificial Intelligence (AI) techniques to direct mobile robots from an outset position to a target position in a two-dimensional environment while avoiding obstacles. The goal is to identify the AI technique which successfully allows the mobile robot to avoid the obstacles which lay between the outset and target positions whilst taking the minimum path. This will lead efficient utilisation of the robot through a reduction in the time taken to reach the target. The methodology taken in this research commences by identifying the AI techniques which are suited to the intended problem application. These identified techniques are: Fuzzy Logic, Neural Networks, and hybrid Neuro-Fuzzy. Subsequently, for each identified technique, a system for avoiding detected obstacles is developed. Next, each developed system is applied to a 2D obstacle filled plane. Consequently, the position of the mobile robot at key points along the output path are determined. Finally, comparing the results of the positions of these points for all the selected AI techniques has resulted in the identification of best performing technique for this application to be Fuzzy Logic. 1. INTRODUCTION Obstacle avoidance is a critical aspect for the operation of autonomous mobile robots. Not only must the mobile robot detect and circumvent obstacles in its path but also it must minimize the path taken from the start position to the target position. The basic concept is having an “intelligent agent” able to perceive inputs from the environment, learn from those inputs and act accordingly, that is what defines artificial intelligence. The goal of this field is to have any task that requires intelligence by a human be accomplished through the use of a machine. Artificial intelligence now includes several techniques that emulate forms of human intelligence. A general taxonomy would categorize current AI techniques into the following topics, Fuzzy Logic systems, Artificial Neural Networks (ANN), Genetic Algorithms and hybrid systems.

1) Associate Professor

Page 2: A Comparative Study of the Accuracy of Various Artificial ... · A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile

Both Fuzzy Logic and ANN provide a means of mapping the non-linear relationships which exist between the inputs and outputs of the desired process. Since Genetic Algorithms are more suited to optimisation problems, they are not included in this comparative study. Fuzzy logic utilises a modified non-discrete Boolean logic set which mimics the human brain in that information is modelled with a degree of truthiness/falseness associated with it. This fuzzy set is represented as the interval [0,1] where zero represents information which is 100% false and one represents information which is 100% true. Information with a membership value of the fuzzy set in between have a degree of truthiness/falseness thus identifying the fuzziness of an input (Zadeh, 1965). The use of linguistic variables in fuzzy logic is very effective since it is used to represent the data that is used in the fuzzy systems yet it does not mean that numerical values are not needed. In fact, it is required to have those parameters in order to operate and be able to identify significant error and significant rate-of-change-of-error. Membership functions are used to measure the quantity of a linguistic variable and to define the functional overlap between the inputs and the resulting signal is the output response. There are many different forms of the membership functions; the most commonly used are triangular and trapezoidal due to the easiness of their formulae and high computational effectiveness. Defuzzification is the process in the fuzzy logic system by which a crisp output is computed by combining the results of the inference mechanism. As fuzzy logic caters to uncertainty in decision making, it can act as a suitable AI techniques to assist mobile robots to navigate obstacle filled unknown and unstructured environments whose description in inexact by nature. Since fuzzy logic processes information linearly, the drawback of using fuzzy logic on its own is that there is no iterative learning procedure. ANN work by utilising historical data with certain known sets of output values based on given weighted inputs. Similar to a human brain, the ANN develops connects between these given input and output to derive a correlation network between them. This is described as the training data. Subsequently, another set of testing data, also with known output values related to their input values, are fed into the ANN where the inputs are run through the developed network to determine the desired output. This output is checked against the output from the test data set. This process is iterated until convergence occurs between the output data and the set output with a previously set allowable error. Due to the iterative nature of ANN, they provide an opportunity to mobile robots to learn from the navigational decisions made. This is particularly useful regarding obstacle avoidance judgements. The drawback of using ANN on its own is that the output of the obstacle avoidance network is as accurate as the provided historical data. Proposal of hybrid techniques encompassing fuzzy logic and ANN merges the strengths of each technique leading to the development of a more competent navigation system than one which is based on one technique only (Negnevitsky, 2011).

Page 3: A Comparative Study of the Accuracy of Various Artificial ... · A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile

2. REVIEW OF RECENT RELATED WORK The use of fuzzy logic and ANN in effectively navigating a mobile robot to a target goal in an unstructured environment laden with obstacles whose prior position is not known has been described since the late 1980s as reviewed by Saffiotti (Saffiotti, 1997). Recent research which incorporates the use of a typical fuzzy logic controller to generate a path through an indoor environment filled with obstacles include work by Li and Byung-Jae. The approach taken involves the development of an efficient rule base which generates an independent angular velocity for each wheel. This efficiency resulted in a much improved response time for the mobile robot (Li and Byung-Jae, 2013). Other researchers have elected to develop a single fuzzy controller which adopts an obstacle avoidance trajectory while controlling the navigation towards the goal target (Omrane et al., 2016). This is in contrast to many research where a separate controller is developed for the obstacle avoidance than the controller for the trajectory planning (Yu et al., 2009 and Xiong and Shiru, 2010). A similar combined controller approach aims to attained multiple goals simultaneous. These goals are; to seek the target position, to avoid obstacles, and to maintain the heading towards the target position. This is achieved by the fusion of multiple sensory data regarding the robot’s linear velocity and the distance to detected obstacles. The developed fuzzy logic controller generates inferred weights for the commands of each goal. These are then utilised to generate a combined optimum robot rotation angle and the associated angular velocity (Chang and Jin, 2013). Advanced fuzzy logic techniques have been used in robot positional navigation for a long time. One of the early examples is the Potential Field Method (PFM). The operating principle of this method is that the target goal is an attractive field pole while obstacle along the path are repulsive field poles. The robot controller optimizes the resultants of these positive and negative fields (Khatib, 1986). Although PFM is computationally fairly simple, it is not effective in avoiding obstacles where the space between obstacles is very narrow. An alternative approach titled as the Vector Field Histogram (VFH) where a suitable path through the obstacles are identified by using a polar histogram plot of the spacing between obstacles (Ulrich and Borenstein, 2000). This method is successful in discarding narrow gaps altogether and eliminating oscillations of the steering control. On the other hand, the VFH is computationally expensive in terms of processing and storage. Additionally, both the PFM and the VFH heavily depend on generating a path based on discrete sensory data which does not cater for uncertainty. The drawbacks of the PFM and the VFH have been addressed through the development of the Advanced Fuzzy Potential Field Method (AFPFM). This method utilizes a discrete system with sampling time as the input to a fuzzy controller. The fuzzy logic is used to encapsulate the heuristics applied by humans when navigating around several detected objects (Park et al., 2016). Although the AFPFM reduces the oscillations associated with navigating narrow spaces, it is still quite computationally complex.

Page 4: A Comparative Study of the Accuracy of Various Artificial ... · A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile

Hybrid controllers for mobile robots which are to avoid obstacles combine an ANN with fuzzy logic. This maintains the ability to cater for uncertainty in decision making while reduces the computational and storage complexity. These combined methods are referred to as Adaptive Neuro Fuzzy Inference Systems (ANFIS). The neural network part of ANFIS maybe cooperative where the ANN determines the fuzzy rulebase, or maybe concurrent where the ANN preprocesses the inputs and/or post processes the outputs. The ANFIS may also be a hybrid between the cooperative and concurrent modes (Ibrahim et al., 2014). The ANN may also be used to fine tune the developed membership functions of the inputs and outputs of the fuzzy logic controller (Wang and Yang, 2003). Conversely, fuzzy logic may be utilized to collect qualified positional data of obstacles encountered and to feed this data into an ANN (Jeffril and Sariff, 2013). More recently, an ANFIS which utilised type-2 fuzzy membership functions combined with the ANN have been developed. Type-2 functions use the fuzzy mean and fuzzy standard deviation in addition to the crisp values to smooth the navigational path of the robot (Kim and Chwa, 2015). 3. EXPERIMENTAL SETUP AND STRATEGY The mobile robot used to conduct this comparison is Robotino by Festo. It is equipped with 9 infrared (IR) sensors for distance measuring located 40o apart from each other, which covers the whole 360o degrees environment surrounding the robot effectively. It is also fitted with a camera which can swivel around its vertical axis. In addition, the robot utilises a three omni-wheeled driving system, which allows it to move in any direction freely with great flexibility.

Fig. 1 Robotino with IR sensor positions

Page 5: A Comparative Study of the Accuracy of Various Artificial ... · A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile

Onrange nnumber on its winfra-red Tab

#

1

2

3

4

5

6

7

Obwhile obspecificaAI techn

nly the fivenecessary

of sensorsway to the d sensors u

ble 1 Obsta

# Reg

1 Bac

2 Shar

3 L

4 Ce

5 R

6 Sharp

7 Back

bjects fallinbjects falliations of thnique used

e forward bfor an eff

s used elimtarget due

used, allow

acle detect

gion label

ck Left (BL)

rp Left (SL

Left (L)

entre (C)

Right (R)

p Right (SR

k Right (BR

F

ng inside thng inside he Near an.

bearing IR fective obsminates thee to failure

w the class

tion region

R

) O

L) In

In

In

In

R) In

R) O

ig. 2 Obs

he red regithe green

nd Far reg

R sensors astacle detee possibilite in detec

sification of

specificat

Region typ

Output onl

nput / Outp

nput / Outp

nput / Outp

nput / Outp

nput / Outp

Output onl

stacle regio

ion aroundn region aions howe

are used inection whiy of the ro

ction. Moref the surrou

ions

pe S

y

put

put

put

put

put

y

ons diagra

d the robot re conside

ever will dif

n order to le manoeubot collidin

eover, the unding reg

tarts at

-110o

-90o

-60o

-20o

+20o

+60o

+90o

m

are considered to beffer depend

offer the cuvring. Sung with an locations

gions as fol

Ends at

-90o

-60o

-20o

+20o

+60o

+90o

+110o

dered to bee “Far”. Thding on the

coverage uch large

obstacle of these

llows.

t

e “Near”, he exact e type of

Page 6: A Comparative Study of the Accuracy of Various Artificial ... · A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile

3.1 Inputs Six inputs have been identified to feed the selected AI techniques with relevant data for efficient processing. The first input is the “Priority”, which is a crucial input for the decision making process. As it is required that the robot takes the shortest and quickest possible path towards its target. To achieve this, Robotino’s camera was used to detect the target that can be identified using image processing techniques. Subsequently, the output from the camera can be analysed to determine the angle between the target and the robot’s reference axis. This camera output can be then used as the Priority input, in order to take decisions based on the instantaneous location of the target, which may keep changing by time. Thus, requiring different decisions to ensure minimum deviation from the target during the obstacle avoidance process. The remaining five inputs (SL, L, C, R and SR) are based on IR sensor readings, with each one named after the name of the region the sensor belongs to. Each of these five inputs defines if an obstacle is “Far” or “Near” in its corresponding region, by measuring the distance to the obstacle from the robot’s base. Since the IR sensors mounted on Robotino, measure distances in the range of 5 to 40 cm, the Near region must always be larger than 5 cm to cover the sensor’s blind region, and the Far region must always be less than 40 cm to cover the out-of-range region. Table 2 Input specifications

Input name

Input source

Input Type

Input Levels Minimum

value Maximum

value

Priority (P) Camera Angle Left – Centre –

Right -90o +90o

Sharp L (SL)

Infra-red 3 Distance Near – Far 5 cm 40 cm

Left (L) Infra-red 2 Distance Near – Far 5 cm 40 cm

Centre (C) Infra-red 1 Distance Near – Far 5 cm 40 cm

Right (R) Infra-red 9 Distance Near – Far 5 cm 40 cm

Sharp R (SR)

Infra-red 8 Distance Near – Far 5 cm 40 cm

3.2 Rules A logical set of 96 rules has been conceived to cover all the possible scenarios the mobile robot can receive from its 6 inputs with their corresponding levels. Such a large number of rules serve as an effective starting platform for any AI technique to rely on for generating reliable algorithms that are able to give accurate outputs. The rules are divided into 3 main sets; each set corresponds to one of the 3 levels of the priority input. The first step for the robot before conducting any processing is to first identify the location of the target with respect to the robot reference. Based on the value of this input, the robot will decide whether its priority while making decisions will

Page 7: A Comparative Study of the Accuracy of Various Artificial ... · A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile

be Left, Centre, or Right. Hence, narrowing down the list of rules to be further considered to only 32 rules under the selected Priority level. Moreover, the next step in the processing stage would be to check the readings of all of the 5 IR sensors, in order to define whether surrounding objects are Near or Far in each of the 5 input regions, using the algorithms of the AI technique being used. Rules from the rules set that best matches the current situation of the robot based on the combined readings of all the inputs, will be used in by the selected AI technique to calculate the required value for the output that achieves the obstacle avoidance task with minimum deviation from the target. 3.3 Output The result of processing the discussed inputs generates a single output, which is the “Angle”. This output defines the value of the rotation angle that are executed by the robot DC motors in order to reach its destination target. This output angle has a range from -110o to +110o.

Fig. 3 Output specifications

The output levels shown in fig. 3 above are used in the rules set to define the range of output values that should be expected for each of the possible input possible combinations. Each output level corresponds to one of the regions previously defined above. The exact output value however, is determined by the algorithms involved in each AI technique implemented. Therefore, for each input combination, each of these techniques will result in a slightly different output value, but still they will all fall within the range of the selected output region corresponding to this inputs combination. Furthermore, it is important to clarify that the robot’s orientation doesn’t change while executing the output value concluded. This is due to the fact that the omni-wheels allow the robot to move in any required angle while still maintain its original orientation. This is important to ensure that the robot’s reference from which the angles are measured will remain the same throughout the robot’s operation regardless of the path it takes.

Page 8: A Comparative Study of the Accuracy of Various Artificial ... · A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile

4. FUZZ Thavailableimplemethree mpriority itarget’s memberthe confonly. Hotwo functwo regi

Asthey all memberinputs, slevel as and Far 100% faof this fuinput coregions and Fuzcm and region o

ZY LOGIC

he fuzzy loe in MATLent a fuzzy

membershipinput levelscurrent lo

rship functfidence regowever, if ctions at thons.

s for the rerepresent

rship functso that oneshown in functions

ar, or fallinuzzy regioombinationhave been

zzy regionsa fuzzy re

of greater th

CONTROL

ogic AI teLAB, whicy logic conp functionss as showocation asions to detgion of oneit falls with

he same tim

Fig. 4 M

emaining int the inputions of the function fig. 5. Upoto determig within thn gives the

ns. The limn taken intos such thagion from han 35 cm

LLER

echnique wh provides

ntrol to a ss of trapez

wn in fig. 1s its Prioritermine to e function, hin one of me with a d

Membersh

nputs, theyt readings

he trapezodefines th

on receivinne whethe

he fuzzy ree robot themitations oo consider

at the Near7 cm to 35 and a fuzz

was implems a fast asystem. Fozoidal typ. When thty input, twhich funthen it is 1the fuzzy

degree of c

ip function

y can be as receivedoidal typehe “Near” ng an IR iner this valueegion with e ability to of the IR ration whiler function h5 cm. Whezy region f

mented usnd reliable

or the first e have bee robot rethe value

nctions it be100% confregions th

certainty fo

ns for “Prio

all described from thehave beenlevel, whileput readine can be ca degree oproduce ssensors’

e defining thas a conf

ereas the Ffrom 7 cm

sing the fue graphicainput, whic

een defineceives an will be co

elongs to. fident to behen this vaor belongin

rity” input

ed in a sim Robot’s n defined e the otheg, it is comlassified aof uncertaismooth out

maximumthe rangesfidence reg

Far functionto 35 cm.

uzzy logical user intech is the “

ed to descangle valuompared If the valu

elong to thalue can bng to each

milar mannIR sensorto describ

er defines tmpared to s being 10inty. The etput for all

m range as of the Cogion of lesn has a co

c toolbox erface to “Priority”, cribe the ue of the to the 3

ue falls in is region

belong to of these

er, since rs. Two be these the “Far” the Near

00% near, existence possible nd dead

onfidence ss than 7 onfidence

Page 9: A Comparative Study of the Accuracy of Various Artificial ... · A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile

Wiof the trathe robofig. 6.

Thcontrolleby consmemberas the fimobile r Reand two

ith regardsapezoidal ot may nee

he fuzzifieder uses theidering thership functinal outputrobot.

epresentatinputs are

Fig.

s to the outype have

ed to unde

Fig. 6 M

d inputs are root sum e degree oions. The dt of the fuz

ive samplee illustrated

5 Member

tput variabbeen devertake in or

Membersh

re comparesquare mf certainty defuzzificazzy logic c

e surface pd in fig. 7 a

rship functi

ble, which eloped to crder to avo

ip function

ed to the sethod to dthis value

ation of thecontroller to

plots of theand fig. 8.

ions for IR

is the “Angcover all thoid an obst

ns for “Angl

set of rulesetermine t

e of output e output, pro be imple

e relationsh

inputs

gle”, 7 memhe possibletacle on its

le” output

s developethe value obelong to

roduces anmented by

hip betwee

mbership fe angle poss way, as s

ed. The fuzof the outpeach of th

n exact angy the moto

en the outp

functions ssibilities shown in

zzy logic ut angle,

he output gle value

ors of the

put angle

Page 10: A Comparative Study of the Accuracy of Various Artificial ... · A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile

F

5. ARTIF Thavailabledesign, network the slopthe slopindicates

Fig. 7 Re

Fig. 8 R

FICIAL NE

he ANN Ae in MATLimplementare; its p

pe of the ppe are uses the num

elationship

Relationship

EURAL NE

AI techniquLAB, whict and optimerformanc

performanced to stopber of suc

between o

p between

ETWORK C

ue was imh providesmise the Ae, the num

ce. The nup the trainccessive ite

output Ang

output An

CONTROL

mplementes a fast aANN. The mber of vaumber of ving. The nerations th

le versus R

gle versus

LLER

ed using tnd reliablemost impo

alidation chalidation cnumber ofhat the vali

Right and S

s SL and S

the Neurae graphicaortant asphecks, andchecks andf available idation per

SR input IR

SR input IR

al Networkal user intepects of and the magnd the mag validationrformance

R

k toolbox erface to ny neural nitude of nitude of n checks

failed to

Page 11: A Comparative Study of the Accuracy of Various Artificial ... · A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile

reduce performadisplay a

Ththe purpnetwork network done witfrom theare relatboth ourelation indicatesconverg

consideraance progany major

he subsequpose of wand the doutputs an

thout errore regressioted to the tputs and between

s an exacing to zero

bly over ress. Hencproblems

uent stagewhich is todesired tarnd the targrs in real con offer a r

validationtargets is

the outpuct linear reo, the relati

many iterce, fig. 9 ein the train

Fig. 9

e in the net demonstr

rgets. Thusgets would case applicrelationship, testing as illustrateuts and taelationship ionship bet

rations. Trexpresses ning.

ANN perfo

twork validrate the lis, if the trabe exactly

cations. Thp between nd training

ed by solidargets. For

between tween outp

raining recthe perfor

ormance

dation is tonk betweeaining doey identical,he four plot

the netwog. Best fit d lines. Thr a value outputs a

puts and ta

cords are rmance plo

o generateen the outs not inclu but the rets shown inork outputslinear regrhe value oof R con

nd targetsargets is no

used to ot where i

e a regresstput result

ude any erelationship n fig. 10 ges and targeression lineof R indic

nverging tos. For valuon-linear.

plot the t doesn’t

sion plot, ts of the rrors, the is hardly enerated ets which e among

cates the o 1, this ues of R

Page 12: A Comparative Study of the Accuracy of Various Artificial ... · A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile

6. HYBR Sudecided class of fuzzy lothe paramodifiedparametthe dataillustrate

RID NEUR

ubsequent to combin

f adaptive gic, the foameters wd. Thus, rters, the na they areed in fig. 11

Fig

RO-FUZZY

to the utine them innetworks

orm of the were modiather thaneuro-adap

e modelling1.

. 10 ANN

CONTRO

lisation of n hybrid Athat functiomembershfied, the

n looking ptive learnig. The stru

N output re

OLLER

f the fuzzyANFIS. Thonally corrhip functioform of that the datng techniqucture of

egression p

y logic cone ANFIS tresponds t

ons relies ohe membeta to sele

que allowsthe autom

plots

ntroller andtoolbox in to fuzzy loon its’ paraership funct the mefuzzy sys

matically ge

d the ANNMATLAB

ogic systemrameters. Hnction will embership stems to leenerated A

N, it was offers a

m. In the Hence, if also be function

earn from ANFIS is

Page 13: A Comparative Study of the Accuracy of Various Artificial ... · A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile

Momemberappear shown in

oreover, thrship functas a groun fig. 12.

Fi

he training tion definitp of circle

g. 11 Hy

data set isions provids in the p

brid neuro

s used to trding the b

plot as illus

-fuzzy mod

rain the fuzest fit for

strated in t

del

zzy systemthis data. the Graph

m by fine-tuThese paical User

uning the rameters Interface

Page 14: A Comparative Study of the Accuracy of Various Artificial ... · A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile

Aftdesired

ter the sysoutput for

Fig. 1

stem has bthe system

Fig. 1

12 Hybrid n

been trainem it will give

13 Hybrid n

neuro-fuzz

ed, it has te the follow

neuro-fuzz

y training p

to be testewing result

zy testing p

process

d. Therefots.

process

ore, by def

fining the

Page 15: A Comparative Study of the Accuracy of Various Artificial ... · A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile

7. COMP A the variomap, antarget gthe in thfrom thepath agaccordin

Fusnapshocoordinarobot’s b

PARATIVE

two-dimenous AI tecn ideal straoal positio

he path of e shortest ain. The

ng to the a

urthermoreots of the ates of thebearing dir

1

E STUDY

nsional layochniques eaight line

on. Howevthe robot path in ordmagnitudelgorithms i

, in orderrobot’s p

ese points rection. Th

OF AI TEC

out map hemployed fpath is deer, due to as it move

der to avoe of the dn each tes

Fig. 14 S

r to modeosition areare identif

he corresp

2

CHNIQUES

as been dfor obstacefined betw the presees towardsid these oeviation fr

sted AI tech

Snapshot l

el the pathe taken afied by relaponding IR

3

4

S

devised to le avoidanween the ences of ras its targetbstacles brom the idhnique.

ayout map

h of the rat differentative angle

sensors r

evaluate tnce by moinitial roboandomly pt goal, it w

before it retdeal shorte

p

robot throupoints al

es measurereadings a

5

6

the performobile robotsot position placed obswill have toturns to itsest path w

ugh this mlong its paed from th

are tabulate

mance of s. In this and the

stacles in o deviate s original will differ

map, six ath. The e mobile ed in the

20 cm

20 cm

Page 16: A Comparative Study of the Accuracy of Various Artificial ... · A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile

table 3, in order to use them as the inputs for each evaluated AI technique. Hence, this ensures a unbiased and reliable comparison of the outputs in each case. Table 3 Position parameters

Input Variable

Input values for each position

Position 0

Position 1

Position 2

Position 3

Position 4

Position 5

Position 6

Target 0 0 60 60 0 60 0

SR 40 50 11 7 50 9 50

Right 50 50 8 12 48 7 50

Centre 45 10 30 18 12 10 50

Left 50 50 50 50 8 50 15

SL 40 45 25 50 50 25 9

The input values for each position were applied to each AI technique to be tested, and the corresponding output values were recorded. In order to visualise these outputs relative to each other, they were plotted in the following diagram to illustrate the comparison between the magnitudes of the deviation resulting from each AI technique.

Page 17: A Comparative Study of the Accuracy of Various Artificial ... · A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile

8. CONCLUSION From the above results, it is clear that the fuzzy logic control provides the optimum path with the smallest possible deviations from the ideal straight path. A response with the shortest deviations from the ideal straight path consequently means that it’s the shortest path and hence the most accurate one. Also, by using the same fixed speed of the robot for each AI technique, the shortest path will result in the shortest time to reach the robot’s target. The only drawback is this technique will fail when the space between the obstacles is narrow. On the other hand, the ANN resulted in the most severe deviations throughout the path. This will result in large oscillations around the ideal path and will lead to increased travel time. As for the hybrid System, it can be seen that the response was an intermediate result between the fuzzy logic control and the ANN responses, which is consistent with the literature. It provides a balance between fast response and reduced oscillations in the generated path.

Fig. 15 Comparing output angle for each AI technique

Position

0

Position

1

Position

2

Position

3

Position

4

Position

5

Position

6

Ideal 0 0 0 0 0 0 0

Fuzzy 0 30.7 4.72 -12.3 33.3 -20.5 3.15

Nueral 0 81.6 -76 -80.9 63.9 -49.2 9

Hybrid 0 58 -40 -50 59 -40 0

-100

-80

-60

-40

-20

0

20

40

60

80

100

Out

put

Ang

le

Response Plot

Neural

Page 18: A Comparative Study of the Accuracy of Various Artificial ... · A Comparative Study of the Accuracy of Various Artificial Intelligence Techniques in Avoiding Obstacles by Mobile

REFERENCES Chang, H., and Jin, T. (2013). “Command Fusion Based Fuzzy Controller Design for

Moving Obstacle Avoidance of Mobile Robot”. In Future Information Communication Technology and Applications, Springer Netherlands, pp. 905-913.

Ibrahim, M. I., Sariff, N., Johari, J., and Buniyamin, N. (2014). “Mobile Robot Obstacle Avoidance in Various Type of Static Environments Using Fuzzy Logic Approach”. In International Conference on Electrical, Electronics and System Engineering (ICEESE), 2014, pp. 83-88.

Jeffril, M. A., and Sariff, N. (2013). “The Integration of Fuzzy Logic and Artificial Neural Network Methods for Mobile Robot Obstacle Avoidance in a Static Environment”. In IEEE 3rd International Conference on System Engineering and Technology (ICSET), 2013, pp. 325-330.

Khatib, O. (1986). “Real-time Obstacle Avoidance for Manipulators and Mobile Robots”. The International Journal of Robotics Research, 5(1), pp. 90-98.

Kim, C. J., and Chwa, D. (2015). “Obstacle Avoidance Method for Wheeled Mobile Robots Using Interval Type-2 Fuzzy Neural Network”. IEEE Transactions on Fuzzy Systems, 23(3), 677-687.

Li, X., and Byung-Jae C. (2013). “Design of Obstacle Avoidance System for Mobile Robot Using Fuzzy Logic Systems”, International Journal of Smart Home, 7(3), pp. 321-328.

Negnevitsky, M. (2011). Artificial Intelligence: A Guide to Intelligent Systems, Pearson International.

Omrane, H., Masmoudi, M. S., & Masmoudi, M. (2016). “Fuzzy Logic Based Control for Autonomous Mobile Robot Navigation”, Computational Intelligence and Neuroscience, volume 2016, 10 pages.

Park, J. W., Kwak, H. J., Kang, Y. C., and Kim, D. W. (2016). “Advanced Fuzzy Potential Field Method for Mobile Robot Obstacle Avoidance”. Computational Intelligence and Neuroscience, volume 2016, 10 pages.

Saffiotti, A. (1997). “The Uses of Fuzzy Logic in Autonomous Robot Navigation”. Soft Computing, 1(4), pp. 180-197.

Ulrich, I., and Borenstein, J. (2000). “VFH/sup*: Local Obstacle Avoidance with Look-Ahead Verification”. In IEEE International Conference on Robotics and Automation, 2000. ICRA'00., Vol. 3, pp. 2505-2511.

Wang, X., and Yang, S. X. (2003). “A Neuro-Fuzzy Approach to Obstacle Avoidance of a Nonholonomic Mobile Robot”. In IEEE/ASME International Conference on Advanced Intelligent Mechatronics, 2003. AIM 2003, Vol. 1, pp. 29-34.

Xiong, B., and Shiru, Q. U. (2010). "Intelligent Vehicle's Path Tracking Based on Fuzzy Control", Journal of Transportation Systems Engineering and Information Technology 10(2), pp. 70-75.

Yu, G. R., Bai, K. Y., and Chen, M. C. (2009). “Applications of Taguchi Method to Fuzzy Control for Path Tracking of a Wheeled Mobile Robot”. In Proceedings of the 17th National Conference on Fuzzy Theory and Its Applications, pp. 857-862.

Zadeh, Lotfi. (1965). “Fuzzy Sets”. Information and Control, 8(3), pp. 338-353.