Improving unreliable mobile GIS with swarm-based particle filters
Pages 17 - 24
Abstract
Accurate Mobile Geographic Information System (GIS) is a major building block of many applications, particularly in Intelligent Transportation Systems (ITS). In this context, GPS provides position information of each vehicle, while immediate surrounding information is gathered through the exchange of beacons. Yet, the ITS environment is characterized by frequent losses of GPS signal and beacons. Estimation/tracking based on Kalman or Particle filters could be an alternative to support the precision of the Mobile GIS, but both approaches are equally sensitive to missing and unreliable data. In this paper, we propose GSF, a Glowworm Swarm Optimization to particle filters, adding the bio-inspired capabilities of Glowworms to converge to multiple potential estimates, when unreliable mobile GIS lack precise updates. We first analyze the performance of GSF by considering perfect conditions. Second by considering GPS signal loss, packet loss and positioning errors. Simulation results show that our approach achieves its design goal of improving the precision of the mobile GIS. GSF performs better than standard particle filter scheme in terms of position accuracy, and this at a reduced complexity and fair convergence time.
References
[1]
iTETRIS project. http://wiki.ict-itetris.eu/index.php/Main_Page.
[2]
B. D. O. Anderson and J. B. Moore. Optimal filtering. Prentice-Hall, Englewood Cliffs, NJ.
[3]
C. M. H. C. Y. Kong and M. Y. Mashor. Radar tracking system using neural networks. in Proc. of the International journal of the computer, the internet and management, Vol. 6, No. 2., 1998.
[4]
F. Gustafsson, F. Gunnarsson, N. Bergman, U. Forssell, J. Jansson, R. Karlsson, and P.-J. Nordlund. Particle filters for positioning, navigation, and tracking. in Proc. of the IEEE Transactions on in Signal Processing, 2002.
[5]
K. Krishnanand and D. Ghose. Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions. in Proc. of the Swarm Intelligence Journal, 2009.
[6]
S. Park, J. Hwang, K. Rou, and E. Kim. A New Particle Filter Inspired by Biological Evolution: Genetic Filter. World Academy of Science, Engineering and Technology, September 2007.
[7]
L. I. Perlovsky and R. W. Deming. Neural networks for improved tracking. in Proc. of the IEEE transactions on neural networks, Vol. 18, No. 6., 2007.
[8]
B. Ristic, S. Arulampalam, and N. Gordon. Beyond the kalman filter: Particle filters for tracking applications. Artech House Boston London, 2004.
[9]
P. J. Shea, K. Alexander, and J. Peterson. Group tracking using genetic algorithms. in Proc. of the International Society Information Fusion, 2003.
Index Terms
- Improving unreliable mobile GIS with swarm-based particle filters
Recommendations
Example-based learning particle swarm optimization for continuous optimization
Particle swarm optimization (PSO) is a heuristic optimization technique based on swarm intelligence that is inspired by the behavior of bird flocking. The canonical PSO has the disadvantage of premature convergence. Several improved PSO versions do well ...
A Modified Quantum-Behaved Particle Swarm Optimization
ICCS '07: Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007Based on the previously introduced Quantum-behaved Particle Swarm Optimization (QPSO), a revised QPSO with Gaussian disturbance on the mean best position of the swarm is proposed. The reason for the introduction of this novel method is that the ...
Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems
Many areas in power systems require solving one or more nonlinear optimization problems. While analytical methods might suffer from slow convergence and the curse of dimensionality, heuristics-based swarm intelligence can be an efficient alternative. ...
Comments
Information & Contributors
Information
Published In
Copyright © 2012 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 06 November 2012
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
SIGSPATIAL'12
Sponsor:
SIGSPATIAL'12: SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems
November 6, 2012
California, Redondo Beach
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 135Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in