In a previous work an algorithm with linear-time computational complexity with respects to the number of variables is presented, providing an optimal solution for the minimum-time velocity planning problem. One limitation of such work is that the obtained velocity profile is not sufficiently smooth. In this work we try to obtain a smoother velocity profile, adding additional constraints on the absolute value of the second derivative of velocity with respect to the arc-length. We propose an algorithm that is able to efficiently solve the minimum-time velocity planning problem when only the lower bound of the second derivative of the velocity is considered. We will also see that the minimum time velocity planning problem under consideration belongs to a more general class of optimization problems, which can be tackled by the same approach. The approach is illustrated through an example and tested over a set of randomly generated instances. Properties of the proposed algorithm are proved.

Solving the Minimum-Time Velocity Planning Problem through an Hypergraph-Based Approach / Cabassi, Federico; Consolini, Luca; Locatelli, Marco. - 50:1(2017), pp. 10638-10643. [10.1016/j.ifacol.2017.08.1754]

Solving the Minimum-Time Velocity Planning Problem through an Hypergraph-Based Approach

CABASSI, FEDERICO;Consolini, Luca;Locatelli, Marco
2017

Abstract

In a previous work an algorithm with linear-time computational complexity with respects to the number of variables is presented, providing an optimal solution for the minimum-time velocity planning problem. One limitation of such work is that the obtained velocity profile is not sufficiently smooth. In this work we try to obtain a smoother velocity profile, adding additional constraints on the absolute value of the second derivative of velocity with respect to the arc-length. We propose an algorithm that is able to efficiently solve the minimum-time velocity planning problem when only the lower bound of the second derivative of the velocity is considered. We will also see that the minimum time velocity planning problem under consideration belongs to a more general class of optimization problems, which can be tackled by the same approach. The approach is illustrated through an example and tested over a set of randomly generated instances. Properties of the proposed algorithm are proved.
Solving the Minimum-Time Velocity Planning Problem through an Hypergraph-Based Approach / Cabassi, Federico; Consolini, Luca; Locatelli, Marco. - 50:1(2017), pp. 10638-10643. [10.1016/j.ifacol.2017.08.1754]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11381/2836808
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact