1
|
Zhang Y, Wang X, Xiu H, Chen W, Ma Y, Wei G, Ren L, Ren L. An Improved Extreme Learning Machine (ELM) Algorithm for Intent Recognition of Transfemoral Amputees With Powered Knee Prosthesis. IEEE Trans Neural Syst Rehabil Eng 2024; 32:1757-1766. [PMID: 38683719 DOI: 10.1109/tnsre.2024.3394618] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 05/02/2024]
Abstract
To overcome the challenges posed by the complex structure and large parameter requirements of existing classification models, the authors propose an improved extreme learning machine (ELM) classifier for human locomotion intent recognition in this study, resulting in enhanced classification accuracy. The structure of the ELM algorithm is enhanced using the logistic regression (LR) algorithm, significantly reducing the number of hidden layer nodes. Hence, this algorithm can be adopted for real-time human locomotion intent recognition on portable devices with only 234 parameters to store. Additionally, a hybrid grey wolf optimization and slime mould algorithm (GWO-SMA) is proposed to optimize the hidden layer bias of the improved ELM classifier. Numerical results demonstrate that the proposed model successfully recognizes nine daily motion modes including low-, mid-, and fast-speed level ground walking, ramp ascent/descent, sit/stand, and stair ascent/descent. Specifically, it achieves 96.75% accuracy with 5-fold cross-validation while maintaining a real-time prediction time of only 2 ms. These promising findings highlight the potential of onboard real-time recognition of continuous locomotion modes based on our model for the high-level control of powered knee prostheses.
Collapse
|
2
|
Li W, Liu Y, Ma Y, Xu K, Qiu J, Gan Z. A self-learning Monte Carlo tree search algorithm for robot path planning. Front Neurorobot 2023; 17:1039644. [PMID: 37483541 PMCID: PMC10358331 DOI: 10.3389/fnbot.2023.1039644] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/08/2022] [Accepted: 06/19/2023] [Indexed: 07/25/2023] Open
Abstract
This paper proposes a self-learning Monte Carlo tree search algorithm (SL-MCTS), which has the ability to continuously improve its problem-solving ability in single-player scenarios. SL-MCTS combines the MCTS algorithm with a two-branch neural network (PV-Network). The MCTS architecture can balance the search for exploration and exploitation. PV-Network replaces the rollout process of MCTS and predicts the promising search direction and the value of nodes, which increases the MCTS convergence speed and search efficiency. The paper proposes an effective method to assess the trajectory of the current model during the self-learning process by comparing the performance of the current model with that of its best-performing historical model. Additionally, this method can encourage SL-MCTS to generate optimal solutions during the self-learning process. We evaluate the performance of SL-MCTS on the robot path planning scenario. The experimental results show that the performance of SL-MCTS is far superior to the traditional MCTS and single-player MCTS algorithms in terms of path quality and time consumption, especially its time consumption is half less than that of the traditional MCTS algorithms. SL-MCTS also performs comparably to other iterative-based search algorithms designed specifically for path planning tasks.
Collapse
Affiliation(s)
- Wei Li
- Academy for Engineering and Technology, Fudan University, Shanghai, China
| | - Yi Liu
- Academy for Engineering and Technology, Fudan University, Shanghai, China
| | - Yan Ma
- Academy for Engineering and Technology, Fudan University, Shanghai, China
| | - Kang Xu
- Academy for Engineering and Technology, Fudan University, Shanghai, China
| | - Jiang Qiu
- Academy for Engineering and Technology, Fudan University, Shanghai, China
| | - Zhongxue Gan
- Academy for Engineering and Technology, Fudan University, Shanghai, China
- Ji Hua Laboratory, Department of Engineering Research Center for Intelligent Robotics, Foshan, China
| |
Collapse
|
3
|
Zhang H, Shi X. An Improved Quantum-Behaved Particle Swarm Optimization Algorithm Combined with Reinforcement Learning for AUV Path Planning. JOURNAL OF ROBOTICS 2023. [DOI: 10.1155/2023/8821906] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 04/08/2023]
Abstract
In order to solve the problem of fast path planning and effective obstacle avoidance for autonomous underwater vehicles (AUVs) in two-dimensional underwater environment, a path planning algorithm based on deep Q-network and Quantum particle swarm optimization (DQN-QPSO) was proposed. Five actions are defined first: normal, exploration, particle explode, random mutation, and fine-tuning operation. After that, the five actions are selected by DQN decision thinking, and the position information of particles is dynamically updated in each iteration according to the selected actions. Finally, considering the complexity of underwater environment, the fitness function is designed, and the route length, deflection angle, and the influence of ocean current are considered comprehensively, so that the algorithm can find the solution path with the shortest energy consumption in underwater environment. Experimental results show that DQN-QPSO algorithm is an effective algorithm, and its performance is better than traditional methods.
Collapse
Affiliation(s)
- HanBin Zhang
- National Deep Sea Center, Qingdao 266237, China
- School of Automation and Electronic Engineering, Qingdao University of Science and Technology, Qingdao 266100, China
| | | |
Collapse
|
4
|
An Improved Grey Wolf Optimizer and Its Application in Robot Path Planning. Biomimetics (Basel) 2023; 8:biomimetics8010084. [PMID: 36810415 PMCID: PMC9944837 DOI: 10.3390/biomimetics8010084] [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] [Received: 12/06/2022] [Revised: 01/19/2023] [Accepted: 02/12/2023] [Indexed: 02/18/2023] Open
Abstract
This paper discusses a hybrid grey wolf optimizer utilizing a clone selection algorithm (pGWO-CSA) to overcome the disadvantages of a standard grey wolf optimizer (GWO), such as slow convergence speed, low accuracy in the single-peak function, and easily falling into local optimum in the multi-peak function and complex problems. The modifications of the proposed pGWO-CSA could be classified into the following three aspects. Firstly, a nonlinear function is used instead of a linear function for adjusting the iterative attenuation of the convergence factor to balance exploitation and exploration automatically. Then, an optimal α wolf is designed which will not be affected by the wolves β and δ with poor fitness in the position updating strategy; the second-best β wolf is designed, which will be affected by the low fitness value of the δ wolf. Finally, the cloning and super-mutation of the clonal selection algorithm (CSA) are introduced into GWO to enhance the ability to jump out of the local optimum. In the experimental part, 15 benchmark functions are selected to perform the function optimization tasks to reveal the performance of pGWO-CSA further. Due to the statistical analysis of the obtained experimental data, the pGWO-CSA is superior to these classical swarm intelligence algorithms, GWO, and related variants. Furthermore, in order to verify the applicability of the algorithm, it was applied to the robot path-planning problem and obtained excellent results.
Collapse
|
5
|
Tian H, Mo Z, Ma C, Xiao J, Jia R, Lan Y, Zhang Y. Design and validation of a multi-objective waypoint planning algorithm for UAV spraying in orchards based on improved ant colony algorithm. FRONTIERS IN PLANT SCIENCE 2023; 14:1101828. [PMID: 36818859 PMCID: PMC9932772 DOI: 10.3389/fpls.2023.1101828] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 11/18/2022] [Accepted: 01/20/2023] [Indexed: 06/18/2023]
Abstract
INTRODUCTION Current aerial plant protection with Unmanned Aerial Vehicles (UAV) usually applies full coverage route planning, which is challenging for plant protection operations in the orchards in South China. Because the fruit planting has the characteristics of dispersal and irregularity, full-coverage route spraying causes re-application as well as missed application, resulting in environmental pollution. Therefore, it is of great significance to plan an efficient, low-consumption and accurate plant protection route considering the flight characteristics of UAVs and orchard planting characteristics. METHODS This study proposes a plant protection route planning algorithm to solve the waypoint planning problem of UAV multi-objective tasks in orchard scenes. By improving the heuristic function in Ant Colony Optimization (ACO), the algorithm combines corner cost and distance cost for multi-objective node optimization. At the same time, a sorting optimization mechanism was introduced to speed up the iteration speed of the algorithm and avoid the influence of inferior paths on the optimal results. Finally, Multi-source Ant Colony Optimization (MS-ACO) was proposed after cleaning the nodes of the solution path. RESULTS The simulation results of the three test fields show that compared with ACO, the path length optimization rate of MS-ACO are 3.89%, 4.6% and 2.86%, respectively, the optimization rate of total path angles are 21.94%, 45.06% and 55.94%, respectively, and the optimization rate of node numbers are 61.05%, 74.84% and 75.47%, respectively. MS-ACO can effectively reduce the corner cost and the number of nodes. The results of field experiments show that for each test field, MS-ACO has a significant optimization effect compared with ACO, with an optimization rate of energy consumption per meter of more than 30%, the optimization rate of flight time are 46.67%, 56% and 59.01%, respectively, and the optimization rate of corner angle are 50.76%, 61.78% and 71.1%, respectively. DISCUSSION The feasibility and effectiveness of the algorithm were further verified. The algorithm proposed in this study can optimize the spraying path according to the position of each fruit tree and the flight characteristics of UAV, effectively reduce the energy consumption of UAV flight, improve the operating efficiency, and provide technical reference for the waypoint planning of plant protection UAV in the orchard scene.
Collapse
Affiliation(s)
- Haoxin Tian
- College of Engineering, South China Agricultural University, Guangzhou, China
- Guangdong Laboratory for Lingnan Modern Agriculture, Guangzhou, China
- National Center for International Collaboration Research on Precision Agricultural Aviation Pesticide Spraying Technology, Guangzhou, China
| | - Zhenjie Mo
- College of Engineering, South China Agricultural University, Guangzhou, China
- Guangdong Laboratory for Lingnan Modern Agriculture, Guangzhou, China
- National Center for International Collaboration Research on Precision Agricultural Aviation Pesticide Spraying Technology, Guangzhou, China
| | - Chenyang Ma
- College of Aerospace Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, China
| | - Junqi Xiao
- College of Engineering, South China Agricultural University, Guangzhou, China
- Guangdong Laboratory for Lingnan Modern Agriculture, Guangzhou, China
- National Center for International Collaboration Research on Precision Agricultural Aviation Pesticide Spraying Technology, Guangzhou, China
| | - Ruichang Jia
- College of Engineering, South China Agricultural University, Guangzhou, China
- Guangdong Laboratory for Lingnan Modern Agriculture, Guangzhou, China
- National Center for International Collaboration Research on Precision Agricultural Aviation Pesticide Spraying Technology, Guangzhou, China
| | - Yubin Lan
- Guangdong Laboratory for Lingnan Modern Agriculture, Guangzhou, China
- National Center for International Collaboration Research on Precision Agricultural Aviation Pesticide Spraying Technology, Guangzhou, China
- College of Electronic Engineering, College of Artificial Intelligence, South China Agricultural University, Guangzhou, China
| | - Yali Zhang
- College of Engineering, South China Agricultural University, Guangzhou, China
- Guangdong Laboratory for Lingnan Modern Agriculture, Guangzhou, China
- National Center for International Collaboration Research on Precision Agricultural Aviation Pesticide Spraying Technology, Guangzhou, China
| |
Collapse
|
6
|
Dynamic Chaotic Opposition-Based Learning-Driven Hybrid Aquila Optimizer and Artificial Rabbits Optimization Algorithm: Framework and Applications. Processes (Basel) 2022. [DOI: 10.3390/pr10122703] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/23/2022] Open
Abstract
Aquila Optimizer (AO) and Artificial Rabbits Optimization (ARO) are two recently developed meta-heuristic optimization algorithms. Although AO has powerful exploration capability, it still suffers from poor solution accuracy and premature convergence when addressing some complex cases due to the insufficient exploitation phase. In contrast, ARO possesses very competitive exploitation potential, but its exploration ability needs to be more satisfactory. To ameliorate the above-mentioned limitations in a single algorithm and achieve better overall optimization performance, this paper proposes a novel chaotic opposition-based learning-driven hybrid AO and ARO algorithm called CHAOARO. Firstly, the global exploration phase of AO is combined with the local exploitation phase of ARO to maintain the respective valuable search capabilities. Then, an adaptive switching mechanism (ASM) is designed to better balance the exploration and exploitation procedures. Finally, we introduce the chaotic opposition-based learning (COBL) strategy to avoid the algorithm fall into the local optima. To comprehensively verify the effectiveness and superiority of the proposed work, CHAOARO is compared with the original AO, ARO, and several state-of-the-art algorithms on 23 classical benchmark functions and the IEEE CEC2019 test suite. Systematic comparisons demonstrate that CHAOARO can significantly outperform other competitor methods in terms of solution accuracy, convergence speed, and robustness. Furthermore, the promising prospect of CHAOARO in real-world applications is highlighted by resolving five industrial engineering design problems and photovoltaic (PV) model parameter identification problem.
Collapse
|