In this paper, we address a class of specially structured problems that include speed planning, for mobile robots and robotic manipulators, and dynamic programming. We develop two new numerical procedures, that apply to the general case and to the linear subcase. With numerical experiments, in the linear case we show that the proposed algorithms outperform generic commercial solvers.

Graph-based algorithms for the efficient solution of optimization problems involving monotone functions / Consolini, Luca; Laurini, Mattia; Locatelli, Marco. - In: COMPUTATIONAL OPTIMIZATION AND APPLICATIONS. - ISSN 0926-6003. - to appear:(2019), pp. 1-28. [10.1007/s10589-019-00070-4]

Graph-based algorithms for the efficient solution of optimization problems involving monotone functions

Consolini, Luca;Laurini, Mattia;Locatelli, Marco
2019-01-01

Abstract

In this paper, we address a class of specially structured problems that include speed planning, for mobile robots and robotic manipulators, and dynamic programming. We develop two new numerical procedures, that apply to the general case and to the linear subcase. With numerical experiments, in the linear case we show that the proposed algorithms outperform generic commercial solvers.
2019
Graph-based algorithms for the efficient solution of optimization problems involving monotone functions / Consolini, Luca; Laurini, Mattia; Locatelli, Marco. - In: COMPUTATIONAL OPTIMIZATION AND APPLICATIONS. - ISSN 0926-6003. - to appear:(2019), pp. 1-28. [10.1007/s10589-019-00070-4]
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: https://hdl.handle.net/11381/2856293
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
social impact