{"id":"https://openalex.org/W2902780547","doi":"https://doi.org/10.1017/s0263574718001236","title":"RimJump: Edge-based Shortest Path Planning for a 2D Map","display_name":"RimJump: Edge-based Shortest Path Planning for a 2D Map","publication_year":2018,"publication_date":"2018-11-29","ids":{"openalex":"https://openalex.org/W2902780547","doi":"https://doi.org/10.1017/s0263574718001236","mag":"2902780547"},"language":"en","primary_location":{"id":"doi:10.1017/s0263574718001236","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0263574718001236","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/A5C8AFD57E8233CF65880A3FCF93526A/S0263574718001236a.pdf/div-class-title-rimjump-edge-based-shortest-path-planning-for-a-2d-map-div.pdf","source":{"id":"https://openalex.org/S92163612","display_name":"Robotica","issn_l":"0263-5747","issn":["0263-5747","1469-8668"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/A5C8AFD57E8233CF65880A3FCF93526A/S0263574718001236a.pdf/div-class-title-rimjump-edge-based-shortest-path-planning-for-a-2d-map-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065211721","display_name":"Zhuo Yao","orcid":"https://orcid.org/0000-0001-7532-4200"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuo Yao","raw_affiliation_strings":["School of Mechatronics, Beijing Institute of Technology, Beijing Advanced Innovation Center for Intelligent Robots and Systems, Key Laboratory of Biomimetic Robots and Systems (Beijing Institute of Technology), Ministry of Education, 100081 Beijing, China E-mails:"],"raw_orcid":"https://orcid.org/0000-0001-7532-4200","affiliations":[{"raw_affiliation_string":"School of Mechatronics, Beijing Institute of Technology, Beijing Advanced Innovation Center for Intelligent Robots and Systems, Key Laboratory of Biomimetic Robots and Systems (Beijing Institute of Technology), Ministry of Education, 100081 Beijing, China E-mails:","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100340717","display_name":"Weimin Zhang","orcid":"https://orcid.org/0000-0001-6632-0144"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weimin Zhang","raw_affiliation_strings":["School of Mechatronics, Beijing Institute of Technology, Beijing Advanced Innovation Center for Intelligent Robots and Systems, Key Laboratory of Biomimetic Robots and Systems (Beijing Institute of Technology), Ministry of Education, 100081 Beijing, China E-mails:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechatronics, Beijing Institute of Technology, Beijing Advanced Innovation Center for Intelligent Robots and Systems, Key Laboratory of Biomimetic Robots and Systems (Beijing Institute of Technology), Ministry of Education, 100081 Beijing, China E-mails:","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018547666","display_name":"Yongliang Shi","orcid":"https://orcid.org/0000-0001-8206-3176"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongliang Shi","raw_affiliation_strings":["School of Mechatronics, Beijing Institute of Technology, Beijing Advanced Innovation Center for Intelligent Robots and Systems, Key Laboratory of Biomimetic Robots and Systems (Beijing Institute of Technology), Ministry of Education, 100081 Beijing, China E-mails:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechatronics, Beijing Institute of Technology, Beijing Advanced Innovation Center for Intelligent Robots and Systems, Key Laboratory of Biomimetic Robots and Systems (Beijing Institute of Technology), Ministry of Education, 100081 Beijing, China E-mails:","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100661049","display_name":"Mingzhu Li","orcid":"https://orcid.org/0000-0002-5548-9160"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingzhu Li","raw_affiliation_strings":["School of Mechatronics, Beijing Institute of Technology, Beijing Advanced Innovation Center for Intelligent Robots and Systems, Key Laboratory of Biomimetic Robots and Systems (Beijing Institute of Technology), Ministry of Education, 100081 Beijing, China E-mails:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechatronics, Beijing Institute of Technology, Beijing Advanced Innovation Center for Intelligent Robots and Systems, Key Laboratory of Biomimetic Robots and Systems (Beijing Institute of Technology), Ministry of Education, 100081 Beijing, China E-mails:","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044332315","display_name":"Zhenshuo Liang","orcid":"https://orcid.org/0000-0002-4330-6152"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenshuo Liang","raw_affiliation_strings":["School of Mechatronics, Beijing Institute of Technology, Beijing Advanced Innovation Center for Intelligent Robots and Systems, Key Laboratory of Biomimetic Robots and Systems (Beijing Institute of Technology), Ministry of Education, 100081 Beijing, China E-mails:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechatronics, Beijing Institute of Technology, Beijing Advanced Innovation Center for Intelligent Robots and Systems, Key Laboratory of Biomimetic Robots and Systems (Beijing Institute of Technology), Ministry of Education, 100081 Beijing, China E-mails:","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101920117","display_name":"Fangxing Li","orcid":"https://orcid.org/0000-0003-1928-363X"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangxing Li","raw_affiliation_strings":["School of Mechatronics, Beijing Institute of Technology, Beijing Advanced Innovation Center for Intelligent Robots and Systems, Key Laboratory of Biomimetic Robots and Systems (Beijing Institute of Technology), Ministry of Education, 100081 Beijing, China E-mails:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechatronics, Beijing Institute of Technology, Beijing Advanced Innovation Center for Intelligent Robots and Systems, Key Laboratory of Biomimetic Robots and Systems (Beijing Institute of Technology), Ministry of Education, 100081 Beijing, China E-mails:","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013817745","display_name":"Qiang Huang","orcid":"https://orcid.org/0000-0003-1120-4685"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang Huang","raw_affiliation_strings":["School of Mechatronics, Beijing Institute of Technology, Beijing Advanced Innovation Center for Intelligent Robots and Systems, Key Laboratory of Biomimetic Robots and Systems (Beijing Institute of Technology), Ministry of Education, 100081 Beijing, China E-mails:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechatronics, Beijing Institute of Technology, Beijing Advanced Innovation Center for Intelligent Robots and Systems, Key Laboratory of Biomimetic Robots and Systems (Beijing Institute of Technology), Ministry of Education, 100081 Beijing, China E-mails:","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100340717"],"corresponding_institution_ids":["https://openalex.org/I125839683"],"apc_list":null,"apc_paid":null,"fwci":0.3181,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.64036042,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"37","issue":"4","first_page":"641","last_page":"655"},"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.9969000220298767,"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 and Dynamics of Mobile Robots","score":0.9908000230789185,"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/shortest-path-problem","display_name":"Shortest path problem","score":0.8132364749908447},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.7655292749404907},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7619969248771667},{"id":"https://openalex.org/keywords/k-shortest-path-routing","display_name":"K shortest path routing","score":0.6338601112365723},{"id":"https://openalex.org/keywords/constrained-shortest-path-first","display_name":"Constrained Shortest Path First","score":0.5912157893180847},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5896447896957397},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.579584002494812},{"id":"https://openalex.org/keywords/yens-algorithm","display_name":"Yen's algorithm","score":0.5556464195251465},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5420570969581604},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.535774290561676},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.5206579566001892},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.50348299741745},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4687982201576233},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.43207040429115295},{"id":"https://openalex.org/keywords/shortest-path-faster-algorithm","display_name":"Shortest Path Faster Algorithm","score":0.43116384744644165},{"id":"https://openalex.org/keywords/widest-path-problem","display_name":"Widest path problem","score":0.41624200344085693},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.38048669695854187},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3158752918243408},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30929380655288696},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.28464165329933167},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2508739233016968},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.17843326926231384},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.16287511587142944},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.117154061794281},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.07294479012489319},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.05424696207046509}],"concepts":[{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.8132364749908447},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7655292749404907},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7619969248771667},{"id":"https://openalex.org/C70266271","wikidata":"https://www.wikidata.org/wiki/Q6343044","display_name":"K shortest path routing","level":4,"score":0.6338601112365723},{"id":"https://openalex.org/C178067994","wikidata":"https://www.wikidata.org/wiki/Q1128278","display_name":"Constrained Shortest Path First","level":5,"score":0.5912157893180847},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5896447896957397},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.579584002494812},{"id":"https://openalex.org/C119971455","wikidata":"https://www.wikidata.org/wiki/Q8052172","display_name":"Yen's algorithm","level":5,"score":0.5556464195251465},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5420570969581604},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.535774290561676},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.5206579566001892},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.50348299741745},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4687982201576233},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.43207040429115295},{"id":"https://openalex.org/C168451585","wikidata":"https://www.wikidata.org/wiki/Q7502159","display_name":"Shortest Path Faster Algorithm","level":5,"score":0.43116384744644165},{"id":"https://openalex.org/C83677490","wikidata":"https://www.wikidata.org/wiki/Q7998708","display_name":"Widest path problem","level":5,"score":0.41624200344085693},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.38048669695854187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3158752918243408},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30929380655288696},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.28464165329933167},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2508739233016968},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.17843326926231384},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.16287511587142944},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.117154061794281},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.07294479012489319},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.05424696207046509},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0263574718001236","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0263574718001236","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/A5C8AFD57E8233CF65880A3FCF93526A/S0263574718001236a.pdf/div-class-title-rimjump-edge-based-shortest-path-planning-for-a-2d-map-div.pdf","source":{"id":"https://openalex.org/S92163612","display_name":"Robotica","issn_l":"0263-5747","issn":["0263-5747","1469-8668"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotica","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1017/s0263574718001236","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0263574718001236","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/A5C8AFD57E8233CF65880A3FCF93526A/S0263574718001236a.pdf/div-class-title-rimjump-edge-based-shortest-path-planning-for-a-2d-map-div.pdf","source":{"id":"https://openalex.org/S92163612","display_name":"Robotica","issn_l":"0263-5747","issn":["0263-5747","1469-8668"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotica","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7799999713897705}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2902780547.pdf","grobid_xml":"https://content.openalex.org/works/W2902780547.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W193081048","https://openalex.org/W198732646","https://openalex.org/W1424654272","https://openalex.org/W1484032198","https://openalex.org/W1521785144","https://openalex.org/W1562669166","https://openalex.org/W1566652554","https://openalex.org/W1665426509","https://openalex.org/W1957996277","https://openalex.org/W1965569281","https://openalex.org/W1978646367","https://openalex.org/W2018579798","https://openalex.org/W2032386315","https://openalex.org/W2034801091","https://openalex.org/W2061563946","https://openalex.org/W2063157981","https://openalex.org/W2069830000","https://openalex.org/W2079680841","https://openalex.org/W2099144379","https://openalex.org/W2099337339","https://openalex.org/W2103120971","https://openalex.org/W2122724557","https://openalex.org/W2126588696","https://openalex.org/W2127617835","https://openalex.org/W2131988161","https://openalex.org/W2132985387","https://openalex.org/W2133358493","https://openalex.org/W2145089737","https://openalex.org/W2149906774","https://openalex.org/W2150982344","https://openalex.org/W2153353727","https://openalex.org/W2153909767","https://openalex.org/W2159722616","https://openalex.org/W2161298439","https://openalex.org/W2163178194","https://openalex.org/W2164963620","https://openalex.org/W2168309003","https://openalex.org/W2389144088","https://openalex.org/W2546046681","https://openalex.org/W2594346128","https://openalex.org/W2611243847","https://openalex.org/W2616754925","https://openalex.org/W2791017053","https://openalex.org/W2988472364","https://openalex.org/W3103759471","https://openalex.org/W4210521336","https://openalex.org/W4236251699","https://openalex.org/W4238835224","https://openalex.org/W4243799158","https://openalex.org/W4246442863","https://openalex.org/W4251640158","https://openalex.org/W4256361765","https://openalex.org/W4293874907","https://openalex.org/W4300233773","https://openalex.org/W4376551357","https://openalex.org/W6634417605","https://openalex.org/W6679896305"],"related_works":["https://openalex.org/W2375775343","https://openalex.org/W2198982833","https://openalex.org/W2597144308","https://openalex.org/W4294360851","https://openalex.org/W2612665926","https://openalex.org/W4200172719","https://openalex.org/W2156431668","https://openalex.org/W2388654557","https://openalex.org/W2065474496","https://openalex.org/W2018146256"],"abstract_inverted_index":{"Summary":[0],"Path":[1],"planning":[2,57],"under":[3],"2D":[4,67],"map":[5,39],"is":[6,53],"a":[7,54,66],"key":[8],"issue":[9],"in":[10],"robot":[11],"applications.":[12],"However,":[13],"most":[14],"related":[15],"algorithms":[16],"rely":[17],"on":[18,72],"point-by-point":[19],"traversal.":[20],"This":[21],"causes":[22],"them":[23],"usually":[24],"cannot":[25],"find":[26],"the":[27,38,48,61,73,79,90],"strict":[28,62,80],"shortest":[29,63,81],"path,":[30],"and":[31,51,84],"their":[32],"time":[33],"cost":[34],"increases":[35],"dramatically":[36],"as":[37],"scale":[40],"increases.":[41],"So":[42],"we":[43],"proposed":[44],"RimJump":[45,69,88],"to":[46,77],"solve":[47],"above":[49],"problem,":[50],"it":[52],"new":[55],"path":[56,64],"method":[58],"that":[59,87],"generates":[60],"for":[65],"map.":[68],"selects":[70],"points":[71],"edge":[74],"of":[75],"barriers":[76],"form":[78],"path.":[82],"Simulation":[83],"experimentation":[85],"prove":[86],"meets":[89],"expected":[91],"requirements.":[92]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}