1: \begin{abstract}
2:
3: In this extended abstract, we report on ongoing work towards an approximate multimodal optimization algorithm with asymptotic guarantees. Multimodal optimization is the problem of finding all local optimal solutions (modes) to a path optimization problem. This is important to compress path databases, as contingencies for replanning and as source of symbolic representations. Following ideas from Morse theory, we define modes as paths invariant under optimization of a cost functional. We develop a multi-mode estimation algorithm which approximately finds all modes of a given motion optimization problem and asymptotically converges. This is made possible by integrating sparse roadmaps with an existing single-mode optimization algorithm. Initial evaluation results show the multi-mode estimation algorithm as a promising direction to study path spaces from a topological point of view.
4:
5: %\florian{later in the conclusions you focus on asymptotic convergence, but here we seem to mean convergence to within a chosen error epsilon in finite time? I suppose we might expect that for an arbitrary but fixed minima, correctly chosen error threshold the algorithm will find it in finite time under some assumptions on compactness of the space (closed and bounded) and niceness of the optimization functional. But I think for this submission, we should just claim a weaker claim according to the initial simulation work and put the theory details on "future work"}
6: \end{abstract}
7: