{"id":"https://openalex.org/W4396835205","doi":"https://doi.org/10.1007/s10878-024-01148-4","title":"Multiple shooting approach for finding approximately shortest paths for autonomous robots in unknown environments in 2D","display_name":"Multiple shooting approach for finding approximately shortest paths for autonomous robots in unknown environments in 2D","publication_year":2024,"publication_date":"2024-05-11","ids":{"openalex":"https://openalex.org/W4396835205","doi":"https://doi.org/10.1007/s10878-024-01148-4"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-024-01148-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-024-01148-4","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","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/A5038052046","display_name":"Phan Thanh An","orcid":"https://orcid.org/0000-0002-1903-3510"},"institutions":[{"id":"https://openalex.org/I123565023","display_name":"Vietnam National University Ho Chi Minh City","ror":"https://ror.org/00waaqh38","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023"]},{"id":"https://openalex.org/I4210104442","display_name":"Ho Chi Minh City University of Education","ror":"https://ror.org/01cs0jg44","country_code":"VN","type":"education","lineage":["https://openalex.org/I4210104442"]},{"id":"https://openalex.org/I4210131701","display_name":"Institute for Computational Science and Technology","ror":"https://ror.org/02w2wps72","country_code":"VN","type":"facility","lineage":["https://openalex.org/I4210131701"]},{"id":"https://openalex.org/I47265099","display_name":"Ho Chi Minh City University of Technology","ror":"https://ror.org/04qva2324","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023","https://openalex.org/I47265099"]}],"countries":["VN"],"is_corresponding":true,"raw_author_name":"Phan Thanh An","raw_affiliation_strings":["Institute of Mathematical and Computational Sciences, Ho Chi Minh City University of Technology (HCMUT), 268 Ly Thuong Kiet Street, District 10, Ho Chi Minh City, Vietnam","Institute of Mathematical and Computational Sciences, Ho Chi Minh City University of Technology (HCMUT), Ho Chi Minh City, Vietnam","Vietnam National University Ho Chi Minh City, Ho Chi Minh City, Vietnam","Vietnam National University Ho Chi Minh City, Linh Trung Ward, Thu Duc City, Ho Chi Minh City, Vietnam"],"raw_orcid":"https://orcid.org/0000-0002-1903-3510","affiliations":[{"raw_affiliation_string":"Institute of Mathematical and Computational Sciences, Ho Chi Minh City University of Technology (HCMUT), 268 Ly Thuong Kiet Street, District 10, Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I47265099"]},{"raw_affiliation_string":"Institute of Mathematical and Computational Sciences, Ho Chi Minh City University of Technology (HCMUT), Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I4210104442","https://openalex.org/I4210131701","https://openalex.org/I47265099"]},{"raw_affiliation_string":"Vietnam National University Ho Chi Minh City, Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I123565023"]},{"raw_affiliation_string":"Vietnam National University Ho Chi Minh City, Linh Trung Ward, Thu Duc City, Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I123565023"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060713170","display_name":"Nguyen Thi Le","orcid":"https://orcid.org/0000-0002-7880-6624"},"institutions":[{"id":"https://openalex.org/I2802852271","display_name":"Vietnam Academy of Social Sciences","ror":"https://ror.org/01hk6w656","country_code":"VN","type":"education","lineage":["https://openalex.org/I2802852271"]},{"id":"https://openalex.org/I4210134588","display_name":"Academy Of Finance","ror":"https://ror.org/03qd55m24","country_code":"VN","type":"education","lineage":["https://openalex.org/I4210134588"]},{"id":"https://openalex.org/I4210148301","display_name":"Institute of Mathematics","ror":"https://ror.org/04jr71r83","country_code":"VN","type":"facility","lineage":["https://openalex.org/I4210148301","https://openalex.org/I70349855"]},{"id":"https://openalex.org/I70349855","display_name":"Vietnam Academy of Science and Technology","ror":"https://ror.org/02wsd5p50","country_code":"VN","type":"government","lineage":["https://openalex.org/I70349855"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Nguyen Thi Le","raw_affiliation_strings":["Institute of Mathematics, Vietnam Academy of Science and Technology (VAST), 18 Hoang Quoc Viet Road, Hanoi, Vietnam","Institute of Mathematics, Vietnam Academy of Science and Technology (VAST), Hanoi, Vietnam","People\u2019s Security Academy, 125 Tran Phu Street, Ha Dong District, Hanoi, Vietnam","People\u2019s Security Academy, Ha Dong District, Hanoi, Vietnam","People's Security Academy, 125 Tran Phu Street, Ha Dong District, Hanoi, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Vietnam Academy of Science and Technology (VAST), 18 Hoang Quoc Viet Road, Hanoi, Vietnam","institution_ids":["https://openalex.org/I70349855"]},{"raw_affiliation_string":"Institute of Mathematics, Vietnam Academy of Science and Technology (VAST), Hanoi, Vietnam","institution_ids":["https://openalex.org/I4210148301","https://openalex.org/I70349855"]},{"raw_affiliation_string":"People\u2019s Security Academy, 125 Tran Phu Street, Ha Dong District, Hanoi, Vietnam","institution_ids":["https://openalex.org/I2802852271"]},{"raw_affiliation_string":"People\u2019s Security Academy, Ha Dong District, Hanoi, Vietnam","institution_ids":["https://openalex.org/I4210134588"]},{"raw_affiliation_string":"People's Security Academy, 125 Tran Phu Street, Ha Dong District, Hanoi, Vietnam","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5038052046"],"corresponding_institution_ids":["https://openalex.org/I123565023","https://openalex.org/I4210104442","https://openalex.org/I4210131701","https://openalex.org/I47265099"],"apc_list":{"value":3190,"currency":"USD","value_usd":3190},"apc_paid":null,"fwci":0.3092,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.50410009,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"47","issue":"5","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path 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":"Robotic Path 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":"Robotics and Sensor-Based Localization","score":0.9970999956130981,"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/T12158","display_name":"Guidance and Control Systems","score":0.9952999949455261,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7203396558761597},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6528781652450562},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5251535773277283},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.49699667096138},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3935691714286804},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2971579432487488},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2737736105918884},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2103314995765686}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7203396558761597},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6528781652450562},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5251535773277283},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.49699667096138},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3935691714286804},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2971579432487488},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2737736105918884},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2103314995765686}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-024-01148-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-024-01148-4","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:47:y:2024:i:5:d:10.1007_s10878-024-01148-4","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-024-01148-4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1484387568","https://openalex.org/W1559701472","https://openalex.org/W1957996277","https://openalex.org/W1971355878","https://openalex.org/W1996601587","https://openalex.org/W2016037484","https://openalex.org/W2032159439","https://openalex.org/W2058240764","https://openalex.org/W2077091230","https://openalex.org/W2109087172","https://openalex.org/W2154522324","https://openalex.org/W2555359267","https://openalex.org/W2765833225","https://openalex.org/W4250048623","https://openalex.org/W6640941912"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}
