230 results on '"Coordinate-free"'
Search Results
2. Coordinate-Free Distributed Localization and Circumnavigation for Nonholonomic Vehicles Without Position Information
- Author
-
Wenfu Yang, Qing Li, Yao Zou, Carlos Silvestre, Wei He, and Fu Qiang
- Subjects
Nonholonomic system ,Coordinate-free ,Control and Systems Engineering ,Computer science ,Distributed algorithm ,Control theory ,Position (vector) ,Local coordinates ,Electrical and Electronic Engineering ,Measure (mathematics) ,Circumnavigation ,Computer Science Applications - Abstract
This article studies the localization and circumnavigation problem concerned with a cluster of nonholonomic vehicles independently of a uniform global coordinate. Particularly, the clustered vehicles collaboratively locate an unknown target and then circumnavigate it isometrically with desired distance and velocity. However, the vehicles have no access to any position information, including their own absolute positions and others’ relative positions. Instead, they are capable of measuring relative bearings only with respect to their neighbors within their local coordinates. Different local coordinates are not necessarily aligned. Moreover, only some of the vehicles can measure relative bearings with respect to the target. For the solution to the concerned localization and circumnavigation problem, a coordinate-free distributed algorithm composed by two parts is proposed. To be specific, the first distributed localization part guarantees that the vehicles accurately estimate the relative positions with respect to the target and neighbors given a persistently exciting condition. And the second distributed circumnavigation part further guarantees that the vehicles move around the target estimation isometrically with the desired distance and velocity. Also, the necessary persistently exciting condition is shown to be met. Finally, simulation and experiment are both given to confirm the effectiveness of the proposed distributed algorithm.
- Published
- 2022
3. Coordinate-Free Jacobian Motion Planning: A 3-D Space Robot
- Author
-
Joanna Ratajczak and Krzysztof Tchoń
- Subjects
Spacecraft ,business.industry ,Computer science ,Manifold ,Computer Science Applications ,Computer Science::Robotics ,Human-Computer Interaction ,Coordinate-free ,symbols.namesake ,Control and Systems Engineering ,Control theory ,Jacobian matrix and determinant ,symbols ,Robot ,Torque ,Motion planning ,Configuration space ,Electrical and Electronic Engineering ,business ,Software ,ComputingMethodologies_COMPUTERGRAPHICS - Abstract
We address the motion planning problem for a robotic system whose configuration manifold contains a group of rotations. Our approach is applied to a free-floating space robot composed of a three-dimensional base (a spacecraft) and an anthropomorphic onboard manipulator. The robot is actuated by the torques exerted at the joints of the onboard manipulator. A coordinate-free representation of rotations is utilized. The Lagrangian formalism is employed in order to derive a dynamics model of the robot that takes the form of a control system defined on the group of rotations and the joint space of the onboard manipulator. Using the conservation of angular momentum of the robot, a Jacobian motion planning algorithm is designed relying on the Endogenous Configuration Space Approach. The performance of the algorithm is verified by computer simulations.
- Published
- 2022
4. Coordinate-Free Circumnavigation of a Moving Target Via a PD-Like Controller
- Author
-
Lihua Xie, Keyou You, Fei Dong, and Qinglei Hu
- Subjects
Coordinate-free ,Control theory ,Computer science ,FOS: Electrical engineering, electronic engineering, information engineering ,Aerospace Engineering ,Systems and Control (eess.SY) ,Electrical and Electronic Engineering ,Electrical Engineering and Systems Science - Systems and Control ,Circumnavigation - Abstract
This paper proposes a coordinate-free controller for a nonholonomic vehicle to circumnavigate a fully-actuated moving target by using range-only measurements. If the range rate is available, our Proportional Derivative (PD)-like controller has a simple structure as the standard PD controller, except the design of an additive constant bias and a saturation function in the error feedback. We show that if the target is stationary, the vehicle asymptotically encloses the target with a predefined radius at an exponential convergence rate, i.e., an exact circumnavigation pattern can be completed. For a moving target, the circumnavigation error converges to a small region whose size is shown proportional to the maneuverability of the target, e.g., the maximum linear speed and acceleration. Moreover, we design a second-order sliding mode (SOSM) filter to estimate the range rate and show that the SOSM filter can recover the range rate in a finite time. Finally, the effectiveness and advantages of our controller are validated via both numerical simulations and real experiments., 13 pages,17 figures
- Published
- 2022
5. Strassen's 2×2 matrix multiplication algorithm: a conceptual perspective.
- Author
-
Ikenmeyer, Christian and Lysikov, Vladimir
- Abstract
The main purpose of this paper is pedagogical. Despite its importance, all proofs of the correctness of Strassen's famous 1969 algorithm to multiply two 2 × 2 matrices with only seven multiplications involve some basis-dependent calculations such as explicitly multiplying specific 2 × 2 matrices, expanding expressions to cancel terms with opposing signs, or expanding tensors over the standard basis, sometimes involving clever simplifications using the sparsity of tensor summands. This makes the proof nontrivial to memorize and many presentations of the proof avoid showing all the details and leave a significant amount of verifications to the reader. In this note we give a short, self-contained, basis-independent proof of the existence of Strassen's algorithm that avoids these types of calculations. We achieve this by focusing on symmetries and algebraic properties. Our proof can be seen as a coordinate-free version of the construction of Clausen from 1988, combined with recent work on the geometry of Strassen's algorithm by Chiantini, Ikenmeyer, Landsberg, and Ottaviani from 2016. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
6. Deep Learning Coordinate-Free Quantum Chemistry
- Author
-
Luke A. Langkamp, S. Joshua Swamidass, Matthew K. Matlock, Na Le Dang, Neeraj Kumar, Geoffrey R. Hutchison, Kathryn Sarullo, Max Hoffman, and Dakota Folmsbee
- Subjects
Chemistry ,business.industry ,Deep learning ,Local variable ,Quantum chemistry ,Convolution ,Global variable ,Coordinate-free ,Molecule ,Density functional theory ,Statistical physics ,Artificial intelligence ,Physical and Theoretical Chemistry ,business - Abstract
Computing quantum chemical properties of small molecules and polymers can provide insights valuable into physicists, chemists, and biologists when designing new materials, catalysts, biological probes, and drugs. Deep learning can compute quantum chemical properties accurately in a fraction of time required by commonly used methods such as density functional theory. Most current approaches to deep learning in quantum chemistry begin with geometric information from experimentally derived molecular structures or pre-calculated atom coordinates. These approaches have many useful applications, but they can be costly in time and computational resources. In this study, we demonstrate that accurate quantum chemical computations can be performed without geometric information by operating in the coordinate-free domain using deep learning on graph encodings. Coordinate-free methods rely only on molecular graphs, the connectivity of atoms and bonds, without atom coordinates or bond distances. We also find that the choice of graph-encoding architecture substantially affects the performance of these methods. The structures of these graph-encoding architectures provide an opportunity to probe an important, outstanding question in quantum mechanics: what types of quantum chemical properties can be represented by local variable models? We find that Wave, a local variable model, accurately calculates the quantum chemical properties, while graph convolutional architectures require global variables. Furthermore, local variable Wave models outperform global variable graph convolution models on complex molecules with large, correlated systems.
- Published
- 2021
7. Kinematics of Big Biomedical Data to characterize temporal variability and seasonality of data repositories: Functional Data Analysis of data temporal evolution over non-parametric statistical manifolds.
- Author
-
Sáez, Carlos and García-Gómez, Juan M
- Abstract
Aim: The increasing availability of Big Biomedical Data is leading to large research data samples collected over long periods of time. We propose the analysis of the kinematics of data probability distributions over time towards the characterization of data temporal variability.Methods: First, we propose a kinematic model based on the estimation of a continuous data temporal trajectory, using Functional Data Analysis over the embedding of a non-parametric statistical manifold which points represent data temporal batches, the Information Geometric Temporal (IGT) plot. This model allows measuring the velocity and acceleration of data changes. Next, we propose a coordinate-free method to characterize the oriented seasonality of data based on the parallelism of lagged velocity vectors of the data trajectory throughout the IGT space, the Auto-Parallelism of Velocity Vectors (APVV) and APVVmap. Finally, we automatically explain the maximum variance components of the IGT space coordinates by means of correlating data points with known temporal factors from the domain application.Materials: Methods are evaluated on the US National Hospital Discharge Survey open dataset, consisting of 3,25M hospital discharges between 2000 and 2010.Results: Seasonal and abrupt behaviours were present on the estimated multivariate and univariate data trajectories. The kinematic analysis revealed seasonal effects and punctual increments in data celerity, the latter mainly related to abrupt changes in coding. The APVV and APVVmap revealed oriented seasonal changes on data trajectories. For most variables, their distributions tended to change to the same direction at a 12-month period, with a peak of change of directionality at mid and end of the year. Diagnosis and Procedure codes also included a 9-month periodic component. Kinematics and APVV methods were able to detect seasonal effects on extreme temporal subgrouped data, such as in Procedure code, where Fourier and autocorrelation methods were not able to. The automated explanation of IGT space coordinates was consistent with the results provided by the kinematic and seasonal analysis. Coordinates received different meanings according to the trajectory trend, seasonality and abrupt changes.Discussion: Treating data as a particle moving over time through a multidimensional probabilistic space and studying the kinematics of its trajectory has turned out to a new temporal variability methodology. Its results on the NHDS were aligned with the dataset and population descriptions found in the literature, contributing with a novel temporal variability characterization. We have demonstrated that the APVV and APVVmat are an appropriate tool for the coordinate-free and oriented analysis of trajectories or complex multivariate signals.Conclusion: The proposed methods comprise an exploratory methodology for the characterization of data temporal variability, what may be useful for a reliable reuse of Big Biomedical Data repositories acquired over long periods of time. [ABSTRACT FROM AUTHOR]- Published
- 2018
- Full Text
- View/download PDF
8. Efficient computation of coordinate-free models of flame fronts
- Author
-
David M. Ambrose and Benjamin F. Akers
- Subjects
Physics ,Nonlinear system ,Coordinate-free ,Computation ,Mathematical analysis ,General Medicine ,Limit (mathematics) ,Solver ,Flame front ,Nonlinear Sciences::Pattern Formation and Solitons ,Vortex - Abstract
We present an efficient, accurate computational method for a coordinate-free model of flame front propagation of Frankel and Sivashinsky. This model allows for overturned flames fronts, in contrast to weakly nonlinear models such as the Kuramoto–Sivashinsky equation. The numerical procedure adapts the method of Hou, Lowengrub and Shelley, derived for vortex sheets, to this model. The result is a nonstiff, highly accurate solver which can handle fully nonlinear, overturned interfaces, with similar computational expense to methods for weakly nonlinear models. We apply this solver both to simulate overturned flame fronts and to compare the accuracy of Kuramoto–Sivashinsky and coordinate-free models in the appropriate limit. doi:10.1017/S1446181121000079
- Published
- 2021
9. Well-posedness of a two-dimensional coordinate-free model for the motion of flame fronts.
- Author
-
Liu, Shunlian and Ambrose, David M.
- Subjects
- *
TWO-dimensional models , *GAUSSIAN curvature , *EQUATIONS of motion , *SOBOLEV spaces , *FLAME , *EVOLUTIONARY models - Abstract
We study a two-dimensional coordinate-free model for the motion of flame fronts. The model specifies the normal velocity of the interface in terms of geometric information, such as the mean curvature and the Gaussian curvature of the front. As the tangential velocities do not determine the position of the interface, we choose them to maintain a favorable parameterization. We choose this to be an isothermal parameterization. After appropriately reformulating the equations of motion, we use the energy method to prove short-time well-posedness in Sobolev spaces. • We study a model for flame fronts introduced by Frankel and Sivashinsky. • The front is the two-dimensional boundary between three-dimensional gases. • We derive an evolutionary form of the model. • We prove well-posedness by the energy method. • The proof adapts ideas from numerical work of Hou, Lowengrub, and Shelley. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
10. Corrigendum: A coordinate-free proof of the finiteness principle for Whitney’s extension problem
- Author
-
Abraham Frei-Pearson, Bo'az Klartag, Arie Israel, and Jacob Carruth
- Subjects
Pure mathematics ,Coordinate-free ,General Mathematics ,Extension (predicate logic) ,Mathematics - Published
- 2020
11. A coordinate-free proof of the finiteness principle for Whitney’s extension problem
- Author
-
Jacob Carruth, Bo'az Klartag, Arie Israel, and Abraham Frei-Pearson
- Subjects
Pure mathematics ,Ring (mathematics) ,General Mathematics ,010102 general mathematics ,Extension (predicate logic) ,Space (mathematics) ,01 natural sciences ,Linear subspace ,Coordinate-free ,Compact space ,Argument ,Partial derivative ,0101 mathematics ,Mathematics - Abstract
We present a coordinate-free version of Fefferman’s solution of Whitney’s extension problem in the space Cm−1,1(Rn). While the original argument relies on an elaborate induction on collections of partial derivatives, our proof uses the language of ideals and translation-invariant subspaces in the ring of polynomials. We emphasize the role of compactness in the proof, first in the familiar sense of topological compactness, but also in the sense of finiteness theorems arising in logic and semialgebraic geometry. These techniques may be relevant to the study of Whitney-type extension problems on sub-Riemannian manifolds where global coordinates are generally unavailable.
- Published
- 2020
12. Feedback stabilization: the algebraic view
- Author
-
József Bokor and Zoltán Szabó
- Subjects
0209 industrial biotechnology ,Computer science ,020208 electrical & electronic engineering ,02 engineering and technology ,Continuity property ,Loop (topology) ,Set (abstract data type) ,Coordinate-free ,020901 industrial engineering & automation ,Computer Science::Systems and Control ,Control and Systems Engineering ,Control theory ,0202 electrical engineering, electronic engineering, information engineering ,Algebraic number ,Parametrization - Abstract
Based on an abstract algebraic setting we provide an elementary derivation of the Youla-Kucera parametrization of stabilizing controllers and also an alternative, coordinate free, approach of the problem. For this latter case, in contrast to the Youla-Kucera approach, the parameter set is not universal but its elements can be generated by a universal algorithm. We also emphasise the natural continuity property of this parametrization compared to the Youla-Kucera case. Extending the framework to the LFT loops we show by using elementary tools that every controller which stabilizes the interior loop of the generalized plant also stabilizes the LFT loop.
- Published
- 2020
13. Coordinate-Free Approach for the Characteristic Function of a Fourth-Order Dissipative Operator
- Author
-
Ekin Uğurlu
- Subjects
Control and Optimization ,Characteristic function (probability theory) ,010102 general mathematics ,Mathematical analysis ,Spectral properties ,Dissipative operator ,Singular point of a curve ,01 natural sciences ,Computer Science Applications ,010101 applied mathematics ,Coordinate-free ,Fourth order ,Character (mathematics) ,Signal Processing ,Dissipative system ,0101 mathematics ,Analysis ,Mathematics - Abstract
In this article, we investigate some spectral properties of a singular dissipative fourth-order dissipative operator in lim−4 case at the singular point. For this purpose we construct the character...
- Published
- 2019
14. Coordinate-free quantification of coverage in dynamic sensor networks.
- Author
-
Gamble, Jennifer, Chintakunta, Harish, and Krim, Hamid
- Subjects
- *
SENSOR networks , *PREDICATE calculus , *HOMOLOGY theory , *SIGNAL processing , *GRAPH theory - Abstract
We present a methodology for analyzing coverage properties in dynamic sensor networks. The dynamic sensor network under consideration is studied through a series of snapshots, and is represented by a sequence of simplicial complexes, built from the communication graph at each time point. A method from computational topology called zigzag persistent homology takes this sequence of simplicial complexes as input, and returns a ‘barcode’ containing the birth and death times of homological features in this sequence. We derive useful statistics from this output for analyzing time-varying coverage properties. In addition, we propose a method which returns specific representative cycles for these homological features, at each point along the birth–death intervals. These representative cycles are then used to track coverage holes in the network, and obtain size estimates for individual holes at each time point. A weighted barcode, incorporating the size information, is then used as a visual and quantitative descriptor of the dynamic network coverage. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
15. On the use of coordinate-free matrix calculus.
- Author
-
Brinkhuis, Jan
- Subjects
- *
MATRICES (Mathematics) , *CALCULUS , *ECONOMETRICS , *KRONECKER products , *DERIVATIVES (Mathematics) , *MAXIMUM likelihood statistics - Abstract
For a standard tool in econometrics, matrix calculus, an approach is illustrated in this note that is unusual in that context, a coordinate-free approach. It can help to eliminate the persistent use of non-standard conventions. The Kronecker product and its use can be better understood. The complications and pitfalls of defining twice differentiability by partial derivatives are avoided. Its use is demonstrated, for example by giving a coordinate-free determination of the derivative of the determinant. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
16. Predictor-feedback synthesis in coordinate-free formation control under time-varying delays
- Author
-
Antonio González, Gonzalo López-Nicolás, Rosario Aragues, and Carlos Sagues
- Subjects
0209 industrial biotechnology ,Time delays ,Computer science ,Iterative method ,020208 electrical & electronic engineering ,02 engineering and technology ,Coordinate-free ,020901 industrial engineering & automation ,Control and Systems Engineering ,Control theory ,Robustness (computer science) ,Bounded function ,0202 electrical engineering, electronic engineering, information engineering ,Electrical and Electronic Engineering - Abstract
This paper investigates new coordinate-free formation control strategies of multi-agent systems to overcome the negative effects of time delays. To this end, we present a single predictor-feedback scheme to compensate the multiple communication delays, assumed to be unknown but bounded and arbitrarily-fast time-varying. Although delays cannot exactly be compensated due to time-varying delay mismatches, the trade-off between robustness and convergence speed can be notably improved if the control gain is suitably designed. Hence, with the objective of enlarging the time-varying delay interval for a given convergence speed, an LMI-based iterative algorithm is presented to solve the control gain synthesis.
- Published
- 2021
17. A Critical Comparison on Attitude Estimation: From Gaussian Approximate Filters to Coordinate-free Dual Optimal Control
- Author
-
Ioannis Arvanitakis, Panagiotis A. Panagiotou, and N. P. Koumpis
- Subjects
Control and Optimization ,Computer science ,Gaussian ,Systems and Control (eess.SY) ,Dynamical Systems (math.DS) ,Optimal control ,Electrical Engineering and Systems Science - Systems and Control ,Computer Science Applications ,Dual (category theory) ,Human-Computer Interaction ,symbols.namesake ,Coordinate-free ,Control and Systems Engineering ,Control theory ,symbols ,FOS: Electrical engineering, electronic engineering, information engineering ,FOS: Mathematics ,Mathematics - Dynamical Systems ,Electrical and Electronic Engineering - Abstract
This paper conveys attitude and rate estimation without rate sensors by performing a critical comparison, validated by extensive simulations. The two dominant approaches to facilitate attitude estimation are based on stochastic and set-membership reasoning. The first one mostly utilizes the commonly known Gaussian-approximate filters, namely the EKF and UKF. Although more conservative, the latter seems to be more promising as it considers the inherent geometric characteristics of the underline compact state space and accounts -- from first principles -- for large model errors. We address the set-theoretic approach from a control point of view, and we show that it can overcome reported deficiencies of the Bayesian architectures related to this problem, leading to coordinate-free optimal filters. Lastly, as an example, we derive a modified predictive filter on the tangent bundle of the special orthogonal group $\mathbb{TSO}(3)$., Comment: Accept
- Published
- 2021
- Full Text
- View/download PDF
18. Lifetime and coverage guarantees through distributed coordinate-free sensor activation.
- Author
-
Kasbekar, Gaurav S., Bejerano, Yigal, and Sarkar, Saswati
- Abstract
Wireless Sensor Networks are emerging as a key sensing technology, with diverse military and civilian applications. In these networks, a large number of sensors perform distributed sensing of a target field. Each sensor is a small battery-operated device that can sense events of interest in its sensing range and can communicate with neighboring sensors. A sensor cover is a subset of the set of all sensors such that every point in the target field is in the interior of the sensing ranges of at least $k$ different sensors in the subset, where k is a given positive integer. The lifetime of the network is the time from the point the network starts operation until the set of all sensors with non-zero remaining energy does not constitute a sensor cover. An important goal in sensor networks is to design a schedule, that is, a sequence of sensor covers to activate in every time slot, so as to maximize the lifetime of the network. In this paper, we design a polynomial-time, distributed algorithm for maximizing the lifetime of the network and prove that its lifetime is at most a factor O(log n * log nB) lower than the maximum possible lifetime, where n is the number of sensors and B is an upper bound on the initial energy of each sensor. Our algorithm does not require knowledge of the locations of nodes or directional information, which is difficult to obtain in sensor networks. Each sensor only needs to know the distances between adjacent nodes in its transmission range and their sensing radii. In every slot, the algorithm first assigns a weight to each node that is exponential in the fraction of its initial energy that has been used up so far. Then, in a distributed manner, it finds a O(log n) approximate minimum weight sensor cover which it activates in the slot. Our simulations reveal that our algorithm substantially outperforms several existing lifetime maximization algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
19. Coordinate-free Isoline Tracking in Unknown 2-D Scalar Fields
- Author
-
Jian Wang, Keyou You, and Fei Dong
- Subjects
0209 industrial biotechnology ,Robot kinematics ,Computer science ,020208 electrical & electronic engineering ,Scalar (physics) ,PID controller ,02 engineering and technology ,Tracking (particle physics) ,Tracking error ,Coordinate-free ,020901 industrial engineering & automation ,Control theory ,0202 electrical engineering, electronic engineering, information engineering ,Robot - Abstract
The isoline tracking of this work is concerned with the control design for a sensing robot to track a given isoline of an unknown 2-D scalar filed. To this end, we propose a coordinate-free controller with a simple PI-like form using only the concentration feedback for a Dubins robot, which is particularly useful in GPS-denied environments. The key idea lies in the novel design of a sliding surface based error term in the standard PI controller. Interestingly, we also prove that the tracking error can be reduced by increasing the proportion gain, and be eliminated for circular fields with a non-zero integral gain. The effectiveness of our controller is validated via simulations by using a fixed-wing UAV on the real dataset of the concentration distribution of PM2.5 in an area of China.
- Published
- 2020
20. Coordinate-Free Dynamics and Differential Flatness of a Class of 6DOF Aerial Manipulators
- Author
-
Vijay Kumar and Jake Welde
- Subjects
0209 industrial biotechnology ,Inertial frame of reference ,Computer science ,Underactuation ,Flatness (systems theory) ,020208 electrical & electronic engineering ,Differential flatness ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,02 engineering and technology ,Robot end effector ,law.invention ,Computer Science::Robotics ,Vehicle dynamics ,Coordinate-free ,020901 industrial engineering & automation ,law ,Control theory ,0202 electrical engineering, electronic engineering, information engineering ,Trajectory ,Manipulator - Abstract
In this work, we derive a coordinate-free formulation of the coupled dynamics of a class of 6DOF aerial manipulators consisting of an underactuated quadrotor equipped with a 2DOF articulated manipulator, and demonstrate that the system is differentially flat with respect to the end effector pose. In particular, we require the center of mass of the entire system to be fixed in the end effector frame, suggesting a reasonable mechanical design criterion. We make use of an inertial decoupling transformation to demonstrate differential flatness, allowing us to plan dynamically feasible trajectories for the system in the space of the 6DOF pose of the end effector, which is ideal for achieving precise manipulator tasks. Simulation results validate the flatness-based planning methodology for our dynamic model, and its usefulness is demonstrated in a simulated aerial videography task.
- Published
- 2020
21. Finite-time attitude set-point tracking for thrust-vectoring spacecraft rendezvous
- Author
-
Dong Ye, James D. Biggs, Jianqiao Zhang, and Zhaowei Sun
- Subjects
0209 industrial biotechnology ,Orbit rendezvous ,Computer science ,Aerospace Engineering ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,Thrust ,02 engineering and technology ,01 natural sciences ,010305 fluids & plasmas ,Attitude control ,020901 industrial engineering & automation ,Control theory ,0103 physical sciences ,Coordinate-free ,Finite-time attitude control ,Particle swarm optimization ,Thrust-vectoring spacecraft ,Thrust vectoring ,Spacecraft ,business.industry ,Rendezvous ,Physics::Space Physics ,Orbit (dynamics) ,business ,Rendezvous problem - Abstract
This paper addresses the optimal orbit rendezvous problem for thrust-vectoring spacecraft. In this scenario, the chaser spacecraft is equipped with only one impulsive thruster fixed in the body frame, while the thrust direction is pointed using attitude control of the spacecraft. An improved particle swarm optimization (PSO) algorithm is employed to generate an optimal multiple-burn rendezvous trajectory in terms of thruster pulse duration and required attitude. A coordinate-free, finite-time, attitude control is developed to ensure that this required thrust vector is met exactly at the prescribed time. The proposed orbit-attitude guidance algorithm is compared with one which utilizes a conventional PSO and is shown to significantly improve performance. In addition, the set-point attitude control is illustrated, in simulation, to deliver the required thrust direction at the prescribed time.
- Published
- 2020
22. Well-posedness and asymptotics of a coordinate-free model of flame fronts
- Author
-
J. Douglas Wright, David M. Ambrose, and Fazel Hadadifard
- Subjects
Physics ,Coordinate-free ,Primary 35B40, 35B65 ,Mathematics - Analysis of PDEs ,Modeling and Simulation ,Mathematical analysis ,Front (oceanography) ,FOS: Mathematics ,Mathematics::Differential Geometry ,Nonlinear Sciences::Pattern Formation and Solitons ,Analysis ,Well posedness ,Analysis of PDEs (math.AP) - Abstract
We investigate a coordinate-free model of flame fronts introduced by Frankel and Sivashinsky; this model has a parameter $\alpha$ which relates to how unstable the front might be. We first prove short-time well-posedness of the coordinate-free model, for any value of $\alpha>0.$ We then argue that near the threshold $\alpha \approx 1,$ the solution stays arbitrarily close to the solution of the weakly nonlinear Kuramoto--Sivashinsky (KS) equation, as long as the initial values are close., Comment: 28 Pages, 0 figures
- Published
- 2020
- Full Text
- View/download PDF
23. Coordinate-free formation control of multi-agent systems using rooted graphs
- Author
-
Xiaoping Wang, Ming Cao, Hui Liu, Jinhu Lu, Zhiyun Lin, and Discrete Technology and Production Automation
- Subjects
0209 industrial biotechnology ,STABILIZATION ,General Computer Science ,Computer science ,Coordinate system ,Autonomous agent ,02 engineering and technology ,Type (model theory) ,Topology ,UNMANNED AERIAL VEHICLES ,Coordinate-free ,020901 industrial engineering & automation ,Convergence (routing) ,INTERACTION TOPOLOGIES ,0202 electrical engineering, electronic engineering, information engineering ,Electrical and Electronic Engineering ,Plane (geometry) ,Mechanical Engineering ,Multi-agent system ,020208 electrical & electronic engineering ,VARYING FORMATION CONTROL ,COOPERATIVE CONTROL ,Graph theory ,PLANE ,NETWORKS ,Computer Science::Multiagent Systems ,Control and Systems Engineering ,Formation control ,MOBILE AUTONOMOUS AGENTS ,CONSENSUS - Abstract
This paper studies how to control large formations of autonomous agents in the plane, assuming that each agent is able to sense relative positions of its neighboring agents with respect to its own local coordinate system. We tackle the problem by adopting two types of controllers. First, we use the classical gradient-based controllers on three leader agents to meet their distance constraints. Second, we develop other type of controllers for follower agents: utilizing the properties of rooted graphs, one is able to design linear controllers incorporating relative positions between the follower agents and their neighbors, to stabilize the overall large formations. The advantages of the proposed method are fourfold: (i) fewer constraints on neighboring relationship graphs; (ii) simplicity of linear controllers for follower agents; (iii) global convergence of the overall formations; (iv) implementation in local coordinate systems, in no need of a global coordinate system. Numerical simulations show the effectiveness of the proposed method.
- Published
- 2018
24. Identifying Surrounds and Engulfs Relations in Mobile and Coordinate-Free Geosensor Networks
- Author
-
Michael F. Worboys, Alan Both, and Matt Duckham
- Subjects
QA75 ,Leader election ,Efficient algorithm ,Computer science ,Distributed computing ,02 engineering and technology ,Computer Science Applications ,Spatial computing ,Spatial relation ,Coordinate-free ,Identification (information) ,020204 information systems ,Modeling and Simulation ,Signal Processing ,0202 electrical engineering, electronic engineering, information engineering ,Discrete Mathematics and Combinatorics ,020201 artificial intelligence & image processing ,Geometry and Topology ,Communication complexity ,Information Systems - Abstract
This article concerns the definition and identification of qualitative spatial relationships for the full and partial enclosure of spatial regions. The article precisely defines three relationships between regions—“surrounds,” “engulfs,” and “envelops”—highlighting the correspondence to similar definitions in the literature. An efficient algorithm capable of identifying these qualitative spatial relations in a network of dynamic (mobile) geosensor nodes is developed and tested. The algorithms are wholly decentralized, and operate in-network with no centralized control. The algorithms are also “coordinate-free,” able to operate in distributed spatial computing environments where coordinate locations are expensive to capture or otherwise unavailable. Experimental evaluation of the algorithms designed demonstrates the efficiency of the approach. Although the algorithm communication complexity is dominated by an overall worst-case O ( n 2 ) leader election algorithm, the experiments show in practice an average-case complexity approaching linear, O ( n 1.1 ).
- Published
- 2018
25. Stability analysis of nonholonomic multiagent coordinate-free formation control subject to communication delays
- Author
-
Gonzalo López-Nicolás, Rosario Aragues, Antonio González, and Carlos Sagues
- Subjects
Nonholonomic system ,0209 industrial biotechnology ,Computer science ,Mechanical Engineering ,General Chemical Engineering ,Multi-agent system ,Biomedical Engineering ,Stability (learning theory) ,Aerospace Engineering ,02 engineering and technology ,Industrial and Manufacturing Engineering ,Coordinate-free ,020901 industrial engineering & automation ,Control and Systems Engineering ,Control theory ,Subject (grammar) ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Electrical and Electronic Engineering ,Control (linguistics) - Published
- 2018
26. Homogeneous and Inhomogeneous Maxwell’s Equations in Terms of Hodge Star Operator
- Author
-
Zakir Hossine and Showkat Ali
- Subjects
Coordinate-free ,symbols.namesake ,Work (thermodynamics) ,Maxwell's equations ,Homogeneous ,Differential form ,Operator (physics) ,symbols ,Hodge dual ,Exterior algebra ,Mathematical physics ,Mathematics - Abstract
The main purpose of this work is to provide application of differential forms in physics. For this purpose, we describe differential forms, exterior algebra in details and then we express Maxwell’s equations by using differential forms. In the theory of pseudo-Riemannian manifolds there will be an important operator, called Hodge Star Operator. Hodge Star Operator arises in the coordinate free formulation of Maxwell’s equation in flat space-time. This operator is an important ingredient in the formulation of Stoke’stheorem.GANIT J. Bangladesh Math. Soc.Vol. 37 (2017) 15-27
- Published
- 2018
27. Sharp upper estimate of geometric genus and coordinate-free characterization of isolated homogeneous hypersurface singularities
- Author
-
Stephen S.-T. Yau, Huaiqing Zuo, Ke-Pao Lin, and Sarvasva Raghuvanshi
- Subjects
Pure mathematics ,Simplex ,010308 nuclear & particles physics ,Applied Mathematics ,General Mathematics ,010102 general mathematics ,Geometric genus ,Characterization (mathematics) ,01 natural sciences ,Coordinate-free ,Hypersurface ,Homogeneous ,0103 physical sciences ,Gravitational singularity ,0101 mathematics ,Mathematics - Published
- 2018
28. Lifetime and Coverage Guarantees Through Distributed Coordinate-Free Sensor Activation.
- Author
-
Kasbekar, Gaurav S., Bejerano, Yigal, and Sarkar, Saswati
- Subjects
APPROXIMATION algorithms ,DISTRIBUTED algorithms ,WIRELESS sensor networks ,SENSOR networks ,WIRELESS communications ,ALGORITHMS - Abstract
In wireless sensor networks (WSNs), a large number of sensors perform distributed sensing of a target field. A sensor cover is a subset of the set of all sensors that covers the target field. The lifetime of the network is the time from the point the network starts operation until the set of all sensors with nonzero remaining energy does not constitute a sensor cover any more. An important goal in sensor networks is to design a schedule—that is, a sequence of sensor covers to activate in every time slot—so as to maximize the lifetime of the network. In this paper, we design a polynomial-time distributed algorithm for maximizing the lifetime of the network and prove that its lifetime is at most a factor O(\log n \ast \log nB) lower than the maximum possible lifetime, where n is the number of sensors and B is an upper bound on the initial energy of each sensor. Our algorithm does not require knowledge of the locations of nodes or directional information, which is difficult to obtain in sensor networks. Each sensor only needs to know the distances between adjacent nodes in its transmission range and their sensing radii. In every slot, the algorithm first assigns a weight to each node that is exponential in the fraction of its initial energy that has been used up so far. Then, in a distributed manner, it finds an O(\log n) approximate minimum weight sensor cover, which it activates in the slot. [ABSTRACT FROM PUBLISHER]
- Published
- 2011
- Full Text
- View/download PDF
29. Feedback stabilization: from geometry to control
- Author
-
József Bokor, Zoltán Szabó, and Tibor Vámos
- Subjects
0209 industrial biotechnology ,Coprime integers ,020208 electrical & electronic engineering ,Structure (category theory) ,Geometry ,02 engineering and technology ,Function (mathematics) ,Set (abstract data type) ,Coordinate-free ,020901 industrial engineering & automation ,Factorization ,Control and Systems Engineering ,Control theory ,0202 electrical engineering, electronic engineering, information engineering ,Parametrization ,Mathematics - Abstract
Youla parametrization of stabilizing controllers is a fundamental result of control theory: starting from a special, double coprime, factorization of the plant provides a formula for the stabilizing controllers as a function of the elements of the set of stable systems. In this case the set of parameters is universal, i.e., does not depend on the plant but only the dimension of the signal spaces. Based on the geometric techniques introduced in our previous work this paper provides an alternative, geometry based parametrization. In contrast to the Youla case, this parametrization is coordinate free: it is based only on the knowledge of the plant and a single stabilizing controller. While the parameter set itself is not universal, its elements can be generated by a universal algorithm. Moreover, it is shown that on the parameters of the strongly stabilizing controllers a simple group structure can be defined. Besides its theoretical and educative value the presentation also provides a possible tool for the algorithmic development.
- Published
- 2017
30. Solvent-coordinate free-energy landscape view of water-mediated ion-pair dissociation
- Author
-
Yoshiteru Yonetani
- Subjects
010304 chemical physics ,Chemistry ,Biophysics ,Energy landscape ,Ion pairs ,010402 general chemistry ,Condensed Matter Physics ,01 natural sciences ,Dissociation (chemistry) ,0104 chemical sciences ,Solvent ,Molecular dynamics ,Coordinate-free ,Computational chemistry ,Chemical physics ,0103 physical sciences ,Physical and Theoretical Chemistry ,Molecular Biology - Abstract
Water-mediated ion-pair dissociation is studied by molecular dynamics simulations of NaCl in water. Multidimensional free-energy analysis clarifies the relation between two essential solvent coordi...
- Published
- 2017
31. The Coordinate-Free Prediction in Finite Populations with Correlated Observations
- Author
-
Silvia N. Elian
- Subjects
Statistics::Theory ,education.field_of_study ,Covariance matrix ,Population ,Best linear unbiased prediction ,Regression ,Linear function ,Statistics::Machine Learning ,Coordinate-free ,Estimation of covariance matrices ,Population model ,Statistics ,Statistics::Methodology ,Applied mathematics ,ESTATÍSTICA DE PROCESSOS ESTOCÁSTICOS ,education ,Mathematics - Abstract
In this paper, we got the best linear unbiased predictor of any linear function of the elements of a finite population under coordinate-free models. The optimal predictor of these quantities was obtained in an earlier work considering models with a known diagonal covariance matrix. We extended this result assuming any known covariance matrix. It is shown that in the particular case of the coordinatized models, this general predictor coincides with the optimal predictor of the total population under a regression super population model with correlated observations.
- Published
- 2017
32. Intrinsic Incremental Mechanics
- Author
-
Jean Lerbet, Félix Darve, François Nicot, Noël Challamel, Laboratoire de Mathématiques et Modélisation d'Evry (LaMME), Université d'Évry-Val-d'Essonne (UEVE)-ENSIIE-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement (INRAE), Institut de Recherche Dupuy de Lôme (IRDL), École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Centre National de la Recherche Scientifique (CNRS), Erosion torrentielle neige et avalanches (UR ETGR (ETNA)), Institut national de recherche en sciences et technologies pour l'environnement et l'agriculture (IRSTEA), Laboratoire sols, solides, structures - risques [Grenoble] (3SR ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Société Mathématique de France, and Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Centre National de la Recherche Scientifique (CNRS)
- Subjects
Computer science ,Connection (vector bundle) ,Transversality ,Stability (learning theory) ,Tangent ,Vector bundle ,02 engineering and technology ,Mechanics ,Vector bundles ,16. Peace & justice ,01 natural sciences ,Vertical derivative ,010101 applied mathematics ,Nonlinear system ,Coordinate-free ,020303 mechanical engineering & transports ,0203 mechanical engineering ,[INFO]Computer Science [cs] ,0101 mathematics ,Linear stability ,Stiffness matrix - Abstract
International audience; We produce a coordinate free presentation of some concepts usually involved in incremental mechanics (tangent linear stiffness matrix, stability, loading paths for example) but not always well founded. Thanks to the geometric language of vector bundles, a well defined geometrical object may be associated to each of these tools that allows us to understand some latent difficulties linked with these tools due to the absence of a natural connection and also to extend some of our recent results of linear stability to a non linear framework.
- Published
- 2019
33. Circumnavigation of an Unknown Target Using Range-only Measurements in GPS-denied Environments
- Author
-
Fei Dong, Keyou You, and Yachu Hsu
- Subjects
Equilibrium point ,0209 industrial biotechnology ,Computer science ,business.industry ,02 engineering and technology ,Circumnavigation ,Computer Science::Robotics ,Coordinate-free ,020901 industrial engineering & automation ,Control theory ,Convergence (routing) ,0202 electrical engineering, electronic engineering, information engineering ,Global Positioning System ,Range (statistics) ,Robot ,020201 artificial intelligence & image processing ,business - Abstract
This paper investigates the control problem of a Dubins-like robot to circumnavigate an unknown target with a prescribed radius in GPS-denied environments. Considering the sensing capabilities of small robots, the current distance to the target is the only measurement. A coordinate free range-only control law is devised to force the robot to achieve the objective of target circumnavigation. The proposed controller can guarantee global convergence irrespective of the initial states and locally exponential convergence near the equilibrium point. Furthermore, the selection of control parameters is independent of the initial states. The effectiveness and advantages of our approach are validated via simulations.
- Published
- 2019
34. Stability and the Kleinian View of Geometry
- Author
-
József Bokor and Zoltán Szabó
- Subjects
Coordinate-free ,Coprime integers ,Factorization ,Control theory ,Computer science ,Stability (learning theory) ,Structure (category theory) ,Geometry ,Function (mathematics) ,Parametrization - Abstract
Youla parametrization of stabilizing controllers is a fundamental result of control theory: starting from a special, double coprime, factorization of the plant provides a formula for the stabilizing controllers as a function of the elements of the set of stable systems. In this case the set of parameters is universal, i.e., does not depend on the plant but only the dimension of the signal spaces. Based on the geometric techniques introduced in our previous work this paper provides an alternative, geometry based parametrization. In contrast to the Youla case, this parametrization is coordinate free: it is based only on the knowledge of the plant and a single stabilizing controller. While the parameter set itself is not universal, its elements can be generated by a universal algorithm. Moreover, it is shown that on the parameters of the strongly stabilizing controllers a simple group structure can be defined. Besides its theoretical and educative value the presentation also provides a possible tool for the algorithmic development.
- Published
- 2019
35. Coordinate-Free Carlsson-Weinshall Duality and Relative Multi-View Geometry
- Author
-
Jean Ponce, Martial Hebert, and Matthew Trager
- Subjects
Computer science ,Duality (optimization) ,Geometry ,02 engineering and technology ,Characterization (mathematics) ,01 natural sciences ,Dual (category theory) ,010101 applied mathematics ,Set (abstract data type) ,Coordinate-free ,Simple (abstract algebra) ,0202 electrical engineering, electronic engineering, information engineering ,Structure from motion ,020201 artificial intelligence & image processing ,0101 mathematics ,Parametrization - Abstract
We present a coordinate-free description of Carlsson-Weinshall duality between scene points and camera pinholes and use it to derive a new characterization of primal/dual multi-view geometry. In the case of three views, a particular set of reduced trilinearities provide a novel parameterization of camera geometry that, unlike existing ones, is subject only to very simple internal constraints. These trilinearities lead to new "quasi-linear" algorithms for primal and dual structure from motion. We include some preliminary experiments with real and synthetic data.
- Published
- 2019
36. Closed-Form Coordinate-Free Decompositions of the Two-Dimensional Strain and Stress for Modeling Tension–Compression Dissymmetry
- Author
-
Qiang Shao and Qi-Chang He
- Subjects
Materials science ,Tension (physics) ,Mechanical Engineering ,Mathematical analysis ,Stiffness ,02 engineering and technology ,Condensed Matter Physics ,Compression (physics) ,01 natural sciences ,010101 applied mathematics ,Stress (mechanics) ,Coordinate-free ,020303 mechanical engineering & transports ,0203 mechanical engineering ,Mechanics of Materials ,Two dimensional strain ,medicine ,0101 mathematics ,medicine.symptom ,Anisotropy ,Eigenvalues and eigenvectors - Abstract
The modeling of the different mechanical behaviors of brittle and quasi-brittle materials in tension and compression leads to partitioning of the strain (or stress) tensor into a positive part and a negative part. In this study, applying a recently proposed general method to the two-dimensional (2D) strain and stress tensors, closed-form coordinate-free expressions are obtained for their decompositions which are orthogonal in the sense of an inner product where the forth-order elastic stiffness or compliance acts as a metric. The orthogonal decompositions are given analytically and explicitly for all possible 2D elastic symmetries, i.e., isotropic, orthotropic, square, and totally anisotropic elastic materials. These results can be directly used, for example, in developing phase field methods for modeling and simulating the fracture of isotropic and anisotropic brittle and quasi-brittle materials.
- Published
- 2019
37. The divergence and curl in arbitrary basis
- Author
-
Rodrigo R. de Lima, Waleska P. F. de Medeiros, Daniel Müller, and Vanessa Carvalho de Andrade
- Subjects
Curl (mathematics) ,Vector Calculus ,Geometria diferencial ,Coordinate system ,General Physics and Astronomy ,Classical Physics (physics.class-ph) ,FOS: Physical sciences ,Physics - Classical Physics ,General Relativity and Quantum Cosmology (gr-qc) ,lcsh:QC1-999 ,General Relativity and Quantum Cosmology ,Education ,Separable space ,Algebra ,Coordinate-free ,Differential geometry ,Coordinate Free Basis Formalism ,Orthonormal basis ,Maxima ,Laplace operator ,lcsh:Physics ,Mathematics ,Cálculo vetorial - Abstract
In this work, the divergence and curl operators are obtained using the coordinate free non rigid basis formulation of differential geometry. Although the authors have attempted to keep the presentation self-contained as much as possible, some previous exposure to the language of differential geometry may be helpful. In this sense the work is aimed to late undergraduate or beginners graduate students interested in mathematical physics. To illustrate the development, we graphically present the eleven coordinate systems in which the Laplace operator is separable. We detail the development of the basis and the connection for the cylindrical and paraboloidal coordinate systems. We also present in [1] codes both in Maxima and Maple for the spherical orthonormal basis, which serves as a working model for calculations in other situations of interest. Also in [1] the codes to obtain the coordinate surfaces are given.
- Published
- 2019
38. A Graph Laplacian Approach to Coordinate-Free Formation Stabilization for Directed Networks
- Author
-
Zhimin Han, Lili Wang, Zhiyun Lin, and Minyue Fu
- Subjects
0209 industrial biotechnology ,020208 electrical & electronic engineering ,Topology (electrical circuits) ,02 engineering and technology ,Network topology ,Computer Science Applications ,Exponential function ,Coordinate-free ,020901 industrial engineering & automation ,Control and Systems Engineering ,Control theory ,Position (vector) ,0202 electrical engineering, electronic engineering, information engineering ,Node (circuits) ,Electrical and Electronic Engineering ,Laplacian matrix ,Laplace operator ,Mathematics - Abstract
This paper concentrates on coordinate-free formation control for directed networks, for which the dynamic motion of each agent is assumed to be governed only by a local control. We develop a graph Laplacian approach to solve the global and exponential formation stablization problem using merely relative position measurements between neighbors. First, to capture the sensing and control architectures that are needed to maintain the shape of a formation, a necessary and sufficient topological condition is proposed. Second, a Laplacian-based control law is developed for the stablization problem of a group of mobile agents to a desired formation shape under both fixed and switching topologies due to temporal node failures. Simulation results are provided to demonstrate that our Laplacian-based formation control strategy is inherently fault-tolerant and robust to node failures.
- Published
- 2016
39. Geometric tracking control for a nonholonomic system: a spherical robot
- Author
-
Ravi N. Banavar and Sneha Gajbhiye
- Subjects
Nonholonomic system ,0209 industrial biotechnology ,ComputingMilieux_LEGALASPECTSOFCOMPUTING ,Angular velocity ,02 engineering and technology ,Function (mathematics) ,Tracking (particle physics) ,Coordinate-free ,020303 mechanical engineering & transports ,020901 industrial engineering & automation ,0203 mechanical engineering ,Control and Systems Engineering ,Position (vector) ,Control theory ,Orientation (geometry) ,Spherical robot ,Mathematics - Abstract
This paper presents tracking control laws for two different objectives of a nonholonomic system - a spherical robot - using a geometric approach. The first control law addresses orientation tracking using a modified trace potential function. The second law addresses contact position tracking using a right transport map for the angular velocity error. A special case of this is position and reduced orientation stabilization. Both control laws are coordinate free. The performance of the feedback control laws are demonstrated through simulations.
- Published
- 2016
40. Kinematics of Big Biomedical Data to characterize temporal variability and seasonality of data repositories: Functional Data Analysis of data temporal evolution over non-parametric statistical manifolds
- Author
-
Universitat Politècnica de València. Departamento de Física Aplicada - Departament de Física Aplicada, European Commission, Ministerio de Economía y Competitividad, Universitat Politècnica de València, Sáez, Carlos, Garcia-Gomez, Juan M, Universitat Politècnica de València. Departamento de Física Aplicada - Departament de Física Aplicada, European Commission, Ministerio de Economía y Competitividad, Universitat Politècnica de València, Sáez, Carlos, and Garcia-Gomez, Juan M
- Abstract
[EN] Aim: The increasing availability of Big Biomedical Data is leading to large research data samples collected over long periods of time. We propose the analysis of the kinematics of data probability distributions over time towards the characterization of data temporal variability. Methods: First, we propose a kinematic model based on the estimation of a continuous data temporal trajectory, using Functional Data Analysis over the embedding of a non-parametric statistical manifold which points represent data temporal batches, the Information Geometric Temporal (IGT) plot. This model allows measuring the velocity and acceleration of data changes. Next, we propose a coordinate-free method to characterize the oriented seasonality of data based on the parallelism of lagged velocity vectors of the data trajectory throughout the IGT space, the Auto-Parallelism of Velocity Vectors (APVV) and APVVmap. Finally, we automatically explain the maximum variance components of the IGT space coordinates by means of correlating data points with known temporal factors from the domain application. Materials: Methods are evaluated on the US National Hospital Discharge Survey open dataset, consisting of 3,25M hospital discharges between 2000 and 2010. Results: Seasonal and abrupt behaviours were present on the estimated multivariate and univariate data trajectories. The kinematic analysis revealed seasonal effects and punctual increments in data celerity, the latter mainly related to abrupt changes in coding. The APVV and APVVmap revealed oriented seasonal changes on data trajectories. For most variables, their distributions tended to change to the same direction at a 12-month period, with a peak of change of directionality at mid and end of the year. Diagnosis and Procedure codes also included a 9-month periodic component. Kinematics and APVV methods were able to detect seasonal effects on extreme temporal subgrouped data, such as in Procedure code, where Fourier and autocorrelation me
- Published
- 2018
41. Computing location depth and regression depth in higher dimensions.
- Author
-
Rousseeuw, Peter and Struyf, Anja
- Abstract
The location depth (Tukey 1975) of a point θ relative to a p-dimensional data set Z of size n is defined as the smallest number of data points in a closed halfspace with boundary through θ. For bivariate data, it can be computed in O(nlogn) time (Rousseeuw and Ruts 1996). In this paper we construct an exact algorithm to compute the location depth in three dimensions in O(n2logn) time. We also give an approximate algorithm to compute the location depth in p dimensions in O(mp3+mpn) time, where m is the number of p-subsets used. Recently, Rousseeuw and Hubert (1996) defined the depth of a regression fit. The depth of a hyperplane with coefficients (θ1,...,θp) is the smallest number of residuals that need to change sign to make (θ1,...,θp) a nonfit. For bivariate data (p=2) this depth can be computed in O(nlogn) time as well. We construct an algorithm to compute the regression depth of a plane relative to a three-dimensional data set in O(n2logn) time, and another that deals with p=4 in O(n3logn) time. For data sets with large n and/or p we propose an approximate algorithm that computes the depth of a regression fit in O(mp3+mpn+mnlogn) time. For all of these algorithms, actual implementations are made available. [ABSTRACT FROM AUTHOR]
- Published
- 1998
- Full Text
- View/download PDF
42. Coordinate free nonlinear incremental discrete mechanics
- Author
-
Félix Darve, Noël Challamel, Jean Lerbet, François Nicot, Informatique, Biologie Intégrative et Systèmes Complexes (IBISC), Université d'Évry-Val-d'Essonne (UEVE), Institut de Recherche Dupuy de Lôme (IRDL), Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Centre National de la Recherche Scientifique (CNRS), Erosion torrentielle neige et avalanches (UR ETGR (ETNA)), Institut national de recherche en sciences et technologies pour l'environnement et l'agriculture (IRSTEA), GéoMécanique, Laboratoire sols, solides, structures - risques [Grenoble] (3SR), Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP)-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP)-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA), Laboratoire sols, solides, structures - risques [Grenoble] (3SR ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), and École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Centre National de la Recherche Scientifique (CNRS)
- Subjects
Fiber bundle ,Computer science ,Applied Mathematics ,Mathematical analysis ,Connection (vector bundle) ,Transversality ,Computational Mechanics ,Vector bundle ,02 engineering and technology ,Kinematics ,[SPI.MECA]Engineering Sciences [physics]/Mechanics [physics.med-ph] ,01 natural sciences ,010101 applied mathematics ,Section (fiber bundle) ,Nonlinear system ,Coordinate-free ,020303 mechanical engineering & transports ,0203 mechanical engineering ,Kinematic structural stability ,Cotangent bundle ,Coordinate free approach ,0101 mathematics - Abstract
[Departement_IRSTEA]Eaux [ADD1_IRSTEA]Hydrosystèmes et risques naturels; International audience; In this paper we extend the Kinematic Structural Stability (KISS) issues obtained in the punctual linear case to a full non linear framework. Kinematic Structural Stability (KISS) refers to the stability of conservative or non-conservative elastic systems under kinematic constraints. We revisite and sometimes introduce some new mechanical and geometrically-related concepts, using the systematic language of vector bundles: transversality-stability, tangent stiffness tensor, loading paths and KISS. We bring an intrinsic geometrical meaning to these concepts and we extend the main results to a general nonlinear framework. The lack of connection on the configuration manifold in order to make derivatives of sections is bypassed thanks to the key rule of the nil section of the cotangent bundle. Two mechanical examples illustrate the interest of the new concepts, namely a discrete nonconservative elastic system under non-conservative loading (Ziegler's column) and, in more details, a four-sphere granular system with nonconservative interactions called diamond pattern.
- Published
- 2018
43. Generalizing demonstrated motion trajectories using coordinate-free shape descriptors
- Author
-
Maxim Vochten, Tinne De Laet, and Joris De Schutter
- Subjects
Technology ,REPRESENTATION ,0209 industrial biotechnology ,Similarity (geometry) ,Trajectory generalization ,Computer science ,Generalization ,General Mathematics ,Constraint (computer-aided design) ,Constraint-based optimization ,Motion (geometry) ,Learning from demonstration ,02 engineering and technology ,Computer Science, Artificial Intelligence ,Invariant shape descriptors ,03 medical and health sciences ,Coordinate-free ,Automation & Control Systems ,020901 industrial engineering & automation ,0302 clinical medicine ,ALGORITHM ,Set (psychology) ,Representation (mathematics) ,Science & Technology ,Robotics ,Computer Science Applications ,MODEL ,Control and Systems Engineering ,030220 oncology & carcinogenesis ,Computer Science ,TASK ,Trajectory ,Algorithm ,Software - Abstract
In learning by demonstration, the generalization of motion trajectories far away from the set of demonstrations is often limited by the dependency of the learned models on arbitrary coordinate references. Trajectory shape descriptors have the potential to remove these dependencies by representing demonstrated trajectories in a coordinate-free way. This paper proposes a constraint-based optimization framework to generalize demonstrated rigid-body motion trajectories to new situations starting from the shape descriptor of the demonstration. Experimental results indicate excellent generalization capabilities showing how, starting from only a single demonstration, new trajectories are easily generalized to novel situations anywhere in task space, such as new initial or target positions and orientations, while preserving similarity with the demonstration. The results encourage the use of trajectory shape descriptors in learning by demonstration to reduce the number of required demonstrations.
- Published
- 2019
44. Global closed-loop equilibrium properties of a geometric PDAV controller via a coordinate-free linearization
- Author
-
Michalis Ramp and Evangelos Papadopoulos
- Subjects
0209 industrial biotechnology ,Computer science ,Nutation ,Angular velocity ,02 engineering and technology ,01 natural sciences ,010305 fluids & plasmas ,Coordinate-free ,020901 industrial engineering & automation ,Flow (mathematics) ,Linearization ,Control theory ,0103 physical sciences ,Trajectory ,Vector field - Abstract
Tracking a desired Pointing Direction and simultaneously obtaining a reference Angular Velocity (PDAV) around the pointing direction constitutes a very involved and compli- cated motion encountered in a variety of robotic, industrial and military applications. In this paper through the utilization of global analysis and simulation techniques, the smooth closed- loop vector fields induced by the geometric PDAV controller from [1], are visualized to gain a deeper understanding of its global stabilization properties. First through the calculation of a coordinate-free form of the closed-loop linearized dynamics, the local stability of each equilibrium of the system is analyzed. The results acquired by means of eigenstructure analysis, are used in predicting the frequency of complex precession/nutation oscillations that arise during PDAV trajectory tracking; an important tool in actuator selection. Finally, by utilizing vari- ational integration schemes, the flow converging to the desired equilibrium and the flow “close” to the stable manifold of the saddle equilibrium of the closed-loop system is visualized and analyzed. Results offer intimate knowledge of the closed-loop vector fields bestowing to the control engineer the ability to anticipate and have an estimate of the evolution of the solutions.
- Published
- 2018
45. Parallel coordinate free implementation of local meshless method
- Author
-
Jure Slak and Gregor Kosec
- Subjects
Object-oriented programming ,Computer science ,Linear elasticity ,010103 numerical & computational mathematics ,02 engineering and technology ,01 natural sciences ,Computational science ,Frequency-division multiplexing ,Coordinate-free ,Matrix (mathematics) ,0202 electrical engineering, electronic engineering, information engineering ,Code (cryptography) ,Measurement uncertainty ,Overhead (computing) ,020201 artificial intelligence & image processing ,0101 mathematics - Abstract
This paper presents an implementation of a Meshless Local Strong Form Method that allows users to write elegant code expressed in terms of abstract mathematical objects, such as operators and fields, consequently avoiding working directly with matrix and array indices, which is tedious and error prone. This is achieved by using object oriented programming techniques for definition of abstract concepts and leveraging C++'s powerful templating mechanism. It is demonstrated that code written this way has little-to-no performance overhead compared to classical numerical code while being more expressive and readable, which gravely shortens model development and testing phases. The overall functionality of presented implementation is illustrated on numerical examples from classical thermodynamics, linear elasticity and fluid dynamics in one, two and three dimensions.
- Published
- 2018
46. Coordinate-Free Boundary Nodes Identification by Angle Comparison in Wireless Sensor Networks
- Author
-
Xiao Zheng, Xiaoxiao Song, and Linna Wei
- Subjects
020203 distributed computing ,Ring (mathematics) ,Computer science ,Quality of service ,Node (networking) ,Boundary (topology) ,020206 networking & telecommunications ,02 engineering and technology ,Topology ,Identification (information) ,Coordinate-free ,Distributed algorithm ,Computer Science::Networking and Internet Architecture ,0202 electrical engineering, electronic engineering, information engineering ,Wireless sensor network - Abstract
Identifying the boundary nodes of a wireless sensor network (WSN) is one of the prerequisites for healing coverage holes, which belongs to the main problems of QoS in a network. Most of the existing solutions for this problem rely on the usage of coordinates or a relatively even distribution of sensors on the underlying network. However, as equipping localization devices on sensors usually means considerably higher cost, coordinates are often unavailable in low-budget networks. And it is often hard to guarantee the distribution of nodes. Therefore, identifying the boundary nodes without coordinates still faces difficulties. In this paper, we propose a distributed algorithm to solve this problem. In our method, a checking node first finds out all the potential triangles that with vertices from the 1-hop neighbors of the node. Then, the sensor keeps triangles containing it by calculating angles. At last, triangles with gap edges are identified by angle comparison to avoid wrong identification of a boundary node which has a U shaped ring locates beside. Illustrated simulation results show the performance effectiveness of our method, especially in networks with random and uneven sensor deployment.
- Published
- 2018
47. Kinematics of Big Biomedical Data to characterize temporal variability and seasonality of data repositories: Functional Data Analysis of data temporal evolution over non-parametric statistical manifolds
- Author
-
Juan M. García-Gómez and Carlos Sáez
- Subjects
Data Analysis ,Biomedical Research ,Time series ,Computer science ,Population ,Health Informatics ,Kinematics ,01 natural sciences ,Trajectories ,010104 statistics & probability ,03 medical and health sciences ,Big data ,Spatio-Temporal Analysis ,0302 clinical medicine ,Humans ,030212 general & internal medicine ,0101 mathematics ,education ,Coordinate-free ,education.field_of_study ,Models, Statistical ,business.industry ,Autocorrelation ,Data reuse ,Nonparametric statistics ,Univariate ,Data quality ,Functional data analysis ,Pattern recognition ,Seasonality ,Statistical manifolds ,Biomechanical Phenomena ,Data point ,Data Interpretation, Statistical ,FISICA APLICADA ,Temporal stability ,Seasons ,Artificial intelligence ,business - Abstract
[EN] Aim: The increasing availability of Big Biomedical Data is leading to large research data samples collected over long periods of time. We propose the analysis of the kinematics of data probability distributions over time towards the characterization of data temporal variability. Methods: First, we propose a kinematic model based on the estimation of a continuous data temporal trajectory, using Functional Data Analysis over the embedding of a non-parametric statistical manifold which points represent data temporal batches, the Information Geometric Temporal (IGT) plot. This model allows measuring the velocity and acceleration of data changes. Next, we propose a coordinate-free method to characterize the oriented seasonality of data based on the parallelism of lagged velocity vectors of the data trajectory throughout the IGT space, the Auto-Parallelism of Velocity Vectors (APVV) and APVVmap. Finally, we automatically explain the maximum variance components of the IGT space coordinates by means of correlating data points with known temporal factors from the domain application. Materials: Methods are evaluated on the US National Hospital Discharge Survey open dataset, consisting of 3,25M hospital discharges between 2000 and 2010. Results: Seasonal and abrupt behaviours were present on the estimated multivariate and univariate data trajectories. The kinematic analysis revealed seasonal effects and punctual increments in data celerity, the latter mainly related to abrupt changes in coding. The APVV and APVVmap revealed oriented seasonal changes on data trajectories. For most variables, their distributions tended to change to the same direction at a 12-month period, with a peak of change of directionality at mid and end of the year. Diagnosis and Procedure codes also included a 9-month periodic component. Kinematics and APVV methods were able to detect seasonal effects on extreme temporal subgrouped data, such as in Procedure code, where Fourier and autocorrelation methods were not able to. The automated explanation of IGT space coordinates was consistent with the results provided by the kinematic and seasonal analysis. Coordinates received different meanings according to the trajectory trend, seasonality and abrupt changes. Discussion: Treating data as a particle moving over time through a multidimensional probabilistic space and studying the kinematics of its trajectory has turned out to a new temporal variability methodology. Its results on the NHDS were aligned with the dataset and population descriptions found in the literature, contributing with a novel temporal variability characterization. We have demonstrated that the APVV and APVVmat are an appropriate tool for the coordinate-free and oriented analysis of trajectories or complex multivariate signals. Conclusion: The proposed methods comprise an exploratory methodology for the characterization of data temporal variability, what may be useful for a reliable reuse of Big Biomedical Data repositories acquired over long periods of time., This work was supported by UPV grant No. PAID-00-17, and projects DPI2016-80054-R and H2020-SC1-2016-CNECT No. 727560.
- Published
- 2018
48. The kern of non-homogeneous cross sections
- Author
-
István Ecsedi and Attila Baksa
- Subjects
Physics ,Coordinate-free ,business.industry ,Non homogeneous ,Mathematical analysis ,Axial load ,Tensor algebra ,Structural engineering ,Invariant (mathematics) ,business ,Civil and Structural Engineering - Abstract
The state of stresses in non-homogeneous bars due to eccentric axial loads is examined. The governing formulae are written in coordinate free invariant forms by means of vector and tensor algebra. The concepts of centric and eccentric axial loads for non-homogeneous bars are introduced. A general solution is developed to obtain the kern of cross section of arbitrary shape. Examples show how the results derived can be applied to determine the kern of a given inhomogeneous cross section.
- Published
- 2015
49. On the Pre-Metric Formulation and Nonlinearization of Charge-Free Electrodynamics
- Author
-
Maria Tashkova and Stoil Donev
- Subjects
High Energy Physics - Theory ,Multilinear algebra ,Field (physics) ,FOS: Physical sciences ,Charge (physics) ,Mathematical Physics (math-ph) ,Extension (predicate logic) ,Nonlinear system ,Coordinate-free ,High Energy Physics - Theory (hep-th) ,Differential geometry ,Quantum electrodynamics ,Metric (mathematics) ,Geometry and Topology ,Mathematical Physics ,Mathematics - Abstract
This paper presents a coordinate free pre-metric formulation of charge free Maxwell-Minkowski electrodynamics, and of the developed by the authors non-linear Extended Electrodynamics. First we introduce some formal relations from multilinear algebra and differential geometry to be used further. Then we recall and appropriately modify the existing pre-metric formulation of linear charge free electrodynamics in pre-relativistic and relativistic forms as preparation to turn to corresponding pre-metric nonlinearization. After some preliminary examples and notes on nonlinearization, we motivate our view for existence and explicit formulation of time stable subsystems of the physical field objects considered. Section 5 presents the formal results of our approach on the pre-metric nonlinear formulations in static case, in time-dependent case, and in space-time formulation. In the Conclusion we give our general view on "why and how to nonlinearize". The Appendix gives a possible formal extension of our aproach to many subsystem field objects., 17 pages, no figures. arXiv admin note: text overlap with arXiv:1508.04824
- Published
- 2015
50. Coordinate-Free Control of Multirobot Formations
- Author
-
Miguel Aranda, Gonzalo López-Nicolás, and Carlos Sagues
- Subjects
0209 industrial biotechnology ,Computer science ,Distributed computing ,Frame (networking) ,Stability (learning theory) ,Mobile robot ,02 engineering and technology ,Workspace ,03 medical and health sciences ,Coordinate-free ,020901 industrial engineering & automation ,0302 clinical medicine ,030220 oncology & carcinogenesis ,Key (cryptography) ,Robot ,Reference frame - Abstract
It is undoubtedly interesting, from a practical perspective, to solve the problem of multirobot formation stabilization in a decentralized fashion, while allowing the agents to rely only on their independent onboard sensors (e.g., cameras), and avoiding the use of leader robots or global reference frames . However, a key observation that serves as motivation for the work presented in this chapter is that the available controllers satisfying these conditions generally fail to provide global stability guarantees. In this chapter, we provide novel theoretical tools to address this issue; in particular, we propose coordinate-free formation stabilization algorithms that are globally convergent. The common elements of the control methods we describe are that they rely on relative position information expressed in each robot’s independent frame, and that the absence of a shared orientation reference is dealt with by introducing locally computed rotation matrices in the control laws. Specifically, three different nonlinear formation controllers for mobile robots are presented in the chapter. First, we propose an approach relying on global information of the team, implemented in a distributed networked fashion. Then, we present a purely distributed method based on each robot using only partial information from a set of formation neighbors. We finally explore formation stabilization applied to a target enclosing task in a 3D workspace. The developments in this chapter pave the way for novel vision-based implementations of control tasks involving teams of mobile robots, which is the leitmotif of the monograph. The controllers are formally studied and their performance is illustrated with simulations.
- Published
- 2017
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.