Refine
Year of publication
- 1998 (147) (remove)
Document Type
- Preprint (109)
- Article (21)
- Doctoral Thesis (7)
- Lecture (3)
- Report (3)
- Diploma Thesis (1)
- Master's Thesis (1)
- Periodical Part (1)
- Working Paper (1)
Keywords
- AG-RESY (13)
- PARO (12)
- SKALP (9)
- Case Based Reasoning (4)
- industrial robots (4)
- motion planning (3)
- parallel processing (3)
- CIM-OSA (2)
- HANDFLEX (2)
- Kalman filtering (2)
Faculty / Organisational entity
- Kaiserslautern - Fachbereich Informatik (38)
- Kaiserslautern - Fachbereich Mathematik (35)
- Kaiserslautern - Fachbereich Physik (35)
- Fraunhofer (ITWM) (12)
- Kaiserslautern - Fachbereich Wirtschaftswissenschaften (9)
- Kaiserslautern - Fachbereich Elektrotechnik und Informationstechnik (6)
- Kaiserslautern - Fachbereich Maschinenbau und Verfahrenstechnik (6)
- Kaiserslautern - Fachbereich Biologie (3)
- Kaiserslautern - Fachbereich Chemie (2)
- Universitätsbibliothek (1)
A natural extension of SLD-resolution is introduced as a goal directed proof procedure
for the full first order implicational fragment of intuitionistic logic. Its intuitionistic semantic fits a procedural interpretation of logic programming. By allowing arbitrary nested implications it can be used for implementing modularity in logic programs. With adequate negation axioms it gives an alternative to negation as failure and leads to a proof procedure for full first order predicate logic.
The Monte Carlo complexity of computing integrals depending on a parameter is analyzed for smooth integrands. An optimal algorithm is developed on the basis of a multigrid variance reduction technique. The complexity analysis implies that our algorithm attains a higher convergence rate than any deterministic algorithm. Moreover, because of savings due to computation on multiple grids, this rate is also higher than that of previously developed Monte Carlo algorithms for parametric integration.
The World Wide Web is a medium through which a manufacturer may allow Internet visitors to customize or compose his products. Due to missing or rapidly changing standards these applications are often restricted to relatively simple CGI or JAVA based scripts. Usually, results like images or movies are stored in a database and are transferred on demand to the web-user. Viper (Visualisierung parametrisch editierbarer Raumkomponenten) is a Toolkit [VIP96] written in C++ and JAVA which provides 3D-modeling and visualization methodsfor developing complex web-based applications. The Toolkit has been designed to built a prototype, which can be used to construct and visualize prefabricated homes on the Internet. Alternative applications are outlined in this paper. Within Viper, all objects are stored in a scene graph (VSSG ), which is the basic data structure of the Toolkit. To show the concept and structure of the Toolkit, functionality, and implementation of the prototype are described.
The flow of a liquid into an empty channel is simulated. The simulation is based on a recently published model for general fluid/liquid/solid systems which eliminates the shear stress singularity at the moving contact line between the liquid/fluid interface and the solid. This model is carefully analyzed for low Reynolds and Capillary numbers, adapted to the channel inflow problem, and implemented. Very convincing numerical results are presented.
Abstract: Random Matrix Theory (RMT) is a powerful statistical tool to model spectral fluctuations. This approach has also found fruitful application in Quantum Chromodynamics (QCD). Importantly, RMT provides very efficient means to separate different scales in the spectral fluctuations. We try to identify the equivalent of a Thouless energy in complete spectra of the QCD Dirac operator for staggered fermions from SU(2) lattice gauge theory for different lattice size and gauge couplings. We focus on the bulk of the spectrum. In disordered systems, the Thouless energy sets the universal scale for which RMT applies. This relates to recent theoretical studies which suggest a strong analogy between QCD and disordered systems. The wealth of data allows us to analyze several statistical measures in the bulk of the spectrum with high quality. We find deviations which allows us to give an estimate for this universal scale. Other deviations than these are seen whose possible origin is discussed. Moreover, we work out higher order correlators as well, in particular three-point correlation functions.
Abstract: We show that the physical mechanism of population transfer in a 3-level system with a closed loop of coherent couplings (loop-STIRAP) is not equivalent to an adiabatic rotation of the dark-state of the Hamiltonian but coresponds to a rotation of a higher-order trapping state in a generalized adiabatic basis. The concept of generalized adiabatic basis sets is used as a constructive toolto design pulse sequences for stimulated Raman adiabatic passage (STIRAP) which give maximum population transfer also under conditions when the usual condition of adiabaticty is only poorly fulfilled. Under certain conditions for the pulses (generalized matched pulses) there exists a higher-order trapping state, which is an exact constant of motion and analytic solutions for the atomic dynamics can be derived.
Abstract: We analyze the long-time quantum dynamics of degenerate parametric down-conversion from an initial sub-harmonic vacuum (spontaenous down-conversion). Standard linearization of the Heisenberg equations of motions fails in this case, since it is based on an expansion around an unstable classical solution and neglects pump depletion. Introducing a mean-field approximation we find a periodic exchange of energy between the pump and subharmonic mode goverened by an anharmonic pendulum equation. From this equation the optimum interaction time or crystal length for maximum conversion can be determined. A numerical integration of the 2-mode Schrödinger equation using a dynamically optimized basis of displaced and squeezed number states verifies the characteristic times predicted by the mean-field approximation. In contrast to semiclassical and mean-field predictions it is found that quantum uctuations of the pump mode lead to a substantial limitation of the efficiency of parametric down-conversion.
Abstract: Generalized single-atom Maxwell-Bloch equations for optically dense media are derived taking into account non-cooperative radiative atom-atom interactions. Applying a Gaussian approximation and formally eliminating the degrees of freedom of the quantized radiation field and of all but a probe atom leads to an effective time-evolution operator for the probe atom. The mean coherent amplitude of the local field seen by the atom is shown to be given by the classical Lorentz-Lorenz relation. The second-order correlations of the field lead to terms that describe relaxation or pump processes and level shifts due to multiple scattering or reabsorption of spontaneously emitted photons. In the Markov limit a non-linear and nonlocal single-atom density matrix equation is derived. To illustrate the effects of the quantum corrections we discuss amplified spontaneous emission and radiation trapping in a dense ensemble of initially inverted two-level atoms and the effects of radiative interactions on intrinsic optical bistability in coherently driven systems.
Abstract: We predict the possibility of sharp, high-contrast resonances in the optical response of a broad class of systems, wherein interference effects are generated by coherent perturbation or interaction of dark states. The properties of these resonances can be manipulated to design a desired atomic response.
Thermal Properties of Interacting Bose Fields and Imaginary-Time Stochastic Differential Equations
(1998)
Abstract: Matsubara Green's functions for interacting bosons are expressed as classical statistical averages corresponding to a linear imaginary-time stochastic differential equation. This makes direct numerical simulations applicable to the study of equilibrium quantum properties of bosons in the non-perturbative regime. To verify our results we discuss an oscillator with quartic anharmonicity as a prototype model for an interacting Bose gas. An analytic expression for the characteristic function in a thermal state is derived and a Higgs-type phase transition discussed, which occurs when the oscillator frequency becomes negative.
Abstract: We investigate the quantum properties of fields generated by resonantly enhanced wave mixing based on atomic coherence in Raman systems. We show that such a process can be used for generation of pairs of Stokes and anti-Stokes fields with nearly perfect quantum correlations, yielding almost complete (i.e. 100%) squeezing without the use of a cavity. We discuss the extension of the wave mixing interactions into the domain of a few interacting light quanta.
Abstract: Resonant optical pumping in dense atomic media is discussed, where the absorption length is less than the smallest characteristic dimension of the sample. It is shown that reabsorption and multiple scattering of spontaneous photons (radiation trapping) can substantially slow down the rate of optical pumping. A very slow relaxation out of the target state of the pump process is then sufficient to make optical pumping impossible. As model systems an inhomogeneously and a radiatively broadened 3-level system resonantly driven with a strong broad-band pump field are considered.
Abstract: The effect of intracavity Electromagnetically Induced Transparency on the properties of optical resonators and active laser devices is discussed theoretically. A pronounced frequency pulling and cavity linewidth narrowing are predicted. The effect can be used to substantially reduce classical and quantum phase noise of the beat-note of optical oscillators. Fundamental limits of this stabilization mechanism are discussed as well as its potential application to high-resolution spectroscopy.
Abstract: We develop a constructive method to derive exactly solvable quantum mechanical models of rational (Calogero) and trigonometric (Sutherland) type. This method starts from a linear algebra problem: finding eigenvectors of triangular finite matrices. These eigenvectors are transcribed into eigenfunctions of a selfadjoint Schrödinger operator. We prove the feasibility of our method by constructing an " AG_3 model" of trigonometric type (the rational case was known before from Wolfes 1975). Applying a Coxeter group analysis we prove its equivalence with the B_3 model. In order to better understand features of our construction we exhibit the F_4 rational model with our method.
Verbale Sacherschließung
(1998)
Das Skript gibt eine Einführung in die Geschichte, die Terminologie und die Verfahren der verbalen Sacherschließung. Im deutschsprachigen und englischsprachigen Raum etablierte Verfahren, wie die "Regeln für den Schlagwortkatalog (RSWK)" und die "Library of Congress Subject Headings (LCSH)", werden eingehend beschrieben und Aspekte der Kooperation und Tauglichkeit für Online-Kataloge diskutiert. Charakteristika sowie Vor- und Nachteile der automatischen Indexierung werden anhand des Verfahrens "Maschinelle Indexierung zur verbesserten Literaturerschließung in Online Systemen (MILOS)" dargestellt.
In der vorliegenden Arbeit wurde die chirale Induktion cholesterischer Phasen von unverbrückten 1,1'- Binaphthylen und über die 2,2'-Position verbrückten 1,1'-Binaphthylen untersucht, um eine Struktur/Wirkungsbeziehung zu entwickeln. Dazu wurden enantiomerenreine 1,1'-Binaphthyle (2 - 7) sowie ihre deuterierten Analoga (1, 3 - 7) für die 2H-NMR-Spektroskopie und die Racemate für die UV-Spektroskopie (3 - 7) synthetisiert. Die Verbindungen 6 und 7 sind bisher in der Literatur nicht beschrieben. Alle untersuchten Verbindungen bestehen aus Molekülen mit der Symmetriegruppe C2, sind inhärent dissymmetrisch (Klasse C) und als hinreichend starr anzusehen, so daß nur der intermolekulare Chiralitätstransfer zu diskutieren ist. Es zeigt sich, daß die chirale Induktion, ausgedrückt durch die helical twisting power (HTP), dann zum einen durch die chiralen Strukturelemente der Verbindungen und zum zweiten durch die Orientierung der Verbindungen in der Phase bestimmt wird. Verbrückte und unverbrückte 1,1'-Binaphthyle verhalten sich so unterschiedlich, daß sie in ihren Mechanismen getrennt diskutiert werden müssen. Über die 2H-NMR-Spektroskopie und z.T. über die polarisierte UV-Spektroskopie ergab sich für die verbrückten 1,1'-Binaphthyle (4, 5 und 6) daß die Orientierungsachse x3* etwa in Richtung der Naphthyl-Naphthyl- Bindungsrichtung liegt. Nimmt man Verbindung 4 als Basis und führt am Brückenatom einen spiro-verknüpften Cyclohexylring (Verbindung 5) oder als Brücke eine Di-tert.-butyl-Silizium-Gruppe ein (Verbindung 6), so wird die Ordnung bezüglich S* erniedrigt und die molekulare Biaxialität D* vergrößert. Ein spiro-verknüpfter Acetal- Fünfring zusätzlich zum Cyclohexylring von 5 (Verbindung 7), führt bei 7 zu einem Kippen der Orientierungsachse in Richtung der C2-Symmetrieachse. Das Ordnungsverhalten von 3 ließ sich nach I. Kiesewalter [Dissertation, Universität Kaiserslautern, 1999] und E. Dorr [Dissertation, Universität Kaiserslautern, 1999] nicht eindeutig bestimmen. Die Ergebnisse aus dem 2H-NMR sprechen bei 3 für eine Drehung der Orientierungsachse, die dann senkrecht zur C2-Symmetrieachse und der Naphthyl-Naphthyl-Bindungsrichtung steht. Mit den so erhaltenen Ordnungsparametern führt bei 3 der Versuch, die Lage des Hauptachsensystems aus dem 2H-NMR mit den Ergebnissen aus der anisotropen UV-Spektroskopie zu verifizieren, was für alle anderen untersuchten Verbindungen gelingt, zu Widersprüchen, die bisher nicht aufgelöst werden konnten. Das Chiralitätselement, das die HTP der verbrückten 1,1'-Binaphthyle bestimmt, wird durch die Verdrehung der beiden Naphthyl-Ebenen gegeneinander um einen Winkel theta gebildet, wobei zwischen theta = 0 Grad und theta = 180 Grad entgegen der Literaturbeschreibung keine achirale Nullstelle exisitiert. Die Substitution am Brückenatom erhöht die HTP woraus geschlossen werden kann, daß durch den Cyclohexyl-Substituenten eine dritte Ebene eingeführt wird, die mit den Ebenen der Naphthyle ein bzw. zwei neue Chiralitätselemente bildet, die zur HTP einen Beitrag leisten. Bei Verbindung 7 führt die veränderte Ordnung zu einem stärkeren Induktionseffekt, d.h. einem verstärkten intermolekularen Chiralitätstransfer. Bei unverbrückten 1,1'-Binaphthylen (1 bis 3), die weit niedrigere HTP-Werte als 4 bis 7 besitzen, findet man bei einer Verbindung (3) mit sterisch aufwendigen Substituenten in 2,2'-Position eine Vorzeichenumkehr der HTP. Dieser Effekt wurde von Gottarelli et al. als eine Umkehr der Helizität der 1,1'-Binaphthyle interpretiert. Diese Interpretation erweist sich als unzulässig, weil sie keine reale physikalische Basis hat. Bei unverbrückten 1,1'- Binaphthylen kann sich durch Aufdrehen des Diederwinkels theta das Orientierungsverhalten verändern und die Orientierungsachse drehen, was durch das Modell von Nordio bestätigt wird. Da dem Modell von Nordio ein spurloser Helizitätstensor zugrunde liegt, kann eine Veränderung der Tensorkoordinaten des Ordnungstensors unter bestimmten Voraussetzungen zu einer Vorzeichenumkehr der HTP führen. Wegen der Befunde aus der CD- Spektroskopie, die eine im Mittel transoide Konformation für die unverbrückten 1,1'-Binaphthyle ausschließen, kommt die Nordio'sche Interpretation für die hier untersuchten unverbrückten 1,1'-Binaphthyle nur unter der Annahme in Frage, daß bei den unverbrückten 1,1'-Binaphthyle eine breite Verteilung über den Diederwinkel theta vorliegt (LAM-Verhalten). Die theoretische Beschreibung der HTP, die von Nordio eingeführt wurde, erlaubt es nicht, die HTP eines Dotierstoffes in seiner Temperaturabhängigkeit zu beschreiben. Berechnet man mit Hilfe experimentell bestimmter Ordnungsparameter auf Basis der Gleichung von Nordio und Ferrarini aus den temperaturabhängigen HTP- Kurven die Tensorkoordinaten des Helizitätstensors, so zeigen sich systematische Abweichungen in den "rückgerechneten" HTP-Kurven. Im Rahmen der vorliegenden Arbeit wurde deshalb ein neuer Ansatz zur quantitativen Beschreibung der HTP eingeführt, der auf Annahmen einer Theorie basiert, die die ACD- Spektroskopie (CD anisotroper Proben) beschreibt. Es wurde ein Chiralitätswechselwirkungstensor eingeführt, dessen Koordinaten durch multiple Regression aus den temperaturabhängigen HTP-Kurven mit den Ordnungsparametern aus dem 2H-NMR erhalten wurden. Mit dem neuen Ansatz ergibt sich eine sehr gute Beschreibung der Größe und Temperaturabhängigkeit der experimentellen HTP-Werte. Die Analyse dieser Daten zeigt, daß die mittlere Lage der HTP-Kurven von der Spur des Chiralitätswechselwirkungstensors (bzw. von dem Term W/3 mit W = Summe(Wii*)) bestimmt wird, also dem Anteil an der HTP, der durch ein Dotierstoff-Molekül induziert werden würde, das in der anisotropen Phase isotrop verteilt ist. Die Krümmung der HTP-Kurven wird durch den D*-Anteil des Effekts verursacht. Der S*- Anteil führt bei niedriger Ordnung nur zu einer geringen Verschiebung der HTP-Kurve. Bei hoher Ordnung kann durch den S*-Anteil bei den Verbindungen 1, 3, 4 und 5 eine Helixinversion in der (theoretischen) HTP-Kurve vorausgesagt werden. Analysiert man den Gesamteffekt hinsichtlich seiner Anteile aus den Richtungen der Hauptachsen des Ordnungstensors, d.h. die Produkte gii33*Wii*, so findet man bei verbrückten 1,1'-Binaphthylen 4 bis 7, daß entlang der C2-Symmetrieachse der 1,1'-Binaphthyle der bei weitem größte Anteil am Gesamteffekt gefunden wird. Dieser Befund erklärt auch warum die Beschreibung von Nordio zu einer guten Übereinstimmung mit den experimentellen HTP-Werten führt, obwohl nach Nordio ein isotrop verteilter Dotierstoff keine HTP hat. Auch im Modell von Nordio wird der Effekt von dem Produkt einer Tensorkoordinate des Helizitätstensors und einer Tensorkoordinate des Ordnungstensors bestimmt, das der Richtung der C2-Symmetrieachse zuzuordnen ist. Allerdings ist das Modell von Nordio nur für eine "mittlere Ordnung" des Dotierstoffs anwendbar, da für sehr kleine Ordnung des Dotierstoffes die HTP gegen Null geht. Die Interpretation der Tensorkoordinaten des Chiralitätswechselwirkungstensors der unverbrückten 1,1'- Binaphthyle ist problematischer als bei den verbrückten 1,1'-Binaphthylen weil für die unverbrückte Verbindung 3 der Widerspruch zwischen den Resultaten aus der anisotropen UV-Spektroskopie und dem 2H-NMR besteht. Nach den vorliegenden Daten dominiert wie auch bei 4 bis 6 der Term g2233*W22* den Effekt, dieser ist aber nicht der Richtung der C2-Symmetrieachse zugeordnet. Die Tensorkoordinaten Wii* sind signifikant kleiner als bei den verbrückten 1,1'-Binaphthylen. Möglicherweise führt das LAM-Verhalten zu einer Verteilung über den Winkel theta und damit zu einer Orientierungsverteilung, die zu kleinen Werten im Chiralitätswechselwirkungstensor und der HTP führt.
In der vorliegenden Arbeit wird die Methode der Molekulardynamik benutzt, um das Transmissionsverhalten von niederenergetischen Sauerstoffionen durch dünne Edelgasfilme mit Hilfe von klassischen Wechselwirkungs-Potentialen zu untersuchen. In einer quantenmechanischen Form, der sogenannten Tight-Binding Näherung, wird die Molekulardynamik verwendet, um die Dynamik des Phasenübergangs von der Flüssigkeit, oder vom Gas, zur amorphen Phase von Silizium, oder von hydrogenisiertem Silizium, zu untersuchen. Ich simuliere ein Experiment von N. J. Sack et. al., in dem Sauerstoffionen durch Elektronenbeschuß von einer WOx-Oberfläche desorbiert wurden und deren Transmissionsverhalten durch dünne Edelgasfilme gemessen wurde. Wenn in der Simulation nur elastische Streuung durch Paarpotentiale zugelassen wird, finde ich gute Übereinstimmung für die Transmissionsausbeuten zwischen Experiment und Simulation für Xe- und Kr-Filme. Die große Anzahl der gefundenen Transmissionen kann auf den kleinen Wechselwirkungsradius der Sauerstoffionen zurückgeführt werden. Die Diskrepanz zwischen Experiment und Simulation, die für Ar-Filme zu verzeichnen ist, wird auf elektronisch inelastische Wechselwirkungen oder strukturelle Effekte im Experiment zurückgeführt. In einem einfachen geometrischen Modell kann ich die Transmissions-Daten der Simulation für Xe- und Kr- Filme interpretieren, nicht jedoch die Daten für Ar-Filme. Dieses geometrische Modell wird dann zur Interpretation eines weiteren, ähnlichen Experiments von N. J. Sack et. al. herangezogen. Neue dynamische Gleichungen für klassische und quantenmechanische Molekulardynamik im kanonischen - , Enthalpie - und freien Enthalpie Ensemble werden vorgeschlagen. Ich zeige, daß Atome, die in den neuen dynamischen Gleichungen in der Zeit propagiert werden, die Phasenraum-Verteilungsfunktionen der entsprechenden Ensembles korrekt abtasten. Basierend auf einem verallgemeinerten Liouville Theorem werden numerische Integrations-Algorithmen entwickelt, die die fundamentalen Symmetrieen der dynamischen Gleichungen respektieren. Silizium gehört zu den am besten studierten Materialien überhaupt. In theoretischen Untersuchungen wird flüssiges und amorphes Silizium üblicherweise ohne Kontrolle des Drucks untersucht. In dieser Arbeit wird gezeigt, daß Druckkontrolle in der Beschreibung sowohl einer thermodynamischen Phase als auch in Phasenübergängen in der Simulation wichtig ist. Der Übergang von der flüssigen zur amorphen Phase von Silizium in einer Tight-Binding Beschreibung mit und ohne Druckkontrolle führt zu Strukturen, die halbleitend mit Druckkontrolle und nicht halbleitend ohne Druckkontrolle sind. Weiterhin werden Evidenzen gefunden, die die Erweiterung der üblichen minimalen Valenzbasis des Siliziums durch d-Orbitale nahelegen, um korrekte Resultate speziell für flüssiges Silizium zu erhalten. Amorphes hydrogenisiertes Silizium ist technisch wichtig, da die Bandlücke durch Wasserstoffgehalt und Herstellung beeinflußt werden kann. In dieser Arbeit wird ein mikroskopisches Modell für amorphes Silizium, erhalten durch Abkühlung eines Silizium-Wasserstoff Gases, mit Hilfe der Molekulardynamik in einer Tight-Binding Beschreibung simuliert. Die Rolle des Wasserstoffs im amorphen Netzwerk wird mit Hilfe einer Vielzahl von Korrelationsfunktionen aufgezeigt. Diese Korrelationsfunktionen demonstrieren die hohe Flexibilität des Wasserstoffs. In Übereinstimmung mit neueren NMR-Daten von Y. Wu et. al finde ich im amorphen Netzwerk eine Klusterung der Wasserstoffatome, die die Tendenz zweier Wasserstoffatome reflektiert unabgesättigte Silizium Bindung, die sich ohne Wasserstoff zu ungünstigen Bindungsgeometrien vereinigen würden, zu passivieren.
Superselection rules induced by the interaction with the environment are investigated with the help of exactly soluble Hamiltonian models. Starting from the examples of Araki and of Zurek more general models with scattering are presented for which the projection operators onto the induced superselection sectors do no longer commute with the Hamiltonian. The example of an environment given by a free quantum field indicates that infrared divergence plays an essential role for the emergence of induced superselection sectors. For all models the induced superselection sectors are uniquely determined by the Hamiltonian, whereas the time scale of the decoherence depends crucially on the initial state of the total system.
The Wannier-Bloch resonance states are metastable states of a quantum particle in a space-periodic potential plus a homogeneous field. Here we analyze the states of quantum particle in space- and time-periodic potential. In this case the dynamics of the classical counterpart of the quantum system is either quasiregular or chaotic depending on the driving frequency. It is shown that both the quasiregular and the chaotic motion can also support quantum resonances. The relevance of the obtained result to the problem a of crystal electron under simultaneous influence of d.c. and a.c. electric fields is briefly discussed. PACS: 73.20Dx, 73.40Gk, 05.45.+b
We study the statistics of the Wigner delay time and resonance width for a Bloch particle in ac and dc fields in the regime of quantum chaos. It is shown that after appropriate rescaling the distributions of these quantities have universal character predicted by the random matrix theory of chaotic scattering.
In this paper we derive nonparametric stochastic volatility models in discrete time. These models generalize parametric autoregressive random variance models, which have been applied quite successfully to nancial time series. For the proposed models we investigate nonparametric kernel smoothers. It is seen that so-called nonparametric deconvolution estimators could be applied in this situation and that consistency results known for nonparametric errors- in-variables models carry over to the situation considered herein.
We present a particle method for the numerical simulation of boundary value problems for the steady-state Boltzmann equation. Referring to some recent results concerning steady-state schemes, the current approach may be used for multi-dimensional problems, where the collision scattering kernel is not restricted to Maxwellian molecules. The efficiency of the new approach is demonstrated by some numerical results obtained from simulations for the (two-dimensional) BEnard's instability in a rarefied gas flow.
In this paper we present a domain decomposition approach for the coupling of Boltzmann and Euler equations. Particle methods are used for both equations. This leads to a simple implementation of the coupling procedure and to natural interface conditions between the two domains. Adaptive time and space discretizations and a direct coupling procedure leads to considerable gains in CPU time compared to a solution of the full Boltzmann equation. Several test cases involving a large range of Knudsen numbers are numerically investigated.
Application of Moment Realizability Criteria for Coupling of the Boltzmann and Euler Equations
(1998)
The moment realizability criteria have been used to test the domains of validity of the Boltzmann and Euler Equations. With the help of this criteria teh coupling of the Boltzmann and Euler equations have been performed in two dimensional spatial space. The time evolution of domain decompositions for such equations have been presented in different time steps. The numerical resulta obtained from the coupling code have been compared with those from the pure Boltzmann one.
We present a parallel path planning method that is able to automatically handle multiple goal configurations as input. There are two basic approaches, goal switching and bi-directional search, which are combined in the end. Goal switching dynamically selects a fa-vourite goal depending on some distance function. The bi-directional search supports the backward search direction from the goal to the start configuration, which is probably faster. The multi-directional search with goal switching combines the advantages of goal switching and bi-directional search. Altogether, the planning system is enabled to select one of the pref-erable goal configuration by itself. All concepts are experimentally validated for a set of benchmark problems consisting of an industrial robot arm with six degrees of freedom in a 3D environment.
Es wird die Aufgabe der vollständigen räumlichen Abdeckung von Regionen in durch mobile Roboter betrachtet. Da-bei können die Regionen in vollständig, teilweise oder nicht bekannten Umgebungen liegen. Zur Lösung wird ein Verfahren aus der Computer-grafik zum Füllen von Bildregionen zugrunde gelegt. Das Verfahren hat eine lokale Sichtweise und läßt somit den Einsatz von Sensordaten und das Auftreten von unvorhergesehenen Hindernissen zu. Die Regionen können durch Karten off-line vorgegeben sein oder durch Sensordaten on-line aufgebaut werden. Dennoch ist eine vollständige und genau einma-lige Flächenbearbeitung garantiert. Dies wird an Beispielen in einer graphischen Visualisierung der Realzeit-Steuerung des Roboters validiert.
Anwendungen effizienter Verfahren in Automation - Universität Karlsruhe auf der SPS97 in Nürnberg -
(1998)
We develop a constructive method to derive exactly solvable quantum mechanical models of rational (Calogero) and trigonometric (Sutherland) type. This method starts from a linear algebra problem: finding eigenvectors of triangular finite matrices. These eigenvectors are transcribed into eigenfunctions of a selfadjoint Schrödinger operator. We prove the feasibility of our method by constructing a new "\(AG_3\) model" of trigonometric type (the rational case was known before from Wolfes 1975). Applying a Coxeter group analysis we prove its equivalence with the \(B_3\) model. In order to better understand features of our construction we exhibit the \(F_4\) rational model with our method.
The critical points of the continuous series are characterized by two complex numbers l_1,l_2 (Re(l_1,l_2)< 0), and a natural number n (n>=3) which enters the string susceptibility constant through gamma = -2/(n-1). The critical potentials are analytic functions with a convergence radius depending on l_1 or l_2. We use the orthogonal polynomial method and solve the Schwinger-Dyson equations with a technique borrowed from conformal field theory.
This paper presents a new approach to parallel motion planning for industrial robot arms with six degrees of freedom in an on-line given 3D environment. The method is based on the A*-search algorithm and needs no essential off-line computations. The algorithm works in an implicitly descrete configuration space. Collisions are detected in the cartesian workspace by hierarchical distance computation based on the given CAD model. By decomposing the 6D configuration space into hypercubes and cyclically mapping them onto multiple processing units, a good load distribution can be achieved. We have implemented the parallel motion planner on a workstation cluster with 9 PCs and tested the planner for several benchmark environments. With optimal discretisation, the new approach usually shows linear, and sometimes even superlinear speedups. In on-line provided environments with static obstacles, the parallel planning times are only a few seconds.
A practical distributed planning and control system for industrial robots is presented. The hierarchical concept consists of three independent levels. Each level is modularly implemented and supplies an application interface (API) to the next higher level. At the top level, we propose an automatic motion planner. The motion planner is based on a best-first search algorithm and needs no essential off-line computations. At the middle level, we propose a PC-based robot control architecture, which can easily be adapted to any industrial kinematics and application. Based on a client/server-principle, the control unit estab-lishes an open user interface for including application specific programs. At the bottom level, we propose a flexible and modular concept for the integration of the distributed motion control units based on the CAN bus. The concept allows an on-line adaptation of the control parameters according to the robot's configuration. This implies high accuracy for the path execution and improves the overall system performance.
This paper discusses the problem of automatic off-line programming and motion planning for industrial robots. At first, a new concept consisting of three steps is proposed. The first step, a new method for on-line motion planning is introduced. The motion planning method is based on the A*-search algorithm and works in the implicit configuration space. During searching, the collisions are detected in the explicitly represented Cartesian workspace by hierarchical distance computation. In the second step, the trajectory planner has to transform the path into a time and energy optimal robot program. The practical application of these two steps strongly depends on the method for robot calibration with high accuracy, thus, mapping the virtual world onto the real world, which is discussed in the third step.
We present a parallel control architecture for industrial robot cells. It is based on closed functional components arranged in a flat communication hierarchy. The components may be executed by different processing elements, and each component itself may run on multiple processing elements. The system is driven by the instructions of a central cell control component. We set up necessary requirements for industrial robot cells and possible parallelization levels. These are met by the suggested robot control architecture. As an example we present a robot work cell and a component for motion planning, which fits well in this concept.
This paper is based on a path planning approach we reported earlier for industrial robot arms with 6 degrees of freedom in an on-line given 3D environment. It has on-line capabilities by searching in an implicit and descrete configuration space and detecting collisions in the Cartesian workspace by distance computation based on the given CAD model. Here, we present different methods for specifying the C-space discretization. Besides the usual uniform and heuristic discretization, we investigate two versions of an optimal discretization for an user-predefined Cartesian resolution. The different methods are experimentally evaluated. Additionally, we provide a set of 3- dimensional benchmark problems for a fair comparison of path planner. For each benchmark, the run-times of our planner are between only 3 and 100 seconds on a Pentium PC with 133 MHz.
In this paper, the problem of path planning for robot manipulators with six degrees of freedom in an on-line provided three-dimensional environment is investigated. As a basic approach, the best-first algorithm is used to search in the implicit descrete configuration space. Collisions are detected in the Cartesian workspace by hierarchical distance computation based on the given CAD model. The basic approach is extended by three simple mechanisms and results in a heuristic hierarchical search. This is done by adjusting the stepsize of the search to the distance between the robot and the obstacles. As a first step, we show encouraging experimental results with two degrees of freedom for five typical benchmark problems.
This paper presents a new approach to parallel path planning for industrial robot arms with six degrees of freedom in an on-line given 3D environment. The method is based a best-first search algorithm and needs no essential off-line computations. The algorithm works in an implicitly discrete configuration space. Collisions are detected in the Cartesian workspace by hierarchical distance computation based on polyhedral models of the robot and the obstacles. By decomposing the 6D configuration space into hypercubes and cyclically mapping them onto multiple processing units, a good load distribution can be achieved. We have implemented the parallel path planner on a workstation cluster with 9 PCs and tested the planner for several benchmark environments. With optimal discretisation, the new approach usually shows very good speedups. In on-line provided environments with static obstacles, the parallel planning times are only a few seconds.
This paper presents a new approach to parallel motion planning for industrial robot arms with six degrees of freedom in an on-line given 3D environment. The method is based on the A-search algorithm and needs no essential off-line computations. The algorithm works in an implicitly descrete configuration space. Collisions are detected in the Cartesian workspace by hierarchical distance computation based on the given CAD model. By decomposing the 6D configuration space into hypercubes and cyclically mapping them onto multiple processing units, a good load distribution can be achieved. We have implemented the parallel motion planner on a workstation cluster with 9 PCs and tested the planner for several benchmark environments. With optimal discretisation, the new approach usually shows linear speedups. In on-line provided environments with static obstacles, the parallel planning times are only a few seconds.
Monomial representations and operations for Gröbner bases computations are investigated from an implementation point of view. The technique ofvectorized monomial operations is introduced and it is shown how it expedites computations of Gröbner bases. Furthermore, a rank-based monomialrepresentation and comparison technique is examined and it is concluded that this technique does not yield an additional speedup over vectorizedcomparisons. Extensive benchmark tests with the Computer Algebra System SINGULAR are used to evaluate these concepts.
Groups can be studied using methods from different fields such as combinatorial group theory or string rewriting. Recently techniques from Gröbner basis theory for free monoid rings (non-commutative polynomial rings) respectively free group rings have been added to the set of methods due to the fact that monoid and group presentations (in terms of string rewriting systems) can be linked to special polynomials called binomials. In the same mood, the aim of this paper is to discuss the relation between Nielsen reduced sets of generators and the Todd-Coxeter coset enumeration procedure on the one side and the Gröbner basis theory for free group rings on the other. While it is well-known that there is a strong relationship between Buchberger's algorithm and the Knuth-Bendix completion procedure, and there are interpretations of the Todd-Coxeter coset enumeration procedure using the Knuth-Bendix procedure for special cases, our aim is to show how a verbatim interpretation of the Todd-Coxeter procedure can be obtained by linking recent Gröbner techniques like prefix Gröbner bases and the FGLM algorithm as a tool to study the duality of ideals. As a side product our procedure computes Nielsen reduced generating sets for subgroups in finitely generated free groups.
This paper describes a tableau-based higher-order theorem prover HOT and an application to natural language semantics. In this application, HOT is used to prove equivalences using world knowledge during higher-order unification (HOU). This extended form of HOU is used to compute the licensing conditions for corrections.
Simultaneous quantifier elimination in sequent calculus is an improvement over the well-known skolemization. It allows a lazy handling of instantiations as well as of the order of certain reductions. We prove the soundness of a sequent calculus which incorporates a rule for simultaneous quantifier elimination. The proof is performed by semantical arguments and provides some insights into the dependencies between various formulas in a sequent.
Bekanntlich gibt es keinen befriedigenden unendlich dimensionalen Ersatz für das Lebesgue-Mass. Andererseits lassen sich viele Techniken klassischer Analysis auch auf unendlich dimensionale Situationen übertragen. Eine Möglichkeit hierzu gibt die Theorie differenzierbarer Masse. Man definiert Richtungsableitungen für Masse ähnlich wie für Funktionen. Eines der zentralen Beispiele ist das Wiener-Mass. Stochastische Integration bezüglich der Brownschen Bewegung, insbesondere das Skorokhod-Integral ergeben sich in natürlicher Weise durch diesen Ansatz und auch die Grundideen des MalliavinKalküls lassen sich in diesem Rahmen einfach erläutern. Die Vorträge geben die meisten Beweise.