83 results on '"Renato C. Mesquita"'
Search Results
2. Vector Nodal Meshless Method for 3D Magnetostatic Applications
- Author
-
Barbara M. F. Goncalves, Elson J. Silva, and Renato C. Mesquita
- Published
- 2022
3. Acoustic scattering in nonhomogeneous media and the problem of discontinuous gradients: Analysis and inf‐sup stability in the method of finite spheres
- Author
-
Renato C. Mesquita, Klaus-Jürgen Bathe, Fernando J. S. Moreira, and Williams L. Nicomedes
- Subjects
Physics ,Numerical Analysis ,Scattering ,Applied Mathematics ,Mathematical analysis ,General Engineering ,Meshfree methods ,SPHERES ,Stability (probability) ,Finite element method - Published
- 2021
4. Creating higher order vector shape functions based on H(curl) for the edge meshless method
- Author
-
Renato C. Mesquita, Naisses Z. Lima, and Luilly A. G. Ortiz
- Subjects
010302 applied physics ,Curl (mathematics) ,Computer science ,Mathematical analysis ,General Physics and Astronomy ,Order (ring theory) ,020206 networking & telecommunications ,02 engineering and technology ,Edge (geometry) ,Space (mathematics) ,01 natural sciences ,Electronic, Optical and Magnetic Materials ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,Electrical and Electronic Engineering - Abstract
The goal of this work is to extend the Edge Meshless Method (EMM) presenting a new way to build the vector shape functions based on the H(curl) space. These vector shape functions allow the use of ...
- Published
- 2021
5. Hybrid nonsingular mappings in the multi-objective design of a transverse-magnetic reduced cloak
- Author
-
Fabio J. F. Goncalves, Renato C. Mesquita, and Elson J. Silva
- Subjects
010302 applied physics ,Permittivity ,Electromagnetics ,Computer science ,Cloak ,General Physics and Astronomy ,Metamaterial ,020206 networking & telecommunications ,02 engineering and technology ,Topology ,01 natural sciences ,Multi-objective optimization ,Electronic, Optical and Magnetic Materials ,law.invention ,Transverse magnetic ,Invertible matrix ,law ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,Electrical and Electronic Engineering - Abstract
This paper describes the integrated use of two design strategies for controlling the permittivity and permeability of a transformation electromagnetics two-dimensional cloak. This hybrid process pe...
- Published
- 2020
6. The method of finite spheres in acoustic wave propagation through nonhomogeneous media: Inf-sup stability conditions
- Author
-
Williams L. Nicomedes, Fernando J. S. Moreira, Klaus-Jürgen Bathe, and Renato C. Mesquita
- Subjects
Stability conditions ,Acoustic wave propagation ,SPHERES ,Mechanics ,Mathematics - Abstract
When the method of finite spheres is used for the solution of time-harmonic acoustic wave propagation problems in nonhomogeneous media, a mixed (or saddle-point) formulation is obtained in which the unknowns are the pressure fields and the Lagrange multiplier fields defined at the interfaces between the regions with distinct material properties. Then certain inf-sup conditions must be satisfied by the discretized spaces in order for the finite-dimensional problems to be well-posed. We discuss in this paper the analysis and use of these conditions. Since the conditions involve norms of functionals in fractional Sobolev spaces, we derive ‘stronger’ conditions that are simpler in form. These new conditions pave the way for the inf-sup testing, a tool for assessing the stability of the discretized problems.
- Published
- 2020
7. Multiclass multistep discontinuous Galerkin discretisation for multiscale electromagnetic wave propagation simulations
- Author
-
Elson J. Silva, Fidel Souza, and Renato C. Mesquita
- Subjects
010302 applied physics ,Speedup ,Discretization ,Wave propagation ,Computer science ,Numerical analysis ,020208 electrical & electronic engineering ,02 engineering and technology ,01 natural sciences ,Atomic and Molecular Physics, and Optics ,Mathematics::Numerical Analysis ,Runge–Kutta methods ,Discontinuous Galerkin method ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,Applied mathematics ,Numerical tests ,Electrical and Electronic Engineering ,Galerkin method - Abstract
The classical numerical methods for the simulation of wave propagation phenomena in multiscale systems can demand an unnecessary computational cost. This study proposes a multiclass strategy to be applied to the linear multistep time integration methods in the formalism of the discontinuous Galerkin (DG) space discretisation. The multiclass scheme is applied specifically to linear multistep strong stability preserving method (SSPMS). The potential of this strategy is demonstrated by numerical tests applied to two electromagnetic problems. The results show that the proposed schemes promote a significant improvement compared with the standard SSPMS and the fourth-order Runge-Kutta. Furthermore, in order to obtain a real speed up, this study presents a class parameter that produces a previous knowledge to determine the number of classes.
- Published
- 2019
8. Node-to-Node Realization of Meshless Local Petrov Galerkin (MLPG) Fully in GPU
- Author
-
Thiago De Sousa Goveia, Bruno C. Correa, Lucas Pantuza Amorim, and Renato C. Mesquita
- Subjects
Speedup ,General Computer Science ,Computer science ,General Engineering ,Petrov–Galerkin method ,GPU ,MLPG ,Computational science ,Algebraic equation ,CUDA ,Matrix (mathematics) ,Conjugate gradient method ,General Materials Science ,Boundary value problem ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,Electrical and Electronic Engineering ,lcsh:TK1-9971 ,Stiffness matrix ,meshless ,solver - Abstract
This paper presents an end-to-end massively parallelized procedure for the solution of boundary value problems on Graphics Processing Units (GPU). The proposal is an integrated strategy that not only entails the calculation of nodal contributions, and the stiffness matrix assembly using the Meshless Local Petrov Galerkin Method (MLPG) but also the iterative solution of the system of algebraic equations in combination with methods from the Conjugate Gradient (CG) family. This end-to-end solution is fully developed using the Compute Unified Device Architecture (CUDA) platform without the need for extra data movement between the device and host after the matrix assembly. This is possible thanks to the parallel nature of the MLPG; each node designates a thread on the device. The introduced solution is wholly executed in the GPU, with minimal auxiliary structures or global synchronization points. The proposed approach was applied to the solution of a simple electromagnetic problem, and a sevenfold speedup was observed.
- Published
- 2019
9. A flexible procedure to avoid the boundary materials singularities in 2D transformation-based cloaks
- Author
-
Alfred G. M. Pinto, Elson J. Silva, Renato C. Mesquita, and Fabio J. F. Goncalves
- Subjects
010302 applied physics ,Physics ,Mathematical analysis ,Coordinate system ,Cloak ,General Physics and Astronomy ,Boundary (topology) ,Cloaking ,020206 networking & telecommunications ,02 engineering and technology ,Physics::Classical Physics ,01 natural sciences ,Electronic, Optical and Magnetic Materials ,Transformation (function) ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,Gravitational singularity ,Electrical and Electronic Engineering ,Computer Science::Databases - Abstract
An out-of-plane coordinate transformation can avoid singular materials in a two-dimensional electromagnetic cloak. Based on numerical simulations of elliptical cylinders, in this paper we show that...
- Published
- 2018
10. Frequency selective surface using meander line inclusions
- Author
-
Elson J. Silva, Welyson T. S. Ramos, and Renato C. Mesquita
- Subjects
010302 applied physics ,Materials science ,General Physics and Astronomy ,Meander line ,Charge density ,Tunable metamaterials ,020206 networking & telecommunications ,Geometry ,02 engineering and technology ,01 natural sciences ,Electronic, Optical and Magnetic Materials ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,Miniaturization ,Electrical and Electronic Engineering - Abstract
A frequency selective surface (FSS) composed of a periodic arrangement of meander line inclusions is numerically analysed. The study is presented with respect to the number of meanders and is a gen...
- Published
- 2018
11. Meshless Vector Radial Basis Functions With Weak Forms
- Author
-
Naisses Z. Lima and Renato C. Mesquita
- Subjects
010302 applied physics ,Regularized meshless method ,Electromagnetics ,Computer science ,Mathematical analysis ,020206 networking & telecommunications ,02 engineering and technology ,01 natural sciences ,Finite element method ,Domain (mathematical analysis) ,Electronic, Optical and Magnetic Materials ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,Meshfree methods ,Applied mathematics ,Radial basis function ,Node (circuits) ,Electrical and Electronic Engineering ,Divergence (statistics) ,Spurious relationship ,Eigenvalues and eigenvectors ,Mathematics - Abstract
Meshless methods construct their shape functions based on scattered nodes in the domain. One drawback of this approach is the presence of nonphysical modes in the numerical solution when dealing with vector problems due to the lack of the divergence free condition, in a similar way that occurs with the node-based finite-element method. On the other hand, vector radial basis functions were developed to produce numerical approximations that satisfy the divergence free condition. This paper presents the usage of those functions in conjunction with weak forms to solve vector electromagnetic problems. Numerical tests involving the Maxwell eigenvalue problem and the wave propagation in a waveguide are solved to demonstrate that the numerical solution is not corrupted with spurious modes.
- Published
- 2017
12. Edge Meshless Method Applied to Vector Electromagnetic Problems
- Author
-
Renato C. Mesquita and Naisses Z. Lima
- Subjects
010302 applied physics ,Regularized meshless method ,Electromagnetics ,Field (physics) ,Computer science ,Mathematical analysis ,020206 networking & telecommunications ,02 engineering and technology ,Edge (geometry) ,01 natural sciences ,Finite element method ,Electronic, Optical and Magnetic Materials ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,Meshfree methods ,Vector field ,Electrical and Electronic Engineering ,Spurious relationship ,Divergence (statistics) ,Eigenvalues and eigenvectors ,Mathematics - Abstract
A challenge in meshless methods dealing with vector electromagnetic problems is to produce numerical solutions that are free of spurious modes given that the generated vector field does not satisfy the condition of zero divergence. The edge meshless method (EMM) constructs its approximations using special shape functions based on edges to produce vector fields that are divergence free and to guarantee the continuity of the tangential field components. This paper presents the application of the EMM to solve vector electromagnetic problems. The 2-D Maxwell eigenvalue problem with anisotropic medium is tested to demonstrate that the technique produces correct numerical solution without spurious modes.
- Published
- 2017
13. Meshfree analysis of electromagnetic wave scattering from conducting targets: Formulation and computations
- Author
-
Klaus-Jürgen Bathe, Renato C. Mesquita, Fernando J. S. Moreira, and Williams L. Nicomedes
- Subjects
010302 applied physics ,Diffuse element method ,Discretization ,Function space ,Mechanical Engineering ,Mathematical analysis ,020206 networking & telecommunications ,02 engineering and technology ,Wave equation ,01 natural sciences ,Finite element method ,Computer Science Applications ,symbols.namesake ,Modeling and Simulation ,Lagrange multiplier ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,symbols ,Meshfree methods ,General Materials Science ,Weakened weak form ,Civil and Structural Engineering ,Mathematics - Abstract
We propose a meshfree procedure for the time-harmonic analysis of electromagnetic wave scattering from conducting targets.We provide a novel formulation and also a totally meshfree discretization scheme.The problem is described by the vector wave equation with a divergence-free constraint.We propose a mixed formulation whose unknowns are the electric field vector and a Lagrange multiplier.The well-posedness of the variational problem is investigated, and compatible meshfree function spaces are given. We propose a completely meshfree procedure aimed at the time-harmonic analysis of electromagnetic wave scattering from conducting targets. The problem is described by the vector wave equation with a divergence-free constraint. We propose a mixed formulation whose unknowns are the electric field vector and a Lagrange multiplier. We investigate the well-posedness of the variational problem and construct compatible meshfree function spaces able to describe solutions in any geometry, in two and three dimensions. The method does not depend on any kind of parameter tuning. We illustrate its performance in a number of solutions through experimentally derived convergence rates and comparisons with other techniques.
- Published
- 2017
14. Study of the Influence of Underground Power Line Shielding Techniques on Its Power Capability
- Author
-
Marco Túlio Alves Êvo, Renato C. Mesquita, I.J.S. Lopes, Diogo S. C. Souza, and Helder de Paula
- Subjects
Engineering ,Field (physics) ,business.industry ,020209 energy ,Attenuation ,Electrical engineering ,Energy Engineering and Power Technology ,Context (language use) ,02 engineering and technology ,Electromagnetic interference ,Finite element method ,Computer Science Applications ,Power (physics) ,Control and Systems Engineering ,Electromagnetic shielding ,0202 electrical engineering, electronic engineering, information engineering ,Electronic engineering ,Ampacity ,Electrical and Electronic Engineering ,business - Abstract
There are important concerns about the problems caused by high values of low-frequency magnetic field in urban centers. Two of them have received particular attention: the electromagnetic interference in sensitive equipment and the potential adverse health effects on human beings. In this way, many solutions to mitigate the magnetic field generated by these lines have been proposed. In this context, this work presents several computational results about the effectiveness of the main forms to reduce the magnetic field generated by underground power cables. The analysis addresses not only the field attenuation levels, but also the impact on the rated current due to the presence of shielding devices. From these results, it is possible to choose the best shielding arrangement for each specific situation, in order to achieve the required attenuation levels with the least ampacity loss. The thermal-magnetic model was implemented in the (free) software FEMM 4.2, which employs the finite element method.
- Published
- 2017
15. Analysis of the Out-of-Plane Coordinate Transformation to Obtain Anisotropic Layered Cloaks
- Author
-
Fabio J. F. Goncalves, Rodney R. Saldanha, Elson J. Silva, and Renato C. Mesquita
- Subjects
010302 applied physics ,Physics ,Electromagnetics ,Magnetoresistance ,Scattering ,Coordinate system ,Cloak ,Physics::Optics ,01 natural sciences ,Finite element method ,Electronic, Optical and Magnetic Materials ,Transformation (function) ,Classical mechanics ,0103 physical sciences ,Electrical and Electronic Engineering ,010306 general physics ,Anisotropy - Abstract
A possible strategy for avoiding singular material parameters in a transformation-based invisibility cloak involves an out-of-plane stretching, calculated to compensate the in-plane singular transformation. In this paper, we used numerical simulations to analyze the relation among the out-of-plane transformation, the resulting material anisotropy, and the total scattering cross width. Moreover, we show how this information can be used to optimize a cloak with homogeneous anisotropic layers.
- Published
- 2016
16. Free-Space Materials Characterization by Reflection and Transmission Measurements using Frequency-by-Frequency and Multi-Frequency Algorithms
- Author
-
Adriana Brancaccio, Renato C. Mesquita, Elson J. Silva, Alfred G. M. Pinto, Fabio J. F. Goncalves, Gonçalves, Fábio Júlio F., Pinto, Alfred G. M., Mesquita, Renato C., Silva, Elson J., and Brancaccio, Adriana
- Subjects
Permittivity ,Extraction algorithm ,Computer Networks and Communications ,Computer science ,Acoustics ,extraction algorithms ,lcsh:TK7800-8360 ,02 engineering and technology ,A-weighting ,Dielectric ,time-domain gating ,Nondestructive testing ,0202 electrical engineering, electronic engineering, information engineering ,Scattering parameters ,Electrical and Electronic Engineering ,free-space calibration ,business.industry ,free-space method ,lcsh:Electronics ,non-destructive testing ,020206 networking & telecommunications ,Free space ,material characterization ,021001 nanoscience & nanotechnology ,permittivity ,Computer Networks and Communication ,Hardware and Architecture ,Control and Systems Engineering ,Signal Processing ,Time domain gating ,conductivity ,permeability ,0210 nano-technology ,Material properties ,business ,Scattering parameter ,scattering parameters - Abstract
The knowledge of the electromagnetic constitutive properties of materials is crucial in many applications. Free-space methods are widely used for this purpose, despite their inherent practical difficulties. This paper describes an affordable free-space experimental setup for the characterization of flat samples in 1&ndash, 6 GHz in a non-anechoic environment. The extracted properties are obtained from the calibrated Scattering Parameters, using a frequency-by-frequency solution or a multi-frequency reconstruction. For the first, we describe how the Time-Domain Gating can be implemented and used for filtering the signals. For the latter, a weighting factor is introduced to balance the reflection and transmission data, allowing one to have a more favorable configuration. The different role of transmission and reflection measurements on the achievable results is analyzed with regard to experimental uncertainties and different noise scenarios. Results from the two strategies are analyzed and compared. Good agreement between simulation, measurement and literature is obtained. According to the reported results for dielectric materials, there is no need of filtering the data by a Time-Domain Gating in case of the multi-frequency approach. Experimental results for Polymethylmethacrylate (PMMA) and Polytetrafluorethylene (PTFE) samples validate both the setup and the processing.
- Published
- 2018
17. Enhancing the Bandwidth of Electromagnetic Cloaks Using Multi-Objective Optimization
- Author
-
Elson J. Silva, Rodney R. Saldanha, Fabio J. F. Goncalves, and Renato C. Mesquita
- Subjects
Frequency response ,Electromagnetics ,Scattering ,Computer science ,business.industry ,Bandwidth (signal processing) ,Cloak ,Dielectric ,Multi-objective optimization ,Electronic, Optical and Magnetic Materials ,Optics ,Electronic engineering ,Electrical and Electronic Engineering ,business - Abstract
Reducing the scattering and enhancing the bandwidth (BW) are two desirable aspects in cloak applications. In this paper, we propose their optimization using a simplified objective function, which avoids a costly detailed frequency sweep to get the BW at each iteration. The multi-objective characteristic of our optimization permits us to obtain a set of possible solutions (the Pareto-Front), which represents different compromises between the two objectives. Two examples of dielectric cloaks are presented and discussed.
- Published
- 2015
18. CUDA Approach for Meshless Local Petrov–Galerkin Method
- Author
-
Bruno C. Correa, Lucas P. Amorim, and Renato C. Mesquita
- Subjects
Polynomial ,Inverse quadratic interpolation ,Computer science ,Petrov–Galerkin method ,Trilinear interpolation ,Bilinear interpolation ,Stairstep interpolation ,Linear interpolation ,System of linear equations ,Finite element method ,Electronic, Optical and Magnetic Materials ,Multivariate interpolation ,Nearest-neighbor interpolation ,Bicubic interpolation ,Electrical and Electronic Engineering ,Moving least squares ,Spline interpolation ,Algorithm ,Trigonometric interpolation ,Interpolation - Abstract
In this paper, a strategy to parallelize the meshless local Petrov–Galerkin (MLPG) method is developed. It is executed in a high parallel architecture, the well known graphics processing unit. The MLPG algorithm has many variations depending on which combination of trial and test functions is used. Two types of interpolation schemes are explored in this paper to approximate the trial functions and a Heaviside step function is used as test function. The first scheme approximates the trial function through a moving least squares interpolation, and the second interpolates using the radial point interpolation method with polynomial reproduction (RPIMp). To compare these two approaches, a simple electromagnetic problem is solved, and the number of nodes in the domain is increased while the time to assemble the system of equations is obtained. Results shows that with the parallel version of the algorithm it is possible to achieve an execution time 20 times smaller than the CPU execution time, for the MLPG using RPIMp versions of the method.
- Published
- 2015
19. Cable parameter calculation for typical industrial installation methods and high-frequency studies
- Author
-
Alberto De Conti, Renato C. Mesquita, Helder de Paula, and Warley Leal de Souza
- Subjects
Engineering ,Computer science ,business.industry ,020208 electrical & electronic engineering ,Electrical engineering ,Mechanical engineering ,Context (language use) ,02 engineering and technology ,Industrial and Manufacturing Engineering ,Finite element method ,Line (electrical engineering) ,Earth surface ,Tray ,Software ,Control and Systems Engineering ,0202 electrical engineering, electronic engineering, information engineering ,Range (statistics) ,Surface impedance ,Skin effect ,Transient (oscillation) ,Electrical and Electronic Engineering ,business ,Electrical conductor - Abstract
Cable models for high-frequency studies require the calculation of per-unit-length parameters in a wide frequency range. Analytical methods, such as the one implemented in the Line/Cable Constants routine available in the Alternative Transients Program (ATP), are frequently used for this purpose. However, they are valid only for specific geometries, in which the cables are sufficiently separated one from another and from other wired systems and metallic structures. All these simplifications hamper the succesful application of the analytical (traditional) in typical industrial installation methods, such as cable systems in trays or pipes. In this context, this paper presents a methodology based on finite element analysis to overcome these limitations. This methodology, which was implemented in the FEMM software (free), was also used to investigate the influence of proximity effects on the parameters associated with three different installation methods often found in industrial facilities: cables above the earth surface, cables in an enclosing pipe and cables in a tray. The results indicate the importance of considering proximity effects in the calculation of cable parameters in practical conditions, especially for high-frequency studies.
- Published
- 2017
20. Electric field distribution on surface of the artificial magnetic conductor: miniaturization process
- Author
-
Elson J. Silva, Welyson T. S. Ramos, and Renato C. Mesquita
- Subjects
Permittivity ,Optics ,Materials science ,business.industry ,Electric field ,Plane wave ,Miniaturization ,Metamaterial ,Geometric shape ,business ,Polarization (waves) ,Conductor - Abstract
This paper presents a study of the influence of the geometric shape on the resonance frequency of the artificial magnetic conductor (AMC) by analysis of the electric field distributions on top of the surface metallic patch inside the unit cell. It is known that various parameters such as geometry, dielectric substrate thickness, gap between patches, length and width of patch, size of unit cell, permittivity and permeability strongly affect the resonance frequency. In attempts to elucidate the miniaturization process, as reference, a metallic square patch with a unit cell of size 10 mm × 10 mm was simulated and a resonance frequency of 5.75 GHz was obtained. The device has illuminated by a plane wave with polarization in the y direction. Additionally, different geometries were performed such as triangle, hexagon, circle and cross of Jerusalem. We realized that the field distribution can be used as an physical insight to understand the AMC miniaturization process. In particular, bow-tie geometry provided considerable electrical miniaturization compared with square patch, about 1.5 GHz. The results are supported by finite element method. Our findings suggest that shift at resonant frequency may be interpreted as a variation in the net induced electric polarizability on the surface of the metallic patches.
- Published
- 2017
21. Analysis of electric field distribution on artificial magnetic conductor: Via bowtie shape
- Author
-
E. J. da Silva, Welyson T. S. Ramos, and Renato C. Mesquita
- Subjects
Permittivity ,Materials science ,Optics ,Surface wave ,business.industry ,Multiphysics ,Electric field ,Miniaturization ,Plane wave ,Geometric shape ,Polarization (waves) ,business - Abstract
This paper presents a detailed study of the influence of the geometric shape at the resonance frequency of the AMC through the analysis of the electric field distributions on the surface metal patch inside the unit cell. It is known that various parameters such as geometry, dielectric substrate thickness, gap between patches, length and width of patch, size of unit cell, permittivity and permeability strongly affect the resonance frequency. In attempts to elucidate the miniaturization process, as reference, a square patch with a unit cell of size 10 mm × 10 mm has simulated and a resonance frequency of 5.75 GHz has obtained. The device has illuminated by a plane wave with polarization in the y direction. The following geometric shapes were performed: square, circle, hexagon, meander and bowtie. We realized that the field distribution can be used as an physical insight to understand the operation of the metasurface miniaturization process. In particular, bowtie geometry provided considerable electrical miniaturization compared with square patch, about 1.5 GHz. The results are supported by finite element method, using the commercial software COMSOL Multiphysics. Our findings suggest that net induced electric polarizability at edges of metal patches is the principal cause of shift at resonance frequency. Two bowtie shapes are proposed and has provided considerable electrical miniaturization, about 1.5 GHz, compared with square patch to the same dimension unit cell. Therefore, this letter present and propose a novel methodology to study and search geometries, based on analysis of electric field distribution.
- Published
- 2017
22. Influence of permittivity and substrate thickness for miniaturization of artificial magnetic conductor
- Author
-
Welyson T. S. Ramos, E. J. da Silva, and Renato C. Mesquita
- Subjects
Permittivity ,Materials science ,Condensed matter physics ,Polarizability ,Electric field ,Multiphysics ,Plane wave ,Miniaturization ,Polarization (waves) ,Electrical conductor - Abstract
The influence of permittivity and substrate thickness at the resonance frequency of artificial magnetic conductor is investigated. It is known that various parameters such as geometry, dielectric substrate thickness, gap between patches, length and width of patch, size of unit cell, permittivity and permeability strongly affect the resonance frequency. In attempts to elucidate the miniaturization process, as reference, a square patch with a unit cell of size 10 mm × 10 mm has simulated and a resonance frequency of 5.75 GHz has obtained. The device has illuminated by a plane wave with polarization in the y direction. Simulations have been employed to appreciate the behaviour of resonance frequency in function of substrate thickness, and permittivity. The results are supported by finite element method (FEM), using the commercial software COMSOL Multiphysics. Our findings show that there is a decrease at the resonance frequency owing to increase both permittivity and substrate thickness, while an opposite effect has been noted when the gap size between consecutive metals patches is increased. This means that the effect of increasing the dielectric thickness is equivalent to increasing effective permittivity of the system. We believe that the responsible mechanism for this behaviour is the induced electric polarizability on top of metal surface. Therefore, this work suggests that an efficient way to reduce resonance frequency is to look for geometries that maximize net induced electric polarizability and an analysis of electric field distribution could be used in order to design novel structure.
- Published
- 2017
23. A Modified Meshless Local Petrov–Galerkin Applied to Electromagnetic Axisymmetric Problems
- Author
-
Renato C. Mesquita, Ramon D. Soares, Naisses Z. Lima, David A. Lowther, and Fernando J. S. Moreira
- Subjects
Regularized meshless method ,Computer science ,Electromagnetism ,Rotational symmetry ,Petrov–Galerkin method ,Boundary particle method ,Applied mathematics ,Polygon mesh ,Electrical and Electronic Engineering ,Galerkin method ,Mathematics::Numerical Analysis ,Electronic, Optical and Magnetic Materials ,Interpolation - Abstract
A modified meshless local Petrov-Galerkin for an electromagnetic axisymmetric problem is presented in this paper. The method uses the shape functions generated by the radial point interpolation method with a modified T-scheme to select the support nodes, and also a new and malleable strategy to determine the test domains. The convergence of the method is evaluated using a coaxial cavity problem and it is compared with the finite-element method for two different meshes: one with a good quality mesh and another partially composed to bad quality elements. The total execution time using both methods is also compared.
- Published
- 2014
24. Face-Based Gradient Smoothing Point Interpolation Method Applied to 3-D Electromagnetics
- Author
-
Renato C. Mesquita and Naisses Z. Lima
- Subjects
Electromagnetics ,Numerical analysis ,Trilinear interpolation ,Computer Science::Human-Computer Interaction ,Finite element method ,Physics::Geophysics ,Electronic, Optical and Magnetic Materials ,Nearest-neighbor interpolation ,Applied mathematics ,Electrical and Electronic Engineering ,Gradient method ,Smoothing ,Mathematics ,Interpolation - Abstract
This paper presents the face-based gradient smoothing point interpolation method (FS-PIM), a numerical method derived from the PIM that solves 3-D boundary value problems. FS-PIM is supported by the theory of G-space, weakened-weak formulations and the gradient smoothing operation. The method is applied in the analysis of electrostatic problems. The obtained results show that both convergence rate and accuracy of the approximation generated by FS-PIM are better than the ones presented by the finite element method, indicating that the technique is suitable for electromagnetic applications.
- Published
- 2014
25. Swarm Coordination Based on Smoothed Particle Hydrodynamics Technique
- Author
-
Vijay Kumar, Renato C. Mesquita, Luiz Chaimowicz, Mateus M. Bosque, Luciano C. A. Pimenta, Guilherme A. S. Pereira, and Nathan Michael
- Subjects
Nonholonomic system ,Physics ,Stability (learning theory) ,Swarm behaviour ,Computer Science Applications ,Computer Science::Robotics ,Smoothed-particle hydrodynamics ,Control and Systems Engineering ,Control theory ,Convergence (routing) ,Fluid dynamics ,Robot ,Electrical and Electronic Engineering ,Focus (optics) ,ComputingMethodologies_COMPUTERGRAPHICS - Abstract
The focus of this study is on the design of feedback control laws for swarms of robots that are based on models from fluid dynamics. We apply an incompressible fluid model to solve a pattern generation task. Possible applications of an efficient solution to this task are surveillance and the cordoning off of hazardous areas. More specifically, we use the smoothed-particle hydrodynamics (SPH) technique to devise decentralized controllers that force the robots to behave in a similar manner to fluid particles. Our approach deals with static and dynamic obstacles. Considerations such as finite size and nonholonomic constraints are also addressed. In the absence of obstacles, we prove the stability and convergence of controllers that are based on the SPH method. Computer simulations and actual robot experiments are shown to validate the proposed approach.
- Published
- 2013
26. Hybrid natural element — Boundary element method applied to solve electromagnetic scattering problem
- Author
-
Marcio Matias Afonso, Yves Maréchal, João A. Vasconcelos, Christian Vollaire, Renato C. Mesquita, Brahim Ramdane, and Laurent Krähenbühl
- Subjects
010302 applied physics ,Physics ,Spectral element method ,Hardware_PERFORMANCEANDRELIABILITY ,Mixed finite element method ,Boundary knot method ,Singular boundary method ,01 natural sciences ,Discrete element method ,Classical mechanics ,0103 physical sciences ,Hardware_INTEGRATEDCIRCUITS ,Method of fundamental solutions ,Applied mathematics ,Boundary element method ,Extended finite element method - Abstract
In this paper the coupling of natural element method with the boundary element method (Hybrid NEM — BEM method) is proposed to solve the electromagnetic scattering problem. A dielectric cylinder is solved by the proposed approach and the results are compared with the analytical solution showing the usefulness and accuracy of the method.
- Published
- 2016
27. The Meshless Local Petrov–Galerkin Method in Two-Dimensional Electromagnetic Wave Analysis
- Author
-
Fernando J. S. Moreira, Williams L. Nicomedes, and Renato C. Mesquita
- Subjects
Regularized meshless method ,Discretization ,Wave propagation ,Numerical analysis ,Mathematical analysis ,Petrov–Galerkin method ,Meshfree methods ,Electrical and Electronic Engineering ,Galerkin method ,Finite element method ,Mathematics::Numerical Analysis ,Mathematics - Abstract
This paper deals with one member of the class of meshless methods, namely the Meshless Local Petrov-Galerkin (MLPG) method, and explores its application to boundary-value problems arising in the analysis of two-dimensional electromagnetic wave propagation and scattering. This method shows some similitude with the widespread finite element method (FEM), like the discretization of weak forms and sparse global matrices. MLPG and FEM differ in what regards the construction of an unstructured mesh. In MLPG, there is no mesh, just a cloud of nodes without connection to each other spread throughout the domain. The suppression of the mesh is counterbalanced by the use of special shape functions, constructed numerically. This paper illustrates how to apply MLPG to wave scattering problems through a number of cases, in which the results are compared either to analytical solutions or to those provided by other numerical methods.
- Published
- 2012
28. A fuzzy genetic algorithm for automatic orthogonal graph drawing
- Author
-
Renato C. Mesquita, Frederico Gadelha Guimarães, Bernadete Maria de Mendonça Neta, Petr Ekel, and Gustavo Henrique Diniz Araujo
- Subjects
education.field_of_study ,Mathematical optimization ,Population ,Fuzzy logic ,Graph drawing ,Genetic algorithm ,Embedding ,Combinatorial optimization ,education ,Heuristics ,Orthogonalization ,Algorithm ,Software ,Mathematics - Abstract
This paper reflects results of research related to developing a new methodology for automatic graph drawing based on applying genetic algorithms. The methodology has permitted the elaboration of a hybrid technique that combines the most popular, classical, topology-shape-metric approach to orthogonal drawings on the grid and a genetic algorithm that is directed, in its evolutionary process, at multicriteria decision making in a fuzzy environment. In the traditional use of the topology-shape-metric approach, a single fixed planar embedding is obtained in the planarization step. Thereafter this embedding is subjected to the orthogonalization and compaction steps. However, this sequence does not guarantee that the fixed planar embedding will generate a final drawing of a good quality. Moreover, every topology-shape-metric step is classified as a NP-hard problem, and choices as well as heuristics used in previous stages have a direct impact on subsequent ones. Taking this into account, the developed hybrid technique generates a greater number of planar embeddings by varying the order of edges' insertion when forming the planar embeddings in planarization step. Thus, the problem is formulated as a permutation-based combinatorial optimization problem. The genetic algorithm is applied at the planarization step of the topology-shape-metric. This allows one to generate the population with the corresponding number of planar embeddings. Each planar embedding obtained in the planarization step is submitted to the orthogonalization and compaction. Their results serve for applying the procedures of multicriteria decision making in a fuzzy environment. Thus, in the evolutionary process, the genetic algorithm is able to select individuals, which provide more harmonious solutions (relatively of the solutions obtained with traditional applying the topology-shape-metric approach) from the point of view of the aesthetic criteria that are usually utilized at the three steps of automatic graph drawing. This is convincingly demonstrated by experimental results given in the paper.
- Published
- 2012
29. Calculating the Band Structure of Photonic Crystals Through the Meshless Local Petrov-Galerkin (MLPG) Method and Periodic Shape Functions
- Author
-
Williams L. Nicomedes, Fernando J. S. Moreira, and Renato C. Mesquita
- Subjects
Electromagnetic field ,Physics ,Discretization ,Wave propagation ,Mathematical analysis ,Petrov–Galerkin method ,Boundary value problem ,Electrical and Electronic Engineering ,Integral equation ,Finite element method ,Electronic, Optical and Magnetic Materials ,Photonic crystal - Abstract
This paper illustrates how to determine the bandgap structure of photonic crystals through MLPG. This method is akin to the Finite Element Method (FEM), as it also deals with the discretization of weak forms and produces sparse global matrices. The major difference is the complete absence of any kind of mesh. We concentrate in a particular version of it, the MLPG4, also known as Local Boundary Integral Equation Method (LBIE). Since the boundary conditions governing the electromagnetic field are periodic in a unit cell, we develop a special scheme to embed this feature on the shape functions used in the discretization process. As a result, boundary conditions do not need to be imposed on the unit cell. Index Terms—Electromagnetic wave propagation, finite element methods, integral equations, photonic crystals.
- Published
- 2012
30. Application of Local Point Interpolation Method to Electromagnetic Problems With Material Discontinuities Using a New Visibility Criterion
- Author
-
Naisses Z. Lima, Renato C. Mesquita, and Alexandre R. Fonseca
- Subjects
Inverse quadratic interpolation ,Computer science ,Visibility (geometry) ,Trilinear interpolation ,Bilinear interpolation ,Stairstep interpolation ,Finite element method ,Electronic, Optical and Magnetic Materials ,Multivariate interpolation ,Nearest-neighbor interpolation ,Bicubic interpolation ,Electrical and Electronic Engineering ,Spline interpolation ,Algorithm ,ComputingMethodologies_COMPUTERGRAPHICS ,Interpolation - Abstract
In this paper, the local point interpolation method (LPIM) is used with a modified visibility criterion to handle material discontinuities. In general, visibility criterion is applied only to shape function generation over support nodes selection. We present a modified version where it is also applied to the integration process. The method is simpler and more robust than other techniques often employed on multimaterials problems, with a straight-forward implementation.
- Published
- 2012
31. Induction Machines Modeling With Meshless Methods
- Author
-
Renato S. Silva, Eduardo Henrique da Rocha Coppoli, and Renato C. Mesquita
- Subjects
Regularized meshless method ,Partial differential equation ,Rotor (electric) ,Computer science ,Numerical analysis ,Computer Science::Numerical Analysis ,Finite element method ,Mathematics::Numerical Analysis ,Electronic, Optical and Magnetic Materials ,law.invention ,law ,Boundary particle method ,Applied mathematics ,Meshfree methods ,Electrical and Electronic Engineering ,Galerkin method ,Induction motor - Abstract
Meshless Methods, also called Meshfree Methods, are a class of numerical methods to solve partial differential equations. The main characteristic of these methods is that they do not need a mesh like the one used in the Finite Element Method. In this sense meshless methods are very useful for modeling moving structures, such as electric machines, without a remeshing process. In this work the Element-Free Galerkin Method is used to simulate a three phase induction motor model including, for the first time, the field circuit coupling transient equations and the rotor movement.
- Published
- 2012
32. The Nonconforming Point Interpolation Method Applied to Electromagnetic Problems
- Author
-
Elson J. Silva, Naisses Z. Lima, Werley G. Facco, Renato C. Mesquita, and Alex S. Moura
- Subjects
Regularized meshless method ,Inverse quadratic interpolation ,Nearest-neighbor interpolation ,Trilinear interpolation ,Bilinear interpolation ,Applied mathematics ,Electrical and Electronic Engineering ,Spline interpolation ,Mathematics::Numerical Analysis ,Electronic, Optical and Magnetic Materials ,Polynomial interpolation ,Mathematics ,Interpolation - Abstract
Nonconforming point interpolation method (NPIM) is a meshless method that has been applied to problems in mechanics in the last years. In this paper, we investigate NPIM in electromagnetism. We present its formulation and shape functions, which are generated by the radial point interpolation method with polynomial terms. The numerical results are compared to the ones obtained by the finite flement method (FEM) and the element-free Galerkin method (EFG).
- Published
- 2012
33. Meshless local Petrov‐Galerkin (MLPG) methods in quantum mechanics
- Author
-
Fernando J. S. Moreira, Williams L. Nicomedes, and Renato C. Mesquita
- Subjects
Regularized meshless method ,Collocation ,Applied Mathematics ,Mathematical analysis ,Petrov–Galerkin method ,Singular boundary method ,Computer Science Applications ,Schrödinger equation ,symbols.namesake ,Computational Theory and Mathematics ,Collocation method ,Quantum mechanics ,symbols ,Meshfree methods ,Boundary value problem ,Electrical and Electronic Engineering ,Mathematics - Abstract
PurposeThe purpose of this paper is to solve both eigenvalue and boundary value problems coming from the field of quantum mechanics through the application of meshless methods, particularly the one known as meshless local Petrov‐Galerkin (MLPG).Design/methodology/approachRegarding eigenvalue problems, the authors show how to apply MLPG to the time‐independent Schrödinger equation stated in three dimensions. Through a special procedure, the numerical integration of weak forms is carried out only for internal nodes. The boundary conditions are enforced through a collocation method. The final result is a generalized eigenvalue problem, which is readily solved for the energy levels. An example of boundary value problem is described by the time‐dependent nonlinear Schrödinger equation. The weak forms are again stated only for internal nodes, whereas the same collocation scheme is employed to enforce the boundary conditions. The nonlinearity is dealt with by a predictor‐corrector scheme.FindingsResults show that the combination of MLPG and a collocation scheme works very well. The numerical results are compared to those provided by analytical solutions, exhibiting good agreement.Originality/valueThe flexibility of MLPG is made explicit. There are different ways to obtain the weak forms, and the boundary conditions can be enforced through a number of ways, the collocation scheme being just one of them. The shape functions used to approximate the solution can incorporate modifications that reflect some feature of the problem, like periodic boundary conditions. The value of this work resides in the fact that problems from other areas of electromagnetism can be attacked by the very same ideas herein described.
- Published
- 2011
34. Meshless Local Petrov-Galerkin Approach in Solving Microwave Guide Problems
- Author
-
Bruno C. Correa, Elson J. Silva, Diogo Oliveira, Renato C. Mesquita, and Alexandre R. Fonseca
- Subjects
Regularized meshless method ,Heaviside step function ,Computer science ,Petrov–Galerkin method ,Finite element method ,Mathematics::Numerical Analysis ,Electronic, Optical and Magnetic Materials ,symbols.namesake ,Polynomial basis ,symbols ,Applied mathematics ,Radial basis function ,Electrical and Electronic Engineering ,Galerkin method ,Interpolation - Abstract
This paper describes a meshless approach to obtain solutions for propagating microwave problems. The Meshless Local Petrov-Galerkin (MLPG) method is used, based on a local weak form tested with the Heaviside step function. The field is approximated by the Point Interpolation method using radial basis function with additional polynomial basis (RPIMp). TEAM workshop problem 18 is solved and its solution is compared with references from the literature. The results are in good agreement, showing that MLPG can be used as a good alternative to finite elements for this kind of problems.
- Published
- 2011
35. A Parallel Remeshing Method
- Author
-
P C G Mayrink, David A. Lowther, Cassia R. S. Nunes, and Renato C. Mesquita
- Subjects
Surface (mathematics) ,Computer science ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Parallel algorithm ,Solid modeling ,Finite element method ,Electronic, Optical and Magnetic Materials ,Computational science ,Mesh generation ,Polygon mesh ,Electrical and Electronic Engineering ,Geometric modeling ,Surface reconstruction ,ComputingMethodologies_COMPUTERGRAPHICS - Abstract
This paper presents a parallel algorithm to improve the quality of surface meshes representing models obtained from surface reconstruction, as well as models generated by the application of the Boolean and assembly operations to predefined primitives, such as spheres and blocks. The smooth surface approximation is generated in parallel, the faces are distributed evenly among the processors. Then, the surface mesh is divided into sections, which are refined first, and intersections for remeshing at the end.
- Published
- 2011
36. A Meshless Local Petrov–Galerkin Method for Three-Dimensional Scalar Problems
- Author
-
Williams L. Nicomedes, Renato C. Mesquita, and Fernando J. S. Moreira
- Subjects
Regularized meshless method ,Discretization ,Computer science ,Petrov–Galerkin method ,Basis function ,Singular boundary method ,Boundary knot method ,Electrostatics ,Least squares ,Integral equation ,Finite element method ,Electronic, Optical and Magnetic Materials ,Boundary particle method ,Computational electromagnetics ,Applied mathematics ,Boundary value problem ,Electrical and Electronic Engineering ,Galerkin method - Abstract
In this paper, we apply a meshless method based on local boundary integral equations (LBIEs) to solve electromagnetic problems. The discretization process is carried out through the use of special basis functions that, unlike the Finite Element Method, are not confined to an element and do not require the support of an underlying mesh. The approach herein developed can be applied to general three-dimensional scalar boundary value problems arising in electromagnetism.
- Published
- 2011
37. An integral meshless‐based approach in electromagnetic scattering
- Author
-
Renato C. Mesquita, Williams L. Nicomedes, and Fernando J. S. Moreira
- Subjects
Regularized meshless method ,Discretization ,Applied Mathematics ,Numerical analysis ,Mathematical analysis ,Plane wave ,Electric-field integral equation ,Computer Science Applications ,Computational Theory and Mathematics ,Norm (mathematics) ,Meshfree methods ,Electrical and Electronic Engineering ,Moving least squares ,Mathematics - Abstract
PurposeThe purpose of this paper is to solve the electromagnetic scattering problem through a new integral‐based approach that uses the moving least squares (MLS) meshless method to generate its shape functions.Design/methodology/approachThe electric field integral equation and its magnetic counterpart (MFIE) are discretized via special shape functions built numerically through the MLS procedure. This approach is applied to the particular problem concerning the scattering of a TM plane wave by an infinite conductor cylinder. An error norm is established in order to verify the quality of the obtained results.FindingsResults show that the discretization process which employs MLS shape functions presents very good precision and fast convergence to the solution, when compared to results provided by another numerical method, the method of moments.Originality/valueMLS shape functions occur in meshless methods intended to solve problems based on differential formulation. This paper shows that these shape functions can also be applied successfully to problems coming from an integral formulation.
- Published
- 2010
38. On Delaunay refinement for curved geometries
- Author
-
Rodney R. Saldanha, Adriano C. Lisboa, Renato C. Mesquita, and Ricardo H. C. Takahashi
- Subjects
Constrained Delaunay triangulation ,Star refinement ,Applied Mathematics ,Geometry ,Extension (predicate logic) ,Chew's second algorithm ,Computer Science Applications ,Bowyer–Watson algorithm ,Computational Theory and Mathematics ,Feature (computer vision) ,Mesh generation ,Electrical and Electronic Engineering ,Algorithm ,Ruppert's algorithm ,ComputingMethodologies_COMPUTERGRAPHICS ,Mathematics - Abstract
Purpose – The purpose of this paper is to investigate the extension of Delaunay refinement algorithms to work directly with a curved geometry in arbitrary dimensional spaces, which is also able to refine geometry pieces of different dimensions altogether.Design/methodology/approach – The extension of Delaunay refinement is based on ideas of the Bowyer‐Watson algorithm and Ruppert algorithm.Findings – The attempt to extend the fundamental ideas of Delaunay refinement to cope with curved geometries led to an algorithm whose performance in practice, regarding speed and mesh quality, is comparable to classical Delaunay refinement for flat geometries. Unfortunately, there are only theoretical guarantees that the refinement itself works under some conditions. No theoretical mesh quality bounds are provided.Research limitations/implications – A mesh refinement algorithm that deals with curved geometries is a key feature for adaptive mesh generators, so that points are inserted properly in the curved pieces inste...
- Published
- 2010
39. 2-D Scattering Integral Field Equation Solution Through an IMLS Meshless-Based Approach
- Author
-
Fernando J. S. Moreira, Renato C. Mesquita, and Williams L. Nicomedes
- Subjects
Matrix (mathematics) ,Work (thermodynamics) ,Scattering ,Wave propagation ,Applied mathematics ,Electrical and Electronic Engineering ,Inverse problem ,Moving least squares ,Integral equation ,Finite element method ,Electronic, Optical and Magnetic Materials ,Mathematics - Abstract
In this work, we apply a meshless-based method to a set of integral equations arising in electromagnetic wave propagation and scattering. The objective is not only to solve these equations through a meshless-based method, but also to find a way to build shape functions that could work for any cross-sectional geometry. We have found that the Moving Least Squares (MLS) approximation is not able to provide useful shape functions in every situation. This technique relies on matrix inversions and, according to the geometry, singular matrices can occur. In order to avoid this problem, we have taken the Improved Moving Least Squares (IMLS) approximation, that does not depend upon matrix inversions and then applied it to a number of cross-sectional geometries.
- Published
- 2010
40. Improving the Mixed Formulation for Meshless Local Petrov–Galerkin Method
- Author
-
Renato C. Mesquita, Alexandre R. Fonseca, Bruno C. Correa, and Elson J. Silva
- Subjects
Polynomial ,Regularized meshless method ,Petrov–Galerkin method ,Singular boundary method ,Electronic, Optical and Magnetic Materials ,symbols.namesake ,Dirichlet boundary condition ,symbols ,Meshfree methods ,Applied mathematics ,Boundary value problem ,Electrical and Electronic Engineering ,Mathematics ,Interpolation - Abstract
The meshless local Petrov-Galerkin method (MLPG) with a mixed formulation to impose Dirichlet boundary conditions is investigated in this paper. We propose the use of Shepard functions for inner nodes combined with the radial point interpolation method with polynomial terms (RPIMp) for nodes over the Dirichlet boundaries. Whereas the Shepard functions have lower computational costs, the RPIMp imposes the essential boundary conditions in a direct manner. Results show that the proposed technique leads to a good tradeoff between computational time and precision.
- Published
- 2010
41. Periodic boundary conditions in element free Galerkin method
- Author
-
Renato S. Silva, Eduardo Henrique da Rocha Coppoli, and Renato C. Mesquita
- Subjects
Mathematical optimization ,Element free galerkin ,Applied Mathematics ,Finite element method ,Computer Science Applications ,symbols.namesake ,Computational Theory and Mathematics ,Kronecker delta ,symbols ,Applied mathematics ,Periodic boundary conditions ,Boundary value problem ,Electrical and Electronic Engineering ,Moving least squares ,Mathematics - Abstract
PurposeThe purpose of this paper is to introduce a new methodology to implement periodic and anti‐periodic boundary conditions in the element free Galerkin method (EFGM).Design/methodology/approachThis paper makes use of the interpolating moving least squares (IMLS) in the EFGM to implement periodic and anti‐periodic boundary conditions. This fact allows imposing periodic and anti‐periodic boundary conditions in a way similar to the one used by the finite element method.FindingsEFGM generally uses the moving least squares to obtain its shape functions. So, these functions do not possess the Kronecker delta property. As a consequence, the imposition of essential, as well as periodic and anti‐periodic boundary conditions needs other techniques to do it. When EFGM makes use of IMLS the shape functions satisfy the Kronecker delta property. As consequence the periodic boundary conditions implementation can be done in a direct way, similar to the FEM.Originality/valueIMLS provides a new way of periodic boundary conditions implementation in EFGM. This kind of implementation provides an easy and direct way in comparison to usual existing methods. With this technique EFGM can now easily take advantage of electrical machines symmetry.
- Published
- 2009
42. Robot Navigation in Multi-terrain Outdoor Environments
- Author
-
Luiz Chaimowicz, Luciano C. A. Pimenta, Guilherme A. S. Pereira, Leonardo de Q. Corrêa, Daniel S. C. de Almeida, Mario F. M. Campos, Renato C. Mesquita, and Alexandre R. Fonseca
- Subjects
Robot kinematics ,Robot calibration ,Computer science ,business.industry ,Applied Mathematics ,Mechanical Engineering ,Monte Carlo localization ,Mobile robot ,Mobile robot navigation ,Robot control ,Computer Science::Robotics ,Artificial Intelligence ,Articulated robot ,Modeling and Simulation ,Computer vision ,Cartesian coordinate robot ,Artificial intelligence ,Electrical and Electronic Engineering ,business ,Software - Abstract
This paper presents a methodology for motion planning in outdoor environments that takes into account specific characteristics of the terrain. Instead of decomposing the robot configuration space into “free” and “occupied”, we consider the existence of several regions with different navigation costs. In this paper, costs are determined experimentally by navigating the robot through the regions and measuring the influence of the terrain on its motion. We measure the robot's vertical acceleration, which reflects the terrain roughness. The paper presents a hybrid (discrete—continuous) approach to guide and control the robot. After decomposing the map into triangular cells, a path planning algorithm is used to determine a discrete sequence of cells that minimizes the navigation cost. Robot control is accomplished by a fully continuous vector field that drives the robot through the sequence of triangular cells. This vector field allows smooth robot trajectories from any position inside the sequence to the goal, even for a small number of large cells. Moreover, the vector field is terrain dependent in the sense it changes the robot velocity according to the characteristics of the terrain. Experimental results with a differential driven, all-terrain mobile robot illustrate the proposed approach.
- Published
- 2009
43. Imposing boundary conditions in the meshless local Petrov–Galerkin method
- Author
-
Elson J. Silva, S.A. Viana, Renato C. Mesquita, and Alexandre R. Fonseca
- Subjects
Polynomial ,Regularized meshless method ,Mathematical analysis ,Petrov–Galerkin method ,Meshfree methods ,Boundary value problem ,Electrical and Electronic Engineering ,Moving least squares ,Galerkin method ,Singular boundary method ,Atomic and Molecular Physics, and Optics ,Mathematics - Abstract
A particular meshless method, named meshless local Petrov-Galerkin is investigated. To treat the essential boundary condition problem, an alternative approach is proposed. The basic idea is to merge the best features of two different methods of shape function generation: the moving least squares (MLS) and the radial basis functions with polynomial terms (RBFp). Whereas the MLS has lower computational cost, the RBFp imposes in a direct manner the essential boundary conditions. Thus, dividing the domain into different regions a hybrid method has been developed. Results show that it leads to a good trade-off between computational time and precision.
- Published
- 2008
44. New strategy for robust stability analysis of discrete-time uncertain systems
- Author
-
Eduardo Nunes Gonçalves, Reinaldo M. Palhares, Ricardo H. C. Takahashi, and Renato C. Mesquita
- Subjects
Mathematical optimization ,Simplex ,General Computer Science ,business.industry ,Mechanical Engineering ,MathematicsofComputing_NUMERICALANALYSIS ,Linear matrix inequality ,LTI system theory ,Simplex algorithm ,Control and Systems Engineering ,Control theory ,Robustness (computer science) ,Affine transformation ,Electrical and Electronic Engineering ,Robust control ,business ,Mathematics ,Subdivision - Abstract
In this paper, a new robust stability analysis approach is developed for uncertain discrete-time linear time-invariant systems with polytopic or affine parameter-dependent uncertainty models. The proposed approach is based on a combination of a branch-and-bound like strategy with linear matrix inequality (LMI) based analysis formulations. Two sufficient conditions are considered, one for the robust stability of the uncertain system and other one for the contrary situation. If both sufficient conditions fail to characterize the polytope, then it is iteratively subdivided into subpolytopes until some one proves to be unstable or all ones are verified to be robustly stable. The polytope subdivision is implemented by means of a specially developed simplex subdivision algorithm. Exhaustive numerical tests prove the efficiency of the proposed approach when compared with the most recent LMI-based formulations.
- Published
- 2007
45. Fluids in Electrostatic Fields: An Analogy for Multirobot Control
- Author
-
Guilherme A. S. Pereira, Renato C. Mesquita, Luciano C. A. Pimenta, and M.L. Mendes
- Subjects
Smoothed-particle hydrodynamics ,Coupling (physics) ,Computer science ,Analogy ,Robot ,Mobile robot ,Electrical and Electronic Engineering ,Topology ,Finite element method ,Electronic, Optical and Magnetic Materials ,Magnetic field - Abstract
This paper addresses the problem of controlling a large group of robots in a 2-D pattern generation task. Different from previous methodologies, our approach can be used in generic static environments, where obstacles may appear. This approach is based on the analogy with the simulation of fluids in electrostatic fields. By means of a weak coupling between the smoothed particle hydrodynamics and the finite element method we derive a scalable solution where decentralized controllers are provided
- Published
- 2007
46. Remeshing Driven by Smooth-Surface Approximation of Mesh Nodes
- Author
-
C.R.S. Nunes, Renato C. Mesquita, R.G. Toledo, and David A. Lowther
- Subjects
Surface (mathematics) ,Approximation theory ,Computer science ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,T-vertices ,Topology ,Finite element method ,Mathematics::Numerical Analysis ,Electronic, Optical and Magnetic Materials ,Computer Science::Graphics ,Mesh generation ,Subdivision surface ,Electrical and Electronic Engineering ,Laplacian smoothing ,Surface reconstruction ,ComputingMethodologies_COMPUTERGRAPHICS - Abstract
This paper presents improvements in surface mesh of models generated by Boolean and assembly operations or surface reconstruction methods. The general concept consists of applying local mesh modification operators on the surface mesh to improve the shape quality of the elements without losing geometric information. To guarantee the model geometric characteristics, a smooth surface approximation of the model is evaluated and coupled to the operators of local mesh modifications. The approximation uses mesh information to generate the B-splines patches
- Published
- 2007
47. A Meshless Method for Electromagnetic Field Computation Based on the Multiquadric Technique
- Author
-
Frederico Gadelha Guimarães, Renato C. Mesquita, Rodney R. Saldanha, Jaime A. Ramírez, and D.A. Lowther
- Subjects
Electromagnetic field ,Discretization ,Differential equation ,Computer science ,Classification of discontinuities ,Electronic, Optical and Magnetic Materials ,law.invention ,Magnetic field ,law ,Computational electromagnetics ,Meshfree methods ,Applied mathematics ,Cartesian coordinate system ,Electrical and Electronic Engineering ,Polar coordinate system ,Interpolation - Abstract
A meshless method for electromagnetic field computation is developed based on the multiquadric interpolation technique. A global approximation to the solution is built based only on the discretization of the domain in nodes and the differential equations describing the problem in the domain and its boundary. An attractive characteristic of the multiquadric solution is that it is continuous and it has infinitely continuous derivatives. This is particularly important to obtain field quantities in electromagnetic analysis. The method is also capable of dealing with physical discontinuities present at the interface between different materials. The formulation is presented in the Cartesian and polar coordinates, which can be extended to other systems. We applied the formulation in the analysis of an electrostatic micromotor and a microstrip. The results demonstrate good agreement with other numerical technique, showing the adequacy of the proposed methodology for electromagnetic analysis
- Published
- 2007
48. ℋ2 and ℋ∞ε-guaranteed cost computation of uncertain linear systems
- Author
-
Ricardo H. C. Takahashi, Renato C. Mesquita, Reinaldo M. Palhares, and Eduardo Nunes Gonçalves
- Subjects
Mathematical optimization ,Control and Optimization ,Branch and bound ,business.industry ,Computation ,Linear system ,Linear matrix inequality ,Polytope ,Upper and lower bounds ,Computer Science Applications ,Human-Computer Interaction ,LTI system theory ,Control and Systems Engineering ,Control theory ,Electrical and Electronic Engineering ,business ,Subdivision ,Mathematics - Abstract
An approach to compute the H 2 - or H infin -guaranteed costs with any prescribed accuracy is presented. The proposed approach can be applied to uncertain state-space models of linear time-invariant systems, where the system matrices depend on uncertain parameters or vary in a polytopic domain of the space of matrices. The developed approach is based on a new implementation of the branch-and-bound algorithm with the upper-bound functions based on linear matrix inequality (LMI) characterisations. The branch operation is based on a new subdivision technique that can be applied to any kind of polytope shape, not restricted to the hyper-rectangle case. When applied alone, the LMI-based analysis formulations can fail to compute the guaranteed costs, or they can present conservative results. Examples are presented to illustrate that the proposed analysis approach overcomes the problems faced with LMI-based formulations with reasonable computational time.
- Published
- 2007
49. Algorithm 860
- Author
-
Ricardo H. C. Takahashi, Eduardo Nunes Gonçalves, Renato C. Mesquita, and Reinaldo M. Palhares
- Subjects
Simplex ,business.industry ,Applied Mathematics ,Computation ,Field (mathematics) ,Upper and lower bounds ,Simplex algorithm ,Finite subdivision rule ,Dynamical system (definition) ,business ,Algorithm ,Software ,Subdivision ,Mathematics - Abstract
This article presents a simple efficient algorithm for the subdivision of a d -dimensional simplex in k d simplices, where k is any positive integer number. The algorithm is an extension of Freudenthal's subdivision method. The proposed algorithm deals with the more general case of k d subdivision, and is considerably simpler than the RedRefinementND algorithm for implementation of Freudenthal's strategy. The proposed simplex subdivision algorithm is motivated by a problem in the field of robust control theory: the computation of a tight upper bound of a dynamical system performance index by means of a branch-and-bound algorithm.
- Published
- 2006
50. New Approach to Robust<tex>$ cal D$</tex>-Stability Analysis of Linear Time-Invariant Systems With Polytope-Bounded Uncertainty
- Author
-
Renato C. Mesquita, Ricardo H. C. Takahashi, Eduardo Nunes Gonçalves, and Reinaldo M. Palhares
- Subjects
LTI system theory ,Mathematical optimization ,Control and Systems Engineering ,Bounded function ,Full state feedback ,Linear system ,Partition (number theory) ,Polytope ,Electrical and Electronic Engineering ,Robust control ,D stability ,Computer Science Applications ,Mathematics - Abstract
This note presents a new approach to robust D-stability analysis of linear time-invariant systems with polytope-bounded uncertainty. The proposed approach combines sufficient conditions for robust D-stability in terms of feasibility problems with linear matrix inequalities (LMI) constraints and a new polytope partition technique. If the initial polytope does not attain the robust D- stability sufficient condition, the polytope is successively subdivided until all subpolytopes attain the sufficient condition, in the case of robustly D-stable uncertain system, or it is found a subpolytope vertex that does not attain the regional pole-placement constraints, in the case of an uncertain system that is not robustly D-stable. It is presented a new general format polytope partition technique that allows the implementation of the proposed approach. The efficiency of the proposed approach is verified by means of illustrative examples and three different LMI-based analysis formulations
- Published
- 2006
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.