{"id":"https://openalex.org/W2003153380","doi":"https://doi.org/10.1109/icmlc.2012.6358976","title":"Case-based multi-task pathfinding algorithm","display_name":"Case-based multi-task pathfinding algorithm","publication_year":2012,"publication_date":"2012-07-01","ids":{"openalex":"https://openalex.org/W2003153380","doi":"https://doi.org/10.1109/icmlc.2012.6358976","mag":"2003153380"},"language":"en","primary_location":{"id":"doi:10.1109/icmlc.2012.6358976","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icmlc.2012.6358976","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Conference on Machine Learning and Cybernetics","raw_type":"proceedings-article"},"type":"conference-paper","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/A5050422997","display_name":"Yan Li","orcid":"https://orcid.org/0000-0001-7491-759X"},"institutions":[{"id":"https://openalex.org/I43337087","display_name":"Hebei University","ror":"https://ror.org/01p884a79","country_code":"CN","type":"education","lineage":["https://openalex.org/I43337087"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Li","raw_affiliation_strings":["Key Laboratory In Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding, Hebei, China","Key Lab. In Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding 071002, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory In Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding, Hebei, China","institution_ids":["https://openalex.org/I43337087"]},{"raw_affiliation_string":"Key Lab. In Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding 071002, China","institution_ids":["https://openalex.org/I43337087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008592115","display_name":"SU Lan-ming","orcid":null},"institutions":[{"id":"https://openalex.org/I43337087","display_name":"Hebei University","ror":"https://ror.org/01p884a79","country_code":"CN","type":"education","lineage":["https://openalex.org/I43337087"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lan-Ming Su","raw_affiliation_strings":["Key Laboratory In Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding, Hebei, China","Key Lab. In Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding 071002, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory In Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding, Hebei, China","institution_ids":["https://openalex.org/I43337087"]},{"raw_affiliation_string":"Key Lab. In Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding 071002, China","institution_ids":["https://openalex.org/I43337087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019915847","display_name":"Qiang He","orcid":"https://orcid.org/0000-0002-1820-6141"},"institutions":[{"id":"https://openalex.org/I43337087","display_name":"Hebei University","ror":"https://ror.org/01p884a79","country_code":"CN","type":"education","lineage":["https://openalex.org/I43337087"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang He","raw_affiliation_strings":["Key Laboratory In Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding, Hebei, China","Key Lab. In Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding 071002, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory In Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding, Hebei, China","institution_ids":["https://openalex.org/I43337087"]},{"raw_affiliation_string":"Key Lab. In Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding 071002, China","institution_ids":["https://openalex.org/I43337087"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I43337087"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":null,"first_page":"513","last_page":"518"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9957000017166138,"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"}},{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9918000102043152,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pathfinding","display_name":"Pathfinding","score":0.9854084849357605},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.8116669654846191},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7593636512756348},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.6612226963043213},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5941256284713745},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5212793350219727},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3857503831386566},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.22995004057884216},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.20911476016044617},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09791958332061768},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06197309494018555},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.05911722779273987}],"concepts":[{"id":"https://openalex.org/C25321074","wikidata":"https://www.wikidata.org/wiki/Q1969601","display_name":"Pathfinding","level":4,"score":0.9854084849357605},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.8116669654846191},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7593636512756348},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.6612226963043213},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5941256284713745},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5212793350219727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3857503831386566},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22995004057884216},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.20911476016044617},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09791958332061768},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06197309494018555},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.05911722779273987},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icmlc.2012.6358976","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icmlc.2012.6358976","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Conference on Machine Learning and Cybernetics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1969483458","https://openalex.org/W1982809790","https://openalex.org/W2014489049","https://openalex.org/W2028945152","https://openalex.org/W2043196319","https://openalex.org/W2073050230","https://openalex.org/W2096258842","https://openalex.org/W2102315879","https://openalex.org/W2126385963","https://openalex.org/W2137452788","https://openalex.org/W2145700549","https://openalex.org/W2150470619","https://openalex.org/W2394686934","https://openalex.org/W3022683862","https://openalex.org/W6674958364","https://openalex.org/W6675514647","https://openalex.org/W6776694869"],"related_works":["https://openalex.org/W4285687848","https://openalex.org/W4289994039","https://openalex.org/W2240526870","https://openalex.org/W3100156731","https://openalex.org/W2623016776","https://openalex.org/W1967962134","https://openalex.org/W3101047024","https://openalex.org/W3128311703","https://openalex.org/W1975570126","https://openalex.org/W2509483197"],"abstract_inverted_index":{"Pathfinding":[0],"is":[1,12,46,127,136],"an":[2],"important":[3],"task":[4,45,68,90],"in":[5,24,31],"computer":[6],"games,":[7],"where":[8],"the":[9,13,25,63,66,70,79,88,97,107,111,131,146],"algorithm":[10,30],"efficiency":[11],"key":[14],"issue.":[15],"In":[16],"this":[17,102],"paper,":[18],"we":[19,35],"introduce":[20],"case-based":[21],"reasoning":[22],"method":[23],"process":[26],"of":[27,65,113,133],"A":[28,52,85],"*":[29,53],"multi-task":[32],"pathfinding.":[33],"Firstly,":[34],"save":[36],"some":[37],"typical":[38],"paths":[39,82,120,135],"as":[40,121,130],"cases.":[41,122],"When":[42],"a":[43,56],"new":[44,67,89],"coming,":[47],"it":[48,126],"no":[49],"longer":[50],"uses":[51],"to":[54,73,76,87,96,117,142],"find":[55],"path":[57],"from":[58],"scratch,":[59],"but":[60],"firstly":[61],"computes":[62],"similarity":[64],"and":[69],"stored":[71,134],"cases":[72],"decide":[74],"whether":[75],"go":[77],"along":[78],"previous":[80],"found":[81,98,119],"or":[83],"not.":[84],"solution":[86],"will":[91],"be":[92,143],"obtained":[93],"after":[94],"adapting":[95],"similar":[99],"case(s).":[100],"Obviously,":[101],"memory-based":[103],"pathfinding":[104,147],"can":[105],"reduce":[106],"search":[108],"time":[109],"at":[110],"cost":[112],"using":[114],"more":[115],"memory":[116],"store":[118],"Through":[123],"experimental":[124],"results,":[125],"demonstrated":[128],"that,":[129],"number":[132],"increasing,":[137],"fewer":[138],"nodes":[139],"are":[140],"needed":[141],"searched":[144],"during":[145],"process.":[148]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}