Topological Path Planning in GPS Trajectory Data
This paper proposes a novel solution to the problem of computing a set of topologically inequivalent paths between two points in a space given a set of samples drawn from that space. Specifically, these paths are homotopy inequivalent where homotopy is a topological equivalence relation. This is ach...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2016-12-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/16/12/2203 |
| _version_ | 1817995083192991744 |
|---|---|
| author | Padraig Corcoran |
| author_facet | Padraig Corcoran |
| author_sort | Padraig Corcoran |
| collection | DOAJ |
| description | This paper proposes a novel solution to the problem of computing a set of topologically inequivalent paths between two points in a space given a set of samples drawn from that space. Specifically, these paths are homotopy inequivalent where homotopy is a topological equivalence relation. This is achieved by computing a basis for the group of homology inequivalent loops in the space. An additional distinct element is then computed where this element corresponds to a loop which passes through the points in question. The set of paths is subsequently obtained by taking the orbit of this element acted on by the group of homology inequivalent loops. Using a number of spaces, including a street network where the samples are GPS trajectories, the proposed method is demonstrated to accurately compute a set of homotopy inequivalent paths. The applications of this method include path and coverage planning. |
| first_indexed | 2024-04-14T02:00:47Z |
| format | Article |
| id | doaj.art-e5368f99048a40eba826a28fd6a5d489 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-14T02:00:47Z |
| publishDate | 2016-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-e5368f99048a40eba826a28fd6a5d4892022-12-22T02:18:50ZengMDPI AGSensors1424-82202016-12-011612220310.3390/s16122203s16122203Topological Path Planning in GPS Trajectory DataPadraig Corcoran0School of Computer Science & Informatics, Cardiff University, Queen’s Buildings, 5 The Parade, Roath, Cardiff CF24 3AA, UKThis paper proposes a novel solution to the problem of computing a set of topologically inequivalent paths between two points in a space given a set of samples drawn from that space. Specifically, these paths are homotopy inequivalent where homotopy is a topological equivalence relation. This is achieved by computing a basis for the group of homology inequivalent loops in the space. An additional distinct element is then computed where this element corresponds to a loop which passes through the points in question. The set of paths is subsequently obtained by taking the orbit of this element acted on by the group of homology inequivalent loops. Using a number of spaces, including a street network where the samples are GPS trajectories, the proposed method is demonstrated to accurately compute a set of homotopy inequivalent paths. The applications of this method include path and coverage planning.http://www.mdpi.com/1424-8220/16/12/2203path planningGPS trajectorytopology |
| spellingShingle | Padraig Corcoran Topological Path Planning in GPS Trajectory Data Sensors path planning GPS trajectory topology |
| title | Topological Path Planning in GPS Trajectory Data |
| title_full | Topological Path Planning in GPS Trajectory Data |
| title_fullStr | Topological Path Planning in GPS Trajectory Data |
| title_full_unstemmed | Topological Path Planning in GPS Trajectory Data |
| title_short | Topological Path Planning in GPS Trajectory Data |
| title_sort | topological path planning in gps trajectory data |
| topic | path planning GPS trajectory topology |
| url | http://www.mdpi.com/1424-8220/16/12/2203 |
| work_keys_str_mv | AT padraigcorcoran topologicalpathplanningingpstrajectorydata |