• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

一种基于快速扩展随机树与贝塞尔曲线新组合的无人水面艇平滑全局路径规划方法

A Smooth Global Path Planning Method for Unmanned Surface Vehicles Using a Novel Combination of Rapidly Exploring Random Tree and Bézier Curves.

作者信息

Türkkol Betül Z, Altuntaş Nihal, Çekirdek Yavuz Sırma

机构信息

Computer Engineering, Faculty of Electrical & Electronics, Yildiz Technical University, 34220 Istanbul, Türkiye.

Computer Engineering, Faculty of Engineering and Architecture, Istanbul Gelisim University, 34310 Istanbul, Türkiye.

出版信息

Sensors (Basel). 2024 Dec 20;24(24):8145. doi: 10.3390/s24248145.

DOI:10.3390/s24248145
PMID:39771878
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC11679210/
Abstract

Developing autonomous navigation techniques for surface vehicles remains an important research area, and accurate global path planning is essential. For mobile robots-particularly for Unmanned Surface Vehicles (USVs)-a key challenge is ensuring that sharp turns and sharp breaks are avoided. Therefore, global path planning must not only calculate the shortest path but also provide smoothness. Bézier Curves are one of the main methods used for smoothing paths in the literature. Some studies have focused on turns alone; however, continuous path smoothness across the entire trajectory enhances navigational quality. Contrary to similar studies, we applied Bézier Curves whose control polygon is defined by an RRT path and thus avoided a multi-objective formulation. In the final stage of our approach, we proposed a control point reduction method in order to decrease the time complexity without affecting the feasibility of the path. Our experimental results suggest significant improvements for multiple map sizes, in terms of path smoothness.

摘要

为水面舰艇开发自主导航技术仍然是一个重要的研究领域,精确的全局路径规划至关重要。对于移动机器人,特别是无人水面舰艇(USV)而言,一个关键挑战是确保避免急转弯和急刹车。因此,全局路径规划不仅要计算最短路径,还要保证平滑性。贝塞尔曲线是文献中用于路径平滑的主要方法之一。一些研究仅关注转弯;然而,整个轨迹上的连续路径平滑性可提高导航质量。与类似研究不同,我们应用了由RRT路径定义控制多边形的贝塞尔曲线,从而避免了多目标公式化。在我们方法的最后阶段,我们提出了一种控制点减少方法,以在不影响路径可行性的情况下降低时间复杂度。我们的实验结果表明,对于多种地图尺寸,在路径平滑性方面有显著改进。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/e994782de876/sensors-24-08145-g012.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/f42fda4fd8d6/sensors-24-08145-g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/f586acf971b1/sensors-24-08145-g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/5fc36aa2aa08/sensors-24-08145-g003.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/c38de2f84a6b/sensors-24-08145-g004.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/0c68f4e35253/sensors-24-08145-g005.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/159f8ee3e9e4/sensors-24-08145-g006.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/83e705061be0/sensors-24-08145-g007.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/570289d73145/sensors-24-08145-g008.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/99b0a0585ea1/sensors-24-08145-g009.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/2fc83255fd5f/sensors-24-08145-g010.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/e28cb3807e46/sensors-24-08145-g011.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/e994782de876/sensors-24-08145-g012.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/f42fda4fd8d6/sensors-24-08145-g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/f586acf971b1/sensors-24-08145-g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/5fc36aa2aa08/sensors-24-08145-g003.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/c38de2f84a6b/sensors-24-08145-g004.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/0c68f4e35253/sensors-24-08145-g005.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/159f8ee3e9e4/sensors-24-08145-g006.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/83e705061be0/sensors-24-08145-g007.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/570289d73145/sensors-24-08145-g008.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/99b0a0585ea1/sensors-24-08145-g009.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/2fc83255fd5f/sensors-24-08145-g010.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/e28cb3807e46/sensors-24-08145-g011.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc42/11679210/e994782de876/sensors-24-08145-g012.jpg

相似文献

1
A Smooth Global Path Planning Method for Unmanned Surface Vehicles Using a Novel Combination of Rapidly Exploring Random Tree and Bézier Curves.一种基于快速扩展随机树与贝塞尔曲线新组合的无人水面艇平滑全局路径规划方法
Sensors (Basel). 2024 Dec 20;24(24):8145. doi: 10.3390/s24248145.
2
Escape Path Planning for Unmanned Surface Vehicle Based on Blind Navigation Rapidly Exploring Random Tree* Fusion Algorithm.基于盲导航快速扩展随机树*融合算法的无人水面艇逃逸路径规划
Sensors (Basel). 2024 Nov 28;24(23):7596. doi: 10.3390/s24237596.
3
ITC: Infused Tangential Curves for Smooth 2D and 3D Navigation of Mobile Robots .ITC:用于移动机器人平滑 2D 和 3D 导航的注入切向曲线。
Sensors (Basel). 2019 Oct 10;19(20):4384. doi: 10.3390/s19204384.
4
Complex Environment Path Planning for Unmanned Aerial Vehicles.复杂环境下的无人机路径规划。
Sensors (Basel). 2021 Aug 3;21(15):5250. doi: 10.3390/s21155250.
5
Path Smoothing Techniques in Robot Navigation: State-of-the-Art, Current and Future Challenges.机器人导航中的路径平滑技术:现状、当前挑战与未来挑战。
Sensors (Basel). 2018 Sep 19;18(9):3170. doi: 10.3390/s18093170.
6
Obstacle Avoidance Path Planning for Worm-like Robot Using Bézier Curve.基于贝塞尔曲线的蠕虫状机器人避障路径规划
Biomimetics (Basel). 2021 Sep 30;6(4):57. doi: 10.3390/biomimetics6040057.
7
Rapid global path planning algorithm for unmanned surface vehicles in large-scale and multi-island marine environments.面向大规模多岛屿海洋环境的无人水面舰艇快速全局路径规划算法
PeerJ Comput Sci. 2021 Jun 29;7:e612. doi: 10.7717/peerj-cs.612. eCollection 2021.
8
Path planning and smoothing of mobile robot based on improved artificial fish swarm algorithm.基于改进人工鱼群算法的移动机器人路径规划与平滑。
Sci Rep. 2022 Jan 13;12(1):659. doi: 10.1038/s41598-021-04506-y.
9
Minimum-Time Trajectory Generation for Wheeled Mobile Systems Using Bézier Curves with Constraints on Velocity, Acceleration and Jerk.基于速度、加速度和加加速度约束的 Bezier 曲线的轮式移动系统最小时间轨迹生成。
Sensors (Basel). 2023 Feb 10;23(4):1982. doi: 10.3390/s23041982.
10
Kinematic Constrained RRT Algorithm with Post Waypoint Shift for the Shortest Path Planning of Wheeled Mobile Robots.用于轮式移动机器人最短路径规划的具有后航点偏移的运动学约束快速扩展随机树算法
Sensors (Basel). 2024 Oct 29;24(21):6948. doi: 10.3390/s24216948.

本文引用的文献

1
Improved A* Path Planning Method Based on the Grid Map.基于网格地图的改进A*路径规划方法
Sensors (Basel). 2022 Aug 18;22(16):6198. doi: 10.3390/s22166198.