A Dynamic Obstacle Avoidance algorithm for unmanned aerial vehicles based on Predictive Velocity Obstacles

In increasingly complex UAV operational environments, navigation technology is critical for flight safety. While velocity obstacle methods effectively detect collision risks for uniform linear motion, it is inadequate for real-world nonlinear obstacle movements. To address this limitation, we propos...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Robotics and autonomous systems Ročník 196; s. 105250
Hlavní autoři: Liang, Yanxia, Wang, Huan, Liu, Xin, Zhao, Xiaofan, Ye, Yinghui, Zheng, Yawen, Jiang, Jing
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.02.2026
Témata:
ISSN:0921-8890
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 increasingly complex UAV operational environments, navigation technology is critical for flight safety. While velocity obstacle methods effectively detect collision risks for uniform linear motion, it is inadequate for real-world nonlinear obstacle movements. To address this limitation, we propose a Dynamic Obstacle Avoidance algorithm for UAVs based on the Predictive Velocity Obstacle method (DOA-PVO), which is applied to a static trajectory. The algorithm expands the velocity obstacle region by merging velocity obstacle circles centered at current and predicted obstacle positions. We introduce an obstacle motion-sensitive evaluation function that selects a more anticipatory velocity by adding penalty costs to candidate velocities in the obstacle’s direction. Furthermore, an adaptive time step is determined using a fuzzy controller, serving both as the interval for calculating new velocities and the duration of flight at the previous velocity. At each new position, an updated expanded velocity obstacle region is computed to assess whether the UAV should return to the static trajectory. Simulation results show the proposed algorithm reduces maneuvering time by up to 55.91%, cumulative angular change by 33.28%, and maneuver count by 57.14%, improving efficiency and trajectory safety. Its robustness is verified via 200-scenario Monte Carlo tests.
AbstractList In increasingly complex UAV operational environments, navigation technology is critical for flight safety. While velocity obstacle methods effectively detect collision risks for uniform linear motion, it is inadequate for real-world nonlinear obstacle movements. To address this limitation, we propose a Dynamic Obstacle Avoidance algorithm for UAVs based on the Predictive Velocity Obstacle method (DOA-PVO), which is applied to a static trajectory. The algorithm expands the velocity obstacle region by merging velocity obstacle circles centered at current and predicted obstacle positions. We introduce an obstacle motion-sensitive evaluation function that selects a more anticipatory velocity by adding penalty costs to candidate velocities in the obstacle’s direction. Furthermore, an adaptive time step is determined using a fuzzy controller, serving both as the interval for calculating new velocities and the duration of flight at the previous velocity. At each new position, an updated expanded velocity obstacle region is computed to assess whether the UAV should return to the static trajectory. Simulation results show the proposed algorithm reduces maneuvering time by up to 55.91%, cumulative angular change by 33.28%, and maneuver count by 57.14%, improving efficiency and trajectory safety. Its robustness is verified via 200-scenario Monte Carlo tests.
ArticleNumber 105250
Author Wang, Huan
Jiang, Jing
Zhao, Xiaofan
Ye, Yinghui
Liu, Xin
Zheng, Yawen
Liang, Yanxia
Author_xml – sequence: 1
  givenname: Yanxia
  surname: Liang
  fullname: Liang, Yanxia
  email: liangyanxia@xupt.edu.cn
  organization: School of Communication and Information Engineering, Xi’an University of Posts and Telecommunications, Xi’an, 710121, China
– sequence: 2
  givenname: Huan
  orcidid: 0009-0002-7760-1114
  surname: Wang
  fullname: Wang, Huan
  organization: School of Communication and Information Engineering, Xi’an University of Posts and Telecommunications, Xi’an, 710121, China
– sequence: 3
  givenname: Xin
  surname: Liu
  fullname: Liu, Xin
  organization: School of Information Engineering, Xi’an Eurasia University, Xi’an, 710065, China
– sequence: 4
  givenname: Xiaofan
  surname: Zhao
  fullname: Zhao, Xiaofan
  organization: School of Communication and Information Engineering, Xi’an University of Posts and Telecommunications, Xi’an, 710121, China
– sequence: 5
  givenname: Yinghui
  surname: Ye
  fullname: Ye, Yinghui
  organization: School of Communication and Information Engineering, Xi’an University of Posts and Telecommunications, Xi’an, 710121, China
– sequence: 6
  givenname: Yawen
  surname: Zheng
  fullname: Zheng, Yawen
  organization: School of Communication and Information Engineering, Xi’an University of Posts and Telecommunications, Xi’an, 710121, China
– sequence: 7
  givenname: Jing
  surname: Jiang
  fullname: Jiang, Jing
  organization: School of Communication and Information Engineering, Xi’an University of Posts and Telecommunications, Xi’an, 710121, China
BookMark eNp9kM9OwzAMh3MYEtvgCbjkBTrSZunaA4dp_BnSpHEArpGbOCxVm6CkVNrbkzHEkZOln_1Z9jcjE-cdEnKTs0XO8vK2XQTf-GFRsEKkRBSCTciU1UWeVVXNLsksxpYxxsWKT0m7pvdHB71VdN_EAVSHdD16q8EppNB9-GCHQ0-ND_TL9eAcagoYLHR0xINN85E2EFPqHX0JqK0a7Ij0HTuv7HD8WxuvyIWBLuL1b52Tt8eH18022-2fnjfrXaYKIYaswmpVA-gV5wYKA0rohmmm85JVNS9NUbG6TD1VAmowS15jejJRS7NsuCj5nPDzXhV8jAGN_Ay2h3CUOZMnRbKVP4rkSZE8K0rU3ZnCdNpoMcioLCYJ2gZUg9Te_st_A6PPdjQ
Cites_doi 10.3390/su9071174
10.1016/j.future.2018.07.048
10.1080/00207543.2021.2015806
10.1109/MNET.011.2000168
10.1109/70.97883
10.3390/electronics13112057
10.3390/aerospace8040093
10.1016/j.ssci.2021.105273
10.1142/S0218001418590085
10.1016/j.eswa.2023.120254
10.1177/027836499801700706
10.1109/ACCESS.2021.3097094
10.1038/s41598-019-43546-3
10.1109/ACCESS.2019.2962340
10.1016/j.eswa.2021.114854
10.3390/rs12060975
10.1016/j.eswa.2021.114660
10.1109/TAC.2016.2638961
10.1109/COMST.2023.3323344
10.3390/drones9090632
10.3390/drones8120701
10.3390/electronics11223660
10.1016/j.ast.2023.108763
10.1109/TSSC.1968.300136
10.1109/TIV.2023.3274536
10.3390/s24041141
10.1109/TRO.2017.2659727
10.3390/en13133348
ContentType Journal Article
Copyright 2025 Elsevier B.V.
Copyright_xml – notice: 2025 Elsevier B.V.
DBID AAYXX
CITATION
DOI 10.1016/j.robot.2025.105250
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
ExternalDocumentID 10_1016_j_robot_2025_105250
S0921889025003471
GroupedDBID --K
--M
-~X
.~1
0R~
123
1B1
1~.
1~5
29P
4.4
457
4G.
5VS
7-5
71M
8P~
9DU
9JN
AABNK
AAEDT
AAEDW
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AATTM
AAXKI
AAXUO
AAYFN
AAYWO
ABBOA
ABFNM
ABFRF
ABIVO
ABJNI
ABMAC
ABWVN
ABXDB
ACDAQ
ACGFO
ACGFS
ACLOT
ACNNM
ACRLP
ACRPL
ACVFH
ACZNC
ADBBV
ADCNI
ADEZE
ADJOM
ADMUD
ADNMO
ADTZH
AEBSH
AECPX
AEFWE
AEIPS
AEKER
AENEX
AEUPX
AFFNX
AFJKZ
AFPUW
AFTJW
AGHFR
AGQPQ
AGUBO
AGYEJ
AHHHB
AHJVU
AHPGS
AHZHX
AIALX
AIEXJ
AIGII
AIIUN
AIKHN
AITUG
AKBMS
AKRWK
AKYEP
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
ANKPU
AOUOD
APXCP
ASPBG
AVWKF
AXJTR
AZFZN
BJAXD
BKOJK
BLXMC
CS3
DU5
EBS
EFJIC
EFKBS
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-2
G-Q
GBLVA
GBOLZ
HLZ
HVGLF
HZ~
H~9
IHE
J1W
JJJVA
KOM
LG9
LY7
M41
MO0
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
Q38
R2-
ROL
RPZ
RXW
SBC
SCC
SDF
SDG
SDP
SES
SET
SEW
SPC
SPCBC
SST
SSV
SSZ
T5K
TAE
UNMZH
WUQ
XPP
~G-
~HD
AAYXX
CITATION
ID FETCH-LOGICAL-c255t-8e879aad733fa2fac5db0d0d1608936f2809633fc6aedaf439e0528e84f4b3563
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001617321100002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0921-8890
IngestDate Thu Nov 27 01:02:44 EST 2025
Wed Dec 10 14:20:22 EST 2025
IsPeerReviewed true
IsScholarly true
Keywords Unmanned aerial vehicles
Fuzzy controller
Dynamic Obstacle Avoidance algorithm
Velocity obstacle method
Adaptive computational time step
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c255t-8e879aad733fa2fac5db0d0d1608936f2809633fc6aedaf439e0528e84f4b3563
ORCID 0009-0002-7760-1114
ParticipantIDs crossref_primary_10_1016_j_robot_2025_105250
elsevier_sciencedirect_doi_10_1016_j_robot_2025_105250
PublicationCentury 2000
PublicationDate February 2026
2026-02-00
PublicationDateYYYYMMDD 2026-02-01
PublicationDate_xml – month: 02
  year: 2026
  text: February 2026
PublicationDecade 2020
PublicationTitle Robotics and autonomous systems
PublicationYear 2026
Publisher Elsevier B.V
Publisher_xml – name: Elsevier B.V
References Liu, Wang, Xu (b23) 2022; 11
Ma, Wang, Liu, Chen, Qin (b3) 2020; 34
Park, Cho (b28) 2020; 12
Kumar, Datta, Pushpangathan, Kandath, Dhabale (b35) 2023
Huang, Fei (b18) 2018; 32
Liu, Wang, Yang, Liu, Li, Wang (b6) 2023; 227
Yedilkhan, Kyzyrkanov, Amirgaliyev, Khaimuldin, Ayub, Zhumadillayeva (b5) 2025
Moshref-Javadi, Winkenbach (b2) 2021; 177
Zhang, Huang, Wu (b4) 2025
Hart, Nilsson, Raphael (b12) 1968; 4
Liu, Zhang, Yang, Zhang, Zhang, Bo (b24) 2024; 144
Sánchez-García, Reina, Toral (b14) 2019; 90
Ribeiro, Ellerbroek, Hoekstra (b36) 2021; 8
Teng, Hu, Deng, Li, Li, Ai, Yang, Li, Xuanyuan, Zhu (b8) 2023; 8
Rao, Stoltzfus, Iyengar (b11) 1991; 7
Li, Qi, Yu, Liu (b20) 2020; 8
Lin, Ye, Yu, Xing, Quan, Sheng (b26) 2022
Nguyen, Sreenath (b32) 2016
Ha (b22) 2024; 24
Madridano, Al-Kaff, Martín, De La Escalera (b7) 2021; 173
Cheng, Zhang, Du, Li (b16) 2024; 8
Wang, Li (b19) 2019; 9
Ames, Coogan, Egerstedt, Notomista, Sreenath, Tabuada (b31) 2019
Bai, Zhao, Zhang, Chang, Jäntti, Yang (b15) 2023
Wu, Yin, Xu, Wu, Meng, Zhen (b13) 2021; 9
Schleich, Behnke (b29) 2022
Honghong, Xusheng, Ang, Zhiqiang, Xinyu (b34) 2020; 42
Siddiqui, Park (b1) 2020; 13
Ulrich, Borenstein (b10) 2000; vol. 3
Fransen, van Eekelen (b21) 2023; 61
Choi, Rubenecia, Shon, Choi (b37) 2017; 9
Ames, Xu, Grizzle, Tabuada (b30) 2016; 62
Ghasri, Maghrebi (b17) 2021; 139
Fiorini, Shiller (b9) 1998; 17
Missura, Bennewitz (b27) 2019
Chatzisavvas, Dossis, Dasygenis (b25) 2024; 13
Wang, Ames, Egerstedt (b33) 2017; 33
Wang (10.1016/j.robot.2025.105250_b19) 2019; 9
Cheng (10.1016/j.robot.2025.105250_b16) 2024; 8
Huang (10.1016/j.robot.2025.105250_b18) 2018; 32
Honghong (10.1016/j.robot.2025.105250_b34) 2020; 42
Rao (10.1016/j.robot.2025.105250_b11) 1991; 7
Fransen (10.1016/j.robot.2025.105250_b21) 2023; 61
Kumar (10.1016/j.robot.2025.105250_b35) 2023
Choi (10.1016/j.robot.2025.105250_b37) 2017; 9
Liu (10.1016/j.robot.2025.105250_b6) 2023; 227
Nguyen (10.1016/j.robot.2025.105250_b32) 2016
Fiorini (10.1016/j.robot.2025.105250_b9) 1998; 17
Chatzisavvas (10.1016/j.robot.2025.105250_b25) 2024; 13
Liu (10.1016/j.robot.2025.105250_b24) 2024; 144
Teng (10.1016/j.robot.2025.105250_b8) 2023; 8
Sánchez-García (10.1016/j.robot.2025.105250_b14) 2019; 90
Ghasri (10.1016/j.robot.2025.105250_b17) 2021; 139
Wang (10.1016/j.robot.2025.105250_b33) 2017; 33
Ames (10.1016/j.robot.2025.105250_b31) 2019
Ulrich (10.1016/j.robot.2025.105250_b10) 2000; vol. 3
Yedilkhan (10.1016/j.robot.2025.105250_b5) 2025
Moshref-Javadi (10.1016/j.robot.2025.105250_b2) 2021; 177
Bai (10.1016/j.robot.2025.105250_b15) 2023
Ribeiro (10.1016/j.robot.2025.105250_b36) 2021; 8
Lin (10.1016/j.robot.2025.105250_b26) 2022
Li (10.1016/j.robot.2025.105250_b20) 2020; 8
Park (10.1016/j.robot.2025.105250_b28) 2020; 12
Liu (10.1016/j.robot.2025.105250_b23) 2022; 11
Missura (10.1016/j.robot.2025.105250_b27) 2019
Zhang (10.1016/j.robot.2025.105250_b4) 2025
Wu (10.1016/j.robot.2025.105250_b13) 2021; 9
Schleich (10.1016/j.robot.2025.105250_b29) 2022
Madridano (10.1016/j.robot.2025.105250_b7) 2021; 173
Ames (10.1016/j.robot.2025.105250_b30) 2016; 62
Siddiqui (10.1016/j.robot.2025.105250_b1) 2020; 13
Ma (10.1016/j.robot.2025.105250_b3) 2020; 34
Hart (10.1016/j.robot.2025.105250_b12) 1968; 4
Ha (10.1016/j.robot.2025.105250_b22) 2024; 24
References_xml – volume: 34
  start-page: 250
  year: 2020
  end-page: 258
  ident: b3
  article-title: UAV-assisted data collection for ocean monitoring networks
  publication-title: IEEE Netw.
– year: 2025
  ident: b5
  article-title: Efficient area coverage strategies for high-altitude UAVs in smart city monitoring
  publication-title: Drones
– volume: 13
  start-page: 2057
  year: 2024
  ident: b25
  article-title: Optimizing mobile robot navigation based on A-star algorithm for obstacle avoidance in smart agriculture
  publication-title: Electronics
– volume: 8
  start-page: 2995
  year: 2020
  end-page: 3006
  ident: b20
  article-title: Trajectory planning for UAV based on improved ACO algorithm
  publication-title: IEEE Access
– volume: 11
  start-page: 3660
  year: 2022
  ident: b23
  article-title: Research on path-planning algorithm integrating optimization A-star algorithm and artificial potential field method
  publication-title: Electronics
– volume: vol. 3
  start-page: 2505
  year: 2000
  end-page: 2511
  ident: b10
  article-title: VFH/sup*: local obstacle avoidance with look-ahead verification
  publication-title: Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No. 00CH37065)
– volume: 177
  year: 2021
  ident: b2
  article-title: Applications and research avenues for drone-based models in logistics: A classification and review
  publication-title: Expert Syst. Appl.
– volume: 9
  start-page: 7181
  year: 2019
  ident: b19
  article-title: An improved grey wolf optimizer based on differential evolution and elimination mechanism
  publication-title: Sci. Rep.
– start-page: 3420
  year: 2019
  end-page: 3431
  ident: b31
  article-title: Control barrier functions: Theory and applications
  publication-title: 2019 18th European Control Conference
– volume: 17
  start-page: 760
  year: 1998
  end-page: 772
  ident: b9
  article-title: Motion planning in dynamic environments using velocity obstacles
  publication-title: Int. J. Robot. Res.
– start-page: 322
  year: 2016
  end-page: 328
  ident: b32
  article-title: Exponential control barrier functions for enforcing high relative-degree safety-critical constraints
  publication-title: 2016 American Control Conference
– volume: 42
  start-page: 1759
  year: 2020
  end-page: 1767
  ident: b34
  article-title: UAV obstacle avoidance and track recovery strategy based on velocity obstacle method
  publication-title: Syst. Eng. Electron.
– volume: 13
  start-page: 3348
  year: 2020
  ident: b1
  article-title: A drone based transmission line components inspection system with deep learning technique
  publication-title: Energies
– start-page: 13618
  year: 2022
  end-page: 13625
  ident: b29
  article-title: Predictive angular potential field-based obstacle avoidance for dynamic UAV flights
  publication-title: 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems
– volume: 9
  start-page: 100369
  year: 2021
  end-page: 100379
  ident: b13
  article-title: Multi-UAV task allocation based on improved genetic algorithm
  publication-title: IEEE Access
– start-page: 8620
  year: 2019
  end-page: 8626
  ident: b27
  article-title: Predictive collision avoidance for the dynamic window approach
  publication-title: 2019 International Conference on Robotics and Automation
– volume: 227
  year: 2023
  ident: b6
  article-title: Path planning techniques for mobile robots: Review and prospect
  publication-title: Expert Syst. Appl.
– volume: 4
  start-page: 100
  year: 1968
  end-page: 107
  ident: b12
  article-title: A formal basis for the heuristic determination of minimum cost paths
  publication-title: IEEE Trans. Syst. Sci. Cybern.
– year: 2023
  ident: b15
  article-title: Towards autonomous multi-UAV wireless network: A survey of reinforcement learning-based approaches
  publication-title: IEEE Commun. Surv. Tutor.
– volume: 90
  start-page: 129
  year: 2019
  end-page: 148
  ident: b14
  article-title: A distributed PSO-based exploration algorithm for a UAV network assisting a disaster scenario
  publication-title: Future Gener. Comput. Syst.
– volume: 7
  start-page: 699
  year: 1991
  end-page: 707
  ident: b11
  article-title: A’retraction’method for learned navigation in unknown terrains for a circular robot
  publication-title: IEEE Trans. Robot. Autom.
– volume: 32
  year: 2018
  ident: b18
  article-title: UAV path planning based on particle swarm optimization with global best path competition
  publication-title: Int. J. Pattern Recognit. Artif. Intell.
– volume: 33
  start-page: 661
  year: 2017
  end-page: 674
  ident: b33
  article-title: Safety barrier certificates for collisions-free multirobot systems
  publication-title: IEEE Trans. Robot.
– volume: 8
  start-page: 93
  year: 2021
  ident: b36
  article-title: Velocity obstacle based conflict avoidance in urban environment with variable speed limit
  publication-title: Aerospace
– volume: 24
  start-page: 1141
  year: 2024
  ident: b22
  article-title: Improved A-star search algorithm for probabilistic air pollution detection using UAVs
  publication-title: Sensors
– volume: 62
  start-page: 3861
  year: 2016
  end-page: 3876
  ident: b30
  article-title: Control barrier function based quadratic programs for safety critical systems
  publication-title: IEEE Trans. Autom. Control
– volume: 61
  start-page: 707
  year: 2023
  end-page: 725
  ident: b21
  article-title: Efficient path planning for automated guided vehicles using A*(Astar) algorithm incorporating turning costs in search heuristic
  publication-title: Int. J. Prod. Res.
– volume: 139
  year: 2021
  ident: b17
  article-title: Factors affecting unmanned aerial vehicles’ safety: A post-occurrence exploratory data analysis of drones’ accidents and incidents in Australia
  publication-title: Saf. Sci.
– start-page: 1575
  year: 2022
  end-page: 1580
  ident: b26
  article-title: Research on multi-UAVs route planning based on the integration of improved elastic band and A-star algorithm
  publication-title: 2022 IEEE International Conference on Unmanned Systems
– volume: 8
  start-page: 701
  year: 2024
  ident: b16
  article-title: Research on particle swarm optimization-based UAV path planning technology in urban airspace
  publication-title: Drones
– volume: 12
  start-page: 975
  year: 2020
  ident: b28
  article-title: Collision avoidance of hexacopter UAV based on LiDAR data in dynamic environment
  publication-title: Remote. Sens.
– start-page: 1
  year: 2023
  end-page: 7
  ident: b35
  article-title: AGVO: Adaptive geometry-based velocity obstacle for heterogenous uavs collision avoidance in UTM
  publication-title: IECON 2023- 49th Annual Conference of the IEEE Industrial Electronics Society
– volume: 8
  start-page: 3692
  year: 2023
  end-page: 3711
  ident: b8
  article-title: Motion planning for autonomous driving: The state of the art and future perspectives
  publication-title: IEEE Trans. Intell. Veh.
– year: 2025
  ident: b4
  article-title: Autonomous coverage path planning model for maritime search and rescue with UAV application
  publication-title: J. Mar. Sci. Eng.
– volume: 173
  year: 2021
  ident: b7
  article-title: Trajectory planning for multi-robot systems: Methods and applications
  publication-title: Expert Syst. Appl.
– volume: 144
  year: 2024
  ident: b24
  article-title: A path planning algorithm for three-dimensional collision avoidance based on potential field and B-spline boundary curve
  publication-title: Aerosp. Sci. Technol.
– volume: 9
  start-page: 1174
  year: 2017
  ident: b37
  article-title: Velocity obstacle based 3D collision avoidance scheme for low-cost micro UAVs
  publication-title: Sustainability
– start-page: 3420
  year: 2019
  ident: 10.1016/j.robot.2025.105250_b31
  article-title: Control barrier functions: Theory and applications
– volume: 9
  start-page: 1174
  issue: 7
  year: 2017
  ident: 10.1016/j.robot.2025.105250_b37
  article-title: Velocity obstacle based 3D collision avoidance scheme for low-cost micro UAVs
  publication-title: Sustainability
  doi: 10.3390/su9071174
– volume: 90
  start-page: 129
  year: 2019
  ident: 10.1016/j.robot.2025.105250_b14
  article-title: A distributed PSO-based exploration algorithm for a UAV network assisting a disaster scenario
  publication-title: Future Gener. Comput. Syst.
  doi: 10.1016/j.future.2018.07.048
– volume: 61
  start-page: 707
  issue: 3
  year: 2023
  ident: 10.1016/j.robot.2025.105250_b21
  article-title: Efficient path planning for automated guided vehicles using A*(Astar) algorithm incorporating turning costs in search heuristic
  publication-title: Int. J. Prod. Res.
  doi: 10.1080/00207543.2021.2015806
– volume: 34
  start-page: 250
  issue: 6
  year: 2020
  ident: 10.1016/j.robot.2025.105250_b3
  article-title: UAV-assisted data collection for ocean monitoring networks
  publication-title: IEEE Netw.
  doi: 10.1109/MNET.011.2000168
– volume: 7
  start-page: 699
  issue: 5
  year: 1991
  ident: 10.1016/j.robot.2025.105250_b11
  article-title: A’retraction’method for learned navigation in unknown terrains for a circular robot
  publication-title: IEEE Trans. Robot. Autom.
  doi: 10.1109/70.97883
– volume: 13
  start-page: 2057
  issue: 11
  year: 2024
  ident: 10.1016/j.robot.2025.105250_b25
  article-title: Optimizing mobile robot navigation based on A-star algorithm for obstacle avoidance in smart agriculture
  publication-title: Electronics
  doi: 10.3390/electronics13112057
– start-page: 13618
  year: 2022
  ident: 10.1016/j.robot.2025.105250_b29
  article-title: Predictive angular potential field-based obstacle avoidance for dynamic UAV flights
– volume: 8
  start-page: 93
  issue: 4
  year: 2021
  ident: 10.1016/j.robot.2025.105250_b36
  article-title: Velocity obstacle based conflict avoidance in urban environment with variable speed limit
  publication-title: Aerospace
  doi: 10.3390/aerospace8040093
– start-page: 1575
  year: 2022
  ident: 10.1016/j.robot.2025.105250_b26
  article-title: Research on multi-UAVs route planning based on the integration of improved elastic band and A-star algorithm
– volume: 139
  year: 2021
  ident: 10.1016/j.robot.2025.105250_b17
  article-title: Factors affecting unmanned aerial vehicles’ safety: A post-occurrence exploratory data analysis of drones’ accidents and incidents in Australia
  publication-title: Saf. Sci.
  doi: 10.1016/j.ssci.2021.105273
– volume: 32
  issue: 06
  year: 2018
  ident: 10.1016/j.robot.2025.105250_b18
  article-title: UAV path planning based on particle swarm optimization with global best path competition
  publication-title: Int. J. Pattern Recognit. Artif. Intell.
  doi: 10.1142/S0218001418590085
– start-page: 1
  year: 2023
  ident: 10.1016/j.robot.2025.105250_b35
  article-title: AGVO: Adaptive geometry-based velocity obstacle for heterogenous uavs collision avoidance in UTM
– volume: 227
  year: 2023
  ident: 10.1016/j.robot.2025.105250_b6
  article-title: Path planning techniques for mobile robots: Review and prospect
  publication-title: Expert Syst. Appl.
  doi: 10.1016/j.eswa.2023.120254
– start-page: 8620
  year: 2019
  ident: 10.1016/j.robot.2025.105250_b27
  article-title: Predictive collision avoidance for the dynamic window approach
– volume: 17
  start-page: 760
  issue: 7
  year: 1998
  ident: 10.1016/j.robot.2025.105250_b9
  article-title: Motion planning in dynamic environments using velocity obstacles
  publication-title: Int. J. Robot. Res.
  doi: 10.1177/027836499801700706
– volume: 9
  start-page: 100369
  year: 2021
  ident: 10.1016/j.robot.2025.105250_b13
  article-title: Multi-UAV task allocation based on improved genetic algorithm
  publication-title: IEEE Access
  doi: 10.1109/ACCESS.2021.3097094
– volume: 9
  start-page: 7181
  issue: 1
  year: 2019
  ident: 10.1016/j.robot.2025.105250_b19
  article-title: An improved grey wolf optimizer based on differential evolution and elimination mechanism
  publication-title: Sci. Rep.
  doi: 10.1038/s41598-019-43546-3
– volume: 8
  start-page: 2995
  year: 2020
  ident: 10.1016/j.robot.2025.105250_b20
  article-title: Trajectory planning for UAV based on improved ACO algorithm
  publication-title: IEEE Access
  doi: 10.1109/ACCESS.2019.2962340
– volume: 42
  start-page: 1759
  issue: 8
  year: 2020
  ident: 10.1016/j.robot.2025.105250_b34
  article-title: UAV obstacle avoidance and track recovery strategy based on velocity obstacle method
  publication-title: Syst. Eng. Electron.
– volume: 177
  year: 2021
  ident: 10.1016/j.robot.2025.105250_b2
  article-title: Applications and research avenues for drone-based models in logistics: A classification and review
  publication-title: Expert Syst. Appl.
  doi: 10.1016/j.eswa.2021.114854
– volume: vol. 3
  start-page: 2505
  year: 2000
  ident: 10.1016/j.robot.2025.105250_b10
  article-title: VFH/sup*: local obstacle avoidance with look-ahead verification
– volume: 12
  start-page: 975
  issue: 6
  year: 2020
  ident: 10.1016/j.robot.2025.105250_b28
  article-title: Collision avoidance of hexacopter UAV based on LiDAR data in dynamic environment
  publication-title: Remote. Sens.
  doi: 10.3390/rs12060975
– volume: 173
  year: 2021
  ident: 10.1016/j.robot.2025.105250_b7
  article-title: Trajectory planning for multi-robot systems: Methods and applications
  publication-title: Expert Syst. Appl.
  doi: 10.1016/j.eswa.2021.114660
– volume: 62
  start-page: 3861
  issue: 8
  year: 2016
  ident: 10.1016/j.robot.2025.105250_b30
  article-title: Control barrier function based quadratic programs for safety critical systems
  publication-title: IEEE Trans. Autom. Control
  doi: 10.1109/TAC.2016.2638961
– year: 2023
  ident: 10.1016/j.robot.2025.105250_b15
  article-title: Towards autonomous multi-UAV wireless network: A survey of reinforcement learning-based approaches
  publication-title: IEEE Commun. Surv. Tutor.
  doi: 10.1109/COMST.2023.3323344
– start-page: 322
  year: 2016
  ident: 10.1016/j.robot.2025.105250_b32
  article-title: Exponential control barrier functions for enforcing high relative-degree safety-critical constraints
– year: 2025
  ident: 10.1016/j.robot.2025.105250_b5
  article-title: Efficient area coverage strategies for high-altitude UAVs in smart city monitoring
  publication-title: Drones
  doi: 10.3390/drones9090632
– volume: 8
  start-page: 701
  issue: 12
  year: 2024
  ident: 10.1016/j.robot.2025.105250_b16
  article-title: Research on particle swarm optimization-based UAV path planning technology in urban airspace
  publication-title: Drones
  doi: 10.3390/drones8120701
– volume: 11
  start-page: 3660
  issue: 22
  year: 2022
  ident: 10.1016/j.robot.2025.105250_b23
  article-title: Research on path-planning algorithm integrating optimization A-star algorithm and artificial potential field method
  publication-title: Electronics
  doi: 10.3390/electronics11223660
– volume: 144
  year: 2024
  ident: 10.1016/j.robot.2025.105250_b24
  article-title: A path planning algorithm for three-dimensional collision avoidance based on potential field and B-spline boundary curve
  publication-title: Aerosp. Sci. Technol.
  doi: 10.1016/j.ast.2023.108763
– volume: 4
  start-page: 100
  issue: 2
  year: 1968
  ident: 10.1016/j.robot.2025.105250_b12
  article-title: A formal basis for the heuristic determination of minimum cost paths
  publication-title: IEEE Trans. Syst. Sci. Cybern.
  doi: 10.1109/TSSC.1968.300136
– year: 2025
  ident: 10.1016/j.robot.2025.105250_b4
  article-title: Autonomous coverage path planning model for maritime search and rescue with UAV application
  publication-title: J. Mar. Sci. Eng.
– volume: 8
  start-page: 3692
  issue: 6
  year: 2023
  ident: 10.1016/j.robot.2025.105250_b8
  article-title: Motion planning for autonomous driving: The state of the art and future perspectives
  publication-title: IEEE Trans. Intell. Veh.
  doi: 10.1109/TIV.2023.3274536
– volume: 24
  start-page: 1141
  issue: 4
  year: 2024
  ident: 10.1016/j.robot.2025.105250_b22
  article-title: Improved A-star search algorithm for probabilistic air pollution detection using UAVs
  publication-title: Sensors
  doi: 10.3390/s24041141
– volume: 33
  start-page: 661
  issue: 3
  year: 2017
  ident: 10.1016/j.robot.2025.105250_b33
  article-title: Safety barrier certificates for collisions-free multirobot systems
  publication-title: IEEE Trans. Robot.
  doi: 10.1109/TRO.2017.2659727
– volume: 13
  start-page: 3348
  issue: 13
  year: 2020
  ident: 10.1016/j.robot.2025.105250_b1
  article-title: A drone based transmission line components inspection system with deep learning technique
  publication-title: Energies
  doi: 10.3390/en13133348
SSID ssj0003573
Score 2.4585195
Snippet In increasingly complex UAV operational environments, navigation technology is critical for flight safety. While velocity obstacle methods effectively detect...
SourceID crossref
elsevier
SourceType Index Database
Publisher
StartPage 105250
SubjectTerms Adaptive computational time step
Dynamic Obstacle Avoidance algorithm
Fuzzy controller
Unmanned aerial vehicles
Velocity obstacle method
Title A Dynamic Obstacle Avoidance algorithm for unmanned aerial vehicles based on Predictive Velocity Obstacles
URI https://dx.doi.org/10.1016/j.robot.2025.105250
Volume 196
WOSCitedRecordID wos001617321100002&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
  issn: 0921-8890
  databaseCode: AIEXJ
  dateStart: 19950201
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.sciencedirect.com
  omitProxy: false
  ssIdentifier: ssj0003573
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lj9MwELbQLgc4IJ5ieckHbiEozTvHCBYtCC0rWFaFS2THCU3FJqs8qv58ZvxqRBECJC5RNWncdOaT_dn-PEPI85gDC8hSzy0zDhOUuOQuj8KFC1CJAD9BWMq0ixfvk9PTdLnMzrQkaJDlBJK2Tbfb7Oq_hhpsEGw8OvsX4baNggE-Q9DhCmGH6x8FPndeqyrzzgcO1A_uOvmma4Q6G_D9W9c34-pSygun9pJhP-sw-WLOplpJlZyDY5vAfYSzHjdypLzoooJxDzm7aXaYE9uPHe9sxmc2jXhWAtW1wywjOup-Gr0-_YW122Y3JGjryTSTCDUTmpaNtXxdsU6ZWFfrL-oFC99qnM0q2t5JGrUc6SNAVOlQ2zOrYrd7vbxacFi_7PGvwRzfj7Bcsa8y2P6UPvsTtpzK3VTMxYPpBg79JMqgEz_M3x4v39lxO4iUHsG8iclRJdWAez_1ax4z4ybnt8ktPamguQLDHXKtau-Sm7NUk_fIOqcaFtTEj1pYUAsLCrCgBhZUwYIaWFAJC9q1dAcLamBhmx3uk89vjs9fnbi6zoZbwoRydNMqTTLGRBIENfNrVkaCe8ITi9gDNhvXfgrzXLhXxqwSrAYKW4EL4KmwDnkQxcEDctB2bfWQ0BIIY-JHZR0wTERY8dhnNfMWtfACEUbeEXlhvFZcqXQqhdEZrgvp5AKdXCgnH5HYeLbQjFAxvQKg8LsHH_3rg4_JjR1mn5CDsZ-qp-R6uRmboX-mIfMDPq6JBg
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=A+Dynamic+Obstacle+Avoidance+algorithm+for+unmanned+aerial+vehicles+based+on+Predictive+Velocity+Obstacles&rft.jtitle=Robotics+and+autonomous+systems&rft.au=Liang%2C+Yanxia&rft.au=Wang%2C+Huan&rft.au=Liu%2C+Xin&rft.au=Zhao%2C+Xiaofan&rft.date=2026-02-01&rft.pub=Elsevier+B.V&rft.issn=0921-8890&rft.volume=196&rft_id=info:doi/10.1016%2Fj.robot.2025.105250&rft.externalDocID=S0921889025003471
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0921-8890&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0921-8890&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0921-8890&client=summon