BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Jesus Gonzalez

Jesus Gonzalez contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.ATRobotics

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
11works
0followers
2topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

11 published item(s)

preprint2021arXiv

A randomized greedy algorithm for piecewise linear motion planning

We describe and implement a randomized algorithm that inputs a polyhedron, thought of as the space of states of some automated guided vehicle $\mathcal{R}$, and outputs an explicit system of piecewise linear motion planners for $\mathcal{R}$. The algorithm is designed in such a way that the cardinality of the outputed system is probabilistically close (with parameters chosen by the user) to minimal possible. This yields the first automated solution for robust-to-noise robot motion planning in terms of simplicial complexity (SC) techniques, a discretization of Farber's topological complexity TC. Besides its relevance toward technological applications, our work revels that, unlike other discrete approaches to TC, the SC model can recast Farber's invariant without having to introduce costly subdivisions. We develop and implement our algorithm by actually discretizing Macías-Virgós and Mosquera-Lois' notion of homotopic distance, thus encompassing computer estimations of other sectional category invariants as well, such as the Lusternik-Schnirelmann category of polyhedra.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Multitasking collision-free motion planning algorithms in Euclidean spaces

We present optimal motion planning algorithms which can be used in designing practical systems controlling objects moving in Euclidean space without collisions. Our algorithms are optimal in a very concrete sense, namely, they have the minimal possible number of local planners. Our algorithms are motivated by those presented by Mas-Ku and Torres-Giese (as streamlined by Farber), and are developed within the more general context of the multitasking (a.k.a.~higher) motion planning problem. In addition, an eventual implementation of our algorithms is expected to work more efficiently than previous ones when applied to systems with a large number of moving objects.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Sequential motion planning of non-colliding particles in Euclidean spaces

In terms of Rudyak's generalization of Farber's topological complexity of the path motion planning problem in robotics, we give a complete description of the topological instabilities in any sequential motion planning algorithm for a system consisting of non-colliding autonomous entities performing tasks in space whilst avoiding collisions with several moving obstacles. The Isotopy Extension Theorem from manifold topology implies, somewhat surprisingly, that the complexity of this problem coincides with the complexity of the corresponding problem in which the obstacles are stationary.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Complex-projective and lens product spaces

Let $t$ be a positive integer. Following work of D. M. Davis, we study the topology of complex-projective product spaces, i.e. quotients of cartesian products of odd dimensional spheres by the diagonal $S^1$-action, and of the $t$-torsion lens product spaces, i.e. the corresponding quotients when the action is restricted to the $t^{\mathrm{th}}$ roots of unity. For a commutative complex-oriented cohomology theory $h^*$, we determine the $h^*$-cohomology ring of these spaces (in terms of the $t$-series for $h^*$, in the case of $t$-torsion lens product spaces). When $h^*$ is singular cohomology with mod 2 coefficients, we also determine the action of the Steenrod algebra. We show that these spaces break apart after a suspension as a wedge of desuspensions of usual stunted complex projective ($t$-torsion lens) spaces. We estimate the category and topological complexity of complex-projective and lens product spaces, showing in particular that these invariants are usually much lower than predicted by the usual dimensional bounds. We extend Davis' analysis of manifold properties such as immersion dimension, (stable-)span, and (stable-)parallelizability of real projective product spaces to the complex-projective and lens product cases.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Higher topological complexity and its symmetrization

We develop the properties of the $n$-th sequential topological complexity $TC_n$, a homotopy invariant introduced by the third author as an extension of Farber's topological model for studying the complexity of motion planning algorithms in robotics. We exhibit close connections of $TC_n(X)$ to the Lusternik-Schnirelmann category of cartesian powers of $X$, to the cup-length of the diagonal embedding $X\hookrightarrow X^n$, and to the ratio between homotopy dimension and connectivity of $X$. We fully compute the numerical value of $TC_n$ for products of spheres, closed 1-connected symplectic manifolds, and quaternionic projective spaces. Our study includes two symmetrized versions of $TC_n(X)$. The first one, unlike Farber-Grant's symmetric topological complexity, turns out to be a homotopy invariant of $X$; the second one is closely tied to the homotopical properties of the configuration space of cardinality-$n$ subsets of $X$. Special attention is given to the case of spheres.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The integral cohomology groups of configuration spaces of pairs of points in real projective spaces

We compute the integral homology and cohomology groups of configuration spaces of two distinct points on a given real projective space. The explicit answer is related to the (known multiplicative structure in the) integral cohomology---with simple and twisted coefficients---of the dihedral group of order 8 (in the case of unordered configurations) and the elementary abelian 2-group of rank 2 (in the case of ordered configurations). As an application, we complete the computation of the symmetric topological complexity of real projective spaces of dimension 2^i + d for d=0,1,2.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Topological complexity of motion planning in projective product spaces

We study Farber's topological complexity (TC) of Davis' projective product spaces (PPS's). We show that, in many non-trivial instances, the TC of PPS's coming from at least two sphere factors is (much) lower than the dimension of the manifold. This is in high contrast with the known situation for (usual) real projective spaces for which, in fact, the Euclidean immersion dimension and TC are two facets of the same problem. Low TC-values have been observed for infinite families of non-simply connected spaces only for H-spaces, for finite complexes whose fundamental group has cohomological dimension not exceeding 2, and now in this work for infinite families of PPS's. We discuss general bounds for the TC (and the Lusternik-Schnirelmann category) of PPS's, and compute these invariants for specific families of such manifolds. Some of our methods involve the use of an equivariant version of TC. We also give a characterization of the Euclidean immersion dimension of PPS's through generalized concepts of axial maps and, alternatively, non-singular maps. This gives an explicit explanation of the known relationship between the generalized vector field problem and the Euclidean immersion problem for PPS's.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Biequivariant Maps on Spheres and Topological Complexity of Lens Spaces

Weighted cup-length calculations in singular cohomology led Farber and Grant in 2008 to general lower bounds for the topological complexity of lens spaces. We replace singular cohomology by K-theory, and weighted cup-length arguments by considerations with biequivariant maps on spheres to improve on Farber-Grant's bounds by arbitrarily large amounts. Our calculations are based on the identification of key elements conjectured to generate the annihilator ideal of the toral bottom class in the ku-homology of the classifying space of a rank-2 abelian 2-group.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The integral cohomology of configuration spaces of pairs of points in real projective spaces

We compute the integral cohomology ring of configuration spaces of two points on a given real projective space. Apart from an integral class, the resulting ring is a quotient of the known integral cohomology of the dihedral group of order 8 (in the case of unordered configurations, thus has only 2- and 4-torsion) or of the elementary abelian 2-group of rank 2 (in the case of ordered configurations, thus has only 2-torsion). As an application, we complete the computation of the symmetric topological complexity of real projective spaces of dimensions of the form 2^i+j for non-negative i and j with j<3.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Symmetric topological complexity as the first obstruction in Goodwillie&#39;s Euclidean embedding tower for real projective spaces

As a first goal, it is explained why Goodwillie-Weiss calculus of embeddings offers new information about the Euclidean embedding dimension of P^m only for m < 16. Concrete scenarios are described in these low-dimensional cases, pinpointing where to look for potential, but critical, high-order obstructions in the corresponding Taylor towers. For m > 15, the relation TC^S(P^m) > n-1 is translated into the triviality of a certain cohomotopy Euler class which, in turn, becomes the only Taylor obstruction to producing an n-dimensional Euclidean embedding of P^m. A speculative bordism-type form of this primary obstruction is proposed as an analogue of Davis&#39; BP-approach to the immersion problem of P^m. A form of the Euler class viewpoint is applied to show TC^S(P^3) = 5, as well as to suggest a few higher dimensional projective spaces for which the method could produce new information. As a second goal, the paper extends Farber&#39;s work on the motion planning problem in order to develop the notion of a symmetric motion planner for a mechanical system S. Following Farber&#39;s lead, this concept is connected to the symmetric topological complexity of the state space of S. The paper ends by sketching the construction of a concrete 5-local-rules symmetric motion planner for P^3.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Symmetric topological complexity of projective and lens spaces

For real projective spaces, (a) the Euclidean immersion dimension, (b) the existence of axial maps, and (c) the topological complexity are known to be three facets of the same problem. But when it comes to embedding dimension, the classical work of Berrick, Feder and Gitler leaves a small indeterminacy when trying to identify the existence of Euclidean embeddings of these manifolds with the existence of symmetric axial maps. As an alternative we show that the symmetrized version of (c) captures, in a sharp way, the embedding problem. Extensions to the case of even torsion lens spaces and complex projective spaces are discussed.

0 citations0 reviewsNo code linkedOpen access