{"id":"https://openalex.org/W7164396831","doi":"https://doi.org/10.1016/j.eswa.2026.133173","title":"Fast and efficient motion planning: using hybrid sampling and simulated annealing","display_name":"Fast and efficient motion planning: using hybrid sampling and simulated annealing","publication_year":2026,"publication_date":"2026-06-11","ids":{"openalex":"https://openalex.org/W7164396831","doi":"https://doi.org/10.1016/j.eswa.2026.133173"},"language":"en","primary_location":{"id":"doi:10.1016/j.eswa.2026.133173","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.eswa.2026.133173","pdf_url":null,"source":{"id":"https://openalex.org/S13144211","display_name":"Expert Systems with Applications","issn_l":"0957-4174","issn":["0957-4174","1873-6793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Expert Systems with Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.eswa.2026.133173","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058409898","display_name":"Kashif Khalid","orcid":null},"institutions":[{"id":"https://openalex.org/I929597975","display_name":"National University of Sciences and Technology","ror":"https://ror.org/03w2j5y17","country_code":"PK","type":"education","lineage":["https://openalex.org/I929597975"]}],"countries":["PK"],"is_corresponding":true,"raw_author_name":"Kashif Khalid","raw_affiliation_strings":["Department of Robotics and AI, School of Mechanical and Manufacturing Engineering, National University of Sciences and Technology (NUST), Islamabad, 44000, Pakistan","Intelligent Feild Robotics Lab (IFRL), National Center of Artificial Intelligence, National University of Sciences and Technology (NUST), Islamabad, 44000, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Robotics and AI, School of Mechanical and Manufacturing Engineering, National University of Sciences and Technology (NUST), Islamabad, 44000, Pakistan","institution_ids":["https://openalex.org/I929597975"]},{"raw_affiliation_string":"Intelligent Feild Robotics Lab (IFRL), National Center of Artificial Intelligence, National University of Sciences and Technology (NUST), Islamabad, 44000, Pakistan","institution_ids":["https://openalex.org/I929597975"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138469697","display_name":"Yasar Ayaz","orcid":null},"institutions":[{"id":"https://openalex.org/I929597975","display_name":"National University of Sciences and Technology","ror":"https://ror.org/03w2j5y17","country_code":"PK","type":"education","lineage":["https://openalex.org/I929597975"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Yasar Ayaz","raw_affiliation_strings":["Department of Robotics and AI, School of Mechanical and Manufacturing Engineering, National University of Sciences and Technology (NUST), Islamabad, 44000, Pakistan","Intelligent Feild Robotics Lab (IFRL), National Center of Artificial Intelligence, National University of Sciences and Technology (NUST), Islamabad, 44000, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Robotics and AI, School of Mechanical and Manufacturing Engineering, National University of Sciences and Technology (NUST), Islamabad, 44000, Pakistan","institution_ids":["https://openalex.org/I929597975"]},{"raw_affiliation_string":"Intelligent Feild Robotics Lab (IFRL), National Center of Artificial Intelligence, National University of Sciences and Technology (NUST), Islamabad, 44000, Pakistan","institution_ids":["https://openalex.org/I929597975"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034411952","display_name":"Sara Ali","orcid":"https://orcid.org/0000-0002-5100-9430"},"institutions":[{"id":"https://openalex.org/I4210125878","display_name":"Suzhou Research Institute","ror":"https://ror.org/03ebk0c60","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210125878"]},{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]},{"id":"https://openalex.org/I929597975","display_name":"National University of Sciences and Technology","ror":"https://ror.org/03w2j5y17","country_code":"PK","type":"education","lineage":["https://openalex.org/I929597975"]}],"countries":["AU","CN","PK"],"is_corresponding":true,"raw_author_name":"Sara Ali","raw_affiliation_strings":["Department of Robotics and AI, School of Mechanical and Manufacturing Engineering, National University of Sciences and Technology (NUST), Islamabad, 44000, Pakistan","Faculty of IT, Monash University, Wellington Road, Clayton, Victoria, 3800 Australia","Suzhou Industrial Park Monash Research Institute of Science and Technology, Wellington Road, Clayton, Suzhou, 215000 China"],"raw_orcid":"https://orcid.org/0000-0002-5100-9430","affiliations":[{"raw_affiliation_string":"Department of Robotics and AI, School of Mechanical and Manufacturing Engineering, National University of Sciences and Technology (NUST), Islamabad, 44000, Pakistan","institution_ids":["https://openalex.org/I929597975"]},{"raw_affiliation_string":"Faculty of IT, Monash University, Wellington Road, Clayton, Victoria, 3800 Australia","institution_ids":["https://openalex.org/I56590836"]},{"raw_affiliation_string":"Suzhou Industrial Park Monash Research Institute of Science and Technology, Wellington Road, Clayton, Suzhou, 215000 China","institution_ids":["https://openalex.org/I4210125878"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138460529","display_name":"Khwaja Fahad Iqbal","orcid":null},"institutions":[{"id":"https://openalex.org/I929597975","display_name":"National University of Sciences and Technology","ror":"https://ror.org/03w2j5y17","country_code":"PK","type":"education","lineage":["https://openalex.org/I929597975"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Khwaja Fahad Iqbal","raw_affiliation_strings":["Department of Robotics and AI, School of Mechanical and Manufacturing Engineering, National University of Sciences and Technology (NUST), Islamabad, 44000, Pakistan","Intelligent Feild Robotics Lab (IFRL), National Center of Artificial Intelligence, National University of Sciences and Technology (NUST), Islamabad, 44000, Pakistan"],"raw_orcid":"https://orcid.org/0000-0001-6711-2574","affiliations":[{"raw_affiliation_string":"Department of Robotics and AI, School of Mechanical and Manufacturing Engineering, National University of Sciences and Technology (NUST), Islamabad, 44000, Pakistan","institution_ids":["https://openalex.org/I929597975"]},{"raw_affiliation_string":"Intelligent Feild Robotics Lab (IFRL), National Center of Artificial Intelligence, National University of Sciences and Technology (NUST), Islamabad, 44000, Pakistan","institution_ids":["https://openalex.org/I929597975"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014393832","display_name":"Yunwang Li","orcid":"https://orcid.org/0000-0002-3663-8175"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]},{"id":"https://openalex.org/I78675632","display_name":"Beijing Information Science & Technology University","ror":"https://ror.org/04xnqep60","country_code":"CN","type":"education","lineage":["https://openalex.org/I78675632"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunwang Li","raw_affiliation_strings":["School of Mechanical Electronic and Information Engineering, University of Mining and Technology-Beijing, Beijing, 100083, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical Electronic and Information Engineering, University of Mining and Technology-Beijing, Beijing, 100083, China","institution_ids":["https://openalex.org/I25757504","https://openalex.org/I78675632"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138407595","display_name":"Kehu Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kehu Yang","raw_affiliation_strings":["Key Laboratory of Intelligent Minning and Robotics, Ministry of Emergency, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Minning and Robotics, Ministry of Emergency, Beijing, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138408801","display_name":"Muhammad A B Fayaz","orcid":null},"institutions":[{"id":"https://openalex.org/I11983389","display_name":"Manchester Metropolitan University","ror":"https://ror.org/02hstj355","country_code":"GB","type":"education","lineage":["https://openalex.org/I11983389"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Muhammad A.B. Fayaz","raw_affiliation_strings":["OTEHM, Manchester Metropolitan University, Manchester, UK"],"raw_orcid":"https://orcid.org/0000-0002-1794-3000","affiliations":[{"raw_affiliation_string":"OTEHM, Manchester Metropolitan University, Manchester, UK","institution_ids":["https://openalex.org/I11983389"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087735486","display_name":"Raheel Nawaz","orcid":"https://orcid.org/0000-0001-9588-0052"},"institutions":[{"id":"https://openalex.org/I198012923","display_name":"University of Staffordshire","ror":"https://ror.org/00d6k8y35","country_code":"GB","type":"education","lineage":["https://openalex.org/I198012923"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Raheel Nawaz","raw_affiliation_strings":["Pro Vice Chancellor, Staffordshire University, Manchester, UK"],"raw_orcid":"https://orcid.org/0000-0001-9588-0052","affiliations":[{"raw_affiliation_string":"Pro Vice Chancellor, Staffordshire University, Manchester, UK","institution_ids":["https://openalex.org/I198012923"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5034411952","https://openalex.org/A5058409898","https://openalex.org/A5138408801"],"corresponding_institution_ids":["https://openalex.org/I11983389","https://openalex.org/I4210125878","https://openalex.org/I56590836","https://openalex.org/I929597975"],"apc_list":{"value":3220,"currency":"USD","value_usd":3220},"apc_paid":{"value":3220,"currency":"USD","value_usd":3220},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.72537846,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"331","issue":null,"first_page":"133173","last_page":"133173"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10653","display_name":"Robot Manipulation and Learning","score":0.3221000134944916,"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"}},"topics":[{"id":"https://openalex.org/T10653","display_name":"Robot Manipulation and Learning","score":0.3221000134944916,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.2061000019311905,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.04390000179409981,"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/simulated-annealing","display_name":"Simulated annealing","score":0.6596999764442444},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.49399998784065247},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.3693999946117401},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.28949999809265137},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.27900001406669617}],"concepts":[{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6596999764442444},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5996999740600586},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.49399998784065247},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4803999960422516},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.3693999946117401},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3693999946117401},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31459999084472656},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.28949999809265137},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.27900001406669617},{"id":"https://openalex.org/C62469222","wikidata":"https://www.wikidata.org/wiki/Q17092103","display_name":"Hybrid algorithm (constraint satisfaction)","level":5,"score":0.26739999651908875},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.26030001044273376},{"id":"https://openalex.org/C500300565","wikidata":"https://www.wikidata.org/wiki/Q925667","display_name":"Computer simulation","level":2,"score":0.26019999384880066}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.eswa.2026.133173","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.eswa.2026.133173","pdf_url":null,"source":{"id":"https://openalex.org/S13144211","display_name":"Expert Systems with Applications","issn_l":"0957-4174","issn":["0957-4174","1873-6793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Expert Systems with Applications","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.eswa.2026.133173","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.eswa.2026.133173","pdf_url":null,"source":{"id":"https://openalex.org/S13144211","display_name":"Expert Systems with Applications","issn_l":"0957-4174","issn":["0957-4174","1873-6793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Expert Systems with Applications","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.5748519897460938,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1864112212","https://openalex.org/W1965440866","https://openalex.org/W1969308522","https://openalex.org/W1971086298","https://openalex.org/W1990029412","https://openalex.org/W2018391631","https://openalex.org/W2069830000","https://openalex.org/W2097897618","https://openalex.org/W2128990851","https://openalex.org/W2130160356","https://openalex.org/W2247464321","https://openalex.org/W2515498963","https://openalex.org/W2555661000","https://openalex.org/W2600201730","https://openalex.org/W2775071556","https://openalex.org/W2895647709","https://openalex.org/W2911309285","https://openalex.org/W2938278435","https://openalex.org/W2963130659","https://openalex.org/W2980351131","https://openalex.org/W2996378039","https://openalex.org/W3002132318","https://openalex.org/W3187511524","https://openalex.org/W4242982382","https://openalex.org/W4313479325","https://openalex.org/W4322487166"],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1,118,227],"introduces":[2,119],"a":[3,85,104,109,120,129,181],"Modified":[4,122],"Simulated":[5,123],"Annealing":[6,124],"(MSA)":[7,125],"algorithm":[8,159,234],"for":[9,63],"mobile":[10,64],"robot":[11],"path":[12,53,98,172,210],"planning":[13,54,99],"that":[14,75],"achieves":[15],"an":[16],"optimal":[17],"balance":[18],"between":[19],"computational":[20],"complexity":[21],"and":[22,40,91,134,150,153,174,184,192,201,220,238],"robustness.":[23],"MSA":[24],"occupies":[25],"the":[26,72,137,175,197,214,223,233],"ideal":[27],"performance":[28],"region":[29],"with":[30],"O":[31],"(":[32],"n":[33],"1.2":[34],")":[35],"Complexity,":[36],"95%":[37],"success":[38,168],"rate,":[39,169],"82%":[41],"sampling":[42,132],"efficiency,":[43,152],"significantly":[44],"outperforming":[45],"existing":[46],"methods":[47],"across":[48,235],"diverse":[49],"environmental":[50],"complexities.":[51],"Various":[52],"algorithms":[55,78],"are":[56],"currently":[57],"employed":[58],"to":[59,89,103,143,154,205,222],"determine":[60],"feasible":[61,105],"paths":[62],"robots":[65],"in":[66,93,194],"obstacle-filled":[67],"environments.":[68],"A":[69],"review":[70],"of":[71,87,177,196,199,232],"literature":[73],"reveals":[74],"although":[76],"many":[77],"successfully":[79],"generate":[80],"collision-free":[81,218],"paths,":[82],"these":[83,115],"consume":[84],"lot":[86],"samples":[88,178,200],"produce":[90],"result":[92],"increased":[94],"path-finding":[95,165],"time.":[96],"Real-time":[97],"demands":[100],"rapid":[101],"convergence":[102,149],"solution":[106],"by":[107],"generating":[108],"minimum":[110],"sample":[111],"set.":[112],"To":[113],"address":[114],"limitations,":[116],"this":[117],"novel":[121],"algorithm,":[126],"which":[127],"employs":[128],"systematic":[130],"heapsort-based":[131],"approach":[133,188],"dynamically":[135],"adjusts":[136],"randomness":[138],"area":[139],"based":[140],"on":[141,180],"temperature":[142],"escape":[144],"local":[145],"minima,":[146],"ensuring":[147],"faster":[148],"higher":[151],"enhance":[155],"global":[156],"exploration.":[157],"The":[158,186,208,226],"is":[160],"bench-marked":[161],"against":[162],"five":[163],"sampling-based":[164],"algorithms,":[166],"evaluating":[167],"computation":[170,202],"time,":[171],"cost,":[173],"number":[176,198],"generated":[179,209],"consistent":[182],"platform":[183],"workstation.":[185],"proposed":[187],"demonstrated":[189],"superior":[190],"efficiency":[191],"reliability":[193],"terms":[195],"time":[203],"compared":[204],"other":[206],"methods.":[207],"was":[211],"simulated":[212],"using":[213],"Unity6":[215],"platform,":[216],"confirming":[217],"motion":[219],"adherence":[221],"planned":[224],"trajectory.":[225],"further":[228],"explores":[229],"potential":[230],"applications":[231],"aerospace,":[236],"industrial,":[237],"commercial":[239],"domains.":[240]},"counts_by_year":[],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2026-06-12T00:00:00"}