Simultaneous path planning and trajectory optimization for high-speed sorting system
This article presents a strategy for efficient sorting path planning and trajectory optimization with multiple constraints. The proposed strategy is applicable to typical high-density sorting applications. It plans the sorting path while optimizing each trajectory. The total stroke traveled by the e...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
SAGE Publishing
2018-09-01
|
Series: | International Journal of Advanced Robotic Systems |
Online Access: | https://doi.org/10.1177/1729881418797870 |
id |
doaj-33e7f337f6744744902c6504f1b73024 |
---|---|
record_format |
Article |
spelling |
doaj-33e7f337f6744744902c6504f1b730242020-11-25T03:43:31ZengSAGE PublishingInternational Journal of Advanced Robotic Systems1729-88142018-09-011510.1177/1729881418797870Simultaneous path planning and trajectory optimization for high-speed sorting systemHaojian Zhang0Tingting Su1Shaohong Wu2Jun Zheng3Yunkuan Wang4 University of Chinese Academy of Sciences, Beijing, China University of Chinese Academy of Sciences, Beijing, China Intelligent Manufacturing Technology and System Research Center, Institute of Automation Chinese Academy of Sciences, Beijing, China Intelligent Manufacturing Technology and System Research Center, Institute of Automation Chinese Academy of Sciences, Beijing, China Intelligent Manufacturing Technology and System Research Center, Institute of Automation Chinese Academy of Sciences, Beijing, ChinaThis article presents a strategy for efficient sorting path planning and trajectory optimization with multiple constraints. The proposed strategy is applicable to typical high-density sorting applications. It plans the sorting path while optimizing each trajectory. The total stroke traveled by the end effector to complete the sorting task is shortened, and the efficiency of the production line is correspondingly facilitated. Thus, this article designs bow-shaped trajectories by analyzing the work process of the production line to ensure the smooth transition of the end effector and bow-shaped trajectories are based on the starting point and the end point of each sorting action. The modified trapezoidal acceleration and deceleration algorithm is used to optimize each sorting trajectory, which ensures that each sorting action is executed quickly and stably. Simultaneously, the greedy strategy is applied to plan the sorting task, which further shortens the total stroke of the end effector and improves the efficiency of the production line. A specific cost function is also designed to improve the planning strategy to prevent the occurrence of missing materials and enhance the adaptability of the sorting system. In consideration of the efficiency of the sorting system is significantly improved by this approach, the effectiveness of the proposed strategy in this article is thus verified compared with existing ones by experiments. In addition, the impact of the conveyor speed on the sorting system is also discussed.https://doi.org/10.1177/1729881418797870 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Haojian Zhang Tingting Su Shaohong Wu Jun Zheng Yunkuan Wang |
spellingShingle |
Haojian Zhang Tingting Su Shaohong Wu Jun Zheng Yunkuan Wang Simultaneous path planning and trajectory optimization for high-speed sorting system International Journal of Advanced Robotic Systems |
author_facet |
Haojian Zhang Tingting Su Shaohong Wu Jun Zheng Yunkuan Wang |
author_sort |
Haojian Zhang |
title |
Simultaneous path planning and trajectory optimization for high-speed sorting system |
title_short |
Simultaneous path planning and trajectory optimization for high-speed sorting system |
title_full |
Simultaneous path planning and trajectory optimization for high-speed sorting system |
title_fullStr |
Simultaneous path planning and trajectory optimization for high-speed sorting system |
title_full_unstemmed |
Simultaneous path planning and trajectory optimization for high-speed sorting system |
title_sort |
simultaneous path planning and trajectory optimization for high-speed sorting system |
publisher |
SAGE Publishing |
series |
International Journal of Advanced Robotic Systems |
issn |
1729-8814 |
publishDate |
2018-09-01 |
description |
This article presents a strategy for efficient sorting path planning and trajectory optimization with multiple constraints. The proposed strategy is applicable to typical high-density sorting applications. It plans the sorting path while optimizing each trajectory. The total stroke traveled by the end effector to complete the sorting task is shortened, and the efficiency of the production line is correspondingly facilitated. Thus, this article designs bow-shaped trajectories by analyzing the work process of the production line to ensure the smooth transition of the end effector and bow-shaped trajectories are based on the starting point and the end point of each sorting action. The modified trapezoidal acceleration and deceleration algorithm is used to optimize each sorting trajectory, which ensures that each sorting action is executed quickly and stably. Simultaneously, the greedy strategy is applied to plan the sorting task, which further shortens the total stroke of the end effector and improves the efficiency of the production line. A specific cost function is also designed to improve the planning strategy to prevent the occurrence of missing materials and enhance the adaptability of the sorting system. In consideration of the efficiency of the sorting system is significantly improved by this approach, the effectiveness of the proposed strategy in this article is thus verified compared with existing ones by experiments. In addition, the impact of the conveyor speed on the sorting system is also discussed. |
url |
https://doi.org/10.1177/1729881418797870 |
work_keys_str_mv |
AT haojianzhang simultaneouspathplanningandtrajectoryoptimizationforhighspeedsortingsystem AT tingtingsu simultaneouspathplanningandtrajectoryoptimizationforhighspeedsortingsystem AT shaohongwu simultaneouspathplanningandtrajectoryoptimizationforhighspeedsortingsystem AT junzheng simultaneouspathplanningandtrajectoryoptimizationforhighspeedsortingsystem AT yunkuanwang simultaneouspathplanningandtrajectoryoptimizationforhighspeedsortingsystem |
_version_ |
1724519272339734528 |