Publications:Task assignment and trajectory planning in dynamic environments for multiple vehicles

From ISLAB/CAISR

Do not edit this section

Keep all hand-made modifications below

Title Task assignment and trajectory planning in dynamic environments for multiple vehicles
Author Jennifer David and Roland Philippsen
Year 2015
PublicationType Journal Paper
Journal Frontiers in Artificial Intelligence and Applications
HostPublication
Conference The Thirteenth Scandinavian Conference on Artificial Intelligence, Halmstad, Sweden, 4-5 November, 2015
DOI http://dx.doi.org/10.3233/978-1-61499-589-0-179
Diva url http://hh.diva-portal.org/smash/record.jsf?searchId=1&pid=diva2:1231387
Abstract We consider the problem of finding collision-free trajectories for a fleet of automated guided vehicles (AGVs) working in ship ports and freight terminals. Our solution computes collision-free trajectories for a fleet of AGVs to pick up one or more containers and transport it to a given goal without colliding with other AGVs and obstacles. We propose an integrated framework for solving the goal assignment and trajectory planning problem minimizing the maximum cost over all vehicle trajectories using the classical Hungarian algorithm. To deal with the dynamics in the environment, we refine our final trajectories with CHOMP (Covariant Hamiltonian optimization for motion planning) in order to trade off between path smoothness and dynamic obstacle avoidance. © 2015 The authors and IOS Press. All rights reserved.