Energy efficient multi-robot coordination
Doktorsavhandling, 2016

When multiple systems work in the same physical environment, it is important to ensure that no collisions occur. This thesis is focused on the centralized offline coordination of such collaborating systems, with the condition that the spatial path each system travels along is known before hand. In addition to collisions, dynamic constraints as well as optimization of a performance criterion are considered. The problem is decomposed into two parts, a sequencing problem and coordination subproblem. For the sequencing problem, an algorithmic improvement is proposed, where constraint propagation methods from the computer science community are introduced to improve existing mixed integer nonlinear programming methods used in mathematical programming. The coordination subproblem on the other hand is approached from a modeling perspective. By applying state space discretization and variable changes, two models are derived, one which is entirely convex. Also, a two stage abstraction approach is introduced, where dynamic programming is used to parameterize part of the problem, resulting in a much simpler model at the next stage. The above methods can be used for minimum energy coordination of industrial robots. Experimental results from the two robot case study are presented. In addition, the one robot case is also studied, where the execution time, robot payload and minimization criteria are varied. Furthermore, the application of the presented methods to hybrid systems is also discussed. Finally, the slightly different problem of minimum time stacker crane scheduling is considered. In the stacker crane problem, a number of tasks should be allocated to a set of robots moving along the same one dimensional track. Although the exact spatial path is unknown in the stacker crane problem, it is shown that in a minimum time setting, it is still possible to use state space discretization.



hybrid systems

multi-robot systems

energy minimization

Room SB-H6, Sven Hultins gata 6, Campus Johanneberg
Opponent: Prof. Manfred Morari, Automatic Control Laboratory, ETH Zurich


Oskar Wigström

Chalmers, Signaler och system, System- och reglerteknik

High-Level Scheduling of Energy Optimal Trajectories

IEEE Transactions on Automation Science and Engineering,; Vol. 10(2013)p. 57-64

Artikel i vetenskaplig tidskrift

An Integrated CP/OR Method for Optimal Control of Modular Hybrid Systems

IFAC Proceedings Volumes (IFAC-PapersOnline),; Vol. 12(2014)p. 485-491

Paper i proceeding

Comparing MILP, CP, and A* for Multiple Stacker Crane Scheduling

Proc. 13th International Workshop on Discrete Event Systems (WODES’16), Xi’an, China, May,; (2016)p. 63-70

Paper i proceeding

Wigström, O, Murgovski, N, Riazi, S, Lennartson, B. Computationally efficient energy optimization of multiple robots

Riazi, S, Wigström, O, Bengtsson, K, Lennartson, B. Energy and peak-power optimization of time-bounded robot trajectories.

Wigström, O, Riazi, S, Lennartson, B. Constraint programming and nonlinear scheduling





Robotteknik och automation




Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie: 4183



Room SB-H6, Sven Hultins gata 6, Campus Johanneberg

Opponent: Prof. Manfred Morari, Automatic Control Laboratory, ETH Zurich

Mer information