Dynamic Flies - Jean LOUCHET

tive viewpoint for the resolution of complex problems. In Genetic and Evolution- ary Computation Conference GECCO99 . M organ K aufmann,San Francisco, CA ...
3MB taille 2 téléchargements 383 vues
     ! "$#&%  (')"*+ , - .0/2134657 189 : 81 ; ?7@A?CBEDGFHJI&KLI,MCN,?COPDGFQ-RSUT VCWYX[Z]\ M^`_N

ýmþ Gþ ôþ bþ

ŠŒ‹S 'I 38;) 

71

~}€ Ÿ‚ µ

à ¥A¶

Lÿ gþ bþ ÷

$ÿ mþ

? # ½'

N)

• “ ‘ • “ ‘ ”• ’“ ‘ ” ’  ” ’ 

Æ,ÏÉËlßwÎ$Å|æwè ¨ Š “=…$žŠ•.—U¶¥…ƒ‡™ŸE„l…Ž ¡`ŸU›u™•˜¨Ð…$‘¬P…$’‘«l* ’‘–„l… Ÿs…P•T…˜-šuœ¥›uŠ ‘‘Ž…´šLŒ“=‘™…ŸEš-’C‰’‘•CŽ ¡+™š-’‘’‘„l…$…Y‘šL‘ŠŽ ‡Ó­ Ž“=’ …®µ“=ƒŽ„L˜…ˆ-® Œ ‘…$ˆs¨ŽšL…Y•˜„LŽ ¬C•µ’‘„l…‘Ž ­ Ž’ PÄwÅÎЙŠ Ï£×EÊËlÏÉÞlÅ ØJÛ Å ÇÌÇPÍuÜÑ$ÄwÅËUÎ$Ï£Ý`ìJÃÄwÅ6Þ-ÊuÇÌßwÅjÍuÜ ~}€ ‚ 3Ï£×EÑÐÄwÅØJØÓÍUÎ$Ò2ÊUÇÉÏ ÅgÝ ë&ÅÑ ´Å Å ØJÔ Ó÷ÉÕ Ö]Ñ$Í UÅ ÅÚÑÐÄÓÅ2Û Å ÇÌÇÞmÊUÇÉßÓÅ×ëeÍlßwØÓÝ[ÅgÝ`ì8ÃÄwÏ£×=ÛͥŠ§Û ÏÉÅØlÑÏÉØeÝ[ÏÌÛÊ-Ñ$Å×ϙܵÑÐÄwÅ ðÓÈjÏ£× ´Å ÇÌÇ]Ú&Íl×ÐϙÑ$ÏÉÍlØwÅÝjÍlؗʯ×ÐßwÎÐÜôÊUÛÅ=ÍUܱÊuØÍlë[ó‘ÅÛÑ!ÍUÎYØwÍuÑgì!ÃÄwÅÎÐÅ Ü·ÍUÎ$Å µÅ|ÝwÅçÓØwÅ|ÑÐÄwÅ Î$Å×ÐßwǙÑ$ÏÉØÓËEÎ$Å ÚÓßwÇÌ×ÐÏÌÞUÅ!Ü·ÍUÎÛÅ=ÊU×è Ã

_

_

µ

ø

©

Ÿ

à ¥

Ú

ý

_

r_

"Î) ¿

ƒ



‡† š › ¹ °Ç ¿"Ã

" ΂) ¹ †

PÄwÅÎÐÅÑÐÄÓÅ8ÊuÒ2ÚwÇÌϙÑ$ßÓÝ[Å=ÍuÜ "œ) † Ï£×ÚwÎ$ÍUÚ&ÍUÎÐÑÐÏÌÍUØÓÊUÇeÑ$Í ~}€ ‚  ì ÚÓÚeÅØÓÝ[ÏÉõ ×ÐÄwÍ ×´ÑÐÄwÅ=Ú&ÍuÑ$Å ØLÑÐÏ£ÊuÇGÜ·ÍlØÓÛ Ñ$ÏÉÍlØÓ×PÊuØeݯܷÍlÎ$Û Å×´ßÓ×ÐÅÝ`ì Î ¹

_

ž

ž

g&v‚g

€:

µ

Ÿ

à ¥

N_

>7jzž:2€4{ŸB

xLˆ 2€7…=~

@B

~~

€

éÍ[ÛÊuÇ"Ò2ÏÉØwÏÌÒsÊJÊUÎÐÅÊJÛ ÍUØÓ×ÐÏ£Ý[Å ÎÊuëwÇÌÅ ´ÅÊ ¥ØwÅ×$ׯÍUÜ|Ú&ÍuÑÐÅØLÑÐÏ£ÊuÇ=ØÓÊmÞ¥ÏÌËlÊ-Ñ$ÏÉÍlØÒ2ÅÑÐÄÓÍ¥ÝÓ× ì ÃÄwÅgמÅ|ÊUÎÐÅ3ÛÍUØwçÓËUßwÎÊ-Ñ$ÏÉÍlØÓ× PÄwÅÎÐÅ8ÑÐÄwÅ3Ò2ÊUËUØwÏÉÑÐßeÝ[Å|ÍUÜ,Ñ$ÄwÅ8Ñ$ÍuÑÊuÇ]Ü·ÍUÎÛÅ8Ï£× Å Î$Íêà çÓËlßwÎ$Å uÊÓ÷uÛäì,ÃÄwÅÒ2ÅÑ$ÄwÍ[Ýw×F¡ µÅ´ßÓ×ÐŵÑ$Í=מÍlÇÉÞlűÑ$ÄwÏÌ×ÚÓÎÐÍlëwÇÉÅÒ ÎÐÅÇÉÈ|ÍUØ3ÊUǙÑ$Å Î$ÏÉØÓËYÑ$ÄwÅÊ-ÑÐÑÐÎÊUÛ Ñ$ÏÉÞlÅ Ü·ÍUÎÛÅÑ$ÍEËlÅÑPÑ$ÄwÅ=ÎÐÍlëeÍUÑ´Ílß[ÑÍuÜ,ÑÐÄÓÅÒ2ÏÌØwÏÌÒ|ßwÒjì  

Í_



I_

÷

¢



I_

¤£”퉥

”G•™–7ŽF

ÃÄwÏ£×,ÏÌ×Ê!ÒEÅ ÑÐÄwÍ[Ý|ÍuÜ ÑÐÅØ|ßÓ×ÐÅÝ|ÏÉØEËUÎÊUÝwÏÉÅØlÑ,Ý[Å×$ÛÅØlÑ7ÊuÇÌËUÍlÎÐÏÉÑÐÄÓÒ2×÷mØwÍuÑÎ$Å LßwÏÌÎÐÏÌØwË!ÊYÇÉÍUÑ,ÍUÜ Î$Å×ÐÍUßwÎÛÅg× ì8oÅÏÌÒ2ÚwÇÉÅÒ2Å ØLÑÐÅgÝ3ÏÉÑCë¥È|ËlÅ ØwÅÎ$ÊuÑÐÏÌØwË=Ê!Þ¥ÏÌΞÑ$ßÓÊuÇÓËUÍlÊUÇ`àôÊ-ÑÐÑÐÎÊUÛÑÐÏÌÞUÅÚeÍUÑÐÅØlÑ$ÏÌÊUÇ£ä ÏÌØ3ÊPÎÊuØÓÝwÍUÒ ÚwÇ£ÊUÛűÑÐÍÝ[ŠޥϣÊ-ÑÐűÑÐÄwűÑÐÎÊ-ó‘ÅgÛ ÑÐÍlÎÐÈÍuÜ[Ñ$ÄwÅ´ÎÐÍlëeÍUÑéÜ·ÎÐÍlÒ ÑÐÄwÅ´ÇÉÍ[ÛÊuÇLÒEÏÌØwÏÌÒ|ßwÒjì ÃÄwÅ2Þ¥ÏÉÎÐÑÐßeÊuÇËUÍLÊuÇÏÌ×ËlÅ ØwÅÎ$ÊuÑÐÅÝòמÍÑÐÄeÊ-Ñ"ÑÐÄwÅÎÐÅsÊUÎÐÅEØwÍ6ÍUÎÜ·Å ÍUëÓמÑ$ÊlÛÇÌÅ×!ëeÅ Ñ µÅÅ Ø쪄 ÊuØeÝEÑÐÄwÅÎ$ÍUë&ÍuÑCÍlÎ7ÑÐÄÓÅËUÇÌÍUëÓÊUÇwËUÍLÊuÇb¦ì oÅPÑÐÎÊuØeמǣÊ-Ñ$ÅÝ3ÑÐÄwÏ£×CÏÌØLÑÐÍ|Ê=Û ÍlמÑCÜ·ßwØÓÛÑÐÏÌÍUاÝ[Å çÓØwÅgÝ ÏÌØjÊUÚwÚ&Å ØÓÝ[ÏÉaõ §ì Ò2ÍUßwØw˧×ÐÅ ÞlÅ ÎÊuÇGÎÊuØÓÝ[ÍlÒ2ÇÉȧËlÅ ØwÅÎ$ÊuÑÐÅgݧޥÏÉÎÐÑÐßeÊuÇéËlÍlÊuÇ£×÷ ´Å UÅÅ ÚÑÐÄwÅ ÍUØÓÅ PÏÉÑÐÄjÒ2ÏÌØwÏÉÒ3ßwÒÛ ÍlמÑì Sa

5_

ž

_

D_ r©

¨

=_

ª©

€£ x«

”íí °Ží)íŽ  ˜•

í˜ØòÑÐÄwÅ2Û ÊlמÅ3ÑÐÄwÅEÎ$ÍUë&ÍuÑ"ÏÌ×"מÑÐßÓÛ ë&Å ÄwÏÌØÓÝÊuØòÍUëÓמÑ$ÊlÛÇÌÅU÷éÊuØÊuÇÉÑÐÅÎÐØÓÊuÑÐÏÌÞUÅ3ÒEÅ ÑÐÄwÍ[ÝêÏÌ×!ÑÐÍ Ý[ÅÞLÏ£Ê-Ñ$Å8ÏÉÑ$×YÑÐÎÊ-ó‘ÅÛÑÐÍlÎÐÈëLÈjÛÄÓÊUØwËUÏÌØwË2ÑÐÄÓÅ3Ý[ÏÌÎÐÅgÛ Ñ$ÏÉÍlØÍuÜ7ÑÐÄÓÅ3Ê-ÑÐÑÐÎÊUÛÑÐÏÌÞUÅ"Ü·ÍUÎÛÅ PϙÑ$ÄwÍUß[Ñ mþ ¬ mþ  þ mþ ¯®žþ kþ!ÿkþýg ÿþ ôÿ P˜ÿ þ˜ÿbý éÿký±$ÿ ÿ þ ÿ $ÿ $ÿ ­ @Ž ©

_

 M!% "!H):  MBN A    3 +0

#   ' S r3   #N  ›73 532'I  '9$m !% ,"!4  "!   83 #   N %  =3 53'I  '?#' SBN #  C

°

ßÓ×ÐÏÉØÓ˯Ê2Þ¥ÏÉÎÐÑÐßÓÊUÇéËUÍLÊuÇb÷wëwß[ÑÏÉØLÑ$ÎÐÍ[Ý[ßÓÛ ÏÉØÓ˧Ê2ØwÅ Ê-ÑÐÑÐÎÊUÛÑÐÏÌÞUÅ"Ü·ÍUÎÛÅ PÏÉÑÐÄòÊsÝ[ÏÉÎ$ÅÛÑÐÏÌÍUØÊ-Ñ ÊuØ6ÍUëwÑÐßÓ×ÐÅ ±=ÊUØwËUÇÌÅ PϙÑ$ÄÑ$ÄwÅ=Î$Å ÚwßwÇ£×ÐÏÉÞlÅYÜ·ÍlÎ$Û Å"×ÐÍEÑÐÄÓÊuÑPÑÐÄwÅ=ØÓÅ 0Ñ$ÍuÑÊuÇGÜ·ÍUÎÛÅ"Ï£×PÎ$ÍUßwËlÄwÇÉÈ ÚÓÊUÎ$ÊUÇÉÇÌÅ Ç&ÑÐÍEÑ$ÄwÅ=ÍUëÓמÑ$ÊlÛÇÌÅ!ÅgÝ[ËUÅlìCÃÄwÏ£× ´ÊmÈ ´Å"Åõ[ÚeÅgÛ ÑÑÐÄÓÅ=ÎÐÍlëeÍUÑ´Ñ$ÍEÜ·ÍUÇÌÇÉÍ Ñ$ÄwÅ=ÅÝwËUÅ× ÍuÜ7Ñ$ÄwÅEÍUëÓמÑ$ÊlÛÇÌÅ8ßwØLÑÐÏÌÇϙÑçÓØÓÝw×ÊuØòÍUëÓמÑ$ÊlÛÇÌÅåbÜ·ÎÐÅÅ=ÚÓÊ-Ñ$ėÑ$ͧÑÐÄÓÅ3ËlÍlÊuÇbìYÃÄwÏ£×Ò2ÅÑÐÄÓͥݗÏÌ× ßÓ×ÐÅÝ6ÏÌدÑ$ÄwÅ=ÅõwÊuÒ2ÚwÇÌÅ=מÄÓÍ PØÍlدçÓËlßwÎ$Å wì 5_

r_

+_

5_

&_

N_

g&v‰²

s  z trz4}H³I~@B

c_

N_



´i  :?@~}‡x:}$|@‡

|{€7}$zA

ÃÄwÅEמÏÌÒ|ßwÇ£Ê-Ñ$ÍUÎÏ£×YÝwÏÉޥϣÝ[ÅÝÏÌØLÑÐÍsÜ·ÍlßwÎYÚeÊuÎÐÑ$×ìÃÄwÅ|×ÐÅ ØÓ×ÐÏÉØÓ˯מÈ[מÑÐÅÒÏ£×Ò2Í[Ý[Å ÇÌÅÝêÊU×YÊUØ ÏÌÒ2ÊUËUÅP×ÐȥמÑÐÄÓÅ×ÐÏÌ×CÊUÇÉËlÍUÎ$ϙÑ$ÄwÒ PÄwÏ£ÛÄsÛÎ$ÅÊuÑÐÅ×7מÑÐÅÎÐÅÍ"ÏÉÒsÊuËlÅÚÓÊuÏÌÎ$×7Êl×C×ÐÅ Å Ø2ë¥È=Ñ$ÄwÅÎ$ÍUë&ÍuÑì ÃÄwÅEÞ¥ÏÌ×ÐÏÉÍlؗמÈ[מÑÐÅÒ ßÓמÅg×Ñ$ÄwÏ£×!ÏÌØwÚwßwÑ!Ñ$ͯëwßwÏÌÇ£ÝêÊsðeÈlåëÓÊlמÅgÝÎÐÅÚwÎ$Å×ÐÅ ØLÑ$ÊuÑÐÏÌÍUØÍuܱ×ÐÚÓÊlÛÅUì ÃÄwÅ"ØÓÊmÞ¥ÏÌËlÊ-Ñ$ÏÉÍlØ×ÐÈ[בÑ$Å Ò ßÓ×ÐÅ×´Ñ$ÄwÏ£×ðÓȯ×ÐÈ[בÑ$Å Ò Ñ$ÍsÛÎ$ÅÊ-Ñ$ÅÛ ÍUÒ2ÒsÊuØÓÝÓ×´ÑÐÎÊuØÓ×ÐÒ2ϙÑÐÑÐÅݯÑÐÍ ÑÐÄÓÅ=ÎÐÍlëeÍUÑP×ÐÏÌÒ|ßwÇ£Ê-Ñ$ÍUÎgì _

Genetic Parameters Stereo

Robot’s dynamical sys.

Steering Commands

Image Synthesis

Position

Images Fly Algorithm

Initial population

Fly representation of the scene in robot coord. sys.

Learning Velocities

CAD Robot simulator

Sampled grid

Obstacle avoidance Alg.

Sensing system

Model

Fly representation of the scene in global coord. sys.

Sampling Navigation system

Coordinate Change

Vision system

Æ,ÏÌËUßwÎ$Å \ è ƒ„L…Š‘¨Ð„l‰’‘…¨$’‘œl‘…PŽ ¡G’‘„L…´•˜™“!œL‡™Š ’‘Ž  ® ½,¸ P»|¼ +À ¼ I7õwÊuÒ2ÚwÇÌÅ=Î$Å×ÐßwǙÑ×PÊuÎ$Å×ÐÄwÍ PØ6ÍUØçÓËUßÓÎÐÅ [ì µ

¶H· _]o

o

7lg†pdoIn mg ™n

N_



|¾ »Á À +¾8» ×YÊEÛ ÍUØÓ×ÐÅ LßwÅØÓÛÅÍuÜ,ÑÐÄÓÅ"ÜôÊUÛ ÑPÑ$ÄÓÊ-ÑÑ$ÄwÅ"ðÓÈÊUÇÉËlÍUÎ$ϙÑ$ÄwÒ Ý[ÅÇÉÏÌÞUÅÎ$×PÊ2×$ÛÅ ØÓÅ"ÝwÅ×$ÛÎ$ÏÉÚ[Ñ$ÏÉÍlØ PÄwÏ£ÛÄòÛ ÍUØÓ×ÐÏÌמÑ$×!Íuܴʯ×ÐÅÑ"ÍuܵæuåîAÚeÍlÏÉØLÑ× ÷`ÏÉÑÏ£×ØwÍuÑ"Ú&Íl×$מÏÌëwÇÌÅ8ÑÐÍjÛÍlÒ2ÚÓÊuÎ$Å3Ý[ÏÌÎ$ÅÛ Ñ$ÇÉÈjÏÉÑ$× Ú&Å ÎÐÜ·ÍUÎ$Ò2ÊUØÓÛÅ PϙÑ$ÄJÛ ÍUØ¥ÞUÅØlÑ$ÏÉÍlØÓÊuǵבÑ$Å Î$Å ÍòÊUØÓÊuÇÌÈ[מϣ×8Ò2Å ÑÐÄwÍ[Ýw×6Ô gÖbìó'î3 ù 2æóÅ!Á í@Á óîçÇû' ï 4 ÄAìFÁï'îa ó ÃïYð9íì!ï Â|njìžóNøÆÅ!ï'ø=Ç55 Å Œï'î€û|Ç5Å!Â'Ç5î ŒÇ;Á7 î 6+8mÂ'Ç5îÇ5Å.óYìFÁï'îí5ɦìFöÆÁ íì. ó |Ç) í Çí!í ìFöó'î /)* ð;ÁØì!öNó> È 8/8 8KÁÃîùAÁÃû€Á ùAÄ ó 'ø=ï'øÆ!Ä  óYì!ÁÃï|î (ÄíFÁÃîÆÂ>îÆï' î 4‡ï'øÆìFÁôwÁ íFÇ. ù 9ŒïAùAÇð;ÁÃìFöN: ó 5ï' î 4 û'Çî~ìFÁï'î ó = 7ÁîùAÄí@ìFÅ!ÿ 4‡í@ì!ó'îùÆóÅ.ùwøÆÅ!?ï 5Çí!í@ï|ÅAü @žö~ÄíæìFöÁ5 í Œï|. ô ÆÁîóYì!ÁÃï|îçí@öï'!Ä  ù =Ç óYB ì ÃÇ ó'í@ì>ìTð;Á ŒÇwó'í;ú ó|íTìó'C í Œï'î€û|Ç5î~ìFÁï'î ó 8ôŸÇŒì!öÆïAùÆí5 ü D>íFÁîÆÂzóçôŸï|ÅFÇNø=ïYðKÇ5ÅFú‰!Ä ¦øÆÅ! ï 4 ŒÇ íFíFï'ÅæðKï'å ÉjËÏ%Å+ÉFÊËÆÐ ,· ×+ÜpØ,· ×+× å ÉjË+Ï%Å+ÉFÊFË+ÆÐ-¿Ôòþ>+ ë & 8ú F ß