Obstacle detection by Evolutionary Algorithm: the Fly Algorithm
! +
,
" # $
+-
+ /001 1 1 2
% & " $ ' , ++ +- 0 .
( ) * + 0
, /00-
++
.
+
,
+-
+- 0
Abstract
"!""# $ %'&)(+*",-. / *0 1 2 " $" "" 34 /" * 5 2 / 5 6 2 7!+ 5 $6 /8" 266 /2&:9;- L *g $ 6D6 5 *"Q/" "! b $ "4
8" !" c)/ F!f %8""8"$ "F'6 5 " 5 $ &(+* ,2. / *"Y ?\4Y3#\PA E 8" A - 'BC $" " EK7* * 5 5 $" `t *Z2 -
zE 5 - " 5 2=G"H Im8"" ")K *F" 5 " 2=t u>D-'D z &(+*
1>" *"O /" *n#2 5 "O *K* 88$ ? ? O * "@ F>V *"b *" b " 5 CL'V *"b$" 5 '&C(+* $ "Z `?1 4 ZK~ =(>DT8" Z /" *M C
5 /N 2 8" 5 /" *" M 5 2V *" "2?P $" "g8" DK 5 8 5 /"M 4 (6*< _?O 5 " "K 5 "K7P "8 5 7K=* < !+ f 8"8 } > b""$"/"*Q 7 "" 5 " S # 6& (+*7/ 2 5 O *" *"C/" 2#C F O *P .
-- *% $" > O K7 " /= $
2D? 2-*" /* 2p H *% .?S" > *"O *" 2q H *F A> Q ">6S * * Ft & 2& > A * O u" z q H *% .7*" -- / 5 2?& @)2 *" 5 D6 2V$6 C7 O *"# 8 # A 88 " * 7 *" T "2> $=8" 5 D: 5 *$>'* "7*" /* 8 "!" ! X !"] " 5 !X * /"" *Pa *" ? P& o L"6 5 5 $" *b 2- 2p H --K7 *= * /*"S !"" ^= 2q H -ZK7 * *" /"*Z$ 5 -[ = C t 5 /7 */ "$" 5 z q H -) h 5 T66% *" [" 2= " * *" -& %u8" " > " .' #+ 5 $6> % *6 *P 8" " K7 /b $" % > *"OK / $> % .Cp
G
6
7
Real life experiments
C
K*" ,F> *F "2+ $+2 *"F 'D 5 5 u% 5 " 2- 2V *K="b /$" O^>& ,2" u =6& L 7K= "6 5 hus =6& L 2D 5 [O K "> 5 )sg[O 2&(6* >6 5
5 /" " "/fu 2? AK " "/f $2h 2VK *f
C" 2? /"" 5 2'!"$"2K7 * 7 3F 2u" Q J " " ">& W u"8 OK *M [ u " > 5 6[ u 5 5 6a /" f "/ - $ #D 2C 2 5 5 " 2 * 8" " O>> 22S b -> *"O 2&
4.2
Results
(+P 5 % *% /"" *PDKT - 5 )P K7 8" +'C /C> 8"2 "/A 8" 5 C T >? /A * S b ""-> *"O " *" 2&U9 *"A S 2 At /"$ 2V
5 ?zV *"8" 5 2 A} $ *" = *= 2' *" *"T 5 2 Tt /"$ 2 5 z &:,- /$"b 5 "2C *Kd 2 >S /" !"3 />DK*" 2O /$" *KfS % $" = > > 7 O " ? ">& (+*"T 5 8"b#}N C.F /3$ 5 K=* *A 8
b 2C K7 P "1 "!6 2& .N2 $ #M m!" 5 $> "/ K7c )I 2E 5 {"8"$" Xt BC $"l^"i 7 z &4(6*" 88$ `'4 22 *K7 3 "/T " $"-+ 5
$" - H " "$""$6NK CDS 5 *M.' " 5 ) !""$" [ =M d-G =M/ "6O F" K "L * "2& ,2 /"$ 2gg 5 ] *K *"E^6- =`!"- g -Q6f * 2 $ /8""8"$" ">&N,- C 8"8 f -A!" '? -& o Q *" D+"4! *1 /"$ 2bb 5 >D+8 'L * 8""8"$" "6> 22/ * 5 " *O8 5 2 >& ,2 /"$"2)N 5 *K *T %t u>D z+ " K 2) /$"CN
5 6DVK *g"".E - 8"C 5 &),2 2 88" f C 8""#- C 5 = 2- * >K " /= " $"L?S* /"*6& o 7 *" /" * 5 C* /* +K " / $C F /"$" ) *" = F /$"A"&
* 3
$ /
BC 5 2 = BV 2V "d *"L 2DU *"L 5 5
* 3
6 /
o " / $226> /$"% 2
BC 5 2 2~= 2V "d *"L 2DU" *"L 5"5 O> *"L3 5
o " / $"-26> /$" b 2 / "!" 2K7 3 "/ $" !" 5 2 5 2C *"7 6 *TK7 " "/< $CN>6 f88$" 6&S9P *"M ) C 2D * 4?J =>& K~ =>D+K* C= *"g 5 C Q 7? =6& &>(+*P* /"* 5 #
" $" z6*" 2-!" 5 8" 5 & $"F $ $ FK= MK ! 5 5 K7 55 " "8 "/ /"$ 5 /" *"p K7K7KT& !" & 3/ z &
7
References
Y [\IT& W &Li7 5 ! />D !" # $ %!&(' *)+, ,hDN 55 6H o 2 '+D .N 5 />D < t ([ L(KLz Y ^\9:& .N *!" /6D W " $" " /"
C. D -"& & / $ 5 2D .& -"& P 6P99 D & -"J& .N"! + 6Dft W 5 & z D 0+12 ! 3 4 3# ,5)6 7829 W+W+W BC2DUBC# K7 CD 0 -"DU8"86&"[U(~ 6H [K L=tK[ L%LU~z Y G9 \ -"& H BN& .) 5 D :! ;! 7< >D =$" ! D29 ;@ 0 ^6H >[-[ 6H"( L?~6H G"D?88=^~>["H ^~^bt (^ =(="^"z Y ~\BN& N D W & ) $" 6D2,V& .) #D B& ; *"" " $ D 9 5 " 5 $" )iB}p- P "f K78 " *" 2 $ n>"8 u 8" "! P
2D5 ?!&
0C1"2 06 7 6D ; ,- " >D
) t [(L(L(L?z Y #\?-"& ) $ *D1,- " =$/*k I K7 6p| 5 5 $" 0 " $ " #l / 8"8" 5
? "
2DG 7 @#A 2! ! @ 2,HI! 0+! 7 8G @ DD>I7$" $"2D,2 2D ; 5 8 8" D ; 8" "/ J =7 />D $ 0 2_ N"8$ ; T%[ U^ L=t ([ L(L(LU) z Y #? \ -"& ) "$" * D% ; .C ?4$6 "/J 5 5 $" " $" /
CD+3 , KL06H7KMON! , P , ,30GN PQR!RR S@N 2KD ;8 bt K^ =(=(=z Y \T&@}$ 2D -"& ) "$" *" D" I= A,- C!p Sf S/ .) H (+ BC W "" $" .}"!"" 2
-D @ :!3TN QRR!U D ) N"A'D:9 ft (^ =K=>[?z Y#? \ -"& ) $"* D & i$S"6D & H -"& ) 2 "#DT& @}$ -D I 4,2 -pN " K]8" /" " "
8"8" 5 n n "$" " &U^+GV8"86&G"G"H G?~6t (^ =K=^"z YL#\T&{@}"$" 2D{ 9" 5 $" 5 * $C 5 a X " $
" 5 + """ 6T ! $"!
2DVYVZ[ \ A ] P ]4^_8 8DUBC Vt %^ =K="~"z
#