Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014 (2014), Article ID 597092, 12 pages
http://dx.doi.org/10.1155/2014/597092
Research Article

Efficient UAV Path Planning with Multiconstraints in a 3D Large Battlefield Environment

State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China

Received 12 October 2013; Revised 6 January 2014; Accepted 6 January 2014; Published 26 February 2014

Academic Editor: Xinjie Zhang

Copyright © 2014 Weiwei Zhan 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. B. M. Sathyaraj, L. C. Jain, A. Finn, and S. Drake, “Multiple UAVs path planning algorithms: a comparative study,” Fuzzy Optimization and Decision Making, vol. 7, no. 3, pp. 257–267, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  2. S. S. Ge and Y. J. Cui, “Dynamic motion planning for mobile robots using potential field method,” Autonomous Robots, vol. 13, no. 3, pp. 207–222, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  3. Y. Koren and J. Borenstein, “Potential field methods and their inherent limitations for mobile robot navigation,” in Proceedings of the IEEE International Conference on Robotics and Automation, vol. 2, pp. 1398–1404, Sacramento, Calif, USA, April 1991. View at Publisher · View at Google Scholar · View at Scopus
  4. D. P. Horner and A. J. Healey, “Use of artificial potential fields for UAV guidance and optimization of WLAN communications,” in Proceedings of the IEEE/OES Autonomous Underwater Vehicles, pp. 88–95, June 2004. View at Publisher · View at Google Scholar · View at Scopus
  5. J. Ruchti, R. Senkbeil, J. Carroll, J. Dickinson, J. Holt, and S. Biaz, “UAV collision avoidance using artificial potential fields,” Tech. Rep. #CSSE11-03, 2011. View at Google Scholar
  6. F. C. J. Allaire, M. Tarbouchi, G. Labonté, and G. Fusina, “FPGA implementation of genetic algorithm for UAV real-time path planning,” Journal of Intelligent and Robotic Systems, vol. 54, no. 1–3, pp. 495–510, 2009. View at Publisher · View at Google Scholar · View at Scopus
  7. D. M. Pierre, N. Zakaria, and A. J. Pal, “Master-slave parallel vector-evaluated genetic algorithm for unmanned aerial vehicle's path planning,” in Proceedings of the 11th International Conference on Hybrid Intelligent Systems (HIS '11), pp. 517–521, Malacca, Malaysia, December 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. M. A. P. Garcia, O. Montiel, O. Castillo, R. Sepúlveda, and P. Melin, “Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation,” Applied Soft Computing, vol. 9, no. 3, pp. 1102–1110, 2009. View at Publisher · View at Google Scholar · View at Scopus
  9. A. Jevtić, D. Andina, A. Jaimes, J. Gomez, and M. Jamshidi, “Unmanned aerial vehicle route optimization using ant system algorithm,” in Proceedings of the 5th International Conference on System of Systems Engineering (SoSE '10), pp. 1–6, Loughborough, UK, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  10. http://theory.stanford.edu/~amitp/GameProgramming/index.html.
  11. R. Samar and A. Rehman, “Autonomous terrain-following for unmanned air vehicles,” Mechatronics, vol. 21, no. 5, pp. 844–860, 2011. View at Publisher · View at Google Scholar · View at Scopus
  12. J. Benton, S. S. Iyengar, W. Deng, N. Brener, and V. S. Subrahmanian, “Tactical route planning: new algorithms for decomposing the map,” in Proceedings of the 7th International Conference on Tools with Artificial Intelligence, pp. 268–277, Herndon, Va, USA, November 1995. View at Publisher · View at Google Scholar · View at Scopus
  13. R. J. Szczerba, P. Galkowski, I. S. Glickstein, and N. Ternullo, “Robust algorithm for real-time route planning,” IEEE Transactions on Aerospace and Electronic Systems, vol. 36, no. 3, pp. 869–878, 2000. View at Publisher · View at Google Scholar · View at Scopus
  14. H. Cao, N. E. Brener, and S. S. Iyengar, “3D large grid route planner for the autonomous underwater vehicles,” International Journal of Intelligent Computing and Cybernetics, vol. 2, no. 3, pp. 455–476, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. M. G. H. Bell, “Hyperstar: a multi-path Astar algorithm for risk averse vehicle navigation,” Transportation Research B, vol. 43, no. 1, pp. 97–107, 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. L. de Filippis, G. Guglieri, and F. Quagliotti, “Path planning strategies for UAVS in 3D environments,” Journal of Intelligent & Robotic Systems, vol. 65, no. 1–4, pp. 247–264, 2012. View at Publisher · View at Google Scholar · View at Scopus
  17. M. Jun and R. D’Andrea, “Path planning for unmanned aerial vehicles in uncertain and adversarial environments,” in Cooperative Control: Models, Applications and Algorithms, vol. 1, pp. 95–110, Springer, New York, NY, USA, 2003. View at Publisher · View at Google Scholar
  18. L. de Filippis, G. Guglieri, and F. Quagliotti, “A minimum risk approach for path planning of UAVs,” Journal of Intelligent & Robotic Systems, vol. 61, no. 1–4, pp. 203–219, 2011. View at Publisher · View at Google Scholar · View at Scopus
  19. V. Roberge, M. Tarbouchi, and G. Labonte, “Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning,” IEEE Transactions on Industrial Informatics, vol. 9, no. 1, pp. 132–141, 2013. View at Publisher · View at Google Scholar
  20. M. I. Skolnik, Radar Handbook, McGraw-Hill Professional, New York, NY, USA, 1991.
  21. S. Abbasbandy, “Improving Newton-Raphson method for nonlinear equations by modified Adomian decomposition method,” Applied Mathematics and Computation, vol. 145, no. 2-3, pp. 887–893, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  22. Y. V. Pehlivanoglu, “A new vibrational genetic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAV,” Aerospace Science and Technology, vol. 16, no. 1, pp. 47–55, 2012. View at Publisher · View at Google Scholar · View at Scopus
  23. S. J. Asseo, “Terrain following/terrain avoidance path optimization using the method of steepest descent,” in Proceedings of the IEEE National Aerospace and Electronics Conference (NAECON '88), vol. 3, pp. 1128–1136, Dayton, Ohio, USA, May 1988. View at Publisher · View at Google Scholar
  24. G. Chen and L. Li, “An optimized algorithm for lossy compression of real-time data,” in Proceedings of the IEEE International Conference on Intelligent Computing and Intelligent Systems (ICIS '10), pp. 187–191, Xiamen, China, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  25. K. Yang and S. Sukkarieh, “3D smooth path planning for a UAV in cluttered natural environments,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '08), pp. 794–800, Nice, France, September 2008. View at Publisher · View at Google Scholar · View at Scopus
  26. U.S. Department of Transportation Federal Aviation Administration, “Standard for required navigation performance (RNP) approach procedures with special aircraft and aircrew authorization required,” June 2005.
  27. http://www.gaeaway.com/html.asp?type=20&page=2.