Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013, Article ID 630175, 15 pages
http://dx.doi.org/10.1155/2013/630175
Research Article

Holistic Connectivity Controller for Multirobot Dispersion

1School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing 100083, China
2Beijing Key Laboratory of Knowledge Engineering for Materials Science, Beijing 100083, China

Received 30 January 2013; Accepted 5 April 2013

Academic Editor: Yang Tang

Copyright © 2013 Zhenqiang Mi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. T. Rappaport, Wireless Communications, Principles and Practice, Prentice-Hall PTR, Upper Saddle River, 2002.
  2. W. Burgard, M. Moors, C. Stachniss, and F. E. Schneider, “Coordinated multi-robot exploration,” IEEE Transactions on Robotics, vol. 21, no. 3, pp. 376–386, 2005. View at Publisher · View at Google Scholar · View at Scopus
  3. R. R. Murphy, J. Kravitz, S. L. Stover, and R. Shoureshi, “Mobile robots in mine rescue and recovery,” IEEE Robotics and Automation Magazine, vol. 16, no. 2, pp. 91–103, 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. R. W. Beard, T. W. McLain, D. B. Nelson, D. Kingston, and D. Johanson, “Decentralized cooperative aerial surveillance using fixed-wing miniature UAVs,” Proceedings of the IEEE, vol. 94, no. 7, pp. 1306–1323, 2006. View at Publisher · View at Google Scholar · View at Scopus
  5. D. V. Dimarogonas and K. J. Kyriakopoulos, “Inverse agreement protocols with application to distributed multi-agent dispersion,” IEEE Transactions on Automatic Control, vol. 54, no. 3, pp. 657–663, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. L. Ludwig and M. Gini, “Robotic swarm dispersion using wireless intensity signals,” in Proceedings of the 22nd International Symposium on Distributed Autonomous Robotic Systems, pp. 135–144, July 2006.
  7. W. M. Spears, D. F. Spears, J. C. Hamann, and R. Heil, “Distributed, physics-based control of swarms of vehicles,” Autonomous Robots, vol. 17, no. 2-3, pp. 137–162, 2004. View at Publisher · View at Google Scholar · View at Scopus
  8. A. Chen, S. Kumar, and T. H. Lai, “Local barrier coverage in wireless sensor networks,” IEEE Transactions on Mobile Computing, vol. 9, no. 4, pp. 491–504, 2010. View at Publisher · View at Google Scholar · View at Scopus
  9. A. Tahbaz-Salehi and A. Jadbabaie, “Distributed coverage verification in sensor networks without location information,” IEEE Transactions on Automatic Control, vol. 55, no. 8, pp. 1837–1849, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. J. Cortés, S. Martínez, T. Karataş, and F. Bullo, “Coverage control for mobile sensing networks,” IEEE Transactions on Robotics and Automation, vol. 20, no. 2, pp. 243–255, 2004. View at Publisher · View at Google Scholar · View at Scopus
  11. J. Cortes, “Coverage optimization and spatial load balancing by robotic sensor networks,” IEEE Transactions on Automatic Control, vol. 55, no. 3, pp. 749–754, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. M. Schwager, D. Rus, and J. J. Slotine, “Decentralized, adaptive coverage control for networked robots,” International Journal of Robotics Research, vol. 28, no. 3, pp. 357–375, 2009. View at Publisher · View at Google Scholar · View at Scopus
  13. M. M. Zavlanos and G. J. Pappas, “Potential fields for maintaining connectivity of mobile networks,” IEEE Transactions on Robotics, vol. 23, no. 4, pp. 812–816, 2007. View at Publisher · View at Google Scholar · View at Scopus
  14. Y. Kim and M. Mesbahi, “On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian,” IEEE Transactions on Automatic Control, vol. 51, no. 1, pp. 116–120, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. M. Ji and M. Egerstedt, “Distributed coordination control of multiagent systems while preserving connectedness,” IEEE Transactions on Robotics, vol. 23, no. 4, pp. 693–703, 2007. View at Publisher · View at Google Scholar · View at Scopus
  16. M. M. Zavlanos and G. J. Pappas, “Distributed connectivity control of mobile networks,” IEEE Transactions on Robotics, vol. 24, no. 6, pp. 1416–1428, 2008. View at Publisher · View at Google Scholar · View at Scopus
  17. P. Yang, R. A. Freeman, G. J. Gordon, K. M. Lynch, S. S. Srinivasa, and R. Sukthankar, “Decentralized estimation and control of graph connectivity for mobile sensor networks,” Automatica, vol. 46, no. 2, pp. 390–396, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  18. K. Srivastava and M. W. Spong, “Multi-agent coordination under connectivity constraints,” in Proceedings of the American Control Conference (ACC '08), pp. 2648–2653, Seattle, Wash, USA, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. D. V. Dimarogonas and K. J. Kyriakopoulos, “On the rendezvous problem for multiple nonholonomic agents,” IEEE Transactions on Automatic Control, vol. 52, no. 5, pp. 916–922, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. D. V. Dimarogonas and K. J. Kyriakopoulos, “Connectedness preserving distributed swarm aggregation for multiple kinematic robots,” IEEE Transactions on Robotics, vol. 24, no. 5, pp. 1213–1223, 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. M. M. Zavlanos, H. G. Tanner, A. Jadbabaie, and G. J. Pappas, “Hybrid control for connectivity preserving flocking,” IEEE Transactions on Automatic Control, vol. 54, no. 12, pp. 2869–2875, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. R. Wattenhofer and A. Zollinger, “XTC: a practical topology control algorithm for ad-hoc networks,” in Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS '04), pp. 216–222, Santa Fe, NM, USA, 2004.
  23. N. Li, J. C. Hou, and L. Sha, “Design and analysis of an MST-based topology control algorithm,” IEEE Transactions on Wireless Communications, vol. 4, no. 3, pp. 1195–1206, 2005. View at Publisher · View at Google Scholar · View at Scopus
  24. Z. Mi, Y. Yang, and H. Ding, “Self-organized connectivity control and optimization subjected to dispersion of mobile ad hoc sensor networks,” International Journal of Distributed Sensor Networks, vol. 2012, Article ID 672436, 15 pages, 2012. View at Publisher · View at Google Scholar
  25. P. Basu and J. Redi, “Movement control algorithms for realization of fault-tolerant ad hoc robot networks,” IEEE Network, vol. 18, no. 4, pp. 36–44, 2004. View at Publisher · View at Google Scholar · View at Scopus
  26. A. A. Abbasi, M. Younis, and K. Akkaya, “Movement-assisted connectivity restoration in wireless sensor and actor networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 9, pp. 1366–1379, 2009. View at Publisher · View at Google Scholar · View at Scopus
  27. M. Younis, S. Lee, S. Gupta, and K. Fisher, “A localized self-healing algorithm for networks of moveable sensor nodes,” in Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '08), pp. 1–5, New Orleans, La, USA, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  28. A. Abbasi, U. Baroudi, M. Younis, and K. Akkaya, “C2AM: an algorithm for application-aware movement-assisted recovery in wireless sensor and actor networks,” in Proceedings of the ACM International Wireless Communications and Mobile Computing Conference (IWCMC '09), pp. 655–659, Leipzig, Germany, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  29. K. Akkaya, A. Thimrnapuram, F. Senel, and S. Uludag, “Distributed recovery of actor failures in wireless sensor and actor networks,” in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '08), pp. 2480–2485, Las Vegas, Nev, USA, April 2008. View at Scopus
  30. K. Akkaya, F. Senel, A. Thimmapuram, and S. Uludag, “Distributed recovery from network partitioning in movable sensor/actor networks via controlled mobility,” IEEE Transactions on Computers, vol. 59, no. 2, pp. 258–271, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  31. Z. Mi, Y. Yang, and G. Liu, “HERO: a hybrid connectivity restoration framework for mobile multi-agent networks,” in Proceedings of IEEE International Conference on Robotics and Automation (ICRA '11), pp. 1702–1707, Shanghai, China, May 2011.
  32. Z. Mi, Y. Yang, and H. Ding, “Fault-tolerant dispersion of mobile agents based on mobile ad hoc networks,” in Proceedings of the 4th International Conference on Wireless Communications and Signal Processing (WCSP '12), Huangshan, China, October 2012.