Path homotopy invariants and their application to optimal trajectory planning

DOI10.1007/s10472-018-9596-8zbMath1415.55001arXiv1710.02871OpenAlexW2963700156WikidataQ129442175 ScholiaQ129442175MaRDI QIDQ1757449

Subhrajit Bhattacharya, Robert W. Ghrist

Publication date: 4 January 2019

Published in: Annals of Mathematics and Artificial Intelligence, Proceedings of the IMA Conference on Mathematics of Robotics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1710.02871

zbMATH Keywords

graph searchcoordination spacesknot and link complementsmathematical roboticspath homotopy invariantstopological path planning

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Software, source code, etc. for problems pertaining to algebraic topology (55-04) Lyusternik-Shnirel'man category of a space, topological complexity à la Farber, topological robotics (topological aspects) (55M30) Homotopy groups, general; sets of homotopy classes (55Q05) Discriminantal varieties and configuration spaces in algebraic topology (55R80) Relations of low-dimensional topology with graph theory (57M15) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Artificial intelligence for robotics (68T40) Homotopy groups (55Q99) Knot theory (57K10)

Related Items (2)

Path homotopy invariants and their application to optimal trajectory planning ⋮ Visualizing Local Minima in Multi-robot Motion Planning Using Multilevel Morse Theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Invariants for homology classes with application to optimal search and planning problem in robotics
• On Dehn presentations and Dehn algorithms
• The geometry of cube complexes and the complexity of their fundamental groups
• Topological complexity of motion planning
• Path homotopy invariants and their application to optimal trajectory planning
• Sensor Beams, Obstacles, and Possible Paths
• Motion planning in tori
• Nonpositive Curvature and Pareto Optimal Coordination of Robots
• Braids, Links, and Mapping Class Groups. (AM-82)
• MOTION PLANNING IN SPACES WITH SMALL FUNDAMENTAL GROUPS
• New results on shortest paths in three dimensions
• Configuration Spaces.
• The Word and Conjugacy Problems for the Knot Group of any Tame, Prime, Alternating Knot
• On the van Kampen theorem

This page was built for publication: Path homotopy invariants and their application to optimal trajectory planning