A combined minimum time - minimum jerk traffic management system for the vehicle coordination in an automated warehouse is presented. The algorithm is organised in two steps: in the first, a simple minimum time optimisation problem is solved, in the second step, this time-optimal solution is refined into a smooth minimum jerk plan for the autonomous forklifts in order to avoid impulsive forces that may unbalance the vehicle. For the first step, we propose a novel approach based on Linear Programming, which guarantees convergence to the optimal solution starting from a feasible point, and a low computational overhead, which makes it suitable for real-time applications. The output of this step is a piecewise constant velocity profile for all the moving robots that ensures collision avoidance. The second step takes such speed profile and generates its smoothed version, which minimises the jerk while respecting the same levels of safety of the solution generated by the first step. We discuss the different solutions with simulation and experimental data.

Minimum Time - Minimum Jerk Optimal Traffic Management for AGVs / Frego, Marco; Bevilacqua, Paolo; Divan, Stefano; Zenatti, Fabiano; Palopoli, Luigi; Biral, Francesco; Fontanelli, Daniele. - In: IEEE ROBOTICS AND AUTOMATION LETTERS. - ISSN 2377-3766. - STAMPA. - 5:4(2020), pp. 5307-5314. [10.1109/LRA.2020.3007435]

Minimum Time - Minimum Jerk Optimal Traffic Management for AGVs

Frego, Marco;Bevilacqua, Paolo;Divan, Stefano;Zenatti, Fabiano;Palopoli, Luigi;Biral, Francesco;Fontanelli, Daniele
2020

Abstract

A combined minimum time - minimum jerk traffic management system for the vehicle coordination in an automated warehouse is presented. The algorithm is organised in two steps: in the first, a simple minimum time optimisation problem is solved, in the second step, this time-optimal solution is refined into a smooth minimum jerk plan for the autonomous forklifts in order to avoid impulsive forces that may unbalance the vehicle. For the first step, we propose a novel approach based on Linear Programming, which guarantees convergence to the optimal solution starting from a feasible point, and a low computational overhead, which makes it suitable for real-time applications. The output of this step is a piecewise constant velocity profile for all the moving robots that ensures collision avoidance. The second step takes such speed profile and generates its smoothed version, which minimises the jerk while respecting the same levels of safety of the solution generated by the first step. We discuss the different solutions with simulation and experimental data.
4
Frego, Marco; Bevilacqua, Paolo; Divan, Stefano; Zenatti, Fabiano; Palopoli, Luigi; Biral, Francesco; Fontanelli, Daniele
Minimum Time - Minimum Jerk Optimal Traffic Management for AGVs / Frego, Marco; Bevilacqua, Paolo; Divan, Stefano; Zenatti, Fabiano; Palopoli, Luigi; Biral, Francesco; Fontanelli, Daniele. - In: IEEE ROBOTICS AND AUTOMATION LETTERS. - ISSN 2377-3766. - STAMPA. - 5:4(2020), pp. 5307-5314. [10.1109/LRA.2020.3007435]
File in questo prodotto:
File Dimensione Formato  
09134875.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1 MB
Formato Adobe PDF
1 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/11572/279811
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact