Loading [a11y]/accessibility-menu.js
Optimal exploration and control for a robotic pick-up and delivery problem in two dimensions | IEEE Conference Publication | IEEE Xplore

Optimal exploration and control for a robotic pick-up and delivery problem in two dimensions


Abstract:

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 objects ...Show More

Abstract:

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 objects are modeled by point masses with a priori unknown locations in a bounded two-dimensional space. The robot has forth-order dynamics that change instantaneously at any pick-up or drop-off of an object. The corresponding hybrid Optimal Control Problem (OCP) is solved by a receding horizon scheme, where the derived lower bound for the cost-to-go is evaluated for the worst- and a probabilistic case, assuming a uniform distribution of the objects. We first present a time-driven approximate solution based on time and position space discretization. Due to the high computational cost of this solution, we alternatively propose an event-driven approximate approach based on a suitable motion parameterization. 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.
Date of Conference: 15-18 December 2015
Date Added to IEEE Xplore: 11 February 2016
ISBN Information:
Conference Location: Osaka, Japan

Contact IEEE to Subscribe

References

References is not available for this document.