{"id":"https://openalex.org/W2913563956","doi":"https://doi.org/10.1007/s11721-019-00163-0","title":"Provable self-organizing pattern formation by a swarm of robots with limited knowledge","display_name":"Provable self-organizing pattern formation by a swarm of robots with limited knowledge","publication_year":2019,"publication_date":"2019-02-11","ids":{"openalex":"https://openalex.org/W2913563956","doi":"https://doi.org/10.1007/s11721-019-00163-0","mag":"2913563956"},"language":"en","primary_location":{"id":"doi:10.1007/s11721-019-00163-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11721-019-00163-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11721-019-00163-0.pdf","source":{"id":"https://openalex.org/S120411249","display_name":"Swarm Intelligence","issn_l":"1935-3812","issn":["1935-3812","1935-3820"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Swarm Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11721-019-00163-0.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048606189","display_name":"Mario Coppola","orcid":"https://orcid.org/0000-0003-4694-2960"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Mario Coppola","raw_affiliation_strings":["Department of Space Systems Engineering, Faculty of Aerospace Engineering, Delft University of Technology, Kluyverweg 1, 2629 HS, Delft, The Netherlands","Micro Air Vehicle Laboratory, Department of Control and Simulation, Faculty of Aerospace Engineering, Delft University of Technology, Kluyverweg 1, 2629 HS, Delft, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-4694-2960","affiliations":[{"raw_affiliation_string":"Department of Space Systems Engineering, Faculty of Aerospace Engineering, Delft University of Technology, Kluyverweg 1, 2629 HS, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Micro Air Vehicle Laboratory, Department of Control and Simulation, Faculty of Aerospace Engineering, Delft University of Technology, Kluyverweg 1, 2629 HS, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000314015","display_name":"Jian Guo","orcid":"https://orcid.org/0000-0002-1667-1701"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jian Guo","raw_affiliation_strings":["Department of Space Systems Engineering, Faculty of Aerospace Engineering, Delft University of Technology, Kluyverweg 1, 2629 HS, Delft, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-1667-1701","affiliations":[{"raw_affiliation_string":"Department of Space Systems Engineering, Faculty of Aerospace Engineering, Delft University of Technology, Kluyverweg 1, 2629 HS, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069203558","display_name":"Eberhard Gill","orcid":"https://orcid.org/0000-0001-9728-1002"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Eberhard Gill","raw_affiliation_strings":["Department of Space Systems Engineering, Faculty of Aerospace Engineering, Delft University of Technology, Kluyverweg 1, 2629 HS, Delft, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0001-9728-1002","affiliations":[{"raw_affiliation_string":"Department of Space Systems Engineering, Faculty of Aerospace Engineering, Delft University of Technology, Kluyverweg 1, 2629 HS, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058902676","display_name":"Guido de Croon","orcid":"https://orcid.org/0000-0001-8265-1496"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Guido C. H. E. de Croon","raw_affiliation_strings":["Micro Air Vehicle Laboratory, Department of Control and Simulation, Faculty of Aerospace Engineering, Delft University of Technology, Kluyverweg 1, 2629 HS, Delft, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0001-8265-1496","affiliations":[{"raw_affiliation_string":"Micro Air Vehicle Laboratory, Department of Control and Simulation, Faculty of Aerospace Engineering, Delft University of Technology, Kluyverweg 1, 2629 HS, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5048606189"],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":3.4524,"has_fulltext":true,"cited_by_count":45,"citation_normalized_percentile":{"value":0.9229163,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"13","issue":"1","first_page":"59","last_page":"94"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7098515033721924},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7091066837310791},{"id":"https://openalex.org/keywords/swarm-robotics","display_name":"Swarm robotics","score":0.6636896133422852},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6179285645484924},{"id":"https://openalex.org/keywords/novelty","display_name":"Novelty","score":0.5545571446418762},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4987528324127197},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.47557392716407776},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.4570479691028595},{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.4562446177005768},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.41476622223854065},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32992303371429443},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16092514991760254},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1566181480884552}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7098515033721924},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7091066837310791},{"id":"https://openalex.org/C169337768","wikidata":"https://www.wikidata.org/wiki/Q2446723","display_name":"Swarm robotics","level":3,"score":0.6636896133422852},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6179285645484924},{"id":"https://openalex.org/C2778738651","wikidata":"https://www.wikidata.org/wiki/Q16546687","display_name":"Novelty","level":2,"score":0.5545571446418762},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4987528324127197},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.47557392716407776},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.4570479691028595},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.4562446177005768},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.41476622223854065},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32992303371429443},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16092514991760254},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1566181480884552},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C27206212","wikidata":"https://www.wikidata.org/wiki/Q34178","display_name":"Theology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s11721-019-00163-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11721-019-00163-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11721-019-00163-0.pdf","source":{"id":"https://openalex.org/S120411249","display_name":"Swarm Intelligence","issn_l":"1935-3812","issn":["1935-3812","1935-3820"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Swarm Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:tudelft.nl:uuid:e84a1f51-7d3f-4b59-b9ea-ab4923607cf3","is_oa":false,"landing_page_url":"http://resolver.tudelft.nl/uuid:e84a1f51-7d3f-4b59-b9ea-ab4923607cf3","pdf_url":null,"source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1007/s11721-019-00163-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11721-019-00163-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11721-019-00163-0.pdf","source":{"id":"https://openalex.org/S120411249","display_name":"Swarm Intelligence","issn_l":"1935-3812","issn":["1935-3812","1935-3820"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Swarm Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321012","display_name":"Technische Universiteit Delft","ror":"https://ror.org/02e2c7k09"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2913563956.pdf","grobid_xml":"https://content.openalex.org/works/W2913563956.grobid-xml"},"referenced_works_count":80,"referenced_works":["https://openalex.org/W68222917","https://openalex.org/W165941911","https://openalex.org/W613360614","https://openalex.org/W625583653","https://openalex.org/W1016708617","https://openalex.org/W1481970819","https://openalex.org/W1482494082","https://openalex.org/W1497700319","https://openalex.org/W1501966803","https://openalex.org/W1505608490","https://openalex.org/W1521483704","https://openalex.org/W1963649370","https://openalex.org/W1972520527","https://openalex.org/W1981826826","https://openalex.org/W1997488333","https://openalex.org/W2002956917","https://openalex.org/W2006607002","https://openalex.org/W2008423792","https://openalex.org/W2010017329","https://openalex.org/W2010962120","https://openalex.org/W2023510972","https://openalex.org/W2030775133","https://openalex.org/W2032717668","https://openalex.org/W2034424493","https://openalex.org/W2035647830","https://openalex.org/W2041091946","https://openalex.org/W2041976406","https://openalex.org/W2046410469","https://openalex.org/W2051246274","https://openalex.org/W2057658519","https://openalex.org/W2066200315","https://openalex.org/W2069437351","https://openalex.org/W2070842753","https://openalex.org/W2084690406","https://openalex.org/W2085992503","https://openalex.org/W2093751838","https://openalex.org/W2095427437","https://openalex.org/W2101128991","https://openalex.org/W2103238267","https://openalex.org/W2105306134","https://openalex.org/W2108526989","https://openalex.org/W2108879121","https://openalex.org/W2119899283","https://openalex.org/W2126826802","https://openalex.org/W2135346471","https://openalex.org/W2137153348","https://openalex.org/W2143983987","https://openalex.org/W2150251427","https://openalex.org/W2152197307","https://openalex.org/W2152806738","https://openalex.org/W2154332114","https://openalex.org/W2157488300","https://openalex.org/W2159339668","https://openalex.org/W2163395004","https://openalex.org/W2165894969","https://openalex.org/W2167340365","https://openalex.org/W2231475370","https://openalex.org/W2322076341","https://openalex.org/W2474103057","https://openalex.org/W2501131443","https://openalex.org/W2508587411","https://openalex.org/W2516732558","https://openalex.org/W2546774452","https://openalex.org/W2597920226","https://openalex.org/W2602214361","https://openalex.org/W2612999812","https://openalex.org/W2746217962","https://openalex.org/W2773544838","https://openalex.org/W2790892475","https://openalex.org/W2803513482","https://openalex.org/W2901136733","https://openalex.org/W2905359332","https://openalex.org/W2913459036","https://openalex.org/W2963340277","https://openalex.org/W3100062665","https://openalex.org/W3146431201","https://openalex.org/W4233220686","https://openalex.org/W6630159783","https://openalex.org/W6659272183","https://openalex.org/W6674694270"],"related_works":["https://openalex.org/W1871202614","https://openalex.org/W4233987368","https://openalex.org/W65954170","https://openalex.org/W1988876749","https://openalex.org/W3094438089","https://openalex.org/W2518382144","https://openalex.org/W2350154411","https://openalex.org/W4229451618","https://openalex.org/W617387166","https://openalex.org/W2787547275"],"abstract_inverted_index":{"In":[0],"this":[1,122,143,250,277],"paper":[2],"we":[3,160,237],"present":[4,161],"a":[5,44,58,63,70,74,84,114,156,162,255],"procedure":[6,71,165,188],"to":[7,72,81,125,152,166,220,275],"automatically":[8],"design":[9],"and":[10,41,61,99,197,206,248],"verify":[11,167],"the":[12,51,79,101,104,149,169,177,181,186,200,204,207,222,231,240,260,284],"local":[13,45,75,111,116,139,158,178,194,201,212,215],"behavior":[14,76,112,241],"of":[15,54,103,134,180,185,203,210,218,233,262,279],"robots":[16,22,80,120,205,247,270],"with":[17,251,271,281],"highly":[18],"limited":[19,273],"cognition.":[20],"All":[21],"are:":[23],"anonymous,":[24],"homogeneous,":[25],"non-communicating,":[26],"memoryless,":[27],"reactive,":[28],"do":[29,35],"not":[30,36],"know":[31],"their":[32,55,89,131,135,138,211],"global":[33,38,86,150,208,286],"position,":[34],"have":[37,68],"state":[39],"information,":[40],"operate":[42],"by":[43],"clock.":[46],"They":[47],"only":[48],"know:":[49],"(1)":[50],"relative":[52],"location":[53],"neighbors":[56],"within":[57],"short":[59],"range":[60],"(2)":[62],"common":[64],"direction":[65],"(North).":[66],"We":[67],"developed":[69],"generate":[73],"that":[77,147,190,283],"allows":[78,148],"self-organize":[82],"into":[83],"desired":[85,170,285],"pattern":[87,151,171],"despite":[88],"individual":[90],"limitations.":[91],"This":[92],"is":[93,113,142,189,192,217],"done":[94],"while":[95],"also":[96],"avoiding":[97],"collisions":[98],"keeping":[100],"coherence":[102],"swarm":[105],"at":[106],"all":[107],"times.":[108],"The":[109,119,183],"generated":[110,157],"probabilistic":[115],"state-action":[117],"map.":[118],"follow":[121],"stochastic":[123],"policy":[124],"select":[126],"an":[127],"action":[128],"based":[129],"on":[130,199,245,254],"current":[132],"perception":[133],"neighborhood":[136],"(i.e.,":[137],"state).":[140],"It":[141],"stochasticity,":[144],"in":[145,195],"fact,":[146],"eventually":[153,174],"emerge.":[154,289],"For":[155],"behavior,":[159],"formal":[163],"proof":[164,187,282],"whether":[168],"will":[172,288],"always":[173],"emerge":[175],"from":[176],"actions":[179],"agents.":[182],"novelty":[184],"it":[191],"primarily":[193],"nature":[196],"focuses":[198],"states":[202],"implications":[209],"actions.":[213],"A":[214],"approach":[216],"interest":[219],"reduce":[221],"computational":[223],"effort":[224],"as":[225,227],"much":[226],"possible":[228],"when":[229],"verifying":[230],"emergence":[232],"larger":[234],"patterns.":[235],"Finally,":[236],"show":[238],"how":[239],"could":[242],"be":[243],"implemented":[244],"real":[246],"investigate":[249],"extensive":[252],"simulations":[253],"realistic":[256],"robot":[257],"model.":[258],"To":[259],"best":[261],"our":[263],"knowledge,":[264],"no":[265],"other":[266],"solutions":[267],"exist":[268],"for":[269],"such":[272],"cognition":[274],"achieve":[276],"level":[278],"coordination":[280],"property":[287]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2025-10-10T00:00:00"}