HAL Id: hal-01337986
https://hal-amu.archives-ouvertes.fr/hal-01337986
Submitted on 30 Jun 2016
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Robot Awareness in Cooperative Mobile Robot Learning
Claude Touzet
To cite this version:
Claude Touzet. Robot Awareness in Cooperative Mobile Robot Learning. Autonomous Robots,
Springer Verlag, 2000, 8 (1), pp.87-97. �10.1023/A:1008945119734�. �hal-01337986�
!
#"%$&('*)+,- '*.+0/1 $.2 '*) 3456478,9:,+; )'*-<.>=2 '@?A';2 '*)$, - 6
BDC8EFC8GIHKJML>NPO>QRO>SSITQVUMCWC8XFONPL>G%TYZO\[]C8E^T_O`BDC8EFC8GIaFO>L>NPQRTQRbdc
egfAhi>jkmlgnpo>qi<r4kPo
s@tupv;tw@xyzw<{gu}|~u4ttw~u}|(~5tu4t<>z zzu4t>t9tzw>s@yz4v;tw<(~5tu4tZzu4zvtzv~5<~ ~~5yzu
>~59|t<zv~5yzu4z4Ayzwzv;yzw @¡¢¢£}¤¤¥z>~59|t8¦1¨§©¥§ªz«¬z§ Z®A
¯5°±9²;³¯´µ4¶@·¸5¹º³;»9¶#º°¸¼9½º¾°¿
>tt~ ztÀv;ytwªª #ªÁÁ¥zÂ0>t ~9tZ>|}vgª¬#ªÁÁÁ
kPÃÄÅÆÇÈ9É@ÊË9ÆÇÌË<hnpÍgË9ÎË9Ï
ÐWÑ%Ò9Ó9ÔzÕÖÓ×ÙØ ÆÈ*ÅÚÆÛ<ÅÜËÝÈ*ÅÇÞÄÌÜÅßÛÆÇà#ÞÇÃâáËÞÇãÄãÌâÞääÇÆÞåÜËÈÄãæåÆ}Æä1Ë9ÇÞzÅÄçËÀÇÆè1ÆÅÄå9ÈÄéäáÏêÛÆÇÚËÞåÜ
áËÞÇãÄãÌ^ÇÆè1ÆÅZÞ^È*ÅÞzÅËëÈäpÞåËWÌÇÆzà#ÅÜìËíä1ÆãË9ãÅÄÞágÄãFÅÜËÚã}îéè1Ë9ÇZÆÛ#ÅËÞé`éË9éè1Ë9ÇÈ9noAÆÇË9éËÃÏÅÜËÚËí}ß
ä1ÆãË9ãÅÄÞááÏÀáÞÇÌËZÈ*ÅÞzÅËÈäpÞåËï4àgËäÇÆä1ÆÈËÅÆëÄã}çËÈ*ÅÄÌÞzÅËÞÚáËÈÈ<ÃË9éÞãpÃÄãÌRåÆ}Æä1Ë9ÇÞzÅÄÆã^éËåÜpÞãÄÈéðñÄnËnï
çzÞÇÄÆîpÈáË9çË9áÈ>ÆÛgÞ à#ÞÇË9ãËÈÈ;ðñÄãpÈ*ÅËÞÃÚÆÛgåÆééîãÄå9ÞzÅÄÆãnòÝËÃËópãËRzôPzwtu4tÞÈÅÜËZä1Ë9ÇåË9äÅÄÆã^ÆÛ@ÆÅÜË9Ç
ÇÆè1ÆÅõÈ<áÆå9ÞzÅÄÆãpÈ<ÞãpÃÝÞåÅÄÆãpÈ9nòÝËÇËåÆÌãÄö9ËÛÆîÇÃÄ÷4Ë9ÇË9ãÅ8áË9çË9áÈøÆÇÃË9ÌÇË9ËÈùÆÛ#Þ à#ÞÇË9ãËÈÈ>àÜÄåÜìÄéäáÏ
ÃÄ÷4Ë9ÇË9ãÅÞéÆîãÅÈgÆÛÞÃÃÄÅÄÆãpÞá4ÄãÛÆÇéÞzÅÄÆãëÞãpÃWÅÜË9ÇËÛÆÇË>ÜpÞ çË<ÃÄ÷4Ë9ÇË9ãÅ#ÄéäpÞåÅÈ#ÆãWÅÜË8ÈËÞÇåÜÚÈäpÞåË<ÈÄö9Ë
øúZø5ûùïúZø*ü ùïúZø5ýùïþø5ýùÿzïàÜË9ÇË>ý ÄÈ0ÅÜË>ã}îéè1Ë9ÇgÆÛ(ÇÆè1ÆÅÈ@ÄãÅÜËÅËÞéWùn0o#ÜË9ÇË>ÞÇËÅÇÄç}ÄÞá1ÞÇÌîéË9ãÅÈ@Äã
Û5Þ çÆÇ@ÆÛAÞ çÆÄÃÄãÌ8èÄãpÃÄãÌÅÜËÄãpåÇËÞÈËÆÛ(ÅÜË<ÈËÞÇåÜÈäpÞåË>ÈÄö9ËÅÆÅÜË>ã}îéè1Ë9ÇgÆÛ(ÅËÞé éË9éè1Ë9ÇÈ9nòÝËÞÃçÆß
å9ÞzÅËÅÜpÞzÅïè}ÏÚÈ*ÅîpÃÏ}ÄãÌÅÜË8éÞzíÄéîéMã}îéè1Ë9ÇÆÛãË9ÄÌÜ}è1ÆÇ#ÇÆè1ÆÅÈgÄãÚÅÜË8ÞääáÄå9ÞzÅÄÆãëåÆãÅËí}ÅïÄÅÄÈ#ä1ÆÈÈÄèáË
ÅÆÅîãË8ÅÜËäpÞÇÞéËÅË9ÇÈÞÈÈÆåÄÞzÅËÃÚàÄÅÜ^ÞÚúZø*ü ù#ÄãpåÇËÞÈË<ÆÛ%ÅÜËÈËÞÇåÜRÈäpÞåËÈÄö9ËÞãpÃRÞááÆzà ÌÆ}ÆÃëáËÞÇãÄãÌ
ä1Ë9ÇÛÆÇéÞãpåËnòÝËîpÈËZÅÜËåÆ}Æä1Ë9ÇÞzÅÄçËZéîáÅÄßÇÆè1ÆÅ<ÆèpÈË9ÇçzÞzÅÄÆã^ÆÛgéîáÅÄäáËéÆzç}ÄãÌÚÅÞÇÌËÅÈZøe Ø q Ø^Ø où
ÞääáÄå9ÞzÅÄÆã8ÅÆÄááîpÈ*ÅÇÞzÅËgÆîÇéËÅÜÆÃ(nòÝËgçË9ÇÄÛÏÅÜpÞzÅ@Þ à#ÞÇË9ãËÈÈÞááÆzàÈAåÆ}Æä1Ë9ÇÞzÅÄÆãïÅÜpÞzÅ0åÆ}Æä1Ë9ÇÞzÅÄÆãÈÜÆzàÈ
è1ËÅÅË9Ç<ä1Ë9ÇÛÆÇéÞãpåËÅÜpÞãÞWäîÇË9áÏ^åÆááËåÅÄçËè1Ë9ÜpÞ ç}ÄÆÇ<ÞãpÃRÅÜpÞzÅ<áËÞÇãËÃ^åÆ}Æä1Ë9ÇÞzÅÄÆã^ÈÜÆzàÈè1ËÅÅË9Ç<ÇËÈîáÅÈ
ÅÜpÞãRáËÞÇãËÃëåÆááËåÅÄçËè1Ë9ÜpÞ ç}ÄÆÇn
ÔÒ ePÆ}Æä1Ë9ÇÞzÅÄçËÇÆè1ÆÅÄå9È9ï%åÆ}Æä1Ë9ÇÞzÅÄçËáËÞÇãÄãÌpïAÇÆè1ÆÅÞ à#ÞÇË9ãËÈÈ9ï%e Ø q Ø^Ø o<ïáÞö9ÏÇË9ÄãÛÆÇåËß
éË9ãÅáËÞÇãÄãÌ
×4Ó9Ô
ÖÓ
ePÆ}Æä1Ë9ÇÞzÅÄçË0è1Ë9ÜpÞ ç}ÄÆÇAÄÈÞÈîè4åáÞÈÈÆÛpåÆááËåÅÄçË@è1Ëß
ÜpÞ ç}ÄÆÇÈWøÄnËnï0Þã}ÏÝè1Ë9ÜpÞ ç}ÄÆÇÆÛÇÆè1ÆÅÈÄã Þ^ÈÏÈ*ÅË9é
ÜpÞ ç}ÄãÌRéÆÇËÅÜpÞãìÆãËÇÆè1ÆÅùnÚegÞÆRËÅÞán^ø*üù
ÄãWÅÜË9ÄÇgÇËåË9ãÅáÏäîèáÄÈÜËÃWËí}ÅË9ãpÃËÃÚÈîÇçË9ÏZÆÛÅÜË
åÆ}Æä1Ë9ÇÞzÅÄçËéÆèÄáËÚÇÆè1ÆÅÄå9È8ópË9áà ÃËópãËëåÆ}Æä1Ë9ÇÞzß
ÅÄçËè1Ë9ÜpÞ ç}ÄÆÇÞÈÛÆááÆzàÈ9É#~ ztuâ9yztWv; Rpt«
=2 .#)'*',)+2.g: - '*-W. z,)5#!2 '#"1%$. '*'*).%$''&
',)+2^/1)($),¨:g2 '*),++*'Z:3(,.+-"1 '*).$/!109+*.'* +*'*
2 606(3'4z,)5'*1:"1 '*).$/! - '*)p+*),+;(?A 653"5&6((7&
8(9 )%A/:
9
:<&A.2-;}9+=<92 '*'*-78,)5. "1 '*).$/!Z'*',)+2 64)>&
~?gtê êmt~|u4twëâZv~4t«;wyyzv v;t z~«
4z Wyyptwzv~ ztÚtz ~5yzw~xzptv;yÚ9yztu4tw«
z~u}|tzup~A@~5¢t¢@vtCBéËåÜpÞãÄÈé ÆÛåÆ}Æä1Ë9Çß
ÞzÅÄÆã5DE 0vtwt~Zzu~u4wt 9t~uvtv;yzv;zAv~~v Úy*x
vt v;t¢4FÚo#ÜËéËåÜpÞãÄÈé ÆÛ@åÆ}Æä1Ë9ÇÞzÅÄÆãRéÞ Ï
áÄËZÄãÅÜËÄéä1ÆÈÄÅÄÆãÝè}ÏÀÅÜËÃËÈÄÌãË9ÇÆÛ#ÞëåÆãÅÇÆá
ÆÇ%åÆééîãÄå9ÞzÅÄÆãZÈ*ÅÇîpåÅîÇËïÄãÞÈä1ËåÅÈÆÛÅÜËgÅÞÈÎ
Èä1ËåÄó1å9ÞzÅÄÆãïÄãÅÜË>ÄãÅË9ÇÞåÅÄÆãÃÏ}ãpÞéÄå9È@ÆÛÇÆè1ÆÅ
è1Ë9ÜpÞ ç}ÄÆÇÈ9ï(ËÅånòÝËWÃÄÈéÄÈÈÅÜËÆè}ç}ÄÆîpÈ<åÜÆÄåËÆÛ
BåÆééîãÄå9ÞzÅÄÆã5DïäÇËÛË9ÇÇÄãÌ ÅÆêäÇÆéÆÅËGBÇÆè1ÆÅ
Þ à#ÞÇË9ãËÈÈD ð ÞáËÈÈ@åÆéäáÄå9ÞzÅËÃÄÈÈîËð ÞÈ%ÅÜËãËåß
ËÈÈÞÇÏ^èpÞÈÄååÆéä1ÆãË9ãÅ8ÛÆÇåÆ}Æä1Ë9ÇÞzÅÄÆãnëhà#ÞÇËß
nnnnnnnnnn
nnnnnnnnnnnn nnnnnnnnnnn
nnnnnnnnnnnnn nnnnnnnnnnnn
nnnnnnnnnnnnn
ãËÈÈË9ãpåÆéäpÞÈÈËÈÅÜËä1Ë9ÇåË9äÅÄÆãÆÛPÆÅÜË9ÇÇÆè1ÆÅõÈ
áÆå9ÞzÅÄÆãpÈÞãpÃëÞåÅÄÆãpÈ9n
Æ äÇË9ç}ÄÆîpÈ^ÇËÈËÞÇåÜ ÜpÞÈ^Äã}çËÈ*ÅÄÌÞzÅËÃ Þ à#ÞÇËß
ãËÈÈ8ÄãìÅÜËÚåÆãÅËí}ÅÆÛ#áËÞÇãÄãÌpnË9áÞzÅËÃÝàgÆÇÎ^Äã
ÇÆè1ÆÅÞ à#ÞÇË9ãËÈÈÄãpåáîpÃËÈ0ÞÇÎË9Çø*üùèîÅÅÜpÞzÅ
È*ÅîpÃÏÝà#ÞÈ8ÇËÈ*ÅÇÄåÅËÃÅÆÀÅÜËÚÜ}îéÞãß;ÃËÈÄÌãËÃÝä1Æáß
ÄåÏëå9ÞÈËnPfËÞÇãÄãÌÄã}çÆáçËÈPÅÜËËíäáÆÇÞzÅÄÆãëÆÛÅÜË
ÈËÞÇåÜÈäpÞåË@ÅÆÌÞzÅÜË9ÇÄãÛÆÇéÞzÅÄÆãZÞè1ÆîÅÅÜËgÅÞÈÎ4ï
ÞãpÃZËíäáÆÄÅÞzÅÄÆãÆÛ4ÅÜË>ÃÞzÅÞïîpÈîpÞááÏÅÜÇÆîÌÜÌË9ãß
Ë9ÇÞáÄöÞzÅÄÆãn¨o#ÜËÝéÞÄã ÇËÈ*ÅÇÄåÅÄÆãñÅÆ ÅÜËìîpÈËÝÆÛ
áËÞÇãÄãÌ8åÆéËÈ%ÛÇÆé ÅÜË>ÈÄö9ËÆÛ1ÅÜË>ÈËÞÇåÜÈäpÞåËð
ÅÜËZáÞÇÌË9ÇÅÜËÈËÞÇåÜ^ÈäpÞåËÅÜËZéÆÇËZÃÄ WåîáÅ<ÅÜË
ÌË9ãË9ÇÞáÄöÞzÅÄÆãn%hà#ÞÇË9ãËÈÈ#ÆÛÆÅÜË9ÇÇÆè1ÆÅÈ#ÄéäáÄËÈ
ÅÜËÀÞÃÃÄÅÄÆã ÆÛÈË9çË9ÇÞá#ÃÄéË9ãpÈÄÆãpÈÅÆÅÜËÀÈËÞÇåÜ
ÈäpÞåË ø5åÆéäpÞÇËà ÅÆ Þã ÞääáÄå9ÞzÅÄÆã Äã}çÆáç}ÄãÌ Þ
îãÄîËâÇÆè1ÆÅ^ÆÇRÅÆ ÞñäîÇËâåÆááËåÅÄçËìè1Ë9ÜpÞ ç}ÄÆÇùn
òÝËRÇËåÆÌãÄö9ËWÛÆîÇÃË9ÌÇË9ËÈZÆÛÞ à#ÞÇË9ãËÈÈÆÛÆÅÜË9Ç
ÅËÞé\éË9éè1Ë9ÇÈZÞãpÃâËÞåÜâÆãËÚÄéäpÞåÅÈÅÜËRÈËÞÇåÜ
ÈäpÞåËÚÈÄö9ËëÃÄ÷4Ë9ÇË9ãÅáÏn;ãFÅÜÄÈZäpÞä1Ë9Çï0àgËÚäÇÆä1ÆÈË
Þ^éËÅÜÆÃFÅÆÝÈË9áËåÅ*ðñè1ËÛÆÇËÚÈ*ÅÞÇÅÄãÌ^ÅÜËÚáËÞÇãÄãÌ
ÞãpÃÝÄãFÇË9áÞzÅÄÆãìàÄÅÜìÅÜËÚÞääáÄå9ÞzÅÄÆã}ðmÅÜËWÞ à#ÞÇËß
ãËÈÈÃË9ÌÇË9ËëÞãpÃêÈËÅÄÅÈäpÞÇÞéËÅË9Çnêo#ÜËÀåÆ}Æä1Ë9Çß
ÞzÅÄçËéîáÅÄßÇÆè1ÆÅ<ÆèpÈË9ÇçzÞzÅÄÆãÆÛgéîáÅÄäáËéÆzç}ÄãÌ
ÅÞÇÌËÅÈøe Ø q Ø^Ø où<ÞääáÄå9ÞzÅÄÆãàÄáá@ÈË9ÇçËÞÈ8Þã
ÄááîpÈ*ÅÇÞzÅÄÆãn
}ÄãpåËåÆ}Æä1Ë9ÇÞzÅÄçËPÇÆè1ÆÅ0áËÞÇãÄãÌ>ÇÞÄÈËÈ9ïÞzÅ0áËÞÈ*Åï
ÞááÅÜËPÄÈÈîËÈÞzÅÅÞåÜËÃÅÆ>ÇÆè1ÆÅáËÞÇãÄãÌpïàgËPÇË9ç}ÄË9à
Äã<ÅÜË@ÛÆááÆzàÄãÌÈËåÅÄÆã ÈË9çË9ÇÞáåÆãpÈÄÃË9ÇÞzÅÄÆãpÈ(ÞÈ*ß
ÈÆåÄÞzÅËÃ^àÄÅÜÝÈÄãÌáËZÇÆè1ÆÅáËÞÇãÄãÌpn;ãÝÈËåÅÄÆãï
àgËPÃËÈåÇÄè1Ë@ÛÆîÇÃÄ÷4Ë9ÇË9ãÅ%ÃË9ÌÇË9ËÈÆÛÞ à#ÞÇË9ãËÈÈÞãpÃ
ÜÆzàÝÅÜË9ÏÄéäpÞåÅAÅÜËgÈËÞÇåÜ8ÈäpÞåË@ÈÄö9Ëno#ÜË0ÛÆááÆzà#ß
ÄãÌÈËåÅÄÆãpÈÞÇËWÃË9çÆÅËÃÅÆÀÅÜËÚÈËÅÅÄãÌ^ÆÛÞ à#ÞÇËß
ãËÈÈgäpÞÇÞéËÅË9ÇÈ@ÅÜpÞzÅàÄááÞááÆzàæåÆ}Æä1Ë9ÇÞzÅÄÆãWàÄÅÜß
ÆîÅZÞãFîãéÞãpÞÌËÞèáËWÈËÞÇåÜFÈäpÞåËÚÈÄö9ËnÀk0íä1Ë9ÇÄß
éË9ãÅÞáÇËÈîáÅÈ#äÇËÈË9ãÅËÃëÄãÀÈËåÅÄÆãÃËÈåÇÄè1Ë<ÅÜË
Ë÷4ËåÅÈgÆÛÞáÄéÄÅËÃÚÇÞãÌËÞãpÃÚÞè1ÆîãpÃËÃëÞÇË9ãpÞÆã
ÅÜËÇÆè1ÆÅõÈÞ à#ÞÇË9ãËÈÈ9n}ËåÅÄÆãÈ*ÅîpÃÄËÈÅÜËÇË9áÞzß
ÅÄÆãëè1ËÅ*àgË9Ë9ãWÅÜËÅÆÅÞá(ã}îéè1Ë9Ç#ÆÛãË9ÄÌÜ}è1ÆÇgÇÆè1ÆÅÈ
ÞãpÃWÅÜË8ÇÆè1ÆÅ#ä1ÆáÄåÏn@ÍgË9ÌÄããÄãÌÈËåÅÄÆãïàgË<îpÈË
ÅÜËFe Ø q Ø^Ø o ÞÈÚÞã ÄááîpÈ*ÅÇÞzÅÄçËÞääáÄå9ÞzÅÄÆãmÅÆ
ÇË9ä1ÆÇÅ<ÆãÅÜËä1Ë9ÇÛÆÇéÞãpåËÞÈÈÆåÄÞzÅËÃÀàÄÅÜìÇÆè1ÆÅ
Þ à#ÞÇË9ãËÈÈ9n#q>îÇópÇÈ*ÅËíä1Ë9ÇÄéË9ãÅ>çË9ÇÄópËÈ#ÅÜËä1ÆÈÄß
ÅÄçËË÷4ËåÅÆÛ@Þ à#ÞÇË9ãËÈÈgÆãRÅÜËä1Ë9ÇÛÆÇéÞãpåË8îpÈÄãÌ
Ü}îéÞãß;ÃËÈÄÌãëä1ÆáÄåÄËÈ9n;ãëÅÜË<ÛÆááÆzàÄãÌÈËåÅÄÆã }ï
àgËäáÆÅÅÜËÇË9áÞzÅÄÆãRè1ËÅ*àgË9Ë9ãëÅÜËÇÆè1ÆÅ>Þ à#ÞÇË9ãËÈÈ
ÇÞãÌËÞãpÃRÅÜËä1Ë9ÇÛÆÇéÞãpåËÄãìe
Ø q Ø^Ø
o<n4o#ÜË9ãï
ÈËåÅÄÆã>äÇËÈË9ãÅÈÅÜËgÇËÈîáÅÈAÆèÅÞÄãËÃ8îpÈÄãÌ<ÞáÞö9Ï
ÇË9ÄãÛÆÇåË9éË9ãÅáËÞÇãÄãÌÝÞääÇÆÞåÜnFòÝËëÇË9ç}ÄË9à¨ÇËß
áÞzÅËÃFàgÆÇÎÈ8Äã ÈËåÅÄÆã n^lÄãpÞááÏï0àgËÚÈîééÞÇÄö9Ë
× ÔzÕÓ Ô Ñ Ó ÕÔ>"!
ePÆ}Æä1Ë9ÇÞzÅÄçË8ÇÆè1ÆÅ>áËÞÇãÄãÌÚå9Þã^è1ËZÃËópãËÃ^ÞÈÅÜË
ÞîÅÆéÞzÅÄå8éÆÃÄó1å9ÞzÅÄÆã^ÆÛ@ÅÜËZÇÆè1ÆÅ>è1Ë9ÜpÞ ç}ÄÆÇÈÅÆ
ÄéäÇÆzçË@ÅÜËgÅËÞé ä1Ë9ÇÛÆÇéÞãpåËgÄãZÄÅÈ%Ë9ã}ç}ÄÇÆãéË9ãÅn
hgÅ8áËÞÈ*ÅïåÆ}Æä1Ë9ÇÞzÅÄçËZáËÞÇãÄãÌÚäÇËÈË9ãÅÈ<Þáá%ÅÜËÄÈ*ß
ÈîËÈâÞÈÈÆåÄÞzÅËà àÄÅÜMÄãpÃÄç}ÄÃîpÞáÚÇÆè1ÆÅâáËÞÇãÄãÌpn
o#ÜËÈË8ÄÈÈîËÈÞÇË8ÇË9áÞzÅËÃÚÅÆÅÜËÄãÅÇÄãpÈÄå8ãpÞzÅîÇË8ÆÛ
ÅÜËgÇÆè1ÆÅÈ9ï ÅÜËåÆéäáËíÄÅ*Ï8ÆÛpÅÜËgÅÞÈÎ<ÅÆáËÞÇãZÞãpÃ
ÅÜË8ãËåËÈÈÞÇÏÄã}çÆáçË9éË9ãÅÆÛÌË9ãË9ÇÞáÄöÞzÅÄÆãn
£}¢ª¢ >yyzv$#8u4zvwt
Æè1ÆÅÈgÞÇË>è}ÏÃËópãÄÅÄÆãëÞÇÅÄÛ5ÞåÅÈPîpÈÄãÌZã}îéË9ÇÄå9Þá
ÈË9ãpÈÆÇÈPÞãpÃÚÞåÅîpÞzÅÆÇÈ@ÅÆÃËÞá4àÄÅÜÚÅÜË<ÇËÞá1àgÆÇáÃ(n
o#ÜË9Ï^ÞÇËÇË%îËÈ*ÅËÃÀÅÆëË9ÄÅÜË9Ç8ÞÃÃÇËÈÈÅÆÃÞ Ï4õÈîãß
ÈÆáçËÃRÈÏ}éè1ÆáÌÇÆîãpÃÄãÌäÇÆèáË9é'&ÍgÇÆ}ÆÎÈ ü)(ïpÆÇ
ÅÆ<ÇË9áÏÆãÈîèß;ÈÏ}éè1ÆáÄågäÇÆåËÈÈÄãÌpnh>È0áÆãÌ8ÞÈAÅÜË
ÌÇÆîãpÃÄãÌäÇÆèáË9éMÆÛÈÏ}éè1ÆáÈPÄÈgãÆÅÈÆáçËÃ(ï}ÈÏ}éZß
è1ÆáÄågéËÅÜÆÃÈ@å9ÞããÆÅ0è1ËîpÈËÃRø5ÞzÅ0áËÞÈ*Å@ÞáÆãË ùn*}Æpï
ÅÜËgèîÇÃË9ãÆÛ1åÆ}Æä1Ë9ÇÞzÅÄçË@áËÞÇãÄãÌ>ÄãÇÆè1ÆÅÄå9ÈÛ5ÞááÈ
ÆãÅÜËWÈîèß;ÈÏ}éè1ÆáÄåÞääÇÆÞåÜËÈ9n îéË9ÇÄå9Þá@ÈË9ãß
ÈÆÇÈ@ÞãpÃÞåÅîpÞzÅÆÇÈPÞááÆzàêîpÈ@ÅÆÃËópãËðñÇÆîÌÜáÏð Þ
åÆéäîÅÞzÅÄÆãpÞá#éËÞÈîÇËëÆÛ>ÅÜËÀÈËÞÇåÜêÈäpÞåËRÈÄö9Ën
Û+ ÄÈWÅÜËÝã}îéè1Ë9ÇëÆÛÈË9ãpÈÆÇÈ9ï*, ÅÜËã}îéè1Ë9ÇëÆÛ
ä1ÆÈÈÄèáËWÈË9ãpÈÆÇ<ÇËÞÃÄãÌÈ9ïÞãpÃÝàgËWÞÈÈîéËÅÜpÞzÅÞáá
ÈË9ãpÈÆÇÈÈÜpÞÇËWÅÜËÀÈÞéË,Aï@ÅÜË9ãâÅÜËÀÈËÞÇåÜ ÈäpÞåË
ÈÄö9Ë<ÄÈ#Ë%îpÞáïÄãÀÞópÇÈ*Å>ÞääÇÆ íÄéÞzÅÄÆãïÅÆ-,/.n
£}¢£}¢Ù{*04yzwzv~5yzuÝv;t}up~21pt
o#ÜË äÇÄéÞÇÏIÌÆÞáÀÆÛFáËÞÇãÄãÌ ÄÈñÅÆMäÇÆzç}ÄÃËð
ÞîÅÆéÞzÅÄå9ÞááÏð ÞãëÄãpåÇËÞÈË<ÆÛÅÜËä1Ë9ÇÛÆÇéÞãpåË8ÆÛ
ÅÜË ÇÆè1ÆÅÝè1Ë9ÜpÞ ç}ÄÆÇnÙo#ÜË9ÇËêÞÇËFÅ*àgÆæéÞÄã Èîèß
ÈÏ}éè1ÆáÄå8ÞääÇÆÞåÜËÈ#îpÈËÃÀÄãÀÇÆè1ÆÅ>áËÞÇãÄãÌpïÅÜË9Ï
ÃÄ÷4Ë9Çgè}ÏÅÜËà#Þ ÏÅÜËËíäáÆÇÞzÅÄÆãÄÈ#Þå9åÆéäáÄÈÜËÃ(n
}îä1Ë9Çç}ÄÈËà áËÞÇãÄãÌìáËÅÈÅÜËÀÜ}îéÞãmÆä1Ë9ÇÞzÅÆÇÃÆ
ÅÜË<ËíäáÆÇÞzÅÄÆãWÆÛAÅÜË8ÈËÞÇåÜøÆÇÈÄÅîpÞzÅÄÆã1ùgÈäpÞåËn
o#ÜËëáËÞÇãÄãÌÝÞáÌÆÇÄÅÜé àÄááåÆã}çË9ÇÅÄÅÅÆìÞãâËí}ß
äáÆÇÞzÅÄÆã^ÆÛ@ÅÜËÈäpÞåËÆÛgä1ÆÈÈÄèáËZä1ÆáÄåÄËÈ9no#ÜË9ãï
ÅÜË8Ë÷4ËåÅÄçËÈÄö9Ë8ÆÛ%ÅÜËÈËÞÇåÜRÈäpÞåË<ÜpÞÈãÆWÄã43pîß
Ë9ãpåËZÆã^ÅÜËáËÞÇãÄãÌzð ÞÈ>áÆãÌRÞÈ>ÅÜËÈË9áËåÅËÃ^Ëí}ß
ÞéäáËÈÞÇË0ÇË9äÇËÈË9ãÅÞzÅÄçËno#ÜË@ã}îéè1Ë9ÇÆÛáËÞÇãÄãÌ
ÈÞéäáËÈ<ÃË9ä1Ë9ãpÃÈ<Æã^ÅÜËÈÄö9ËÆÛPÅÜËä1ÆÈÈÄèáËZä1ÆáÄß
åÄËÈ8ÈäpÞåËïAèîÅãÆÅÚø5ÞzÅáËÞÈ*ÅãÆÅÃÄÇËåÅáÏùÆãÅÜË
ÈÄÅîpÞzÅÄÆãFÈäpÞåËWÈÄö9Ën5}îä1Ë9Çç}ÄÈËÃÝáËÞÇãÄãÌÀÄéäáÄËÈ
ÅÜpÞzÅÅÜËÀÜ}îéÞãêÆä1Ë9ÇÞzÅÆÇZÎ}ãÆzàÈZÜÆzà¨ÅÆìËíËåîÅË
ÅÆìÈË9áËåÅZÅÜËëÇË9áË9çzÞãÅZËíÞéäáËÈÇË9äÇËÈË9ãÅÞzÅÄçËWÆÛ
ÅÜË<ÅÞÈÎ4n
Ë9ÄãÛÆÇåË9éË9ãÅ#áËÞÇãÄãÌ&òìÞzÅÎ}ÄãpÈ ( &}îÅÅÆãëËÅ
Þán ((åÜpÞãÌËÈ@ÅÜËÅÞÈÎWÃËÈåÇÄäÅÄÆãWáË9çË9áï}ÆãáÏÇËß
îÄÇÄãÌÀÛÇÆé ÅÜËÚÜ}îéÞãâÆä1Ë9ÇÞzÅÆÇÞÀä1Ë9ÇÛÆÇéÞãpåË
éËÞÈîÇËZÆÛPÅÜËÃËÈÄÇËÃ^è1Ë9ÜpÞ ç}ÄÆÇ & ÞË9áèáÄãÌëËÅÞán
(ï/&j>ÆÇÄÌÆ (n;ãÚÇË9ÄãÛÆÇåË9éË9ãÅPáËÞÇãÄãÌpïËíäáÆß
ÇÞzÅÄÆãÀÄÈ<ÞWãËåËÈÈÞÇÏëÈ*ÅË9än-;ãÀÅÜËÞèpÈË9ãpåËÆÛ@èÄÞÈ
ø5ÃÄÈåîpÈÈËÃÄãZÅÜË#ãËí}Å@äpÞÇÞÌÇÞäÜ1ùïÅÜËËíäáÆÇÞzÅÄÆã
äÇÆåËÈÈgÈËÞÇåÜËÈ0ÅÜË<Ë9ãÅÄÇË<ÈÄÅîpÞzÅÄÆãß;ÞåÅÄÆãÚÈäpÞåËn
j>îËFÅÆñÅÜËêÃÄ WåîáÅÄËÈÞÈÈÆåÄÞzÅËà àÄÅÜ èîÄáÃ}ß
ÄãÌWÅÜËZáËÞÇãÄãÌÚÈÞéäáËèpÞÈËÄãÝÈîä1Ë9Çç}ÄÈËÃRáËÞÇãß
ÄãÌpïË9çË9ãÛÆÇ@ÞääáÄå9ÞzÅÄÆãpÈÄã}çÆáç}ÄãÌ<ÞîãÄîË#ÇÆè1ÆÅ
&Ë9Ë9éÈÎË9ÇÎ ËÅÝÞánA (ï<àgËâÈË9áËåÅ^ÇË9ÄãÛÆÇåË9éË9ãÅ
áËÞÇãÄãÌ8ÞÈ%ÆîÇ0äpÞÇÞÃÄÌé ÛÆÇ@åÆ}Æä1Ë9ÇÞzÅÄçËgáËÞÇãÄãÌpn
£}¢§¢ %~Z~v;tuptwy*x<9z4t
k@çË9ã àÄÅÜÆîÅ Äã}çÆáç}ÄãÌMÅÜË èpÞzÅÅË9ÇÏ áÄÛË ÅÄéËï
àÜÄåÜ ÄÈ^ÇËÈ*ÅÇÄåÅËà Äã ÅÜËâè1ËÅÅË9Çìå9ÞÈËìÅÆæÞêÛË9à
ÜÆîÇÈ9ïÅÜËgéËåÜpÞãÄå9ÞáãpÞzÅîÇËgÆÛÅÜËÞåÅîpÞzÅÆÇÈÆãáÏ
ÞááÆzàÈÞáÄéÄÅËÃ8ã}îéè1Ë9ÇAÆÛÞåÅÄÆãpÈ4ÅÆè1ËPä1Ë9ÇÛÆÇéËÃ
ÃîÇÄãÌWÞãÀËíä1Ë9ÇÄéË9ãÅn#oAÆÄãpÈîÇË8ÅÜËåÆã}çË9ÇÌË9ãpåË
ÆÛ>ÅÜËÀáËÞÇãÄãÌìäÜpÞÈËïgÃËÈäÄÅËRÅÜÄÈáÄéÄÅËÃêã}îéZß
è1Ë9ÇFÆÛRÞ çzÞÄáÞèáËêÈÞéäáËÈ9ïZÅ*àgÆzðñãÆã ËíåáîpÈÄçËð
ÃÄ÷4Ë9ÇË9ãÅ<ÞääÇÆÞåÜËÈÞÇËäÇÆä1ÆÈËÃ(ÉgÌË9ãË9ÇÞáÄöÞzÅÄÆã
Þãpà èÄÞÈËÈ9n Ë9îÇÞáßèpÞÈËà ÇË9ÄãÛÆÇåË9éË9ãÅâáËÞÇãß
ÄãÌÄéäáË9éË9ãÅÞzÅÄÆãpÈ#ÜpÞ çË<ÃË9éÆãpÈ*ÅÇÞzÅËÃWÜÄÌÜRË) ß
åÄË9ãpåÏÄãÌË9ãË9ÇÞáÄöÞzÅÄÆã&fÄã* (ï&}Ë9ÜpÞÃZËÅPÞán (ï
&
ÇËÅåÜéÞÇËÅëÞán %(n o#ÜËÀã}îéè1Ë9ÇWÆÛ8ÈÞéäáËÈ
ãË9ËÃËÃÚÅÆËÈ*ÅÄéÞzÅËÞÛîãpåÅÄÆãÀÆÛ0ÈË9çË9ÇÞá(çzÞÇÄÞèáËÈ
ÅÆìÞÌÄçË9ãâáË9çË9á#ÆÛÞå9åîÇÞåÏìÌÇÆzàÈËíä1ÆãË9ãÅÄÞááÏ
àÄÅÜÚÅÜË<ã}îéè1Ë9Ç#ÆÛAçzÞÇÄÞèáËÈ9n0o#ÜË9ÇËÛÆÇËïÅÜË<ÌË9ãß
Ë9ÇÞáÄöÞzÅÄÆãëä1Ë9ÇÛÆÇéÞãpåË<ÄÈäÇÆä1ÆÇÅÄÆãpÞá4ÅÆÅÜËÇÞzß
ÅÄÆWã}îéè1Ë9ÇÆÛ@ÈÞéäáËÈÆzçË9Ç#ÅÜËZÈËÞÇåÜÀÈäpÞåËÈÄö9Ën
h Ü}îÌËÀÈËÞÇåÜ ÈäpÞåËRãÆÇéÞááÏìáÄéÄÅÈÅÜËRä1Ë9ÇÛÆÇß
éÞãpåËZÆÛPÅÜËáËÞÇãÄãÌRÞãpÃ^ÄÅ8ÄÈ8åÆééÆãäÇÞåÅÄåË
ÅÆêÇËÃîpåËÅÜËìÈËÞÇåÜæÈäpÞåËìÈÄö9Ëè}ÏñîpÈÄãÌêèÄÞÈËÈ
&ÞãÅÆÈËÅëÞánG (n îéË9ÇÆîpÈèÄÞÈËÈÜpÞ çËÀè1Ë9Ë9ã
ÃËÈåÇÄè1ËÃRÄãÀÅÜËáÄÅË9ÇÞzÅîÇËÞãpÃÀå9ÞãÀè1ËÇÞãÎËÃRîpÈ*ß
ÄãÌÅÜËÞéÆîãÅÆÛÅÜËÈËÞÇåÜRÈäpÞåË<áËÛÅÛÆÇËíäáÆß
ÇÞzÅÄÆã &oAÆîö9ËÅ# (no#ÜËéÆÈ*ÅÃÇÞÈ*ÅÄå8ÆãËÈÇËÃîpåË
ÈÆ<éîpåÜZÅÜËÈÄö9ËÆÛ1ÅÜËÈÄÅîpÞzÅÄÆãß;ÞåÅÄÆãÈäpÞåËgÅÜpÞzÅ
ÞåÆéäáËÅËïÆÇãËÞÇåÆéäáËÅËïËíäáÆÇÞzÅÄÆã<è1ËåÆéËÈ
ä1ÆÈÈÄèáË &Ø
ÞzÅÞÇÄå zÞ (n ;ã &Ø
ÞzÅÞÇÄå è4(ÛÆÇ@ËíÞéZß
äáËï(ÅÜË9ÇËÞÇËZË) WåÄË9ãÅ8ÛÆÇÞÌÄãÌÚä1ÆáÄåÄËÈÅÜpÞzÅ<ÅÞÎË
ÄãÅÆìÞå9åÆîãÅZÅÜËRáÆå9ÞáÃÄÈ*ÅÇÄèîÅÄÆã ÆÛ>ÅÜËRäîpåÎÈ9ï
ÆÇ<ÅÜËÆÅÜË9Ç8ÇÆè1ÆÅõÈä1ÆÈÄÅÄÆãpÈ9ïÞãpÃàÜÄåÜFå9ÞããÆÅ
óíËÃè1Ë9ÜpÞ ç}ÄÆÇÈø5ÈÞzÛËà#ÞãpÃË9ÇÄãÌpïÃÄÈä1Ë9ÇÈÄÆãïÇËÈ*Åß
ÄãÌpï%ÜÆéÄãÌ}ùÞãpÃìÅÜËëäÇËÃÄå9ÞzÅËÚåÆãpÃÄÅÄÆãpÈëøÜpÞ çË
äîpåÎ4ïÞzÅ^ÜÆéËï8ãËÞÇÀÄãÅÇîpÃË9Çï8ãÄÌÜÅÀÅÄéË ùn ;ã
Ø ÞzÅÞÇÄåõÈ>å9ÞÈËï1ÅÜËÈéÞáá%ÈÄö9ËZÆÛ0ÅÜËÈËÞÇåÜÈäpÞåË
Äéä1ËÃËÈ(ÅÜËgÃË9çË9áÆäéË9ãÅAÆÛîãÛÆÇËÈË9Ë9ã8áËÞÇãËÃ8ÈÆß
áîÅÄÆãpÈ9ïÞãpÃÚáËÞÇãÄãÌÃÆ}ËÈgãÆÅÞääáÏàÜË9ãRÞåÆéZß
äáËÅËìéÆÃË9áÄöÞzÅÄÆãæÆÇÀÞmåÆéäáËÅËìËíäáÆÇÞzÅÄÆã ÄÈ
Þ çzÞÄáÞèáËnmhKéÆÇËRáÄéÄÅËÃêîpÈËRÆÛ<èÄÞÈËÈ;ð ÞzÅZÅÜË
åÆÈ*ÅÆÛÅÜËgãËåËÈÈÞÇÏÄã}çÆáçË9éË9ãÅAÆÛpÌË9ãË9ÇÞáÄöÞzÅÄÆã
ÅËåÜãÄîËÈ &oAÆîö9ËÅ %(ðñÇËÃîpåËÈÅÜËÈËÞÇåÜ^ÈäpÞåË
ÈÄö9Ë<àÄÅÜÆîÅ*Ë9ÆäpÞÇÃÄö9ÄãÌÅÜË8áËÞÇãÄãÌpn
× Ñ Ó<Õ ÕÔ ÒÒ !pÔ Õ ìÓ Ò ÕÔzÖ
Ò ÕÖ Ò
}ä1ËåÄó1å9ÞááÏMÞÈÈÆåÄÞzÅËÃMàÄÅÜ åÆ}Æä1Ë9ÇÞzÅÄçË éÆèÄáË
ÇÆè1ÆÅÄå9ÈÄÈÅÜË^ãË9Ëà ÛÆÇWËÞåÜmÇÆè1ÆÅÅÆFÅÞÎËRÄãÅÆ
Þå9åÆîãÅZÅÜË^ÆÅÜË9ÇÈ9næePÆééîãÄå9ÞzÅÄÆãïgè1Ëå9ÞîpÈËRÄÅ
ÄéäáÄËÈ8ÞãË9éÄÅÅË9ÇïAÞëÇËåË9ÄçË9Çï(ÞÚéËÈÈÞÌËï(ËÅånïÄÈ
ÞFçË9ÇÏmåÆéäáËíñà#Þ ÏâÅÆêÞåÜÄË9çËåÆ}Æä1Ë9ÇÞzÅÄÆãn Å
ÄÈPÆîÇPÆäÄãÄÆãÅÜpÞzÅ#Þ à#ÞÇË9ãËÈÈ0ÆÛÆÅÜË9ÇPÅËÞé éË9éZß
è1Ë9ÇõÈ%ä1ÆÈÄÅÄÆãpÈ@ÞãpÃZÞåÅÄÆãpÈ0ÄÈ%éÆÇËÞääÇÆäÇÄÞzÅËïÄã
äpÞÇÅÄåîáÞÇ%ÄãZÅÜËåÆãÅËí}Å0ÆÛ4Èîèß;ÈÏ}éè1ÆáÄågáËÞÇãÄãÌpn
Å#éÞ ÏãÆÅ#è1Ë8Þáà#Þ ÏÈ0ÛËÞÈÄèáË>ÅÆZÆèÅÞÄãëÞ à#ÞÇË9ãËÈÈ
àÄÅÜÆîÅWåÆééîãÄå9ÞzÅÄÆãï@èîÅÅÜÄÈÄÈÞã ÄãpÃË9ä1Ë9ãß
ÃË9ãÅ<ÄÈÈîËn 0ÞÇÎË9ÇZø*üùÃÄÈ*ÅÄãÌîÄÈÜËÈ>ÅÜÇË9ËÞäß
äÇÆÞåÜËÈÆÛ@ÇÆè1ÆÅÞ à#ÞÇË9ãËÈÈ#ÛÇÆé ÄéäáÄåÄÅ8Þ à#ÞÇËß
ãËÈÈÅÜÇÆîÌÜÞÅËÞééÞzÅËõÈ%Ë÷4ËåÅPÆãZÅÜËàgÆÇáÃëøãÆ
ËíäáÄåÄÅÄãÅË9ÇÞåÅÄÆã è1ËÅ*àgË9Ë9ãâÅÜËRÇÆè1ÆÅÈùï@ÅÆìäpÞÈ*ß
ÈÄçËÆèpÈË9ÇçzÞzÅÄÆãÀÆÛPÞÅËÞééÞzÅËõÈÞåÅÄÆãpÈ>ÆÇ>ÌÆÞáÈ
øÇËÈîáÅZÛÇÆé ÇÆè1ÆÅÈÈË9ãpÈÄãÌÝÆãËÀÞãÆÅÜË9Çùï@ÅÆÝËí}ß
äáÄåÄÅZåÆééîãÄå9ÞzÅÄÆãFÆÛÞRÅËÞééÞzÅËõÈÞåÅÄÆãpÈÆÇ
ÌÆÞáÈ9n
}îpåÜ<ÅÞzíÆãÆéÏ>ÄÈÄãÅË9ÇËÈ*ÅÄãÌÅÆ>åáÞÈÈÄÛÏè1ËÅ*àgË9Ë9ã
åÆ}Æä1Ë9ÇÞzÅÄçË<ÇÆè1ÆÅÄå9ÈÞääáÄå9ÞzÅÄÆãpÈ9ïèîÅÄÅÃÆ}ËÈãÆÅ
ÜË9áä¨àÜË9ãIÄÅñåÆéËÈFÅÆ èîÄáÃÄãÌ Þ åÆ}Æä1Ë9ÇÞzÅÄçË
áËÞÇãÄãÌêÞääáÄå9ÞzÅÄÆãn ÅRÄÈRéÆÇËîpÈËÛîá<ÅÆêË9çzÞáß
îpÞzÅËëÇÆè1ÆÅÞ à#ÞÇË9ãËÈÈ8ÅÜÇÆîÌÜ ÄÅÈÄéäpÞåÅÆãâÅÜË
ã}îéè1Ë9ÇgÆÛÅÜË<ÇÆè1ÆÅgÄãäîÅÈÞãpÃ(ïÅÜË9ÇËÛÆÇËï}ÆãÅÜË
ÈËÞÇåÜ8ÈäpÞåËPÈÄö9Ën ;ãlÄÌpnüï àgËgÃÄÈ*ÅÄãÌîÄÈÜ8ÛÆîÇÃËß
ÌÇË9ËÈ#ÆÛ0ÇÆè1ÆÅ>Þ à#ÞÇË9ãËÈÈgÆÛ0ÆÅÜË9ÇéË9éè1Ë9ÇÈÆÛÅÜË
ÅËÞéRn^lÄÌpn ÃÄÈäáÞ ÏÈ<ÅÜËÚã}îéè1Ë9ÇZÆÛÃÄéË9ãpÈÄÆãpÈ
+ÀøÄnËnïÇÆè1ÆÅõÈ#ÄãäîÅÈùgÆÛÅÜË8ÈËÞÇåÜëÈäpÞåË8ÈÄö9Ë<çÈ9n
ÅÜËgã}îéè1Ë9Ç%ÆÛ1ÇÆè1ÆÅÈÛÆÇ%ËÞåÜZÃË9ÌÇË9ËPÆÛ1Þ à#ÞÇË9ãËÈÈ9n
fËÅîpÈÇË9éË9éè1Ë9Ç#ÅÜpÞzÅÅÜËÈËÞÇåÜRÈäpÞåË8ÈÄö9Ë ,/.ï
§¢ª¢ úZø5ûùz~v~5yzu4z~uxyzwzv~5yzu
o#ÜÄÈëå9ÞÈËÄÈWÅÜËáÆzàgË9ÇÚè1Æîãpà ÄãñÅË9Çé ÆÛÈËÞÇåÜ
ÈäpÞåËFÈÄö9ËìÄãpåÇËÞÈËmøÄnËnï8ãÆmÄãpåÇËÞÈË ùnKo#ÜËFËí}ß
ÄÈ*ÅÄãÌÝÈÄÅîpÞzÅÄÆã ÄãäîÅÈRøAùÞÇËÚÈî4 WåÄË9ãÅZÛÆÇåÆÃ}ß
ÄãÌRÄãÛÆÇéÞzÅÄÆãÝÞè1ÆîÅ<ÅÜËÆÅÜË9Ç<ÌÇÆîäéË9éè1Ë9ÇÈ9n
o#ÜÄÈ#ÄÈPÅÜË8ÄãÅË9ÇÞåÅÄÆãWç}ÄÞZË9ã}ç}ÄÇÆãéË9ãÅå9ÞÈËn%o#ÜË
äÇÆèáË9é ÄÈÅÆ<Ëí}ÅÇÞåÅøè1ËÛÆÇËÞã}ÏåÆ}Æä1Ë9ÇÞzÅÄÆã1ù(ÅÜË
ÄãÛÆÇéÞzÅÄÆã^ÇË9áÞzÅÄçË8ÅÆWÅÜËÆÅÜË9ÇÇÆè1ÆÅÈÛÇÆé ÅÜË
ÄãäîÅ8àgÆÇáÃÀÈÄÅîpÞzÅÄÆã}ðñãÆÅ8Þã^ËÞÈÏëÅÞÈÎ4n8lÆÇËí}ß
ÞéäáËï(àÜË9ã @ÇË9éç}îÅÄ0ÞãpÃ@îÅÞìø*ü ùåÆãpÈÄÃË9Ç
åÆééîãÄå9ÞzÅÄÆãZÛÆÇPéÆèÄáËÇÆè1ÆÅÈ9ïÅÜË9ÏË9éäÜpÞÈÄö9Ë
ÅÜËãË9ËÃWÆÛÈÆß;å9ÞááËÃÄéäáÄåÄÅåÆééîãÄå9ÞzÅÄÆãÚÃîÇß
ÄãÌåÆ}Æä1Ë9ÇÞzÅÄÆãï}èîÅãÆÅÈîÇäÇÄÈÄãÌáÏïÅÜË8ÞîÅÜÆÇÈ
åÆãpåáîpÃËëÈîÌÌËÈ*ÅÄãÌÀÅÜpÞzÅï@àÄÅÜFÅÜËRåîÇÇË9ãÅÅËåÜß
ãÆáÆÌÏï BÄéäáÄåÄÅ>åÆééîãÄå9ÞzÅÄÆã5DZÈÜÆîáÃÚè1ËÃÆãË
ÅÜÇÆîÌÜÅÜË#ÜË9áäÆÛ4åÆééîãÄå9ÞzÅÄÆããËÅ*àgÆÇÎ8ÆÛÅÜË
n * N
robot n
{
δ
robot n
{
{
σ * Nrobot n
{
{
robot n
{
{
Θ
(0)Θ
(1)Θ
(N) o(N)=2 '4: )- '4$)'*'*p:,*&,)'* '*2z,4,A)p+,g' &
2 . .g)'*$,.'P2 'g2 '*)æ'*g'*)A:12 ' $)%, -
2 '*.)0. z,+;02 '#9 g'*)%:(.% @:12 '',)+2.z,+*'
.*'1: 2 '(. - ..- z,$9)6.}2 '49 g'*):z'* ) '*-
'*)+*'*.'42 '4&()$-@.z,.6(.,'*-g';:,- - ..z,$
.% )'4 )'*'*2 ' <9 &A$'*-%$',1,$$2 '42 '*)p'* &
'*):12 ' $)%6.%,#';%:(,- - ..z,$.%
'*->:)',+2<2 '*)A'*g'*)% !"#
c
6
0 500
300
200
1 5 10 15 20 25 30
# of dimensions
# of robots (N) 100
400
o(N)
Θ (N) Θ (1) Θ (0)
%$& ?A g'*)1:}- .'* . 1:2 '',)+2.z,+*'.*''6
9 g'*)0:()A:)%',+2Z:42 ' :- '4$)'*'*@:,*&,)''&
'*@(P*)9*(P*(P5564=2 ' z,),';'*)+,$ '*@+;:56
éîáÅÄäáËWÇÆè1ÆÅZÈÏÈ*ÅË9éðñÄnËnïËíäáÄåÄÅåÆééîãÄå9Þzß
ÅÄÆãn
§¢£}¢\þø5ýùz~v~5yzu4z%~uxyzwzv~5yzu
o#ÜÄÈå9ÞÈËÀÄÈZÅÜË^îää1Ë9ÇWè1ÆîãpÃêÄãmÅË9Çé ÆÛ8ÈËÞÇåÜ
ÈäpÞåË8ÈÄö9Ë<ÄãpåÇËÞÈËøÄnËnïpéÞzíÄéîé¨ÄãpåÇËÞÈË ùn@o#ÜË
Æè *ËåÅÄçËZÄÈÅÆRÌËÅÞÈéîpåÜÝÄãÛÆÇéÞzÅÄÆãÝÞÈ<ä1ÆÈÈÄß
èáËïPÛÆÇËíÞéäáËRè}ÏêÈÜpÞÇÄãÌÅÜË ÄãäîÅÈÆÛ>ÅÜË
ÆÅÜË9Çý ÇÆè1ÆÅÈ9n0o#ÜË<ÇËÈîáÅÄÈåÆéäpÞÇÞèáË<ÞÈgÜpÞ çß
ÄãÌÚÃîäáÄå9ÞzÅËÃÀÈËÅÈÆÛ@åË9ãÅÇÞáÈîä1Ë9Çç}ÄÈÆÇÈ9ïÆãË<ÛÆÇ
ËÞåÜÄãpÃÄç}ÄÃîpÞán0o#ÜËÈËÞÇåÜÈäpÞåËÈÄö9ËÄÈ@ÅÜË<åÆéZß
èÄãpÞzÅÄÆãëÆÛÅÜË8ÄãpÃÄç}ÄÃîpÞáÈËÞÇåÜëÈäpÞåËÈ8ø:9Pýùn
§¢§¢ÙúZø5ýùz~v~5yzu4z~uxyzwzv~5yzu
hmáËÈÈ@ÃË9éÞãpÃÄãÌå9ÞÈËåÆéäpÞÇËÃÅÆþø5ýù%ÄÈ%ÅÆ8îpÈË
Þ<áÄéÄÅËÃÞ à#ÞÇË9ãËÈÈ9nAlÆÇ@ËíÞéäáËïÆîÇPÞääáÄå9ÞzÅÄÆã
ópË9áÃ^è1Ë9ÄãÌëéÆèÄáËZÇÆè1ÆÅÄå9È9ï1àgËå9ÞãÝåÜÆ}ÆÈË8ÅÆëîpÈË
ÆÇÄË9ãÅÞzÅÄÆãÝÞãpÃìÃÄÈ*ÅÞãpåËÅÆ^ÞãÆÅÜË9Ç8ÇÆè1ÆÅÞÈÅÜË
ä1Ë9ÇÅÄãË9ãÅ<ÄãÛÆÇéÞzÅÄÆãn8o#ÜËã}îéè1Ë9ÇÆÛPÄãäîÅÈ8ÞÈ*ß
ÈÆåÄÞzÅËÃmøÜË9ÇËø<; ù<ÄÈéîpåÜâÈéÞááË9ÇÅÜË9ãìÅÜË
êäÇË9ç}ÄÆîpÈáÏÇË%îËÈ*ÅËÃ(nRo#ÜËÚÈËÞÇåÜìÈäpÞåËWÈÄö9ËWÄÈ
;=9>ýFnÚkPÞåÜÝÇÆè1ÆÅÆÛgÅÜËÅËÞé ÄÈ<ÅÞÎË9ãìÄãÅÆ^Þåß
åÆîãÅn
§¢>1¢ÙúZø*ü ùz~v~5yzu4z~uxyzwzv~5yzu
òñÄÅÜÀÅÜËäÇË9ç}ÄÆîpÈ>ÃË9ÌÇË9ËÆÛ@Þ à#ÞÇË9ãËÈÈ9ïÅÜËã}îéZß
è1Ë9Ç@ÆÛ4ÇÆè1ÆÅÈ%ÜpÞÈ@Þ8ÃÄÇËåÅïÞãpÃÃÇÞéÞzÅÄåïÄã43pîË9ãpåË
ÆãÅÜËÈËÞÇåÜÈäpÞåË>ÈÄö9ËnòÝË>àgÆîáÃáÄÎËÅÆè1ËÞèáË
ÅÆäÇÆzç}ÄÃËgÞ à#ÞÇË9ãËÈÈÄãpÃË9ä1Ë9ãpÃË9ãÅáÏÆÛÅÜË#ã}îéè1Ë9Ç
ý ÆÛÇÆè1ÆÅÈ9ïAÛÆÇËíÞéäáËWè}ÏîpÈÄãÌÞëóíËÃFÈËÅÆÛ
ÞÃÃÄÅÄÆãpÞá@ÄãäîÅÈëø<?ùÅÆ^ÇË9äÇËÈË9ãÅ8ÅÜËWÎ}ãÆzàáËÃÌË
Þè1ÆîÅWÅÜË^ÆÅÜË9ÇÚéË9éè1Ë9ÇÈWÆÛ<ÅÜË^ÌÇÆîä øÜÆzà ÅÆ
ÆèÅÞÄãÈîpåÜÎ}ãÆzàáËÃÌËÄÈãÆÅ<ÇË9áË9çzÞãÅÄã^ÅÜÄÈäpÞzß
ä1Ë9Çùn0o#ÜË>áÄéÄÅÞzÅÄÆãøÇË9áÞzÅËÃZÅÆZÞ8óíËÃWÞéÆîãÅPÆÛ
ÞÃÃÄÅÄÆãpÞáÎ}ãÆzàáËÃÌËÈäpÞåË ù%ÄÈ%ÅÜpÞzÅPÅÜËÄãpÃÄç}ÄÃîpÞá
áÞè1Ë9áÄãÌâÆÛËÞåÜmÌÇÆîäñéË9éè1Ë9ÇÚÄÈÚÄéä1ÆÈÈÄèáËÝÞÈ
ÈÆ}ÆãÀÞÈ#ÅÜËã}îéè1Ë9ÇÆÛ0ÇÆè1ÆÅÈÈîÇäpÞÈÈËÈ#ÅÜËã}îéZß
è1Ë9Ç8ÆÛ#ÞÃÃËÃÄãäîÅÈ9no#ÜÄÈ<àÄáá@ãÆÅ8è1ËWÞÚäÇÆèáË9é
ÄÛ>àgËRå9Þã çË9ÇÄÛÏìÅÜpÞzÅWåÆ}Æä1Ë9ÇÞzÅÄÆãâÄÈZãË9çË9ÇÅÜË9áËÈÈ
ÞåÜÄË9çËÃWîpÈÄãÌZÅÜÄÈÞ à#ÞÇË9ãËÈÈgáË9çË9án0o#ÜË îËÈ*ÅÄÆã
ÅÆ>ÞãpÈàgË9Ç(ÄÈDòñÜpÞzÅÈÜÆîáÃ<è1Ë@ÅÜË@çzÞáîË@ÆÛ?#ÈÆÅÜpÞzÅ
ÅÜË9ÇËgÄÈãÆ<ÃÄ÷4Ë9ÇË9ãpåË#ÄãZÞ à#ÞÇË9ãËÈÈ îpÞáÄÅ*Ï8àÄÅÜÃËß
ÌÇË9ËúZø5ýù<øàÄÅÜ?A@B;!9gýC@2!9gýùEDDn
×Ñ Ô 2! 4Ñ Ô Ô Ñ ÓÒ4
Ö ÔzÕÓ >5Ö
ËÞáÞääáÄå9ÞzÅÄÆãpÈ^ÄéäáÏ Þ áÄéÄÅËà ÇÞãÌËâÆÛÅÜË
ÇÆè1ÆÅÞ à#ÞÇË9ãËÈÈ9ïàÜÄåÜÚéËÞãpÈPÅÜpÞzÅåË9ÇÅÞÄãáÏÆãáÏ
Þ8ÈîèpÈËÅPÆÛ(ÞááÅÜË#ÅËÞé éË9éè1Ë9ÇÈ@å9Þãè1Ë>ÈË9ãpÈËÃÞzÅ
ÞRÌÄçË9ãÅÄéËWè}ÏÞRéË9éè1Ë9ÇÆÛgÅÜËÅËÞéRnÚòÝËàÄáá
îpÈËÅÜpÞzÅ<ÆèpÈË9ÇçzÞzÅÄÆãRÅÆRåÆéäîÅËÅÜËZçzÞáîËZÆÛ0ÅÜË
34 - '*-8,)'*z,P&A.24:#)AE.%$g), - $!6
=2 '),- . >:P2 ',)'*z,. 72 '),- . :P2 ''* )>!
'*)+*'4.^),%$':P2 ')<.6 (>2 '(À:P2 '
$ )'P)'* '0',+22 '*)6
10 15
5 0
5 10 15 20 25 30 9
5
1 Maximum number of
sensed robots
Size of the arena (times the radius of the sensory
robot radius) Total number of robots
78,8.g F9 g'*)(:) '*)+*'*.'*->!>,P)
62 'P9 g'*)A:1)g - 36587, -.62 'P),- .
:p2 'P - '*-,)'*z,.3658 76=2 'P'*2z, .):p2 'P)%.
), - ^&,$<6=2 '4'* )>! '*)+*'4.g),- . }:)',+2g)
.06p=2 '%)'* $- .. $,4!'*-<,)'2 '0,8.g F:57P- .'*)'*
''*).'*',+2P '1:
9
.'*),. 6p'*'*g'*)2z,:)
,)0,%2 'g)- '*):12 '#,)'*z,#2 'g'* )>! '*)+*'4.
,)',<.P #,8.g z,)5#:A.g$,4!P.- '2 ',)'*z,
&A2 .+2' $,. &A2!:)%,,)'*z,.*'P:2 'g9 g'*):
äpÞÇÞéËÅË9Ç ?}nâh è1ÆîãpÃËà ÞÇË9ãpÞï0è}ÏFáÄéÄÅÄãÌÅÜË
ÈäÇËÞÃÄãÌRÆÛgÅÜËWÇÆè1ÆÅÈ9ïAÜpÞÈåË9ÇÅÞÄãáÏÝÞÀåÆîãÅË9Çß
Ë÷4ËåÅnRlÄÌpnÀÈÜÆzàÈÅÜËWè1ÆîãpÃËÃFÞÇË9ãpÞRÞãpÃÅÜË
ÇÆè1ÆÅÈË%îÄää1ËÃàÄÅÜÝÞ û<ópË9áÃÆÛ@ç}ÄË9à ÆÛPáÄéZß
ÄÅËÃëÇÞãÌËn
o#ÜË>éËÞãWçzÞáîË>ÆÛ(ÅÜËã}îéè1Ë9ÇgÆÛÇÆè1ÆÅÈPÈË9ãpÈËÃ
è}ÏìÞã}ÏéË9éè1Ë9ÇÆÛÅÜËWÌÇÆîäFå9ÞãFè1ËÚËÞÈÄáÏìåÆéZß
äîÅËÃ(nÆzàgË9çË9ÇïåÆ}Æä1Ë9ÇÞzÅÄÆãÞãpÃ(ïÅÜË9ÇËÛÆÇËÇÆè1ÆÅ
Þ à#ÞÇË9ãËÈÈ9ï(ÄÈ8äpÞÇÅÄåîáÞÇáÏ^ãË9ËÃËÃÝàÜË9ãìÅÜË9ÇËWÞÇË
ÞáÆÅÆÛ0ãË9ÄÌÜ}è1ÆÇÇÆè1ÆÅÈ9n }ÆpïpÄãpÈ*ÅËÞÃRÆÛ%ÅÜËéËÞã
çzÞáîË<ÆÛÅÜË8ã}îéè1Ë9ÇÆÛÇÆè1ÆÅÈ9ïàgË8äÇËÛË9Ç#ÅÆWÈ*ÅîpÃÏ
ÅÜËéÞzíÄéÞá%ã}îéè1Ë9Ç8ÆÛgÈË9ãpÈËÃÇÆè1ÆÅÈè}Ï^ÞÚÅËÞé
éË9éè1Ë9Çn0q>çË9Ç%ÞãÄãópãÄÅË#ä1Ë9ÇÄÆÃÆÛÅÄéËï ÅÜË#éÞzí}ß
ÄéÞáã}îéè1Ë9Ç>ÆÛ@ÈË9ãpÈËÃRÇÆè1ÆÅÈàgÆîáÃëè1ËÅÜËã}îéZß
è1Ë9ÇgÆÛÅËÞéMéË9éè1Ë9ÇÈ<øáËÈÈgÆãË ùnÆzàgË9çË9ÇïÅ*Ï}äÄå9Þá
ÞääáÄå9ÞzÅÄÆãÅÄéË@áË9ãÌÅÜ8ÄÈéîpåÜÈÜÆÇÅË9ÇPø5ÞgÅÄéËPä1Ëß
ÇÄÆÃëÆÛ ûûéÆzçËÈ8øä1Ë9Ç>ÇÆè1ÆÅù#ÜpÞÈè1Ë9Ë9ãÈË9áËåÅËÃpùn
lÄÌpnÈÜÆzàÈ@ÅÜËéÞzíÄéîéMã}îéè1Ë9ÇgÆÛAÇÆè1ÆÅÈPä1Ë9Çß
åË9ÄçËÃ<è}Ï8ÞÇÆè1ÆÅÄãÇËÈä1ËåÅAÅÆÅÜËgÈÄö9ËPÆÛÅÜËgÞÇË9ãpÞ
ÞãpÃÝÅÜËWÅÆÅÞáPã}îéè1Ë9ÇÆÛÇÆè1ÆÅÈ9n^o#ÜËWÇÆè1ÆÅä1Æáß
ÄåÏZÄÈ@ÇÞãpÃÆé à#ÞáÎ4ïÅÜË>ÇÆè1ÆÅÈPÞÇËÄãÄÅÄÞááÏÈäÇËÞÃ
ÇÞãpÃÆéáÏ øîãÄÛÆÇédÃÄÈ*ÅÇÄèîÅÄÆã1ùWÆzçË9ÇWÅÜËÝË9ãÅÄÇË
ÞÇË9ãpÞn%o#ÜËÈËËíä1Ë9ÇÄéË9ãÅÞá4åÆãpÃÄÅÄÆãpÈgàÄáá(ÞáÈÆè1Ë
ÅÜËÄãÄÅÄÞá0åÆãpÃÄÅÄÆãpÈ>ÆÛ0ÅÜËZáËÞÇãÄãÌøËíäáÆÇÞzÅÄÆã
äÜpÞÈË ùn@h çzÞáîË8ÆÛ/? ü%ÈË9Ë9éÈÞääÇÆäÇÄÞzÅËn%òÝË
àÄáá4çË9ÇÄÛÏÄãWÅÜË<ãËí}ÅÈËåÅÄÆãpÈ@ÅÜpÞzÅ#ÄÅÄÈ#ÞääÇÆäÇÄß
ÞzÅËZîãpÃË9ÇåÆãpÃÄÅÄÆãpÈ<åáÆÈË9ÇÅÆÚÅÜËWÈË9áËåÅËÃÞääáÄß
å9ÞzÅÄÆãìøe Ø q Ø^Ø oùn
×Ñ Ô 2! 4Ñ ÔêÔ Ñ ÓÒ*Ö ÔzÕ
Ó 5 >5Ö
;ãÀÅÜËZäÇË9ç}ÄÆîpÈ>ÈËåÅÄÆãpÈZø ùï4àgËZÞÈÈîéËÅÜpÞzÅ
ÅÜËÀÇÆè1ÆÅWä1ÆáÄåÏ ÄÈWÇÞãpÃÆé à#ÞáÎ4n h ã}îéè1Ë9ÇWÆÛ
ä1ÆáÄåÄËÈPàgÆîáÃWåË9ÇÅÞÄãáÏÞááÆzàñÞè1ËÅÅË9ÇÈäpÞzÅÄÞá4ÃÄÈ*ß
ÅÇÄèîÅÄÆãmÆÛÅÜËÀÇÆè1ÆÅÈ9ïgèîÅWàÄááÅÜË9ÏêÇËÃîpåËât
xv;yÅÜË8ã}îéè1Ë9ÇÆÛ%ÇÆè1ÆÅÈ#àÄÅÜÄã^ÈË9ãpÈÆÇÏÇÞãÌËD
;ãÅÜË8e Ø q Ø^Ø o &0ÞÇÎË9Ç %(4ÞääáÄå9ÞzÅÄÆãïÞ8ÅËÞé
ÆÛ>ÇÆè1ÆÅÈàÄÅÜ ûópË9áÃâÆÛ>ç}ÄË9àIÈË9ãpÈÆÇÈÆÛ>áÄéZß
ÄÅËÃÝÇÞãÌËZÜpÞÈÅÆRéÞzíÄéÄö9ËZÅÜËÆèpÈË9ÇçzÞzÅÄÆã^ÅÄéË
ÆÛ(Þ8ÈËÅPÆÛ1ÅÞÇÌËÅÈ0éÆzç}ÄãÌ<ÇÞãpÃÆéáÏëø äÇÆèpÞèÄáß
ÄÅ*ÏZÅÆåÜpÞãÌËÃÄÇËåÅÄÆãï}éÞzíÄéîéMÈä1Ë9ËÃWáËÈÈPÅÜpÞã
ÅÜËZéÞzíÄéîéDÇÆè1ÆÅ8Èä1Ë9ËÃpùï(ÄãìÞÚè1ÆîãpÃËÃÝÞÇË9ãpÞn
òÝËZÈÞ ÏÚÅÜpÞzÅ<ÞWÇÆè1ÆÅÄÈ>éÆãÄÅÆÇÄãÌÚÞÅÞÇÌËÅàÜË9ã
ÅÜËÅÞÇÌËÅÄÈ>àÄÅÜÄã^ÅÜpÞzÅ<ÇÆè1ÆÅõÈÆèpÈË9ÇçzÞzÅÄÆã^ÈË9ãß
ÈÆÇÏÀópË9áÃFÆÛç}ÄË9à8nÀo#ÜËWÆè *ËåÅÄçËÄÈ8ÅÆ^éÞzíÄéÄö9Ë
ÅÜË<åÆááËåÅÄçËÅÄéË8ÃîÇÄãÌàÜÄåÜWÅÞÇÌËÅÈgÞÇË>è1Ë9ÄãÌ
éÆãÄÅÆÇËÃFè}Ï ÞzÅáËÞÈ*ÅÆãËëÇÆè1ÆÅnêo#ÜËëÇÞÃÄîpÈZÆÛ
ÅÜË>ÈË9ãpÈÆÇÏÇÆè1ÆÅ@ÇÞãÌËÄÈ@áËÈÈ0ÅÜpÞãÅÜËÈÄö9ËÆÛ4ÅÜË