KMOS is a multi-object integral field spectrometer working in the near infrared which is currently being built for the ESO VLT by a consortium of UK and German institutes. It is capable of selecting up to 24 target fields for integral field spectroscopy simultaneously by means of 24 robotic pick-off arms. For the preparation of observations with KMOS a dedicated preparation tool KARMA ("KMOS Arm Allocator") will be provided which optimizes the assignment of targets to these arms automatically, thereby taking target priorities and several mechanical and optical constraints into account. For this purpose two efficient algorithms, both being able to cope with the underlying optimization problem in a different way, were developed. We present the concept and architecture of KARMA in general and the optimization algorithms in detail.
[1]
S. Noll,et al.
The FORS Deep Field Spectroscopic Survey
,
2004,
astro-ph/0401500.
[2]
Robert W. Irving,et al.
The Stable marriage problem - structure and algorithms
,
1989,
Foundations of computing series.
[3]
H. Kuhn.
The Hungarian method for the assignment problem
,
1955
.
[4]
Bernard Muschielok,et al.
Surveying the high-redshift universe with KMOS
,
2005
.
[5]
Michael Wegner,et al.
Design of the KMOS multi-object integral-field spectrograph
,
2006,
SPIE Astronomical Telescopes + Instrumentation.