{"id":"https://openalex.org/W2751931265","doi":"https://doi.org/10.1109/aim.2017.8014222","title":"Sparse tree heuristics for RRT* family motion planners","display_name":"Sparse tree heuristics for RRT* family motion planners","publication_year":2017,"publication_date":"2017-07-01","ids":{"openalex":"https://openalex.org/W2751931265","doi":"https://doi.org/10.1109/aim.2017.8014222","mag":"2751931265"},"language":"en","primary_location":{"id":"doi:10.1109/aim.2017.8014222","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aim.2017.8014222","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Advanced Intelligent Mechatronics (AIM)","raw_type":"proceedings-article"},"type":"article","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/A5040061391","display_name":"Olzhas Adiyatov","orcid":"https://orcid.org/0000-0002-1060-3927"},"institutions":[{"id":"https://openalex.org/I60559429","display_name":"Nazarbayev University","ror":"https://ror.org/052bx8q98","country_code":"KZ","type":"education","lineage":["https://openalex.org/I60559429"]}],"countries":["KZ"],"is_corresponding":true,"raw_author_name":"Olzhas Adiyatov","raw_affiliation_strings":["Dept. of Robotics and Mechatronics, Nazarbayev University, 53 Kabanbay Batyr Ave, Z05H0P9 Astana, Kazakhstan"],"affiliations":[{"raw_affiliation_string":"Dept. of Robotics and Mechatronics, Nazarbayev University, 53 Kabanbay Batyr Ave, Z05H0P9 Astana, Kazakhstan","institution_ids":["https://openalex.org/I60559429"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003775143","display_name":"Kazbek K. Sultanov","orcid":"https://orcid.org/0000-0003-4173-2075"},"institutions":[{"id":"https://openalex.org/I60559429","display_name":"Nazarbayev University","ror":"https://ror.org/052bx8q98","country_code":"KZ","type":"education","lineage":["https://openalex.org/I60559429"]}],"countries":["KZ"],"is_corresponding":false,"raw_author_name":"Kazbek Sultanov","raw_affiliation_strings":["Dept. of Robotics and Mechatronics, Nazarbayev University, 53 Kabanbay Batyr Ave, Z05H0P9 Astana, Kazakhstan"],"affiliations":[{"raw_affiliation_string":"Dept. of Robotics and Mechatronics, Nazarbayev University, 53 Kabanbay Batyr Ave, Z05H0P9 Astana, Kazakhstan","institution_ids":["https://openalex.org/I60559429"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050609074","display_name":"Olzhas Zhumabek","orcid":null},"institutions":[{"id":"https://openalex.org/I60559429","display_name":"Nazarbayev University","ror":"https://ror.org/052bx8q98","country_code":"KZ","type":"education","lineage":["https://openalex.org/I60559429"]}],"countries":["KZ"],"is_corresponding":false,"raw_author_name":"Olzhas Zhumabek","raw_affiliation_strings":["Dept. of Robotics and Mechatronics, Nazarbayev University, 53 Kabanbay Batyr Ave, Z05H0P9 Astana, Kazakhstan"],"affiliations":[{"raw_affiliation_string":"Dept. of Robotics and Mechatronics, Nazarbayev University, 53 Kabanbay Batyr Ave, Z05H0P9 Astana, Kazakhstan","institution_ids":["https://openalex.org/I60559429"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044782949","display_name":"H\u00fcseyin Atakan Varol","orcid":"https://orcid.org/0000-0002-4042-425X"},"institutions":[{"id":"https://openalex.org/I60559429","display_name":"Nazarbayev University","ror":"https://ror.org/052bx8q98","country_code":"KZ","type":"education","lineage":["https://openalex.org/I60559429"]}],"countries":["KZ"],"is_corresponding":false,"raw_author_name":"Huseyin Atakan Varol","raw_affiliation_strings":["Dept. of Robotics and Mechatronics, Nazarbayev University, 53 Kabanbay Batyr Ave, Z05H0P9 Astana, Kazakhstan"],"affiliations":[{"raw_affiliation_string":"Dept. of Robotics and Mechatronics, Nazarbayev University, 53 Kabanbay Batyr Ave, Z05H0P9 Astana, Kazakhstan","institution_ids":["https://openalex.org/I60559429"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5040061391"],"corresponding_institution_ids":["https://openalex.org/I60559429"],"apc_list":null,"apc_paid":null,"fwci":0.091,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.46252685,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"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":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/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.9965999722480774,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/heuristics","display_name":"Heuristics","score":0.8255703449249268},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5760494470596313},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5052273869514465},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4722648859024048},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.4456247091293335},{"id":"https://openalex.org/keywords/family-tree","display_name":"Family tree","score":0.4206332862377167},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.33422625064849854},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20599958300590515},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10717064142227173}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8255703449249268},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5760494470596313},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5052273869514465},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4722648859024048},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.4456247091293335},{"id":"https://openalex.org/C80429922","wikidata":"https://www.wikidata.org/wiki/Q189977","display_name":"Family tree","level":2,"score":0.4206332862377167},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33422625064849854},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20599958300590515},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10717064142227173},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/aim.2017.8014222","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aim.2017.8014222","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Advanced Intelligent Mechatronics (AIM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7099999785423279,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W14178847","https://openalex.org/W1424654272","https://openalex.org/W1539424351","https://openalex.org/W1963969090","https://openalex.org/W1969483458","https://openalex.org/W1969907553","https://openalex.org/W1971086298","https://openalex.org/W1976930960","https://openalex.org/W1987188608","https://openalex.org/W1991290239","https://openalex.org/W2013724094","https://openalex.org/W2053407718","https://openalex.org/W2076162824","https://openalex.org/W2106473816","https://openalex.org/W2110762409","https://openalex.org/W2124455817","https://openalex.org/W2124543852","https://openalex.org/W2128990851","https://openalex.org/W2132990760","https://openalex.org/W2338687951","https://openalex.org/W2518144990","https://openalex.org/W2540027626","https://openalex.org/W3030788629","https://openalex.org/W3098336417","https://openalex.org/W3102121895","https://openalex.org/W6632179191","https://openalex.org/W6647217015","https://openalex.org/W6648231039","https://openalex.org/W6676022314","https://openalex.org/W6726401292","https://openalex.org/W6728714127"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2401723157","https://openalex.org/W2952904874","https://openalex.org/W324626582","https://openalex.org/W3113684560","https://openalex.org/W3130260659"],"abstract_inverted_index":{"Sampling-based":[0],"approaches":[1],"constitute":[2],"the":[3,16,50,53,58,83,90,118,136,166],"state-of-the-art":[4],"for":[5,33,102],"robot":[6],"motion":[7],"planning.":[8],"Collision":[9],"checking":[10,32,100],"and":[11,87,159],"nearest":[12,44,119],"neighbor":[13,45,120],"search":[14,46],"are":[15,112,122],"major":[17],"performance":[18],"bottlenecks":[19],"of":[20,29,52,57,96,99,168],"these":[21,68],"methods.":[22],"For":[23],"an":[24],"environment":[25],"with":[26,93,145,162],"fixed":[27],"number":[28,95],"obstacles,":[30],"collision":[31,101],"a":[34,39,140,146],"new":[35,104],"candidate":[36],"state":[37],"is":[38],"constant":[40],"time":[41],"operation,":[42],"whereas":[43],"usually":[47],"degrades":[48],"during":[49],"runtime":[51],"algorithm.":[54],"Multiple":[55],"variants":[56],"single-query":[59],"probabilistically":[60],"optimal":[61,91],"RRT*":[62,78],"algorithm":[63],"were":[64],"introduced":[65],"to":[66,76,89,135],"tackle":[67],"issues.":[69],"In":[70],"this":[71],"work,":[72],"we":[73,107,130],"present":[74],"heuristics":[75],"augmented":[77,127],"such":[79],"that":[80],"it":[81],"finds":[82],"initial":[84],"solution":[85,92],"faster":[86],"converges":[88],"less":[94],"nodes.":[97],"Instead":[98],"every":[103],"node":[105,128],"candidate,":[106],"consider":[108],"only":[109],"samples":[110],"which":[111],"maximum":[113],"step":[114],"size":[115],"away":[116],"from":[117],"or":[121,144],"near":[123],"obstacles.":[124],"With":[125],"our":[126,169],"concept,":[129],"embed":[131],"nearby":[132],"obstacle":[133],"information":[134],"nodes":[137],"either":[138],"as":[139],"binary":[141],"variable":[142],"(RRT*K)":[143],"higher":[147],"resolution":[148],"quadrant":[149],"based":[150],"representation":[151],"(RRT*Q).":[152],"Extensive":[153],"benchmark":[154],"batteries":[155],"conducted":[156],"on":[157],"2D":[158],"3D":[160],"problems":[161],"geometric":[163],"constraints":[164],"show":[165],"efficacy":[167],"approach.":[170]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}