@String{FB14 = {Universit{\"a}t des Saarlandes, FB 14 Informatik}} @String{FB14-address = {Postfach 15 11 50, 66041 Saarbr{\"u}cken, Germany}} @String{ProcCCCG-96 = {Proceedings of the 8th Canadian Conference on Computational Geometry}} @string{SFB124 = {Sonderforschungsbereich 124 (VLSI-Entwurfsmethoden und Parallelit{\"a}t)}} @string{SFB124-address = FB14-address} @MastersThesis{Diplom-Chadzelek, author = {Thomas Chadzelek}, title = {Heuristische {B}ewegungsplanung mit vielen {F}reiheitsgraden}, school = FB14, year = 1995, address = FB14-address, language = {german}, month = Mar, note = {}, type = {Diplomarbeit}, abstract = { Ein Algorithmus f{\"u}r das allgemeine geometrische Bewegungsplanungsproblem wird vorgestellt, welcher intuitiv leichte Probleme auch in Szenen mit vielen Freiheitsgraden schnell l{\"o}st. Eine Divide-and-Conquer-Strategie dient zur Wegesuche, wobei der Konfigurationsraum nie explizit errechnet oder repr{\"a}sentiert wird; sie greift auf eine Routine zur Kollisionserkennung zur{\"u}ck. Die elementaren Translationen und Rotationen, aus denen sich eine Bewegung zusammensetzt, werden getrennt durch ein effizientes Verfahren behandelt; H{\"u}llk{\"o}rper verringern dabei die Laufzeit in praktischen Beispielen dramatisch. }, url = {http://www-hotz.cs.uni-sb.de/bib/Diplomarbeiten/Diplom-Chadzelek.ps.gz}, } @TechReport{FB14-95-08, author = {Thomas Chadzelek and G{\"u}nter Hotz and Elmar Sch{\"o}mer}, institution = FB14, title = {Heuristic Motion Planning with Many Degrees of Freedom}, year = 1995, address = FB14-address, language = {english}, month = Aug, note = {}, number = {FB14-95-08}, type = {}, abstract = { We present a general heuristic approach to the geometric motion planning problem with the aim to quickly solve intuitively simple problems. It is based on a divide-and-conquer path search strategy which makes inquiries about feasible paths; to answer these, we develop an efficient collision detection scheme that handles translations and rotations of polyhedra to compute all times of collision. The whole algorithm can be easily implemented and universally applied and has been successfully tested in a program for assembly planning. }, url = {http://www-hotz.cs.uni-sb.de/bib/Berichte/FB14-95-08.ps.gz}, } @InProceedings{CCCG96-1, author = {Jens Eckstein and Thomas Chadzelek and Elmar Sch{\"o}mer}, crossref = {ProcCCCG-96}, title = {Heuristic Motion Planning with Movable Obstacles}, note = {}, pages = {131-136}, abstract = { We present a heuristic approach to geometric path planning with movable obstacles. Treating movable obstacles as mobile robots leads to path planing problems with many degrees of freedom which are intractable. Our strategy avoids this computational complexity by decoupling the whole motion planning problem into a series of tractable problems, which are solved using known path planning algorithms. The individually computed solutions are then coordinated to a path plan. This method results in a powerful and practicable strategy for path planning with movable obstacles, which can be applied using a wide variety of known motion planning algorithms. }, url = {http://www-hotz.cs.uni-sb.de/bib/Journal/CCCG96-1.ps.gz}, } @InProceedings{CCCG96-2, author = {Thomas Chadzelek and Jens Eckstein and Elmar Sch{\"o}mer}, crossref = {ProcCCCG-96}, title = {Heuristic Motion Planning with Many Degrees of Freedom}, note = {}, pages = {167-172}, abstract = { We present a general heuristic approach to the geometric motion planning problem with the aim to quickly solve intuitively simple problems. It is based on a divide-and-conquer path search strategy which makes inquiries about feasible paths; to answer these, we develop an efficient collision detection scheme that handles translations and rotations of polyhedra to compute all times of collision. The whole algorithm can be easily implemented and universally applied and has been successfully tested in a program for assembly planning. }, url = {http://www-hotz.cs.uni-sb.de/bib/Journal/CCCG96-2.ps.gz}, } @Proceedings{ProcCCCG-96, title = ProcCCCG-96, year = 1996, address = {Carleton University, Ottawa, Canada}, booktitle = ProcCCCG-96, editor = {Frank Fiala and Evangelos Kranakis and J{\"o}rg-R{\"u}diger Sack}, language = {english}, month = Aug # { 12--15}, note = {}, number = {5}, organization = {}, publisher = {Carleton University Press}, series = {International Informatics Series}, volume = {}, ISBN = {0-88629-307-3}, } @TechReport{SFB124-97-12, author = {Thomas Chadzelek and G{\"u}nter Hotz}, institution = SFB124, title = {Analytic Machines}, year = {1997}, address = SFB124-address, language = {english}, month = Dec, number = {12/97}, abstract = { In this paper we present some results about {\em analytic machines} regarding the power of computations over Q or R, solutions of differential equations and the stability problem of dynamical systems. We first explain the machine model, which is a kind of {\sf Blum-Shub-Smale} machine enhanced by infinite convergent computations. Next, we compare the computational power of such machines over the fields Q and R showing that finite computations with real numbers can be simulated by infinite converging computations on rational numbers, but the precision of the approximation is not known during the process. Our attention is then shifted to {\em ordinary differential equations} (ODEs), dynamical systems described by ODEs and the undecidability of a class of stability problems for dynamical systems. }, url = {http://www-hotz.cs.uni-sb.de/bib/Berichte/SFB124-97-12.ps.gz}, }