An adaptive bidirectional quick optimal Rapidly-exploring Random Tree algorithm for path planning
In recent decades, sampling-based algorithms have played an important role in path planning. As an extended algorithm of Rapidly-exploring Random Tree(RRT), the optimal RRT(RRT*) has advantages in asymptotic optimality. However, it still suffers from a slow convergence rate and expensive initial sol...
Uloženo v:
| Vydáno v: | Engineering applications of artificial intelligence Ročník 135; s. 108776 |
|---|---|
| Hlavní autoři: | , , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Elsevier Ltd
01.09.2024
|
| Témata: | |
| ISSN: | 0952-1976, 1873-6769 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | In recent decades, sampling-based algorithms have played an important role in path planning. As an extended algorithm of Rapidly-exploring Random Tree(RRT), the optimal RRT(RRT*) has advantages in asymptotic optimality. However, it still suffers from a slow convergence rate and expensive initial solution heavily. Besides, it cannot provide an effective path planning solution when dealing with narrow passages. To overcome this problem, an adaptive bidirectional quick RRT*(ABQ-RRT*) method is proposed for Unmanned Aerial Vehicle(UAV) in narrow passages. Firstly, the cost function has been redefined by taking into account both the Euclidean distance and the turning angle of the UAV. Secondly, the number of failures in the collision detection is considered and an adaptive goal-biased sampling strategy is adopted to obtain higher-quality sampling points. Thirdly, by local sampling near the obstacles, the type of the local environment is quickly judged. Also, the repulsion field is superimposed to effectively avoid obstacles. Then, during the process of selecting the optimal parent node from the set of candidate nodes, the sorted possible parents consider both the neighborhood nodes and their ancestors to obtain better paths. At last, the effectiveness of ABQ-RRT* is confirmed by comparing it with several other improved RRT algorithms through simulations. |
|---|---|
| AbstractList | In recent decades, sampling-based algorithms have played an important role in path planning. As an extended algorithm of Rapidly-exploring Random Tree(RRT), the optimal RRT(RRT*) has advantages in asymptotic optimality. However, it still suffers from a slow convergence rate and expensive initial solution heavily. Besides, it cannot provide an effective path planning solution when dealing with narrow passages. To overcome this problem, an adaptive bidirectional quick RRT*(ABQ-RRT*) method is proposed for Unmanned Aerial Vehicle(UAV) in narrow passages. Firstly, the cost function has been redefined by taking into account both the Euclidean distance and the turning angle of the UAV. Secondly, the number of failures in the collision detection is considered and an adaptive goal-biased sampling strategy is adopted to obtain higher-quality sampling points. Thirdly, by local sampling near the obstacles, the type of the local environment is quickly judged. Also, the repulsion field is superimposed to effectively avoid obstacles. Then, during the process of selecting the optimal parent node from the set of candidate nodes, the sorted possible parents consider both the neighborhood nodes and their ancestors to obtain better paths. At last, the effectiveness of ABQ-RRT* is confirmed by comparing it with several other improved RRT algorithms through simulations. |
| ArticleNumber | 108776 |
| Author | Gao, Yang Guo, Jian Qian, Chen Chen, Qingwei Huang, Zhuo |
| Author_xml | – sequence: 1 givenname: Zhuo surname: Huang fullname: Huang, Zhuo email: huangzhuo@njust.edu.cn – sequence: 2 givenname: Yang orcidid: 0000-0002-4947-4296 surname: Gao fullname: Gao, Yang email: gaoyang_zdh@njust.edu.cn – sequence: 3 givenname: Jian surname: Guo fullname: Guo, Jian email: auto90092021@163.com – sequence: 4 givenname: Chen surname: Qian fullname: Qian, Chen email: qianchen-zdh@njust.edu.cn – sequence: 5 givenname: Qingwei surname: Chen fullname: Chen, Qingwei email: cqw1002@njust.edu.cn |
| BookMark | eNqFkF9LwzAUxYMouE2_guQLdCZpm7Tgg2P4DwaCzOdwl95umV0a0zrctzej-uLLni733HsOnN-YnLvWISE3nE054_J2O0W3Bu_BTgUTWRQLpeQZGfFCpYlUsjwnI1bmIuGlkpdk3HVbxlhaZHJEYOYoVOB7u0e6spUNaHrbOmjo55c1H7SNp13c3sDbqjkk-O2bNli3joqr2h1dBkQKzTqK_WZH6zZQD_2G-gaci39X5KKGpsPr3zkh748Py_lzsnh9epnPFokRmeiTOq8EN4wZpTiCKHJpeCY4VpBWxhRYK5avMlDZiks0UPIU8lSoFQiDIi2LdELuhlwT2q4LWGtjezh26QPYRnOmj7j0Vv_h0kdcesAV7fKf3YdYPBxOG-8HI8Zye4tBd8aiMziw1FVrT0X8ANyljVs |
| CitedBy_id | crossref_primary_10_1007_s44443_025_00186_0 crossref_primary_10_1088_1361_6501_adee3a crossref_primary_10_1007_s11370_025_00631_z crossref_primary_10_1016_j_apm_2025_116383 crossref_primary_10_1080_23307706_2025_2482816 crossref_primary_10_1109_JIOT_2025_3532749 crossref_primary_10_1016_j_engappai_2025_110643 |
| Cites_doi | 10.3390/s21155250 10.1109/TASE.2021.3130372 10.1109/JSEN.2022.3168840 10.1016/j.anucene.2018.01.007 10.1109/JAS.2021.1004252 10.1007/s10514-022-10044-x 10.1016/j.asoc.2023.110660 10.1504/IJCVR.2022.119247 10.1109/COMST.2019.2902862 10.1016/j.isatra.2022.07.032 10.1109/LRA.2020.2970980 10.3390/s23177547 10.1016/j.eswa.2024.123481 10.1109/TVT.2023.3297837 10.1016/j.comcom.2019.10.014 10.1007/s10846-017-0641-3 10.1016/j.eswa.2019.01.032 10.1109/LRA.2023.3325716 10.4271/02-16-04-0022 10.1177/0278364911406761 10.1016/j.robot.2020.103565 10.1007/s12555-022-0834-9 |
| ContentType | Journal Article |
| Copyright | 2024 Elsevier Ltd |
| Copyright_xml | – notice: 2024 Elsevier Ltd |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.engappai.2024.108776 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Computer Science |
| EISSN | 1873-6769 |
| ExternalDocumentID | 10_1016_j_engappai_2024_108776 S0952197624009345 |
| GroupedDBID | --K --M .DC .~1 0R~ 1B1 1~. 1~5 29G 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN AABNK AACTN AAEDT AAEDW AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABBOA ABMAC ABXDB ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADJOM ADMUD ADTZH AEBSH AECPX AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJOXV AKRWK ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA GBOLZ HLZ HVGLF HZ~ IHE J1W JJJVA KOM LG9 LY7 M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SBC SDF SDG SDP SES SET SEW SPC SPCBC SST SSV SSZ T5K TN5 UHS WUQ ZMT ~G- 9DU AATTM AAXKI AAYWO AAYXX ABJNI ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKYEP ANKPU APXCP CITATION EFKBS EFLBG ~HD |
| ID | FETCH-LOGICAL-c242t-f5d21c00c771ea2856c1421eda3dcc8ef705b4a74b16eca913a5327ba2ce23983 |
| ISICitedReferencesCount | 8 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001252334800001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0952-1976 |
| IngestDate | Sat Nov 29 03:41:19 EST 2025 Tue Nov 18 21:59:32 EST 2025 Sat Aug 10 15:30:43 EDT 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Rapidly-exploring Random Tree Narrow passage Path planning Sampling-based algorithms |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c242t-f5d21c00c771ea2856c1421eda3dcc8ef705b4a74b16eca913a5327ba2ce23983 |
| ORCID | 0000-0002-4947-4296 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_engappai_2024_108776 crossref_primary_10_1016_j_engappai_2024_108776 elsevier_sciencedirect_doi_10_1016_j_engappai_2024_108776 |
| PublicationCentury | 2000 |
| PublicationDate | September 2024 2024-09-00 |
| PublicationDateYYYYMMDD | 2024-09-01 |
| PublicationDate_xml | – month: 09 year: 2024 text: September 2024 |
| PublicationDecade | 2020 |
| PublicationTitle | Engineering applications of artificial intelligence |
| PublicationYear | 2024 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Wu, Sun, Li, Shi, Li, Gao, Yu, Han, Wu (b31) 2024; 72 Mohsan, Othman, Li, Alsharif, Khan (b21) 2023; 16 Li, Li, Cheng, Song (b19) 2012 Tahirovic, Ferizbegovic (b24) 2018 Du, Chen, Zhao, Liang, Xin, Mei (b6) 2014 Choudhury, Gammell, Barfoot, Srinivasa, Scherer (b5) 2016 Ying, Li, Ruihong, Yisa, Haiyan, Junxi (b33) 2019 Wu, Zhang, Chi, Jiang, Yi, Lu (b32) 2023; 23 Chao, kuo Liu, Xia, Ayodeji, Bai (b4) 2018; 115 Ganesan, Natarajan, Thondiyath (b8) 2022 Mozaffari, Saad, Bennis, Nam, Debbah (b22) 2019; 21 Li, Chen (b18) 2022; 9 Wang, Chi, Li, Meng (b27) 2022; 19 Ji, Xie, Wang, Yang (b11) 2023; 8 Zhou, Tang, Wang, Yang, Huang (b39) 2024; 248 Petrlík, Báča, Heřt, Vrba, Krajník, Saska (b23) 2020; 5 Jeong, Lee, Kim (b10) 2019; 123 Karaman, Frazzoli (b13) 2011; 30 Cao, Cheng, Mu (b3) 2022; 22 Hao, Zhao, Wang (b9) 2023; 16 Zhang, Lin, Wang, He (b37) 2020; 131 LaValle, Kuffner (b14) 2001 Aggarwal, Kumar (b1) 2020; 149 Lee, Kwon, Zhang, eui Yoon (b16) 2012 Yuan, Hee-Hyol (b34) 2024; 22 Wu, Meng, Zhao, Wu (b30) 2021; 11 Zhao, Chen, Wang, Zhang (b38) 2022 Belaid, Mendil, Djenadi (b2) 2022; 12 Tao, Yi, Xiang (b25) 2022 Wang, Wei, Zhou, Xia, Gu (b28) 2022; 46 Jia, Zheng, Niu, Yu, Yang, Huang (b12) 2022 Lee, Noh, Park, Lee (b17) 2022; 19 Ma, Chen (b20) 2022; 115 Zhang, Li, Yang, Feng, Sun (b36) 2021; 21 Elmkaiel, Valeryvich (b7) 2020 Tu, Deng, Li, Song, Zheng (b26) 2024; 171 Lee, Kim, Jang (b15) 2023; 146 Zhang, Jiang, Wu, Zhu (b35) 2023; 134 Wang, Zuo, Xu (b29) 2018; 90 LaValle (10.1016/j.engappai.2024.108776_b14) 2001 Tu (10.1016/j.engappai.2024.108776_b26) 2024; 171 Jia (10.1016/j.engappai.2024.108776_b12) 2022 Wu (10.1016/j.engappai.2024.108776_b31) 2024; 72 Lee (10.1016/j.engappai.2024.108776_b16) 2012 Ji (10.1016/j.engappai.2024.108776_b11) 2023; 8 Li (10.1016/j.engappai.2024.108776_b19) 2012 Choudhury (10.1016/j.engappai.2024.108776_b5) 2016 Hao (10.1016/j.engappai.2024.108776_b9) 2023; 16 Du (10.1016/j.engappai.2024.108776_b6) 2014 Zhang (10.1016/j.engappai.2024.108776_b35) 2023; 134 Ma (10.1016/j.engappai.2024.108776_b20) 2022; 115 Petrlík (10.1016/j.engappai.2024.108776_b23) 2020; 5 Aggarwal (10.1016/j.engappai.2024.108776_b1) 2020; 149 Lee (10.1016/j.engappai.2024.108776_b15) 2023; 146 Tao (10.1016/j.engappai.2024.108776_b25) 2022 Tahirovic (10.1016/j.engappai.2024.108776_b24) 2018 Ying (10.1016/j.engappai.2024.108776_b33) 2019 Mohsan (10.1016/j.engappai.2024.108776_b21) 2023; 16 Mozaffari (10.1016/j.engappai.2024.108776_b22) 2019; 21 Jeong (10.1016/j.engappai.2024.108776_b10) 2019; 123 Lee (10.1016/j.engappai.2024.108776_b17) 2022; 19 Zhao (10.1016/j.engappai.2024.108776_b38) 2022 Zhou (10.1016/j.engappai.2024.108776_b39) 2024; 248 Li (10.1016/j.engappai.2024.108776_b18) 2022; 9 Wang (10.1016/j.engappai.2024.108776_b28) 2022; 46 Wu (10.1016/j.engappai.2024.108776_b30) 2021; 11 Cao (10.1016/j.engappai.2024.108776_b3) 2022; 22 Zhang (10.1016/j.engappai.2024.108776_b36) 2021; 21 Karaman (10.1016/j.engappai.2024.108776_b13) 2011; 30 Wu (10.1016/j.engappai.2024.108776_b32) 2023; 23 Ganesan (10.1016/j.engappai.2024.108776_b8) 2022 Belaid (10.1016/j.engappai.2024.108776_b2) 2022; 12 Wang (10.1016/j.engappai.2024.108776_b29) 2018; 90 Chao (10.1016/j.engappai.2024.108776_b4) 2018; 115 Yuan (10.1016/j.engappai.2024.108776_b34) 2024; 22 Wang (10.1016/j.engappai.2024.108776_b27) 2022; 19 Elmkaiel (10.1016/j.engappai.2024.108776_b7) 2020 Zhang (10.1016/j.engappai.2024.108776_b37) 2020; 131 |
| References_xml | – volume: 115 year: 2022 ident: b20 article-title: Adaptive path planning method for UAVs in complex environments publication-title: Int. J. Appl. Earth Obs. Geoinf. – start-page: 666 year: 2022 end-page: 670 ident: b25 article-title: Research on path planning of mobile robot based on improved RRT* algorithm publication-title: 2022 IEEE 6th Information Technology and Mechatronics Engineering Conference, Vol. 6 – volume: 16 start-page: 109 year: 2023 end-page: 137 ident: b21 article-title: Unmanned aerial vehicles (UAVs): Practical aspects, applications, open challenges, security issues, and future trends publication-title: Intell. Serv. Robotics – volume: 19 start-page: 1 year: 2022 end-page: 15 ident: b17 article-title: Real-time directed rapidly exploring random tree path planning for air collision avoidance publication-title: J. Aerosp. Inf. Syst. – volume: 9 start-page: 283 year: 2022 end-page: 294 ident: b18 article-title: An adaptive rapidly-exploring random tree publication-title: IEEE/CAA J. Autom. Sin. – start-page: 1 year: 2022 end-page: 6 ident: b8 article-title: G-RRT*: Goal-oriented sampling-based RRT* path planning algorithm for mobile robot navigation with improved convergence rate publication-title: Proceedings of the 2021 5th International Conference on Advances in Robotics – volume: 5 start-page: 2169 year: 2020 end-page: 2176 ident: b23 article-title: A robust UAV system for operations in a constrained environment publication-title: IEEE Robot. Autom. Lett. – start-page: 7055 year: 2018 end-page: 7062 ident: b24 article-title: Rapidly-exploring random vines (RRV) for motion planning in configuration spaces with narrow passages publication-title: 2018 IEEE International Conference on Robotics and Automation – start-page: 2543 year: 2012 end-page: 2550 ident: b16 article-title: SR-RRT: Selective retraction-based RRT planner publication-title: 2012 IEEE International Conference on Robotics and Automation – volume: 21 start-page: 5250 year: 2021 ident: b36 article-title: Complex environment path planning for unmanned aerial vehicles publication-title: Sensors – volume: 146 year: 2023 ident: b15 article-title: Real-time path planning of controllable UAV by subgoals using goal-conditioned reinforcement learning publication-title: Appl. Soft Comput. – start-page: 715 year: 2022 end-page: 726 ident: b12 article-title: Path planning method based on multi-direction improved A-Star algorithm – start-page: 4741 year: 2019 end-page: 4746 ident: b33 article-title: Path planning of mobile robot based on improved RRT algorithm publication-title: 2019 Chinese Automation Congress – start-page: 293 year: 2001 end-page: 308 ident: b14 article-title: Rapidly-exploring random trees: Progress and prospects publication-title: Algorithmic Comput. Robotics New Dir. – volume: 171 year: 2024 ident: b26 article-title: Improved RRT global path planning algorithm based on bridge test publication-title: Robot. Auton. Syst. – volume: 115 start-page: 73 year: 2018 end-page: 82 ident: b4 article-title: Grid-based RRT* for minimum dose walking path-planning in complex radioactive environments publication-title: Ann. Nucl. Energy – start-page: 4674 year: 2014 end-page: 4679 ident: b6 article-title: An improved RRT-based motion planner for autonomous vehicle in cluttered environments publication-title: 2014 IEEE International Conference on Robotics and Automation – volume: 21 start-page: 2334 year: 2019 end-page: 2360 ident: b22 article-title: A tutorial on UAVs for wireless networks: Applications, challenges, and open problems publication-title: IEEE Commun. Surv. Tutor. – start-page: 1288 year: 2020 end-page: 1292 ident: b7 article-title: Dynamic sampling RRT for improved performance in large environments publication-title: 2020 IEEE International Conference on Mechatronics and Automation – volume: 23 start-page: 7547 year: 2023 ident: b32 article-title: A novel AGV path planning approach for narrow channels based on the Bi-RRT algorithm with a failure rate threshold publication-title: Sensors – volume: 46 start-page: 1 year: 2022 end-page: 20 ident: b28 article-title: AEB-RRT*: An adaptive extension bidirectional RRT* algorithm publication-title: Auton. Robots – volume: 72 start-page: 15391 year: 2024 end-page: 15404 ident: b31 article-title: An adaptive conversion speed Q-learning algorithm for search and rescue UAV path planning in unknown environments publication-title: IEEE Trans. Veh. Technol. – volume: 11 start-page: 11777 year: 2021 ident: b30 article-title: Fast-RRT: A RRT-based optimal path finding method publication-title: Sensors – volume: 131 year: 2020 ident: b37 article-title: Rapidly-exploring random trees multi-robot map exploration under optimization framework publication-title: Robot. Auton. Syst. – start-page: 4207 year: 2016 end-page: 4214 ident: b5 article-title: Regionally accelerated batch informed trees (RABIT*): A framework to integrate local information into optimal path planning publication-title: 2016 IEEE International Conference on Robotics and Automation – volume: 16 start-page: 329 year: 2023 end-page: 339 ident: b9 article-title: A review of intelligence-based vehicles path planning publication-title: SAE Int. J. Commer. Veh. – volume: 134 start-page: 42 year: 2023 end-page: 57 ident: b35 article-title: Efficient and optimal penetration path planning for stealth unmanned aerial vehicle using minimal radar cross-section tactics and modified A-Star algorithm publication-title: ISA Trans. – start-page: 585 year: 2022 end-page: 596 ident: b38 article-title: Path planning using improved RRT for UAV in narrow passage space with timing constraints publication-title: 2020 IEEE International Conference on Mechatronics and Automation – volume: 12 start-page: 85 year: 2022 end-page: 100 ident: b2 article-title: Narrow passage RRT*: a new variant of RRT publication-title: Int. J. Comput. Vis. Robot. – volume: 8 start-page: 8128 year: 2023 end-page: 8135 ident: b11 article-title: E-RRT*: Path planning for hyper-redundant manipulators publication-title: IEEE Robot. Autom. Lett. – volume: 19 start-page: 1859 year: 2022 end-page: 1868 ident: b27 article-title: Efficient robot motion planning using bidirectional-unidirectional RRT extend function publication-title: IEEE Trans. Autom. Sci. Eng. – volume: 22 start-page: 11098 year: 2022 end-page: 11111 ident: b3 article-title: Concentrated coverage path planning algorithm of UAV formation for aerial photography publication-title: IEEE Sens. J. – start-page: 1173 year: 2012 end-page: 1178 ident: b19 article-title: Extended RRT-based path planning for flying robots in complex 3D environments with narrow passages publication-title: 2012 IEEE International Conference on Automation Science and Engineering – volume: 149 start-page: 270 year: 2020 end-page: 299 ident: b1 article-title: Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges publication-title: Comput. Commun. – volume: 90 start-page: 81 year: 2018 end-page: 100 ident: b29 article-title: A learning-based multi-RRT approach for robot path planning in narrow passages publication-title: J. Intell. Robot. Syst. – volume: 248 year: 2024 ident: b39 article-title: A novel state transition algorithm with adaptive fuzzy penalty for multi-constraint UAV path planning publication-title: Expert Syst. Appl. – volume: 22 start-page: 241 year: 2024 end-page: 251 ident: b34 article-title: Adaptive Informed RRT*: Asymptotically optimal path planning with elliptical sampling pools in narrow passages publication-title: Int. J. Control Autom. Syst. – volume: 30 start-page: 846 year: 2011 end-page: 894 ident: b13 article-title: Sampling-based algorithms for optimal motion planning publication-title: Int. J. Robot. Res. – volume: 123 start-page: 82 year: 2019 end-page: 90 ident: b10 article-title: Quick-RRT*: Triangular inequality-based implementation of RRT* with improved initial solution and convergence rate publication-title: Expert Syst. Appl. – start-page: 293 year: 2001 ident: 10.1016/j.engappai.2024.108776_b14 article-title: Rapidly-exploring random trees: Progress and prospects publication-title: Algorithmic Comput. Robotics New Dir. – volume: 21 start-page: 5250 issue: 15 year: 2021 ident: 10.1016/j.engappai.2024.108776_b36 article-title: Complex environment path planning for unmanned aerial vehicles publication-title: Sensors doi: 10.3390/s21155250 – volume: 19 start-page: 1859 issue: 3 year: 2022 ident: 10.1016/j.engappai.2024.108776_b27 article-title: Efficient robot motion planning using bidirectional-unidirectional RRT extend function publication-title: IEEE Trans. Autom. Sci. Eng. doi: 10.1109/TASE.2021.3130372 – volume: 11 start-page: 11777 issue: 24 year: 2021 ident: 10.1016/j.engappai.2024.108776_b30 article-title: Fast-RRT: A RRT-based optimal path finding method publication-title: Sensors – volume: 171 issue: 17 year: 2024 ident: 10.1016/j.engappai.2024.108776_b26 article-title: Improved RRT global path planning algorithm based on bridge test publication-title: Robot. Auton. Syst. – start-page: 715 year: 2022 ident: 10.1016/j.engappai.2024.108776_b12 – volume: 22 start-page: 11098 year: 2022 ident: 10.1016/j.engappai.2024.108776_b3 article-title: Concentrated coverage path planning algorithm of UAV formation for aerial photography publication-title: IEEE Sens. J. doi: 10.1109/JSEN.2022.3168840 – volume: 115 start-page: 73 year: 2018 ident: 10.1016/j.engappai.2024.108776_b4 article-title: Grid-based RRT* for minimum dose walking path-planning in complex radioactive environments publication-title: Ann. Nucl. Energy doi: 10.1016/j.anucene.2018.01.007 – volume: 9 start-page: 283 issue: 2 year: 2022 ident: 10.1016/j.engappai.2024.108776_b18 article-title: An adaptive rapidly-exploring random tree publication-title: IEEE/CAA J. Autom. Sin. doi: 10.1109/JAS.2021.1004252 – start-page: 1288 year: 2020 ident: 10.1016/j.engappai.2024.108776_b7 article-title: Dynamic sampling RRT for improved performance in large environments – volume: 46 start-page: 1 year: 2022 ident: 10.1016/j.engappai.2024.108776_b28 article-title: AEB-RRT*: An adaptive extension bidirectional RRT* algorithm publication-title: Auton. Robots doi: 10.1007/s10514-022-10044-x – volume: 146 year: 2023 ident: 10.1016/j.engappai.2024.108776_b15 article-title: Real-time path planning of controllable UAV by subgoals using goal-conditioned reinforcement learning publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2023.110660 – start-page: 2543 year: 2012 ident: 10.1016/j.engappai.2024.108776_b16 article-title: SR-RRT: Selective retraction-based RRT planner – start-page: 4741 year: 2019 ident: 10.1016/j.engappai.2024.108776_b33 article-title: Path planning of mobile robot based on improved RRT algorithm – volume: 12 start-page: 85 issue: 1 year: 2022 ident: 10.1016/j.engappai.2024.108776_b2 article-title: Narrow passage RRT*: a new variant of RRT publication-title: Int. J. Comput. Vis. Robot. doi: 10.1504/IJCVR.2022.119247 – volume: 21 start-page: 2334 issue: 3 year: 2019 ident: 10.1016/j.engappai.2024.108776_b22 article-title: A tutorial on UAVs for wireless networks: Applications, challenges, and open problems publication-title: IEEE Commun. Surv. Tutor. doi: 10.1109/COMST.2019.2902862 – volume: 134 start-page: 42 year: 2023 ident: 10.1016/j.engappai.2024.108776_b35 article-title: Efficient and optimal penetration path planning for stealth unmanned aerial vehicle using minimal radar cross-section tactics and modified A-Star algorithm publication-title: ISA Trans. doi: 10.1016/j.isatra.2022.07.032 – volume: 5 start-page: 2169 issue: 2 year: 2020 ident: 10.1016/j.engappai.2024.108776_b23 article-title: A robust UAV system for operations in a constrained environment publication-title: IEEE Robot. Autom. Lett. doi: 10.1109/LRA.2020.2970980 – start-page: 4207 year: 2016 ident: 10.1016/j.engappai.2024.108776_b5 article-title: Regionally accelerated batch informed trees (RABIT*): A framework to integrate local information into optimal path planning – volume: 23 start-page: 7547 issue: 17 year: 2023 ident: 10.1016/j.engappai.2024.108776_b32 article-title: A novel AGV path planning approach for narrow channels based on the Bi-RRT algorithm with a failure rate threshold publication-title: Sensors doi: 10.3390/s23177547 – volume: 248 year: 2024 ident: 10.1016/j.engappai.2024.108776_b39 article-title: A novel state transition algorithm with adaptive fuzzy penalty for multi-constraint UAV path planning publication-title: Expert Syst. Appl. doi: 10.1016/j.eswa.2024.123481 – volume: 72 start-page: 15391 issue: 12 year: 2024 ident: 10.1016/j.engappai.2024.108776_b31 article-title: An adaptive conversion speed Q-learning algorithm for search and rescue UAV path planning in unknown environments publication-title: IEEE Trans. Veh. Technol. doi: 10.1109/TVT.2023.3297837 – volume: 149 start-page: 270 year: 2020 ident: 10.1016/j.engappai.2024.108776_b1 article-title: Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges publication-title: Comput. Commun. doi: 10.1016/j.comcom.2019.10.014 – volume: 90 start-page: 81 year: 2018 ident: 10.1016/j.engappai.2024.108776_b29 article-title: A learning-based multi-RRT approach for robot path planning in narrow passages publication-title: J. Intell. Robot. Syst. doi: 10.1007/s10846-017-0641-3 – volume: 123 start-page: 82 year: 2019 ident: 10.1016/j.engappai.2024.108776_b10 article-title: Quick-RRT*: Triangular inequality-based implementation of RRT* with improved initial solution and convergence rate publication-title: Expert Syst. Appl. doi: 10.1016/j.eswa.2019.01.032 – start-page: 666 year: 2022 ident: 10.1016/j.engappai.2024.108776_b25 article-title: Research on path planning of mobile robot based on improved RRT* algorithm – start-page: 7055 year: 2018 ident: 10.1016/j.engappai.2024.108776_b24 article-title: Rapidly-exploring random vines (RRV) for motion planning in configuration spaces with narrow passages – volume: 8 start-page: 8128 issue: 12 year: 2023 ident: 10.1016/j.engappai.2024.108776_b11 article-title: E-RRT*: Path planning for hyper-redundant manipulators publication-title: IEEE Robot. Autom. Lett. doi: 10.1109/LRA.2023.3325716 – volume: 16 start-page: 109 year: 2023 ident: 10.1016/j.engappai.2024.108776_b21 article-title: Unmanned aerial vehicles (UAVs): Practical aspects, applications, open challenges, security issues, and future trends publication-title: Intell. Serv. Robotics – volume: 16 start-page: 329 issue: 4 year: 2023 ident: 10.1016/j.engappai.2024.108776_b9 article-title: A review of intelligence-based vehicles path planning publication-title: SAE Int. J. Commer. Veh. doi: 10.4271/02-16-04-0022 – start-page: 1173 year: 2012 ident: 10.1016/j.engappai.2024.108776_b19 article-title: Extended RRT-based path planning for flying robots in complex 3D environments with narrow passages – volume: 19 start-page: 1 year: 2022 ident: 10.1016/j.engappai.2024.108776_b17 article-title: Real-time directed rapidly exploring random tree path planning for air collision avoidance publication-title: J. Aerosp. Inf. Syst. – start-page: 585 year: 2022 ident: 10.1016/j.engappai.2024.108776_b38 article-title: Path planning using improved RRT for UAV in narrow passage space with timing constraints – start-page: 4674 year: 2014 ident: 10.1016/j.engappai.2024.108776_b6 article-title: An improved RRT-based motion planner for autonomous vehicle in cluttered environments – volume: 30 start-page: 846 issue: 7 year: 2011 ident: 10.1016/j.engappai.2024.108776_b13 article-title: Sampling-based algorithms for optimal motion planning publication-title: Int. J. Robot. Res. doi: 10.1177/0278364911406761 – start-page: 1 year: 2022 ident: 10.1016/j.engappai.2024.108776_b8 article-title: G-RRT*: Goal-oriented sampling-based RRT* path planning algorithm for mobile robot navigation with improved convergence rate – volume: 131 year: 2020 ident: 10.1016/j.engappai.2024.108776_b37 article-title: Rapidly-exploring random trees multi-robot map exploration under optimization framework publication-title: Robot. Auton. Syst. doi: 10.1016/j.robot.2020.103565 – volume: 115 year: 2022 ident: 10.1016/j.engappai.2024.108776_b20 article-title: Adaptive path planning method for UAVs in complex environments publication-title: Int. J. Appl. Earth Obs. Geoinf. – volume: 22 start-page: 241 year: 2024 ident: 10.1016/j.engappai.2024.108776_b34 article-title: Adaptive Informed RRT*: Asymptotically optimal path planning with elliptical sampling pools in narrow passages publication-title: Int. J. Control Autom. Syst. doi: 10.1007/s12555-022-0834-9 |
| SSID | ssj0003846 |
| Score | 2.4493144 |
| Snippet | In recent decades, sampling-based algorithms have played an important role in path planning. As an extended algorithm of Rapidly-exploring Random Tree(RRT),... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 108776 |
| SubjectTerms | Narrow passage Path planning Rapidly-exploring Random Tree Sampling-based algorithms |
| Title | An adaptive bidirectional quick optimal Rapidly-exploring Random Tree algorithm for path planning |
| URI | https://dx.doi.org/10.1016/j.engappai.2024.108776 |
| Volume | 135 |
| WOSCitedRecordID | wos001252334800001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-6769 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0003846 issn: 0952-1976 databaseCode: AIEXJ dateStart: 19950201 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lj9MwELZKlwMX3ojlJR-4RSlN4sTxsUKLgMMKpCIVLtHEcXaz26al266W38EfZhzbSQoVyx64RNFUtpvMF489_maGkNciCcexihIfzWvpMybAT5ViflFyNY5KWXIommIT_Pg4nc3Ep8Hgp4uFuZzzuk6vrsTqv6oaZahsHTp7A3W3naIA71HpeEW14_WfFD-pPShg1VCC8sqYLOPv-76t5Lm3xJ8WOqU-rKpi_sNXHQsP6mK58KZrpTyYn6Bwc7poeIi6brEuON3UN9px5nfpDL3-WXhDL1g3PKSmKkgv8WcHJOuq_na6XbY0IGhct1_BDqNFW3M41MPx5wosV8AGslm3RchaXlbnfwz9QJjiL-1UHMW9yTTQyQqTvfO8cTmcjVR9gg8H1UgPMeoa7CbW_s3gtTREx3A7y1w_me4nM_3cIgchj0U6JAeTD0ezj62Bj1IT_-WeoBd4vv8f7V_z9NYx0_vkrt2A0IkBzgMyUPVDcs9uRqid6i9Q5Op9ONkjApOaOmjRHWjRBlrUQov-AS1qoEU1tGgLLYrQohpa1EHrMfny7mj69r1vS3T4Etd2G7-MizCQ47HkPFAQpnEiAxYGqoCokDJVJR_HOQPO8iBREkQQQRyFPIdQKp15MnpChvWyVk8JTRlTZV4IoZhAQxLliT4Dxx0Hh1KiXToksXuJmbT563UZlXn2dzUekjdtu5XJ4HJtC-F0lNl1qHmjGcLvmrbPbjzac3Kn-z5ekOFmvVUvyW15uaku1q8s9n4BiymxQg |
| linkProvider | Elsevier |
| 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=An+adaptive+bidirectional+quick+optimal+Rapidly-exploring+Random+Tree+algorithm+for+path+planning&rft.jtitle=Engineering+applications+of+artificial+intelligence&rft.au=Huang%2C+Zhuo&rft.au=Gao%2C+Yang&rft.au=Guo%2C+Jian&rft.au=Qian%2C+Chen&rft.date=2024-09-01&rft.issn=0952-1976&rft.volume=135&rft.spage=108776&rft_id=info:doi/10.1016%2Fj.engappai.2024.108776&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_engappai_2024_108776 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0952-1976&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0952-1976&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0952-1976&client=summon |