Novel multi-waypoint planning methods based on intermediate state optimization  

作　　者：Xinyu QIN Guangbao ZHAO Zixuan LIAO Chao LIU Zhenhua XIONG 

机构地区：[1]State Key Laboratory of Mechanical System and Vibration,School of Mechanical Engineering,Shanghai Jiao Tong University,Shanghai,200240,China

出　　处：《Science China(Technological Sciences)》2025年第3期179-191,共13页中国科学(技术科学英文版)

基　　金：supported by the Major Science and Technology Projects for Self-Innovation of FAW(Grant No.20210301032GX)。

摘　　要：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.

关 键 词：multi-waypoint planning intermediate state optimization aerial photography task 

分 类 号：TP2[自动化与计算机技术—检测技术与自动化装置]