{"id":"https://openalex.org/W3047455908","doi":"https://doi.org/10.1007/978-3-030-60337-3_6","title":"A Combination of Theta*, ORCA and Push and Rotate for Multi-agent Navigation","display_name":"A Combination of Theta*, ORCA and Push and Rotate for Multi-agent Navigation","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3047455908","doi":"https://doi.org/10.1007/978-3-030-60337-3_6","mag":"3047455908"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-60337-3_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-60337-3_6","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2008.01227","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087318535","display_name":"Stepan Dergachev","orcid":"https://orcid.org/0000-0001-8858-2831"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Stepan Dergachev","raw_affiliation_strings":["Federal Research Center for Computer Science and Control of Russian Academy of Sciences, Moscow, Russia","National Research University Higher School of Economics, Moscow, Russia","National research university Higher School of Economics"],"raw_orcid":"https://orcid.org/0000-0001-8858-2831","affiliations":[{"raw_affiliation_string":"Federal Research Center for Computer Science and Control of Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I1313323035"]},{"raw_affiliation_string":"National Research University Higher School of Economics, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"National research university Higher School of Economics","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056981356","display_name":"Konstantin Yakovlev","orcid":"https://orcid.org/0000-0002-4377-321X"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Konstantin Yakovlev","raw_affiliation_strings":["Federal Research Center for Computer Science and Control of Russian Academy of Sciences, Moscow, Russia","National Research University Higher School of Economics, Moscow, Russia","National Research University Higher School of Economics","Federal Research Center for Computer Science and Control of Russian Academy of Sciences"],"raw_orcid":"https://orcid.org/0000-0002-4377-321X","affiliations":[{"raw_affiliation_string":"Federal Research Center for Computer Science and Control of Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I1313323035"]},{"raw_affiliation_string":"National Research University Higher School of Economics, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"National Research University Higher School of Economics","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Federal Research Center for Computer Science and Control of Russian Academy of Sciences","institution_ids":["https://openalex.org/I1313323035"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011367029","display_name":"Ryhor Prakapovich","orcid":"https://orcid.org/0000-0002-3412-9174"},"institutions":[{"id":"https://openalex.org/I151823869","display_name":"National Academy of Sciences of Belarus","ror":"https://ror.org/02j8pe645","country_code":"BY","type":"government","lineage":["https://openalex.org/I151823869"]},{"id":"https://openalex.org/I4210105192","display_name":"United Institute of Informatics Problems","ror":"https://ror.org/01ccbsb07","country_code":"BY","type":"facility","lineage":["https://openalex.org/I151823869","https://openalex.org/I4210105192","https://openalex.org/I4210116091"]}],"countries":["BY"],"is_corresponding":false,"raw_author_name":"Ryhor Prakapovich","raw_affiliation_strings":["United Institute of Informatics Problems of the National Academy of Sciences of Belarus, Minsk, Belarus","United Institute of Informatics Problems of the National Academy of Sciences of Belarus, Minsk, Belarus#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-3412-9174","affiliations":[{"raw_affiliation_string":"United Institute of Informatics Problems of the National Academy of Sciences of Belarus, Minsk, Belarus","institution_ids":["https://openalex.org/I4210105192","https://openalex.org/I151823869"]},{"raw_affiliation_string":"United Institute of Informatics Problems of the National Academy of Sciences of Belarus, Minsk, Belarus#TAB#","institution_ids":["https://openalex.org/I4210105192","https://openalex.org/I151823869"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14700301,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"55","last_page":"66"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T12288","display_name":"Optimization and Search Problems","score":0.9873999953269958,"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/motion-planning","display_name":"Motion planning","score":0.7325471639633179},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.7234001159667969},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.7130106687545776},{"id":"https://openalex.org/keywords/doors","display_name":"Doors","score":0.6739624738693237},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6545663475990295},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.6514940857887268},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6416664123535156},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4824941158294678},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.4653193950653076},{"id":"https://openalex.org/keywords/controller","display_name":"Controller (irrigation)","score":0.44895613193511963},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4398488700389862},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.4185337424278259},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3700699806213379},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2983083128929138},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.1780315637588501},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14920169115066528},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13042110204696655},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.06866666674613953}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7325471639633179},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.7234001159667969},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.7130106687545776},{"id":"https://openalex.org/C125209513","wikidata":"https://www.wikidata.org/wiki/Q4037520","display_name":"Doors","level":2,"score":0.6739624738693237},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6545663475990295},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.6514940857887268},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6416664123535156},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4824941158294678},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.4653193950653076},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.44895613193511963},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4398488700389862},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.4185337424278259},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3700699806213379},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2983083128929138},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.1780315637588501},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14920169115066528},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13042110204696655},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.06866666674613953},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-030-60337-3_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-60337-3_6","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:arXiv.org:2008.01227","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2008.01227","pdf_url":"https://arxiv.org/pdf/2008.01227","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2008.01227","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2008.01227","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:3047455908","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2008.01227","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2008.01227","pdf_url":"https://arxiv.org/pdf/2008.01227","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W178419168","https://openalex.org/W192919555","https://openalex.org/W1576883264","https://openalex.org/W1600840238","https://openalex.org/W1935926926","https://openalex.org/W1969483458","https://openalex.org/W1976517551","https://openalex.org/W1989407213","https://openalex.org/W2010258774","https://openalex.org/W2025406794","https://openalex.org/W2123030512","https://openalex.org/W2155313135","https://openalex.org/W2167979940","https://openalex.org/W2169528473","https://openalex.org/W2573311857","https://openalex.org/W2963809389","https://openalex.org/W2963821308","https://openalex.org/W2964997335","https://openalex.org/W2965850033","https://openalex.org/W2981057983","https://openalex.org/W3099318416","https://openalex.org/W3103759471"],"related_works":["https://openalex.org/W3091079330","https://openalex.org/W3175027042","https://openalex.org/W3195326101","https://openalex.org/W2059376496","https://openalex.org/W3107802040","https://openalex.org/W2764095730","https://openalex.org/W2804457761","https://openalex.org/W2262405007","https://openalex.org/W3019161892","https://openalex.org/W2058934927","https://openalex.org/W2945637496","https://openalex.org/W2757968903","https://openalex.org/W3142821769","https://openalex.org/W241665841","https://openalex.org/W3037099908","https://openalex.org/W3074719508","https://openalex.org/W2963809389","https://openalex.org/W3194567409","https://openalex.org/W1985516230","https://openalex.org/W83207269"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}