{"id":"https://openalex.org/W2922278686","doi":"https://doi.org/10.1142/s0129054119500072","title":"Explicit Communication Among Stigmergic Robots","display_name":"Explicit Communication Among Stigmergic Robots","publication_year":2019,"publication_date":"2019-02-01","ids":{"openalex":"https://openalex.org/W2922278686","doi":"https://doi.org/10.1142/s0129054119500072","mag":"2922278686"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054119500072","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054119500072","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036192968","display_name":"Yoann Dieudonn\u00e9","orcid":"https://orcid.org/0000-0002-9593-7802"},"institutions":[{"id":"https://openalex.org/I4401200318","display_name":"Mod\u00e9lisation, information et syst\u00e8mes","ror":"https://ror.org/05w9qrp28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4401200318","https://openalex.org/I4647051"]},{"id":"https://openalex.org/I4647051","display_name":"Universit\u00e9 de Picardie Jules Verne","ror":"https://ror.org/01gyxrk03","country_code":"FR","type":"education","lineage":["https://openalex.org/I4647051"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Yoann Dieudonn\u00e9","raw_affiliation_strings":["MIS, Universit\u00e9 of Picardie Jules Verne, France"],"affiliations":[{"raw_affiliation_string":"MIS, Universit\u00e9 of Picardie Jules Verne, France","institution_ids":["https://openalex.org/I4401200318","https://openalex.org/I4647051"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060182415","display_name":"Shlomi Dolev","orcid":"https://orcid.org/0000-0001-5418-6670"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Shlomi Dolev","raw_affiliation_strings":["Department of Computer Science, Ben-Gurion University of the Negev, Israel","Department of Computer Science [Beer-Sheva] (Department of Computer Science\r\nBen Gurion University of the Negev\r\nP.O.B 653 Be'er Sheva 84105\r\n - Israel)"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Ben-Gurion University of the Negev, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Department of Computer Science [Beer-Sheva] (Department of Computer Science\r\nBen Gurion University of the Negev\r\nP.O.B 653 Be'er Sheva 84105\r\n - Israel)","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072850029","display_name":"Franck Petit","orcid":"https://orcid.org/0000-0002-0948-7842"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Franck Petit","raw_affiliation_strings":["LiP6/CNRS/INRIA, Sorbonne Universit\u00e9, France","DELYS - DistributEd aLgorithms and sYStems (2 rue Simone Iff -CS 42112 -75589 Paris Cedex 12 - France)"],"affiliations":[{"raw_affiliation_string":"LiP6/CNRS/INRIA, Sorbonne Universit\u00e9, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I39804081","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"DELYS - DistributEd aLgorithms and sYStems (2 rue Simone Iff -CS 42112 -75589 Paris Cedex 12 - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042337532","display_name":"Michael Segal","orcid":"https://orcid.org/0000-0001-7606-6522"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Michael Segal","raw_affiliation_strings":["Communication Systems Engineering Department, Ben-Gurion University of the Negev, Israel","CSE - Department of Communication Systems Engineering [Be'er Sheva] (Department of Communication Systems Engineering, Ben Gurion University of the Negev, Beer Sheva, Israel. - Israel)"],"affiliations":[{"raw_affiliation_string":"Communication Systems Engineering Department, Ben-Gurion University of the Negev, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"CSE - Department of Communication Systems Engineering [Be'er Sheva] (Department of Communication Systems Engineering, Ben Gurion University of the Negev, Beer Sheva, Israel. - Israel)","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5036192968"],"corresponding_institution_ids":["https://openalex.org/I4401200318","https://openalex.org/I4647051"],"apc_list":null,"apc_paid":null,"fwci":0.1857,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.52899576,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"30","issue":"02","first_page":"315","last_page":"332"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9987999796867371,"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.9829000234603882,"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/robot","display_name":"Robot","score":0.8806465864181519},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6718337535858154},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.6636723279953003},{"id":"https://openalex.org/keywords/swarm-robotics","display_name":"Swarm robotics","score":0.5823718309402466},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.449348509311676},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.4377613067626953},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.4273957908153534},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42295169830322266},{"id":"https://openalex.org/keywords/observable","display_name":"Observable","score":0.4228711724281311},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.3460298776626587}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.8806465864181519},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6718337535858154},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.6636723279953003},{"id":"https://openalex.org/C169337768","wikidata":"https://www.wikidata.org/wiki/Q2446723","display_name":"Swarm robotics","level":3,"score":0.5823718309402466},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.449348509311676},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.4377613067626953},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4273957908153534},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42295169830322266},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.4228711724281311},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3460298776626587},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0129054119500072","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054119500072","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-02420394v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02420394","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Foundations of Computer Science, 2019, 30 (02), pp.315-332. ⟨10.1142/S0129054119500072⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W648150138","https://openalex.org/W1528558355","https://openalex.org/W1576426930","https://openalex.org/W1802748673","https://openalex.org/W1967005434","https://openalex.org/W1967871771","https://openalex.org/W1969261843","https://openalex.org/W1975531816","https://openalex.org/W1985698654","https://openalex.org/W2003806956","https://openalex.org/W2010017329","https://openalex.org/W2018447178","https://openalex.org/W2032219063","https://openalex.org/W2052126600","https://openalex.org/W2053225543","https://openalex.org/W2078130991","https://openalex.org/W2087073465","https://openalex.org/W2089118805","https://openalex.org/W2097569568","https://openalex.org/W2105366160","https://openalex.org/W2139594840","https://openalex.org/W2783176192","https://openalex.org/W2963114728","https://openalex.org/W3182674124","https://openalex.org/W4252978081","https://openalex.org/W4254970788","https://openalex.org/W4299565709"],"related_works":["https://openalex.org/W2392812199","https://openalex.org/W4200176076","https://openalex.org/W598185802","https://openalex.org/W2089011450","https://openalex.org/W2887326407","https://openalex.org/W2480315593","https://openalex.org/W4281553566","https://openalex.org/W4390006973","https://openalex.org/W2962829499","https://openalex.org/W2809830912"],"abstract_inverted_index":{"In":[0,181],"this":[1,80,182],"paper,":[2,183],"we":[3,92,184],"investigate":[4],"avenues":[5],"for":[6,98,109],"the":[7,21,25,43,67,162,173,204,226],"exchange":[8],"of":[9,27,45,69,89,101,122,132,138,148,195,206,215,228],"information":[10],"(explicit":[11],"communication)":[12],"among":[13,48,60,86,213],"deaf":[14],"and":[15,33,198],"mute":[16],"mobile":[17],"robots":[18,70,110,130,163,176,221],"scattered":[19],"in":[20,75,233],"plane.":[22],"We":[23,50,63,78],"introduce":[24],"use":[26,44,79,205],"movement-signals":[28],"(analogously":[29],"to":[30,39,82,169,188,222,230],"flight":[31],"signals":[32],"bees":[34],"waggle)":[35],"as":[36],"a":[37,87,118],"mean":[38],"transfer":[40],"messages,":[41],"enabling":[42],"distributed":[46],"algorithms":[47,208],"robots.":[49,62,90,105,217],"propose":[51,93],"one-to-one":[52,84,95,127],"deterministic":[53],"movement":[54],"protocols":[55,97,141,202],"that":[56,115,151,161],"implement":[57],"explicit":[58],"communication":[59,85,96,128,229,235],"semi-synchronous":[61,76],"first":[64],"show":[65],"how":[66,187],"movements":[68],"can":[71],"provide":[72],"implicit":[73],"acknowledgment":[74],"systems.":[77],"result":[81],"design":[83],"pair":[88],"Then,":[91],"two":[94,144,191],"any":[99,133,146],"system":[100],"[Formula:":[102],"see":[103],"text]":[104],"The":[106,124],"former":[107],"works":[108],"equipped":[111,224],"with":[112,177,225],"observable":[113,134],"IDs":[114,135],"agree":[116],"on":[117,210],"common":[119],"direction":[120],"(sense":[121],"direction).":[123],"latter":[125],"enables":[126],"assuming":[129],"devoid":[131],"or":[136,145,167],"sense":[137],"direction.":[139],"All":[140],"(for":[142],"either":[143,165],"number":[147],"robots)":[149],"assume":[150],"no":[152],"robot":[153,197],"remains":[154],"inactive":[155],"forever.":[156],"However,":[157],"they":[158],"cannot":[159],"avoid":[160],"move":[164],"away":[166],"closer":[168],"each":[170],"others,":[171],"by":[172],"way":[174],"requiring":[175],"an":[178],"infinite":[179,199],"visibility.":[180],"also":[185,219],"present":[186],"overcome":[189],"these":[190],"disadvantages":[192],"(some":[193],"activity":[194],"every":[196],"visibility).":[200],"Our":[201],"enable":[203],"distributing":[207],"based":[209],"message":[211],"exchanges":[212],"swarms":[214],"stigmergic":[216],"They":[218],"allow":[220],"be":[223],"means":[227],"tolerate":[231],"faults":[232],"their":[234],"devices.":[236]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}