• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 121
  • 23
  • 19
  • 9
  • 9
  • 6
  • 4
  • 3
  • 3
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 232
  • 37
  • 33
  • 31
  • 20
  • 19
  • 18
  • 18
  • 18
  • 18
  • 17
  • 16
  • 16
  • 14
  • 13
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
151

Organisation de l'activité neuronale cérébelleuse lors de d'une tâche de préhension et reste dans des rats déplaçant librement

Gao, Hongying 16 May 2012 (has links) (PDF)
Le cervelet est une structure du cerveau impliquée dans la coordination des actions motrices complexes telles que les mouvements volontaires. Pour remplir cette fonction, le contrôle temporel précis d'une large population de neurones est nécessaire. Alors qu'un grand nombre d'études ont été consacrées à l'étude de l'activité de réseau dans la plupart des grandes structures cérébrales (système thalamo-cortical, les noyaux gris centraux, hippocampe, etc ...), le cervelet reste très peu étudié. Par conséquent, j'ai examiné la présence et les caractéristiques d'une telle organisation chez les rats libres de leurs mouvements, en particulier lorsqu'ils accomplissent une tâche de préhension. Le cortex cérébelleux a une organisation topographique marquée, de sorte que les cellules voisines reçoivent les mêmes afférences et ont des efférences convergentes. Par conséquent, l'étude des propriétés du réseau local dans le cortex cérébelleux permet d'accéder à une activité populationnelle qui est fonctionnellement pertinente. Tout d'abord, j'ai démontré que les multi-électrodes et particulièrement les tétrodes peuvent être utilisées, grâce à un " micro-drive " que j'ai conçu et réalisé, pour enregistrer plusieurs cellules voisines dans des enregistrements chroniques de comportement de rongeurs libres de leurs mouvements.Deuxièmement, j'ai examiné dans la zone du cortex cérébelleux qui contrôle les mouvements des membres la façon dont les cellules principales (les cellules de Purkinje) coordonnent leur décharge pendant le repos et durant une action motrice des membres antérieurs. Par des enregistrements électrophysiologiques simultanés de plusieurs cellules individuelles, j'ai trouvé que les cellules de Purkinje voisines présentent toujours un co-modulation de leur taux de décharge à l'échelle de quelques millisecondes. Cette décharge corrélée est observée pendant le sommeil et d'exploration active, mais elle est accrue au cours de l'exécution de mouvements. Nos résultats indiquent donc que lors d'un mouvement rapide et complexe, les assemblées locales des cellules de Purkinje se forment dynamiquement à des échelles de temps courtes et produisent donc des épisodes très transitoires d'inhibition dans leur cible postsynaptique dans les noyaux cérébelleux. Troisièmement, dans une collaboration avec le groupe de Richard Courtemanche, nous avons étudié le lien entre la décharge neuronale et les oscillations lentes du potentiel de champ local qui sont observées dans le cervelet au repos. Nous avons constaté qu'une grande proportion de cellules de Golgi et les cellules de Purkinje sont modulées pendant les oscillations. Ces résultats indiquent que ces oscillations lentes, qui peuvent également être observées dans le cortex moteur, se propagent dans le cortex cérébelleux. Dans l'ensemble, mon travail a identifié et caractérisé un certain nombre de patrons d'activité populationnelle dans le cortex cérébelleux. L'impact de ces patrons sur le système moteur reste en grande partie à être compris et devrait faire l'objet de futures travaux.
152

Caractérisation des électrons dans l'expérience OPERA

Caffari, Yvan 15 September 2006 (has links) (PDF)
En 1998, l'expérience Super-Kamiokande au Japon, utilisant un détecteur Cherenkov à eau, a mesuré un déficit dans le flux des neutrinos atmosphériques $\nu_{\mu}$ sans observer d'excès dans le flux des $\nu_{e}$. Ce phénomène est expliqué en invoquant les oscillations neutrino, mécanisme qui suppose que le neutrino possède une masse non-nulle. En 1999, l'expérience CHOOZ a totalement exclu les oscillations $\nu_{\mu}$$\to$$\nu_{e}$ dans le domaine atmosphérique. L'expérience OPERA propose alors de mettre en évidence les oscillations $\nu_{\mu}$$\to$$\nu_{\tau}$ par apparition du $\nu_{\tau}$ et les oscillations $\nu_{\mu}$$\to$$\nu_{e}$ par apparition des $\nu_{e}$ à partir d'un faisceau presque pur de neutrinos muoniques. Ce faisceau est produit au CERN (faisceau CNGS), en Suisse, puis dirigé sur le détecteur OPERA situé 732 km plus loin sous la montagne du Gran Sasso, en Italie. Le détecteur est composé de plus de 200 000 briques (soit une masse totale de 1800 tonnes) constituées d'une alternance de feuilles d'émulsions nucléaires et de feuilles de plomb. Cette structure modulaire permet de reconstruire avec une haute résolution spatiale ($\delta$$\theta$$\sim$1 mrad et $\delta$r$\sim$1$\mu$m) la topologie en coude créée par le lepton $\tau$ (issu de l'interaction par courant chargé d'un $\nu_{\tau}$ avec un noyau de plomb) et ses produits de désintégration. <br />Le travail de thèse consiste en la caractérisation des électrons pour l'étude des oscillations $\nu_{\mu}$$\to$$\nu_{\tau}$, avec $\tau$$\to$e et les oscillations $\nu_{\mu}$$\to$$\nu_{e}$, le $\nu_{e}$ , interagissant par courant chargé avec un noyau de plomb et produisant un électron. <br />Un algorithme de reconstruction de cascades électromagnétiques se développant dans des émulsions nucléaires a été réalisé. Cet algorithme permet de reproduire les profils transversaux et longitudinaux utiles pour l'évaluation de l'énergie des électrons et leur identification (séparation $\pi$/e) à partir d'un réseau de neurones. La résolution en énergie trouvée vaut $\frac{34.6%}{\sqrt{E(GeV)}}$ et la probabilité d'identification atteint 95$%$. Les premiers résultats semblent indiquer un accord correct entre des données expérimentales issues d'un test en faisceau et des simulations Monte-Carlo.<br />Enfin une étude sur la complémentarité entre les expériences OPERA et T2K a été effectuée pour évaluer leur potentiel de découverte sur le paramètre d'oscillation $\theta_{13}$ et la phase de violation CP $\delta_{CP}$.
153

Συγκριτική μελέτη της ρυθμικής δραστηριότητας που αναπτύσσεται σε τομές ραχιαίου και κοιλιακού ιπποκάμπου αρουραίου με αγωνιστή υποδοχέων ακετυλοχολίνης

Νικήτα, Ιωάννα 12 April 2010 (has links)
Οι in vivo θ και γ ρυθμοί στον ιππόκαμπο συνυπάρχουν και θεωρείται ότι συμμετέχουν στην διαδικασία δημιουργίας και ανάκλησης των μνημονικών αναπαραστάσεων. Σε τομές ιπποκάμπου in vitro, βρήκαμε όμως ότι διαφοροποιείται η ικανότητα επαγωγής αυτών των ρυθμών στο κοιλιακό σε σχέση με το ραχιαίο άκρο του. Συγκεκριμένα, η καρβαχόλη σε συγκεντρώσεις 5-50μΜ προκάλεσε την εμφάνιση κυρίως γ ρυθμού στις κοιλιακές τομές (35/38 τομές), ενώ οι ραχιαίες τομές είτε έμειναν ρυθμικά σιωπηλές (26/48 τομές) είτε εμφάνισαν θ ρυθμική δραστηριότητα (17/48 τομές) ενώ γ δραστηριότητα εμφάνισαν σπάνια (9/48 τομές) και μόνο σε συγκεντρώσεις > 20 μΜ καρβαχόλης. Τα δεδομένα αυτά δείχνουν ότι οι τομές από κοιλιακό ιππόκαμπο συγκριτικά με αυτές από τον ραχιαίο παράγουν γ ρυθμό, πολύ πιο εύκολα, (με μικρότερη συγκέντρωση αγωνιστή) και με μεγαλύτερη συνέπεια. Αντίθετα οι ραχιαίες τομές οργανώνονται σε ρυθμική δραστηριότητα δυσκολότερα από τις κοιλιακές κι όταν το κάνουν, προτιμούν ρυθμική δραστηριότητα μικρότερης συχνότητας θ ή δ. Επίσης, δείχνουν ότι ο θ-ρυθμός δεν είναι γενικά η προτιμώμενη δραστηριότητα του ιπποκάμπου in vitro αλλά ότι η προτίμηση σε μια ρυθμική δραστηριότητα εξαρτάται από το μέρος του επιμήκη άξονα του ιπποκάμπου στο οποίο αναφερόμαστε. Η ισχύς των ρυθμικών ταλαντώσεων που οργανώθηκαν μετά τη χορήγηση καρβαχόλης στις κοιλιακές τομές, συσχετίζονταν με το βαθμό ανάπτυξης της αυθόρμητης δραστηριότητας από οξέα κύματα (SPWs) στις τομές αυτές και ήταν ανάλογη. Επιπλέον, τα δεδομένα μας δείχνουν ότι οι κοιλιακές τομές είναι ρυθμογενητικά ικανότερες συγκριτικά με τις ραχιαίες αφού η πλειοψηφία τους εμφάνισε τουλάχιστον μία ρυθμική δραστηριότητα (γ, 34/38 τομές) ενώ 17/34 τομές οργάνωσαν ταυτόχρονα διαφορετικές ρυθμικές ταλαντώσεις σε συχνότητες δ, θ ή/και β. Οι ταλαντώσεις αυτές ήταν παροδικές, ακολουθούσαν ένα ορισμένο χρονικό πρότυπο εμφάνισης και η εμφάνισή τους ήταν συσχετισμένη: η μία αποτελούσε μεταβατικό στάδιο στην εμφάνιση της επόμενης. Επειδή όλες οι ρυθμικές δραστηριότητες που οργανώθηκαν στις κοιλιακές τομές εκτός της γ, δεν συνυπήρχαν μεταξύ τους και η εμφάνισή τους ήταν εξαρτημένη, ενώ αντίθετα η γ δραστηριότητα μπορούσε να συνυπάρχει ταυτόχρονα με κάποια από αυτές, θεωρούμε ότι στις κοιλιακές τομές υπάρχουν τουλάχιστον δύο ανεξάρτητοι ταλαντωτές: ένας που παράγει ρυθμική δραστηριότητα γ και ακόμα ένας τουλάχιστον που παράγει τις άλλες δραστηριότητες. / Theta and gamma rhythms coexist and are believed they participate in the formation and recall of mnemonic representations. In hippocampal slices in vitro we found different ability of carbachol to induce rhythmic activity in slices from the ventral compared to the dorsal part. Carbachol in concentrations from 5 to 50μM induced mainly gamma oscillations in ventral slices (35/38) and no oscillations (26/48) or theta oscillations in dorsal slices (17/48). Gamma oscillations in dorsal slices where induced only in concentrations grater than 20μM Carbachol and in only 9/48 slices. These data show that ventral slices organize robust gamma oscillations much easier (at a smaller agonist concentration) and with a greater incidence. In contrast dorsal slices organize more rarely oscillatory activity and when they manage to they prefer activity of a lower frequency (at theta or delta band). Our data show that theta activity is not the preferred activity of hippocampus but its preference in a certain rhythmic activity depends on the part of its longitudinal axis that we refer to. The power of oscillations in ventral hippocampus was reciprocally correlated to the degree of spontaneously organized sharp wave activity under control conditions. Ventral slices are capable of organizing a variety of oscillatory activities: they mainly organize gamma oscillations (34/38 slices), but 17/34 slices produced oscillations in delta, theta and/or beta bands. These later oscillations were transient and correlated and followed a specific temporal pattern of appearance. Because all rhythmic activities encountered in ventral slices except for gamma oscillations, were dependent but not coinciding and gamma oscillations were independent from the later but could also coincide with them, we propose that in ventral slices there exist at least two independent oscillators: one capable of producing gamma activity and at least one more capable of producing the remaining ones.
154

CALIBRATION OF NON-NUCLEAR DEVICES FOR CONSTRUCTION QUALITY CONTROL OF COMPACTED SOILS

Wells, Joshua E. R. 01 January 2014 (has links)
Inadequate compaction of a soil subgrade can lead to detrimental outcomes that are not only costly but dangerous to the general public. To avoid this, quality control (QC) devices such as the nuclear density gauge (NDG) are currently being used to monitor the compaction and moisture content of soil subgrades. However, regulatory concerns associated with the NDG have encouraged federal and state agencies, as well as the heavy civil construction industry to consider non-nuclear devices for QC testing of compacted soils. One such non-nuclear device is the Soil Density Gauge (SDG), which utilizes electromagnetic wave propagation to obtain soil properties such as wet unit weight and moisture content. This research shows that through using soil-specific trend lines, the SDG has the capability of obtaining an equivalent NDG wet unit weight. Alongside the SDG, two dielectric moisture probes were also evaluated and through a calibration process on compacted soils, a general moisture content trend line was developed. This general moisture content trend line related outputted volumetric moisture contents from the moisture probes to gravimetric moisture contents. Field data were then plotted along with the general moisture content trend line to show that these devices have the potential of predicting gravimetric moisture contents. By combining the results of the SDG and moisture probe analyses, graphs were then developed that relate SDG wet unit weights to NDG dry unit weights using soil and moisture-specific trend lines.
155

Calcul des couplages et arithmétique des courbes elliptiques pour la cryptographie

Fouotsa, Emmanuel 02 December 2013 (has links) (PDF)
Alors qu'initialement utilisés pour résoudre le Problème du Logarithme Discret (DLP) dans le groupe de points d'une courbe elliptique, les couplages sont très à la mode en cryptographie ces années car ils permettent de construire de nouveaux protocoles cryptographiques. Cependant, le calcul efficace du couplage dépend de l'arithmétique du modèle de courbe elliptique choisi et du corps sur lequel cette courbe est définie. Dans cette thèse, nous calculons le couplage sur deux modèles de Jacobi de courbes elliptiques puis nous introduisons et étudions l'arithmétique d'un nouveau modèle d'Ewards de courbe elliptique défini en toutes caractéristiques. Plus précisément, Nous utilisons l'interprétation géométrique de la loi de groupe sur l'intersection des quadriques de Jacobi pour obtenir pour la première fois dans la littérature, les formules explicites de la fonction de Miller pour le calcul du couplage de Tate sur cette courbe. Pour un calcul de couplage avec un degré de plongement pair, nous définissons la tordue quadratique pour obtenir des étapes de doublement et d'addition efficaces dans l'algorithme de Miller. Ensuite nous utilisons un isomorphisme entre la quartique spéciale de Jacobi Ed: Y²=dX⁴+Z⁴ et le modèle de Weierstrass pour obtenir la fonction de Miller nécessaire au calcul du couplage de Tate. Pour un degré de plongement divisible par 4, nous définissons la tordue d'ordre 4 de cette courbe pour obtenir un résultat meilleur du calcul du couplage de Tate par rapport aux courbes elliptiques sous forme de Weierstrass. Notre résultat améliore en même temps les derniers résultats obtenus sur cette courbe. Ce résultat est donc le meilleur connu à ce jour, à notre connaissance, pour le calcul du couplage de Tate sur les courbes possédant des tordues d'ordre 4. En 2006, Hess et al. introduisent le couplage Ate, qui est une version améliorée du couplage de Tate. Nous calculons ce couplage et ses variantes sur la même quartique. Nous y obtenons encore des résultats meilleurs. Notre troisième contribution est l'introduction d'un nouveau modèle d'Edwards de courbe elliptique d'équation 1+x²+y²+x²y²=Xxy. Ce modèle est ordinaire sur les corps de caractéristique 2 et nous montrons qu'il est birationnellement équivalent au modèle original d'Edwards x²+y²=c²(1+x²y²) en caractéristique différente de 2. Pour ce faire, nous utilisons la théorie des fonctions thêta et un modèle intermédiaire que nous appelons modèle thêta de niveau 4. Nous utilisons les relations de Riemann des fonctions thêta pour étudier l'arithmétique de ces deux courbes. Nous obtenons d'une part une loi de groupe complète, unifiée et en particulier compétitive en caractéristique 2 et d'autre part nous présentons les meilleures formules d'addition différentielle sur le modèle thêta de niveau 4.
156

Intra- and interhemispheric cortical adaptations due to modulations of premotor and primary motor cortices

Neva, Jason L January 2014 (has links)
Movement training modulates the excitability in several cortical and subcortical areas. Compared to training with a single arm, movement training with both arms yields a greater increase in motor related cortical regions. A short-term session of bimanual training (BMT) enhances cortical activity of motor preparation and execution areas in both hemispheres. The underlying neural mechanisms for this increased activation with BMT are unclear, but may involve interhemispheric connections between homologous primary motor cortex (M1) representations and input from motor preparatory areas (i.e. dorsal premotor cortex (PMd)). Also, it is unclear how selective up-regulation or down-regulation of specific motor-related areas may contribute to changes in M1 excitability when combined with BMT. The work in this thesis investigated modulation of M1 excitability in terms of in-phase versus anti-phase BMT (Study #1), potentially up-regulating the left dorsal premotor cortex (lPMd) via iTBS before BMT (Study #2), theoretically down-regulating contralateral (right) M1 homologous representation before BMT (Study #3), and finally the potential intracortical and interhemispheric cortical adaptations in M1 bilaterally due to the same interventions as Study #2 (Study #4). For Study #1, it was hypothesized that in-phase BMT would lead to an increased excitability in M1. For Studies #2-4, it was hypothesized that modulation of motor-related areas would cause an increase in the excitability of left M1, and this modulation would be greater when combined with BMT. Study #1 found that in-phase, and not anti-phase BMT, lead to increase M1 excitability. Study #2 found that iTBS to lPMd followed by BMT caused a unique increase in M1 excitability, in terms of increased spatial extent and global MEP amplitude. Study #3 found that the combination of cTBS to right M1 with BMT caused greater excitability enhancements than either intervention alone. Finally, Study #4 found distinct modulations of cortical excitability within and across M1 bilaterally due to BMT, iTBS to lPMd and the combination of these interventions that involved long-interval inhibitory circuitry asymmetrically. Overall, this current work found that the modulation of remote cortical areas to M1 (i.e. lPMd and contralateral M1) in combination with movement training led to unique, and at times greater, excitability enhancements of M1 which could be advantageous in enhancing short-term plasticity in damaged M1.
157

Sur quelques invariants classiques et nouveaux des hypergraphes / On some classical and new hypergraph invariants

Munaro, Andrea 01 December 2016 (has links)
Dans cette thèse, nous considérons plusieurs paramètres des hypergraphes et nous étudions si les restrictions aux sous-classes des hypergraphes permettent d’obtenir des propriétés combinatoires et algorithmiques souhaitables. La plupart des paramètres que nous prenons en compte sont des instances spéciales des packings et transversals des hypergraphes.Dans la première partie, nous allons nous concentrer sur les line graphs des graphes subcubiques sans triangle et nous allons démontrer que pour tous ces graphes il y a un independent set de taille au moins 3|V(G)|/10 et cette borne est optimale. Conséquence immédiate: nous obtenons une borne inférieure optimale pour la taille d’un couplage maximum dans les graphes subcubiques sans triangle. De plus, nous montrons plusieurs résultats algorithmiques liés au FEEDBACK VERTEX SET, HAMILTONIAN CYCLE et HAMILTONIAN PATH quand restreints aux line graphs des graphes subcubiques sans triangle.Puis nous examinons trois hypergraphes ayant la propriété d’Erdős-Pósa et nous cherchons à déterminer les fonctions limites optimales. Tout d’abord, nous apportons une fonction theta-bounding pour la classe des graphes subcubiques et nous étudions CLIQUE COVER: en répondant à une question de Cerioli et al., nous montrons qu’il admet un PTAS pour les graphes planaires. Par la suite, nous nous intéressons à la Conjecture de Tuza et nous montrons que la constante 2 peut être améliorée pour les graphes avec arêtes contenues dans au maximum quatre triangles et pour les graphes sans certains odd-wheels. Enfin, nous nous concentrons sur la Conjecture de Jones: nous la démontrons dans le cas des graphes sans griffes avec degré maximal 4 et nous faisons quelques observations dans le cas des graphes subcubiques.Nous étudions ensuite la VC-dimension de certains hypergraphes résultants des graphes. En particulier, nous considérons l’hypergraphe sur l’ensemble des sommets d’un certain graphe qui est induit par la famille de ses sous-graphes k-connexes. En généralisant les résultats de Kranakis et al., nous fournissons des bornes supérieures et inférieures optimales pour la VC-dimension et nous montrons que son calcul est NP-complet, pour chacun k > 0. Enfin, nous démontrons que ce problème (dans le cas k = 1) et le problème étroitement lié CONNECTED DOMINATING SET sont soit solvables en temps polynomial ou NP-complet, quand restreints aux classes de graphes obtenues en interdisant un seul sous-graphe induit.Dans la partie finale de cette thèse, nous nous attaquons aux meta-questions suivantes: Quand est-ce qu’un certain problème “difficile” de graphe devient “facile”?; Existe-t-il des frontières séparant des instances “faciles” et “difficiles”? Afin de répondre à ces questions, dans le cas des classes héréditaires, Alekseev a introduit la notion de boundary class pour un problème NP-difficile et a montré qu’un problème Pi est NP-difficile pour une classe héréditaire X finiment défini si et seulement si X contient un boundary class pour Pi. Nouscontinuons la recherche des boundary classes pour les problèmes suivants: HAMILTONIAN CYCLE THROUGH SPECIFIED EDGE, HAMILTONIAN PATH, FEEDBACK VERTEX SET, CONNECTED DOMINATING SET and CONNECTED VERTEX COVER. / In this thesis, we consider several hypergraph parameters and study whether restrictions to subclasses of hypergraphs allow to obtain desirable combinatorial or algorithmic properties. Most of the parameters we consider are special instances of packings and transversals of hypergraphs.In the first part, we focus on line graphs of subcubic triangle-free graphs and show that any such graph G has an independent set of size at least 3|V(G)|/10, the bound being sharp. As an immediate consequence, we obtain a tight lower bound for the matching number of subcubic triangle-free graphs. Moreover, we prove several algorithmic results related to FEEDBACK VERTEX SET, HAMILTONIAN CYCLE and HAMILTONIAN PATH when restricted to line graphs of subcubic triangle-free graphs.Then we consider three hypergraphs having the Erdős-Pósa Property and we seek to determine the optimal bounding functions. First, we provide an optimal theta-bounding function for the class of subcubic graphs and we study CLIQUE COVER: answering a question by Cerioli et al., we show it admits a PTAS for planar graphs. Then we focus on Tuza’s Conjecture and show that the constant 2 in the statement can be improved for graphs whose edges are contained in at most four triangles and graphs obtained by forbidding certain odd-wheels. Finally, we concentrate on Jones’ Conjecture: we prove it in the case of claw-free graphs with maximum degree at most 4 and we make some observations in the case of subcubic graphs.Then we study the VC-dimension of certain set systems arising from graphs. In particular, we consider the set system on the vertex set of some graph which is induced by the family of its k-connected subgraphs. Generalizing results by Kranakis et al., we provide tight upper and lower bounds for the VC-dimension and we show that its computation is NP-complete, for each k > 0. Finally, we show that this problem (in the case k = 1) and the closely related CONNECTED DOMINATING SET are either NP-complete or polynomial-time solvable when restricted to classes of graphs obtained by forbidding a single induced subgraph.In the final part of the thesis, we consider the following meta-questions: When does a certain “hard” graph problem become “easy”?; Is there any “boundary” separating “easy” and “hard” instances? In order to answer these questions in the case of hereditary classes, Alekseev introduced the notion of a boundary class for an NP-hard problem and showed that a problem Pi is NP-hard for a finitely defined (hereditary) class X if and only if X contains a boundary class for Pi. We continue the search of boundary classes for the following problems: HAMILTONIAN CYCLE THROUGH SPECIFIED EDGE, HAMILTONIAN PATH, FEEDBACK VERTEX SET, CONNECTED DOMINATING SET and CONNECTED VERTEX COVER.
158

Manipulation of the Working Memory Performance in Humans using Transcranial Alternating Current Stimulation over the Frontoparietal Network

Pabel, Stefanie Corinna 15 November 2018 (has links)
No description available.
159

Planning semi-autonomous drone photo missions in Google Earth

Nilsson, Per Johan Fredrik January 2017 (has links)
This report covers an investigation of the methods and algorithms required to plan and perform semi-autonomous photo missions on Apple iPad devices using data exported from Google Earth. Flight time was to be minimized, taking wind velocity and aircraft performance into account. Google Earth was used both to define what photos to take, and to define the allowable mission area for the aircraft. A benchmark mission was created containing 30 photo operations in a 250 by 500 m area containing several no-fly-areas. The report demonstrates that photos taken in Google Earth can be reproduced in reality with good visual resemblance. High quality paths between all possible photo operation pairs in the benchmark mission could be found in seconds using the Theta* algorithm in a 3D grid representation with six-edge connectivity (Up, Down, North, South, East, West). Smoothing the path in a post-processing step was shown to further increase the quality of the path at a very low computational cost. An optimal route between the operations in the benchmark mission, using the paths found by Theta*, could be found in less than half a minute using a Branch-and-Bound algorithm. It was however also found that prematurely terminating the algorithm after five seconds yielded a route that was close enough to optimal not to warrant running the algorithm to completion.
160

Fonction thêta et applications à la cryptographie / Theta functions and cryptographic applications : theta functions and applications in cryptography

Robert, Damien 21 July 2010 (has links)
Le logarithme discret sur les courbes elliptiques fournit la panoplie standard de la cryptographie à clé publique: chiffrement asymétrique, signature, authentification. Son extension à des courbes hyperelliptiques de genre supérieur se heurte à la difficulté de construire de telles courbes qui soient sécurisées. Dans cette thèse nous utilisons la théorie des fonctions thêta développée par Mumford pour construire des algorithmes efficaces pour manipuler les variétés abéliennes. En particulier nous donnons une généralisation complète des formules de Vélu sur les courbes elliptiques pour le calcul d'isogénie sur des variétés abéliennes. Nous donnons également un nouvel algorithme pour le calcul efficace de couplage sur les variétés abéliennes en utilisant les coordonnées thêta. Enfin, nous présentons une méthode de compression des coordonnées pour améliorer l'arithmétique sur les coordonnées thêta de grand niveau. Ces applications découlent d'une analyse fine des formules d'addition sur les fonctions thêta. Si les résultats de cette thèse sont valables pour toute variété abélienne, pour les applications nous nous concentrons surtout sur les jacobienne de courbes hyperelliptiques de genre~$2$, qui est le cas le plus significatif cryptographiquement. / The discrete logarithm on elliptic curves give the standard protocols in public key cryptography: asymmetric encryption, signatures, ero-knowledge authentification. To extends the discrete logarithm to hyperelliptic curves of higher genus we need efficient methods to generate secure curves. The aim of this thesis is to give new algorithms to compute with abelian varieties. For this we use the theory of algebraic theta functions in the framework of Mumford. In particular, we give a full generalization of Vélu's formulas for the computation of isogenies on abelian varieties. We also give a new algorithm for the computation of pairings using theta coordinates. Finally we present a point compression method to manipulate These applications follow from the analysis of Riemann relations on theta functions for the addition law. If the results of this thesis are valid for any abelian variety, for the applications a special emphasis is given to Jacobians of hyperelliptic genus~$2$ curves, since they are the most significantly relevant case in cryptography.

Page generated in 0.0518 seconds