{"id":"https://openalex.org/W773284580","doi":null,"title":"Adaptive probabilistic roadmap construction with multi-heuristic local planning","display_name":"Adaptive probabilistic roadmap construction with multi-heuristic local planning","alternate_titles":[],"publication_year":2003,"publication_date":"2003-09-26","ids":{"openalex":"https://openalex.org/W773284580","mag":"773284580"},"language":"en","primary_location":{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/2112","doi":null,"is_oa":true,"landing_page_url":"https://aaltodoc.aalto.fi/handle/123456789/2112","pdf_url":null,"source":{"id":"https://openalex.org/S4306401662","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"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":"G5 Artikkeliv\u00e4it\u00f6skirja"},"parent_works":[],"lineage":["https://openalex.org/W773284580"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://aaltodoc.aalto.fi/handle/123456789/2112","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023106181","display_name":"Pekka Isto","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Pekka Isto","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5023106181"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9994999766349792,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9994999766349792,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":9.999999747378752e-05,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":9.999999747378752e-05,"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/probabilistic-roadmaps","display_name":"probabilistic roadmaps","score":0.8790000081062317},{"id":"https://openalex.org/keywords/motion-planning","display_name":"motion planning","score":0.9789999723434448},{"id":"https://openalex.org/keywords/local-planning","display_name":"local planning","score":0.6399999856948853},{"id":"https://openalex.org/keywords/heuristic-search","display_name":"heuristic search","score":0.9129999876022339},{"id":"https://openalex.org/keywords/backtracking","display_name":"backtracking","score":0.9229999780654907},{"id":"https://openalex.org/keywords/multi-robot-systems","display_name":"multi-robot systems","score":0.8050000071525574},{"id":"https://openalex.org/keywords/articulated-robots","display_name":"articulated robots","score":0.7149999737739563},{"id":"https://openalex.org/keywords/randomized-motion-planning","display_name":"randomized motion planning","score":0.8259999752044678},{"id":"https://openalex.org/keywords/rigid-body-motion","display_name":"rigid body motion","score":0.44600000977516174}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6008893251419067},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5939478874206543},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5063034296035767},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3499763011932373},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31521618366241455},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2413051426410675}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/2112","doi":null,"is_oa":true,"landing_page_url":"https://aaltodoc.aalto.fi/handle/123456789/2112","pdf_url":null,"source":{"id":"https://openalex.org/S4306401662","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"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":"G5 Artikkeliv\u00e4it\u00f6skirja"},{"id":"mag:773284580","doi":null,"is_oa":false,"landing_page_url":"http://lib.tkk.fi/Diss/2003/isbn9512267233/isbn9512267233.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.101.5876","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.101.5876","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://lib.tkk.fi/Diss/2003/isbn9512267233/isbn9512267233.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/2112","doi":null,"is_oa":true,"landing_page_url":"https://aaltodoc.aalto.fi/handle/123456789/2112","pdf_url":null,"source":{"id":"https://openalex.org/S4306401662","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"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":"G5 Artikkeliv\u00e4it\u00f6skirja"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321726","display_name":"Suomen Kulttuurirahasto","ror":"https://ror.org/027xav248"},{"id":"https://openalex.org/F4320337573","display_name":"Information Technology Laboratory","ror":"https://ror.org/0440c3437"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W773284580.pdf","grobid_xml":"https://content.openalex.org/works/W773284580.grobid-xml"},"referenced_works_count":134,"referenced_works":["https://openalex.org/W42671","https://openalex.org/W20444823","https://openalex.org/W38076005","https://openalex.org/W69368035","https://openalex.org/W74092408","https://openalex.org/W101508493","https://openalex.org/W953723390","https://openalex.org/W1480004015","https://openalex.org/W1480110140","https://openalex.org/W1481480391","https://openalex.org/W1482129961","https://openalex.org/W1495392417","https://openalex.org/W1503513951","https://openalex.org/W1509580513","https://openalex.org/W1511629632","https://openalex.org/W1516027685","https://openalex.org/W1520074715","https://openalex.org/W1537285207","https://openalex.org/W1539273503","https://openalex.org/W1547197954","https://openalex.org/W1559696469","https://openalex.org/W1562342398","https://openalex.org/W1586438301","https://openalex.org/W1602132814","https://openalex.org/W1602696322","https://openalex.org/W1617250673","https://openalex.org/W1633338931","https://openalex.org/W1653812874","https://openalex.org/W1670942551","https://openalex.org/W1763528081","https://openalex.org/W1794722739","https://openalex.org/W1844162177","https://openalex.org/W1847125952","https://openalex.org/W1863997888","https://openalex.org/W1906034729","https://openalex.org/W1937587174","https://openalex.org/W1947401476","https://openalex.org/W1965244358","https://openalex.org/W1965767699","https://openalex.org/W1966568196","https://openalex.org/W1968079292","https://openalex.org/W1969483458","https://openalex.org/W1970263822","https://openalex.org/W1974040526","https://openalex.org/W1978301848","https://openalex.org/W1983662836","https://openalex.org/W1983880873","https://openalex.org/W1985449307","https://openalex.org/W1986377661","https://openalex.org/W1992506658","https://openalex.org/W1999250663","https://openalex.org/W2004617458","https://openalex.org/W2021277412","https://openalex.org/W2022921915","https://openalex.org/W2024403195","https://openalex.org/W2033013465","https://openalex.org/W2034039642","https://openalex.org/W2037907469","https://openalex.org/W2042106485","https://openalex.org/W2051626883","https://openalex.org/W2054690084","https://openalex.org/W2056579540","https://openalex.org/W2060592599","https://openalex.org/W2063984628","https://openalex.org/W2068516558","https://openalex.org/W2072839015","https://openalex.org/W2077091230","https://openalex.org/W2077358611","https://openalex.org/W2081612620","https://openalex.org/W2085575316","https://openalex.org/W2092993939","https://openalex.org/W2099153674","https://openalex.org/W2101508786","https://openalex.org/W2103524001","https://openalex.org/W2103824021","https://openalex.org/W2104171123","https://openalex.org/W2104332709","https://openalex.org/W2104626092","https://openalex.org/W2104906962","https://openalex.org/W2105185914","https://openalex.org/W2105588001","https://openalex.org/W2106264424","https://openalex.org/W2107535513","https://openalex.org/W2115243734","https://openalex.org/W2117435665","https://openalex.org/W2125081828","https://openalex.org/W2125973284","https://openalex.org/W2128647215","https://openalex.org/W2128990851","https://openalex.org/W2132114646","https://openalex.org/W2133899635","https://openalex.org/W2140581373","https://openalex.org/W2141825555","https://openalex.org/W2143279545","https://openalex.org/W2144067986","https://openalex.org/W2144717132","https://openalex.org/W2144836152","https://openalex.org/W2145114880","https://openalex.org/W2145132429","https://openalex.org/W2145760102","https://openalex.org/W2145778183","https://openalex.org/W2146467128","https://openalex.org/W2147226148","https://openalex.org/W2147798571","https://openalex.org/W2148933384","https://openalex.org/W2151402824","https://openalex.org/W2151461605","https://openalex.org/W2152556560","https://openalex.org/W2153612202","https://openalex.org/W2153996255","https://openalex.org/W2154574107","https://openalex.org/W2154970479","https://openalex.org/W2159152411","https://openalex.org/W2159722616","https://openalex.org/W2159791647","https://openalex.org/W2161473822","https://openalex.org/W2163178194","https://openalex.org/W2163670193","https://openalex.org/W2167568708","https://openalex.org/W2169784297","https://openalex.org/W2171266831","https://openalex.org/W2179892380","https://openalex.org/W2484472327","https://openalex.org/W2614380533","https://openalex.org/W3030952120","https://openalex.org/W3104753760","https://openalex.org/W3159952184","https://openalex.org/W4230283118","https://openalex.org/W4247382745","https://openalex.org/W4249227876","https://openalex.org/W4299512672","https://openalex.org/W6999319119","https://openalex.org/W7028167246","https://openalex.org/W7033396518"],"related_works":["https://openalex.org/W130920904","https://openalex.org/W7099584849","https://openalex.org/W2392506312","https://openalex.org/W205818841","https://openalex.org/W2125970263","https://openalex.org/W1483720348","https://openalex.org/W1586000466","https://openalex.org/W2349769707","https://openalex.org/W7097192527","https://openalex.org/W1670942551"],"abstract_inverted_index":{"The":[0,45,86,133,226,257,291,330,346],"motion":[1,10,28,71,101,248,303,315],"planning":[2,29,72,138,164,194,304,316],"problem":[3,46,95,124],"means":[4],"the":[5,18,23,54,83,94,121,154,186,241,279,282,286,289,310,328,361],"computation":[6],"of":[7,53,79,96,153,175,185,188,220,278,281,288,301,327,344,353],"a":[8,12,68,100,104,115,126,166,172,223,247,250,264,295,351],"collision-free":[9],"for":[11,137,140,158,178,217],"movable":[13],"object":[14,78],"among":[15],"obstacles":[16],"from":[17,268,340,360],"given":[19,24],"initial":[20],"placement":[21],"to":[22,49,90,93,203,254],"end":[25],"placement.":[26],"Efficient":[27],"methods":[30,336],"have":[31],"many":[32,35,150,209],"applications":[33,58],"in":[34,313],"fields,":[36],"such":[37],"as":[38,322],"robotics,":[39],"computer":[40,266],"aided":[41],"design,":[42],"and":[43,143,171,192,337,342],"pharmacology.":[44],"is":[47,67,88,135,201,253,272,294,307],"known":[48,89,357],"be":[50,91,109,255],"PSPACE-hard.":[51],"Because":[52],"computational":[55],"complexity,":[56],"practical":[57],"often":[59],"use":[60],"heuristic":[61,131],"or":[62],"incomplete":[63],"algorithms.":[64],"Probabilistic":[65],"roadmap":[66,117],"probabilistically":[69],"complete":[70],"method":[73,87,118],"that":[74,102,119,196,208,230,275,309],"has":[75,260],"been":[76],"an":[77,323],"intensive":[80],"study":[81,184],"over":[82],"past":[84],"years.":[85],"susceptible":[92],"\"narrow":[97],"passages\":":[98],"Finding":[99],"passes":[103],"narrow,":[105],"winding":[106],"tunnel":[107],"can":[108,284],"very":[110],"expensive.":[111],"This":[112],"thesis":[113],"presents":[114],"probabilistic":[116],"addresses":[120],"narrow":[122,224,251],"passage":[123,252],"with":[125,149,222,334,350],"local":[127,191,212,231,244],"planner":[128],"based":[129,233],"on":[130,165,234,263],"search.":[132],"algorithm":[134,155,177],"suitable":[136],"motions":[139],"rigid":[141],"bodies":[142],"articulated":[144],"robots":[145],"including":[146,356],"multi-robot":[147],"systems":[148],"degrees-of-freedom.":[151],"Variants":[152],"are":[156,214,237,332,348],"described":[157],"single":[159,162],"query":[160,163,180],"planning,":[161],"distributed":[167],"memory":[168],"parallel":[169,258,265],"computer,":[170],"preprocessing":[173],"type":[174],"learning":[176],"multiple":[179],"planning.":[181],"An":[182],"empirical":[183,227,335],"effect":[187],"balance":[189,200],"between":[190],"global":[193],"reveals":[195],"no":[197],"universal":[198],"optimal":[199],"likely":[202],"exist.":[204],"Furthermore,":[205],"it":[206],"appears":[207],"traditional":[210,243],"simple":[211],"planners":[213,232,245],"too":[215],"weak":[216],"efficient":[218,239],"solving":[219],"problems":[221,355,359],"passage.":[225],"results":[228,331],"show":[229],"backtracking":[235],"search":[236,283],"more":[238,242],"than":[240],"when":[246],"through":[249],"planned.":[256],"variant":[259],"acceptable":[261],"scalability":[262],"built":[267],"commodity":[269],"components.":[270],"It":[271,306],"also":[273],"observed":[274],"run-time":[276],"adjustment":[277],"parameters":[280],"reduce":[285],"variance":[287,293,321],"run-cost.":[290],"run-cost":[292,320],"known,":[296],"but":[297],"little":[298],"studied":[299],"deficiency":[300],"randomized":[302,314],"methods.":[305],"suggested":[308],"future":[311],"research":[312],"algorithms":[317,347],"should":[318],"address":[319],"important":[324],"performance":[325],"characteristic":[326],"algorithm.":[329],"obtained":[333],"established":[338],"procedures":[339],"design":[341],"analysis":[343],"experiments.":[345],"assessed":[349],"number":[352],"test":[354],"benchmark":[358],"literature.":[362]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W773284580","counts_by_year":[],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
