{"id":"https://openalex.org/W3088881086","doi":"https://doi.org/10.1007/978-3-030-59535-7_3","title":"Multi-agent Path Finding with Kinematic Constraints via Conflict Based Search","display_name":"Multi-agent Path Finding with Kinematic Constraints via Conflict Based Search","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3088881086","doi":"https://doi.org/10.1007/978-3-030-59535-7_3","mag":"3088881086"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-59535-7_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-59535-7_3","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":"book-chapter","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/A5020304186","display_name":"Anton Andreychuk","orcid":"https://orcid.org/0000-0001-5320-4603"},"institutions":[{"id":"https://openalex.org/I126527374","display_name":"Peoples' Friendship University of Russia","ror":"https://ror.org/02dn9h927","country_code":"RU","type":"education","lineage":["https://openalex.org/I126527374"]},{"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":true,"raw_author_name":"Anton Andreychuk","raw_affiliation_strings":["Federal Research Center \u201cComputer Science and Control\u201d of Russian Academy of\u00a0Sciences, Moscow, Russia","Peoples\u2019 Friendship University of Russia (RUDN University), Moscow, Russia","Peoples' Friendship University of Russia (RUDN University), Moscow, Russia","Federal Research Center \"Computer Science and Control\" of Russian Academy of\u00a0Sciences, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Federal Research Center \u201cComputer Science and Control\u201d of Russian Academy of\u00a0Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I1313323035"]},{"raw_affiliation_string":"Peoples\u2019 Friendship University of Russia (RUDN University), Moscow, Russia","institution_ids":["https://openalex.org/I126527374"]},{"raw_affiliation_string":"Peoples' Friendship University of Russia (RUDN University), Moscow, Russia","institution_ids":["https://openalex.org/I126527374"]},{"raw_affiliation_string":"Federal Research Center \"Computer Science and Control\" of Russian Academy of\u00a0Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I1313323035"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5020304186"],"corresponding_institution_ids":["https://openalex.org/I126527374","https://openalex.org/I1313323035"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.5039,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.76523197,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"29","last_page":"45"},"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.9778000116348267,"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/kinematics","display_name":"Kinematics","score":0.7982855439186096},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.787645161151886},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6613989472389221},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6194779872894287},{"id":"https://openalex.org/keywords/translation","display_name":"Translation (biology)","score":0.6049212217330933},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5798154473304749},{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.5738239288330078},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.5533608198165894},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.5496989488601685},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46483728289604187},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.43617239594459534},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.4215099811553955},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.41852399706840515},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35648036003112793},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3328840732574463},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12372002005577087}],"concepts":[{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.7982855439186096},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.787645161151886},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6613989472389221},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6194779872894287},{"id":"https://openalex.org/C149364088","wikidata":"https://www.wikidata.org/wiki/Q185917","display_name":"Translation (biology)","level":4,"score":0.6049212217330933},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5798154473304749},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.5738239288330078},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.5533608198165894},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.5496989488601685},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46483728289604187},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.43617239594459534},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4215099811553955},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.41852399706840515},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35648036003112793},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3328840732574463},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12372002005577087},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","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/C105580179","wikidata":"https://www.wikidata.org/wiki/Q188928","display_name":"Messenger RNA","level":3,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","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":1,"locations":[{"id":"doi:10.1007/978-3-030-59535-7_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-59535-7_3","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"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W146776796","https://openalex.org/W1969483458","https://openalex.org/W1973367484","https://openalex.org/W1973396716","https://openalex.org/W1989407213","https://openalex.org/W2097639646","https://openalex.org/W2100695938","https://openalex.org/W2124015815","https://openalex.org/W2135125135","https://openalex.org/W2155313135","https://openalex.org/W2166462345","https://openalex.org/W2168424616","https://openalex.org/W2250455185","https://openalex.org/W2478004160","https://openalex.org/W2798545702","https://openalex.org/W2808589448","https://openalex.org/W2903837854","https://openalex.org/W2962958811","https://openalex.org/W2965850033","https://openalex.org/W2966227502","https://openalex.org/W2967604208","https://openalex.org/W2981057983","https://openalex.org/W3017044020","https://openalex.org/W3099318416"],"related_works":["https://openalex.org/W1904098742","https://openalex.org/W3158921809","https://openalex.org/W1980828932","https://openalex.org/W2161428574","https://openalex.org/W1972453571","https://openalex.org/W2077416514","https://openalex.org/W2618632915","https://openalex.org/W2150982344","https://openalex.org/W4292862729","https://openalex.org/W2170661558"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}
