2018 IEEE International Conference on Robotics and Automation (ICRA) 2018
DOI: 10.1109/icra.2018.8460581
|View full text |Cite
|
Sign up to set email alerts
|

RoboTSP – A Fast Solution to the Robotic Task Sequencing Problem

Abstract: In many industrial robotics applications, such as spot-welding, spray-painting or drilling, the robot is required to visit successively multiple targets. The robot travel time among the targets is a significant component of the overall execution time. This travel time is in turn greatly affected by the order of visit of the targets, and by the robot configurations used to reach each target. Therefore, it is crucial to optimize these two elements, a problem known in the literature as the Robotic Task Sequencing… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
21
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
5
2

Relationship

0
7

Authors

Journals

citations
Cited by 39 publications
(21 citation statements)
references
References 21 publications
0
21
0
Order By: Relevance
“…More recently, the RoboTSP algorithm [15] was shown to solve large sequencing problems by several orders of magnitude less computation time while producing solutions of similar quality when compared to other existing approaches. It achieved this by first solving for a task space tour of the goal points as a TSP and then determining the best robot configuration for each target point by applying Dijkstra's algorithm to a graph composed of configurations connected to those that correspond to the predecessor/successor target points in the resulting tour.…”
Section: Related Workmentioning
confidence: 99%
See 2 more Smart Citations
“…More recently, the RoboTSP algorithm [15] was shown to solve large sequencing problems by several orders of magnitude less computation time while producing solutions of similar quality when compared to other existing approaches. It achieved this by first solving for a task space tour of the goal points as a TSP and then determining the best robot configuration for each target point by applying Dijkstra's algorithm to a graph composed of configurations connected to those that correspond to the predecessor/successor target points in the resulting tour.…”
Section: Related Workmentioning
confidence: 99%
“…where w j is a positive weight for joint j and is derived from the relative maximum displacement of any point on the robot when actuated at the corresponding joint [15]. Now suppose Q is the population of all valid configurations comprising of the IK solutions ∀p i ∈ P n .…”
Section: Algorithm 1 Cluster-rtspmentioning
confidence: 99%
See 1 more Smart Citation
“…Therefore, the third part of each chromosome is variable. However, joint angular velocities are defined as a constant in [20][21][22][23][24][25][26]41], leading to joint trajectories being depicted with the linear functions, and the third part of each chromosome being depicted with a constant. In AL2, joint angular velocity is defined as 0.8 rad/s (45.8 deg/s) [41].…”
Section: Comparisonsmentioning
confidence: 99%
“…In [23], each chromosome consists of three parts, the waypoint sequence, the sequence of joint configurations, and the robot placement. The technique of dividing each chromosome into several parts was also employed in [24][25][26]. A common point of IGAs in [22][23][24][25][26] is that the parameter denoting the joint angular velocity is predefined as a constant.…”
Section: Introductionmentioning
confidence: 99%