{"id":"https://openalex.org/W4417183145","doi":"https://doi.org/10.48550/arxiv.2507.01705","title":"Efficient Collision Detection for Long and Slender Robotic Links in Euclidean Distance Fields: Application to a Forestry Crane","display_name":"Efficient Collision Detection for Long and Slender Robotic Links in Euclidean Distance Fields: Application to a Forestry Crane","publication_year":2025,"publication_date":"2025-07-02","ids":{"openalex":"https://openalex.org/W4417183145","doi":"https://doi.org/10.48550/arxiv.2507.01705"},"language":"en","primary_location":{"id":"doi:10.48550/arxiv.2507.01705","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2507.01705","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2507.01705","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116145355","display_name":"Marc-Philip Ecker","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ecker, Marc-Philip","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075560036","display_name":"Bernhard Bischof","orcid":"https://orcid.org/0000-0002-9945-4891"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bischof, Bernhard","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056525701","display_name":"Minh Nhat Vu","orcid":"https://orcid.org/0000-0003-0692-8830"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vu, Minh Nhat","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086647576","display_name":"Christoph Fr\u00f6hlich","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fr\u00f6hlich, Christoph","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031304634","display_name":"Tobias Gl\u00fcck","orcid":"https://orcid.org/0000-0003-1497-6138"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gl\u00fcck, Tobias","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5088300387","display_name":"Wolfgang Kemmetm\u00fcller","orcid":"https://orcid.org/0000-0001-7825-5917"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kemmetm\u00fcller, Wolfgang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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.864300012588501,"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.864300012588501,"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.04820000007748604,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.012600000016391277,"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/motion-planning","display_name":"Motion planning","score":0.5697000026702881},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.5677000284194946},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.5512999892234802},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5392000079154968},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5169000029563904},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.4796999990940094},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.4652999937534332},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.44110000133514404}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5932000279426575},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5697000026702881},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.5677000284194946},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5512999892234802},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5392000079154968},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5169000029563904},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.4796999990940094},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.4652999937534332},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.44110000133514404},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.43880000710487366},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.43790000677108765},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4156999886035919},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4156000018119812},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3862000107765198},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3686000108718872},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.36169999837875366},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3529999852180481},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3325999975204468},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.32710000872612},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.3188000023365021},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.288100004196167},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.2842999994754791},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2827000021934509},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.2759999930858612},{"id":"https://openalex.org/C51399673","wikidata":"https://www.wikidata.org/wiki/Q504027","display_name":"Lidar","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C108882727","wikidata":"https://www.wikidata.org/wiki/Q2991685","display_name":"Solid modeling","level":2,"score":0.2705000042915344},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.2533999979496002}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2507.01705","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2507.01705","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2507.01705","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2507.01705","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Collision-free":[0],"motion":[1,82],"planning":[2,83],"in":[3],"complex":[4],"outdoor":[5],"environments":[6],"relies":[7],"heavily":[8],"on":[9],"perceiving":[10],"the":[11,21,70,78,101,105,114],"surroundings":[12],"through":[13],"exteroceptive":[14],"sensors.":[15],"A":[16],"widely":[17],"used":[18],"approach":[19,91],"represents":[20],"environment":[22,130],"as":[23,41,108,126,128],"a":[24,61,122],"voxelized":[25],"Euclidean":[26],"distance":[27],"field,":[28],"where":[29],"robots":[30],"are":[31],"typically":[32],"approximated":[33],"by":[34],"spheres.":[35],"However,":[36],"for":[37],"large-scale":[38],"manipulators":[39],"such":[40,74],"forestry":[42,123],"cranes,":[43],"which":[44],"feature":[45],"long":[46],"and":[47,56],"slender":[48],"links,":[49],"this":[50],"conventional":[51],"spherical":[52],"approximation":[53,106],"becomes":[54],"inefficient":[55],"inaccurate.":[57],"This":[58],"work":[59],"presents":[60],"novel":[62],"collision":[63],"detection":[64],"algorithm":[65],"specifically":[66],"designed":[67],"to":[68,103],"exploit":[69],"elongated":[71],"structure":[72],"of":[73,81],"manipulators,":[75],"significantly":[76],"enhancing":[77],"computational":[79,95],"efficiency":[80,96],"algorithms.":[84],"Unlike":[85],"traditional":[86],"sphere":[87],"decomposition":[88],"methods,":[89],"our":[90],"not":[92],"only":[93],"improves":[94],"but":[97],"also":[98],"naturally":[99],"eliminates":[100],"need":[102],"fine-tune":[104],"accuracy":[107],"an":[109],"additional":[110],"parameter.":[111],"We":[112],"validate":[113],"algorithm's":[115],"effectiveness":[116],"using":[117],"real-world":[118],"LiDAR":[119],"data":[120],"from":[121],"crane":[124],"application,":[125],"well":[127],"simulated":[129],"data.":[131]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}