The robotic task sequencing problem (RTSP) appears in various forms across many industrial applications and consists of developing an optimal sequence of motions to visit a set of target points defined in a task space. Developing solutions to problems involving complex spatial constraints remains challenging due to the existence of multiple inverse kinematic solutions and the requirements for collision avoidance. So far existing studies have been limited to relaxed RTSPs involving a small number of target points and relatively uncluttered environments. When extending existing methods to problems involving greater spatial constraints and large sets of target points, they either require substantially long planning times or are unable to obtain high-quality solutions. To this end, this paper presents a clustering-based algorithm to efficiently address spatially-constrained RTSPs involving several hundred to thousands of points. Through a series of benchmarks, we show that the proposed algorithm outperforms the state-of-the-art in terms of solution quality and planning efficiency for large, complex problems, achieving up to 60% reduction in task execution time and 91% reduction in computation time.

Wong C., Mineo C., Yang E., Yan X., & Gu D. (2021). A novel clustering-based algorithm for solving spatially-constrained robotic task sequencing problems. IEEE/ASME TRANSACTIONS ON MECHATRONICS, 26(5), 2294-2305 [10.1109/TMECH.2020.3037158].

A novel clustering-based algorithm for solving spatially-constrained robotic task sequencing problems

Mineo C.;
2021-10-14

Abstract

The robotic task sequencing problem (RTSP) appears in various forms across many industrial applications and consists of developing an optimal sequence of motions to visit a set of target points defined in a task space. Developing solutions to problems involving complex spatial constraints remains challenging due to the existence of multiple inverse kinematic solutions and the requirements for collision avoidance. So far existing studies have been limited to relaxed RTSPs involving a small number of target points and relatively uncluttered environments. When extending existing methods to problems involving greater spatial constraints and large sets of target points, they either require substantially long planning times or are unable to obtain high-quality solutions. To this end, this paper presents a clustering-based algorithm to efficiently address spatially-constrained RTSPs involving several hundred to thousands of points. Through a series of benchmarks, we show that the proposed algorithm outperforms the state-of-the-art in terms of solution quality and planning efficiency for large, complex problems, achieving up to 60% reduction in task execution time and 91% reduction in computation time.
Settore ING-IND/14 - Progettazione Meccanica E Costruzione Di Macchine
Wong C., Mineo C., Yang E., Yan X., & Gu D. (2021). A novel clustering-based algorithm for solving spatially-constrained robotic task sequencing problems. IEEE/ASME TRANSACTIONS ON MECHATRONICS, 26(5), 2294-2305 [10.1109/TMECH.2020.3037158].
File in questo prodotto:
File Dimensione Formato  
09253528_compressed.pdf

accesso aperto

Descrizione: Articolo principale
Tipologia: Post-print
Dimensione 1.32 MB
Formato Adobe PDF
1.32 MB Adobe PDF Visualizza/Apri
A_Novel_Clustering-Based_Algorithm_for_Solving_Spatially_Constrained_Robotic_Task_Sequencing_Problems.pdf

accesso aperto

Tipologia: Versione Editoriale
Dimensione 2.52 MB
Formato Adobe PDF
2.52 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/10447/451715
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 4
social impact