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

Cooperative Search by Multiple Unmanned Aerial Vehicles in a Nonconvex Environment

College of Mechatronic Engineering and Automation, National University of Defense Technology, Changsha, Hunan 410073, China

Received 12 January 2015; Revised 18 July 2015; Accepted 26 July 2015

Academic Editor: Alain Vande Wouwer

Copyright © 2015 Xiaoting Ji 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. E. P. de Freitas, T. Heimfarth, A. M. Ferreira, C. E. Pereira, F. R. Wagner, and T. Larsson, “Decentralized task distribution among cooperative UAVs in surveillance systems applications,” in Proceedings of the 7th International Conference on Wireless On-demand Network Systems and Services (WONS '10), pp. 121–128, February 2010. View at Publisher · View at Google Scholar · View at Scopus
  2. E. Kuiper and S. Nadjm-Tehrani, “Mobility models for UAV group reconnaissance applications,” in Proceedings of the 2nd International Conference on Wireless and Mobile Communications (ICWMC '06), pp. 33–43, July 2006. View at Publisher · View at Google Scholar · View at Scopus
  3. J. Tisdale, A. Ryan, Z. Kim, D. Törnqvist, and J. K. Hedrick, “A multiple UAV system for vision-based search and localization,” in Proceedings of the American Control Conference, pp. 1985–1990, IEEE, Seattle, Wash, USA, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  4. B. Grocholsky, J. Keller, V. Kumar, and G. Pappas, “Cooperative air and ground surveillance,” IEEE Robotics and Automation Magazine, vol. 13, no. 3, pp. 16–26, 2006. View at Publisher · View at Google Scholar · View at Scopus
  5. Y. Yang, M. M. Polycarpou, and A. A. Minai, “Multi-UAV cooperative search using an opportunistic learning method,” Transactions of the ASME—Journal of Dynamic Systems, Measurement and Control, vol. 129, no. 5, pp. 716–728, 2007. View at Publisher · View at Google Scholar · View at Scopus
  6. J. Berger, J. Happe, C. Gagné, and M. Lau, “Co-evolutionary information gathering for a cooperative unmanned aerial vehicle team,” in Proceedings of the 12th International Conference on Information Fusion (FUSION '09), pp. 347–354, IEEE, Seattle, Wash, USA, July 2009. View at Scopus
  7. W. H. Huang, “Optimal line-sweep-based decompositions for coverage algorithms,” in Proceedings of the IEEE International Conference on Robotics and Automation, pp. 27–32, May 2001. View at Scopus
  8. P. B. Sujit and D. Ghose, “Search using multiple UAVS with flight time constraints,” IEEE Transactions on Aerospace and Electronic Systems, vol. 40, no. 2, pp. 491–509, 2004. View at Publisher · View at Google Scholar · View at Scopus
  9. I. I. Hussein and D. M. Stipanović, “Effective coverage control for mobile sensor networks with guaranteed collision avoidance,” IEEE Transactions on Control Systems Technology, vol. 15, no. 4, pp. 642–657, 2007. View at Publisher · View at Google Scholar · View at Scopus
  10. J. W. Lee, B. Walker, and K. Cohen, “Path planning of unmanned aerial vehicles in a dynamic environment,” in Proceedings of the INFOTECH@AEROSPACE, St. Louis, Mo, USA, 2011.
  11. 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
  12. L. C. A. Pimenta, V. Kumar, R. C. Mesquita, and G. A. S. Pereira, “Sensing and coverage for a network of heterogeneous robots,” in Proceedings of the IEEE Conference on Decision and Control, pp. 3947–3952, Cancun, Mexico, December 2008. View at Publisher · View at Google Scholar
  13. M. Zhong and C. G. Cassandras, “Distributed coverage control and data collection with mobile sensor networks,” IEEE Transactions on Automatic Control, vol. 56, no. 10, pp. 2445–2455, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. M. Mirzaei M, F. Sharifi, B. W. Gordon, C. A. Rabbath, and Y. M. Zhang, “Cooperative multi-vehicle search and coverage problem in uncertain environments,” in Proceedings of the IEEE Conference on Decision and Control and European Control Conference, pp. 4140–4145, 2012.
  15. J. Hu, L. Xie, K.-Y. Lum, and J. Xu, “Multiagent information fusion and cooperative control in target search,” IEEE Transactions on Control Systems Technology, vol. 21, no. 4, pp. 1223–1235, 2013. View at Publisher · View at Google Scholar · View at Scopus
  16. C. H. Caicedo-Núñez and M. Žefran, “Performing coverage on nonconvex domains,” in Proceedings of the 17th IEEE International Conference on Control Applications (CCA '08), pp. 1019–1024, September 2008. View at Publisher · View at Google Scholar · View at Scopus
  17. C. H. Caicedo-Núñez and M. Žefran, “A coverage algorithm for a class of non-convex regions,” in Proceedings of the 47th IEEE Conference on Decision and Control (CDC '08), pp. 4244–4249, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. A. Breitenmoser, M. Schwager, J.-C. Metzger, R. Siegwart, and D. Rus, “Voronoi coverage of non-convex environments with a group of networked robots,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '10), pp. 4982–4989, IEEE, Anchorage, Alaska, USA, May 2010. View at Publisher · View at Google Scholar · View at Scopus
  19. S. Teraoka, T. Ushio, and T. Kanazawa, “Voronoi coverage control with time-driven communication for mobile sensing networks with obstacles,” in Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference, pp. 1980–1985, Orlando, Fla, USA, December 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. M. Adibi, H. A. Talebi, and K. Y. Nikravesh, “Adaptive coverage control in non-convex environments with unknown obstacles,” in Proceedings of the 21st Iranian Conference on Electrical Engineering (ICEE '13), pp. 1–6, May 2013. View at Publisher · View at Google Scholar · View at Scopus
  21. J. W. Durham, R. Carli, P. Frasca, and F. Bullo, “Discrete partitioning and coverage control for gossiping robots,” IEEE Transactions on Robotics, vol. 28, no. 2, pp. 364–378, 2012. View at Publisher · View at Google Scholar · View at Scopus
  22. A. Ganguli, J. Cortés, and F. Bullo, “Multirobot rendezvous with visibility sensors in nonconvex environments,” IEEE Transactions on Robotics, vol. 25, no. 2, pp. 340–352, 2009. View at Publisher · View at Google Scholar · View at Scopus
  23. P. DeLima and D. J. Pack, “Maximizing search coverage using future path projection for cooperative multiple UAVs with limited communication ranges,” in Optimization and Cooperative Control Strategies, vol. 381 of Lecture Notes in Control and Information Sciences, pp. 103–117, Springer, Berlin, Germany, 2009. View at Publisher · View at Google Scholar
  24. Z. Gu, The Concept Introduction of Geometry and Topology, High Education Press, Beijing, China, 2011.
  25. B. Schachter, “Decomposition of polygons into convex sets,” IEEE Transactions on Computers, vol. 27, no. 11, pp. 1078–1082, 1978. View at Publisher · View at Google Scholar · View at MathSciNet
  26. B. Chazelle and D. P. Dobkin, “Optimal convex decompositions,” Computational Geometry, vol. 4, no. 5, pp. 63–133, 1985. View at Google Scholar
  27. J. M. Keil, “Decomposing a polygon into simple components,” SIAM Journal on Computing, vol. 14, no. 4, pp. 799–817, 1985. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  28. Y. Zhang, “An improved weighting algorithm for decomposing a simple polygon into convex polygons,” Journal of Yanshan University, vol. 25, no. 1, pp. 76–79, 2001. View at Google Scholar
  29. K. Janich, Vector Analysis, Springer, 2001.
  30. H. J. Marquez, Nonlinear Control Systems: Analysis and Design, John Wiley & Sons, 2003.
  31. J. P. LaSalle, “Some extensions of Liapunov's second method,” IRE Transactions on Circuit Theory, vol. 7, no. 4, pp. 520–527, 1960. View at Google Scholar · View at MathSciNet
  32. Y. Yang, A. Minai, and M. M. Polycarpou, “Decentralized cooperative search by networked UAVs in an uncertain environment,” in Proceedings of the American Control Conference, pp. 5558–5563, 2004.