Please use this identifier to cite or link to this item:
Title: Navigation functions in topologically complex 3-D workspaces
Authors: Loizou, Savvas 
Keywords: Homeomorphisms;Computer simulation;Topology;Navigation
Issue Date: 2012
Publisher: IEEE
Source: American Control Conference, 2012, Montreal, Canada
Abstract: Navigation Functions constructed according to the Koditschek-Rimon construction require the workspace to be topologically simple, i.e. homeomorphic to a sphere world. This paper proposes the first provably correct construction of Navigation Functions in 3D workspaces that are topologically complex. To achieve this construction, an extension of the recently introduced Navigation Transformation is proposed, that can handle any workspace and obstacle topology that can be categorized under the Classification Theorem of orientable 2-manifolds. The constructed Navigation Function is based on an underlying harmonic potential, that is guaranteed by construction to be free of local minima, hence tuning free in that aspect. In addition to the theoretical guarantees, a case study is presented along with a non-trivial computer simulation to demonstrate the effectiveness of the proposed solution. © 2012 AACC American Automatic Control Council).
ISSN: 07431619
Rights: © IEEE
Type: Conference Papers
Appears in Collections:Δημοσιεύσεις σε συνέδρια/Conference papers

Files in This Item:
File Description SizeFormat
Navigation fuctions in topologically complex.pdf1.7 MBAdobe PDFView/Open
Show full item record

Page view(s)

Last Week
Last month
checked on Sep 22, 2019


checked on Sep 22, 2019

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.