{"id":"https://openalex.org/W4387588284","doi":"https://doi.org/10.1007/978-981-99-6498-7_31","title":"An MFG Online Path Planning Algorithm Based on\u00a0Upper and\u00a0Lower Structure","display_name":"An MFG Online Path Planning Algorithm Based on\u00a0Upper and\u00a0Lower Structure","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4387588284","doi":"https://doi.org/10.1007/978-981-99-6498-7_31"},"language":"en","primary_location":{"id":"doi:10.1007/978-981-99-6498-7_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-981-99-6498-7_31","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/A5103282500","display_name":"Jinwei Liu","orcid":"https://orcid.org/0009-0001-1384-3862"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinwei Liu","raw_affiliation_strings":["Key Laboratory of Mathematics, Information and Behavioral Semantics, Ministry of Education, Beihang University, Beijing, 100191, China","School of Mathematical Sciences, Beihang University, Beijing, 100191, China","School of Mathematical Sciences, Beihang University, Beijing, China","Key Laboratory of Mathematics, Information and Behavioral Semantics, Ministry of Education, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Mathematics, Information and Behavioral Semantics, Ministry of Education, Beihang University, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Mathematical Sciences, Beihang University, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Mathematical Sciences, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Key Laboratory of Mathematics, Information and Behavioral Semantics, Ministry of Education, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030067518","display_name":"Wang Yao","orcid":"https://orcid.org/0000-0002-5316-1962"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wang Yao","raw_affiliation_strings":["Institute of Artificial Intelligence, Beihang University, Beijing, 100191, China","Key Laboratory of Mathematics, Information and Behavioral Semantics, Ministry of Education, Beihang University, Beijing, 100191, China","Zhongguancun Laboratory, Beijing, 100094, China","Key Laboratory of Mathematics, Information and Behavioral Semantics, Ministry of Education, Beihang University, Beijing, China","Zhongguancun Laboratory, Beijing, China","Institute of Artificial Intelligence, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence, Beihang University, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Key Laboratory of Mathematics, Information and Behavioral Semantics, Ministry of Education, Beihang University, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, 100094, China","institution_ids":[]},{"raw_affiliation_string":"Key Laboratory of Mathematics, Information and Behavioral Semantics, Ministry of Education, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"Institute of Artificial Intelligence, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100320945","display_name":"Xiao Zhang","orcid":"https://orcid.org/0000-0003-3860-9105"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiao Zhang","raw_affiliation_strings":["Key Laboratory of Mathematics, Information and Behavioral Semantics, Ministry of Education, Beihang University, Beijing, 100191, China","School of Mathematical Sciences, Beihang University, Beijing, 100191, China","Zhongguancun Laboratory, Beijing, 100094, China","School of Mathematical Sciences, Beihang University, Beijing, China","Key Laboratory of Mathematics, Information and Behavioral Semantics, Ministry of Education, Beihang University, Beijing, China","Zhongguancun Laboratory, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Mathematics, Information and Behavioral Semantics, Ministry of Education, Beihang University, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Mathematical Sciences, Beihang University, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, 100094, China","institution_ids":[]},{"raw_affiliation_string":"School of Mathematical Sciences, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Key Laboratory of Mathematics, Information and Behavioral Semantics, Ministry of Education, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5030067518","https://openalex.org/A5100320945"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.4057,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.67928108,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"355","last_page":"366"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T12288","display_name":"Optimization and Search Problems","score":0.9973999857902527,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9959999918937683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7821757793426514},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7817689180374146},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6068425178527832},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.578530490398407},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5761449337005615},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5357033610343933},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5159693360328674},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.44510412216186523},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.43415647745132446},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4246664047241211},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4160376489162445},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.41299664974212646},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3965795040130615},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21629399061203003},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12945851683616638}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7821757793426514},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7817689180374146},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6068425178527832},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.578530490398407},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5761449337005615},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5357033610343933},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5159693360328674},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.44510412216186523},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.43415647745132446},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4246664047241211},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4160376489162445},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.41299664974212646},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3965795040130615},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21629399061203003},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12945851683616638},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-981-99-6498-7_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-981-99-6498-7_31","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":[{"score":0.7099999785423279,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1480180679","https://openalex.org/W1582189836","https://openalex.org/W1969483458","https://openalex.org/W2038686546","https://openalex.org/W2605995510","https://openalex.org/W2891572149","https://openalex.org/W2898677218","https://openalex.org/W3016115703","https://openalex.org/W3183269529","https://openalex.org/W4210480133","https://openalex.org/W4286433375","https://openalex.org/W4308118552"],"related_works":["https://openalex.org/W2368795992","https://openalex.org/W4308080200","https://openalex.org/W2908094156","https://openalex.org/W2586992284","https://openalex.org/W2389896347","https://openalex.org/W3139139461","https://openalex.org/W2904203243","https://openalex.org/W2106119116","https://openalex.org/W2125569607","https://openalex.org/W2140766902"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}