ARMO: Adaptive road map optimization for large robot teams

A. Kleiner, Dali Sun, D. Meyer-Delius
2011 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems  
Autonomous robot teams that simultaneously dispatch transportation tasks are playing more and more an important role in present logistic centers and manufacturing plants. In this paper we consider the problem of robot motion planning for large robot teams in the industrial domain. We present adaptive road map optimization (ARMO) that is capable of adapting the road map in real time whenever the environment has changed. Based on linear programming, ARMO computes an optimal road map according to
more » ... urrent environmental constraints (including human whereabouts) and the current demand for transportation tasks from loading stations in the plant. For detecting dynamic changes, the environment is describe by a grid map augmented with a hidden Markov model (HMM). We show experimentally that ARMO outperforms decoupled planning in terms of computation time and time needed for task completion.
doi:10.1109/iros.2011.6094734 dblp:conf/iros/KleinerSM11 fatcat:gmaroujgqfd2jmbddaad5lgeuy