{"id":"https://openalex.org/W3111308533","doi":"https://doi.org/10.1109/access.2020.3043333","title":"HPPRM: Hybrid Potential Based Probabilistic Roadmap Algorithm for Improved Dynamic Path Planning of Mobile Robots","display_name":"HPPRM: Hybrid Potential Based Probabilistic Roadmap Algorithm for Improved Dynamic Path Planning of Mobile Robots","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3111308533","doi":"https://doi.org/10.1109/access.2020.3043333","mag":"3111308533"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3043333","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3043333","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09286439.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09286439.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079210166","display_name":"Ankit A. Ravankar","orcid":"https://orcid.org/0000-0002-5104-9782"},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]},{"id":"https://openalex.org/I98957242","display_name":"Kitami Institute of Technology","ror":"https://ror.org/05wks2t16","country_code":"JP","type":"education","lineage":["https://openalex.org/I98957242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ankit A. Ravankar","raw_affiliation_strings":["Division of Human Mechanical Systems and Design Engineering, Research Faculty of Engineering, Hokkaido University, Sapporo, Japan","Faculty of Engineering, School of Regional Innovation and Social Design Engineering, Kitami Institute of Technology, Kitami, Japan"],"raw_orcid":"https://orcid.org/0000-0002-5104-9782","affiliations":[{"raw_affiliation_string":"Division of Human Mechanical Systems and Design Engineering, Research Faculty of Engineering, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]},{"raw_affiliation_string":"Faculty of Engineering, School of Regional Innovation and Social Design Engineering, Kitami Institute of Technology, Kitami, Japan","institution_ids":["https://openalex.org/I98957242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021449450","display_name":"Abhijeet Ravankar","orcid":"https://orcid.org/0000-0002-4057-5568"},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]},{"id":"https://openalex.org/I98957242","display_name":"Kitami Institute of Technology","ror":"https://ror.org/05wks2t16","country_code":"JP","type":"education","lineage":["https://openalex.org/I98957242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Abhijeet Ravankar","raw_affiliation_strings":["Division of Human Mechanical Systems and Design Engineering, Research Faculty of Engineering, Hokkaido University, Sapporo, Japan","Faculty of Engineering, School of Regional Innovation and Social Design Engineering, Kitami Institute of Technology, Kitami, Japan"],"raw_orcid":"https://orcid.org/0000-0002-4057-5568","affiliations":[{"raw_affiliation_string":"Division of Human Mechanical Systems and Design Engineering, Research Faculty of Engineering, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]},{"raw_affiliation_string":"Faculty of Engineering, School of Regional Innovation and Social Design Engineering, Kitami Institute of Technology, Kitami, Japan","institution_ids":["https://openalex.org/I98957242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045022032","display_name":"Takanori Emaru","orcid":"https://orcid.org/0000-0003-0806-9769"},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takanori Emaru","raw_affiliation_strings":["Division of Human Mechanical Systems and Design Engineering, Research Faculty of Engineering, Hokkaido University, Sapporo, Japan"],"raw_orcid":"https://orcid.org/0000-0003-0806-9769","affiliations":[{"raw_affiliation_string":"Division of Human Mechanical Systems and Design Engineering, Research Faculty of Engineering, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102990549","display_name":"Yukinori Kobayashi","orcid":"https://orcid.org/0000-0003-3442-1009"},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]},{"id":"https://openalex.org/I4210150622","display_name":"National Institute of Technology, Tomakomai College","ror":"https://ror.org/0415ygs14","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210120810","https://openalex.org/I4210150622"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yukinori Kobayashi","raw_affiliation_strings":["Division of Human Mechanical Systems and Design Engineering, Research Faculty of Engineering, Hokkaido University, Sapporo, Japan","National Institute of Technology, Tomakomai College, Tomakomai, Japan"],"raw_orcid":"https://orcid.org/0000-0003-3442-1009","affiliations":[{"raw_affiliation_string":"Division of Human Mechanical Systems and Design Engineering, Research Faculty of Engineering, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]},{"raw_affiliation_string":"National Institute of Technology, Tomakomai College, Tomakomai, Japan","institution_ids":["https://openalex.org/I4210150622"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":6.2288,"has_fulltext":true,"cited_by_count":126,"citation_normalized_percentile":{"value":0.97411439,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"8","issue":null,"first_page":"221743","last_page":"221766"},"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/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.9902999997138977,"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"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9883000254631042,"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/motion-planning","display_name":"Motion planning","score":0.7903927564620972},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7514801025390625},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.7163296341896057},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6559485793113708},{"id":"https://openalex.org/keywords/probabilistic-roadmap","display_name":"Probabilistic roadmap","score":0.5867825150489807},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4781447649002075},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.47006353735923767},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36604759097099304},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31588929891586304},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09123227000236511}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7903927564620972},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7514801025390625},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.7163296341896057},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6559485793113708},{"id":"https://openalex.org/C2778803389","wikidata":"https://www.wikidata.org/wiki/Q7246866","display_name":"Probabilistic roadmap","level":4,"score":0.5867825150489807},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4781447649002075},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.47006353735923767},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36604759097099304},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31588929891586304},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09123227000236511}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/access.2020.3043333","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3043333","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09286439.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:f78959d07aa64300982ad160f3c3d6c9","is_oa":true,"landing_page_url":"https://doaj.org/article/f78959d07aa64300982ad160f3c3d6c9","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 221743-221766 (2020)","raw_type":"article"},{"id":"pmh:oai:eprints.lib.hokudai.ac.jp:2115/80430","is_oa":true,"landing_page_url":"http://hdl.handle.net/2115/80430","pdf_url":null,"source":{"id":"https://openalex.org/S4306400549","display_name":"Hokkaido University Collection of Scholarly and Academic Papers (Hokkaido University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205349734","host_organization_name":"Hokkaido University","host_organization_lineage":["https://openalex.org/I205349734"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"pmh:oai:irdb.nii.ac.jp:01364:0007193293","is_oa":true,"landing_page_url":"https://hdl.handle.net/2115/80430","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access","raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3043333","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3043333","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09286439.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5199999809265137,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G4365331451","display_name":null,"funder_award_id":"FY2020","funder_id":"https://openalex.org/F4320323533","funder_display_name":"Hokkaido University"},{"id":"https://openalex.org/G7528759532","display_name":"Realizing robust SLAM using a non-uniform group of UGVs and UAVs for large-scale field management","funder_award_id":"20K04392","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320323533","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3111308533.pdf","grobid_xml":"https://content.openalex.org/works/W3111308533.grobid-xml"},"referenced_works_count":64,"referenced_works":["https://openalex.org/W170770739","https://openalex.org/W754804996","https://openalex.org/W1424654272","https://openalex.org/W1521785144","https://openalex.org/W1608481154","https://openalex.org/W1904799423","https://openalex.org/W1963926535","https://openalex.org/W1968582771","https://openalex.org/W1969483458","https://openalex.org/W1971086298","https://openalex.org/W1974909294","https://openalex.org/W1993262167","https://openalex.org/W1993638076","https://openalex.org/W1993718093","https://openalex.org/W2000359213","https://openalex.org/W2002440441","https://openalex.org/W2014616611","https://openalex.org/W2051617934","https://openalex.org/W2053407718","https://openalex.org/W2055201760","https://openalex.org/W2066769138","https://openalex.org/W2069830673","https://openalex.org/W2070782681","https://openalex.org/W2076738229","https://openalex.org/W2103120971","https://openalex.org/W2104332709","https://openalex.org/W2107535513","https://openalex.org/W2109868275","https://openalex.org/W2110144538","https://openalex.org/W2113286054","https://openalex.org/W2114476723","https://openalex.org/W2122410182","https://openalex.org/W2122724557","https://openalex.org/W2125409550","https://openalex.org/W2128990851","https://openalex.org/W2135721925","https://openalex.org/W2149736015","https://openalex.org/W2153340051","https://openalex.org/W2158334497","https://openalex.org/W2159722616","https://openalex.org/W2161045666","https://openalex.org/W2166538246","https://openalex.org/W2169528473","https://openalex.org/W2172585325","https://openalex.org/W2250706791","https://openalex.org/W2443089234","https://openalex.org/W2562163136","https://openalex.org/W2732339978","https://openalex.org/W2750239880","https://openalex.org/W2890807499","https://openalex.org/W2905075615","https://openalex.org/W2954066513","https://openalex.org/W2957707960","https://openalex.org/W2979847856","https://openalex.org/W2982527909","https://openalex.org/W3005662636","https://openalex.org/W3041081519","https://openalex.org/W3044217012","https://openalex.org/W3104753760","https://openalex.org/W3184766140","https://openalex.org/W4243385754","https://openalex.org/W4250654979","https://openalex.org/W4399469378","https://openalex.org/W6780651381"],"related_works":["https://openalex.org/W2107702345","https://openalex.org/W2381469031","https://openalex.org/W2137520303","https://openalex.org/W1536392978","https://openalex.org/W2216928063","https://openalex.org/W2389713625","https://openalex.org/W2134348961","https://openalex.org/W1904098742","https://openalex.org/W3158921809","https://openalex.org/W1980828932"],"abstract_inverted_index":{"Path":[0],"planning":[1,87,153,200],"and":[2,103,130,133,159,188,206,225,236,260,266,300],"navigation":[3,282],"is":[4,58,160,178,218,276,293],"a":[5,97,115,135,156,194],"very":[6],"important":[7],"problem":[8,51,57],"in":[9,16,44,78,201,209,229,258,283],"robotics,":[10],"especially":[11],"for":[12,32,89,110,118,196,244,263,278,298],"mobile":[13,90,280],"robots":[14],"operating":[15],"complex":[17,230,284],"environments.":[18,285],"Sampling":[19],"based":[20,174],"planners":[21],"such":[22,232],"as":[23,233],"the":[24,39,62,104,139,145,164,171,202,210,215,245,251,273,290],"probabilistic":[25],"roadmaps":[26],"(PRM)":[27,102],"have":[28],"been":[29],"widely":[30],"used":[31,114],"different":[33],"robot":[34,91,281],"applications.":[35],"However,":[36],"due":[37],"to":[38,125,185],"random":[40],"sampling":[41,181],"of":[42,64,128,137,141,204,214,253,289],"nodes":[43,65],"PRM,":[45],"it":[46,220],"suffers":[47],"from":[48],"narrow":[49,234],"passage":[50],"that":[52,121,219,240,272],"generates":[53],"unconnected":[54],"graph.":[55],"The":[56,93,167,212,269,286],"addressed":[59],"by":[60],"increasing":[61],"number":[63],"but":[66],"at":[67],"higher":[68,294],"computation":[69],"cost":[70],"affecting":[71],"real-time":[72],"performance.":[73],"To":[74],"address":[75],"this":[76,79],"issue,":[77],"paper,":[80],"we":[81,192],"propose":[82,134],"an":[83,179],"improved":[84,180],"sampling-based":[85],"path":[86],"method":[88,95,109,117,136,149,182,195,217,255,292],"navigation.":[92],"proposed":[94,168,216,274,291],"uses":[96,122],"layered":[98],"hybrid":[99],"Probabilistic":[100,175],"Roadmap":[101,176],"Artificial":[105],"Potential":[106,173],"Field":[107],"(APF)":[108],"global":[111,267,301],"planning.":[112,268,302],"We":[113,249],"decomposition":[116],"node":[119],"distribution":[120],"map":[123],"segmentation":[124],"produce":[126],"regions":[127],"high":[129],"low":[131],"potential,":[132],"reducing":[138],"dispersion":[140],"sample":[142],"set":[143],"during":[144],"roadmap":[146],"construction.":[147],"Our":[148],"produces":[150],"better":[151],"goal":[152],"queries":[154],"with":[155,183,256],"smaller":[157],"graph":[158],"computationally":[161],"efficient":[162],"than":[163,295],"traditional":[165,246],"PRM.":[166],"planner":[169],"called":[170],"Hybrid":[172],"(HPPRM)":[177],"respect":[184],"success":[186,287],"rate":[187,288],"calculation":[189],"cost.":[190],"Furthermore,":[191],"present":[193],"reactive":[197],"local":[198,223,265,299],"motion":[199],"presence":[203],"static":[205],"dynamic":[207],"obstacles":[208],"environment.":[211],"advantage":[213],"can":[221],"avoid":[222],"minima":[224],"successfully":[226],"generate":[227],"plans":[228],"maps":[231],"passages":[235],"bug":[237],"trap":[238],"scenarios":[239],"are":[241],"otherwise":[242],"difficult":[243],"sample-based":[247],"methods.":[248],"show":[250],"validity":[252],"our":[254],"experiments":[257],"simulation":[259],"real":[261],"environments":[262],"both":[264,297],"results":[270],"indicate":[271],"HPPRM":[275],"effective":[277],"autonomous":[279],"95%":[296]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":30},{"year":2024,"cited_by_count":23},{"year":2023,"cited_by_count":33},{"year":2022,"cited_by_count":22},{"year":2021,"cited_by_count":10}],"updated_date":"2026-07-09T07:52:08.696243","created_date":"2025-10-10T00:00:00"}