Andrew Symington
|
Andrew Symington
Doctoral Student
Student,
Green Templeton College
andrew.symington@cs.ox.ac.uk
+44 (0) 1865 273869
+44 (0) 7986 182270
Room 502, Wolfson Building, Parks Road, Oxford OX1 3QD |
Interests
My research focuses on exploiting opportunistic encounters between pairs of sensors to track mobile objects as they move through two-dimensional space. The key idea is that whenever two sensors encounter one another it relates them in space and time, and we can use this information to improve the accuracy of tracking over long periods. I have proposed a novel algorithm, Encounter Based Tracking (EBT) that models the encounters between pairs of sensors, or between sensors and anchors, as a connected graph. The model uses planar graph realization to obtain the relative two-dimensional positions of the vertices from graph edges alone. EBT uses this realized graph to drift-correct a sensor’s estimated trajectory, which may be estimated by inertial, visual or mechanical odometry.
I am currently working on an extension to EBT, in which a map is used to improve the performance of tracking. In some scenarios the encounter graph has an insufficient number of edges to be uniquely realized in two dimensions. In this case the configuration space represents all valid realizations of the graph, given the edges. I believe that it is possible to use graph rigidity theory to efficiently optimize over this configuration space. The goal of the proposed algorithm, EBT-MAP, will be to identify a candidate realization in this configuration space, that agrees with the free space in the given map.
Biography
MSc (Computer Science), University of Cape Town, 2009
BBusSci (Computer Science) Hons., University of Cape Town, 2006
Selected Publications
| Encounter Based Sensor Tracking Andrew Symington and Niki Trigoni In The Thirteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2012). June, 2012. |
| Probabilistic Target Detection by Camera−Equipped UAVs Andrew Symington‚ Sonia Waharte‚ Simon Justin Julier and Niki Trigoni In IEEE International Conference on Robotics and Automation (ICRA). 2010. |
| A Hardware Test Bed for Measuring IEEE 802.11g Distribution Coordination Function Performance Andrew Symington and Pieter Kritzinger In Modelling‚ Analysis and Simulation of Computer and Telecommunication Systems‚ 17th Annual Meeting of the IEEE International Symposium on. 2009. |
Info
|
Themes |
|
|
Activities |
|
|
Completed Projects |
|
|
Supervisor |
|
