1
|
Su Y, Lin C, Liu T. Real-Time Trajectory Smoothing and Obstacle Avoidance: A Method Based on Virtual Force Guidance. SENSORS (BASEL, SWITZERLAND) 2024; 24:3935. [PMID: 38931718 PMCID: PMC11207873 DOI: 10.3390/s24123935] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/22/2024] [Revised: 06/07/2024] [Accepted: 06/14/2024] [Indexed: 06/28/2024]
Abstract
In dynamic environments, real-time trajectory planners are required to generate smooth trajectories. However, trajectory planners based on real-time sampling often produce jerky trajectories that necessitate post-processing steps for smoothing. Existing local smoothing methods may result in trajectories that collide with obstacles due to the lack of a direct connection between the smoothing process and trajectory optimization. To address this limitation, this paper proposes a novel trajectory-smoothing method that considers obstacle constraints in real time. By introducing virtual attractive forces from original trajectory points and virtual repulsive forces from obstacles, the resultant force guides the generation of smooth trajectories. This approach enables parallel execution with the trajectory-planning process and requires low computational overhead. Experimental validation in different scenarios demonstrates that the proposed method not only achieves real-time trajectory smoothing but also effectively avoids obstacles.
Collapse
Affiliation(s)
| | | | - Tundong Liu
- Pen-Tung Sah Institute of Micro-Nano Science and Technology, Xiamen University, Xiamen 361104, China; (Y.S.); (C.L.)
| |
Collapse
|
2
|
Zhang Q, Li R, Sun J, Wei L, Huang J, Tan Y. Dynamic 3D Point-Cloud-Driven Autonomous Hierarchical Path Planning for Quadruped Robots. Biomimetics (Basel) 2024; 9:259. [PMID: 38786469 PMCID: PMC11117888 DOI: 10.3390/biomimetics9050259] [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: 02/27/2024] [Revised: 04/19/2024] [Accepted: 04/20/2024] [Indexed: 05/25/2024] Open
Abstract
Aiming at effectively generating safe and reliable motion paths for quadruped robots, a hierarchical path planning approach driven by dynamic 3D point clouds is proposed in this article. The developed path planning model is essentially constituted of two layers: a global path planning layer, and a local path planning layer. At the global path planning layer, a new method is proposed for calculating the terrain potential field based on point cloud height segmentation. Variable step size is employed to improve the path smoothness. At the local path planning layer, a real-time prediction method for potential collision areas and a strategy for temporary target point selection are developed. Quadruped robot experiments were carried out in an outdoor complex environment. The experimental results verified that, for global path planning, the smoothness of the path is improved and the complexity of the passing ground is reduced. The effective step size is increased by a maximum of 13.4 times, and the number of iterations is decreased by up to 1/6, compared with the traditional fixed step size planning algorithm. For local path planning, the path length is shortened by 20%, and more efficient dynamic obstacle avoidance and more stable velocity planning are achieved by using the improved dynamic window approach (DWA).
Collapse
Affiliation(s)
- Qi Zhang
- School of Mechanical and Electronic Engineering, Wuhan University of Technology, Wuhan 430070, China; (Q.Z.); (J.S.); (L.W.); (Y.T.)
| | - Ruiya Li
- School of Mechanical and Electronic Engineering, Wuhan University of Technology, Wuhan 430070, China; (Q.Z.); (J.S.); (L.W.); (Y.T.)
- Robotics and Intelligent Manufacturing Engineering Research Center of Hubei Province, Wuhan 430070, China
| | - Jubiao Sun
- School of Mechanical and Electronic Engineering, Wuhan University of Technology, Wuhan 430070, China; (Q.Z.); (J.S.); (L.W.); (Y.T.)
| | - Li Wei
- School of Mechanical and Electronic Engineering, Wuhan University of Technology, Wuhan 430070, China; (Q.Z.); (J.S.); (L.W.); (Y.T.)
| | - Jun Huang
- School of Information Engineering, Wuhan University of Technology, Wuhan 430070, China
| | - Yuegang Tan
- School of Mechanical and Electronic Engineering, Wuhan University of Technology, Wuhan 430070, China; (Q.Z.); (J.S.); (L.W.); (Y.T.)
| |
Collapse
|
3
|
Wang H, Zhou X, Li J, Yang Z, Cao L. Improved RRT* Algorithm for Disinfecting Robot Path Planning. SENSORS (BASEL, SWITZERLAND) 2024; 24:1520. [PMID: 38475056 DOI: 10.3390/s24051520] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/20/2023] [Revised: 02/13/2024] [Accepted: 02/20/2024] [Indexed: 03/14/2024]
Abstract
In this paper, an improved APF-GFARRT* (artificial potential field-guided fuzzy adaptive rapidly exploring random trees) algorithm based on APF (artificial potential field) guided sampling and fuzzy adaptive expansion is proposed to solve the problems of weak orientation and low search success rate when randomly expanding nodes using the RRT (rapidly exploring random trees) algorithm for disinfecting robots in the dense environment of disinfection operation. Considering the inherent randomness of tree growth in the RRT* algorithm, a combination of APF with RRT* is introduced to enhance the purposefulness of the sampling process. In addition, in the context of RRT* facing dense and restricted environments such as narrow passages, adaptive step-size adjustment is implemented using fuzzy control. It accelerates the algorithm's convergence and improves search efficiency in a specific area. The proposed algorithm is validated and analyzed in a specialized environment designed in MATLAB, and comparisons are made with existing path planning algorithms, including RRT, RRT*, and APF-RRT*. Experimental results show the excellent exploration speed of the improved algorithm, reducing the average initial path search time by about 46.52% compared to the other three algorithms. In addition, the improved algorithm exhibits faster convergence, significantly reducing the average iteration count and the average final path cost by about 10.01%. The algorithm's enhanced adaptability in unique environments is particularly noteworthy, increasing the chances of successfully finding paths and generating more rational and smoother paths than other algorithms. Experimental results validate the proposed algorithm as a practical and feasible solution for similar problems.
Collapse
Affiliation(s)
- Haotian Wang
- Mechanical Engineering College, Beihua University, Jilin 132021, China
| | - Xiaolong Zhou
- Mechanical Engineering College, Beihua University, Jilin 132021, China
| | - Jianyong Li
- Mechanical Engineering College, Beihua University, Jilin 132021, China
| | - Zhilun Yang
- Mechanical Engineering College, Beihua University, Jilin 132021, China
| | - Linlin Cao
- Mechanical Engineering College, Beihua University, Jilin 132021, China
| |
Collapse
|
4
|
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
|
5
|
Liu K, Wang H, Fu Y, Wen G, Wang B. A Dynamic Path-Planning Method for Obstacle Avoidance Based on the Driving Safety Field. SENSORS (BASEL, SWITZERLAND) 2023; 23:9180. [PMID: 38005565 PMCID: PMC10675226 DOI: 10.3390/s23229180] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/18/2023] [Revised: 11/03/2023] [Accepted: 11/13/2023] [Indexed: 11/26/2023]
Abstract
Establishing an accurate and computationally efficient model for driving risk assessment, considering the influence of vehicle motion state and kinematic characteristics on path planning, is crucial for generating safe, comfortable, and easily trackable obstacle avoidance paths. To address this topic, this paper proposes a novel dual-layered dynamic path-planning method for obstacle avoidance based on the driving safety field (DSF). The contributions of the proposed approach lie in its ability to address the challenges of accurately modeling driving risk, efficient path smoothing and adaptability to vehicle kinematic characteristics, and providing collision-free, curvature-continuous, and adaptable obstacle avoidance paths. In the upper layer, a comprehensive driving safety field is constructed, composed of a potential field generated by static obstacles, a kinetic field generated by dynamic obstacles, a potential field generated by lane boundaries, and a driving field generated by the target position. By analyzing the virtual field forces exerted on the ego vehicle within the comprehensive driving safety field, the resultant force direction is utilized as guidance for the vehicle's forward motion. This generates an initial obstacle avoidance path that satisfies the vehicle's kinematic and dynamic constraints. In the lower layer, the problem of path smoothing is transformed into a standard quadratic programming (QP) form. By optimizing discrete waypoints and fitting polynomial curves, a curvature-continuous and smooth path is obtained. Simulation results demonstrate that our proposed path-planning algorithm outperforms the method based on the improved artificial potential field (APF). It not only generates collision-free and curvature-continuous paths but also significantly reduces parameters such as path curvature (reduced by 62.29% to 87.32%), curvature variation rate, and heading angle (reduced by 34.11% to 72.06%). Furthermore, our algorithm dynamically adjusts the starting position of the obstacle avoidance maneuver based on the vehicle's motion state. As the relative velocity between the ego vehicle and the obstacle vehicle increases, the starting position of the obstacle avoidance path is adjusted accordingly, enabling the proactive avoidance of stationary or moving single and multiple obstacles. The proposed method satisfies the requirements of obstacle avoidance safety, comfort, and stability for intelligent vehicles in complex environments.
Collapse
Affiliation(s)
| | | | - Yao Fu
- State Key Laboratory of Automotive Simulation and Control, Jilin University, Changchun 130022, China; (K.L.); (H.W.); (G.W.); (B.W.)
| | | | | |
Collapse
|
6
|
Xu F, Xia Y, Wu X. An adaptive control framework based multi-modal information-driven dance composition model for musical robots. Front Neurorobot 2023; 17:1270652. [PMID: 37876550 PMCID: PMC10590936 DOI: 10.3389/fnbot.2023.1270652] [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: 08/01/2023] [Accepted: 08/31/2023] [Indexed: 10/26/2023] Open
Abstract
Currently, most robot dances are pre-compiled, the requirement of manual adjustment of relevant parameters and meta-action to change the dancing to another type of music would greatly reduce its function. To overcome the gap, this study proposed a dance composition model for mobile robots based on multimodal information. The model consists of three parts. (1) Extraction of multimodal information. The temporal structure feature method of structure analysis framework is used to divide audio music files into music structures; then, a hierarchical emotion detection framework is used to extract information (rhythm, emotion, tension, etc.) for each segmented music structure; calculating the safety of the current car and surrounding objects in motion; finally, extracting the stage color of the robot's location, corresponding to the relevant atmosphere emotions. (2) Initialize the dance library. Dance composition is divided into four categories based on the classification of music emotions; in addition, each type of dance composition is divided into skilled composition and general dance composition. (3) The total path length can be obtained by combining multimodal information based on different emotions, initial speeds, and music structure periods; then, target point planning can be carried out based on the specific dance composition selected. An adaptive control framework based on the Cerebellar Model Articulation Controller (CMAC) and compensation controllers is used to track the target point trajectory, and finally, the selected dance composition is formed. Mobile robot dance composition provides a new method and concept for humanoid robot dance composition.
Collapse
Affiliation(s)
- Fumei Xu
- School of Music, Jiangxi Normal University, Nanchang, Jiangxi, China
| | - Yu Xia
- School of Aviation Services and Music, Nanchang Hangkong University, Nanchang, Jiangxi, China
| | - Xiaorun Wu
- School of Information Engineering, Nanchang Hangkong University, Nanchang, Jiangxi, China
| |
Collapse
|
7
|
Lazar RG, Pauca O, Maxim A, Caruntu CF. Control Architecture for Connected Vehicle Platoons: From Sensor Data to Controller Design Using Vehicle-to-Everything Communication. SENSORS (BASEL, SWITZERLAND) 2023; 23:7576. [PMID: 37688028 PMCID: PMC10490767 DOI: 10.3390/s23177576] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/13/2023] [Revised: 08/24/2023] [Accepted: 08/29/2023] [Indexed: 09/10/2023]
Abstract
A suitable control architecture for connected vehicle platoons may be seen as a promising solution for today's traffic problems, by improving road safety and traffic flow, reducing emissions and fuel consumption, and increasing driver comfort. This paper provides a comprehensive overview concerning the defining levels of a general control architecture for connected vehicle platoons, intending to illustrate the options available in terms of sensor technologies, in-vehicle networks, vehicular communication, and control solutions. Moreover, starting from the proposed control architecture, a solution that implements a Cooperative Adaptive Cruise Control (CACC) functionality for a vehicle platoon is designed. Also, two control algorithms based on the distributed model-based predictive control (DMPC) strategy and the feedback gain matrix method for the control level of the CACC functionality are proposed. The designed architecture was tested in a simulation scenario, and the obtained results show the control performances achieved using the proposed solutions suitable for the longitudinal dynamics of vehicle platoons.
Collapse
Affiliation(s)
| | | | | | - Constantin-Florin Caruntu
- Department of Automatic Control and Applied Informatics, “Gheorghe Asachi” Technical University of Iasi, 700050 Iasi, Romania; (R.-G.L.); (O.P.); (A.M.)
| |
Collapse
|
8
|
Gong H, Tan X, Wu Q, Li J, Chu Y, Jiang A, Han H, Zhang K. Bidirectional Jump Point Search Path-Planning Algorithm Based on Electricity-Guided Navigation Behavior of Electric Eels and Map Preprocessing. Biomimetics (Basel) 2023; 8:387. [PMID: 37754138 PMCID: PMC10526936 DOI: 10.3390/biomimetics8050387] [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: 07/04/2023] [Revised: 08/18/2023] [Accepted: 08/21/2023] [Indexed: 09/28/2023] Open
Abstract
The electric eel has an organ made up of hundreds of electrocytes, which is called the electric organ. This organ is used to sense and detect weak electric field signals. By sensing electric field signals, the electric eel can identify changes in their surroundings, detect potential prey or other electric eels, and use it for navigation and orientation. Path-finding algorithms are currently facing optimality challenges such as the shortest path, shortest time, and minimum memory overhead. In order to improve the search performance of a traditional A* algorithm, this paper proposes a bidirectional jump point search algorithm (BJPS+) based on the electricity-guided navigation behavior of electric eels and map preprocessing. Firstly, a heuristic strategy based on the electrically induced navigation behavior of electric eels is proposed to speed up the node search. Secondly, an improved jump point search strategy is proposed to reduce the complexity of jump point screening. Then, a new map preprocessing strategy is proposed to construct the relationship between map nodes. Finally, path planning is performed based on the processed map information. In addition, a rewiring strategy is proposed to reduce the number of path inflection points and path length. The simulation results show that the proposed BJPS+ algorithm can generate optimal paths quickly and with less search time when the map is known.
Collapse
Affiliation(s)
- Hao Gong
- Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, China
- Research Center for Materials and Optoelectronics, University of Chinese Academy of Sciences, Beijing 100049, China
| | - Xiangquan Tan
- Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, China
- Research Center for Materials and Optoelectronics, University of Chinese Academy of Sciences, Beijing 100049, China
- CAS Key Laboratory of On-Orbit Manufacturing and Integration for Space Optics System, Chinese Academy of Sciences, Changchun 130033, China
| | - Qingwen Wu
- Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, China
- Research Center for Materials and Optoelectronics, University of Chinese Academy of Sciences, Beijing 100049, China
- CAS Key Laboratory of On-Orbit Manufacturing and Integration for Space Optics System, Chinese Academy of Sciences, Changchun 130033, China
| | - Jiaxin Li
- Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, China
- CAS Key Laboratory of On-Orbit Manufacturing and Integration for Space Optics System, Chinese Academy of Sciences, Changchun 130033, China
| | - Yongzhi Chu
- Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, China
- Research Center for Materials and Optoelectronics, University of Chinese Academy of Sciences, Beijing 100049, China
- CAS Key Laboratory of On-Orbit Manufacturing and Integration for Space Optics System, Chinese Academy of Sciences, Changchun 130033, China
| | - Aimin Jiang
- Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, China
- Research Center for Materials and Optoelectronics, University of Chinese Academy of Sciences, Beijing 100049, China
- CAS Key Laboratory of On-Orbit Manufacturing and Integration for Space Optics System, Chinese Academy of Sciences, Changchun 130033, China
| | - Hasiaoqier Han
- Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, China
- Research Center for Materials and Optoelectronics, University of Chinese Academy of Sciences, Beijing 100049, China
- CAS Key Laboratory of On-Orbit Manufacturing and Integration for Space Optics System, Chinese Academy of Sciences, Changchun 130033, China
| | - Kai Zhang
- Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, China
- CAS Key Laboratory of On-Orbit Manufacturing and Integration for Space Optics System, Chinese Academy of Sciences, Changchun 130033, China
| |
Collapse
|
9
|
Ding H, Liu Y, Wang Z, Jin G, Hu P, Dhiman G. Adaptive Guided Equilibrium Optimizer with Spiral Search Mechanism to Solve Global Optimization Problems. Biomimetics (Basel) 2023; 8:383. [PMID: 37754134 PMCID: PMC10526928 DOI: 10.3390/biomimetics8050383] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/17/2023] [Revised: 08/13/2023] [Accepted: 08/16/2023] [Indexed: 09/28/2023] Open
Abstract
The equilibrium optimizer (EO) is a recently developed physics-based optimization technique for complex optimization problems. Although the algorithm shows excellent exploitation capability, it still has some drawbacks, such as the tendency to fall into local optima and poor population diversity. To address these shortcomings, an enhanced EO algorithm is proposed in this paper. First, a spiral search mechanism is introduced to guide the particles to more promising search regions. Then, a new inertia weight factor is employed to mitigate the oscillation phenomena of particles. To evaluate the effectiveness of the proposed algorithm, it has been tested on the CEC2017 test suite and the mobile robot path planning (MRPP) problem and compared with some advanced metaheuristic techniques. The experimental results demonstrate that our improved EO algorithm outperforms the comparison methods in solving both numerical optimization problems and practical problems. Overall, the developed EO variant has good robustness and stability and can be considered as a promising optimization tool.
Collapse
Affiliation(s)
- Hongwei Ding
- School of Information Science and Engineering, Yunnan University, Kunming 650106, China; (H.D.); (Y.L.)
| | - Yuting Liu
- School of Information Science and Engineering, Yunnan University, Kunming 650106, China; (H.D.); (Y.L.)
| | - Zongshan Wang
- School of Information Science and Engineering, Yunnan University, Kunming 650106, China; (H.D.); (Y.L.)
| | - Gushen Jin
- Glasgow College, University of Electronic Science and Technology of China, Chengdu 611731, China;
| | - Peng Hu
- Research and Development Department, Youbei Technology Co., Ltd., Kunming 650011, China;
| | - Gaurav Dhiman
- Department of Electrical and Computer Engineering, Lebanese American University, Byblos P.O. Box 13-5053, Lebanon;
| |
Collapse
|
10
|
Ge H, Ying Z, Chen Z, Zu W, Liu C, Jin Y. Improved A* Algorithm for Path Planning of Spherical Robot Considering Energy Consumption. SENSORS (BASEL, SWITZERLAND) 2023; 23:7115. [PMID: 37631652 PMCID: PMC10458057 DOI: 10.3390/s23167115] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/22/2023] [Revised: 08/07/2023] [Accepted: 08/09/2023] [Indexed: 08/27/2023]
Abstract
Spherical robots have fully wrapped shells, which enables them to walk well on complex terrains, such as swamps, grasslands and deserts. At present, path planning algorithms for spherical robots mainly focus on finding the shortest path between the initial position and the target position. In this paper, an improved A* algorithm considering energy consumption is proposed for the path planning of spherical robots. The optimization objective of this algorithm is to minimize both the energy consumption and path length of a spherical robot. A heuristic function constructed with the energy consumption estimation model (ECEM) and the distance estimation model (DEM) is used to determine the path cost of the A* algorithm. ECEM and DCM are established based on the force analysis of the spherical robot and the improved Euclidean distance of the grid map, respectively. The effectiveness of the proposed algorithm is verified by simulation analysis based on a 3D grid map and a spherical robot moving with uniform velocity. The results show that compared with traditional path planning algorithms, the proposed algorithm can minimize the energy consumption and path length of the spherical robot as much as possible.
Collapse
Affiliation(s)
- Hao Ge
- National Key Laboratory of Transient Physics, Nanjing University of Science & Technology, Nanjing 210094, China; (H.G.)
| | - Zhanfeng Ying
- School of Energy and Power Engineering, Nanjing University of Science & Technology, Nanjing 210094, China
| | - Zhihua Chen
- National Key Laboratory of Transient Physics, Nanjing University of Science & Technology, Nanjing 210094, China; (H.G.)
| | - Wei Zu
- National Key Laboratory of Transient Physics, Nanjing University of Science & Technology, Nanjing 210094, China; (H.G.)
| | - Chunzheng Liu
- National Key Laboratory of Transient Physics, Nanjing University of Science & Technology, Nanjing 210094, China; (H.G.)
| | - Yicong Jin
- National Key Laboratory of Transient Physics, Nanjing University of Science & Technology, Nanjing 210094, China; (H.G.)
| |
Collapse
|
11
|
Meng R, Sun A, Wu Z, Du X, Meng Y. 3D smooth path planning of AUV based on improved ant colony optimization considering heading switching pressure. Sci Rep 2023; 13:12348. [PMID: 37524812 PMCID: PMC10390500 DOI: 10.1038/s41598-023-39346-5] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/06/2022] [Accepted: 07/24/2023] [Indexed: 08/02/2023] Open
Abstract
A smooth and secure spatial path planning algorithm that integrates the improved ant colony optimization with the corrective connected spatial search strategy is proposed, aiming at heavy heading switching pressure of autonomous underwater vehicles sailing in complex marine environment. On the one hand, to overcome the low-dimensional search domain and inaccurate spatial communication information in traditional spatial path planning, the spatial connectivity adjacency domain search strategy is designed based on grid environment model. On the other hand, to alleviate heading switching pressure due to large path steering angles and redundant path turning points, the heuristic functions and pheromone update criterion based on ant colony optimization are introduced to improve the solution quality of smooth paths. The simulation results show that the space search strategy can improve the success probability of safe path planning without reducing the scope of explorable free space. Additionally, the simulations demonstrate that the improved ant colony optimization using the spatial search strategy can guarantee the shortest path with lowest tortuous degree and fewest turning times in the same grid environment.
Collapse
Affiliation(s)
- Ronghua Meng
- Hubei Key Laboratory of Construction and Management in Hydropower Engineering, China Three Gorges University, Yichang, 443002, Hubei, China
- Hubei Key Laboratory of Hydroelectric Machinery Design and Maintenance, China Three Gorges University, Yichang, 443002, Hubei, China
- Intelligent Manufacturing Innovation Technology Center, China Three Gorges University, Yichang, 443002, Hubei, China
| | - Aiwen Sun
- Hubei Key Laboratory of Hydroelectric Machinery Design and Maintenance, China Three Gorges University, Yichang, 443002, Hubei, China
- Intelligent Manufacturing Innovation Technology Center, China Three Gorges University, Yichang, 443002, Hubei, China
- School of Management, Jinan University, Guangzhou, 510632, Guangdong, China
| | - Zhengjia Wu
- Hubei Key Laboratory of Hydroelectric Machinery Design and Maintenance, China Three Gorges University, Yichang, 443002, Hubei, China.
- Intelligent Manufacturing Innovation Technology Center, China Three Gorges University, Yichang, 443002, Hubei, China.
| | - Xuan Du
- Hubei Key Laboratory of Hydroelectric Machinery Design and Maintenance, China Three Gorges University, Yichang, 443002, Hubei, China
- Intelligent Manufacturing Innovation Technology Center, China Three Gorges University, Yichang, 443002, Hubei, China
| | - Yongdong Meng
- Hubei Key Laboratory of Construction and Management in Hydropower Engineering, China Three Gorges University, Yichang, 443002, Hubei, China
| |
Collapse
|
12
|
Kumar S, Parhi DR. Multi-target trajectory planning and control technique for autonomous navigation of multiple robots. ISA TRANSACTIONS 2023; 138:650-669. [PMID: 36898909 DOI: 10.1016/j.isatra.2023.02.029] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/06/2022] [Revised: 02/26/2023] [Accepted: 02/26/2023] [Indexed: 06/16/2023]
Abstract
The autonomous robot has been the attraction point among robotic researchers since the last decade by virtue of increasing demand of automation in defence and intelligent industries. In the current research, a modified flow direction optimization algorithm (MFDA) and firefly algorithm (FA) are hybridized and implemented on wheeled robots to encounter multi-target trajectory optimization with smooth navigation by negotiating obstacles present within the workspace. Here, a hybrid algorithm is adopted for designing the controller with consideration of navigational parameters. A Petri-Net controller is also aided with the developed controller to resolve any conflict during navigation. The developed controller has been investigated on WEBOTS and MATLAB simulation environments coupled with real-time experiments by considering Khepera-II robot as wheeled robot. Single robot- multi-target, multiple robot single target and multiple robots-multiple target problems are tackled during the investigation. The outcomes of simulation are verified through real-time experimental outcomes by comparing results. Further, the proposed algorithm is tested for its suitability, precision, and stability. Finally, the developed controller is tested against existing techniques for authentication of proposed technique, and significant improvements of an average 34.2% is observed in trajectory optimization and 70.6% in time consumption.
Collapse
Affiliation(s)
- Saroj Kumar
- Robotics Laboratory, Mechanical Engineering Department, National Institute of Technology, Rourkela, Odisha 769008, India; Department of Mechanical Engineering, O.P. Jindal University, Raigarh, CG 496109, India.
| | - Dayal R Parhi
- Robotics Laboratory, Mechanical Engineering Department, National Institute of Technology, Rourkela, Odisha 769008, India.
| |
Collapse
|
13
|
Luo Y, Wang Z, Dong H, Mao J, Alsaadi FE. A novel sequential switching quadratic particle swarm optimization scheme with applications to fast tuning of PID controllers. Inf Sci (N Y) 2023. [DOI: 10.1016/j.ins.2023.03.011] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 03/17/2023]
|
14
|
Yin X, Cai P, Zhao K, Zhang Y, Zhou Q, Yao D. Dynamic Path Planning of AGV Based on Kinematical Constraint A* Algorithm and Following DWA Fusion Algorithms. SENSORS (BASEL, SWITZERLAND) 2023; 23:4102. [PMID: 37112443 PMCID: PMC10145541 DOI: 10.3390/s23084102] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 03/07/2023] [Revised: 04/05/2023] [Accepted: 04/17/2023] [Indexed: 06/19/2023]
Abstract
In the field of AGV, a path planning algorithm is always a heated area. However, traditional path planning algorithms have many disadvantages. To solve these problems, this paper proposes a fusion algorithm that combines the kinematical constraint A* algorithm and the following dynamic window approach algorithm. The kinematical constraint A* algorithm can plan the global path. Firstly, the node optimization can reduce the number of child nodes. Secondly, improving the heuristic function can increase efficiency of path planning. Thirdly, the secondary redundancy can reduce the number of redundant nodes. Finally, the B spline curve can make the global path conform to the dynamic characteristics of AGV. The following DWA algorithm can be dynamic path planning and allow the AGV to avoidance moving obstacle. The optimization heuristic function of the local path is closer to the global optimal path. The simulation results show that, compared with the fusion algorithm of traditional A* algorithm and traditional DWA algorithm, the fusion algorithm reduces the length of path by 3.6%, time of path by 6.7% and the number of turns of final path by 25%.
Collapse
|
15
|
Liu C, Xie S, Sui X, Huang Y, Ma X, Guo N, Yang F. PRM-D* Method for Mobile Robot Path Planning. SENSORS (BASEL, SWITZERLAND) 2023; 23:3512. [PMID: 37050570 PMCID: PMC10098883 DOI: 10.3390/s23073512] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 02/22/2023] [Revised: 03/17/2023] [Accepted: 03/24/2023] [Indexed: 06/19/2023]
Abstract
Various navigation tasks involving dynamic scenarios require mobile robots to meet the requirements of a high planning success rate, fast planning, dynamic obstacle avoidance, and shortest path. PRM (probabilistic roadmap method), as one of the classical path planning methods, is characterized by simple principles, probabilistic completeness, fast planning speed, and the formation of asymptotically optimal paths, but has poor performance in dynamic obstacle avoidance. In this study, we use the idea of hierarchical planning to improve the dynamic obstacle avoidance performance of PRM by introducing D* into the network construction and planning process of PRM. To demonstrate the feasibility of the proposed method, we conducted simulation experiments using the proposed PRM-D* (probabilistic roadmap method and D*) method for maps of different complexity and compared the results with those obtained by classical methods such as SPARS2 (improving sparse roadmap spanners). The experiments demonstrate that our method is non-optimal in terms of path length but second only to graph search methods; it outperforms other methods in static planning, with an average planning time of less than 1 s, and in terms of the dynamic planning speed, our method is two orders of magnitude faster than the SPARS2 method, with a single dynamic planning time of less than 0.02 s. Finally, we deployed the proposed PRM-D* algorithm on a real vehicle for experimental validation. The experimental results show that the proposed method was able to perform the navigation task in a real-world scenario.
Collapse
Affiliation(s)
- Chunyang Liu
- School of Mechatronics Engineering, Henan University of Science and Technology, Luoyang 471003, China; (C.L.)
- Longmen Laboratory, Luoyang 471000, China
| | - Saibao Xie
- School of Mechatronics Engineering, Henan University of Science and Technology, Luoyang 471003, China; (C.L.)
| | - Xin Sui
- School of Mechatronics Engineering, Henan University of Science and Technology, Luoyang 471003, China; (C.L.)
- Key Laboratory of Mechanical Design and Transmission System of Henan Province, Henan University of Science and Technology, Luoyang 471003, China
| | - Yan Huang
- School of Mechatronics Engineering, Henan University of Science and Technology, Luoyang 471003, China; (C.L.)
| | - Xiqiang Ma
- School of Mechatronics Engineering, Henan University of Science and Technology, Luoyang 471003, China; (C.L.)
- Longmen Laboratory, Luoyang 471000, China
| | - Nan Guo
- School of Mechatronics Engineering, Henan University of Science and Technology, Luoyang 471003, China; (C.L.)
| | - Fang Yang
- School of Mechatronics Engineering, Henan University of Science and Technology, Luoyang 471003, China; (C.L.)
- Longmen Laboratory, Luoyang 471000, China
| |
Collapse
|
16
|
Chen Y, Wang P, Lin Z, Sun C. Global path guided vehicle obstacle avoidance path planning with artificial potential field method. IET CYBER-SYSTEMS AND ROBOTICS 2023. [DOI: 10.1049/csy2.12082] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/18/2023] Open
Affiliation(s)
- Yangde Chen
- School of Engineering Huzhou University Huzhou Zhejiang China
| | - Peiliang Wang
- School of Engineering Huzhou University Huzhou Zhejiang China
| | - Zichen Lin
- School of Engineering Huzhou University Huzhou Zhejiang China
| | - Chenhao Sun
- School of Engineering Huzhou University Huzhou Zhejiang China
| |
Collapse
|
17
|
Benko Loknar M, Klančar G, Blažič S. Minimum-Time Trajectory Generation for Wheeled Mobile Systems Using Bézier Curves with Constraints on Velocity, Acceleration and Jerk. SENSORS (BASEL, SWITZERLAND) 2023; 23:1982. [PMID: 36850590 PMCID: PMC9959204 DOI: 10.3390/s23041982] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 01/18/2023] [Revised: 02/03/2023] [Accepted: 02/07/2023] [Indexed: 06/18/2023]
Abstract
This paper considers the problem of minimum-time smooth trajectory planning for wheeled mobile robots. The smooth path is defined by several Bézier curves and the calculated velocity profiles on individual segments are minimum-time with continuous velocity and acceleration in the joints. We describe a novel solution for the construction of a 5th order Bézier curve that enables a simple and intuitive parameterization. The proposed trajectory optimization considers environment space constraints and constraints on the velocity, acceleration, and jerk. The operation of the trajectory planning algorithm has been demonstrated in two simulations: on a racetrack and in a warehouse environment. Therefore, we have shown that the proposed path construction and trajectory generation algorithm can be applied to a constrained environment and can also be used in real-world driving scenarios.
Collapse
|
18
|
Luo Y, Qin Q, Hu Z, Zhang Y. Path Planning for Unmanned Delivery Robots Based on EWB-GWO Algorithm. SENSORS (BASEL, SWITZERLAND) 2023; 23:1867. [PMID: 36850464 PMCID: PMC9965765 DOI: 10.3390/s23041867] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 01/11/2023] [Revised: 01/20/2023] [Accepted: 01/24/2023] [Indexed: 06/18/2023]
Abstract
With the rise of robotics within various fields, there has been a significant development in the use of mobile robots. For mobile robots performing unmanned delivery tasks, autonomous robot navigation based on complex environments is particularly important. In this paper, an improved Gray Wolf Optimization (GWO)-based algorithm is proposed to realize the autonomous path planning of mobile robots in complex scenarios. First, the strategy for generating the initial wolf pack of the GWO algorithm is modified by introducing a two-dimensional Tent-Sine coupled chaotic mapping in this paper. This guarantees that the GWO algorithm generates the initial population diversity while improving the randomness between the two-dimensional state variables of the path nodes. Second, by introducing the opposition-based learning method based on the elite strategy, the adaptive nonlinear inertia weight strategy and random wandering law of the Butterfly Optimization Algorithm (BOA), this paper improves the defects of slow convergence speed, low accuracy, and imbalance between global exploration and local mining functions of the GWO algorithm in dealing with high-dimensional complex problems. In this paper, the improved algorithm is named as an EWB-GWO algorithm, where EWB is the abbreviation of three strategies. Finally, this paper enhances the rationalization of the initial population generation of the EWB-GWO algorithm based on the visual-field line detection technique of Bresenham's line algorithm, reduces the number of iterations of the EWB-GWO algorithm, and decreases the time complexity of the algorithm in dealing with the path planning problem. The simulation results show that the EWB-GWO algorithm is very competitive among metaheuristics of the same type. It also achieves optimal path length measures and smoothness metrics in the path planning experiments.
Collapse
Affiliation(s)
- Yuan Luo
- Key Laboratory of Optoelectronic Information Sensing and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
| | - Qiong Qin
- Key Laboratory of Optoelectronic Information Sensing and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
| | - Zhangfang Hu
- Key Laboratory of Optoelectronic Information Sensing and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
| | - Yi Zhang
- School of Advanced Manufacturing Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
| |
Collapse
|
19
|
Zhang D, Luo R, Yin YB, Zou SL. Multi-objective path planning for mobile robot in nuclear accident environment based on improved ant colony optimization with modified A*. NUCLEAR ENGINEERING AND TECHNOLOGY 2023. [DOI: 10.1016/j.net.2023.02.005] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/11/2023]
|
20
|
HG-SMA: hierarchical guided slime mould algorithm for smooth path planning. Artif Intell Rev 2023. [DOI: 10.1007/s10462-023-10398-3] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/31/2023]
|
21
|
Faster RCNN mixed-integer optimization with weighted cost function for container detection in port automation. Heliyon 2023; 9:e13213. [PMID: 36852061 PMCID: PMC9958444 DOI: 10.1016/j.heliyon.2023.e13213] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/17/2021] [Revised: 01/17/2023] [Accepted: 01/19/2023] [Indexed: 01/27/2023] Open
Abstract
The development of port automation requires sensors to detect container movement. Vision sensors have recently received considerable attention and are being developed as AI advances, leading to various container motion detection methods. Faster-RCNN is a detection method that performs better precision and recall than other methods. Nonetheless, the detectors are set using the Faster-RCNN default parameters. It is of interest to optimized its parameters for producing more accurate detectors for container detection tasks. Faster RCNN requires mixed integer optimization for its continuous and integer parameters. Efficient Modified Particle Swarm Optimization (EMPSO) offers a method to optimize integer parameter by evolutionary updating the space of each candidate solution but has high possibility stuck in the local minima due to rapid growth of Gbest and Pbest space. This paper proposes two modifications to improve EMPSO that could adapt to the current global solution. Firstly, the non-Gbest and Pbest total position spaces are made adaptive to changes according to the Gbest and Pbest position spaces. Second, a weighted multiobjective optimization for Faster-RCNN is proposed based on minimum loss, average loss, and gradient of loss to give priority scale. The integer EMPSO with adaptive changes to Gbest and Pbest position space is first tested on nine non-linear standard test functions to validate its performance, the results show performance improvement in finding global minimum compared to EMPSO. This tested algorithm is then applied to optimize Faster-RCNN with the weighted cost function, which uses 1300 container images to train the model and then tested on four videos of moving containers at seaports. The results produce better performances regarding the speed and achieving the optimal solution. This technique causes better minimum losses, average losses, intersection over union, confidence score, precision, and accuracy than the results of the default parameters.
Collapse
|
22
|
Yang Z, Li J, Yang L, Wang Q, Li P, Xia G. Path planning and collision avoidance methods for distributed multi-robot systems in complex dynamic environments. MATHEMATICAL BIOSCIENCES AND ENGINEERING : MBE 2023; 20:145-178. [PMID: 36650761 DOI: 10.3934/mbe.2023008] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/17/2023]
Abstract
Multi-robot systems are experiencing increasing popularity in joint rescue, intelligent transportation, and other fields. However, path planning and navigation obstacle avoidance among multiple robots, as well as dynamic environments, raise significant challenges. We propose a distributed multi-mobile robot navigation and obstacle avoidance method in unknown environments. First, we propose a bidirectional alternating jump point search A* algorithm (BAJPSA*) to obtain the robot's global path in the prior environment and further improve the heuristic function to enhance efficiency. We construct a robot kinematic model based on the dynamic window approach (DWA), present an adaptive navigation strategy, and introduce a new path tracking evaluation function that improves path tracking accuracy and optimality. To strengthen the security of obstacle avoidance, we modify the decision rules and obstacle avoidance rules of the single robot and further improve the decision avoidance capability of multi-robot systems. Moreover, the mainstream prioritization method is used to coordinate the local dynamic path planning of our multi-robot systems to resolve collision conflicts, reducing the difficulty of obstacle avoidance and simplifying the algorithm. Experimental results show that this distributed multi-mobile robot motion planning method can provide better navigation and obstacle avoidance strategies in complex dynamic environments, which provides a technical reference in practical situations.
Collapse
Affiliation(s)
- Zhen Yang
- School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650093, China
| | - Junli Li
- School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650093, China
| | - Liwei Yang
- School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650093, China
| | - Qian Wang
- School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650093, China
| | - Ping Li
- School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650093, China
| | - Guofeng Xia
- School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650093, China
| |
Collapse
|
23
|
Sahu B, Kumar Das P, Kumar R. A Modified Cuckoo Search Algorithm implemented with SCA and PSO for Multi-robot Cooperation and Path Planning. COGN SYST RES 2023. [DOI: 10.1016/j.cogsys.2023.01.005] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/14/2023]
|
24
|
Zhang Z, Sun R, Xu T, Lu J. Robot path planning based on shuffled frog leaping algorithm combined with genetic algorithm. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2022. [DOI: 10.3233/jifs-222213] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/31/2022]
Abstract
When the shuffled frog leaping algorithm (SFLA) is used to solve the robot path planning problem in obstacle environment, the quality of the initial solution is not high, and the algorithm is easy to fall into local optimization. Herein, an improved SFLA named ISFLA combined with genetic algorithm is proposed. By introducing selection, crossover and mutation operators in genetic algorithm, the ISFLA not only improves the solution quality of the SFLA, but also accelerates its convergence speed. Moreover, the ISFLA also proposes a location update strategy based on the central frog, which makes full use of the global information to avoid the algorithm falling into local optimization. By comparing ISFLA with other algorithms including SFLA in the map environment of different obstacles, it is confirmed that ISFLA can effectively improve the minimum path optimization and robustness in the simulation experiments of mobile robots.
Collapse
Affiliation(s)
- Zhaojun Zhang
- School of Electrical Engineering and Automation, Jiangsu Normal University, Xuzhou, Jiangsu, China
| | - Rui Sun
- School of Electrical Engineering and Automation, Jiangsu Normal University, Xuzhou, Jiangsu, China
| | - Tao Xu
- School of Electrical Engineering and Automation, Jiangsu Normal University, Xuzhou, Jiangsu, China
| | - Jiawei Lu
- School of Electrical Engineering and Automation, Jiangsu Normal University, Xuzhou, Jiangsu, China
| |
Collapse
|
25
|
Li Y, Wang H, Fan J, Geng Y. A novel Q-learning algorithm based on improved whale optimization algorithm for path planning. PLoS One 2022; 17:e0279438. [PMID: 36574399 PMCID: PMC9794100 DOI: 10.1371/journal.pone.0279438] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/20/2022] [Accepted: 12/06/2022] [Indexed: 12/29/2022] Open
Abstract
Q-learning is a classical reinforcement learning algorithm and one of the most important methods of mobile robot path planning without a prior environmental model. Nevertheless, Q-learning is too simple when initializing Q-table and wastes too much time in the exploration process, causing a slow convergence speed. This paper proposes a new Q-learning algorithm called the Paired Whale Optimization Q-learning Algorithm (PWOQLA) which includes four improvements. Firstly, to accelerate the convergence speed of Q-learning, a whale optimization algorithm is used to initialize the values of a Q-table. Before the exploration process, a Q-table which contains previous experience is learned to improve algorithm efficiency. Secondly, to improve the local exploitation capability of the whale optimization algorithm, a paired whale optimization algorithm is proposed in combination with a pairing strategy to speed up the search for prey. Thirdly, to improve the exploration efficiency of Q-learning and reduce the number of useless explorations, a new selective exploration strategy is introduced which considers the relationship between current position and target position. Fourthly, in order to balance the exploration and exploitation capabilities of Q-learning so that it focuses on exploration in the early stage and on exploitation in the later stage, a nonlinear function is designed which changes the value of ε in ε-greedy Q-learning dynamically based on the number of iterations. Comparing the performance of PWOQLA with other path planning algorithms, experimental results demonstrate that PWOQLA achieves a higher level of accuracy and a faster convergence speed than existing counterparts in mobile robot path planning. The code will be released at https://github.com/wanghanyu0526/improveQL.git.
Collapse
Affiliation(s)
- Ying Li
- College of Computer Science and Technology, Jilin University, Changchun, People’s Republic of China
- Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, People’s Republic of China
| | - Hanyu Wang
- College of Computer Science and Technology, Jilin University, Changchun, People’s Republic of China
- Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, People’s Republic of China
- * E-mail:
| | - Jiahao Fan
- College of Computer Science, Sichuan University, Chengdu, People’s Republic of China
| | - Yanyu Geng
- College of Computer Science and Technology, Jilin University, Changchun, People’s Republic of China
- Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, People’s Republic of China
| |
Collapse
|
26
|
Data Augmentation for Small Sample Iris Image Based on a Modified Sparrow Search Algorithm. INT J COMPUT INT SYS 2022. [DOI: 10.1007/s44196-022-00173-7] [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
AbstractTraining convolutional neural networks (CNN) often require a large amount of data. However, for some biometric data, such as fingerprints and iris, it is often difficult to obtain a large amount of data due to privacy issues. Therefore, training the CNN model often suffers from specific problems, such as overfitting, low accuracy, poor generalization ability, etc. To solve them, we propose a novel image augmentation algorithm for small sample iris image in this article. It is based on a modified sparrow search algorithm (SSA) called chaotic Pareto sparrow search algorithm (CPSSA), combined with contrast limited adaptive histogram equalization (CLAHE). The CPSSA is used to search for a group of clipping limit values. Then a set of iris images that satisfies the constraint condition is produced by CLAHE. In the fitness function, cosine similarity is used to ensure that the generated images are in the same class as the original one. We select 200 categories of iris images from the CASIA-Iris-Thousand dataset and test the proposed augmentation method on four CNN models. The experimental results show that, compared with the some standard image augmentation methods such as flipping, mirroring and clipping, the accuracy and Equal Error Rate (EER)of the proposed method have been significantly improved. The accuracy and EER of the CNN models with the best recognition performance can reach 95.5 and 0.6809 respectively. This fully shows that the data augmentation method proposed in this paper is effective and quite simple to implement.
Collapse
|
27
|
Dong L, Chen Z, Hua R, Hu S, Fan C, Xiao X. Research on diagnosis method of centrifugal pump rotor faults based on IPSO-VMD and RVM. NUCLEAR ENGINEERING AND TECHNOLOGY 2022. [DOI: 10.1016/j.net.2022.10.045] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
|
28
|
Particle swarm optimization with Chebychev functional-link network model for engineering design problems. Appl Soft Comput 2022. [DOI: 10.1016/j.asoc.2022.109819] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
|
29
|
Cortez R, Garrido R, Mezura-Montes E. Spectral Richness PSO algorithm for parameter identification of dynamical systems under non-ideal excitation conditions. Appl Soft Comput 2022. [DOI: 10.1016/j.asoc.2022.109490] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/02/2022]
|
30
|
Dong L, Yuan X, Yan B, Song Y, Xu Q, Yang X. An Improved Grey Wolf Optimization with Multi-Strategy Ensemble for Robot Path Planning. SENSORS (BASEL, SWITZERLAND) 2022; 22:6843. [PMID: 36146192 PMCID: PMC9504989 DOI: 10.3390/s22186843] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 07/30/2022] [Revised: 08/29/2022] [Accepted: 09/06/2022] [Indexed: 06/16/2023]
Abstract
Grey wolf optimization (GWO) is a meta-heuristic algorithm inspired by the hierarchy and hunting behavior of grey wolves. GWO has the superiorities of simpler concept and fewer adjustment parameters, and has been widely used in different fields. However, there are some disadvantages in avoiding prematurity and falling into local optimum. This paper presents an improved grey wolf optimization (IGWO) to ameliorate these drawbacks. Firstly, a modified position update mechanism for pursuing high quality solutions is developed. By designing an ameliorative position update formula, a proper balance between the exploration and exploitation is achieved. Moreover, the leadership hierarchy is strengthened by proposing adaptive weights of α, β and δ. Then, a dynamic local optimum escape strategy is proposed to reinforce the ability of the algorithm to escape from the local stagnations. Finally, some individuals are repositioned with the aid of the positions of the leaders. These individuals are pulled to new positions near the leaders, helping to accelerate the convergence of the algorithm. To verify the effectiveness of IGWO, a series of contrast experiments are conducted. On the one hand, IGWO is compared with some state-of-the-art GWO variants and several promising meta-heuristic algorithms on 20 benchmark functions. Experimental results indicate that IGWO performs better than other competitors. On the other hand, the applicability of IGWO is verified by a robot global path planning problem, and simulation results demonstrate that IGWO can plan shorter and safer paths. Therefore, IGWO is successfully applied to the path planning as a new method.
Collapse
|
31
|
Motion Planning of an Inchworm Robot Based on Improved Adaptive PSO. Processes (Basel) 2022. [DOI: 10.3390/pr10091675] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022] Open
Abstract
Focusing on the motion energy consumption of a self-developed inchworm robot’s peristaltic gait, based on the “error tracking” of cubic polynomial programming in Cartesian space and seventh polynomial programming in joint space, we propose an optimal motion planning method of energy consumption considering both kinematic and dynamic constraints. Firstly, we offer a mathematical description of the energy consumption and space curve similarity operator. Secondly, we describe the mathematical models of the robot trajectory and path that were established in terms of their dynamics and kinematics. Then, we propose a motion planning method based on improved adaptive particle swarm optimization (PSO) to accelerate the convergence speed of the algorithm and ensure the accuracy of the model calculation. Finally, we outline the simulation test carried out to measure the inchworm-like robot’s creeping gait. The results show that the motion path obtained by using the planning method proposed in this paper is the one with the least energy consumption by the robot among all the comparison paths. Moreover, compared with other algorithms, it was found that the result obtained by using the algorithm proposed in this paper is the one with the shortest solution time and the lowest energy consumption under the same iteration times. The calculation results verify the feasibility and effectiveness of the planning method.
Collapse
|
32
|
Ma T, Lyu J, Yang J, Xi R, Li Y, An J, Li C. CLSQL: Improved Q-Learning Algorithm Based on Continuous Local Search Policy for Mobile Robot Path Planning. SENSORS (BASEL, SWITZERLAND) 2022; 22:5910. [PMID: 35957467 PMCID: PMC9371426 DOI: 10.3390/s22155910] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 07/02/2022] [Revised: 08/03/2022] [Accepted: 08/04/2022] [Indexed: 06/15/2023]
Abstract
How to generate the path planning of mobile robots quickly is a problem in the field of robotics. The Q-learning(QL) algorithm has recently become increasingly used in the field of mobile robot path planning. However, its selection policy is blind in most cases in the early search process, which slows down the convergence of optimal solutions, especially in a complex environment. Therefore, in this paper, we propose a continuous local search Q-Learning (CLSQL) algorithm to solve these problems and ensure the quality of the planned path. First, the global environment is gradually divided into independent local environments. Then, the intermediate points are searched in each local environment with prior knowledge. After that, the search between each intermediate point is realized to reach the destination point. At last, by comparing other RL-based algorithms, the proposed method improves the convergence speed and computation time while ensuring the optimal path.
Collapse
|
33
|
Xiang D, Lin H, Ouyang J, Huang D. Combined improved A* and greedy algorithm for path planning of multi-objective mobile robot. Sci Rep 2022; 12:13273. [PMID: 35918508 PMCID: PMC9345932 DOI: 10.1038/s41598-022-17684-0] [Citation(s) in RCA: 7] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/20/2022] [Accepted: 07/29/2022] [Indexed: 11/09/2022] Open
Abstract
With the development of artificial intelligence, path planning of Autonomous Mobile Robot (AMR) has been a research hotspot in recent years. This paper proposes the improved A* algorithm combined with the greedy algorithm for a multi-objective path planning strategy. Firstly, the evaluation function is improved to make the convergence of A* algorithm faster. Secondly, the unnecessary nodes of the A* algorithm are removed, meanwhile only the necessary inflection points are retained for path planning. Thirdly, the improved A* algorithm combined with the greedy algorithm is applied to multi-objective point planning. Finally, path planning is performed for five target nodes in a warehouse environment to compare path lengths, turn angles and other parameters. The simulation results show that the proposed algorithm is smoother and the path length is reduced by about 5%. The results show that the proposed method can reduce a certain path length.
Collapse
Affiliation(s)
- Dan Xiang
- School of Automation, Guangdong Polytechnic Normal University, Guangzhou, 510665, Guangdong, China.,School of Computer Science and Information Engineering, Guangzhou Maritime University, Guangzhou, 510725, Guangdong, China
| | - Hanxi Lin
- School of Automation, Guangdong Polytechnic Normal University, Guangzhou, 510665, Guangdong, China
| | - Jian Ouyang
- Industrial Training Center, Guangdong Polytechnic Normal University, Guangzhou, 510665, Guangdong, China.
| | - Dan Huang
- The School of Mechanical and Automotive Engineering, South China University of Technology, Guangzhou, 510641, Guangdong, China
| |
Collapse
|
34
|
A Study on Particle Swarm Algorithm Based on Restart Strategy and Adaptive Dynamic Mechanism. ELECTRONICS 2022. [DOI: 10.3390/electronics11152339] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/27/2023]
Abstract
Aiming at the problems of low path success rate, easy precocious maturity, and easily falling into local extremums in the complex environment of path planning of mobile robots, this paper proposes a new particle swarm algorithm (RDS-PSO) based on restart strategy and adaptive dynamic adjustment mechanism. When the population falls into local optimal or premature convergence, the restart strategy is activated to expand the search range by re-randomly initializing the group particles. An inverted S-type decreasing inertia weight and adaptive dynamic adjustment learning factor are proposed to balance the ability of local search and global search. Finally, the new RDS-PSO algorithm is combined with cubic spline interpolation to apply to the path planning and smoothing processing of mobile robots, and the coding mode based on the path node as a particle individual is constructed, and the penalty function is selected as the fitness function to solve the shortest collision-free path. The comparative results of simulation experiments show that the RDS-PSO algorithm proposed in this paper solves the problem of falling into local extremums and precocious puberty, significantly improves the optimization, speed, and effectiveness of the path, and the simulation experiments in different environments also show that the algorithm has good robustness and generalization.
Collapse
|
35
|
Hu G, Du B, Wang X. An improved black widow optimization algorithm for surfaces conversion. APPL INTELL 2022. [DOI: 10.1007/s10489-022-03715-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/02/2022]
|
36
|
Sabiha AD, Kamel MA, Said E, Hussein WM. Real-time path planning for autonomous vehicle based on teaching–learning-based optimization. INTEL SERV ROBOT 2022. [DOI: 10.1007/s11370-022-00429-3] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
Abstract
AbstractThis paper presents an online path planning approach for an autonomous tracked vehicle in a cluttered environment based on teaching–learning-based optimization (TLBO), considering the path smoothness, and the potential collision with the surrounding obstacles. In order to plan an efficient path that allows the vehicle to be autonomously navigated in cluttered environments, the path planning problem is solved as a multi-objective optimization problem. First, the vehicle perception is fully achieved by means of inertial measurement unit (IMU), wheels odometry, and light detection and ranging (LiDAR). In order to compensate the sensors drift to achieve more reliable data and improve the localization estimation and corrections, data fusion between the outputs of wheels odometry, LiDAR, and IMU is made through extended Kalman filter (EKF). Then, TLBO is proposed and applied to determine the optimum online path, where the objectives are to find the shortest path to reach the target destination, and to maximize the path smoothness, while avoiding the surrounding obstacles, and taking into account the vehicle dynamic and algebraic constraints. To check the performance of the proposed TLBO algorithm, it is compared in simulation to genetic algorithm (GA), particle swarm optimization (PSO), and a hybrid GA–PSO algorithm. Finally, real-time experiments based on robot operating system (ROS) implementation are conducted to validate the effectiveness of the proposed path planning algorithm.
Collapse
|
37
|
Bacterial Evolutionary Algorithm-Trained Interpolative Fuzzy System for Mobile Robot Navigation. ELECTRONICS 2022. [DOI: 10.3390/electronics11111734] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/04/2023]
Abstract
This paper describes the process of building a transport logic that enables a mobile robot to travel fast enough to reach a desired destination in time, but safe enough to prevent damage. This transport logic is based on fuzzy logic inference using fuzzy rule interpolation, which allows for accurate inferences even when using a smaller rule base. The construction of the fuzzy rule base can be conducted experimentally, but there are also solutions for automatic construction. One of them is the bacterial evolutionary algorithm, which is used in this application. This algorithm is based on the theory of bacterial evolution and is very well-suited to solving optimization problems. Successful transport is also facilitated by proper path planning, and for this purpose, the so-called neuro-activity-based path planning has been used. This path-planning algorithm is combined with interpolative fuzzy logic-based speed control of the mobile robot. By applying the described methods, an intelligent transport logic can be constructed. These methods are tested in a simulated environment and several results are investigated.
Collapse
|
38
|
Stochastic Optimal Strategy for Power Management in Interconnected Multi-Microgrid Systems. ELECTRONICS 2022. [DOI: 10.3390/electronics11091424] [Citation(s) in RCA: 4] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
A novel stochastic strategy for solving the problem of optimal power management of multi-microgrid (MMG) systems is suggested in this paper. The considered objectives are minimizing the total cost and emission of the system. The suggested algorithm is applied on a MMG consisting of four microgrids (MG), each including fossil fuel-based generator units, wind turbine (WT), photovoltaic (PV) panel, battery, and local loads. The unscented transformation (UT) method is applied to deal with the inherent uncertainties of the renewable energy sources (RES) and forecasted values of the load demand and electricity price. The proposed algorithm is applied to solve the power management of a sample MMG system in both deterministic and probabilistic scenarios. It is justified through simulation results that the suggested algorithm is an efficient approach in satisfying the minimization of the cost and the environmental objective functions. When considering uncertainties, it is observed that the maximum achievable profit is about 23% less than that of the deterministic condition, while the minimum emission level increases 22%. It can be concluded that considering uncertainties has a significant effect on the economic index. Therefore, to present more accurate and realistic results it is essential to consider uncertainties in solving the optimal power management of MMG system.
Collapse
|
39
|
Wan Z, Yang R, Huang M, Liu W, Zeng N. EEG fading data classification based on improved manifold learning with adaptive neighborhood selection. Neurocomputing 2022. [DOI: 10.1016/j.neucom.2021.11.039] [Citation(s) in RCA: 4] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/19/2022]
|
40
|
Powerful enhanced Jaya algorithm for efficiently optimizing numerical and engineering problems. Soft comput 2022. [DOI: 10.1007/s00500-022-06909-z] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
|
41
|
An Effective Hybrid Algorithm Based on Particle Swarm Optimization with Migration Method for Solving the Multiskill Resource-Constrained Project Scheduling Problem. APPLIED COMPUTATIONAL INTELLIGENCE AND SOFT COMPUTING 2022. [DOI: 10.1155/2022/6230145] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022] Open
Abstract
The paper proposed a new algorithm to solve the Multiskill Resource-Constrained Project Scheduling Problem (MS-RCPSP), a combinational optimization problem proved in NP-Hard classification, so it cannot get an optimal solution in polynomial time. The NP-Hard problems can be solved using metaheuristic methods to evolve the population over many generations, thereby finding approximate solutions. However, most metaheuristics have a weakness that can be dropping into local extreme after a number of evolution generations. The new algorithm proposed in this paper will resolve that by detecting local extremes and escaping that by moving the population to new space. That is executed using the Migration technique combined with the Particle Swarm Optimization (PSO) method. The new algorithm is called M-PSO. The experiments were conducted with the iMOPSE benchmark dataset and showed that the M-PSO was more practical than the early algorithms.
Collapse
|
42
|
Liu Y, Zheng Z, Qin F, Zhang X, Yao H. A residual convolutional neural network based approach for real-time path planning. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.108400] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/01/2022]
|
43
|
Trajectory planning of autonomous mobile robots applying a particle swarm optimization algorithm with peaks of diversity. Appl Soft Comput 2022. [DOI: 10.1016/j.asoc.2021.108108] [Citation(s) in RCA: 6] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/23/2022]
|
44
|
A new approach to smooth path planning of mobile robot based on quartic Bezier transition curve and improved PSO algorithm. Neurocomputing 2022. [DOI: 10.1016/j.neucom.2021.12.016] [Citation(s) in RCA: 7] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
|
45
|
Swarm Robots Cooperative and Persistent Distribution Modeling and Optimization Based on the Smart Community Logistics Service Framework. ALGORITHMS 2022. [DOI: 10.3390/a15020039] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/05/2023]
Abstract
The high efficiency, flexibility, and low cost of robots provide huge opportunities for the application and development of intelligent logistics. Especially during the COVID-19 pandemic, the non-contact nature of robots effectively helped with preventing the spread of the epidemic. Task allocation and path planning according to actual problems is one of the most important problems faced by robots in intelligent logistics. In the distribution, the robots have the fundamental characteristics of battery capacity limitation, limited load capacity, and load affecting transportation capacity. So, a smart community logistics service framework is proposed based on control system, automatic replenishment platform, network communication method, and coordinated distribution optimization technology, and a Mixed Integer Linear Programming (MILP) model is developed for the collaborative and persistent delivery of a multiple-depot vehicle routing problem with time window (MDVRPTW) of swarm robots. In order to solve this problem, a hybrid algorithm of genetically improved set-based particle swarm optimization (S-GAIPSO) is designed and tested with numerical cases. Experimental results show that, Compared to CPLEX, S-GAIPSO has achieved gaps of 0.157%, 1.097%, and 2.077% on average, respectively, when there are 5, 10, and 20 tasks. S-GAIPSO can obtain the optimal or near-optimal solution in less than 0.35 s, and the required CPU time slowly increases as the scale increases. Thus, it provides utility for real-time use by handling a large-scale problem in a short time.
Collapse
|
46
|
Application of the combined CFD and swarm intelligence for optimization of baffles number in a mixer-settler. J INDIAN CHEM SOC 2021. [DOI: 10.1016/j.jics.2021.100241] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/20/2022]
|
47
|
Choudhary PK, Das DK. Optimal coordination of over-current relay in a power distribution network using opposition based learning fractional order class topper optimization (OBL-FOCTO) algorithm. Appl Soft Comput 2021. [DOI: 10.1016/j.asoc.2021.107916] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
48
|
Cheng X, Li J, Zheng C, Zhang J, Zhao M. An Improved PSO-GWO Algorithm With Chaos and Adaptive Inertial Weight for Robot Path Planning. Front Neurorobot 2021; 15:770361. [PMID: 34803648 PMCID: PMC8602895 DOI: 10.3389/fnbot.2021.770361] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/03/2021] [Accepted: 10/11/2021] [Indexed: 11/18/2022] Open
Abstract
The traditional particle swarm optimization (PSO) path planning algorithm represents each particle as a path and evolves the particles to find an optimal path. However, there are problems in premature convergence, poor global search ability, and to the ease in which particles fall into the local optimum, which could lead to the failure of fast optimal path obtainment. In order to solve these problems, this paper proposes an improved PSO combined gray wolf optimization (IPSO-GWO) algorithm with chaos and a new adaptive inertial weight. The gray wolf optimizer can sort the particles during evolution to find the particles with optimal fitness value, and lead other particles to search for the position of the particle with the optimal fitness value, which gives the PSO algorithm higher global search capability. The chaos can be used to initialize the speed and position of the particles, which can reduce the prematurity and increase the diversity of the particles. The new adaptive inertial weight is designed to improve the global search capability and convergence speed. In addition, when the algorithm falls into a local optimum, the position of the particle with the historical best fitness can be found through the chaotic sequence, which can randomly replace a particle to make it jump out of the local optimum. The proposed IPSO-GWO algorithm is first tested by function optimization using ten benchmark functions and then applied for optimal robot path planning in a simulated environment. Simulation results show that the proposed IPSO-GWO is able to find an optimal path much faster than traditional PSO-GWO based methods.
Collapse
Affiliation(s)
- Xuezhen Cheng
- College of Electrical Engineering and Automation, Shandong University of Science and Technology, Qingdao, China
| | - Jiming Li
- College of Electrical Engineering and Automation, Shandong University of Science and Technology, Qingdao, China
| | - Caiyun Zheng
- State Grid Dongying District of Dongying City Power Supply Company, Dongying, China
| | - Jianhui Zhang
- College of Electrical Engineering and Automation, Shandong University of Science and Technology, Qingdao, China
| | - Meng Zhao
- College of Electrical Engineering and Automation, Shandong University of Science and Technology, Qingdao, China
| |
Collapse
|
49
|
Optimum Sizing of Photovoltaic-Battery Power Supply for Drone-Based Cellular Networks. DRONES 2021. [DOI: 10.3390/drones5040138] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
In order to provide Internet access to rural areas and places without a reliable economic electricity grid, self-sustainable drone-based cellular networks have recently been presented. However, the difficulties of power consumption and mission planning lead to the challenge of optimal sizing of the power supply for future cellular telecommunication networks. In order to deal with this challenge, this paper presents an optimal approach for sizing the photovoltaic (PV)-battery power supply for drone-based cellular networks in remote areas. The main objective of the suggested approach is to minimize the total cost, including the capital and operational expenditures. The suggested framework is applied to an off-grid cellular telecommunication network with drone-based base stations that are powered by PV-battery systems-based recharging sites in a rural location. The PV-battery system is optimally designed for three recharging sites with three different power consumption profiles with different peak and cumulative loads. Results show that the optimal design of the PV-battery system is dependent on geographical data, solar irradiation, and ambient temperature, which affect the output power of the PV system, as well as the power consumption profile, which affects the required number of PV panels and battery capacity.
Collapse
|
50
|
UAV Based Spatiotemporal Analysis of the 2019–2020 New South Wales Bushfires. SUSTAINABILITY 2021. [DOI: 10.3390/su131810207] [Citation(s) in RCA: 10] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
Bushfires have been a key concern for countries such as Australia for a long time. These must be mitigated to eradicate the associated harmful effects on the climate and to have a sustainable and healthy environment for wildlife. The current study investigates the 2019–2020 bushfires in New South Wales (NSW) Australia. The bush fires are mapped using Geographical Information Systems (GIS) and remote sensing, the hotpots are monitored, and damage is assessed. Further, an Unmanned Aerial Vehicles (UAV)-based bushfire mitigation framework is presented where the bushfires can be mapped and monitored instantly using UAV swarms. For the GIS and remote sensing, datasets of the Australian Bureau of Meteorology and VIIRS fire data products are used, whereas the paths of UAVs are optimized using the Particle Swarm Optimization (PSO) algorithm. The mapping results of 2019–2020 NSW bushfires show that 50% of the national parks of NSW were impacted by the fires, resulting in damage to 2.5 million hectares of land. The fires are highly clustered towards the north and southeastern cities of NSW and its border region with Victoria. The hotspots are in the Deua, Kosciu Sako, Wollemi, and Yengo National Parks. The current study is the first step towards addressing a key issue of bushfire disasters, in the Australian context, that can be adopted by its Rural Fire Service (RFS), before the next fire season, to instantly map, assess, and subsequently mitigate the bushfire disasters. This will help move towards a smart and sustainable environment.
Collapse
|