Дисертації з теми "Non Uniform Rational B-Splines"
Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями
Ознайомтеся з топ-20 дисертацій для дослідження на тему "Non Uniform Rational B-Splines".
Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.
Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.
Переглядайте дисертації для різних дисциплін та оформлюйте правильно вашу бібліографію.
Zhang, Xingchen. "CAD-based geometry parametrisation for shape optimisation using non-uniform rational B-splines." Thesis, Queen Mary, University of London, 2018. http://qmro.qmul.ac.uk/xmlui/handle/123456789/43186.
Повний текст джерелаKesper, Björn. "Konzeption eines Geo-Datenmodells unter Verwendung von Freiformkörpern auf der Basis von volume non uniform rational b-splines." [S.l. : s.n.], 2001. http://www.sub.uni-hamburg.de/disse/567/Disse.pdf.
Повний текст джерелаAudoux, Yohann. "Développement d’une nouvelle méthode de réduction de modèle basée sur les hypersurfaces NURBS (Non-Uniform Rational B-Splines)." Thesis, Paris, ENSAM, 2019. http://www.theses.fr/2019ENAM0016/document.
Повний текст джерелаDespite undeniable progress achieved in computer sciences over the last decades, some problems remain intractable either by their numerical complexity (optimisation problems, …) or because they are subject to specific constraints such as real-time processing (virtual and augmented reality, …). In this context, metamodeling techniques can minimise the computational effort to realize complex multi-field and/or multi-scale simulations. The metamodeling process consists of setting up a metamodel that needs less resources to be evaluated than the complex one that is extracted from by guaranteeing, meanwhile, a minimal accuracy. Current methods generally require either the user’s expertise or arbitrary choices. Moreover, they are often tailored for a specific application, but they can be hardly transposed to other fields. Thus, even if it is not the best, our approach aims at obtaining a metamodel that remains a good one for whatever problem at hand. The developed strategy relies on NURBS hypersurfaces and stands out from existing ones by avoiding the use of empiric criteria to set its parameters. To do so, a metaheuristic (a genetic algorithm) able to deal with optimisation problems defined over a variable number of optimisation variables sets automatically all the hypersurface parameters so that the complexity is not transferred to the user
Shang, Xiaolei. "Adaptive 3D modelling based on single images using non-uniform rational B-spline technique." Thesis, University of Derby, 2005. http://hdl.handle.net/10545/196649.
Повний текст джерелаFlores, Melvin Estuardo Murray Richard M. Murray Richard M. "Real-time trajectory generation for constrained nonlinear dynamical systems using non-uniform rational B-spline basis functions /." Diss., Pasadena, Calif. : California Institute of Technology, 2008. http://resolver.caltech.edu/CaltechETD:etd-02192008-153449.
Повний текст джерелаRajab, Khairan. "Knowledge Guided Non-Uniform Rational B-Spline (NURBS) for Supporting Design Intent in Computer Aided Design (CAD) Modeling." Scholar Commons, 2011. http://scholarcommons.usf.edu/etd/3302.
Повний текст джерелаNguyen, Thi Thanh Nga [Verfasser], Burkhard [Akademischer Betreuer] Corves, and Mathias [Akademischer Betreuer] Hüsing. "Motion design of cam mechanisms by using non-uniform rational B-Spline / Thi Thanh Nga Nguyen ; Burkhard Corves, Mathias Hüsing." Aachen : Universitätsbibliothek der RWTH Aachen, 2018. http://d-nb.info/1176422006/34.
Повний текст джерелаSaiz, Ipiña Juan Antonio. "Análisis de sistemas radiantes sobre geometrías arbitrarias definidas por superficies paramétricas." Doctoral thesis, Universidad de Cantabria, 1995. http://hdl.handle.net/10803/10678.
Повний текст джерелаIn this thesis a method to analyze antennas on board of complex bodies is presented. The Geometrical Optics (GO) and Uniform Theory of Diffraction (UTD) have been used to analyze the effect of the structure in the radiation pattern of the antennas. The bodies are geometrically modelled by using NURBS (Non Uniform Rational B-Spline) surfaces. In addition to be accurate and efficient, the method is compatible with most of the modern CAGD (Computer Aided Geometric Design) available programs.The treatment of arbitrary geometries requires a code which can carry out an efficient 3D analysis. To obtain accurate results the description of the surface must be close to the real model, however this complicates the computational procedure. Here the structure is modeled by a collection of individual N.U.R.B.S. surface patches joined to form a complete description of the surface model. The NURBS description is able to manipulate free form surfaces with a low number of patches, and therefore, with a low amount of information. The initial description of the model by NURBS surfaces is accompanied with other complementary data for example : the topology of the surfaces, the boundary curves, the types of material and other inputs. It is very interesting to apply criteria to make the complete analysis faster.The method reads the NURBS description of the model and transforms the NURBS into the rational BEZIER surfaces. A rational BEZIER patch is also a parametric surface defined in terms of a linear combination of Bernstein polynomials.The antennas are modelled using simple numerical models based on arrays of electric and magnetic infinitesimal dipoles. This antenna modelization is very advantageous because with a little input data, the source is defined in any direction and the field value is readily accessible.The electromagnetic analysis of the contributive effects to the scattering field by the geometry, starts with the rigorous selection of the geometry illuminated from the source. Only the Bezier patches illuminated will be in memory of the computer during the analysis. The philosophy of this previous process is to discard in the process the part of the geometry which does not contribute to the scattering effects.The total field is the superposition of the following GO and UTD field components: direct field from the source, reflected fields from the Bezier patches of the model, diffracted fields from the arbitrary edges defined as a Bezier curves, creeping waves, double reflected field and diffracted-reflected and reflected-diffracted fields. The search of specular and diffraction points are the most CPU time consuming, thus before using the intersection algorithms it is necessary to apply a set of fast selection criteria which depend on the observation direction.The Fermat principle in conjunction with the Conjugate Gradient Method (CGM) is used for obtaining efficiently the reflection points and diffraction points on the structure. For each effect the complete ray path is examined to see whether or not it is interrupted by any Bezier patch of the model, in this case the field component is not computed. The double effects are treated using a generalization of the single effects algorithms. The method has been developed to analyze the near and far field cases for different frequencies.The developed method is quite efficient because it makes use of a small number of surfaces to model complex bodies, so it requires few memory and low computing time.
Sevilla, Cárdenas Rubén. "NURBS-Enhanced Finite Element Method (NEFEM)." Doctoral thesis, Universitat Politècnica de Catalunya, 2009. http://hdl.handle.net/10803/5857.
Повний текст джерелаLa implementació i aplicació de NEFEM a problemes que requereixen una descripció acurada del contorn són, també, objectius prioritaris d'aquesta tesi. Per exemple, la solució numèrica de les equacions de Maxwell és molt sensible a la descripció geomètrica. Es presenta l'aplicació de NEFEM a problemes d'scattering d'ones electromagnètiques amb una formulació de Galerkin discontinu. S'investiga l'habilitat de NEFEM per obtenir solucions precises amb malles grolleres i aproximacions d'alt ordre, i s'exploren les possibilitats de les anomenades malles NEFEM, amb elements que contenen singularitats dintre d'una cara o aresta d'un element. Utilitzant NEFEM, la mida de la malla no està controlada per la complexitat de la geometria. Això implica una dràstica diferència en la mida dels elements i, per tant, suposa un gran estalvi tant des del punt de vista de requeriments de memòria com de cost computacional. Per tant, NEFEM és una eina poderosa per la simulació de problemes tridimensionals a gran escala amb geometries complexes. D'altra banda, la simulació de problemes d'scattering d'ones electromagnètiques requereix mecanismes per aconseguir una absorció eficient de les ones scattered. En aquesta tesi es discuteixen, optimitzen i comparen dues tècniques en el context de mètodes de Galerkin discontinu amb aproximacions d'alt ordre.
La resolució numèrica de les equacions d'Euler de la dinàmica de gasos és també molt sensible a la representació geomètrica. Quan es considera una formulació de Galerkin discontinu i elements isoparamètrics lineals, una producció espúria d'entropia pot evitar la convergència cap a la solució correcta. Amb NEFEM, l'acurada imposició de la condició de contorn en contorns impenetrables proporciona resultats precisos inclús amb una aproximació lineal de la solució. A més, la representació exacta del contorn permet una imposició adequada de les condicions de contorn amb malles grolleres i graus d'interpolació alts. Una propietat atractiva de la implementació proposada és que moltes de les rutines usuals en un codi d'elements finits poden ser aprofitades, per exemple rutines per realitzar el càlcul de les matrius elementals, assemblatge, etc. Només és necessari implementar noves rutines per calcular les quadratures numèriques en elements corbs i emmagatzemar el valor de les funciones de forma en els punts d'integració. S'han proposat vàries tècniques d'elements finits corbs a la literatura. En aquesta tesi, es compara NEFEM amb altres tècniques populars d'elements finits corbs (isoparamètics, cartesians i p-FEM), des de tres punts de vista diferents: aspectes teòrics, implementació i eficiència numèrica. En els exemples numèrics, NEFEM és, com a mínim, un ordre de magnitud més precís comparat amb altres tècniques. A més, per una precisió desitjada NEFEM és també més eficient: necessita un 50% dels graus de llibertat que fan servir els elements isoparamètrics o p-FEM per aconseguir la mateixa precisió. Per tant, l'ús de NEFEM és altament recomanable en presència de contorns corbs i/o quan el contorn té detalls geomètrics complexes.
This thesis proposes an improvement of the classical finite element method (FEM) for an efficient treatment of curved boundaries: the NURBSenhanced FEM (NEFEM). It is able to exactly represent the geometry by means of the usual CAD boundary representation with non-uniform rational Bsplines (NURBS), while the solution is approximated with a standard piecewise polynomial interpolation. Therefore, in the vast majority of the domain, interpolation and numerical integration are standard, preserving the classical finite element (FE) convergence properties, and allowing a seamless coupling with standard FEs on the domain interior. Specifically designed polynomial interpolation and numerical integration are designed only for those elements affected by the NURBS boundary representation.
The implementation and application of NEFEM to problems demanding an accurate boundary representation are also primary goals of this thesis. For instance, the numerical solution of Maxwell's equations is highly sensitive to geometry description. The application of NEFEM to electromagnetic scattering problems using a discontinuous Galerkin formulation is presented. The ability of NEFEM to compute an accurate solution with coarse meshes and high-order approximations is investigated, and the possibilities of NEFEM meshes, with elements containing edge or corner singularities, are explored. With NEFEM, the mesh size is no longer subsidiary to geometry complexity, and depends only on the accuracy requirements on the solution, whereas standard FEs require mesh refinement to properly capture the geometry. This implies a drastic difference in mesh size that results in drastic memory savings, and also important savings in computational cost. Thus, NEFEM is a powerful tool for large-scale scattering simulations with complex geometries in three dimensions. Another key issue in the numerical solution of electromagnetic scattering problems is using a mechanism to perform the absorption of outgoing waves. Two perfectly matched layers are discussed, optimized and compared in a high-order discontinuous Galerkin framework.
The numerical solution of Euler equations of gas dynamics is also very sensitive to geometry description. Using a discontinuous Galerkin formulation and linear isoparametric elements, a spurious entropy production may prevent convergence to the correct solution. With NEFEM, the exact imposition of the solid wall boundary condition provides accurate results even with a linear approximation of the solution. Furthermore, the exact boundary representation allows using coarse meshes, but ensuring the proper implementation of the solid wall boundary condition. An attractive feature of the proposed implementation is that the usual routines of a standard FE code can be directly used, namely routines for the computation of elemental matrices and vectors, assembly, etc. It is only necessary to implement new routines for the computation of numerical quadratures in curved elements and to store the value of shape functions at integration points.
Several curved FE techniques have been proposed in the literature. In this thesis, NEFEM is compared with some popular curved FE techniques (namely isoparametric FEs, cartesian FEs and p-FEM), from three different perspectives: theoretical aspects, implementation and performance. In every example shown, NEFEM is at least one order of magnitude more accurate compared to other techniques. Moreover, for a desired accuracy NEFEM is also computationally more efficient. In some examples, NEFEM needs only 50% of the number of degrees of freedom required by isoparametric FEs or p-FEM. Thus, the use of NEFEM is strongly recommended in the presence of curved boundaries and/or when the boundary of the domain has complex geometric details.
Coe, David H. "Skinning engineering models with non-uniform, hierarchical B-spline surfaces." Thesis, This resource online, 1993. http://scholar.lib.vt.edu/theses/available/etd-09052009-040656/.
Повний текст джерелаRibeiro, Carlos Fernando Morgado. "Development of computational tools for Isogeometric Analysis (IGA)." Master's thesis, Universidade de Aveiro, 2014. http://hdl.handle.net/10773/14421.
Повний текст джерелаA few years ago drawings were made in the drawing boards and using pencils on vellum. There were no computers helping the designers in the parts modeling. After designing the object, the design was passed to the analysts. The designers and analysts were in constant communication. Nowadays, the designers used Computer Aided Design (CAD) tools in the parts modeling. For application the analysis at the geometries, initially a mesh to approximate the geometries is generated. After this, on the mesh the Finite Element Method (FEM) was applied. In complex engineering design, the generation and manipulation of meshes in FEA was estimated to take over 80% of the overall analysis time. The form to break down the barriers between engineering design and the analysis is with reconstruction the entire process, but at the same time maintaining compatibility with existing practices. Create only one geometric model is the focus of reconstruction process. This geometric model is used in the representation of the geometry, as well as in the analysis, and this concept is designated by Isogeometric Analysis (IGA). In this present work the development of the tools for generate the CAD and calculate the basis function for representation the object are proposed. Initially, the mathematical formulations for Bézier, B-Spline and NURBS, for curves and surfaces are presented. The algorithms developed to generate the curves and surfaces are demonstrated. The IGA and FEM formulation for tridimensional and bidimensional spaces are introduced. In this work, a development of a tools for application this method are proposed. The convergence of the results for FEM and IGA programs are studied and compared to the theoretical values and Abaqus comercial program. The results obtained with IGA formulation converge to the reference values.
Há alguns anos atrás, os objectos eram feitos pelos designers e a criação do desenho era feita com lápis e papel vegetal. Não existiam computadores nos gabinetes de desenho para ajudar na modelação dos objectos. Após o desenho estar concluído este era entregue aos analistas para calcularem a resistência do mesmos quando solicitados por cargas externas. Assim, o gabinete de design e o gabinete de análise estavam em constante comunicação. Nos tempos de hoje os designers utilizam as ferramentas de Computer-Aided Design (CAD) para gerar os objectos, representando assim a geometria original. Por outro lado, os analistas fazem a análise baseada no Método dos Elementos Finitos (MEF). Neste método, inicialmente, gera-se uma malha para fazer a aproximação do objecto e utiliza-se esta malha gerada na análise. A forma de combater esta barreira é a construção de um novo processo de análise, mas ao mesmo tempo manter a compatibilidade com a análise do Método de Elementos Finitos. Este novo método foca-se na geração de um modelo geométrico, sendo este modelo utilizado tanto para a representação da geometria como para a análise. A principal sustentação deste novo método é a utilização das funções de base da criação e representação dos objectos, posteriormente, utilizadas na análise dos mesmos. Este novo conceito é designado por Análise Isogeométrica. Neste trabalho é exposto o desenvolvimento de ferramentas para gerar curvas e superfícies utilizando as formulações de Bézier, B-spline e NURBS. Assim, desenvolveram-se sub-rotinas para calcular as funções de base. Inicialmente apresentaram-se as formulações matemáticas e posteriormente os algoritmos desenvolvidos para a representação das curvas e superfícies. O desenvolvimento de ferramentas de análise para problemas no espaço bidimensional e tridimensional utilizando o Método de Elementos Finitos e a Análise Isogeométrica também é abordado neste trabalho. Para ser mais fácil a sua aplicação, foi desenvolvida um interface. Por fim utilizaram-se problemas e estudaram-se as curvas de convergência dos resultados e compararando-os com as referência analíticas e com o programa Abaqus. Em termos de conclusão, os resultados obtidos com a Análise Isogeométrica convergem mais rapidamente para os valores de referência do que o Abaqus e o programa desenvolvido com base no método de elementos finitos.
Aquino, João José Redondo de. "Structural numerical simulation code development with isogeometric anakysis (IGA)." Master's thesis, Universidade de Aveiro, 2017. http://hdl.handle.net/10773/22375.
Повний текст джерелаIn the present day most product development industries uses the Finite Element Method (FEM) for structural analysis. Designers model the product geometries using Computer-Aided Design (CAD) software, the geometries are then fitted for analysis, by the analysts, with a mesh approximation that inevitably results in loss of accuracy. Achieving the best geometry description for complex components can be a complex task and it can take a lot of time. Considering this drawback, a new method was developed which takes advantages of curve representation tools and uses them as bases for analysis. Aiming for no loss of geometrical precision, this new method has been called "Isogeometric Analysis" (IGA). The smoothness of Spline representations used in Isogeometric Analysis can be useful for a particular branch of structural analysis which is the analysis of plates and shells. The classic thin plate theory developed by Gustav Kirchhoff requires a geometry description with C1 continuity between elements which is normally defined by high order polynomial functions, which typically represents a problem with the piecewise Lagrangian shape functions used in conventional FEM. The present work explores parametric descriptions used as basis for Isogeometric Analysis, such as Bézier curves, B-splines and NURBS, taking advantage of its smoothness to develop formulations for thin plate elements. The 4-node rectangular derived by Melosh, O. Zienkiewicz and Y. Chung called MCZ thin plate element based on Kirchhoff assumptions, was the starting point to build up to a NURBS-based thin plate element. MCZ thin plate elements, NURBS-based thin plate elements (with different order geometries) and Abaqus commercial software shell elements are evaluated by means of classical plate benchmarks comparing the elements convergences and overall performance. It can be shown that the proposed NURBS-based formulation is reliable for the analysis of thin structures.
Nos dias de hoje a maioria da indústria de desenvolvimento do produto utiliza o Método dos Elementos Finitos (MEF) na análise estrutural. Os desenhistas modelam o produto através de ferramentas de Computer-Aided Design (CAD). As geometrias são depois ajustadas para a análise pelos analistas que constroem uma aproximação através de uma malha de elementos finitos, o que inevitavelmente resulta numa perda de precisão geométrica. Para conseguir a melhor aproximação à geometria original para componentes complexos o processo pode ser complicado e pode consumir muito tempo. Considerando esta desvantagem foi desenvolvido um novo método que tira partido da descrição geométrica das ferramentas de desenho e utiliza as funções base das curvas para analise, com o objectivo de não haver perda de precisão geométrica, este novo método tem o nome de “Análise Isogeométrica” (IGA). A suavidade das geometrias Splines usadas na análise isogeometrica pode ser muito útil num ramo particular da análise estrutural, no estudo das placas e cascas. A teoria clássica de análise de placas finas de Kirchhoff requer uma descrição geométrica que tenha continuidade C1 entre elementos, que é normalmente definida por polinómios de ordem elevada, que são tipicamente um problema para as funções de forma Lagrangeanas usadas em MEF. O presente trabalho explora as descrições geométricas utilizadas como funções de forma para a análise isogeométrica como as curvas de Bézier, as B-splines e as NURBS, tirando vantagem da facilidade de estas conseguirem a requerida continuidade entre elementos para criar elementos de placas finas com as funções de base NURBS como funções de forma. É utilizado o elemento de placa fina MCZ desenvolvido por Melosh, O. Zienkiewicz e Y. Chung com base nas premissas de Kirchhoff como ponto de partida para desenvolver o elemento com base em NURBS. No fim os elementos de placas finas MCZ, os elementos com funções de base NURBS (com geometrias de diferentes ordens) e elementos do tipo casca do software comercial Abaqus são avaliados através de uma série de diferentes problemas clássicos de placas, comparando a convergência e o desempenho global. É possivel ver que a formulação proposta é fidedigna na análise de estruturas de placa fina.
Hung-WenWu and 吳宏文. "Study on Non-Uniform Rational B-Splines Neural Networks and their Applications." Thesis, 2011. http://ndltd.ncl.edu.tw/handle/29292198895199542485.
Повний текст джерела國立成功大學
電機工程學系碩博士班
99
An in-depth study on the Non-Uniform B-splines (NURBS) neural networks and their applications is conducted in this dissertation. Firstly, based on the concept of the NURBS curve, the NURBS Curve Neural Network (NURBSCNN) is proposed. Since the characteristic curve that describes the relationship between the input voltage and the output speed for the traveling wave ultrasonic motor (TWUSM) is highly complex and nonlinear, the proposed NURBSCNN is applied to implement the feedforward compensator and speed controller for the TWUSM. Secondly, exploiting the idea of NURBS surface, the NURBS Surface Neural Network (NURBSSNN) is proposed. Since a digital image can be represented by a NURBS surface, the proposed NURBSSNN is employed to cope with the image compression and image restoration problems in this dissertation. Both the proposed NURBSCNN and NURBSSNN belong to the category of feedforward neural networks. Compared with other commonly used neural networks, the most significant difference is that the activation functions of the first hidden layers in the proposed neural networks are blending functions rather than the commonly used sigmoid functions. The back-propagation algorithm is exploited to learn appropriate values of the control points and weights in the proposed NURBSCNN and NURBSSNN. Moreover, the selection methods for the values of the corresponding parameter and knot vector in the NURBSCNN and NURBSSNN, as well as their application flowcharts, are elaborated upon and discussed in detail. The feasibility and effectiveness of the proposed approaches are demonstrated by several illustrative examples in this dissertation.
Lin, Yang-Jie, and 林揚傑. "Non-Uniform Rational B-spline Curve Interpolator Apply to Selective Laser Sintering Electrical Circuits." Thesis, 2016. http://ndltd.ncl.edu.tw/handle/c88nsm.
Повний текст джерела國立交通大學
機械工程系所
105
In this thesis, we developed a selective laser sintering (SLS) system with NURBS curve interpolator, and sintering the silver nanoparticles ink on a flexible substrate. Take advantage of laser for reducing thermal damage of substrate, which allow us to use lower laser power to sinter the silver nanoparticles ink. To ensure that sintered silver nanoparticles can be used for conductive line, the experiment are designed for laser power in the range of 100 ~250 mW and the scanning speed in the range of 2~5 mm/s. The best electrical conductivity of the experiment result is used in the following experiment. In order to show if NURBS interpolator can effectively improve the continuity of laser scanning speed, by using a butterfly-shaped of NURBS curve as example to analyze the path of the motion stage. After sintering, traditional method (G01) with purposed method (G06) for the change rate of linewidth in the corner of the path are compared. At last, a planar spiral inductance for application is demonstrated.
Lin, Dong-Ying, and 林東瑩. "The Design and Implementation of a Non-Uniform Rational B-Spline Curve and Surface Chip." Thesis, 2000. http://ndltd.ncl.edu.tw/handle/29069599169491932475.
Повний текст джерела國立臺灣科技大學
電子工程系
88
B-Splines and Non-Uniform Rational B-Splines (NURBS) have become the essential modeling primitives in computer graphics and geometric modeling applications. In this thesis, we propose a modified NURBS algorithm incorporated with two useful properties, sum up to one and dynamic denominator. This novel algorithm provides less order and fewer division operations than the traditional algorithm reported in the literature. Based on this algorithm, a unified architecture for the computation of various types of B-Spline curves and surfaces is presented. The resultant chip, consisting of approximately 752 K transistors, occupies 3.1 mm by 3.1 mm area in the 0.35-μm SPQM CMOS technology. It operates at 100 MHz with two 16-bit data outputs and consumes only 920mW at a supply voltage of 3.3V. The output data rate is two 16-bit words per cycle, which corresponds to a pair of the coordinate values of a point and its normal on a curve/surface.
Kesper, Björn [Verfasser]. "Konzeption eines Geo-Datenmodells unter Verwendung von Freiformkörpern auf der Basis von volume non uniform rational b-splines / vorgelegt von Björn Kesper." 2001. http://d-nb.info/964085658/34.
Повний текст джерелаFlores, Contreras Melvin Estuardo. "Real-Time Trajectory Generation for Constrained Nonlinear Dynamical Systems Using Non-Uniform Rational B-Spline Basis Functions." Thesis, 2008. https://thesis.library.caltech.edu/682/2/mflores_cds_thesis.pdf.
Повний текст джерелаThe thesis describes a new method for obtaining minimizers for optimal control problems whose minima serve as control policies for guiding nonlinear dynamical systems to achieve prescribed goals under imposed trajectory and actuator constraints. One of the major contributions of the present work resides in the approximation of such minimizers by piecewise polynomial functions expressed in terms of a linear combination of non-uniform rational B-spline (NURBS) basis functions and the judicious exploitation of the properties of the resulting NURBS curves to improve the computational effort often associated with solving optimal control problems for constrained dynamical systems.
In particular, by exploiting the two structures combined in a NURBS curve, NURBS basis functions and an associated union of overlapping polytopes constructed from the coefficients of the linear combination, we are able to separate an optimal control problem into two subproblems | guidance and obstacle avoidance, making the original problem tractable. This is accomplished by laying out the union of overlapping polytopes in such a way that they delineate a section of space that avoids all obstacles and then manipulating the NURBS basis functions to obtain trajectories that are guaranteed to remain bounded by this section of space without explicitly including the conjunction of disjunctions naturally induced from obstacles into the guidance problem.
In addition, we show how one can construct systematically a feasible region that corresponds to a NURBS parameterization starting from an ordered union of pairwise adjacently overlapping nonempty compact convex sets. Specifically, we show how to setup a nonlinear programming problem to solve for the feasible region in terms of an ordered union of pairwise adjacently overlapping polytopes with nonempty interiors by maximizing the sum of their volumes and starting from a feasible region described by an ordered union of pairwise adjacently overlapping nonempty convex compact simi-algebraic sets. Finally, we show how this strategy can be implemented practically for an autonomous system traversing an urban environment.
Finally, this work culminated in the filing of patent US20070179685 on behalf of Northrop Grumman for the Space Technology sector and in the development of the NURBS-based OTG software package. This C++ package contains the theoretical results of this thesis in the form of an object-oriented implementation optimized for real-time trajectory generation.
Pavan, G. S. "Isogeometric based formulations for the bending analysis of laminated composite structural elements." Thesis, 2018. https://etd.iisc.ac.in/handle/2005/5459.
Повний текст джерелаArjun, B. S. "Motion Optimistion Of Plunging Airfoil Using Swarm Algorithm." Thesis, 2008. https://etd.iisc.ac.in/handle/2005/708.
Повний текст джерелаArjun, B. S. "Motion Optimistion Of Plunging Airfoil Using Swarm Algorithm." Thesis, 2008. http://hdl.handle.net/2005/708.
Повний текст джерела