Search results for "Computation"
showing 10 items of 7362 documents
On the classification of Kim and Kostrikin manifolds
2006
International audience; We completely classify the topological and geometric structures of some series of closed connected orientable 3-manifolds introduced by Kim and Kostrikin in [20, 21] as quotient spaces of certain polyhedral 3-cells by pairwise identifications of their boundary faces. Then we study further classes of closed orientable 3-manifolds arising from similar polyhedral schemata, and describe their topological properties.
Approche adaptative de simplification géométrique temps réel de modèles 3D distribués pour la visualisation et l'interaction à distance
2010
National audience; Deux moyens permettent aujourd'hui d'accéder visuellement à des données 3D volumineuses à distance : le premier consiste à transférer les données entre le serveur et le poste client/utilisateur, le second consiste à générer et à transférer des " photographies" de ces données 3D qui restent alors localisées sur le serveur. Le goulot d'étranglement principal dans les deux cas est la bande passante du réseau qui ne permet pas de transférer des volumes de données importants. Bien plus, la visualisation de plusieurs centaines de giga-octets d'informations nécessite de grandes capacités de stockage (disque dur ou mémoire) et des équipements de visualisation très performants (ca…
A predictive approach for a real-time remote visualization of large meshes
2012
Déjà sur HAL; Remote access to large meshes is the subject of studies since several years. We propose in this paper a contribution to the problem of remote mesh viewing. We work on triangular meshes. After a study of existing methods of remote viewing, we propose a visualization approach based on a client-server architecture, in which almost all operations are performed on the server. Our approach includes three main steps: a first step of partitioning the original mesh, generating several fragments of the original mesh that can be supported by the supposed smaller Transfer Control Protocol (TCP) window size of the network, a second step called pre-simplification of the mesh partitioned, ge…
Une approche géométrique du contrôle optimal de l'arc atmosphérique de la navette spatiale
2002
L'objectif de ce travail est de faire quelques remarques géométriques et des calculs préliminaires pour construire l'arc atmosphérique optimal d'une navette spatiale (problème de rentrée sur Terre ou programme d'exploration de Mars). Le système décrivant les trajectoires est de dimension 6, le contrôle est l'angle de gîte cinématique et le coût est l'intégrale du flux thermique. Par ailleurs il y a des contraintes sur l'état (flux thermique, accélération normale et pression dynamique). Notre étude est essentiellement géométrique et fondée sur une évaluation de l'ensemble des états accessibles en tenant compte des contraintes sur l'état. On esquisse une analyse des extrémales du Principe du …
Coplanar control of a satellite around the Earth
2001
We investigate the minimum time transfer of a satellite around the Earth. Using an optimal control model, we study the controllability of the system and propose a geometrical analysis of the optimal command structure. Furthermore, in order to solve the problem numerically, a new parametric technique is introduced for which convergence properties are established.
Asymptotics of accessibility sets along an abnormal trajectory
2001
We describe precisely, under generic conditions, the contact of the accessibility set at time $T$ with an abnormal direction, first for a single-input affine control system with constraint on the control, and then as an application for a sub-Riemannian system of rank 2. As a consequence we obtain in sub-Riemannian geometry a new splitting-up of the sphere near an abnormal minimizer $\gamma$ into two sectors, bordered by the first Pontryagin's cone along $\gamma$, called the $\xLinfty$-sector and the $\xLtwo$-sector. Moreover we find again necessary and sufficient conditions of optimality of an abnormal trajectory for such systems, for any optimization problem.
Second order optimality conditions in the smooth case and applications in optimal control
2007
International audience; The aim of this article is to present algorithms to compute the first conjugate time along a smooth extremal curve, where the trajectory ceases to be optimal. It is based on recent theoretical developments of geometric optimal control, and the article contains a review of second order optimality conditions. The computations are related to a test of positivity of the intrinsic second order derivative or a test of singularity of the extremal flow. We derive an algorithm called COTCOT (Conditions of Order Two and COnjugate times), available on the web, and apply it to the minimal time problem of orbit transfer, and to the attitude control problem of a rigid spacecraft. …
Time Versus Energy in the Averaged Optimal Coplanar Kepler Transfer towards Circular Orbits
2015
International audience; The aim of this note is to compare the averaged optimal coplanar transfer towards circular orbits when the costs are the transfer time transfer and the energy consumption. While the energy case leads to analyze a 2D Riemannian metric using the standard tools of Riemannian geometry (curvature computations, geodesic convexity), the time minimal case is associated to a Finsler metric which is not smooth. Nevertheless a qualitative analysis of the geodesic flow is given in this article to describe the optimal transfers. In particular we prove geodesic convexity of the elliptic domain.
Computation of conjugate times in smooth optimal control: the COTCOT algorithm
2006
Conjugate point type second order optimality conditions for extremals associated to smooth Hamiltonians are evaluated by means of a new algorithm. Two kinds of standard control problems fit in this setting: the so-called regular ones, and the minimum time singular single-input affine systems. Conjugate point theory is recalled in these two cases, and two applications are presented: the minimum time control of the Kepler and Euler equations.
Minimum fuel control of the planar circular restricted three-body problem
2012
The circular restricted three-body problem is considered to model the dynamics of an artificial body submitted to the attraction of two planets. Minimization of the fuel consumption of the spacecraft during the transfer, e.g. from the Earth to the Moon, is considered. In the light of the controllability results of Caillau and Daoud (SIAM J Control Optim, 2012), existence for this optimal control problem is discussed under simplifying assumptions. Thanks to Pontryagin maximum principle, the properties of fuel minimizing controls is detailed, revealing a bang-bang structure which is typical of L1-minimization problems. Because of the resulting non-smoothness of the Hamiltonian two-point bound…