Author(s)

Li Chen ¹, Xueli Chen ², Chenfa Xiao ³

Affiliation(s)

¹ School of Mechanical Engineering, University of Jinan, Jinan, Shandong 250001
² School of Traditional Chinese Medicine and Food Engineering, Shanxi University of Traditional Chinese Medicine, Shanxi Jinzhong 030619
³ School of Materials Science and Engineering, University of Jinan, Jinan, Shandong 250001

Corresponding Author

Li Chen

ABSTRACT

This paper is about the optimal allocation, optimal path planning and optmization of two kinds of UAV (SSA UAV and Radio Relay UAV). Describes the planning and allocation of unmanned aerial vehicles (UAVs) for wildfire rescue and reconnaissance operations in Australia. First of all, we build model using analytic hierarchy process (AHP) and simulated annealing algorithm to determine the constraint conditions, considering safety, capacity, economy, Victoria region of the terrain and the size of the fire, frequency and other factors, through the branch and bound method of integer to get optimal allocation of unmanned aerial vehicle (UAV) is out of the optimal route. Secondly, we use ant colony algorithm to optimize the three-dimensional path of the UAV and plan it. Finally, we use MATLAB to consistency check, to get a comparison matrix, and then the weights for each survey and plan the best path, so as to determine the optimal number of drones and combination, and analyzes the error of the model, to ensure the accuracy of the models.

KEYWORDS

UAV, Ant Colony Algorithm, Simulated Annealing Algorithm

CITE THIS PAPER

Li Chen, Xueli Chen, Chenfa Xiao. Establishment of UAV Path Planning Model Based on Ant Colony and Simulated Annealing Algorithm. Journal of Electronics and Information Science (2021) 6: 32-38. DOI: http://dx.doi.org/10.23977/jeis.2021.61005

REFERENCES

[1] Zhang Bo, Ye Jiawei, Hu Yucong. Application of Simulated Annealing Algorithm in Path Optimization Problem [J]. China Journal of Highway and Transport, 2004(01): 83-85.
[2] https://www.kaggle.com/carlosparadis/fires-from-space-australia-and-new-zeland? select=fire_a rc hive_M6_96619. csv
[3] Zhao Xinqu, Chen Honglin. Improvement of GM(2,1) Model Prediction Formula [J]. Journal of Wuhan University of Technology, 2006, 28(010): 125-127, 131
[4] Yu Tao. Research and Implementation of 3D UAV Path Planning Based on Improved Ant Colony Algorithm [D].
[5] https://www.kaggle.com/carlosparadis/fires-from-space-australia-and-new-zeland
[6] https://g.pconline.com.cn/product/uav/dji/1120289.html
[7] LING Xingyu. Research on 3D Path Planning Algorithm of UAV [D]. Dalian University of Technology, 2015.

Sponsors, Associates, and Links

---

• Information Systems and Signal Processing Journal
  
  
• Intelligent Robots and Systems
  
  
• Journal of Image, Video and Signals
  
  
• Transactions on Real-Time and Embedded Systems
  
  
• Journal of Electromagnetic Interference and Compatibility
  
  
• Acoustics, Speech and Signal Processing
  
  
• Journal of Power Electronics, Machines and Drives
  
  
• Journal of Electro Optics and Lasers
  
  
• Journal of Integrated Circuits Design and Test
  
  
• Journal of Ultrasonics
  
  
• Antennas and Propagation
  
  
• Optical Communications
  
  
• Solid-State Circuits and Systems-on-a-Chip
  
  
• Field-Programmable Gate Arrays
  
  
• Vehicular Electronics and Safety
  
  
• Optical Fiber Sensor and Communication
  
  
• Journal of Low Power Electronics and Design
  
  
• Infrared and Millimeter Wave
  
  
• Detection Technology and Automation Equipment
  
  
• Journal of Radio and Wireless
  
  
• Journal of Microwave and Terahertz Engineering
  
  
• Journal of Communication, Control and Computing
  
  
• International Journal of Surveying and Mapping
  
  
• Information Retrieval, Systems and Services
  
  
• Journal of Biometrics, Identity and Security
  
  
• Journal of Avionics, Radar and Sonar