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...

Full description

Bibliographic Details
Main Authors: Haojian Zhang, Tingting Su, Shaohong Wu, Jun Zheng, Yunkuan Wang
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