A two-stage optimal motion planner for autonomous agricultural vehicles |
| |
Authors: | S. Vougioukas S. Blackmore J. Nielsen S. Fountas |
| |
Affiliation: | (1) Faculty of Agriculture, Aristotle University of Thessaloniki, 54124, Thessaloniki, Greece;(2) The Royal Veterinary and Agricultural University, 2630 Taastrup, Denmark |
| |
Abstract: | This paper presents a two-stage motion planning algorithm which can compute low-cost motions for autonomous agricultural vehicles, for a given cost function defined over the entire path (e.g., shortest path, maximum clearance, etc.). In the first stage, the algorithm utilizes randomized motion planning to explore the space of possible motions and computes a feasible sub-optimal trajectory. In the second stage, the optimization of the stage-1 motion is formulated within the optimal control framework and function-space gradient descent is used to minimize the cost of the entire motion. The numerical results suggest that the two-stage motion planner can compute optimal or quasi-optimal motions in free space very quickly. In the presence of obstacles however, the execution time increases significantly. Furthermore, kino-dynamic, or dynamic motion models seem to be necessary in order to produce smooth motion trajectories. |
| |
Keywords: | Motion planning Randomization Numerical Optimization |
本文献已被 SpringerLink 等数据库收录! |
|