Next Article in Journal
Semantic Agent-Based Service Middleware and Simulation for Smart Cities
Previous Article in Journal
Feasibility of a Gelatin Temperature Sensor Based on Electrical Capacitance
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(12), 2203;

Topological Path Planning in GPS Trajectory Data

School of Computer Science & Informatics, Cardiff University, Queen’s Buildings, 5 The Parade, Roath, Cardiff CF24 3AA, UK
Received: 19 October 2016 / Revised: 12 December 2016 / Accepted: 16 December 2016 / Published: 21 December 2016
(This article belongs to the Section Remote Sensors)
Full-Text   |   PDF [5070 KB, uploaded 21 December 2016]   |  


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. View Full-Text
Keywords: path planning; GPS trajectory; topology path planning; GPS trajectory; topology

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Corcoran, P. Topological Path Planning in GPS Trajectory Data. Sensors 2016, 16, 2203.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top