The DOI matches its Crossref record; 20 of the 20 references it cites were found in a registry or an index.
Sampling-Based Path Planning for UAV Collision Avoidance
Abstract
The ability to avoid collisions with moving obstacles, such as commercial aircraft is critical to the safe operation of unmanned aerial vehicles (UAVs) and other air traffic. This paper presents the design and implementation of sampling-based path planning methods for a UAV to avoid collision with commercial aircraft and other moving obstacles. In detail, the authors develop and demonstrate a method based on the closed-loop rapidly-exploring random tree algorithm and three variations of it. The variations are: 1) simplification of trajectory generation strategy; 2) utilization of intermediate waypoints; 3) collision prediction using reachable set. The methods were validated in software-in-the-loop simulations, hardware-in-the-loop simulations, and real flight experiments. It is shown that the algorithms are able to generate collision free paths in real time for the different types of UAVs among moving obstacles of different numbers, approaching angles, and speeds.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
LaValle, S. M. (2006) · Cambridge University Press eBooks · doi:10.1017/cbo9780511546877 · Cited by 5,211
Motion Planning in Dynamic Environments Using Velocity Obstacles
Fiorini, P., & Shiller, Z. (1998) · The International Journal of Robotics Research · doi:10.1177/027836499801700706 · Cited by 2,008
Junior: The Stanford entry in the Urban Challenge
Montemerlo, M., Becker, J., Bhat, S., Dahlkamp, H., Dolgov, D., Ettinger, S., Haehnel, D., Hilden, T., Hoffmann, G., Huhnke, B., et al. (2008) · Journal of Field Robotics · doi:10.1002/rob.20258 · Cited by 1,027
Randomized Kinodynamic Motion Planning with Moving Obstacles
Hsu, D., Kindel, R., Latombe, J.-C., & Rock, S. (2002) · The International Journal of Robotics Research · doi:10.1177/027836402320556421 · Cited by 771
Probabilistically safe motion planning to avoid dynamic obstacles with uncertain motion patterns
Aoude, G. S., Luders, B. D., Joseph, J. M., Roy, N., & How, J. P. (2013) · Autonomous Robots · doi:10.1007/s10514-013-9334-3 · Cited by 271
Anytime path planning and replanning in dynamic environments
van den Berg, J., Ferguson, D., & Kuffner, J. (2006) · Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006. · doi:10.1109/robot.2006.1642056 · Cited by 241
Flying Fast and Low Among Obstacles: Methodology and Experiments
Scherer, S., Singh, S., Chamberlain, L., & Elgersma, M. (2008) · The International Journal of Robotics Research · doi:10.1177/0278364908090949 · Cited by 189
Motion Planning in Complex Environments Using Closed-loop Prediction
Kuwata, Y., Teo, J., Karaman, S., Fiore, G. A., Frazzoli, E., & How, J. P. (2008) · AIAA Guidance, Navigation, and Control Conference and Exhibit · doi:10.2514/6.2008-7166 · Cited by 189
Motion planning in urban environments
Ferguson, D., Howard, T. M., & Likhachev, M. (2008) · Journal of Field Robotics · doi:10.1002/rob.20265 · Cited by 186
Collision Avoidance for Unmanned Aircraft using Markov Decision Processes*
Temizer, S., Kochenderfer, M. J., Kaelbling, L. P., Lozano‐Pérez, T., & Kuchar, J. K. (2010) · AIAA Guidance, Navigation, and Control Conference and Exhibit · doi:10.2514/6.2010-8040 · Cited by 164
Path planning using 3D Dubins Curve for Unmanned Aerial Vehicles
Lin, Y., & Saripalli, S. (2014) · International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas.2014.6842268 · Cited by 162
Self-citationKobilarov, M. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364912444543 · Cited by 149
Robust real-time vision-based aircraft tracking from Unmanned Aerial Vehicles
Fu, C., Carrio, A., Olivares-Méndez, M. A., Fernández, R. A. S., & Campoy, P. (2014) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2014.6907659 · Cited by 105
van den Berg, J., Wilkie, D., Guy, S. J., Niethammer, M., & Manocha, D. (2012) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2012.6224648 · Cited by 99
Collision avoidance for UAVs using reachable sets
Lin, Y., & Saripalli, S. (2015) · International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas.2015.7152295 · Cited by 98
Self-citationA 3D Collision Avoidance Strategy for UAVs in a Non-Cooperative Environment
Yang, X., Mejías, L., & Bruggemann, T. S. (2012) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-012-9754-x · Cited by 92
Reciprocal collision avoidance for robots with linear dynamics using LQR-Obstacles
Bareiss, D., & van den Berg, J. (2013) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2013.6631118 · Cited by 77
A Formally Verified Hybrid System for the Next-Generation Airborne Collision Avoidance System
Jeannin, J.-B., Ghorbal, K., Kouskoulas, Y., Gardner, R. W., Schmidt, A., Zawadzki, E., & Platzer, A. (2015) · Lecture notes in computer science · doi:10.1007/978-3-662-46681-0_2 · Cited by 67
Aircraft Collision Avoidance Using Monte Carlo Real-Time Belief Space Search
Wolf, T. B., & Kochenderfer, M. J. (2011) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-010-9532-6 · Cited by 59
Reactive obstacle avoidance for Rotorcraft UAVs
Hrabar, S. (2011) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2011.6094629 · Cited by 51
Cited by
Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges
Aggarwal, S., & Kumar, N. (2020) · Computer Communications · doi:10.1016/j.comcom.2019.10.014 · Cited by 971
Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization
Phung, M. D., & Ha, Q. P. (2021) · Applied Soft Computing · doi:10.1016/j.asoc.2021.107376 · Cited by 565
Designing airspace for urban air mobility: A review of concepts and approaches
Bauranov, A., & Rakas, J. (2021) · Progress in Aerospace Sciences · doi:10.1016/j.paerosci.2021.100726 · Cited by 450
Idrissi, M., Salami, M., & Annaz, F. (2022) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-021-01527-7 · Cited by 345
Communication and Control in Collaborative UAVs: Recent Advances and Future Trends
Javaid, S., Saeed, N., Qadir, Z., Fahim, H., He, B., Song, H., & Bilal, M. (2023) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2023.3248841 · Cited by 345
Metadata
- Authors
- Lin, Y., & Saripalli, S.
- Venue
- IEEE Transactions on Intelligent Transportation Systems
- Published
- 2017-11
- Volume
- 18
- Issue
- 11
- Pages
- 3179-3192
- ISSN
- 1524-9050 (ISSN-L)
- 1558-0016
- OpenAlex
- W2608726595
- Cited by
- 327
- References
- 20
- FWCI
- 10.89
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.