Optimal control for a robotic exploration, pick-up and delivery problem

07/05/2016
by   Vladislav Nenchev, et al.
0

This paper addresses an optimal control problem for a robot that has to find and collect a finite number of objects and move them to a depot in minimum time. The robot has fourth-order dynamics that change instantaneously at any pick-up or drop-off of an object. The objects are modeled by point masses with a-priori unknown locations in a bounded two-dimensional space that may contain unknown obstacles. For this hybrid system, an Optimal Control Problem (OCP) is approximately solved by a receding horizon scheme, where the derived lower bound for the cost-to-go is evaluated for the worst and for a probabilistic case, assuming a uniform distribution of the objects. First, a time-driven approximate solution based on time and position space discretization and mixed integer programming is presented. Due to the high computational cost of this solution, an alternative event-driven approximate approach based on a suitable motion parameterization and gradient-based optimization is proposed. The solutions are compared in a numerical example, suggesting that the latter approach offers a significant computational advantage while yielding similar qualitative results compared to the former. The methods are particularly relevant for various robotic applications like automated cleaning, search and rescue, harvesting or manufacturing.

READ FULL TEXT
research
07/18/2023

Solution of the Optimal Control Problem for the Cahn-Hilliard Equation Using Finite Difference Approximation

This paper is concerned with the designing, analyzing and implementing l...
research
11/30/2020

Discretization of a distributed optimal control problem with a stochastic parabolic equation driven by multiplicative noise

A discretization of an optimal control problem of a stochastic parabolic...
research
05/02/2023

Mixed-Integer Optimal Control via Reinforcement Learning: A Case Study on Hybrid Vehicle Energy Management

Many optimal control problems require the simultaneous output of continu...
research
03/28/2022

Computational performance studies for space-time phase-field fracture optimal control problems

The purpose of this work are computational demonstations for a newly dev...
research
03/04/2023

Data-Driven Distributionally Robust Optimal Control with State-Dependent Noise

This paper introduces innovative data-driven techniques for estimating t...
research
10/21/2021

Space-time formulation and time discretization of phase-field fracture optimal control problems

The purpose of this work is the development of space-time discretization...
research
05/26/2023

Data-Driven Optimization for Deposition with Degradable Tools

We present a data-driven optimization approach for robotic controlled de...

Please sign up or login with your details

Forgot password? Click here to reset