Swarm Interpolation Using an Approximate Chebyshev Distribution
In this paper, we describe a novel swarming framework that guides autonomous mobile sensors into a flexible arrangement to interpolate values of a field in an unknown region. The algorithm is devised so that the sensor distribution will behave like a Chebyshev distribution, which can be optimal for certain ideal geometries. The framework is designed to dynamically adjust to changes in the region of interest, and operates well with very little a priori knowledge of the given region.
For comparison, we interpolate a variety of nontrivial fields using a standard swarming algorithm that produces a uniform distribution and our new algorithm. We find that our new algorithm interpolates fields with greater accuracy.
Unable to display preview. Download preview PDF.
- 1.Battles, Z., Trefethen, L.N.: An extension of matlab to continuous functions and operators. SIAM J. Sci. Comput. 25(5) (May 2004), http://dx.doi.org/10.1137/S1064827503430126
- 2.Bertozzi, A., Kemp, M., Marthaler, D.: Determining environmental boundaries: Asynchronous communication and physical scales. LNCIS, vol. 309, pp. 403–405 (2005)Google Scholar
- 4.Cui, X., Hardin, T., Ragade, R.K., Elmaghraby, A.S.: A swarm-based fuzzy logic control mobile sensor network for hazardous contaminants localization. In: 2004 IEEE Int. Conf. on Mobile Ad-hoc and Sensor Systems, pp. 194–203 (October 2004)Google Scholar
- 6.Kadrovach, B.A., Lamont, G.B.: A particle swarm model for swarm-based networked sensor systems. ACM, New York (2002)Google Scholar
- 10.Turduev, M., Atas, Y., Sousa, P., Gazi, V., Marques, L.: Cooperative chemical concentration map building using decentralized asynchronous particle swarm optimization based search by mobile robots. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4175–4180 (October 2010)Google Scholar