1
|
Ye C, Shao P, Zhang S, Wang W. Three-dimensional unmanned aerial vehicle path planning utilizing artificial gorilla troops optimizer incorporating combined mutation and quadratic interpolation operators. ISA TRANSACTIONS 2024; 149:196-216. [PMID: 38670904 DOI: 10.1016/j.isatra.2024.04.010] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/07/2023] [Revised: 04/10/2024] [Accepted: 04/10/2024] [Indexed: 04/28/2024]
Abstract
In real terrain and dynamic obstacle scenarios, the complexity of the 3D UAV path planning problem greatly increases. Thus, to procure the optimal flight path for UAVs in such scenarios, an augmented Artificial Gorilla Troops Optimizer, denoted as OQMGTO, is proposed. The proposed OQMGTO algorithm introduces three strategies: combination mutation, quadratic interpolation, and random opposition-based learning, aiming to enhance the ability to timely escape from local optimal path areas and rapidly converge to the global optimal path. Given the flight distance, smoothness, terrain collision, and other five realistic factors of UAVs, specific constraint conditions are proposed to address complex scenarios, aiming to construct a path planning model. By optimizing this model, OQMGTO algorithm solves the path planning problem in complex scenarios. The extensive validation of OQMGTO algorithm on CEC2017 test suite enhances its credibility as a powerful optimization tool. Comparison experiments are conducted in simulated terrain scenarios, including six multi-obstacle terrain scenarios and three dynamic obstacle scenarios. The experimental findings validate OOMGTO algorithm can assist UAV in searching for excellent flight paths, featuring high safety and reliability characteristics, which confirms the superiority of OOMGTO algorithm for path planning in simulated terrain scenarios. Furthermore, in four flight missions carried out in real terrains, OQMGTO algorithm demonstrates superior search performance, planning smooth trajectories without mountain collision.
Collapse
Affiliation(s)
- Chen Ye
- School of Computer and Information Engineering, Jiangxi Agricultural University, 330045, China
| | - Peng Shao
- School of Computer and Information Engineering, Jiangxi Agricultural University, 330045, China.
| | - Shaoping Zhang
- School of Computer and Information Engineering, Jiangxi Agricultural University, 330045, China
| | - Wentao Wang
- College of Software, Nankai University, 300350, China
| |
Collapse
|
2
|
Yao Z, Zhao C, Zhang T. Agricultural machinery automatic navigation technology. iScience 2024; 27:108714. [PMID: 38292432 PMCID: PMC10827555 DOI: 10.1016/j.isci.2023.108714] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/01/2024] Open
Abstract
In this paper, we review, compare, and analyze previous studies on agricultural machinery automatic navigation and path planning technologies. First, the paper introduces the fundamental components of agricultural machinery autonomous driving, including automatic navigation, path planning, control systems, and communication modules. Generally, the methods for automatic navigation technology can be divided into three categories: Global Navigation Satellite System (GNSS), Machine Vision, and Laser Radar. The structures, advantages, and disadvantages of different methods and the technical difficulties of current research are summarized and compared. At present, the more successful way is to use GNSS combined with machine vision to provide guarantee for agricultural machinery to avoid obstacles and generate the optimal path. Then the path planning methods are described, including four path planning algorithms based on graph search, sampling, optimization, and learning. This paper proposes 22 available algorithms according to different application scenarios and summarizes the challenges and difficulties that have not been completely solved in the current research. Finally, some suggestions on the difficulties arising in these studies are proposed for further research.
Collapse
Affiliation(s)
- Zhixin Yao
- College of Computer and Information Engineering, Xinjiang Agricultural University, Urumqi 830052, China
- Engineering Research Center of Intelligent Agriculture, Ministry of Education, Urumqi 830052, China
| | - Chunjiang Zhao
- College of Computer and Information Engineering, Xinjiang Agricultural University, Urumqi 830052, China
- National Engineering Research Center for Information Technology in Agriculture, Beijing 100083, China
| | - Taihong Zhang
- College of Computer and Information Engineering, Xinjiang Agricultural University, Urumqi 830052, China
- Engineering Research Center of Intelligent Agriculture, Ministry of Education, Urumqi 830052, China
| |
Collapse
|
3
|
Yan X, Zhou X, Luo Q. A Safe Heuristic Path-Planning Method Based on a Search Strategy. SENSORS (BASEL, SWITZERLAND) 2023; 24:101. [PMID: 38202963 PMCID: PMC10780702 DOI: 10.3390/s24010101] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/03/2023] [Revised: 12/01/2023] [Accepted: 12/22/2023] [Indexed: 01/12/2024]
Abstract
In industrial production, it is very difficult to make a robot plan a safe, collision-free, smooth path with few inflection points. Therefore, this paper presents a safe heuristic path-planning method based on a search strategy. This method first expands the scope of the search node, then calculates the node state based on the search strategy, including whether it is a normal or dangerous state, and calculates the danger coefficient of the corresponding point to select the path with a lower danger coefficient. At the same time, the optimal boundary is obtained by incorporating the environmental facilities, and the optimal path between the starting point, the optimal boundary point and the end point is obtained. Compared to the traditional A-star algorithm, this method achieved significant improvements in various aspects such as path length, execution time, and path smoothness. Specifically, it reduced path length by 2.89%, decreased execution time by 13.98%, and enhanced path smoothness by 93.17%. The resulting paths are more secure and reliable, enabling robots to complete their respective tasks with reduced power consumption, thereby mitigating the drain on robot batteries.
Collapse
Affiliation(s)
- Xiaozhen Yan
- School of Information Science and Engineering, Harbin Institute of Technology at WeiHai, No. 2 Wenhua West Road, Weihai 264209, China; (X.Y.); (X.Z.)
| | - Xinyue Zhou
- School of Information Science and Engineering, Harbin Institute of Technology at WeiHai, No. 2 Wenhua West Road, Weihai 264209, China; (X.Y.); (X.Z.)
| | - Qinghua Luo
- School of Information Science and Engineering, Harbin Institute of Technology at WeiHai, No. 2 Wenhua West Road, Weihai 264209, China; (X.Y.); (X.Z.)
- Shandong Institute of Shipbuilding Technology, Ltd., Weihai 264209, China
| |
Collapse
|
4
|
Huang W, Xu Z, Zhu L. The minimum regret path problem on stochastic fuzzy time-varying networks. Neural Netw 2022; 153:450-460. [PMID: 35816858 DOI: 10.1016/j.neunet.2022.06.029] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/16/2022] [Revised: 05/04/2022] [Accepted: 06/23/2022] [Indexed: 10/17/2022]
Abstract
In this paper, we introduce a stochastic fuzzy time-varying minimum regret path problem (SFTMRP), which combines the characteristics of the min-max regret path and maximum probability path as a variant of the stochastic fuzzy time-varying shortest path problem, and its purpose is to find a path with the minimum regret degree in a given stochastic fuzzy time-varying network. To address this problem, we propose a random fuzzy delay neural network (RFDNN) based on novel random fuzzy delay neurons and without any training requirements. The random fuzzy delay neuron consists of six layers: an input layer, receiving layer, status layer, generation layer, sending layer, and output layer. Among them, the input and output layers are the ports of communication between neurons, and the receiving layer, status layer, generate layer, and sending layer are the information processing units of neurons. The information exchange between neurons is characterized by two kinds of signals: the shortest path signal and the maximum probability solution signal. The theoretical analysis of the proposed algorithm is carried out with respect to time-complexity and correctness. The numerical example and experimental results on 25 randomly generated stochastic fuzzy time-varying road networks with different numbers of 1000-5000 nodes show that the performance of the proposed algorithm is significantly better than that of existing algorithms.
Collapse
Affiliation(s)
- Wei Huang
- School of Cyberspace Science and Technology, Beijing Institute of Technology, 100081 Beijing, China.
| | - Zhilei Xu
- School of Cyberspace Science and Technology, Beijing Institute of Technology, 100081 Beijing, China.
| | - Liehuang Zhu
- School of Cyberspace Science and Technology, Beijing Institute of Technology, 100081 Beijing, China.
| |
Collapse
|
5
|
Thammachantuek I, Ketcham M. Path planning for autonomous mobile robots using multi-objective evolutionary particle swarm optimization. PLoS One 2022; 17:e0271924. [PMID: 35984778 PMCID: PMC9390943 DOI: 10.1371/journal.pone.0271924] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/10/2022] [Accepted: 07/10/2022] [Indexed: 11/18/2022] Open
Abstract
In this article, a new path planning algorithm is proposed. The algorithm is developed on the basis of the algorithm for finding the best value using multi-objective evolutionary particle swarm optimization, known as the MOEPSO. The proposed algorithm is used for the path planning of autonomous mobile robots in both static and dynamic environments. The paths must follow the determined criteria, namely, the shortest path, the smoothest path, and the safest path. In addition, the algorithm considers the degree of mutation, crossover, and selection to improve the efficiency of each particle. Furthermore, a weight adjustment method is proposed for the movement of particles in each iteration to increase the chance of finding the best fit solution. In addition, a method to manage feasible waypoints within the radius of obstacles or blocked by obstacles is proposed using a simple random method. The main contribution of this article is the development of a new path planning algorithm for autonomous mobile robots. This algorithm can build the shortest, smoothest, and safest paths for robots. It also offers an evolutionary operator to prevent falling into a local optimum. The proposed algorithm uses path finding simulation in a static environment and dynamic environment in conjunction with comparing performance to path planning algorithms in previous studies. In the static environment (4 obstacles), the shortest path obtained from the proposed algorithm is 14.3222 m. In the static environment (5 obstacles), the shortest path obtained from the proposed algorithm is 14.5989 m. In the static environment (6 obstacles), the shortest path obtained from the proposed algorithm is 14.4743 m. In the dynamic environment the shortest path is 12.2381 m. The results show that the proposed algorithm can determine the paths from the starting point to the destination with the shortest distances that require the shortest processing time.
Collapse
Affiliation(s)
- Ittikon Thammachantuek
- Department of Information Technology, Faculty of Information Technology and Digital Innovation, King Mongkut’s University of Technology North Bangkok, Bangkok, Thailand
- * E-mail: (IT); (MK)
| | - Mahasak Ketcham
- Department of Information Technology Management, Faculty of Information Technology and Digital Innovation, King Mongkut’s University of Technology North Bangkok, Bangkok, Thailand
- * E-mail: (IT); (MK)
| |
Collapse
|