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  *Z„2   - … 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 "K7
P  "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 /"$
2g€g  5 ] *K  *"E^6-€ =`!"- g   -Q6f *
2 $   /8""8"$"   ">&N,-  C 8"8
f -A!" 
'? -& o Q ‰ *" D+"4! *1  /"$
2b€b  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 
 = B
V
2V
"d *"L 
 2DU   *"L
 5   5 

* 3

6 /

o
" /   $226>  /$"
%€   2

BC 5 2 
  2~=
2V
"d *"L 
 2DU"  *"L 5"5  O> *"L
3 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
5‰5  "  "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 BC
2DUBC#   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?~6€t (^ =K=^"z YL#\T&{@}"$" † 2D{„ 9"
 5 $"   5    * $C 5 a X " $  


          

  " 
 5   +  """    6T
!  $"!   …2DVYVZ[ \  A    ] P ]4^_8  8DUBC
Vt %^ =K="~"z



#