English
Related papers

Related papers: Separating Topology and Geometry in Space Planning

200 papers

We present a heuristic algorithm for solving the problem of scheduling plans of tasks. The plans are ordered vectors of tasks, and tasks are basic operations carried out by resources. Plans are tied by temporal, precedence and resource…

Artificial Intelligence · Computer Science 2021-02-09 Davide Andrea Guastella

We introduce the notion of order projections using the order unit property of a positive element in an order unit space and characterize them in terms of (geometric) orthogonality. We describe order projections of the order unit space…

Functional Analysis · Mathematics 2025-06-17 Anil Kumar Karn

This survey article deals with applications of optimal control to aerospace problems with a focus on modern geometric optimal control tools and numerical continuation techniques. Geometric optimal control is a theory combining optimal…

Optimization and Control · Mathematics 2017-01-24 Jiamin Zhu , Emmanuel Trélat , Max Cerf

The specifics of data layout can be important for the efficiency of functional programs and interaction with external libraries. In this paper, we develop a type-theoretic approach to data layout that could be used as a typed intermediate…

Logic in Computer Science · Computer Science 2023-06-22 Henry DeYoung , Frank Pfenning

Despite encouraging recent progresses in ensemble approaches, classification methods seem to have reached a plateau in development. Further advances depend on a better understanding of geometrical and topological characteristics of point…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Tin Kam Ho

We propose an approach for the generation of topology-optimized structures with text-guided appearance stylization. This methodology aims to enrich the concurrent design of a structure's physical functionality and aesthetic appearance.…

Computational Engineering, Finance, and Science · Computer Science 2023-10-25 Shengze Zhong , Parinya Punpongsanon , Daisuke Iwai , Kosuke Sato

We study the topological complexity of work maps with respect to some subspaces of the configuration space and a workspace considered as the target set of the motion of robots. The motivation is to optimize and reduce the number of motion…

Algebraic Topology · Mathematics 2022-09-15 Seyed Abolfazl Aghili , Hanieh Mirebrahimi , Ameneh Babaee

There are many examples of dualities between topological spaces and algebras in the literature. Particularly, many of those examples come from the algebraic counterpart of a logical system, e.g, boolean and heyting algebras, MV-algebras,…

Category Theory · Mathematics 2023-11-08 Mayk de Andrade , Hugo Mariano

This paper presents a novel framework for planning paths in maps containing unknown spaces, such as from occlusions. Our approach takes as input a semantically-annotated point cloud, and leverages an image inpainting neural network to…

Robotics · Computer Science 2020-11-17 Yutao Han , Jacopo Banfi , Mark Campbell

Capability planning problems are pervasive throughout many areas of human interest with prominent examples found in defense and security. Planning provides a unique context for optimization that has not been explored in great detail and…

Neural and Evolutionary Computing · Computer Science 2009-07-03 James M. Whitacre , Hussein A. Abbass , Ruhul Sarker , Axel Bender , Stephen Baker

These expository notes are dedicated to the study of the topology of configuration spaces of manifolds. We give detailed computations of many invariants, including the fundamental group of the configuration spaces of $\mathbb{R}^2$, the…

Algebraic Topology · Mathematics 2018-03-30 Ben Knudsen

Abstract axiomatic formulation of mathematical structures are extensively used to describe our physical world. We take here the reverse way. By making basic assumptions as starting point, we reconstruct some features of both geometry and…

History and Overview · Mathematics 2021-02-12 B. F. Rizzuti , L. M. Gaio , C. Duarte

Randomized sampling based algorithms are widely used in robot motion planning due to the problem's intractability, and are experimentally effective on a wide range of problem instances. Most variants bias their sampling using various…

Many problems in Euclidean geometry, arising in computational design and fabrication, amount to a system of constraints, which is challenging to solve. We suggest a new general approach to the solution, which is to start with analogous…

Computational Geometry · Computer Science 2025-06-03 Khusrav Yorov , Bolun Wang , Mikhail Skopenkov , Helmut Pottmann , Caigui Jiang

A topological hyperplane is a subspace of R^n (or a homeomorph of it) that is topologically equivalent to an ordinary straight hyperplane. An arrangement of topological hyperplanes in R^n is a finite set H such that k topological…

Combinatorics · Mathematics 2010-01-24 David Forge , Thomas Zaslavsky

Conceptual spaces are geometric representations of conceptual knowledge, in which entities correspond to points, natural properties correspond to convex regions, and the dimensions of the space correspond to salient features. While…

Artificial Intelligence · Computer Science 2017-10-26 Shoaib Jameel , Steven Schockaert

Many mechanical systems have configuration spaces that admit symmetries. Mathematically, such symmetries are modelled by the action of a group on a topological space. Several variations of topological complexity have emerged that take…

Algebraic Topology · Mathematics 2024-02-05 Mark Grant

By generalizing the notion of linearization, a concept originally arising from microlocal analysis and symbolic calculus, to diffeological spaces, we make a first proposal setting for optimization problems in this category. We show how…

Optimization and Control · Mathematics 2026-04-03 Jean-Pierre Magnot

As modern architectures introduce additional heterogeneity and parallelism, we look for ways to deal with this that do not involve specialising software to every platform. In this paper, we take the Join Calculus, an elegant model for…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-02-27 Peter Calvert , Alan Mycroft

The study of topology in solids is undergoing a renaissance following renewed interest in the properties of ferroic domain walls as well as recent discoveries regarding topological insulators and skyrmionic lattices. Each of these systems…

Materials Science · Physics 2021-03-09 Sinead M. Griffin , Nicola A. Spaldin