{"id":"https://openalex.org/W2467552557","doi":"https://doi.org/10.1108/ir-02-2016-0069","title":"Path planning towards non-compulsory multiple targets using TWIN-RRT*","display_name":"Path planning towards non-compulsory multiple targets using TWIN-RRT*","publication_year":2016,"publication_date":"2016-06-20","ids":{"openalex":"https://openalex.org/W2467552557","doi":"https://doi.org/10.1108/ir-02-2016-0069","mag":"2467552557"},"language":"en","primary_location":{"id":"doi:10.1108/ir-02-2016-0069","is_oa":false,"landing_page_url":"https://doi.org/10.1108/ir-02-2016-0069","pdf_url":null,"source":{"id":"https://openalex.org/S166948985","display_name":"Industrial Robot the international journal of robotics research and application","issn_l":"0143-991X","issn":["0143-991X","1758-5791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319811","host_organization_name":"Emerald Publishing Limited","host_organization_lineage":["https://openalex.org/P4310319811"],"host_organization_lineage_names":["Emerald Publishing Limited"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Industrial Robot: An International Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1822/53785","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039042834","display_name":"N. R. Pereira","orcid":"https://orcid.org/0000-0002-9056-9596"},"institutions":[{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Nino Pereira","raw_affiliation_strings":["Department of Industrial Electr\u00f3nics, University of Minho, Guimar\u00e3es, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Electr\u00f3nics, University of Minho, Guimar\u00e3es, Portugal","institution_ids":["https://openalex.org/I99682543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000090542","display_name":"Ant\u00f3nio Fernando Ribeiro","orcid":"https://orcid.org/0000-0002-6438-1223"},"institutions":[{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"A.Fernando Ribeiro","raw_affiliation_strings":["Department of Industrial Electr\u00f3nics, University of Minho, Guimar\u00e3es, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Electr\u00f3nics, University of Minho, Guimar\u00e3es, Portugal","institution_ids":["https://openalex.org/I99682543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077201989","display_name":"Gil Lopes","orcid":"https://orcid.org/0000-0002-9475-9020"},"institutions":[{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Gil Lopes","raw_affiliation_strings":["Department of Industrial Electr\u00f3nics, University of Minho, Guimar\u00e3es, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Electr\u00f3nics, University of Minho, Guimar\u00e3es, Portugal","institution_ids":["https://openalex.org/I99682543"]}]},{"author_position":"last","author":{"id":null,"display_name":"Jorge Lino","orcid":null},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Jorge Lino","raw_affiliation_strings":["University of Porto, Porto, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Porto, Porto, Portugal","institution_ids":["https://openalex.org/I182534213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1657,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.5508245,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"43","issue":"4","first_page":"370","last_page":"379"},"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/T12158","display_name":"Guidance and Control Systems","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7387332916259766},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6352074146270752},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5983596444129944},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5810744166374207},{"id":"https://openalex.org/keywords/kinematics","display_name":"Kinematics","score":0.5683308839797974},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5156606435775757},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.32715925574302673},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2694626450538635},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1921297311782837}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7387332916259766},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6352074146270752},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5983596444129944},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5810744166374207},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.5683308839797974},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5156606435775757},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.32715925574302673},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2694626450538635},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1921297311782837},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1108/ir-02-2016-0069","is_oa":false,"landing_page_url":"https://doi.org/10.1108/ir-02-2016-0069","pdf_url":null,"source":{"id":"https://openalex.org/S166948985","display_name":"Industrial Robot the international journal of robotics research and application","issn_l":"0143-991X","issn":["0143-991X","1758-5791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319811","host_organization_name":"Emerald Publishing Limited","host_organization_lineage":["https://openalex.org/P4310319811"],"host_organization_lineage_names":["Emerald Publishing Limited"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Industrial Robot: An International Journal","raw_type":"journal-article"},{"id":"pmh:oai:repositorium.sdum.uminho.pt:1822/53785","is_oa":true,"landing_page_url":"http://hdl.handle.net/1822/53785","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"},{"id":"pmh:oai:repositorium.uminho.pt:1822/53785","is_oa":false,"landing_page_url":"https://hdl.handle.net/1822/53785","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"journal article"}],"best_oa_location":{"id":"pmh:oai:repositorium.sdum.uminho.pt:1822/53785","is_oa":true,"landing_page_url":"http://hdl.handle.net/1822/53785","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"},"sustainable_development_goals":[{"score":0.5299999713897705,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1424654272","https://openalex.org/W1614760003","https://openalex.org/W1630437312","https://openalex.org/W1763528081","https://openalex.org/W1971086298","https://openalex.org/W2112271657","https://openalex.org/W2113755254","https://openalex.org/W2128990851","https://openalex.org/W2134638269","https://openalex.org/W2136443579","https://openalex.org/W2141664020","https://openalex.org/W2154929945","https://openalex.org/W2160222800","https://openalex.org/W2163739504","https://openalex.org/W2168907748","https://openalex.org/W2170220350","https://openalex.org/W2170274615","https://openalex.org/W2313274380","https://openalex.org/W2611243847","https://openalex.org/W3104753760","https://openalex.org/W3140434919"],"related_works":["https://openalex.org/W2897178038","https://openalex.org/W2359600231","https://openalex.org/W2380019117","https://openalex.org/W3138952546","https://openalex.org/W1519058190","https://openalex.org/W1987886368","https://openalex.org/W1660309994","https://openalex.org/W2369187583","https://openalex.org/W3197207153","https://openalex.org/W3154539612"],"abstract_inverted_index":{"Purpose":[0],"The":[1,43,111,172,196,227],"purpose":[2],"of":[3,28,76,87,127,159,182],"this":[4,176],"paper":[5],"is":[6,30,97,129,207,235],"to":[7,69,105,156,210,216,237],"characterise":[8],"the":[9,108,133,157,200,204,212,222,252],"TWIN-RRT*":[10,44,112,233],"algorithm":[11,45,113,231],"which":[12,19,152],"solves":[13,46],"a":[14,62,84,94,119,193,208],"motion":[15],"planning":[16,48],"problem":[17],"in":[18,61,79,192],"an":[20,115,183],"agent":[21,121],"has":[22,178],"multiple":[23,123,197,243],"possible":[24,221],"targets":[25,124,198,244],"where":[26,93,125,175],"none":[27,126],"them":[29,128],"compulsory":[31],"and":[32,39,53,89,100,139,203,214,249],"retrieves":[33],"feasible,":[34],"\u201clow":[35],"cost\u201d,":[36],"asymptotically":[37],"optimal":[38],"probabilistically":[40],"complete":[41],"paths.":[42],"path":[47,117,206],"problems":[49],"for":[50,118],"both":[51],"holonomic":[52],"non-holonomic":[54],"robots":[55],"with":[56,73,167],"or":[57],"without":[58],"kinematic":[59,168],"constraints":[60],"2D":[63],"environment.":[64],"Design/methodology/approach":[65],"It":[66,82,131,146],"was":[67],"designed":[68],"work":[70,177],"equally":[71],"well":[72],"higher":[74],"degree":[75],"freedom":[77],"agents":[78],"different":[80],"applications.":[81],"provides":[83],"practical":[85,173],"implementation":[86],"feasible":[88,239],"fast":[90],"planning,":[91],"namely":[92],"closed":[95],"loop":[96],"required.":[98],"Initial":[99],"final":[101],"configurations":[102],"are":[103,199],"allowed":[104],"be":[106,154],"exactly":[107],"same.":[109],"Findings":[110],"computes":[114],"efficient":[116,240],"single":[120],"towards":[122,242],"mandatory.":[130],"inherits":[132],"low":[134],"computational":[135],"cost,":[136],"probabilistic":[137],"completeness":[138],"asymptotical":[140],"optimality":[141],"from":[142],"RRT*.":[143],"Research":[144],"limitations/implications":[145],"uses":[147],"efficiency":[148],"as":[149,218,220],"cost":[150],"function,":[151],"can":[153],"adjusted":[155],"requirements":[158],"any":[160],"given":[161],"application.":[162],"TWIN-RRT":[163],"also":[164],"shows":[165],"compliance":[166],"constraints.":[169],"Practical":[170],"implications":[171],"application":[174],"been":[179],"used":[180],"consists":[181],"autonomous":[184],"mobile":[185],"robot":[186],"that":[187],"picks":[188],"up":[189],"golf":[190,201],"balls":[191,202,223],"driving":[194],"range.":[195],"optimum":[205],"requirement":[209],"reduce":[211],"time":[213],"energy":[215],"refill":[217],"quickly":[219],"dispensing":[224],"machine.":[225],"Originality/value":[226],"new":[228],"random":[229],"sampling":[230],"\u2013":[232,234],"able":[236],"generate":[238],"paths":[241,247],"retrieving":[245],"closed-loop":[246],"starting":[248],"finishing":[250],"at":[251],"same":[253],"configuration.":[254]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}