{"id":"https://openalex.org/W2337817240","doi":"https://doi.org/10.32657/10356/62106","title":"Solving multi-agent path planning by local search algorithms","display_name":"Solving multi-agent path planning by local search algorithms","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2337817240","doi":"https://doi.org/10.32657/10356/62106","mag":"2337817240"},"language":"en","primary_location":{"id":"doi:10.32657/10356/62106","is_oa":true,"landing_page_url":"https://doi.org/10.32657/10356/62106","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/62106/1/PhD%20Thesis%20%28Wang%20Wenjie%29.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Nanyang Technological University","raw_type":"dissertation"},"type":"dissertation","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dr.ntu.edu.sg/bitstream/10356/62106/1/PhD%20Thesis%20%28Wang%20Wenjie%29.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100368510","display_name":"Wenjie Wang","orcid":"https://orcid.org/0000-0001-6426-0416"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wenjie Wang","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100368510"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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":0.9995999932289124,"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":0.9995999932289124,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9629999995231628,"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.7595165967941284},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6419153213500977},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.5444662570953369},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5435514450073242},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5015773773193359},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45550039410591125},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.41940271854400635},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39733538031578064},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2897721529006958}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7595165967941284},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6419153213500977},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.5444662570953369},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5435514450073242},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5015773773193359},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45550039410591125},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.41940271854400635},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39733538031578064},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2897721529006958},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.32657/10356/62106","is_oa":true,"landing_page_url":"https://doi.org/10.32657/10356/62106","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/62106/1/PhD%20Thesis%20%28Wang%20Wenjie%29.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Nanyang Technological University","raw_type":"dissertation"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/62106","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/62106","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"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":"Thesis"}],"best_oa_location":{"id":"doi:10.32657/10356/62106","is_oa":true,"landing_page_url":"https://doi.org/10.32657/10356/62106","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/62106/1/PhD%20Thesis%20%28Wang%20Wenjie%29.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Nanyang Technological University","raw_type":"dissertation"},"sustainable_development_goals":[{"score":0.6600000262260437,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2337817240.pdf","grobid_xml":"https://content.openalex.org/works/W2337817240.grobid-xml"},"referenced_works_count":104,"referenced_works":["https://openalex.org/W18216792","https://openalex.org/W92902385","https://openalex.org/W93645818","https://openalex.org/W102343121","https://openalex.org/W104877095","https://openalex.org/W106387505","https://openalex.org/W119150805","https://openalex.org/W131069610","https://openalex.org/W187767610","https://openalex.org/W1494875490","https://openalex.org/W1502125971","https://openalex.org/W1532079776","https://openalex.org/W1551562380","https://openalex.org/W1576818901","https://openalex.org/W1659382545","https://openalex.org/W1777366632","https://openalex.org/W1892910386","https://openalex.org/W1948756492","https://openalex.org/W1965440866","https://openalex.org/W1967901732","https://openalex.org/W1973672160","https://openalex.org/W1977584780","https://openalex.org/W1980432290","https://openalex.org/W1981724380","https://openalex.org/W1982346568","https://openalex.org/W1986164452","https://openalex.org/W1986254541","https://openalex.org/W1991482882","https://openalex.org/W1994584977","https://openalex.org/W1997188340","https://openalex.org/W2001522014","https://openalex.org/W2003464037","https://openalex.org/W2008865988","https://openalex.org/W2024008934","https://openalex.org/W2024060531","https://openalex.org/W2024370928","https://openalex.org/W2026125863","https://openalex.org/W2029242918","https://openalex.org/W2034604437","https://openalex.org/W2036705867","https://openalex.org/W2038420231","https://openalex.org/W2042803051","https://openalex.org/W2050321096","https://openalex.org/W2052123709","https://openalex.org/W2053983905","https://openalex.org/W2061085501","https://openalex.org/W2066753768","https://openalex.org/W2072495804","https://openalex.org/W2072620509","https://openalex.org/W2072839015","https://openalex.org/W2089131234","https://openalex.org/W2090275183","https://openalex.org/W2091364465","https://openalex.org/W2100695938","https://openalex.org/W2104492856","https://openalex.org/W2111563176","https://openalex.org/W2118573797","https://openalex.org/W2121863487","https://openalex.org/W2124015815","https://openalex.org/W2126105956","https://openalex.org/W2128990851","https://openalex.org/W2136885855","https://openalex.org/W2137651302","https://openalex.org/W2147526018","https://openalex.org/W2150470619","https://openalex.org/W2152475379","https://openalex.org/W2153654605","https://openalex.org/W2157472761","https://openalex.org/W2159686234","https://openalex.org/W2160386431","https://openalex.org/W2163178194","https://openalex.org/W2164855953","https://openalex.org/W2167451681","https://openalex.org/W2169528473","https://openalex.org/W2199004907","https://openalex.org/W2399153727","https://openalex.org/W2401610261","https://openalex.org/W2404271123","https://openalex.org/W2408675864","https://openalex.org/W2408746829","https://openalex.org/W2496185699","https://openalex.org/W2505942607","https://openalex.org/W2543580944","https://openalex.org/W2595456000","https://openalex.org/W2611243847","https://openalex.org/W2752061190","https://openalex.org/W2752853835","https://openalex.org/W2775798521","https://openalex.org/W2914296650","https://openalex.org/W2997776631","https://openalex.org/W3004540582","https://openalex.org/W3021035068","https://openalex.org/W3023540311","https://openalex.org/W3037265734","https://openalex.org/W4205112415","https://openalex.org/W4214717370","https://openalex.org/W4240374930","https://openalex.org/W4248795023","https://openalex.org/W4297917482","https://openalex.org/W4312258073","https://openalex.org/W4382519656","https://openalex.org/W6610335769","https://openalex.org/W6638014018","https://openalex.org/W6682642761"],"related_works":["https://openalex.org/W1521720388","https://openalex.org/W2390782349","https://openalex.org/W1777480463","https://openalex.org/W2794473043","https://openalex.org/W1510637526","https://openalex.org/W2077549107","https://openalex.org/W90886653","https://openalex.org/W1586280759","https://openalex.org/W4220945639","https://openalex.org/W4312928368"],"abstract_inverted_index":{"Multi-Agent":[0],"Path":[1,200,286,337,386],"Planning":[2],"(MAPP)":[3],"in":[4,159,189,269,411,416,493],"discrete":[5],"space":[6],"requires":[7],"finding":[8,84,115,153,494],"a":[9,92,110,154,160,166,181,190,224,239,280,291,331,342,352,357,380,414,467,480,495],"collision-free":[10],"path":[11,214],"for":[12,119,140,170,185,203,216,295,347,413,448],"each":[13],"agent":[14,18],"such":[15,262],"that":[16,340,460],"every":[17],"can":[19,45,124,136,366],"move":[20],"from":[21,324,427],"their":[22,26],"starting":[23],"positions":[24],"to":[25,91,101,109,179,223,255,394,487],"respective":[27],"destinations":[28],"without":[29],"colliding":[30],"with":[31,89,107,221,356,370,443],"other":[32,444],"agents":[33,52,220],"and":[34,72,145,163,272,402,441,452,474],"static":[35],"obstacles.":[36],"With":[37,479],"additional":[38],"optimality":[39,502],"criterion":[40],"imposed,":[41],"the":[42,49,54,132,213,219,234,257,264,273,306,315,321,371,396,400,417,434,461,471,475,501],"MAPP":[43,63,71,81,87,99,105,122,130,157,171,204,236,364,445,491,497],"problems":[44,123,188],"become":[46],"intractable":[47],"as":[48,263,405],"number":[50,146],"of":[51,147,218,251,260,266,377,398,425,433,464],"or":[53,238],"map":[55,143],"size":[56,144],"increases.":[57],"This":[58,149,389],"thesis":[59],"specifically":[60],"addresses":[61],"two":[62,121],"optimization":[64],"problems,":[65],"namely":[66],"total":[67,77,449],"energy":[68,78],"cost":[69,79,225,293,308,317,450],"minimized":[70,74,80,98,451,454],"makespan":[73,97,453],"MAPP.":[75,296,348,455],"The":[76,208,277,328,349,374,431,456],"aims":[82,151],"at":[83,152],"an":[85,103,116,299,362],"optimal":[86,104,117,129,302,363],"solution":[88,106,118,158,184,237,303,344,355,365,415,472,498],"respect":[90,108,222],"cumulative":[93],"objective":[94,112],"function,":[95],"while":[96,420],"attempts":[100],"find":[102,180],"minimax":[111],"function.":[113],"Though":[114],"these":[120],"be":[125,137,367],"solved":[126],"by":[127],"existing":[128,489],"algorithms,":[131],"required":[133],"computational":[134,275,409,476,482],"time":[135,162,241,298,477],"unacceptable":[138],"even":[139],"relatively":[141],"small":[142],"agents.":[148],"work":[150],"sufficiently":[155],"good":[156,182,468],"reasonable":[161,191],"therefore":[164],"adopts":[165,290],"local":[167,173,195,270,326,418,429],"search":[168,174,196,322],"approach":[169,391],"since":[172],"algorithms":[175,437,446,492],"are":[176,253,485],"widely":[177],"used":[178],"enough":[183],"computationally":[186],"hard":[187],"time.":[192],"A":[193],"basic":[194],"algorithm":[197,210],"called":[198,283,334,383],"Iterative":[199,285,336,385],"Coordination":[201,287,338,387],"(IPC)":[202],"is":[205,231,243,279,304,310,330,379,392],"first":[206,278],"introduced.":[207],"IPC":[209,252,378,465],"iteratively":[211],"improves":[212],"quality":[215,473],"one":[217],"function":[226,294,309,318],"until":[227],"no":[228],"further":[229],"improvement":[230],"possible":[232],"within":[233],"current":[235],"preset":[240],"bound":[242],"reached.":[244],"Based":[245],"on":[246],"this":[247],"framework,":[248],"three":[249],"variants":[250,404,463],"proposed":[254,435,462],"address":[256],"inherent":[258],"drawbacks":[259],"IPC,":[261],"problem":[265],"being":[267],"trapped":[268],"optima":[271],"high":[274],"cost.":[276],"deterministic":[281,401],"variant":[282,333,376],"Guided":[284],"(GIPC)":[288],"which":[289],"guided":[292,307,316],"Each":[297],"infeasible":[300,325,428],"locally":[301],"encountered,":[305],"modified.":[311],"In":[312],"doing":[313],"so,":[314],"helps":[319],"steer":[320],"away":[323],"optima.":[327,430],"second":[329],"stochastic":[332,403],"Probabilistic":[335],"(PIPC)":[339],"employs":[341],"probabilistic":[343],"generation":[345],"mechanism":[346,350],"generates":[351],"better":[353],"neighboring":[354],"higher":[358],"probability.":[359,373],"As":[360],"such,":[361],"quickly":[368],"obtained":[369],"highest":[372],"final":[375],"hybrid":[381,390],"technique":[382],"Reactive":[384],"(RIPC).":[388],"able":[393,486],"combine":[395],"strengths":[397],"both":[399,500],"it":[406],"has":[407],"PIPC's":[408],"efficiency":[410],"searching":[412],"neighborhood":[419],"maintaining":[421],"GIPC's":[422],"superior":[423,496],"ability":[424],"escaping":[426],"performance":[432],"IPC-based":[436],"were":[438],"separately":[439],"evaluated":[440],"compared":[442],"designed":[447],"comparative":[457],"results":[458],"show":[459],"strike":[466],"tradeoff":[469],"between":[470],"incurred.":[478],"limited":[481],"time,":[483],"they":[484],"outperform":[488],"state-of-the-art":[490],"using":[499],"criteria":[503],"evaluated.":[504]},"counts_by_year":[],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}