arrow
返回

Novel multi-waypoint planning methods based on intermediate state optimization

delete2025-02-10
delete0
PRE
AI
X
Xinyu Qin
G
Guangbao Zhao
Z
Zixuan Liao
C
Chao Liu
Z
Zhenhua Xiong *
DOI:10.1007/s11431-024-2878-7delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Multi-waypoint planning is essential for manipulators to execute complex tasks efficiently. It requires the manipulator to swiftly traverse designated waypoints while adhering to all the kinematic constraints. However, previous research has not fully exploited the kinematic capabilities of manipulators and has overlooked collision considerations. To address these problems, this paper presents two novel methods called recursive intermediate state optimization (RISO) and overall intermediate state optimization (OISO). RISO decomposes the multi-waypoint planning problem into a sequence of one-waypoint planning tasks, employing a recursive approach to generate feasible solutions efficiently. OISO utilizes an improved whale optimization algorithm (WOA), incorporating multiple iterative processes to perform secondary optimization in high-dimensional space based on the initial value, yielding better solutions. The proposed methods have been validated on a six-degree-of-freedom manipulator platform and compared with several traditional algorithms, as well as the state-of-the-art algorithm, Ruckig. The results show that RISO outperforms Ruckig in scenarios where computation time is critical, while OISO is better suited for scenarios where trajectory quality is prioritized over time. Furthermore, the proposed methods can also handle collisions, ensuring the generation of collision-free trajectories.
Keyword:
multi-waypoint planning
intermediate state optimization
aerial photography task

期刊

Science China-Technological Sciences 封面图
Science China-Technological Sciences
IF:
4.9
论文数:
5.0K
被引数:
9.9K

机构

S
shanghai jiao tong university
学者数:
15.7W
论文数: 11.7W
被引数: 159
引用论文

引用论文

Transfusion-related immunosuppression
err2009-05-01
err0
PREAI
errSimon Hellings; Morris A. Blajchman
err分享
err收藏
Batch Informed Trees (BIT*): Informed asymptotically optimal anytime search
err2020-01-27
err94
errOAAI
errGammell, Jonathan D.; Barfoot, Timothy D.; Srinivasa, Siddhartha S.
err分享
err收藏
The Whale Optimization Algorithm鲸鱼优化算法
err2016-05-01
err9.5K
PREAI
errMirjalili, Seyedali; Lewis, Andrew
err分享
err收藏
Time-Optimal Velocity Planning of Single-Axis Multipoint Motion With Global Dynamic Programming Algorithm
err2025-01-01
err0
PREAI
errLi, Ke; Xiong, Xiaogang; Lou, Yunjiang; Wang, Shanda; Huang, Yuping; Jia, Longfei
err分享
err收藏
A Debranching Enzyme in Escherichia coli大肠杆菌中的去分支酶
err1975-04-01
err0
PREAI
errR. JEANNINGROS; N. CREUZET; C. FRIXON; J. CATTANEO
err分享
err收藏
学者 查看更多内容