MULTI-SCALE COLLABORATIVE SEARCHING THROUGH SWARMING

Wangyi Liu, Yasser E. Taima, Martin B. Short, Andrea L. Bertozzi

2010

Abstract

This paper presents a multi-scale searching and target-locating algorithm for a group of agents moving in a swarm and sensing potential targets. The aim of the algorithm is to use these agents to efficiently search for and locate targets with a finite sensing radius in some bounded area. We present an algorithm that both controls agent movement and analyzes sensor signals to determine where targets are located. We use computer simulations to determine the effectiveness of this collaborative searching. We derive some physical scaling properties of the system and compare the results to the data from the simulations.

References

  1. Bopardikar, S. D., Bullo, F., and Hespanha, J. P. (2007). A cooperative homicidal chauffeur game. In IEEE Conference on Decision and Control.
  2. Bullo, F. and Cortes, J. (2005). Adaptive and distributed coordination algorithms for mobile sensing networks. In Lecture Notes in Control and Information Sciences. Springer Verlag.
  3. Burger, M., Landa, Y., Tanushev, N., and Tsai, R. (2008). Discovering point sources in unknown environments.
  4. Cai, J., Osher, S., and Shen, Z. (2008). Linearized Bregman iterations for compressed sensing. In UCLA CAM report 08-06.
  5. Chen, A., Wittman, T., Tartakovsky, A., and Bertozzi, A. (2009). Image segmentation through efficient boundary sampling. In 8th international conference on Sampling Theory and Applications.
  6. Chuang, Y., Huang, Y., D'Orsogna, M., and Bertozzi, A. (2007). Multi-vehicle flocking: Scalability of cooperative control algorithms using pairwise potentials. In IEEE International Conference on Robotics and Automation.
  7. Cook, B., Marthaler, D., Topaz, C., Bertozzi, A., and Kemp, M. (2003). Fractional bandwidth reacquisition algorithms for vsw-mcm. In Multi-Robot Systems: From Swarms to Intelligent Automata, volume 2, pages 77- 86. Kluwer Academic Publishers, Dordrecht.
  8. D'Orsogna, M., Chuang, Y., Bertozzi, A., and Chayes, L. (2006). Self-propelled particles with soft-core interactions: Patterns, stability and collapse. In Physical Review Letters, 96(10):104302.
  9. Enright, J., Frazzoli, E., Savla, K. and Bullo, F. (2005). On Multiple UAV Routing with Stochastic Targets: Performance Bounds and Algorithms. In Proceedings of the AIAA Conference on Guidance, Navigation, and Control.
  10. Gao, C., Cortes, J., and Bullo, F. (2008). Notes on averaging over acyclic digraphs and discrete coverage control. In IEEE Conference on Decision and Control.
  11. Hsieh, C., Chuang, Y.-L., Huang, Y., Leung, K., Bertozzi, A., and Frazzoli, E. (2006). An Economical MicroCar Testbed for Validation of Cooperative Control Strategies. In Proceedings of the 2006 American Control Conference, pages 1446-1451.
  12. Jin, Z. and Bertozzi, A. (2007). Environmental boundary tracking and estimation using multiple autonomous vehicles. In Proceedings of the 46th IEEE Conference on Decision and Control.
  13. Justh, E. and Krishnaprasad, P. (2004). Equilibria and steering laws for planar formations. In Systems & Control Letters, 52(1):25-38.
  14. Leung, K., Hsieh, C., Huang, Y., Joshi, A., Voroninski, V., and Bertozzi, A. (2007). A second generation microvehicle testbed for cooperative control and sensing strategie. In Proceedings of the 2007 American Control Conference.
  15. Kolpas, A., Moehlis, J., and Kevrekidis, I. (2007). Coarsegrained analysis of stochasticity-induced switching between collective motion states. In Proceedings of the National Academy of Sciences USA, 104:5931- 5935.
  16. Nguyen, B., Yao-Ling, C., Tung, D., Chung, H., Zhipu, J., Ling, S., Marthaler, D., Bertozzi, A., and Murray, R. (2005). Virtual attractive-repulsive potentials for cooperative control of second order dynamic vehicles on the caltech mvwt. In Proceedings of the American Control Conference.
  17. Olfati-Saber, R. (2007). Distributed tracking for mobile sensor networks with information-driven mobility. In Proceedings of the 2007 American Control Conference.
  18. Page, E. (1954). Continuous inspection schemes. Biometrika, 41(1-2):100-115.
  19. Sepulchre, R., Paley, D., and Leonard, N. (2008). Stabilization of planar collective motion with limited communication. In IEEE Transactions on Automatic Control.
  20. Smith, S. L. and Bullo, F. (2009). The dynamic team forming problem: Throughput and delay for unbiased policies. In Systems & Control Letters.
  21. Travis, J. (2007). Do wandering albatrosses care about math? In Science, 318:742-743.
  22. Vicsek, T., Czirok, A., Ben-Jacob, E., Cohen, I., and Shochet, O. (1995). Novel type of phase transition in a system of self-driven particles. In Physical Review Letters, 75:1226-1229.
  23. Viswanathan, G., Buldyrev, S., Havlin, S., da Luzk, M., Raposok, E., and Stanley, E. (1999). Optimizing the success of random searches. In Nature, 401(6756):911- 914.
Download


Paper Citation


in Harvard Style

Liu W., E. Taima Y., B. Short M. and L. Bertozzi A. (2010). MULTI-SCALE COLLABORATIVE SEARCHING THROUGH SWARMING . In Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-8425-01-0, pages 222-231. DOI: 10.5220/0002942102220231


in Bibtex Style

@conference{icinco10,
author={Wangyi Liu and Yasser E. Taima and Martin B. Short and Andrea L. Bertozzi},
title={MULTI-SCALE COLLABORATIVE SEARCHING THROUGH SWARMING},
booktitle={Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2010},
pages={222-231},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002942102220231},
isbn={978-989-8425-01-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - MULTI-SCALE COLLABORATIVE SEARCHING THROUGH SWARMING
SN - 978-989-8425-01-0
AU - Liu W.
AU - E. Taima Y.
AU - B. Short M.
AU - L. Bertozzi A.
PY - 2010
SP - 222
EP - 231
DO - 10.5220/0002942102220231