{"id":"https://openalex.org/W4247165566","doi":"https://doi.org/10.1109/wsc.2012.6465272","title":"Automatic collision free path planning in hybrid triangle and point models: A case study","display_name":"Automatic collision free path planning in hybrid triangle and point models: A case study","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W4247165566","doi":"https://doi.org/10.1109/wsc.2012.6465272"},"language":"en","primary_location":{"id":"doi:10.1109/wsc.2012.6465272","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wsc.2012.6465272","pdf_url":null,"source":{"id":"https://openalex.org/S4363608782","display_name":"Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC)","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/A5004880098","display_name":"Sebastian Tafuri","orcid":null},"institutions":[{"id":"https://openalex.org/I4210139723","display_name":"Fraunhofer Chalmers Research Centre for Industrial Mathematics","ror":"https://ror.org/03tqh5n18","country_code":"SE","type":"nonprofit","lineage":["https://openalex.org/I4210139723","https://openalex.org/I4923324"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Sebastian Tafuri","raw_affiliation_strings":["Fraunhofer-Chalmers Research Centre, Gothenburg, Sweden"],"affiliations":[{"raw_affiliation_string":"Fraunhofer-Chalmers Research Centre, Gothenburg, Sweden","institution_ids":["https://openalex.org/I4210139723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061419955","display_name":"Evan Shellshear","orcid":"https://orcid.org/0000-0002-0035-0575"},"institutions":[{"id":"https://openalex.org/I4210139723","display_name":"Fraunhofer Chalmers Research Centre for Industrial Mathematics","ror":"https://ror.org/03tqh5n18","country_code":"SE","type":"nonprofit","lineage":["https://openalex.org/I4210139723","https://openalex.org/I4923324"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Evan Shellshear","raw_affiliation_strings":["Fraunhofer-Chalmers Research Centre, Gothenburg, Sweden"],"affiliations":[{"raw_affiliation_string":"Fraunhofer-Chalmers Research Centre, Gothenburg, Sweden","institution_ids":["https://openalex.org/I4210139723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079777366","display_name":"Robert Bohlin","orcid":"https://orcid.org/0000-0003-0961-8811"},"institutions":[{"id":"https://openalex.org/I4210139723","display_name":"Fraunhofer Chalmers Research Centre for Industrial Mathematics","ror":"https://ror.org/03tqh5n18","country_code":"SE","type":"nonprofit","lineage":["https://openalex.org/I4210139723","https://openalex.org/I4923324"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Robert Bohlin","raw_affiliation_strings":["Fraunhofer-Chalmers Research Centre, Gothenburg, Sweden"],"affiliations":[{"raw_affiliation_string":"Fraunhofer-Chalmers Research Centre, Gothenburg, Sweden","institution_ids":["https://openalex.org/I4210139723"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045892686","display_name":"Johan S. Carlson","orcid":"https://orcid.org/0000-0002-6042-5540"},"institutions":[{"id":"https://openalex.org/I4210139723","display_name":"Fraunhofer Chalmers Research Centre for Industrial Mathematics","ror":"https://ror.org/03tqh5n18","country_code":"SE","type":"nonprofit","lineage":["https://openalex.org/I4210139723","https://openalex.org/I4923324"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Johan S. Carlson","raw_affiliation_strings":["Fraunhofer-Chalmers Research Centre, Gothenburg, Sweden"],"affiliations":[{"raw_affiliation_string":"Fraunhofer-Chalmers Research Centre, Gothenburg, Sweden","institution_ids":["https://openalex.org/I4210139723"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004880098"],"corresponding_institution_ids":["https://openalex.org/I4210139723"],"apc_list":null,"apc_paid":null,"fwci":1.7273,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.89600899,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9886999726295471,"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.9886999726295471,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9732000231742859,"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/T11211","display_name":"3D Surveying and Cultural Heritage","score":0.972599983215332,"subfield":{"id":"https://openalex.org/subfields/1907","display_name":"Geology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"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.8354138135910034},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.721546471118927},{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.6588175892829895},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6024311780929565},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5402827262878418},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.512019693851471},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.5032290816307068},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4832506775856018},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4800871014595032},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.47802504897117615},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.473450630903244},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.44026950001716614},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3688483238220215},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.34842145442962646},{"id":"https://openalex.org/keywords/industrial-engineering","display_name":"Industrial engineering","score":0.3419579565525055},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2922472357749939},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.16506147384643555},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0950520932674408},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07691174745559692}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.8354138135910034},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.721546471118927},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.6588175892829895},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6024311780929565},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5402827262878418},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.512019693851471},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.5032290816307068},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4832506775856018},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4800871014595032},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.47802504897117615},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.473450630903244},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.44026950001716614},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3688483238220215},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.34842145442962646},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.3419579565525055},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2922472357749939},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16506147384643555},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0950520932674408},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07691174745559692},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.0},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/wsc.2012.6465272","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wsc.2012.6465272","pdf_url":null,"source":{"id":"https://openalex.org/S4363608782","display_name":"Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.416.2581","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.416.2581","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.informs-sim.org/wsc12papers/includes/files/inv216.pdf","raw_type":"text"},{"id":"pmh:oai:publica.fraunhofer.de:publica/379307","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/379307","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"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":"conference paper"},{"id":"pmh:oai:research.chalmers.se:171176","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/171176","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321030","display_name":"VINNOVA","ror":"https://ror.org/01kd5m353"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W265583627","https://openalex.org/W1424654272","https://openalex.org/W1533541295","https://openalex.org/W2000359213","https://openalex.org/W2002622145","https://openalex.org/W2004139909","https://openalex.org/W2007760281","https://openalex.org/W2031422414","https://openalex.org/W2087551257","https://openalex.org/W2098012807","https://openalex.org/W2117495699","https://openalex.org/W2128990851","https://openalex.org/W2129487394","https://openalex.org/W2159722616","https://openalex.org/W2162636684","https://openalex.org/W2401439426","https://openalex.org/W2515936176","https://openalex.org/W2529187202","https://openalex.org/W4242811155","https://openalex.org/W6609792911","https://openalex.org/W6632225005","https://openalex.org/W6674604260","https://openalex.org/W6712746677","https://openalex.org/W6725769274","https://openalex.org/W6728256077"],"related_works":["https://openalex.org/W2368795992","https://openalex.org/W4308080200","https://openalex.org/W2908094156","https://openalex.org/W2586992284","https://openalex.org/W2389896347","https://openalex.org/W3139139461","https://openalex.org/W2904203243","https://openalex.org/W2106119116","https://openalex.org/W2125569607","https://openalex.org/W2140766902"],"abstract_inverted_index":{"Collision":[0],"free":[1,27],"path":[2,89,111,148],"planning":[3,42,48,112],"is":[4,52,75,145],"a":[5,53,108,115],"key":[6],"technology":[7],"for":[8,147],"assembly":[9],"analysis,":[10],"robot":[11,119],"line":[12,120],"optimization,":[13],"and":[14,20,35,63,67,88,106,122,137],"virtual":[15],"assessment":[16],"of":[17,40,96,133],"industrial":[18,86],"maintenance":[19],"service.":[21],"The":[22],"ability":[23,32],"to":[24,33,44,83,128],"compute":[25],"collision":[26],"paths":[28],"relies":[29],"on":[30,114],"the":[31,38,41,92,134,141],"quickly":[34],"robustly":[36],"query":[37],"proximity":[39],"object":[43],"its":[45,124],"surroundings.":[46],"Path":[47],"with":[49,72,91],"triangulated":[50],"models":[51,59],"well":[54],"studied":[55],"problem,":[56],"however,":[57],"hybrid":[58,110],"comprising":[60],"both":[61],"points":[62],"triangles":[64],"present":[65],"new":[66,109],"difficult":[68],"challenges.":[69],"Working":[70],"directly":[71],"point":[73,143],"clouds":[74],"becoming":[76],"more":[77],"relevant":[78],"because":[79],"it":[80],"allows":[81],"one":[82],"scan":[84,93],"existing":[85,130],"installations":[87],"plan":[90],"data":[94],"instead":[95],"possibly":[97],"incorrect":[98],"planned":[99],"layouts.":[100],"In":[101],"this":[102],"paper":[103],"we":[104],"implement":[105],"analyze":[107],"interface":[113],"case":[116],"study":[117],"in":[118,126],"manufacturing":[121],"demonstrate":[123],"feasibility":[125],"comparison":[127],"an":[129],"CAD":[131],"model":[132],"work":[135],"environment":[136],"show":[138],"that":[139],"triangulating":[140],"original":[142],"cloud":[144],"undesirable":[146],"planning.":[149]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}