An Improved Multi-Objective Trajectory Planning Algorithm for Kiwifruit Harvesting Manipulator
Trajectory planning is always a hot issue for harvesting manipulators, considering the limitations of the manipulator mechanical structure and other nonlinear factors that result in long time, big jerk and high energy consumption of the manipulator in tracking the picking path. The cubic spline algo...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2023-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10162206/ |
| _version_ | 1827905960701591552 |
|---|---|
| author | Xiao Li Hailin Lv Detian Zeng Qi Zhang |
| author_facet | Xiao Li Hailin Lv Detian Zeng Qi Zhang |
| author_sort | Xiao Li |
| collection | DOAJ |
| description | Trajectory planning is always a hot issue for harvesting manipulators, considering the limitations of the manipulator mechanical structure and other nonlinear factors that result in long time, big jerk and high energy consumption of the manipulator in tracking the picking path. The cubic spline algorithm, fifth-order polynomial interpolation algorithm, a fusing cubic spline and fifth-order polynomial algorithm aim to shorten harvesting time, reduce jerk and enhance the robustness of the harvesting manipulator, respectively. Then the trajectory planning problem is converted into a multi-objective optimization solution problem. A non-dominated sorting genetic algorithm-the third version (NSGA-III) technology is used to address multi-objective optimization constrained problems with time, energy consumption and jerk optimization objectives. The Pareto optimal set containing the multiple constraints is obtained through the NSGA-III algorithm. Compared to a non-dominated sorting genetic algorithm-the second version (NSGA-II) technique, optimal solution with a shorter time is chosen from the non-dominated Pareto optimal set and sent to the manipulator controller actuator. Under the robot operating system (ROS), the cubic spline algorithm, fifth-order polynomial interpolation algorithm, a fusing cubic spline and fifth-order polynomial algorithm with the structural coefficient obtained respectively through NSGA-III algorithm and NSGA-II algorithm are simulated. The simulation results show that the NSGA-III algorithm has a better result in addressing the trajectory planning problem. The experimental analysis of the harvesting manipulator verifies the proposed scheme that the cubic spline algorithm based on the NSGA-III algorithm enables the harvesting manipulator to track the picking path faster and smoother, which is effective and feasible for reducing the time and improving the harvesting efficiency of kiwifruit. |
| first_indexed | 2024-03-13T00:49:01Z |
| format | Article |
| id | doaj.art-0b8ff156d94f42578646020c64dc3483 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-03-13T00:49:01Z |
| publishDate | 2023-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-0b8ff156d94f42578646020c64dc34832023-07-07T23:00:29ZengIEEEIEEE Access2169-35362023-01-0111656896569910.1109/ACCESS.2023.328920710162206An Improved Multi-Objective Trajectory Planning Algorithm for Kiwifruit Harvesting ManipulatorXiao Li0https://orcid.org/0000-0002-3387-5546Hailin Lv1https://orcid.org/0000-0001-6667-5463Detian Zeng2Qi Zhang3https://orcid.org/0000-0002-2929-1345School of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin, ChinaSchool of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin, ChinaSchool of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin, ChinaSchool of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin, ChinaTrajectory planning is always a hot issue for harvesting manipulators, considering the limitations of the manipulator mechanical structure and other nonlinear factors that result in long time, big jerk and high energy consumption of the manipulator in tracking the picking path. The cubic spline algorithm, fifth-order polynomial interpolation algorithm, a fusing cubic spline and fifth-order polynomial algorithm aim to shorten harvesting time, reduce jerk and enhance the robustness of the harvesting manipulator, respectively. Then the trajectory planning problem is converted into a multi-objective optimization solution problem. A non-dominated sorting genetic algorithm-the third version (NSGA-III) technology is used to address multi-objective optimization constrained problems with time, energy consumption and jerk optimization objectives. The Pareto optimal set containing the multiple constraints is obtained through the NSGA-III algorithm. Compared to a non-dominated sorting genetic algorithm-the second version (NSGA-II) technique, optimal solution with a shorter time is chosen from the non-dominated Pareto optimal set and sent to the manipulator controller actuator. Under the robot operating system (ROS), the cubic spline algorithm, fifth-order polynomial interpolation algorithm, a fusing cubic spline and fifth-order polynomial algorithm with the structural coefficient obtained respectively through NSGA-III algorithm and NSGA-II algorithm are simulated. The simulation results show that the NSGA-III algorithm has a better result in addressing the trajectory planning problem. The experimental analysis of the harvesting manipulator verifies the proposed scheme that the cubic spline algorithm based on the NSGA-III algorithm enables the harvesting manipulator to track the picking path faster and smoother, which is effective and feasible for reducing the time and improving the harvesting efficiency of kiwifruit.https://ieeexplore.ieee.org/document/10162206/Trajectory planningmulti-objective optimizationcubic spline algorithmNSGA-III algorithm |
| spellingShingle | Xiao Li Hailin Lv Detian Zeng Qi Zhang An Improved Multi-Objective Trajectory Planning Algorithm for Kiwifruit Harvesting Manipulator IEEE Access Trajectory planning multi-objective optimization cubic spline algorithm NSGA-III algorithm |
| title | An Improved Multi-Objective Trajectory Planning Algorithm for Kiwifruit Harvesting Manipulator |
| title_full | An Improved Multi-Objective Trajectory Planning Algorithm for Kiwifruit Harvesting Manipulator |
| title_fullStr | An Improved Multi-Objective Trajectory Planning Algorithm for Kiwifruit Harvesting Manipulator |
| title_full_unstemmed | An Improved Multi-Objective Trajectory Planning Algorithm for Kiwifruit Harvesting Manipulator |
| title_short | An Improved Multi-Objective Trajectory Planning Algorithm for Kiwifruit Harvesting Manipulator |
| title_sort | improved multi objective trajectory planning algorithm for kiwifruit harvesting manipulator |
| topic | Trajectory planning multi-objective optimization cubic spline algorithm NSGA-III algorithm |
| url | https://ieeexplore.ieee.org/document/10162206/ |
| work_keys_str_mv | AT xiaoli animprovedmultiobjectivetrajectoryplanningalgorithmforkiwifruitharvestingmanipulator AT hailinlv animprovedmultiobjectivetrajectoryplanningalgorithmforkiwifruitharvestingmanipulator AT detianzeng animprovedmultiobjectivetrajectoryplanningalgorithmforkiwifruitharvestingmanipulator AT qizhang animprovedmultiobjectivetrajectoryplanningalgorithmforkiwifruitharvestingmanipulator AT xiaoli improvedmultiobjectivetrajectoryplanningalgorithmforkiwifruitharvestingmanipulator AT hailinlv improvedmultiobjectivetrajectoryplanningalgorithmforkiwifruitharvestingmanipulator AT detianzeng improvedmultiobjectivetrajectoryplanningalgorithmforkiwifruitharvestingmanipulator AT qizhang improvedmultiobjectivetrajectoryplanningalgorithmforkiwifruitharvestingmanipulator |