English
Related papers

Related papers: Minkowski Operations of Sets with Application to R…

200 papers

Motion planning methods for autonomous systems based on nonlinear programming offer great flexibility in incorporating various dynamics, objectives, and constraints. One limitation of such tools is the difficulty of efficiently representing…

Systems and Control · Electrical Eng. & Systems 2022-03-31 James Guthrie , Marin Kobilarov , Enrique Mallada

The projector onto the Minkowski sum of closed convex sets is generally not equal to the sum of individual projectors. In this work, we provide a complete answer to the question of characterizing the instances where such an equality holds.…

Optimization and Control · Mathematics 2018-09-17 Heinz H. Bauschke , Minh N. Bui , Xianfu Wang

Pairs of metrics in a two-dimensional linear vector space are considered, one of which is a Minkowski type metric. Their simultaneous diagonalizability is studied and canonical presentations for them are suggested.

Metric Geometry · Mathematics 2007-10-23 Ruslan Sharipov

Tensors play a central role in many modern machine learning and signal processing applications. In such applications, the target tensor is usually of low rank, i.e., can be expressed as a sum of a small number of rank one tensors. This…

Machine Learning · Statistics 2015-05-18 Parikshit Shah , Nikhil Rao , Gongguo Tang

The join set of a finite collection of smooth embedded submanifolds of a mutual vector space is defined as their Minkowski sum. Join decompositions generalize some ubiquitous decompositions in multilinear algebra, namely tensor rank,…

Numerical Analysis · Mathematics 2022-09-02 Paul Breiding , Nick Vannieuwenhoven

This paper introduces the extended set difference, a generalization of the Hukuhara and generalized Hukuhara differences, defined for compact convex sets in $\mathbb{R}^d$. The proposed difference guarantees existence for any pair of such…

Optimization and Control · Mathematics 2025-10-01 Arie Beresteanu , Behrooz Moosavi Ramezanzadeh

We simulate the satellite constellations of two Global Navigation Satellite Systems: Galileo (EU) and GPS (USA). Satellite motions are described in the Schwarzschild space-time produced by an idealized spherically symmetric non rotating…

General Relativity and Quantum Cosmology · Physics 2012-07-11 Neus Puchades , Diego Sáez

The place recognition problem comprises two distinct subproblems; recognizing a specific location in the world ("specific" or "ordinary" place recognition) and recognizing the type of place (place categorization). Both are important…

Robotics · Computer Science 2018-04-17 Sourav Garg , Adam Jacobson , Swagat Kumar , Michael Milford

We propose to derive deviation measures through the Minkowski gauge of a given set of acceptable positions. We show that, given a suitable acceptance set, any positive homogeneous deviation measure can be accommodated in our framework. In…

Risk Management · Quantitative Finance 2021-07-27 Marlon Moresco , Marcelo Righi , Eduardo Horta

LiDAR-based global localization is a fundamental problem for mobile robots. It consists of two stages, place recognition and pose estimation, which yields the current orientation and translation, using only the current scan as query and a…

Robotics · Computer Science 2023-01-20 Sha Lu , Xuecheng Xu , Huan Yin , Zexi Chen , Rong Xiong , Yue Wang

We compute conformal correlation functions with spinor, tensor, and spinor-tensor primary fields in general dimensions with Euclidean and Lorentzian metrics. The spinors are taken to be Dirac spinors, which exist for any dimensions. For…

High Energy Physics - Theory · Physics 2019-07-16 Hiroshi Isono

The class of convex sets that admit approximations as Minkowski sum of a compact convex set and a closed convex cone in the Hausdorff distance is introduced. These sets are called approximately Motzkin-decomposable and generalize the notion…

Optimization and Control · Mathematics 2024-01-25 Daniel Dörfler , Andreas Löhne

We introduce an algorithm that exploits a combinatorial symmetry of an arrangement in order to produce a geometric reflection between two disconnected components of its moduli space. We apply this method to disqualify three real examples…

Algebraic Geometry · Mathematics 2015-08-11 Meirav Amram , Moshe Cohen , Hao Sun , Mina Teicher , Fei Ye , Anna Zarkh

To accomplish task efficiently in a multiple robots system, a problem that has to be addressed is Simultaneous Localization and Mapping (SLAM). LiDAR (Light Detection and Ranging) has been used for many SLAM solutions due to its superb…

This paper presents a kinematic definition of a serialized Stewart platform designed for autonomous in-space assembly called an Assembler. The Assemblers architecture describes problems inherent to the inverse kinematics of over-actuated…

Robotics · Computer Science 2020-03-30 William Chapin , Erik Komendera

Range-based localization is ubiquitous: global navigation satellite systems (GNSS) power mobile phone-based navigation, and autonomous mobile robots can use range measurements from a variety of modalities including sonar, radar, and even…

Robotics · Computer Science 2024-05-21 Ethan Sequeira , Hussein Saad , Stephen Kelly , Matthew Giamou

Mobile robots require basic information to navigate through an environment: they need to know where they are (localization) and they need to know where they are going. For the latter, robots need a map of the environment. Using sensors of a…

Applications · Statistics 2007-09-14 Anita Araneda , Stephen E. Fienberg , Alvaro Soto

We obtain and analyze equations determining first-order differential symmetry operators with matrix coefficients for the Dirac equation with an external electromagnetic potential in a $(2+1)$-dimensional Riemann (curved) spacetime.…

Mathematical Physics · Physics 2018-02-01 A. V. Shapovalov , A. I. Breev

A common robotics sensing problem is to place sensors to robustly monitor a set of assets, where robustness is assured by requiring asset $p$ to be monitored by at least $\kappa(p)$ sensors. Given $n$ assets that must be observed by $m$…

Robotics · Computer Science 2025-02-20 Mariem Guitouni , Chek-Manh Loi , Sándor P. Fekete , Michael Perk , Aaron T. Becker

We address the problem of motion planning for a robotic manipulator with the task to place a grasped object in a cluttered environment. In this task, we need to locate a collision-free pose for the object that a) facilitates the stable…

Robotics · Computer Science 2019-07-08 Joshua A. Haustein , Kaiyu Hang , Johannes Stork , Danica Kragic