Research on hybrid collision detection algorithm based on separation distance
In order to improve the safety of digital subtraction angiography (DSA) equipment in the treatment of cardiovascular diseases, a hybrid collision detection algorithm based on separation distance is proposed by combining oriented bounding box (OBB) algorithm with GJK algorithm. Firstly, according to...
Gespeichert in:
| Veröffentlicht in: | Journal of physics. Conference series Jg. 2258; H. 1; S. 12011 - 12017 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Bristol
IOP Publishing
01.04.2022
|
| Schlagworte: | |
| ISSN: | 1742-6588, 1742-6596 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | In order to improve the safety of digital subtraction angiography (DSA) equipment in the treatment of cardiovascular diseases, a hybrid collision detection algorithm based on separation distance is proposed by combining oriented bounding box (OBB) algorithm with GJK algorithm. Firstly, according to the structure of DSA equipment, the real-time position of DSA equipment is simulated in robot operating system (ROS); Then, the OBB is used to envelope the moving parts, and then the generated OBB model is applied to GJK algorithm to calculate the separation distance between the moving parts and quickly eliminate the detection pairs outside the threshold; Finally, for the detection pairs within the threshold, the real model is applied with GJK algorithm to calculate the separation distance between the real models and judge whether the models collide. The experimental results show that the average detection time of the hybrid collision detection algorithm is 15ms. The application of the algorithm in practical equipment has achieved good anti-collision effect. |
|---|---|
| AbstractList | In order to improve the safety of digital subtraction angiography (DSA) equipment in the treatment of cardiovascular diseases, a hybrid collision detection algorithm based on separation distance is proposed by combining oriented bounding box (OBB) algorithm with GJK algorithm. Firstly, according to the structure of DSA equipment, the real-time position of DSA equipment is simulated in robot operating system (ROS); Then, the OBB is used to envelope the moving parts, and then the generated OBB model is applied to GJK algorithm to calculate the separation distance between the moving parts and quickly eliminate the detection pairs outside the threshold; Finally, for the detection pairs within the threshold, the real model is applied with GJK algorithm to calculate the separation distance between the real models and judge whether the models collide. The experimental results show that the average detection time of the hybrid collision detection algorithm is 15ms. The application of the algorithm in practical equipment has achieved good anti-collision effect. |
| Author | He, Yongyi Hu, Anlin |
| Author_xml | – sequence: 1 givenname: Anlin surname: Hu fullname: Hu, Anlin organization: School of Mechatronic Engineering and Automation, Shanghai University , China – sequence: 2 givenname: Yongyi surname: He fullname: He, Yongyi organization: School of Mechatronic Engineering and Automation, Shanghai University , China |
| BookMark | eNqNkMlOwzAQhi1UJNrCMxCJG1KIl8RxDhxQxaoiEMvZcrxQV2kc7PTQtydpUBEICXyZ8cz3e8b_BIxqV2sAjhE8Q5CxBOUpjmlW0ATjrLsmEGGI0B4Y7zqjXc7YAZiEsISQdCcfg_snHbTwchG5OlpsSm9VJF1V2WC7gtKtlm2fierNedsuVlEpglY9HXQjvNh2lQ2tqKU-BPtGVEEffcYpeL26fJndxPOH69vZxTyWBDMUE0yYgqUxLIOoUEKnVFFJFE6FQMQwBiljxhiIDFUsx6bUgumCohJmMi8NmYKT4d3Gu_e1Di1furWvu5Ec0ywvYAFZ2lHnAyW9C8Frw6Vttwu3XtiKI8h7B3nvDe994r2DHPHBwU6f_9A33q6E3_xDeToorWu-Vrt7nD1_B3mj-s-QX-C_RnwALt-Tgg |
| CitedBy_id | crossref_primary_10_3390_app13116366 |
| Cites_doi | 10.3390/s20154187 10.1016/j.rcim.2017.05.013 10.1088/1742-6596/1213/4/042079 10.1142/S021951941940044X 10.1145/3083724 10.1109/56.2083 |
| ContentType | Journal Article |
| Copyright | Published under licence by IOP Publishing Ltd Published under licence by IOP Publishing Ltd. This work is published under http://creativecommons.org/licenses/by/3.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| Copyright_xml | – notice: Published under licence by IOP Publishing Ltd – notice: Published under licence by IOP Publishing Ltd. This work is published under http://creativecommons.org/licenses/by/3.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| DBID | O3W TSCCA AAYXX CITATION 8FD 8FE 8FG ABUWG AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO H8D HCIFZ L7M P5Z P62 PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI PRINS |
| DOI | 10.1088/1742-6596/2258/1/012011 |
| DatabaseName | Institute of Physics Open Access Journals (Activated by CARLI) IOPscience (Open Access) CrossRef Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central ProQuest Technology Collection ProQuest One ProQuest Central Aerospace Database SciTech Premium Collection Advanced Technologies Database with Aerospace Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest Publicly Available Content Database ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China |
| DatabaseTitle | CrossRef Publicly Available Content Database Advanced Technologies & Aerospace Collection Technology Collection Technology Research Database ProQuest One Academic Middle East (New) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest One Academic Eastern Edition ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central China ProQuest Central Advanced Technologies & Aerospace Database ProQuest One Applied & Life Sciences Aerospace Database ProQuest One Academic UKI Edition ProQuest Central Korea ProQuest Central (New) ProQuest One Academic Advanced Technologies Database with Aerospace ProQuest One Academic (New) |
| DatabaseTitleList | Publicly Available Content Database CrossRef |
| Database_xml | – sequence: 1 dbid: O3W name: Institute of Physics Open Access Journals (Activated by CARLI) url: http://iopscience.iop.org/ sourceTypes: Enrichment Source Publisher – sequence: 2 dbid: PIMPY name: Publicly Available Content Database url: http://search.proquest.com/publiccontent sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Physics |
| EISSN | 1742-6596 |
| ExternalDocumentID | 10_1088_1742_6596_2258_1_012011 JPCS_2258_1_012011 |
| GroupedDBID | 1JI 29L 2WC 4.4 5B3 5GY 5PX 5VS 7.Q AAJIO AAJKP ABHWH ACAFW ACHIP AEFHF AEJGL AFKRA AFYNE AIYBF AKPSB ALMA_UNASSIGNED_HOLDINGS ARAPS ASPBG ATQHT AVWKF AZFZN BENPR BGLVJ CCPQU CEBXE CJUJL CRLBU CS3 DU5 E3Z EBS EDWGO EQZZN F5P FRP GROUPED_DOAJ GX1 HCIFZ HH5 IJHAN IOP IZVLO J9A KNG KQ8 LAP N5L N9A O3W OK1 P2P PIMPY PJBAE RIN RNS RO9 ROL SY9 T37 TR2 TSCCA UCJ W28 XSB ~02 AAYXX AEINN AFFHD CITATION OVT PHGZM PHGZT PQGLB 8FD 8FE 8FG ABUWG AZQEC DWQXO H8D L7M P62 PKEHL PQEST PQQKQ PQUKI PRINS |
| ID | FETCH-LOGICAL-c3281-3238d0bff85019dae46d6c3d24aa13f880688fff01f6d872fbea8e961b05c7bf3 |
| IEDL.DBID | PIMPY |
| ISSN | 1742-6588 |
| IngestDate | Sun Nov 09 07:47:14 EST 2025 Sat Nov 29 05:40:35 EST 2025 Tue Nov 18 22:36:08 EST 2025 Wed Aug 21 03:33:28 EDT 2024 Wed May 04 00:50:18 EDT 2022 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| License | Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI. |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c3281-3238d0bff85019dae46d6c3d24aa13f880688fff01f6d872fbea8e961b05c7bf3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| OpenAccessLink | https://www.proquest.com/publiccontent/docview/2657909084?pq-origsite=%requestingapplication% |
| PQID | 2657909084 |
| PQPubID | 4998668 |
| PageCount | 7 |
| ParticipantIDs | proquest_journals_2657909084 crossref_citationtrail_10_1088_1742_6596_2258_1_012011 crossref_primary_10_1088_1742_6596_2258_1_012011 iop_journals_10_1088_1742_6596_2258_1_012011 |
| PublicationCentury | 2000 |
| PublicationDate | 20220401 |
| PublicationDateYYYYMMDD | 2022-04-01 |
| PublicationDate_xml | – month: 04 year: 2022 text: 20220401 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | Bristol |
| PublicationPlace_xml | – name: Bristol |
| PublicationTitle | Journal of physics. Conference series |
| PublicationTitleAlternate | J. Phys.: Conf. Ser |
| PublicationYear | 2022 |
| Publisher | IOP Publishing |
| Publisher_xml | – name: IOP Publishing |
| References | Libera (JPCS_2258_1_012011bib2) 2019 Guo (JPCS_2258_1_012011bib4) 2016 Lin (JPCS_2258_1_012011bib6); 2 Wang (JPCS_2258_1_012011bib3) 2019; 19 Zhang (JPCS_2258_1_012011bib5) 2019; 1213.4 Zhang (JPCS_2258_1_012011bib1) 2020; 20.15 Gilbert (JPCS_2258_1_012011bib7) 1988; 4 Han (JPCS_2258_1_012011bib8) 2018; 49 Montanari (JPCS_2258_1_012011bib9) 2017; 36.3 |
| References_xml | – start-page: 19 year: 2019 ident: JPCS_2258_1_012011bib2 – start-page: 927 year: 2016 ident: JPCS_2258_1_012011bib4 – volume: 20.15 start-page: 4187 year: 2020 ident: JPCS_2258_1_012011bib1 article-title: Disturbance Recognition and Collision Detection of Manipulator Based on Momentum Observer publication-title: Sensors (Basel, Switzerland) doi: 10.3390/s20154187 – volume: 49 start-page: 98 year: 2018 ident: JPCS_2258_1_012011bib8 article-title: Dynamic obstacle avoidance for manipulators using distance calculation and discrete detection publication-title: Robotics and computer-integrated manufacturing doi: 10.1016/j.rcim.2017.05.013 – volume: 1213.4 start-page: 42079 year: 2019 ident: JPCS_2258_1_012011bib5 article-title: Collision Detection Based on OBB Simplified Modeling publication-title: Journal of Physics. Conference Series doi: 10.1088/1742-6596/1213/4/042079 – volume: 19 year: 2019 ident: JPCS_2258_1_012011bib3 article-title: DESIGN AND APPLICATION OF BOUNDING VOLUME HIERARCHY COLLISION DETECTION ALGORITHM BASED ON VIRTUAL SPHERE publication-title: Journal of mechanics in medicine and biology doi: 10.1142/S021951941940044X – volume: 2 start-page: 1008 ident: JPCS_2258_1_012011bib6 – volume: 36.3 start-page: 1 year: 2017 ident: JPCS_2258_1_012011bib9 article-title: Improving the GJK Algorithm for Faster and More Reliable Distance Queries Between Convex Objects publication-title: ACM Transactions on Graphics doi: 10.1145/3083724 – volume: 4 start-page: 193 year: 1988 ident: JPCS_2258_1_012011bib7 article-title: A fast procedure for computing the distance between complex objects in three-dimensional space publication-title: IEEE journal of robotics and automation doi: 10.1109/56.2083 |
| SSID | ssj0033337 |
| Score | 2.304613 |
| Snippet | In order to improve the safety of digital subtraction angiography (DSA) equipment in the treatment of cardiovascular diseases, a hybrid collision detection... |
| SourceID | proquest crossref iop |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 12011 |
| SubjectTerms | Algorithms Angiography Collision avoidance Physics Separation |
| SummonAdditionalLinks | – databaseName: Institute of Physics Open Access Journals (Activated by CARLI) dbid: O3W link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3dS8MwEA86FXzxW5xfFPTRurZJ0-ujDEVEp-DX3kLSJCrMbmxT8L831w9liAzBPrVw14br5e5Ifr8LIYfW5SQrJfVTFSqfGap94BpXm7QyoY5VWqxDPlwmnQ50u-kEF6Y_qEL_sbstGwWXJqwAcdByNXTk8zjlLeeL7rGF_E-k985RiGOE9V3TxzoaU3clJSkSlQBqjNfvL5rIULNuFD_CdJF7zpb_Y9QrZKmqPL2TUmOVzJh8jSwUCNBstE6uagye18-95w8kcnnoJAX33NNmXGC2ck_2nvrDl_Hzq4cJUKP0yJQNxFEOy1E3wA1yf3Z61z73q7MW_IxGEPrUpW4dKGshdkWfloZxzTOqIyZlSK2b5RzAWhuElmtIIquMBJPyUAVxlihLN0kj7-dmi3gKANsUBoxJVx5w5goeqw1GBiUZM7xJeG1fkVWNyPE8jJ4oNsQBBNpKoK0E2kqEorRVkwRfioOyF8d0lSP3Q0Q1L0fTxQ8mxC9u2reTEmKgbZPs1v7wLRrxOEmDNAC2_bdv7pDFCCkVBRpolzTGwzezR-az9_HLaLhfOPMnEjPqfQ priority: 102 providerName: IOP Publishing |
| Title | Research on hybrid collision detection algorithm based on separation distance |
| URI | https://iopscience.iop.org/article/10.1088/1742-6596/2258/1/012011 https://www.proquest.com/docview/2657909084 |
| Volume | 2258 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIOP databaseName: Institute of Physics Open Access Journals (Activated by CARLI) customDbUrl: eissn: 1742-6596 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0033337 issn: 1742-6588 databaseCode: O3W dateStart: 20040101 isFulltext: true titleUrlDefault: http://iopscience.iop.org/ providerName: IOP Publishing – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 1742-6596 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0033337 issn: 1742-6588 databaseCode: P5Z dateStart: 20040801 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1742-6596 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0033337 issn: 1742-6588 databaseCode: BENPR dateStart: 20040801 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Publicly Available Content Database customDbUrl: eissn: 1742-6596 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0033337 issn: 1742-6588 databaseCode: PIMPY dateStart: 20040801 isFulltext: true titleUrlDefault: http://search.proquest.com/publiccontent providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LT9wwEB6xu63US-lT3QKrSO2x0cax4zgnBAjUorKN-qS9WHZsFyTILmRB4t_jSZyiVaVyaQ6RkkwiJd94ZmJ_MwPw1nmf5JSicaGJjpmlJhbc4GyT0ZaYTBftPOT3j_lsJo6PizKkRzeBVtnbxNZQd9WekbftjfDUzCucMZ-mPMuLpEgE215cxNhDCtdaQ0ONAYyw8FYyhFH54aj82Vtm6re8S5BMY-95Rc_38j-B4VzBp17B_eEUk0oJWfFWg9P54i-T3fqhg_X_-wZP4HGIR6OdToGewpqtn8HDlhdaNc_hqGfmRfM6OrnB9K4IVafNSI-MXbZMrjpSZ7_9w5cn5xG6RYPSje3KiqMcBqleu17At4P9r3vv49CBIa5oKkhMvUM3iXZOZD4UNMoybnhFTcqUItT5sc-FcM4lxHEj8tRpq4QtONFJVuXa0ZcwrOe1fQWRFgKLFyaMKR80cObDIGcs2gutGLN8DLz_0rIK5cmxS8aZbJfJhZAIkUSIJEIkiewgGkPy58ZFV6Hj_lveeShlGK3N_eJvVsQPy70vqxJyYdwYNnvY70TvUH7978sb8CjFxIqWE7QJw-Xlld2CB9X18rS5nMBod39Wfp7A4BP94fdl9msSlPsW2_799A |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB61WxBceKMuFLAE3Ig2TryOc0AIFaou3V2tREHl5NqxTSu12aVZQP1T_EZm8qBaIdFTD-SWZBzJ8TcPj-cB8CKgTgrGpFFuuY2ET12kpCNvk7Oeu6HNaz_k53E2naqDg3y2Br-6XBgKq-xkYi2o3bwgH_kgkcMsj_NYiTeLbxF1jaLT1a6FRgOLPX_-E7ds1evRO1zfl0my835_ezdquwpERZooHqWopFxsQ1BDNG-c8UI6WaQuEcbwNCCepVIhhJgH6VSWBOuN8rnkNh4WmQ0pfncdNgSCPe7Bxmw0mX3pZH-KV9akYCYR6nbVRZThNrN9lssBshDeDihtlfMVfbh-PF_8pRRqTbdz-3_7R3fgVmtTs7cNE9yFNV_eg-t1bGtR3YdJF13I5iU7OqcUNUbwr7PqmfPLOhqtZObkK05meXTKSLU7oq58Uxqd6MjQRg55AJ-uZC4PoVfOS78JzCpFBRhjIQwaPlKgKRecJ5lnjRBe9kF2a6mLtsQ6dfo40fVRv1KaQKAJBJpAoLluQNCH-M_ARVNl5PIhrxAsupU41eXkz1fIP8y2P65S6IULfdjqgHVBeoGqR_9-_Qxu7O5Pxno8mu49hpsJJYrUMU5b0FueffdP4FrxY3lcnT1t2YbB4VWj8DeFS0yo |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3dS-QwEB_8OMUX9c4T14-zoI_X26ZJ0_RR1EVPXRf07nwLSZOcgnaX3VXwvzfTD2UREcE-tTDTDr9MZoZ0PgB2nfdJTikaZprokFlqQsENnjYZbYlJdFaeQ_49TbtdcXWV9aag81wL0x_Upv-Xv60aBVcQ1glxou1j6DjkScbbXhf9YxvrPwlpD4ybhllsV4KTDM7pv8YiU3-lVWEkMgrR5Hm9_bIJLzXtJXllqkv_01n6LMmXYbGOQIO9iusrTNniG8yVmaD5aAXOmly8oF8E149Y0BWgspQ16IGx4zJ3qwjU7f_-8GZ8fRegIzRIPbJVI3Gkw7DUC_kd_nQOL_ePwnrmQpjTWJCQehduIu2cSHzwZ5Rl3PCcmpgpRajzu50L4ZyLiONGpLHTVgmbcaKjJE-1o6swU_QLuwaBFgLbFUaMKR8mcOYDH2csWgitGLO8BbzBWOZ1Q3Kci3Eryx_jQkjESyJeEvGSRFZ4tSB6ZhxUPTneZ_npF0XW-3P0PvnOBPnv3v7FJIX0a9aCzUYnXkhjnqRZlEWCrX_sm9sw3zvoyNPj7skGLMRYZVEmCG3CzHh4b7fgS_4wvhkNf5S6_QQWtu_c |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Research+on+hybrid+collision+detection+algorithm+based+on+separation+distance&rft.jtitle=Journal+of+physics.+Conference+series&rft.au=Hu%2C+Anlin&rft.au=He%2C+Yongyi&rft.date=2022-04-01&rft.pub=IOP+Publishing&rft.issn=1742-6588&rft.eissn=1742-6596&rft.volume=2258&rft.issue=1&rft.spage=012011&rft_id=info:doi/10.1088%2F1742-6596%2F2258%2F1%2F012011 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1742-6588&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1742-6588&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1742-6588&client=summon |