Skip to main content
Article thumbnail
Location of Repository

TOPOLOGICAL LANDMARK-BASED NAVIGATION AND MAPPING

By R. Ghrist, D. Lipsky, J. Derenick and A. Speranzon

Abstract

ABSTRACT. Algebraic-topological criteria for domain coverage, hole-detection, and mapping are given in the context of dynamic multi-agent systems navigating with respect to beacons or landmark visibility. The key constructs involve dual pairs of nerves of the relevant visibility and observation covers, based on a sensing relation, either binary or via distance/signal-strength. This, in turn, is used to construct simplicial approximations to the regions explored as a topological map of the domain. We prove equivalence of various simplicial approximations (based on landmarks or observation points), show how to incorporate distance-correlated data with persistent homology, and demonstrate these methods via simulations. 1

Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.309.5560
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.math.upenn.edu/~ghr... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.