A bio-inspired cooperative algorithm for distributed source localization with mobile nodes

In this paper we propose an algorithm for distributed optimization in mobile nodes. Compared with many published works, an important consideration here is that the nodes do not know the cost function beforehand. Instead of decision-making based on linear combination of the neighbor estimates, the proposed algorithm relies on information-rich nodes that are iteratively identified. To quickly find these nodes, the algorithm adopts a larger step size during the initial iterations. The proposed algorithm can be used in many different applications, such as distributed odor source localization and mobile robots. Comparative simulation results are presented to support the proposed algorithm.

[1]  Ali H. Sayed,et al.  Distributed processing over adaptive networks , 2007, 2007 9th International Symposium on Signal Processing and Its Applications.

[2]  Isao Yamada,et al.  Diffusion least-mean squares with adaptive combiners , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[3]  Gregory J. Pottie,et al.  Instrumenting the world with wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[4]  H. Ishida,et al.  Plume-Tracking Robots: A New Application of Chemical Sensors , 2001, The Biological Bulletin.

[5]  Ali H. Sayed,et al.  Diffusion strategies for adaptation and learning over networks: an examination of distributed strategies and network behavior , 2013, IEEE Signal Processing Magazine.

[6]  Rodney M. Goodman,et al.  Distributed odor source localization , 2002 .

[7]  Eric Bonabeau,et al.  Cooperative transport by ants and robots , 2000, Robotics Auton. Syst..

[8]  Ali H. Sayed,et al.  Diffusion recursive least-squares for distributed estimation over adaptive networks , 2008, IEEE Transactions on Signal Processing.

[9]  Ali H. Sayed,et al.  Fundamentals Of Adaptive Filtering , 2003 .

[10]  Ali H. Sayed,et al.  Diffusion Adaptation over Networks , 2012, ArXiv.

[11]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[12]  Ali H. Sayed,et al.  Bio-inspired cooperative optimization with application to bacteria motility , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[13]  Ali H. Sayed,et al.  Incremental Adaptive Strategies Over Distributed Networks , 2007, IEEE Transactions on Signal Processing.

[14]  Jianshu Chen,et al.  Bacterial motility via diffusion adaptation , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[15]  Ali H. Sayed,et al.  Self-organization in bird flight formations using diffusion adaptation , 2009, 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[16]  Ali H. Sayed,et al.  Multi-level diffusion adaptive networks , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[17]  Ali H. Sayed,et al.  Diffusion Least-Mean Squares Over Adaptive Networks: Formulation and Performance Analysis , 2008, IEEE Transactions on Signal Processing.

[18]  Ali H. Sayed,et al.  Foraging behavior of fish schools via diffusion adaptation , 2010, 2010 2nd International Workshop on Cognitive Information Processing.

[19]  Ali H. Sayed,et al.  Cooperative prey herding based on diffusion adaptation , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).