CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Energy efficient multi-robot coordination

Oskar Wigström (Institutionen för signaler och system, Automation)
Gothenburg : Chalmers University of Technology, 2016. ISBN: 978-91-7597-502-3.

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.

Nyckelord: scheduling, energy minimization, optimization, multi-robot systems, hybrid systems

Den här publikationen ingår i följande styrkeområden:

Läs mer om Chalmers styrkeområden  

Denna post skapades 2016-10-31. Senast ändrad 2017-01-23.
CPL Pubid: 244535


Läs direkt!

Lokal fulltext (fritt tillgänglig)

Institutioner (Chalmers)

Institutionen för signaler och system, Automation (2005-2017)


Robotteknik och automation

Chalmers infrastruktur

Relaterade publikationer

Inkluderade delarbeten:

High-Level Scheduling of Energy Optimal Trajectories

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

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


Datum: 2016-11-25
Tid: 10:00
Lokal: Room SB-H6, Sven Hultins gata 6, Campus Johanneberg
Opponent: Prof. Manfred Morari, Automatic Control Laboratory, ETH Zurich

Ingår i serie

Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie 4183