6533b81ffe1ef96bd12771b5

RESEARCH PRODUCT

Graph-based algorithms for the efficient solution of a class of optimization problems

Luca ConsoliniMattia LauriniMarco Locatelli

subject

Computer Science::RoboticsOptimization and Control (math.OC)90C35 90-08 90-04 65B99 90C39 06B23FOS: MathematicsMathematics - Optimization and Control

description

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, we show that the proposed algorithms outperform generic commercial solvers.

https://dx.doi.org/10.48550/arxiv.1809.01970