The Best-of-n Problem in Robot Swarms: Formalization, State of the Art, and Novel Perspectives
Saved in:
Published in | Frontiers in robotics and AI Vol. 4; pp. 1 - 9 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Frontiers Media S.A
13.03.2017
|
Subjects | |
Online Access | Get full text |
ISSN | 2296-9144 2296-9144 |
DOI | 10.3389/frobt.2017.00009 |
Cover
Loading…
Author | Ferrante, Eliseo Valentini, Gabriele Dorigo, Marco |
---|---|
Author_xml | – sequence: 1 givenname: Gabriele surname: Valentini fullname: Valentini, Gabriele – sequence: 2 givenname: Eliseo surname: Ferrante fullname: Ferrante, Eliseo – sequence: 3 givenname: Marco surname: Dorigo fullname: Dorigo, Marco |
BackLink | https://hal.science/hal-01651432$$DView record in HAL |
BookMark | eNp1kE1LAzEURYNUsNbuXWYrdGq-Osm4q8VaoWixdWvIZBIamU5KEir66522IiL4Nu_xuOcuzjnoNL4xAFxiNKRUFNc2-DINCcJ8iNopTkCXkCLPCsxY59d9BvoxvrUJPBKMct4Fr6u1gbcmpszbrIGLtqg2G-ga-OxLn-DyXYVNvIFTHzaqdp8qOd8M4DKpZKC3MLX4OKQBVE0FH_3O1HBhQtwandzOxAtwalUdTf9798DL9G41mWXzp_uHyXieaSpGKWOMM4FzawqhcCW0IXmhia14wRmuOKqQsCVRlHBbMl3mujKIEYZFSbGlqqI9cHXsXataboPbqPAhvXJyNp7L_Q_hfIQZJTvcZtExq4OPMRj7A2Ak9zrlQafc65QHnS2S_0G0SwcVKShX_w9-ARc7fCM |
CitedBy_id | crossref_primary_10_1109_ACCESS_2023_3326755 crossref_primary_10_1007_s11721_021_00200_x crossref_primary_10_1007_s11721_023_00233_4 crossref_primary_10_1103_PhysRevResearch_6_043205 crossref_primary_10_1103_PhysRevE_109_054307 crossref_primary_10_1098_rsta_2024_0141 crossref_primary_10_3389_frobt_2020_00054 crossref_primary_10_7717_peerj_cs_626 crossref_primary_10_1007_s11721_023_00226_3 crossref_primary_10_1109_MITS_2020_2970180 crossref_primary_10_1177_1071181319631028 crossref_primary_10_1177_10597123211017550 crossref_primary_10_1007_s11721_021_00194_6 crossref_primary_10_1007_s11721_021_00196_4 crossref_primary_10_3389_frobt_2018_00094 crossref_primary_10_1007_s00521_020_04791_0 crossref_primary_10_3390_drones5040131 crossref_primary_10_1007_s11721_022_00214_z crossref_primary_10_1109_ACCESS_2024_3402564 crossref_primary_10_34133_2022_9761694 crossref_primary_10_1007_s11721_024_00236_9 crossref_primary_10_1007_s11721_024_00238_7 crossref_primary_10_1007_s11721_018_0155_z crossref_primary_10_3389_frobt_2018_00060 crossref_primary_10_20965_jrm_2023_p0988 crossref_primary_10_1016_j_asoc_2021_108010 crossref_primary_10_1007_s11721_021_00188_4 crossref_primary_10_3389_frobt_2018_00063 crossref_primary_10_3389_frobt_2023_1030416 crossref_primary_10_3389_frobt_2021_771520 crossref_primary_10_34133_icomputing_0044 crossref_primary_10_3390_app12062975 crossref_primary_10_1109_ACCESS_2020_3032450 crossref_primary_10_1007_s11721_018_0159_8 crossref_primary_10_1109_LRA_2018_2795640 crossref_primary_10_1007_s11721_021_00201_w crossref_primary_10_3389_frobt_2019_00016 crossref_primary_10_1007_s11721_021_00206_5 crossref_primary_10_1016_j_artint_2020_103371 crossref_primary_10_1016_j_jrtpm_2023_100427 crossref_primary_10_1007_s12064_020_00331_5 crossref_primary_10_1007_s11721_021_00190_w crossref_primary_10_1007_s11229_024_04770_1 crossref_primary_10_1007_s11721_021_00191_9 crossref_primary_10_1007_s11721_021_00193_7 crossref_primary_10_1007_s11721_021_00195_5 crossref_primary_10_1007_s11721_021_00197_3 crossref_primary_10_1007_s11721_021_00199_1 crossref_primary_10_1109_JPROC_2021_3072740 crossref_primary_10_1145_3442679 crossref_primary_10_2174_2666782701666220309104945 crossref_primary_10_1016_j_eswa_2025_126557 crossref_primary_10_1162_artl_a_00442 crossref_primary_10_1017_S0263574723000668 crossref_primary_10_3390_app10134654 crossref_primary_10_1016_j_physa_2024_130198 crossref_primary_10_1162_artl_a_00324 crossref_primary_10_1109_LRA_2021_3076962 crossref_primary_10_20965_jrm_2019_p0558 crossref_primary_10_1103_PhysRevResearch_6_033149 crossref_primary_10_1007_s11721_024_00239_6 crossref_primary_10_3389_frobt_2017_00012 crossref_primary_10_3389_frobt_2017_00056 crossref_primary_10_1007_s11721_019_00169_8 crossref_primary_10_1126_scirobotics_abf1416 crossref_primary_10_1007_s11721_017_0137_6 crossref_primary_10_1088_1748_3190_ab49a4 crossref_primary_10_1162_artl_a_00408 crossref_primary_10_20965_jrm_2023_p1016 |
Cites_doi | 10.4249/scholarpedia.1463 10.1103/PhysRevE.74.061908 10.1103/PhysRevLett.90.238701 10.1007/s11721-013-0079-6 10.1016/0065-227X(86)90003-1 10.1109/TAC.2005.858670 10.1126/science.1125142 10.1007/s00265-002-0454-6 10.1109/TEVC.2012.2185849 10.1371/journal.pcbi.1002903 10.1371/journal.pcbi.1003762 10.1103/PhysRevLett.82.209 10.1162/artl_a_00031 10.7551/mitpress/2889.001.0001 10.1007/s10514-007-9080-5 10.1037/h0027568 10.1162/artl.2008.14.4.14400 10.1016/j.cois.2016.02.012 10.1007/BF00462870 10.1007/s00422-010-0402-x 10.1177/0278364911403017 10.1007/978-3-642-33093-3_38 10.1371/journal.pone.0082578 10.1098/rstb.2008.0276 10.1515/9780691212920 10.1007/s00521-010-0368-6 10.1007/s11721-015-0105-y 10.1103/PhysRevLett.75.1226 10.1109/TMECH.2009.2014370 10.1103/PhysRevE.83.031116 10.1109/CEC.2010.5586093 10.1007/s11721-007-0004-y 10.1109/MRA.2013.2252996 10.1177/1059712309104966 10.3389/frobt.2016.00014 10.1109/TRO.2009.2024997 10.1016/S0378-4371(00)00013-3 10.1098/rstb.2002.1066 10.1177/1059712314528009 10.1145/2700318 10.1126/science.1210280 10.1016/S0921-8890(96)00034-6 10.1103/PhysRevE.79.046107 10.1007/978-3-642-13377-0 10.1007/s10458-008-9058-5 10.1371/journal.pone.0019888 10.1098/rsif.2008.0511 10.1073/pnas.0811195106 10.1163/156856301760132097 10.1126/science.1184719 10.1080/08927014.1989.9525500 10.1145/37402.37406 10.1023/B:AURO.0000033970.96785.f2 10.1016/j.anbehav.2014.11.010 10.1142/S0129183108012297 10.1103/RevModPhys.81.591 10.1007/s10458-015-9323-3 10.1007/978-3-642-28572-1_42 10.1007/s11721-011-0062-z 10.1098/rsif.2014.1362 10.1007/s00521-010-0380-x 10.1007/978-3-642-32650-9_39 10.1016/j.robot.2009.06.002 10.1007/s11047-013-9390-9 10.1016/S0022-5193(03)00277-7 10.1109/TSP.2007.906734 10.1287/moor.27.4.819.297 10.1177/1059712307082088 10.4135/9781452243764 10.1007/s11721-008-0016-2 10.1023/A:1012411712038 10.1109/JPROC.2006.887293 10.1177/1059712309103430 10.1126/science.1210361 10.1007/s000400050156 10.1038/srep04184 10.1073/pnas.0507877103 10.1145/2493883 10.5772/6794 10.1007/s11721-010-0042-8 10.1007/s00265-015-2045-3 10.1126/science.aaa5099 10.1177/1059712312462248 10.1613/jair.1024 10.1109/TSP.2007.908943 10.1007/s11721-014-0101-7 10.1007/11839088_39 10.1515/9781400837106 10.1887/0750308958 10.1371/journal.pone.0140950 10.1109/TCYB.2015.2429118 10.1109/TSMCB.2004.837309 10.1109/TRO.2010.2081430 10.1007/s11721-014-0092-4 10.1007/978-3-319-33581-0_5 10.1051/apido:19980107 10.1016/j.anbehav.2013.05.012 10.1177/0278364910397621 10.1109/M-RA.2007.908970 10.1007/978-3-319-03473-7_22 10.1109/TAC.2011.2146830 10.1007/s10514-007-9073-4 10.1177/0278364904045564 10.1126/science.1144259 10.1007/s11721-012-0075-2 10.1515/9781400835355 10.1007/978-1-84800-015-5 10.1016/j.physrep.2012.03.004 10.1016/j.jinsphys.2005.01.001 10.1177/0278364914525244 10.1007/s11721-008-0015-3 10.1007/s11721-013-0080-0 |
ContentType | Journal Article |
Copyright | Distributed under a Creative Commons Attribution 4.0 International License |
Copyright_xml | – notice: Distributed under a Creative Commons Attribution 4.0 International License |
DBID | AAYXX CITATION 1XC |
DOI | 10.3389/frobt.2017.00009 |
DatabaseName | CrossRef Hyper Article en Ligne (HAL) |
DatabaseTitle | CrossRef |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Computer Science |
EISSN | 2296-9144 |
EndPage | 9 |
ExternalDocumentID | oai_HAL_hal_01651432v1 10_3389_frobt_2017_00009 |
GroupedDBID | 53G 5VS 9T4 AAFWJ AAYXX ACGFS ACXDI ADBBV AFPKN ALMA_UNASSIGNED_HOLDINGS BCNDV CITATION GROUPED_DOAJ KQ8 M~E OK1 PGMZT 1XC |
ID | FETCH-LOGICAL-c385t-4474816fe98a1d8ce269c2fd79741d70d08fb2a327fb4cb6cde042418b31f3ad3 |
ISSN | 2296-9144 |
IngestDate | Wed Jun 25 06:45:11 EDT 2025 Thu Apr 24 22:59:53 EDT 2025 Thu Jul 03 08:28:21 EDT 2025 |
IsDoiOpenAccess | false |
IsOpenAccess | true |
IsPeerReviewed | true |
IsScholarly | true |
Language | English |
License | Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
LinkModel | OpenURL |
MergedId | FETCHMERGED-LOGICAL-c385t-4474816fe98a1d8ce269c2fd79741d70d08fb2a327fb4cb6cde042418b31f3ad3 |
ORCID | 0000-0002-3971-0507 |
OpenAccessLink | https://www.frontiersin.org/articles/10.3389/frobt.2017.00009/pdf |
PageCount | 9 |
ParticipantIDs | hal_primary_oai_HAL_hal_01651432v1 crossref_primary_10_3389_frobt_2017_00009 crossref_citationtrail_10_3389_frobt_2017_00009 |
PublicationCentury | 2000 |
PublicationDate | 2017-03-13 |
PublicationDateYYYYMMDD | 2017-03-13 |
PublicationDate_xml | – month: 03 year: 2017 text: 2017-03-13 day: 13 |
PublicationDecade | 2010 |
PublicationTitle | Frontiers in robotics and AI |
PublicationYear | 2017 |
Publisher | Frontiers Media S.A |
Publisher_xml | – name: Frontiers Media S.A |
References | Strandburg-Peshkin (B123) 2015; 348 Couzin (B26) 2011; 334 Hamann (B57) 2012; 21 Arvin (B3) 2012 Brambilla (B9) 2014; 9 Hamann (B54) 2010 de Vries (B30) 2002; 51 Pynadath (B99) 2002; 16 Camazine (B14) 1998; 29 Moscovici (B89) 1969; 12 Sumpter (B124) 2010 Trianni (B127) 2007 Matarić (B82) 1996; 19 Christensen (B22) 2007; 14 Hamann (B56) 2016; 3 Reynolds (B106) 1987; 21 Hamann (B55) 2013; 7 Correll (B24) 2008 Mermoud (B84) 2014 Franks (B38) 2002; 357 Kok (B71) 2003 Hamann (B58) 2008; 2 Marshall (B80) 2009; 6 Schmickl (B114) 2006 Garnier (B43) 2007b Seeley (B119) 2012; 335 Crespi (B27) 2008; 24 Deneubourg (B31) 1989; 1 Grodzicki (B49) 2005; 51 Parker (B96) 2011; 30 Pinter-Wollman (B98) 2013; 86 Bongard (B7) 2013; 56 Cao (B19) 2012; 57 Dorigo (B32) 2014; 9 Gauci (B45) 2014; 33 Turgut (B131) 2008; 2 Halloy (B53) 2007; 318 Ferrante (B35) 2014; 13 Goss (B48) 1989; 76 Reid (B100) 2015; 100 Brutschy (B11) 2012 Sartoretti (B107) 2014; 8 Galam (B39) 2008; 19 Koos (B73) 2013; 17 Back (B4) 1997 Mermoud (B83) 2010 Parker (B95) 2010; 4 Valentini (B133) 2016a Hauert (B60) 2011 Garnier (B44) 2008; 14 Brambilla (B10) 2013; 7 Campo (B17) 2010a; 6 Castellano (B21) 2009; 81 Ren (B104) 2005 Schmickl (B115) 2008; 25 Okubo (B92) 1986; 22 Schmickl (B117) 2009b; 18 Valentini (B136) 2015 Correll (B25) 2011; 30 Camazine (B15) 2001 Jeanson (B66) 2003; 225 Scheidler (B109) 2011; 83 Vicsek (B137) 1995; 75 Savkin (B108) 2010; 26 Reina (B101) 2015a; 9 Jandt (B65) 2016; 15 Holland (B63) 2005 Lambiotte (B78) 2009; 79 Gutiérrez (B50) 2010; 19 Massink (B81) 2013; 7 Parker (B94) 2009; 14 Hereford (B61) 2010 Czirók (B29) 2000; 281 Hatano (B59) 2005; 50 Campo (B18) 2010b; 103 Valentini (B135) 2014 Mondada (B86) 2009 Czirók (B28) 1999; 82 Bowling (B8) 2004 Montes de Oca (B88) 2013 Wessnitzer (B139) 2003 Caprari (B20) 2001; 1 Nembrini (B90) 2002 Komareji (B72) 2013; 8 Valentini (B134) 2016b; 30 Francesca (B37) 2012 Schmickl (B116) 2009a; 57 Gordon (B47) 2016; 70 Jakobi (B64) 1995 Kouvaros (B76) 2016 Garnier (B40) 2013; 9 Szabó (B125) 2006; 74 Szymanski (B126) 2006 Conradt (B23) 2009; 364 Calovi (B13) 2015; 12 Kao (B67) 2014; 10 Gutiérrez (B51) 2009; 6 Olfati-Saber (B93) 2007; 95 Shang (B120) 2014; 4 Spears (B122) 2004; 17 Ren (B103) 2008 Schizas (B112) 2008a; 56 Mesbahi (B85) 2010 Francesca (B36) 2014; 8 Buhl (B12) 2006; 312 Liu (B79) 2007; 15 Rendell (B105) 2010; 328 Schmickl (B118) 2007 Kornienko (B75) 2005b Camazine (B16) 1999; 46 Amé (B1) 2006; 103 Güzel (B52) 2017 Yates (B140) 2009; 106 Trianni (B130) 2011; 17 Valentini (B132) 2013 Arvin (B2) 2014; 22 Nolfi (B91) 2000 Krapivsky (B77) 2003; 90 Reina (B102) 2015b; 10 Trianni (B128) 2005 Gerkey (B46) 2004; 23 Hirokawa (B62) 1996 Schizas (B113) 2008b; 56 Soysal (B121) 2007 Berman (B5) 2009; 25 Montes de Oca (B87) 2011; 5 Bernstein (B6) 2002; 27 Garnier (B41) 2009; 17 Ferrante (B34) 2012; 20 Scheutz (B111) 2004; 34 Trianni (B129) 2003 Dorigo (B33) 2013; 20 Kitano (B69) 1997; 18 Garnier (B42) 2007a; 1 Scheidler (B110) 2016; 46 Vicsek (B138) 2012; 517 Kernbach (B68) 2009; 17 Kornienko (B74) 2005a Payton (B97) 2001; 11 Kok (B70) 2003 |
References_xml | – volume: 9 start-page: 1463 year: 2014 ident: B32 article-title: Swarm robotics publication-title: Scholarpedia doi: 10.4249/scholarpedia.1463 – start-page: 704 year: 1995 ident: B64 article-title: “Noise and the reality gap: the use of simulation in evolutionary robotics,” – volume: 74 start-page: 061908 year: 2006 ident: B125 article-title: Phase transition in the collective migration of tissue cells: experiment and model publication-title: Phys. Rev. E Stat. Nonlin. Soft. Matter Phys. doi: 10.1103/PhysRevE.74.061908 – volume: 90 start-page: 238701 year: 2003 ident: B77 article-title: Dynamics of majority rule in two-state interacting spin systems publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.90.238701 – volume: 7 start-page: 201 year: 2013 ident: B81 article-title: On the use of bio-PEPA for modelling and analysing collective behaviours in swarm robotics publication-title: Swarm Intell. doi: 10.1007/s11721-013-0079-6 – volume: 22 start-page: 1 year: 1986 ident: B92 article-title: Dynamical aspects of animal grouping: swarms, schools, flocks, and herds publication-title: Adv. Biophys. doi: 10.1016/0065-227X(86)90003-1 – start-page: 318 year: 2003 ident: B71 article-title: “Distributed decision making of robotic agents,” – volume: 50 start-page: 1867 year: 2005 ident: B59 article-title: Agreement over random networks publication-title: IEEE Trans. Automat. Contr. doi: 10.1109/TAC.2005.858670 – volume: 312 start-page: 1402 year: 2006 ident: B12 article-title: From disorder to order in marching locusts publication-title: Science doi: 10.1126/science.1125142 – volume: 51 start-page: 557 year: 2002 ident: B30 article-title: Self-organization in collective honeybee foraging: emergence of symmetry breaking, cross inhibition and equal harvest-rate distribution publication-title: Behav. Ecol. Sociobiol. doi: 10.1007/s00265-002-0454-6 – volume: 17 start-page: 122 year: 2013 ident: B73 article-title: The transferability approach: crossing the reality gap in evolutionary robotics publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2012.2185849 – start-page: 1859 year: 2005 ident: B104 article-title: “A survey of consensus problems in multi-agent coordination,” – volume: 9 start-page: 1 year: 2013 ident: B40 article-title: Do ants need to estimate the geometrical properties of trail bifurcations to find an efficient route? A swarm robotics test bed publication-title: PLoS Comput. Biol. doi: 10.1371/journal.pcbi.1002903 – start-page: 599 year: 2010 ident: B83 article-title: “Aggregation-mediated collective perception and action in a group of miniature robots,” – volume: 10 start-page: e1003762 year: 2014 ident: B67 article-title: Collective learning and optimal consensus decisions in social animal groups publication-title: PLoS Comput. Biol. doi: 10.1371/journal.pcbi.1003762 – volume: 82 start-page: 209 year: 1999 ident: B28 article-title: Collective motion of self-propelled particles: kinetic phase transition in one dimension publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.82.209 – volume: 17 start-page: 183 year: 2011 ident: B130 article-title: Engineering the evolution of self-organizing behaviors in swarm robotics: a case study publication-title: Artif. Life doi: 10.1162/artl_a_00031 – start-page: 1200 year: 2016 ident: B76 article-title: “Formal verification of opinion formation in swarms,” – volume-title: Evolutionary Robotics. The Biology, Intelligence, and Technology of Self-Organizing Machines year: 2000 ident: B91 doi: 10.7551/mitpress/2889.001.0001 – start-page: 37 year: 2007b ident: B43 article-title: “Alice in pheromone land: an experimental setup for the study of ant-like robots,” – volume: 24 start-page: 303 year: 2008 ident: B27 article-title: Top-down vs bottom-up methodologies in multi-agent system design publication-title: Auton. Robots doi: 10.1007/s10514-007-9080-5 – start-page: 4272 year: 2012 ident: B11 article-title: “Can ants inspire robots?” Self-organized decision making in robotic swarms,” – volume: 12 start-page: 125 year: 1969 ident: B89 article-title: The group as a polarizer of attitudes publication-title: J. Pers. Soc. Psychol. doi: 10.1037/h0027568 – volume: 14 start-page: 387 year: 2008 ident: B44 article-title: The embodiment of cockroach aggregation behavior in a group of micro-robots publication-title: Artif. Life doi: 10.1162/artl.2008.14.4.14400 – volume: 15 start-page: 40 year: 2016 ident: B65 article-title: The behavioral ecology of variation in social insects publication-title: Curr. Opin. Insect Sci. doi: 10.1016/j.cois.2016.02.012 – volume: 76 start-page: 579 year: 1989 ident: B48 article-title: Self-organized shortcuts in the Argentine ant publication-title: Naturwissenschaften doi: 10.1007/BF00462870 – volume: 103 start-page: 339 year: 2010b ident: B18 article-title: Artificial pheromone for path selection by a foraging swarm of robots publication-title: Biol. Cybern. doi: 10.1007/s00422-010-0402-x – start-page: 3302 year: 2008 ident: B24 article-title: “Parameter estimation and optimal control of swarm-robotic systems: a case study in distributed task allocation,” – volume: 30 start-page: 615 year: 2011 ident: B25 article-title: Modeling and designing self-organized aggregation in a swarm of miniature robots publication-title: Int. J. Robot. Res. doi: 10.1177/0278364911403017 – start-page: 381 volume-title: From Animals to Animats 12 year: 2012 ident: B37 article-title: “Analysing an evolved robotic behaviour using a biological model of collegial decision making,” doi: 10.1007/978-3-642-33093-3_38 – volume: 8 start-page: e82578 year: 2013 ident: B72 article-title: Resilience and controllability of dynamic collective behaviors publication-title: PLoS One doi: 10.1371/journal.pone.0082578 – volume: 364 start-page: 719 year: 2009 ident: B23 article-title: Group decisions in humans and animals: a survey publication-title: Philos. Trans. R. Soc. Lond. B Biol. Sci. doi: 10.1098/rstb.2008.0276 – volume: 18 start-page: 73 year: 1997 ident: B69 article-title: RoboCup: a challenge problem for AI publication-title: AI Mag. – volume-title: Self-Organization in Biological Systems year: 2001 ident: B15 doi: 10.1515/9780691212920 – volume: 21 start-page: 207 year: 2012 ident: B57 article-title: Analysis of emergent symmetry breaking in collective decision making publication-title: Neural Comput. Appl. doi: 10.1007/s00521-010-0368-6 – volume: 9 start-page: 75 year: 2015a ident: B101 article-title: A quantitative micro-macro link for collective decisions: the shortest path discovery/selection example publication-title: Swarm Intell. doi: 10.1007/s11721-015-0105-y – volume: 75 start-page: 1226 year: 1995 ident: B137 article-title: Novel type of phase transition in a system of self-driven particles publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.75.1226 – volume: 14 start-page: 240 year: 2009 ident: B94 article-title: Cooperative decision-making in decentralized multiple-robot systems: the best-of-n problem publication-title: IEEE/ASME Trans. Mechatron. doi: 10.1109/TMECH.2009.2014370 – volume: 83 start-page: 031116 year: 2011 ident: B109 article-title: Dynamics of majority rule with differential latencies publication-title: Phys. Rev. E Stat. Nonlin. Soft. Matter Phys. doi: 10.1103/PhysRevE.83.031116 – start-page: 1 volume-title: IEEE Congress on Evolutionary Computation, CEC year: 2010 ident: B61 article-title: “Analysis of a new swarm search algorithm based on trophallaxis,” doi: 10.1109/CEC.2010.5586093 – volume: 1 start-page: 3 year: 2007a ident: B42 article-title: The biological principles of swarm intelligence publication-title: Swarm Intell. doi: 10.1007/s11721-007-0004-y – volume: 20 start-page: 60 year: 2013 ident: B33 article-title: Swarmanoid: a novel concept for the study of heterogeneous robotic swarms publication-title: IEEE Robot. Autom. Mag. doi: 10.1109/MRA.2013.2252996 – volume: 17 start-page: 237 year: 2009 ident: B68 article-title: Re-embodiment of honeybee aggregation behavior in an artificial micro-robotic system publication-title: Adapt. Behav. doi: 10.1177/1059712309104966 – start-page: 377 year: 2006 ident: B114 article-title: “Trophallaxis among swarm-robots: a biologically inspired strategy for swarm robotics,” – volume: 3 start-page: 14 year: 2016 ident: B56 article-title: Hybrid societies: challenges and perspectives in the design of collective behavior in self-organizing systems publication-title: Front. Robot. AI doi: 10.3389/frobt.2016.00014 – volume: 25 start-page: 927 year: 2009 ident: B5 article-title: Optimized stochastic policies for task allocation in swarms of robots publication-title: IEEE Trans. Robot. doi: 10.1109/TRO.2009.2024997 – start-page: 144 volume-title: Swarm Robotics, Volume 4433 of LNCS year: 2007 ident: B118 article-title: “Collective perception in a robot swarm,” – volume: 281 start-page: 17 year: 2000 ident: B29 article-title: Collective behavior of interacting self-propelled particles publication-title: Phys. A Stat. Mech. Appl. doi: 10.1016/S0378-4371(00)00013-3 – volume: 357 start-page: 1567 year: 2002 ident: B38 article-title: Information flow, opinion polling and collective intelligence in house-hunting social insects publication-title: Philos. Trans. R. Soc. Lond. B Biol. Sci. doi: 10.1098/rstb.2002.1066 – start-page: 27 volume-title: Swarm Robotics, Volume 4433 of LNCS year: 2007 ident: B121 article-title: “A macroscopic model for self-organized aggregation in swarm robotic systems,” – volume: 22 start-page: 189 year: 2014 ident: B2 article-title: Cue-based aggregation with a mobile robot swarm: a novel fuzzy-based method publication-title: Adapt. Behav. doi: 10.1177/1059712314528009 – start-page: 59 year: 2009 ident: B86 article-title: “The e-puck, a robot designed for education in engineering,” – start-page: 651 year: 2013 ident: B132 article-title: “Majority rule with differential latency: an absorbing Markov chain to model consensus,” – volume: 9 start-page: 17:1 year: 2014 ident: B9 article-title: Property-driven design for robot swarms: a design method based on prescriptive modeling and model checking publication-title: ACM Trans. Auton. Adapt. Syst. doi: 10.1145/2700318 – volume: 334 start-page: 1578 year: 2011 ident: B26 article-title: Uninformed individuals promote democratic consensus in animal groups publication-title: Science doi: 10.1126/science.1210280 – volume: 19 start-page: 67 year: 1996 ident: B82 article-title: Challenges in evolving controllers for physical robots publication-title: Rob. Auton. Syst. doi: 10.1016/S0921-8890(96)00034-6 – start-page: 217 year: 2005 ident: B63 article-title: “Beyond swarm intelligence: the ultraswarm,” – volume: 79 start-page: 046107 year: 2009 ident: B78 article-title: Dynamics of latent voters publication-title: Phys. Rev. E Stat. Nonlin. Soft. Matter Phys. doi: 10.1103/PhysRevE.79.046107 – volume-title: Space-Time Continuous Models of Swarm Robotic Systems: Supporting Global-to-Local Programming, Volume 9 of Cognitive Systems Monographs year: 2010 ident: B54 doi: 10.1007/978-3-642-13377-0 – volume: 18 start-page: 133 year: 2009b ident: B117 article-title: Get in touch: cooperative decision making based on robot-to-robot collisions publication-title: Auton. Agents Multi Agent Syst. doi: 10.1007/s10458-008-9058-5 – volume: 6 start-page: e19888 year: 2010a ident: B17 article-title: Self-organized discrimination of resources publication-title: PLoS ONE doi: 10.1371/journal.pone.0019888 – volume: 6 start-page: 1065 year: 2009 ident: B80 article-title: On optimal decision-making in brains and social insect colonies publication-title: J. R. Soc. Interface doi: 10.1098/rsif.2008.0511 – volume: 106 start-page: 5464 year: 2009 ident: B140 article-title: Inherent noise can facilitate coherence in collective swarm motion publication-title: Proc. Natl. Acad. Sci. U.S.A. doi: 10.1073/pnas.0811195106 – volume: 1 start-page: 177 year: 2001 ident: B20 article-title: Fascination of down scaling – alice the sugar cube robot publication-title: J. Micromechatronics doi: 10.1163/156856301760132097 – start-page: 575 volume-title: Advances in Artificial Life, Volume 4648 of LNCS year: 2007 ident: B127 article-title: “From solitary to collective behaviours: decision making and cooperation,” – volume: 328 start-page: 208 year: 2010 ident: B105 article-title: Why copy others? Insights from the social learning strategies tournament publication-title: Science doi: 10.1126/science.1184719 – volume: 1 start-page: 295 year: 1989 ident: B31 article-title: Collective patterns and decision-making publication-title: Ethol. Ecol. Evol. doi: 10.1080/08927014.1989.9525500 – volume: 21 start-page: 25 year: 1987 ident: B106 article-title: Flocks, herds and schools: a distributed behavioral model publication-title: ACM SIGGRAPH Comput. Graph. doi: 10.1145/37402.37406 – volume: 17 start-page: 137 year: 2004 ident: B122 article-title: Distributed, physics-based control of swarms of vehicles publication-title: Auton. Robots doi: 10.1023/B:AURO.0000033970.96785.f2 – volume: 100 start-page: 44 year: 2015 ident: B100 article-title: Information integration and multiattribute decision making in non-neuronal organisms publication-title: Anim. Behav. doi: 10.1016/j.anbehav.2014.11.010 – volume: 19 start-page: 409 year: 2008 ident: B39 article-title: Sociophysics: a review of Galam models publication-title: Int. J. Mod. Phys. C doi: 10.1142/S0129183108012297 – volume: 81 start-page: 591 year: 2009 ident: B21 article-title: Statistical physics of social dynamics publication-title: Rev. Mod. Phys. doi: 10.1103/RevModPhys.81.591 – volume: 30 start-page: 553 year: 2016b ident: B134 article-title: Collective decision with 100 kilobots: speed versus accuracy in binary discrimination problems publication-title: Auton. Agents Multi Agent Syst. doi: 10.1007/s10458-015-9323-3 – start-page: 615 volume-title: Experimental Robotics, Volume 79 of STAR year: 2014 ident: B84 article-title: “Top-down vs. bottom-up model-based methodologies for distributed control: a comparative experimental study,” doi: 10.1007/978-3-642-28572-1_42 – volume: 5 start-page: 305 year: 2011 ident: B87 article-title: Majority-rule opinion dynamics with differential latency: a mechanism for self-organized collective decision-making publication-title: Swarm Intell. doi: 10.1007/s11721-011-0062-z – volume: 12 start-page: 20141362 year: 2015 ident: B13 article-title: Collective response to perturbations in a data-driven fish school model publication-title: J. R. Soc. Interface doi: 10.1098/rsif.2014.1362 – volume: 19 start-page: 807 year: 2010 ident: B50 article-title: Collective decision-making based on social odometry publication-title: Neural Comput. Appl. doi: 10.1007/s00521-010-0380-x – start-page: 346 volume-title: Swarm Intelligence year: 2012 ident: B3 article-title: “Fuzzy-based aggregation with a mobile robot swarm,” doi: 10.1007/978-3-642-32650-9_39 – start-page: 33 year: 2005a ident: B74 article-title: “Cognitive micro-agents: individual and collective perception in microrobotic swarm,” – volume: 57 start-page: 913 year: 2009a ident: B116 article-title: Two different approaches to a macroscopic model of a bio-inspired robotic swarm publication-title: Rob. Auton. Syst. doi: 10.1016/j.robot.2009.06.002 – volume: 13 start-page: 225 year: 2014 ident: B35 article-title: A self-adaptive communication strategy for flocking in stationary and non-stationary environments publication-title: Nat. Comput. doi: 10.1007/s11047-013-9390-9 – volume: 225 start-page: 443 year: 2003 ident: B66 article-title: A model of animal movements in a bounded space publication-title: J. Theor. Biol. doi: 10.1016/S0022-5193(03)00277-7 – volume: 56 start-page: 350 year: 2008b ident: B113 article-title: Consensus in ad hoc WSNs with noisy links – part I: distributed estimation of deterministic signals publication-title: IEEE Trans. Signal Process. doi: 10.1109/TSP.2007.906734 – start-page: 865 volume-title: Advances in Artificial Life, Volume 2801 of LNCS year: 2003 ident: B129 article-title: “Evolving aggregation behaviors in a swarm of robots,” – volume: 27 start-page: 819 year: 2002 ident: B6 article-title: The complexity of decentralized control of Markov decision processes publication-title: Math. Oper. Res. doi: 10.1287/moor.27.4.819.297 – volume: 15 start-page: 289 year: 2007 ident: B79 article-title: Towards energy optimization: emergent task allocation in a swarm of foraging robots publication-title: Adapt. Behav. doi: 10.1177/1059712307082088 – volume-title: Communication and Group Decision Making year: 1996 ident: B62 doi: 10.4135/9781452243764 – volume: 2 start-page: 97 year: 2008 ident: B131 article-title: Self-organized flocking in mobile robot swarms publication-title: Swarm Intell. doi: 10.1007/s11721-008-0016-2 – volume: 11 start-page: 319 year: 2001 ident: B97 article-title: Pheromone robotics publication-title: Auton. Robots doi: 10.1023/A:1012411712038 – volume: 95 start-page: 215 year: 2007 ident: B93 article-title: Consensus and cooperation in networked multi-agent systems publication-title: Proc. IEEE doi: 10.1109/JPROC.2006.887293 – start-page: 373 year: 2002 ident: B90 article-title: “Minimalist coherent swarming of wireless networked autonomous mobile robots,” – volume: 17 start-page: 109 year: 2009 ident: B41 article-title: Self-organized aggregation triggers collective decision making in a group of cockroach-like robots publication-title: Adapt. Behav. doi: 10.1177/1059712309103430 – volume: 335 start-page: 108 year: 2012 ident: B119 article-title: Stop signals provide cross inhibition in collective decision-making by honeybee swarms publication-title: Science doi: 10.1126/science.1210361 – volume: 46 start-page: 348 year: 1999 ident: B16 article-title: House-hunting by honey bee swarms: collective decisions and individual behaviors publication-title: Insectes Soc. doi: 10.1007/s000400050156 – volume: 4 start-page: 4184E year: 2014 ident: B120 article-title: Influence of the number of topologically interacting neighbors on swarm dynamics publication-title: Sci. Rep. doi: 10.1038/srep04184 – volume: 103 start-page: 5835 year: 2006 ident: B1 article-title: Collegial decision making based on social amplification leads to optimal group formation publication-title: Proc. Natl. Acad. Sci. U.S.A. doi: 10.1073/pnas.0507877103 – volume: 56 start-page: 74 year: 2013 ident: B7 article-title: Evolutionary robotics publication-title: Commun. ACM doi: 10.1145/2493883 – volume: 6 start-page: 129 year: 2009 ident: B51 article-title: Social odometry: imitation based odometry in collective robotics publication-title: Int. J. Adv. Robot. Syst. doi: 10.5772/6794 – volume: 4 start-page: 199 year: 2010 ident: B95 article-title: Collective unary decision-making by decentralized multiple-robot systems applied to the task-sequencing problem publication-title: Swarm Intell. doi: 10.1007/s11721-010-0042-8 – start-page: 893 volume-title: Advances in Artificial Life, Volume 2801 of LNCS year: 2003 ident: B139 article-title: “Collective decision-making and behaviour transitions in distributed ad hoc wireless networks of mobile robots: target-hunting,” – volume: 70 start-page: 1101 year: 2016 ident: B47 article-title: From division of labor to the collective behavior of social insects publication-title: Behav. Ecol. Sociobiol. doi: 10.1007/s00265-015-2045-3 – volume: 348 start-page: 1358 year: 2015 ident: B123 article-title: Shared decision-making drives collective movement in wild baboons publication-title: Science doi: 10.1126/science.aaa5099 – volume: 20 start-page: 460 year: 2012 ident: B34 article-title: Self-organized flocking with a mobile robot swarm: a novel motion control method publication-title: Adapt. Behav. doi: 10.1177/1059712312462248 – volume: 16 start-page: 389 year: 2002 ident: B99 article-title: The communicative multiagent team decision problem: analyzing teamwork theories and models publication-title: J. Artif. Intell. Res. doi: 10.1613/jair.1024 – start-page: 65 volume-title: Swarm Intelligence, Volume 9882 of LNCS year: 2016a ident: B133 article-title: “Collective perception of environmental features in a robot swarm,” – volume: 56 start-page: 1650 year: 2008a ident: B112 article-title: Consensus in ad hoc WSNs with noisy links – part II: distributed estimation and smoothing of random signals publication-title: IEEE Trans. Signal Process. doi: 10.1109/TSP.2007.908943 – start-page: 5015 year: 2011 ident: B60 article-title: “Reynolds flocking in reality with fixed-wing robots: communication range vs. maximum turning rate,” – volume: 8 start-page: 329 year: 2014 ident: B107 article-title: Decentralized self-selection of swarm trajectories: from dynamical systems theory to robotic implementation publication-title: Swarm Intell. doi: 10.1007/s11721-014-0101-7 – start-page: 404 volume-title: Ant Colony Optimization and Swarm Intelligence, Volume 4150 of LNCS year: 2006 ident: B126 article-title: “Distributed shortest-path finding by a micro-robot swarm,” doi: 10.1007/11839088_39 – volume-title: Collective Animal Behavior year: 2010 ident: B124 doi: 10.1515/9781400837106 – volume-title: Handbook of Evolutionary Computation year: 1997 ident: B4 doi: 10.1887/0750308958 – start-page: 376 year: 2004 ident: B8 article-title: “Plays as effective multiagent plans enabling opponent-adaptive play selection,” – volume: 10 start-page: e0140950 year: 2015b ident: B102 article-title: A design pattern for decentralised decision making publication-title: PLoS ONE doi: 10.1371/journal.pone.0140950 – volume: 46 start-page: 1175 year: 2016 ident: B110 article-title: The k-unanimity rule for self-organized decision-making in swarms of robots publication-title: IEEE Trans. Cybern. doi: 10.1109/TCYB.2015.2429118 – volume: 34 start-page: 2377 year: 2004 ident: B111 article-title: Architectural mechanisms for dynamic changes of behavior selection strategies in behavior-based systems publication-title: IEEE Trans. Syst. Man Cybern. B Cybern. doi: 10.1109/TSMCB.2004.837309 – start-page: 2228 year: 2005b ident: B75 article-title: “Minimalistic approach towards communication and perception in microrobotic swarms,” – volume: 26 start-page: 1099 year: 2010 ident: B108 article-title: Decentralized navigation of groups of wheeled mobile robots with limited communication publication-title: Trans. Robot. doi: 10.1109/TRO.2010.2081430 – volume: 8 start-page: 89 year: 2014 ident: B36 article-title: AutoMoDe: a novel approach to the automatic design of control software for robot swarms publication-title: Swarm Intell. doi: 10.1007/s11721-014-0092-4 – start-page: 61 volume-title: Mechatronics and Robotics Engineering for Advanced and Intelligent Manufacturing. Lecture Notes in Mechanical Engineering year: 2017 ident: B52 article-title: “A collective behaviour framework for multi-agent systems,” doi: 10.1007/978-3-319-33581-0_5 – start-page: 1305 year: 2015 ident: B136 article-title: “Efficient decision-making in a self-organizing robot swarm: on the speed versus accuracy trade-off,” – volume: 29 start-page: 113 year: 1998 ident: B14 article-title: Protein trophallaxis and the regulation of pollen foraging by honey bees (Apis mellifera l.) publication-title: Apidologie doi: 10.1051/apido:19980107 – start-page: 45 year: 2014 ident: B135 article-title: “Self-organized collective decision making: the weighted voter model,” – volume: 86 start-page: 197 year: 2013 ident: B98 article-title: Harvester ants use interactions to regulate forager activation and availability publication-title: Anim. Behav. doi: 10.1016/j.anbehav.2013.05.012 – start-page: 1124 year: 2003 ident: B70 article-title: “Multi-robot decision making using coordination graphs,” – volume: 30 start-page: 524 year: 2011 ident: B96 article-title: Biologically inspired collective comparisons by robotic swarms publication-title: Int. J. Robot. Res. doi: 10.1177/0278364910397621 – volume: 14 start-page: 18 year: 2007 ident: B22 article-title: Morphology control in a multirobot system publication-title: IEEE Robot. Autom. Mag. doi: 10.1109/M-RA.2007.908970 – start-page: 244 volume-title: Complex Sciences, Volume 126 of LNICST year: 2013 ident: B88 article-title: “Binary consensus via exponential smoothing,” doi: 10.1007/978-3-319-03473-7_22 – volume: 57 start-page: 33 year: 2012 ident: B19 article-title: Distributed coordinated tracking with reduced interaction via a variable structure approach publication-title: IEEE Trans. Automat. Contr. doi: 10.1109/TAC.2011.2146830 – volume: 25 start-page: 171 year: 2008 ident: B115 article-title: Trophallaxis within a robotic swarm: bio-inspired communication among robots in a swarm publication-title: Auton. Robots doi: 10.1007/s10514-007-9073-4 – volume: 23 start-page: 939 year: 2004 ident: B46 article-title: A formal analysis and taxonomy of task allocation in multi-robot systems publication-title: Int. J. Robot. Res. doi: 10.1177/0278364904045564 – volume: 318 start-page: 1155 year: 2007 ident: B53 article-title: Social integration of robots into groups of cockroaches to control self-organized choices publication-title: Science doi: 10.1126/science.1144259 – start-page: 241 year: 2005 ident: B128 article-title: “Emergent collective decisions in a swarm of robots,” – volume: 7 start-page: 1 year: 2013 ident: B10 article-title: Swarm robotics: a review from the swarm engineering perspective publication-title: Swarm Intell. doi: 10.1007/s11721-012-0075-2 – volume-title: Graph Theoretic Methods in Multiagent Networks year: 2010 ident: B85 doi: 10.1515/9781400835355 – volume-title: Distributed Consensus in Multi-Vehicle Cooperative Control: Theory and Applications year: 2008 ident: B103 doi: 10.1007/978-1-84800-015-5 – volume: 517 start-page: 71 year: 2012 ident: B138 article-title: Collective motion publication-title: Phys. Rep. doi: 10.1016/j.physrep.2012.03.004 – volume: 51 start-page: 315 year: 2005 ident: B49 article-title: Social versus individual behaviour: a comparative approach to thermal behaviour of the honeybee (Apis mellifera L.) and the American cockroach (Periplaneta americana L.) publication-title: J. Insect Physiol. doi: 10.1016/j.jinsphys.2005.01.001 – volume: 33 start-page: 1145 year: 2014 ident: B45 article-title: Self-organized aggregation without computation publication-title: Int. J. Robot. Res. doi: 10.1177/0278364914525244 – volume: 2 start-page: 209 year: 2008 ident: B58 article-title: A framework of space–time continuous models for algorithm design in swarm robotics publication-title: Swarm Intell. doi: 10.1007/s11721-008-0015-3 – volume: 7 start-page: 145 year: 2013 ident: B55 article-title: Towards swarm calculus: urn models of collective decisions and universal properties of swarm performance publication-title: Swarm Intell. doi: 10.1007/s11721-013-0080-0 |
SSID | ssj0001584377 |
Score | 2.4165697 |
SecondaryResourceType | review_article |
SourceID | hal crossref |
SourceType | Open Access Repository Enrichment Source Index Database |
StartPage | 1 |
SubjectTerms | Computer Science |
Title | The Best-of-n Problem in Robot Swarms: Formalization, State of the Art, and Novel Perspectives |
URI | https://hal.science/hal-01651432 |
Volume | 4 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3db9MwELfKeIEHBgPEPkAW4gV16ZrYTR3ewkcpMCpEN7QnIsextUklmbpsk_hH-He5c5yPogoNXqIqTRvH98v57ny_O0JeZDoSjAvjMaOVx7lUXqS09HRkhFba-JFEcvLnWTg95h9PRie93q9O1tJlmQ7Uz7W8kv-RKpwDuSJL9h8k2_wpnIDPIF84goTheGMZvwa17hXGyzHnH3vDYATja5EWZX9-LZc_bMrbBC3ThaNcVsldss0PiCvaDobQZ8WVXti0eMfAvOharxOsdoC9sy0LBu9R13iOm-DrN4nr2JntFNV_L9MlMtg7UeslitIllF3oojGksUNX4dhDqugGI2CBw8w21sCnHQZuM8n-fBC3-iwIohB0a1XucaDXnHMKmXcUqt9ZmaN1Kh9cbKyYauChMTXWrypSRu3yVm_pT-N58uXtJDn8MPu0-m1TZnsaHyangAKkeIEdGVyBW307AP_D7_jqFf1ccGa7ejYPUG2B42gO_hzLislz67SO2FsL5ug-uedcDxpXOHpAejrfIpt1Ww_qtPwWudupUfmQfAeQ0QZk1IGMnuXUgoxWIHtFVyC2Ty3AaGEoAAxvuU8BJtTCi3bh9YgcT94dvZl6rimHp5gYlfA6j7nwQwPvuPQzoXQQRiow2RgcUz8bD7OhMGkgWTA2KVdpqDKNu-u-SJlvmMzYY7KRF7l-QujQhMJojVxmw0caN8xtrEaC1cvBD94mB_W8JcpVrMfGKYsEPFec6cTOdIIzndiZ3iYvm1-cV9Va_nLtc5R1fdl6-e_c5KJdcqd9F_bIRrm81E_BVC3TZxY2vwHRpZO8 |
linkProvider | Directory of Open Access Journals |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=The+Best-of-n+Problem+in+Robot+Swarms%3A+Formalization%2C+State+of+the+Art%2C+and+Novel+Perspectives&rft.jtitle=Frontiers+in+robotics+and+AI&rft.au=Valentini%2C+Gabriele&rft.au=Ferrante%2C+Eliseo&rft.au=Dorigo%2C+Marco&rft.date=2017-03-13&rft.pub=Frontiers+Media+S.A&rft.issn=2296-9144&rft.eissn=2296-9144&rft.volume=4&rft.spage=1&rft.epage=9&rft_id=info:doi/10.3389%2Ffrobt.2017.00009&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=oai_HAL_hal_01651432v1 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2296-9144&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2296-9144&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2296-9144&client=summon |