{"id":"https://openalex.org/W2111328745","doi":"https://doi.org/10.1109/robot.1989.100179","title":"A practical algorithm for planning collision-free coordinated motion of multiple mobile robots","display_name":"A practical algorithm for planning collision-free coordinated motion of multiple mobile robots","publication_year":2003,"publication_date":"2003-01-07","ids":{"openalex":"https://openalex.org/W2111328745","doi":"https://doi.org/10.1109/robot.1989.100179","mag":"2111328745"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.1989.100179","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5111901103","display_name":"Y.-H. Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Y.-H. Liu","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008601385","display_name":"S.-Y. Kuroda","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"S. Kuroda","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088598964","display_name":"T. Naniwa","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"T. Naniwa","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113737040","display_name":"H. Noborio","orcid":null},"institutions":[{"id":"https://openalex.org/I189513530","display_name":"Osaka Electro-Communication University","ror":"https://ror.org/056bksm23","country_code":"JP","type":"education","lineage":["https://openalex.org/I189513530"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"H. Noborio","raw_affiliation_strings":["Faculty of Engineering, Osaka Electro Communication University, Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Osaka Electro Communication University, Japan","institution_ids":["https://openalex.org/I189513530"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110461849","display_name":"S. Arimoto","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"S. Arimoto","raw_affiliation_strings":["Faculty of Engineering, University of Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.426,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":51,"citation_normalized_percentile":{"value":0.858117,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":92,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"1427","last_page":"1432"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Sampling-Based Motion Planning Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10586","display_name":"Sampling-Based Motion Planning Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10191","display_name":"Simultaneous Localization and Mapping","score":0.9975,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T11615","display_name":"Control of Nonholonomic Mobile Robots","score":0.9963,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/optimal-motion-planning","display_name":"Optimal Motion Planning","score":0.588143},{"id":"https://openalex.org/keywords/real-time-planning","display_name":"Real-Time Planning","score":0.546076},{"id":"https://openalex.org/keywords/path-planning","display_name":"Path Planning","score":0.545381},{"id":"https://openalex.org/keywords/robot-navigation","display_name":"Robot Navigation","score":0.539712},{"id":"https://openalex.org/keywords/mobile-robots","display_name":"Mobile Robots","score":0.512394}],"concepts":[{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.7815871},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7438327},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.71413124},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.5212582},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.51936156},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.49486083},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.49381813},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38693672},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09072566}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.1989.100179","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.72}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":11,"referenced_works":["https://openalex.org/W1516902760","https://openalex.org/W1559247843","https://openalex.org/W1978397348","https://openalex.org/W2098698107","https://openalex.org/W2102241279","https://openalex.org/W2103120971","https://openalex.org/W2105225140","https://openalex.org/W2113778071","https://openalex.org/W2177274602","https://openalex.org/W2182959968","https://openalex.org/W2295288655"],"related_works":["https://openalex.org/W4381746183","https://openalex.org/W3158921809","https://openalex.org/W3042530408","https://openalex.org/W3005999311","https://openalex.org/W2340892746","https://openalex.org/W2165574943","https://openalex.org/W2161428574","https://openalex.org/W1980828932","https://openalex.org/W1904098742","https://openalex.org/W1819938260"],"abstract_inverted_index":{"When":[0],"multiple":[1],"mobile":[2,27],"robots":[3,87,103,124],"are":[4,74,91],"working":[5],"in":[6,61,88,132,168],"the":[7,33,77,80,102,111,133,137,147,159,174,182,187],"same":[8],"environment,":[9,171],"planning":[10,21,107],"of":[11,25,35,86,110,122,144,146,158,177,186],"collision-free":[12,99,119],"coordinated":[13,120],"motion":[14,24,84],"is":[15,38,42,49,64,153,161,189],"necessary;":[16],"here,":[17],"an":[18],"algorithm":[19,115,138,164,188],"for":[20,55,66,181],"such":[22,129],"a":[23,45,52,59,118,130,169],"two":[26,123],"robots,":[28,148],"no":[29],"matter":[30],"how":[31],"crude":[32],"constraints":[34,75,85],"obstacles":[36],"are,":[37],"proposed.":[39],"The":[40,114,163,184],"situation":[41],"modeled":[43],"as":[44,51,93],"Petri":[46,81],"net,":[47,82],"which":[48,62],"considered":[50],"useful":[53],"model":[54],"describing":[56],"and":[57,97,156],"analyzing":[58],"system":[60],"it":[63],"possible":[65],"some":[67],"events":[68],"to":[69,173],"occur":[70],"concurrently":[71],"but":[72],"there":[73,126],"on":[76],"concurrence.":[78],"In":[79],"all":[83],"their":[89],"paths":[90],"arranged":[92],"its":[94],"firing":[95,112],"rules,":[96],"hence":[98],"coordination":[100,160],"between":[101],"can":[104],"be":[105],"easily":[106],"by":[108,191],"manipulation":[109],"rules.":[113],"always":[116],"finds":[117],"path":[121,131],"if":[125],"actually":[127],"exists":[128],"environment.":[134,183],"Moreover,":[135],"because":[136],"does":[139],"not":[140,154],"use":[141],"any":[142],"knowledge":[143],"movement":[145],"precise":[149],"time-varying":[150],"trajectory":[151],"control":[152],"required":[155],"realization":[157],"easy.":[162],"works":[165],"efficiently":[166],"even":[167],"complex":[170],"indebted":[172],"generic":[175],"properties":[176],"geographical":[178],"quadtree":[179],"modeling":[180],"usefulness":[185],"shown":[190],"several":[192],"simulations.<":[193],">":[196]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2111328745","counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2024-11-30T04:44:15.867834","created_date":"2016-06-24"}