{"id":"https://openalex.org/W2003759306","doi":"https://doi.org/10.1002/(sici)1520-684x(199702)28:2<33::aid-scj4>3.0.co;2-s","title":"Fault-tolerant distributed algorithms for autonomous mobile robots with crash faults","display_name":"Fault-tolerant distributed algorithms for autonomous mobile robots with crash faults","publication_year":1997,"publication_date":"1997-02-01","ids":{"openalex":"https://openalex.org/W2003759306","doi":"https://doi.org/10.1002/(sici)1520-684x(199702)28:2<33::aid-scj4>3.0.co;2-s","mag":"2003759306"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1520-684x(199702)28:2<33::aid-scj4>3.0.co;2-s","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1520-684x(199702)28:2<33::aid-scj4>3.0.co;2-s","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","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/A5059711489","display_name":"Daisuke Yoshida","orcid":"https://orcid.org/0000-0001-7882-8519"},"institutions":[{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Daisuke Yoshida","raw_affiliation_strings":["General Purpose Computer Division, Hitachi Ltd., Hadano, Japan 259-13"],"affiliations":[{"raw_affiliation_string":"General Purpose Computer Division, Hitachi Ltd., Hadano, Japan 259-13","institution_ids":["https://openalex.org/I65143321"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075313331","display_name":"Toshimitsu Masuzawa","orcid":"https://orcid.org/0000-0003-4628-6393"},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshimitsu Masuzawa","raw_affiliation_strings":["Graduate School of Information Science, Nara Institute of Science and Technology, Ikoma, Japan 630-01","Graduate School of Information Science, Nara Institute of Science and Technology, Ikoma, Japan 630\u201001"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science, Nara Institute of Science and Technology, Ikoma, Japan 630-01","institution_ids":["https://openalex.org/I75917431"]},{"raw_affiliation_string":"Graduate School of Information Science, Nara Institute of Science and Technology, Ikoma, Japan 630\u201001","institution_ids":["https://openalex.org/I75917431"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111955990","display_name":"Hideo Fujiwara","orcid":null},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideo Fujiwara","raw_affiliation_strings":["Graduate School of Information Science, Nara Institute of Science and Technology, Ikoma, Japan 630-01","Graduate School of Information Science, Nara Institute of Science and Technology, Ikoma, Japan 630\u201001"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science, Nara Institute of Science and Technology, Ikoma, Japan 630-01","institution_ids":["https://openalex.org/I75917431"]},{"raw_affiliation_string":"Graduate School of Information Science, Nara Institute of Science and Technology, Ikoma, Japan 630\u201001","institution_ids":["https://openalex.org/I75917431"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5059711489"],"corresponding_institution_ids":["https://openalex.org/I65143321"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.17201392,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"28","issue":"2","first_page":"33","last_page":"43"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","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"}},{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9890999794006348,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7690080404281616},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7409926056861877},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.690398633480072},{"id":"https://openalex.org/keywords/crash","display_name":"Crash","score":0.6866013407707214},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.663995623588562},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5687159299850464},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.47124773263931274},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.44959771633148193},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.42367759346961975},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4060019850730896},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.36689895391464233},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.327319860458374},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2811989486217499},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06087353825569153}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7690080404281616},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7409926056861877},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.690398633480072},{"id":"https://openalex.org/C183469790","wikidata":"https://www.wikidata.org/wiki/Q333501","display_name":"Crash","level":2,"score":0.6866013407707214},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.663995623588562},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5687159299850464},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.47124773263931274},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.44959771633148193},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.42367759346961975},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4060019850730896},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.36689895391464233},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.327319860458374},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2811989486217499},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06087353825569153},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1520-684x(199702)28:2<33::aid-scj4>3.0.co;2-s","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1520-684x(199702)28:2<33::aid-scj4>3.0.co;2-s","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W236552540","https://openalex.org/W1482951089","https://openalex.org/W2035362408","https://openalex.org/W2133296756","https://openalex.org/W2158669326"],"related_works":["https://openalex.org/W2026516036","https://openalex.org/W626940945","https://openalex.org/W375763875","https://openalex.org/W2040826996","https://openalex.org/W2111579573","https://openalex.org/W120748129","https://openalex.org/W2061344455","https://openalex.org/W2744235150","https://openalex.org/W796478898","https://openalex.org/W2584230927"],"abstract_inverted_index":{"We":[0,54],"consider":[1,41],"distributed":[2],"algorithms":[3],"for":[4],"a":[5,23,71,84,88],"system":[6,39],"consisting":[7],"of":[8,73,95],"many":[9],"autonomous":[10],"mobile":[11],"robots.":[12],"Each":[13],"robot":[14],"asynchronously":[15],"executes":[16],"the":[17,29,56,68,74,93,96],"same":[18],"program":[19],"to":[20,22,66,87],"move":[21],"new":[24],"position,":[25],"which":[26],"depends":[27],"on":[28],"other":[30],"robots'":[31],"positions":[32],"obtained":[33],"from":[34],"its":[35],"eye":[36],"sensor.":[37],"The":[38],"we":[40],"includes":[42],"initial":[43],"crash":[44],"faults":[45],"such":[46],"that":[47],"faulty":[48],"robots":[49,75],"can":[50],"make":[51],"no":[52],"move.":[53],"define":[55],"Active":[57],"Robots":[58],"Selection":[59],"Problem":[60],"(ARSP),":[61],"and":[62],"present":[63],"an":[64],"algorithm":[65,86],"solve":[67],"ARSP":[69],"if":[70],"majority":[72],"are":[76],"nonfaulty.":[77],"A":[78],"technique":[79],"is":[80],"also":[81],"proposed":[82],"transforming":[83],"non-fault-tolerant":[85],"fault-tolerant":[89],"one":[90],"by":[91],"using":[92],"solution":[94],"ARSP.":[97],"\u00a9":[98],"1997":[99,108],"Scripta":[100],"Technica,":[101],"Inc.":[102],"Syst":[103],"Comp":[104],"Jpn,":[105],"28(2):":[106],"33\u201343,":[107]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}