1
|
Alali M, Imani M. Bayesian reinforcement learning for navigation planning in unknown environments. Front Artif Intell 2024; 7:1308031. [PMID: 39026967 PMCID: PMC11254700 DOI: 10.3389/frai.2024.1308031] [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: 10/05/2023] [Accepted: 06/19/2024] [Indexed: 07/20/2024] Open
Abstract
This study focuses on a rescue mission problem, particularly enabling agents/robots to navigate efficiently in unknown environments. Technological advances, including manufacturing, sensing, and communication systems, have raised interest in using robots or drones for rescue operations. Effective rescue operations require quick identification of changes in the environment and/or locating the victims/injuries as soon as possible. Several techniques have been developed in recent years for autonomy in rescue missions, including motion planning, adaptive control, and more recently, reinforcement learning techniques. These techniques rely on full knowledge of the environment or the availability of simulators that can represent real environments during rescue operations. However, in practice, agents might have little or no information about the environment or the number or locations of injuries, preventing/limiting the application of most existing techniques. This study provides a probabilistic/Bayesian representation of the unknown environment, which jointly models the stochasticity in the agent's navigation and the environment uncertainty into a vector called the belief state. This belief state allows offline learning of the optimal Bayesian policy in an unknown environment without the need for any real data/interactions, which guarantees taking actions that are optimal given all available information. To address the large size of belief space, deep reinforcement learning is developed for computing an approximate Bayesian planning policy. The numerical experiments using different maze problems demonstrate the high performance of the proposed policy.
Collapse
Affiliation(s)
- Mohammad Alali
- Department of Electrical and Computer Engineering, Northeastern University, Boston, MA, United States
| | | |
Collapse
|
2
|
Das KP, J C. Nanoparticles and convergence of artificial intelligence for targeted drug delivery for cancer therapy: Current progress and challenges. FRONTIERS IN MEDICAL TECHNOLOGY 2023; 4:1067144. [PMID: 36688144 PMCID: PMC9853978 DOI: 10.3389/fmedt.2022.1067144] [Citation(s) in RCA: 9] [Impact Index Per Article: 9.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/11/2022] [Accepted: 11/30/2022] [Indexed: 01/07/2023] Open
Abstract
Cancer is a life-threatening disease, resulting in nearly 10 million deaths worldwide. There are various causes of cancer, and the prognostic information varies in each patient because of unique molecular signatures in the human body. However, genetic heterogeneity occurs due to different cancer types and changes in the neoplasms, which complicates the diagnosis and treatment. Targeted drug delivery is considered a pivotal contributor to precision medicine for cancer treatments as this method helps deliver medication to patients by systematically increasing the drug concentration on the targeted body parts. In such cases, nanoparticle-mediated drug delivery and the integration of artificial intelligence (AI) can help bridge the gap and enhance localized drug delivery systems capable of biomarker sensing. Diagnostic assays using nanoparticles (NPs) enable biomarker identification by accumulating in the specific cancer sites and ensuring accurate drug delivery planning. Integrating NPs for cancer targeting and AI can help devise sophisticated systems that further classify cancer types and understand complex disease patterns. Advanced AI algorithms can also help in biomarker detection, predicting different NP interactions of the targeted drug, and evaluating drug efficacy. Considering the advantages of the convergence of NPs and AI for targeted drug delivery, there has been significantly limited research focusing on the specific research theme, with most of the research being proposed on AI and drug discovery. Thus, the study's primary objective is to highlight the recent advances in drug delivery using NPs, and their impact on personalized treatment plans for cancer patients. In addition, a focal point of the study is also to highlight how integrating AI, and NPs can help address some of the existing challenges in drug delivery by conducting a collective survey.
Collapse
|
3
|
Yu Z, Duan P, Meng L, Han Y, Ye F. Multi-objective path planning for mobile robot with an improved artificial bee colony algorithm. MATHEMATICAL BIOSCIENCES AND ENGINEERING : MBE 2023; 20:2501-2529. [PMID: 36899544 DOI: 10.3934/mbe.2023117] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/18/2023]
Abstract
Effective path planning (PP) is the basis of autonomous navigation for mobile robots. Since the PP is an NP-hard problem, intelligent optimization algorithms have become a popular option to solve this problem. As a classic evolutionary algorithm, the artificial bee colony (ABC) algorithm has been applied to solve numerous realistic optimization problems. In this study, we propose an improved artificial bee colony algorithm (IMO-ABC) to deal with the multi-objective PP problem for a mobile robot. Path length and path safety were optimized as two objectives. Considering the complexity of the multi-objective PP problem, a well-environment model and a path encoding method are designed to make solutions feasible. In addition, a hybrid initialization strategy is applied to generate efficient feasible solutions. Subsequently, path-shortening and path-crossing operators are developed and embedded in the IMO-ABC algorithm. Meanwhile, a variable neighborhood local search strategy and a global search strategy, which could enhance exploitation and exploration, respectively, are proposed. Finally, representative maps including a real environment map are employed for simulation tests. The effectiveness of the proposed strategies is verified through numerous comparisons and statistical analyses. Simulation results show that the proposed IMO-ABC yields better solutions with respect to hypervolume and set coverage metrics for the later decision-maker.
Collapse
Affiliation(s)
- Zhenao Yu
- School of Computer Science, Liaocheng University, Liaocheng 52059, China
| | - Peng Duan
- School of Computer Science, Liaocheng University, Liaocheng 52059, China
| | - Leilei Meng
- School of Computer Science, Liaocheng University, Liaocheng 52059, China
| | - Yuyan Han
- School of Computer Science, Liaocheng University, Liaocheng 52059, China
| | - Fan Ye
- School of Computer Science, Liaocheng University, Liaocheng 52059, China
| |
Collapse
|
4
|
Cui X, Wang Y, Yang S, Liu H, Mou C. UAV path planning method for data collection of fixed-point equipment in complex forest environment. Front Neurorobot 2022; 16:1105177. [PMID: 36620485 PMCID: PMC9813396 DOI: 10.3389/fnbot.2022.1105177] [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: 11/22/2022] [Accepted: 12/08/2022] [Indexed: 12/24/2022] Open
Abstract
In a complicated forest environment, it is usual to install many ground-fixed devices, and patrol personnel periodically collects data from the device to detect forest pests and valuable wild animals. Unlike human patrols, UAV (Unmanned Aerial Vehicles) may collect data from ground-based devices. The existing UAV path planning method for fixed-point devices is usually acceptable for simple UAV flight scenes. However, it is unsuitable for forest patrol. Meanwhile, when collecting data, the UAV should consider the timeliness of the collected data. The paper proposes two-point path planning and multi-point path planning methods to maximize the amount of fresh information collected from ground-fixed devices in a complicated forest environment. Firstly, we adopt chaotic initialization and co-evolutionary algorithmto solve the two-point path planning issue considering all significant UAV performance and environmental factors. Then, a UAV path planning method based on simulated annealing is proposed for the multi-point path planning issue. In the experiment, the paper uses benchmark functions to choose an appropriate parameter configuration for the proposed approach. On simulated simple and complicated maps, we evaluate the effectiveness of the proposed method compared to the existing pathplanning strategies. The results reveal that the proposed ways can effectively produce a UAV patrol path with higher information freshness in fewer iterations and at a lower computing cost, suggesting the practical value of the proposed approach.
Collapse
Affiliation(s)
- Xiaohui Cui
- School of Information Science and Technology, Beijing Forestry University, Beijing, China,Engineering Research Center for Forestry-Oriented Intelligent Information Processing, National Forestry and Grassland Administration, Beijing, China
| | - Yu Wang
- School of Information Science and Technology, Beijing Forestry University, Beijing, China
| | - Shijie Yang
- School of Information Science and Technology, Beijing Forestry University, Beijing, China
| | - Hanzhang Liu
- School of Information Science and Technology, Beijing Forestry University, Beijing, China
| | - Chao Mou
- School of Information Science and Technology, Beijing Forestry University, Beijing, China,Engineering Research Center for Forestry-Oriented Intelligent Information Processing, National Forestry and Grassland Administration, Beijing, China,*Correspondence: Chao Mou,
| |
Collapse
|
5
|
Muhammad A, Ali MAH, Turaev S, Abdulghafor R, Shanono IH, Alzaid Z, Alruban A, Alabdan R, Dutta AK, Almotairi S. A Generalized Laser Simulator Algorithm for Mobile Robot Path Planning with Obstacle Avoidance. SENSORS (BASEL, SWITZERLAND) 2022; 22:8177. [PMID: 36365875 PMCID: PMC9657503 DOI: 10.3390/s22218177] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 06/28/2022] [Revised: 09/28/2022] [Accepted: 10/05/2022] [Indexed: 06/16/2023]
Abstract
This paper aims to develop a new mobile robot path planning algorithm, called generalized laser simulator (GLS), for navigating autonomously mobile robots in the presence of static and dynamic obstacles. This algorithm enables a mobile robot to identify a feasible path while finding the target and avoiding obstacles while moving in complex regions. An optimal path between the start and target point is found by forming a wave of points in all directions towards the target position considering target minimum and border maximum distance principles. The algorithm will select the minimum path from the candidate points to target while avoiding obstacles. The obstacle borders are regarded as the environment's borders for static obstacle avoidance. However, once dynamic obstacles appear in front of the GLS waves, the system detects them as new dynamic obstacle borders. Several experiments were carried out to validate the effectiveness and practicality of the GLS algorithm, including path-planning experiments in the presence of obstacles in a complex dynamic environment. The findings indicate that the robot could successfully find the correct path while avoiding obstacles. The proposed method is compared to other popular methods in terms of speed and path length in both real and simulated environments. According to the results, the GLS algorithm outperformed the original laser simulator (LS) method in path and success rate. With application of the all-direction border scan, it outperforms the A-star (A*) and PRM algorithms and provides safer and shorter paths. Furthermore, the path planning approach was validated for local planning in simulation and real-world tests, in which the proposed method produced the best path compared to the original LS algorithm.
Collapse
Affiliation(s)
- Aisha Muhammad
- Department of Mechatronics Engineering, Faculty of Technology, Bayero University, Kano 700241, Nigeria
| | - Mohammed A. H. Ali
- Department of Mechanical Engineering, Faculty of Engineering, University of Malaya, Kuala Lumpur 50603, Malaysia
| | - Sherzod Turaev
- Department of Computer Science and Software Engineering, College of Information Technology, United Arab Emirates University, Al-Ain P.O. Box 15556, United Arab Emirates
| | - Rawad Abdulghafor
- Department of Computer Science, Faculty of Information and Communication Technology, International Islamic University Malaysia, Kuala Lumpur 53100, Malaysia
| | - Ibrahim Haruna Shanono
- Department of Electrical Engineering, Faculty of Technology, Bayero University, Kano 700241, Nigeria
| | - Zaid Alzaid
- Department of Computer Science, Faculty of Computer and Information Systems, Islamic University of Medinah, Medinah 42351, Saudi Arabia
| | - Abdulrahman Alruban
- Department of Information Technology, College of Computer and Information Sciences, Majmaah University, Al Majmaah 11952, Saudi Arabia
| | - Rana Alabdan
- Department of Information Systems, Faculty of Computer and Information Sciences College, Majmaah University, Al Majmaah 11952, Saudi Arabia
| | - Ashit Kumar Dutta
- Department of Computer Science and Information Systems, College of Applied Sciences Al Maarefa University, Riyadh 13713, Saudi Arabia
| | - Sultan Almotairi
- Department of Computer Science, Faculty of Computer and Information Systems, Islamic University of Medinah, Medinah 42351, Saudi Arabia
- Department of Natural and Applied Sciences, Faculty of Community College, Majmaah University, Majmaah 11952, Saudi Arabia
| |
Collapse
|
6
|
Optimal path planning of multi-robot in dynamic environment using hybridization of meta-heuristic algorithm. INTERNATIONAL JOURNAL OF INTELLIGENT ROBOTICS AND APPLICATIONS 2022. [DOI: 10.1007/s41315-022-00256-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/14/2022]
|
7
|
Koziel S, Pietrenko-Dabrowska A, Mahrokh M. On decision-making strategies for improved-reliability size reduction of microwave passives: Intermittent correction of equality constraints and adaptive handling of inequality constraints. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.109745] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
8
|
A Comprehensive Review of Path Planning for Agricultural Ground Robots. SUSTAINABILITY 2022. [DOI: 10.3390/su14159156] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
The population of the world is predicted to reach nine billion by 2050, implying that agricultural output must continue to rise. To deal with population expansion, agricultural chores must be mechanized and automated. Over the last decade, ground robots have been developed for a variety of agricultural applications, with autonomous and safe navigation being one of the most difficult hurdles in this development. When a mobile platform moves autonomously, it must perform a variety of tasks, including localization, route planning, motion control, and mapping, which is a critical stage in autonomous operations. This research examines several agricultural applications as well as the path planning approach used. The purpose of this study is to investigate the current literature on path/trajectory planning aspects of ground robots in agriculture using a systematic literature review technique, to contribute to the goal of contributing new information in the field. Coverage route planning appears to be less advanced in agriculture than point-to-point path routing, according to the finding, which is due to the fact that covering activities are usually required for agricultural applications, but precision agriculture necessitates point-to-point navigation. In the recent era, precision agriculture is getting more attention. The conclusion presented here demonstrates that both field coverage and point-to-point navigation have been applied successfully in path planning for agricultural robots.
Collapse
|
9
|
Pan G, Xiang Y, Wang X, Yu Z, Zhou X. Research on path planning algorithm of mobile robot based on reinforcement learning. Soft comput 2022. [DOI: 10.1007/s00500-022-07293-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
10
|
Trajectory Generation and Optimization Using the Mutual Learning and Adaptive Ant Colony Algorithm in Uneven Environments. APPLIED SCIENCES-BASEL 2022. [DOI: 10.3390/app12094629] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/10/2022]
Abstract
Aiming at the trajectory generation and optimization of mobile robots in complex and uneven environments, a hybrid scheme using mutual learning and adaptive ant colony optimization (MuL-ACO) is proposed in this paper. In order to describe the uneven environment with various obstacles, a 2D-H map is introduced in this paper. Then an adaptive ant colony algorithm based on simulated annealing (SA) is proposed to generate initial trajectories of mobile robots, where based on a de-temperature function of the simulated annealing algorithm, the pheromone volatilization factor is adaptively adjusted to accelerate the convergence of the algorithm. Moreover, the length factor, height factor, and smooth factor are considered in the comprehensive heuristic function of ACO to adapt to uneven environments. Finally, a mutual learning algorithm is designed to further smooth and shorten initial trajectories, in which different trajectory node sequences learn from each other to acquire the shortest trajectory sequence to optimize the trajectory. In order to verify the effectiveness of the proposed scheme, MuL-ACO is compared with several well-known and novel algorithms in terms of running time, trajectory length, height, and smoothness. The experimental results show that MuL-ACO can generate a collision-free trajectory with a high comprehensive quality in uneven environments.
Collapse
|
11
|
Multicriteria Route Planning for In-Operation Mass Transit under Urban Data. APPLIED SCIENCES-BASEL 2022. [DOI: 10.3390/app12063127] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/04/2022]
Abstract
Multicriteria route planning is a crucial transportation planning issue under the field of GIS-based multicriteria decision analysis (GIS-MCDA) with broad applications. A searching algorithm is proposed to solve the multicriteria route planning problem with spatial urban information and constraints such an existing transit network in operation, certain vertices to be visited in the path, total number of vertices been visited, and length or range for the path. Evaluation of two in-operation mass-transit systems from Chicago and Tainan show that our method can retrieve solutions in a Pareto-optimal sense over comparative methods between profit under queried constraints (the expected passenger flow to be maximized, referring to the social welfare for the public) and cost for construction as well as maintenance (the cost of route to be minimized, referring to the sustainability for the government) with reasonable runtime over comparative methods.
Collapse
|
12
|
Ou J, Hong SH, Ziehl P, Wang Y. GPU-based Global Path Planning Using Genetic Algorithm with Near Corner Initialization. J INTELL ROBOT SYST 2022. [DOI: 10.1007/s10846-022-01576-6] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
13
|
Optimum Mobile Robot Path Planning Using Improved Artificial Bee Colony Algorithm and Evolutionary Programming. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING 2022. [DOI: 10.1007/s13369-021-06326-8] [Citation(s) in RCA: 5] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/02/2022]
|
14
|
Adaptive multi-objective particle swarm optimization with multi-strategy based on energy conversion and explosive mutation. Appl Soft Comput 2021. [DOI: 10.1016/j.asoc.2021.107937] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
|
15
|
Sánchez-Ibáñez JR, Pérez-del-Pulgar CJ, García-Cerezo A. Path Planning for Autonomous Mobile Robots: A Review. SENSORS (BASEL, SWITZERLAND) 2021; 21:7898. [PMID: 34883899 PMCID: PMC8659900 DOI: 10.3390/s21237898] [Citation(s) in RCA: 24] [Impact Index Per Article: 8.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/16/2021] [Revised: 11/22/2021] [Accepted: 11/23/2021] [Indexed: 11/17/2022]
Abstract
Providing mobile robots with autonomous capabilities is advantageous. It allows one to dispense with the intervention of human operators, which may prove beneficial in economic and safety terms. Autonomy requires, in most cases, the use of path planners that enable the robot to deliberate about how to move from its location at one moment to another. Looking for the most appropriate path planning algorithm according to the requirements imposed by users can be challenging, given the overwhelming number of approaches that exist in the literature. Moreover, the past review works analyzed here cover only some of these approaches, missing important ones. For this reason, our paper aims to serve as a starting point for a clear and comprehensive overview of the research to date. It introduces a global classification of path planning algorithms, with a focus on those approaches used along with autonomous ground vehicles, but is also extendable to other robots moving on surfaces, such as autonomous boats. Moreover, the models used to represent the environment, together with the robot mobility and dynamics, are also addressed from the perspective of path planning. Each of the path planning categories presented in the classification is disclosed and analyzed, and a discussion about their applicability is added at the end.
Collapse
Affiliation(s)
- José Ricardo Sánchez-Ibáñez
- Space Robotics Laboratory, Department of Systems Engineering and Automation, Universidad de Málaga, C/Ortiz Ramos s/n, 29071 Málaga, Spain; (C.J.P.-d.-P.); (A.G.-C.)
| | | | | |
Collapse
|
16
|
Feature Selection for High-Dimensional Datasets through a Novel Artificial Bee Colony Framework. ALGORITHMS 2021. [DOI: 10.3390/a14110324] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
There are generally many redundant and irrelevant features in high-dimensional datasets, which leads to the decline of classification performance and the extension of execution time. To tackle this problem, feature selection techniques are used to screen out redundant and irrelevant features. The artificial bee colony (ABC) algorithm is a popular meta-heuristic algorithm with high exploration and low exploitation capacities. To balance between both capacities of the ABC algorithm, a novel ABC framework is proposed in this paper. Specifically, the solutions are first updated by the process of employing bees to retain the original exploration ability, so that the algorithm can explore the solution space extensively. Then, the solutions are modified by the updating mechanism of an algorithm with strong exploitation ability in the onlooker bee phase. Finally, we remove the scout bee phase from the framework, which can not only reduce the exploration ability but also speed up the algorithm. In order to verify our idea, the operators of the grey wolf optimization (GWO) algorithm and whale optimization algorithm (WOA) are introduced into the framework to enhance the exploitation capability of onlooker bees, named BABCGWO and BABCWOA, respectively. It has been found that these two algorithms are superior to four state-of-the-art feature selection algorithms using 12 high-dimensional datasets, in terms of the classification error rate, size of feature subset and execution speed.
Collapse
|
17
|
Phung MD, Ha QP. Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization. Appl Soft Comput 2021. [DOI: 10.1016/j.asoc.2021.107376] [Citation(s) in RCA: 45] [Impact Index Per Article: 15.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
18
|
|
19
|
Zhang T, Mo H. Reinforcement learning for robot research: A comprehensive review and open issues. INT J ADV ROBOT SYST 2021. [DOI: 10.1177/17298814211007305] [Citation(s) in RCA: 15] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022] Open
Abstract
Applying the learning mechanism of natural living beings to endow intelligent robots with humanoid perception and decision-making wisdom becomes an important force to promote the revolution of science and technology in robot domains. Advances in reinforcement learning (RL) over the past decades have led robotics to be highly automated and intelligent, which ensures safety operation instead of manual work and implementation of more intelligence for many challenging tasks. As an important branch of machine learning, RL can realize sequential decision-making under uncertainties through end-to-end learning and has made a series of significant breakthroughs in robot applications. In this review article, we cover RL algorithms from theoretical background to advanced learning policies in different domains, which accelerate to solving practical problems in robotics. The challenges, open issues, and our thoughts on future research directions of RL are also presented to discover new research areas with the objective to motivate new interest.
Collapse
Affiliation(s)
- Tengteng Zhang
- College of Intelligent Systems Science and Engineering, Harbin Engineering University, Harbin, China
| | - Hongwei Mo
- College of Intelligent Systems Science and Engineering, Harbin Engineering University, Harbin, China
| |
Collapse
|
20
|
Abstract
A multi-AGV based logistic system is typically associated with two fundamental problems, critical for its overall performance: the AGV’s route planning for collision and deadlock avoidance; and the task scheduling to determine which vehicle should transport which load. Several heuristic functions can be used according to the application. This paper proposes a time-based algorithm to dynamically control a fleet of Autonomous Guided Vehicles (AGVs) in an automatic warehouse scenario. Our approach includes a routing algorithm based on the A* heuristic search (TEA*—Time Enhanced A*) to generate free-collisions paths and a scheduling module to improve the results of the routing algorithm. These modules work cooperatively to provide an efficient task execution time considering as basis the routing algorithm information. Simulation experiments are presented using a typical industrial layout for 10 and 20 AGVs. Moreover, a comparison with an alternative approach from the state-of-the-art is also presented.
Collapse
|
21
|
|
22
|
Multiple populations co-evolutionary particle swarm optimization for multi-objective cardinality constrained portfolio optimization problem. Neurocomputing 2021. [DOI: 10.1016/j.neucom.2020.12.022] [Citation(s) in RCA: 16] [Impact Index Per Article: 5.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
|
23
|
|
24
|
MARTİNS O. Quantitative Performance Review of Wheeled Mobile Robot Path Planning Algorithms. GAZI UNIVERSITY JOURNAL OF SCIENCE 2021. [DOI: 10.35378/gujs.792682] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
|
25
|
A new evolving mechanism of genetic algorithm for multi-constraint intelligent camera path planning. Soft comput 2021. [DOI: 10.1007/s00500-020-05510-6] [Citation(s) in RCA: 6] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
26
|
Optimal Multi-robot Path Planning Using Particle Swarm Optimization Algorithm Improved by Sine and Cosine Algorithms. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING 2021. [DOI: 10.1007/s13369-020-05046-9] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 10/22/2022]
|
27
|
|
28
|
A Trajectory Planning Method for Autonomous Valet Parking via Solving an Optimal Control Problem. SENSORS 2020; 20:s20226435. [PMID: 33187151 PMCID: PMC7698036 DOI: 10.3390/s20226435] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/14/2020] [Revised: 10/30/2020] [Accepted: 11/09/2020] [Indexed: 11/17/2022]
Abstract
In the last decade, research studies on parking planning mainly focused on path planning rather than trajectory planning. The results of trajectory planning are more instructive for a practical parking process. Therefore, this paper proposes a trajectory planning method in which the optimal autonomous valet parking (AVP) trajectory is obtained by solving an optimal control problem. Additionally, a vehicle kinematics model is established with the consideration of dynamic obstacle avoidance and terminal constraints. Then the parking trajectory planning problem is modeled as an optimal control problem, while the parking time and driving distance are set as the cost function. The homotopic method is used for the expansion of obstacle boundaries, and the Gauss pseudospectral method (GPM) is utilized to discretize this optimal control problem into a nonlinear programming (NLP) problem. In order to solve this NLP problem, sequential quadratic programming is applied. Considering that the GPM is insensitive to the initial guess, an online calculation method of vertical parking trajectory is proposed. In this approach, the offline vertical parking trajectory, which is calculated and stored in advance, is taken as the initial guess of the online calculation. The selection of an appropriate initial guess is based on the actual starting position of parking. A small parking lot is selected as the verification scenario of the AVP. In the validation of the algorithm, the parking trajectory planning is divided into two phases, which are simulated and analyzed. Simulation results show that the proposed algorithm is efficient in solving a parking trajectory planning problem. The online calculation time of the vertical parking trajectory is less than 2 s, which meets the real-time requirement.
Collapse
|
29
|
Hybridization of IWO and IPSO for mobile robots navigation in a dynamic environment. JOURNAL OF KING SAUD UNIVERSITY - COMPUTER AND INFORMATION SCIENCES 2020. [DOI: 10.1016/j.jksuci.2017.12.009] [Citation(s) in RCA: 11] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
|
30
|
Autonomous Navigation of a Solar-Powered UAV for Secure Communication in Urban Environments with Eavesdropping Avoidance. FUTURE INTERNET 2020. [DOI: 10.3390/fi12100170] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022] Open
Abstract
This paper considers the navigation of a solar-powered unmanned aerial vehicle (UAV) for securing the communication with an intended ground node in the presence of eavesdroppers in urban environments. To complete this task, the UAV needs to not only fly safely in the complex urban environment, but also take into account the communication performance with the intended node and eavesdroppers. To this end, we formulate a multi-objective optimization problem to plan the UAV path. This problem jointly considers the maximization of the residual energy of the solar-powered UAV at the end of the mission, the maximization of the time period in which the UAV can securely communicate with the intended node and the minimization of the time to reach the destination. We pay attention to the impact of the buildings in the urban environments, which may block the transmitted signals and also create some shadow region where the UAV cannot harvest energy. A Rapidly-exploring Random Tree (RRT) based path planning scheme is presented. This scheme captures the nonlinear UAV motion model, and is computationally efficient considering the randomness nature. From the generated tree, a set of possible paths can be found. We evaluate the security of the wireless communication, compute the overall energy consumption as well as the harvested amount for each path and calculate the time to complete the flight. Compared to a general RRT scheme, the proposed method enables a large time window for the UAV to securely transmit data.
Collapse
|
31
|
Hybridizing salp swarm algorithm with particle swarm optimization algorithm for recent optimization functions. EVOLUTIONARY INTELLIGENCE 2020. [DOI: 10.1007/s12065-020-00486-6] [Citation(s) in RCA: 14] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
32
|
Das P, Jena P. Multi-robot path planning using improved particle swarm optimization algorithm through novel evolutionary operators. Appl Soft Comput 2020. [DOI: 10.1016/j.asoc.2020.106312] [Citation(s) in RCA: 49] [Impact Index Per Article: 12.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
33
|
Ajeil FH, Ibraheem IK, Azar AT, Humaidi AJ. Autonomous navigation and obstacle avoidance of an omnidirectional mobile robot using swarm optimization and sensors deployment. INT J ADV ROBOT SYST 2020. [DOI: 10.1177/1729881420929498] [Citation(s) in RCA: 29] [Impact Index Per Article: 7.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022] Open
Abstract
The present work deals with the design of intelligent path planning algorithms for a mobile robot in static and dynamic environments based on swarm intelligence optimization. Two modifications are suggested to improve the searching process of the standard bat algorithm with the result of two novel algorithms. The first algorithm is a Modified Frequency Bat algorithm, and the second is a hybridization between the Particle Swarm Optimization with the Modified Frequency Bat algorithm, namely, the Hybrid Particle Swarm Optimization-Modified Frequency Bat algorithm. Both Modified Frequency Bat and Hybrid Particle Swarm Optimization-Modified Frequency Bat algorithms have been integrated with a proposed technique for obstacle detection and avoidance and are applied to different static and dynamic environments using free-space modeling. Moreover, a new procedure is proposed to convert the infeasible solutions suggested via path the proposed swarm-inspired optimization-based path planning algorithm into feasible ones. The simulations are run in MATLAB environment to test the validation of the suggested algorithms. They have shown that the proposed path planning algorithms result in superior performance by finding the shortest and smoothest collision-free path under various static and dynamic scenarios.
Collapse
Affiliation(s)
- Fatin Hassan Ajeil
- Department of Electrical Engineering, College of Engineering, University of Baghdad, Al-Jadriyah, Baghdad, Iraq
| | - Ibraheem Kasim Ibraheem
- Department of Electrical Engineering, College of Engineering, University of Baghdad, Al-Jadriyah, Baghdad, Iraq
| | - Ahmad Taher Azar
- Robotics and Internet-of-Things Lab (RIOTU), Prince Sultan University, Riyadh, Saudi Arabia
- Faculty of Computers and Artificial Intelligence, Benha University, Benha, Egypt
| | - Amjad J Humaidi
- Department of Control and Systems Engineering, University of Technology, Baghdad, Iraq
| |
Collapse
|
34
|
Abbaszadeh Sori A, Ebrahimnejad A, Motameni H. Elite artificial bees' colony algorithm to solve robot's fuzzy constrained routing problem. Comput Intell 2020. [DOI: 10.1111/coin.12258] [Citation(s) in RCA: 18] [Impact Index Per Article: 4.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/01/2022]
Affiliation(s)
- Ali Abbaszadeh Sori
- Department of Computer Engineering, Babol BranchIslamic Azad University Babol Iran
| | - Ali Ebrahimnejad
- Department of Mathematics, Qaemshahr BranchIslamic Azad University Qaemshahr Iran
| | - Homayun Motameni
- Department of Computer Engineering, Sari BranchIslamic Azad University Sari Iran
| |
Collapse
|
35
|
Abstract
Path planning for mobile agents is one of the areas that has drawn the attention of researchers’, as evidenced in the large number of papers related to the collision-free path planning (CFPP) algorithm. The purpose of this paper is to review the findings of those CFPP papers and the methodologies used to generate possible solutions for CFPP for mobile agents. This survey shows that the previous CFPP papers can be divided based on four characteristics. The performance of each method primarily used to solve CFPP in previous research is evaluated and compared. Several methods are implemented and tested in same computing environment to compare the performance of generating solution in specified spatial environment with different obstacles or size. The strengths and weakness of each methodology for CFPP are shown through this survey. Ideally, this paper will provide reference for new future research.
Collapse
|
36
|
Lucas C, Hernández-Sosa D, Greiner D, Zamuda A, Caldeira R. An Approach to Multi-Objective Path Planning Optimization for Underwater Gliders. SENSORS 2019; 19:s19245506. [PMID: 31847132 PMCID: PMC6960702 DOI: 10.3390/s19245506] [Citation(s) in RCA: 10] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/30/2019] [Revised: 12/01/2019] [Accepted: 12/12/2019] [Indexed: 11/30/2022]
Abstract
Underwater gliders are energy-efficient vehicles that rely on changes in buoyancy in order to convert up and down movement into forward displacement. These vehicles are conceived as multi-sensor platforms, and can be used to collect ocean data for long periods in wide range areas. This endurance is achieved at the cost of low speed, which requires extensive planning to ensure vehicle safety and mission success, particularly when dealing with strong ocean currents. As gliders are often involved on missions that pursue multiple objectives (track events, reach a target point, avoid obstacles, sample specified areas, save energy), path planning requires a way to deal with several constraints at the same time; this makes glider path planning a multi-objective (MO) optimization problem. In this work, we analyse the usage of the non-dominated sorting genetic algorithm II (NSGA-II) to tackle a MO glider path planning application on a complex environment integrating 3D and time varying ocean currents. Multiple experiments using a glider kinematic simulator coupled with NSGA-II, combining different control parameters were carried out, to find the best parameter configuration that provided suitable paths for the desired mission. Ultimately, the system described in this work was able to optimize multi-objective trajectories, providing non dominated solutions. Such a planning tool could be of great interest in real mission planning, to assist glider pilots in selecting the most convenient paths for the vehicle, taking into account ocean forecasts and particular characteristics of the deployment location.
Collapse
Affiliation(s)
- Carlos Lucas
- Oceanic Observatory of Madeira, Agência Regional para o Desenvolvimento da Investigação Tecnologia e Inovação, Ed. Madeira Tecnopolo, 9020-105 Funchal, Madeira, Portugal;
- Instituto Universitario de Sistemas Inteligentes y Aplicaciones Numéricas en Ingeniería (SIANI)-Universidad de Las Palmas de Gran Canaria, Campus de Tafira, 35017 Las Palmas de Gran Canaria, Spain; (D.H.-S.); (D.G.)
- Correspondence:
| | - Daniel Hernández-Sosa
- Instituto Universitario de Sistemas Inteligentes y Aplicaciones Numéricas en Ingeniería (SIANI)-Universidad de Las Palmas de Gran Canaria, Campus de Tafira, 35017 Las Palmas de Gran Canaria, Spain; (D.H.-S.); (D.G.)
| | - David Greiner
- Instituto Universitario de Sistemas Inteligentes y Aplicaciones Numéricas en Ingeniería (SIANI)-Universidad de Las Palmas de Gran Canaria, Campus de Tafira, 35017 Las Palmas de Gran Canaria, Spain; (D.H.-S.); (D.G.)
| | - Aleš Zamuda
- Faculty of Electrical Engineering and Computer Science, University of Maribor, Koroška cesta 46, 2000 Maribor, Slovenia;
| | - Rui Caldeira
- Oceanic Observatory of Madeira, Agência Regional para o Desenvolvimento da Investigação Tecnologia e Inovação, Ed. Madeira Tecnopolo, 9020-105 Funchal, Madeira, Portugal;
- Dom Luiz Institute, Faculty of Sciences, University of Lisbon, 1749-016 Lisboa, Portugal
| |
Collapse
|
37
|
Gholami K, Parvaneh MH. A mutated salp swarm algorithm for optimum allocation of active and reactive power sources in radial distribution systems. Appl Soft Comput 2019. [DOI: 10.1016/j.asoc.2019.105833] [Citation(s) in RCA: 23] [Impact Index Per Article: 4.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/25/2022]
|
38
|
Wei C, Ni F. Multiobjective model-free learning for robot pathfinding with environmental disturbances. INT J ADV ROBOT SYST 2019. [DOI: 10.1177/1729881419885703] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022] Open
Abstract
This article addresses the robot pathfinding problem with environmental disturbances, where a solution to this problem must consider potential risks inherent in an uncertain and stochastic environment. For example, the movements of an underwater robot can be seriously disturbed by ocean currents, and thus any applied control actions to the robot cannot exactly lead to the desired locations. Reinforcement learning is a formal methodology that has been extensively studied in many sequential decision-making domains with uncertainty, but most reinforcement learning algorithms consider only a single objective encoded by a scalar reward. However, the robot pathfinding problem with environmental disturbances naturally promotes multiple conflicting objectives. Specifically, in this work, the robot has to minimise its moving distance so as to save energy, and, moreover, it has to keep away from unsafe regions as far as possible. To this end, we first propose a multiobjective model-free learning framework, and then proceed to investigate an appropriate action selection strategy by improving a baseline with respect to two dimensions. To demonstrate the effectiveness of the proposed learning framework and evaluate the performance of three action selection strategies, we also carry out an empirical study in a simulated environment.
Collapse
Affiliation(s)
- Changyun Wei
- College of Mechanical and Electrical Engineering, Hohai University, Changzhou, Jiangsu, China
| | - Fusheng Ni
- College of Mechanical and Electrical Engineering, Hohai University, Changzhou, Jiangsu, China
| |
Collapse
|
39
|
Hassanzadeh P, Atyabi F, Dinarvand R. The significance of artificial intelligence in drug delivery system design. Adv Drug Deliv Rev 2019; 151-152:169-190. [PMID: 31071378 DOI: 10.1016/j.addr.2019.05.001] [Citation(s) in RCA: 86] [Impact Index Per Article: 17.2] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/14/2019] [Revised: 04/14/2019] [Accepted: 05/02/2019] [Indexed: 02/07/2023]
Abstract
Over the last decade, increasing interest has been attracted towards the application of artificial intelligence (AI) technology for analyzing and interpreting the biological or genetic information, accelerated drug discovery, and identification of the selective small-molecule modulators or rare molecules and prediction of their behavior. Application of the automated workflows and databases for rapid analysis of the huge amounts of data and artificial neural networks (ANNs) for development of the novel hypotheses and treatment strategies, prediction of disease progression, and evaluation of the pharmacological profiles of drug candidates may significantly improve treatment outcomes. Target fishing (TF) by rapid prediction or identification of the biological targets might be of great help for linking targets to the novel compounds. AI and TF methods in association with human expertise may indeed revolutionize the current theranostic strategies, meanwhile, validation approaches are necessary to overcome the potential challenges and ensure higher accuracy. In this review, the significance of AI and TF in the development of drugs and delivery systems and the potential challenging issues have been highlighted.
Collapse
Affiliation(s)
- Parichehr Hassanzadeh
- Nanotechnology Research Center, Faculty of Pharmacy, Tehran University of Medical Sciences, Tehran 13169-43551, Iran.
| | - Fatemeh Atyabi
- Nanotechnology Research Center, Faculty of Pharmacy, Tehran University of Medical Sciences, Tehran 13169-43551, Iran.
| | - Rassoul Dinarvand
- Nanotechnology Research Center, Faculty of Pharmacy, Tehran University of Medical Sciences, Tehran 13169-43551, Iran.
| |
Collapse
|
40
|
Hybridization of Kidney-Inspired and Sine–Cosine Algorithm for Multi-robot Path Planning. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING 2019. [DOI: 10.1007/s13369-019-04193-y] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/14/2023]
|
41
|
Rong M, Gong D, Zhang Y, Jin Y, Pedrycz W. Multidirectional Prediction Approach for Dynamic Multiobjective Optimization Problems. IEEE TRANSACTIONS ON CYBERNETICS 2019; 49:3362-3374. [PMID: 29994141 DOI: 10.1109/tcyb.2018.2842158] [Citation(s) in RCA: 39] [Impact Index Per Article: 7.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/08/2023]
Abstract
Various real-world multiobjective optimization problems are dynamic, requiring evolutionary algorithms (EAs) to be able to rapidly track the moving Pareto front of an optimization problem once an environmental change occurs. To this end, several methods have been developed to predict the new location of the moving Pareto set (PS) so that the population can be reinitialized around the predicted location. In this paper, we present a multidirectional prediction strategy to enhance the performance of EAs in solving a dynamic multiobjective optimization problem (DMOP). To more accurately predict the moving location of the PS, the population is clustered into a number of representative groups by a proposed classification strategy, where the number of clusters is adapted according to the intensity of the environmental change. To examine the performance of the developed algorithm, the proposed prediction strategy is compared with four state-of-the-art prediction methods under the framework of particle swarm optimization as well as five popular EAs for dynamic multiobjective optimization. Our experimental results demonstrate that the proposed algorithm can effectively tackle DMOPs.
Collapse
|
42
|
A Novel Collision-Free Path Planning Modeling and Simulation Methodology for Robotical Arms Using Resistive Grids. ROBOTICA 2019. [DOI: 10.1017/s0263574719001310] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
Abstract
SUMMARYPath planning represents planning collision-free strategies to move from starting point to ending point. These strategies can be carried out for known and unknown environments. Recently, a novel and reduced CPU-time modeling and simulation methodology for path planning in known environment based on resistive grids (RGs) has been introduced. In this work, a novel modified version of Resistive Grid Path Planning Methodology (RGPPM) methodology is presented with the purpose of exploring collision-free path planning for robotic arms. This extension of the methodology allows to numerically relate positions in the RG with angular values of the robotic systems. In addition, it is possible to include obstacles in the configuration space, and therefore collision detection can be established for RGs. Finally, the variation of links for robotic arms and obstacles for configuration space is explored by simulating different scenarios.
Collapse
|
43
|
Zhang Y, Li HG, Wang Q, Peng C. A filter-based bare-bone particle swarm optimization algorithm for unsupervised feature selection. APPL INTELL 2019. [DOI: 10.1007/s10489-019-01420-9 10.1007/s10489-019-01420-9] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022]
|
44
|
Abstract
This paper proposes a noble multi-robot path planning algorithm using Deep q learning combined with CNN (Convolution Neural Network) algorithm. In conventional path planning algorithms, robots need to search a comparatively wide area for navigation and move in a predesigned formation under a given environment. Each robot in the multi-robot system is inherently required to navigate independently with collaborating with other robots for efficient performance. In addition, the robot collaboration scheme is highly depends on the conditions of each robot, such as its position and velocity. However, the conventional method does not actively cope with variable situations since each robot has difficulty to recognize the moving robot around it as an obstacle or a cooperative robot. To compensate for these shortcomings, we apply Deep q learning to strengthen the learning algorithm combined with CNN algorithm, which is needed to analyze the situation efficiently. CNN analyzes the exact situation using image information on its environment and the robot navigates based on the situation analyzed through Deep q learning. The simulation results using the proposed algorithm shows the flexible and efficient movement of the robots comparing with conventional methods under various environments.
Collapse
|
45
|
Multi-Robot Exploration Based on Multi-Objective Grey Wolf Optimizer. APPLIED SCIENCES-BASEL 2019. [DOI: 10.3390/app9142931] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
In this paper, we used multi-objective optimization in the exploration of unknown space. Exploration is the process of generating models of environments from sensor data. The goal of the exploration is to create a finite map of indoor space. It is common practice in mobile robotics to consider the exploration as a single-objective problem, which is to maximize a search of uncertainty. In this study, we proposed a new methodology of exploration with two conflicting objectives: to search for a new place and to enhance map accuracy. The proposed multiple-objective exploration uses the Multi-Objective Grey Wolf Optimizer algorithm. It begins with the initialization of the grey wolf population, which are waypoints in our multi-robot exploration. Once the waypoint positions are set in the beginning, they stay unchanged through all iterations. The role of updating the position belongs to the robots, which select the non-dominated waypoints among them. The waypoint selection results from two objective functions. The performance of the multi-objective exploration is presented. The trade-off among objective functions is unveiled by the Pareto-optimal solutions. A comparison with other algorithms is implemented in the end.
Collapse
|
46
|
Autonomous Path Planning of AUV in Large-Scale Complex Marine Environment Based on Swarm Hyper-Heuristic Algorithm. APPLIED SCIENCES-BASEL 2019. [DOI: 10.3390/app9132654] [Citation(s) in RCA: 14] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Autonomous underwater vehicles (AUVs) as an efficient underwater exploration means have been used to perform various marine missions. However, limited by the technologies of underwater acoustic communications and intelligent autonomy, the most current and advanced AUVs only perform a limited number of tasks in the small-scale area and the known underwater environment. Therefore, in this paper, a one path planning model was proposed combining the global path planning and the local path planning for the large-scale complex marine environment. More specifically, the B-spline curve was used to represent the smooth path for the requirement of kinematic constraints of AUVs. After considering the various constraints, such as the energy/time consumption, the turning radius limitation, the marine environment, and the ocean current, the path planning was abstractly modeled as a multi-objective optimization model with the time cost, the curvature cost, the map cost, and the ocean current cost. The swarm hyper-heuristic algorithm (SHH) with the online learning ability was proposed to solve this model with real-time performance and stability. The results showed that the proposed online learning SHH algorithm had obvious advantages in terms of time efficiency, stability, and optimal performance compared with the results of two traditional heuristic algorithms, both particle swarm optimization (PSO) and firefly algorithm (FFA). The time efficiency of the online learning SHH algorithm improved at least 20% compared with PSO and FFA. Featured Application.
Collapse
|
47
|
Meng Y, Yu S, Wang H, Qin J, Xie Y. Data-driven modeling based on kernel extreme learning machine for sugarcane juice clarification. Food Sci Nutr 2019; 7:1606-1614. [PMID: 31139373 PMCID: PMC6526666 DOI: 10.1002/fsn3.985] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/22/2018] [Revised: 02/05/2019] [Accepted: 02/07/2019] [Indexed: 01/09/2023] Open
Abstract
Clarification of sugarcane juice is an important operation in the production process of sugar industry. The gravity purity and the color value of juice are the two most important evaluation indexes in the cane sugar production using the sulphitation clarification method. However, in the actual operation, the measurement of these two indexes is usually obtained by offline experimental titration, which makes it impossible to timely adjust the system indicators. A data-driven modeling based on kernel extreme learning machine is proposed to predict the gravity purity of juice and the color value of clear juice. The model parameters are optimized by particle swarm optimization. Experiments are conducted to verify the effectiveness and superiority of the modeling method. Compared with BP neural network, radial basis neural network, and support vector machine, the model has a good performance, which proves the reliability of the model.
Collapse
Affiliation(s)
- Yanmei Meng
- College of Mechanical EngineeringGuangxi UniversityNanningChina
| | - Shuangshuang Yu
- College of Mechanical EngineeringGuangxi UniversityNanningChina
| | - Hui Wang
- College of Mechanical EngineeringGuangxi UniversityNanningChina
| | - Johnny Qin
- Energy, Commonwealth Scientific and Industrial Research OrganisationPullenvaleQueenslandAustralia
| | - Yanpeng Xie
- College of Mechanical EngineeringGuangxi UniversityNanningChina
| |
Collapse
|
48
|
de Oliveira GCR, de Carvalho KB, Brandão AS. A Hybrid Path-Planning Strategy for Mobile Robots with Limited Sensor Capabilities. SENSORS 2019; 19:s19051049. [PMID: 30823677 PMCID: PMC6427604 DOI: 10.3390/s19051049] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 01/08/2019] [Revised: 02/15/2019] [Accepted: 02/25/2019] [Indexed: 11/16/2022]
Abstract
This paper introduces a strategy for the path planning problem for platforms with limited sensor and processing capabilities. The proposed algorithm does not require any prior information but assumes that a mapping algorithm is used. If enough information is available, a global path planner finds sub-optimal collision-free paths within the known map. For the real time obstacle avoidance task, a simple and cost-efficient local planner is used, making the algorithm a hybrid global and local planning solution. The strategy was tested in a real, cluttered environment experiment using the Pioneer P3-DX and the Xbox 360 kinect sensor, to validate and evaluate the algorithm efficiency.
Collapse
Affiliation(s)
- Guilherme Carlos R de Oliveira
- Núcleo de Especialização em Robótica-NERO, Departamento de Engenharia Elétrica-DEL, Universidade Federal de Viçosa-UFV, Viçosa MG 36570-900, Brazil.
| | - Kevin B de Carvalho
- Núcleo de Especialização em Robótica-NERO, Departamento de Engenharia Elétrica-DEL, Universidade Federal de Viçosa-UFV, Viçosa MG 36570-900, Brazil.
| | - Alexandre S Brandão
- Núcleo de Especialização em Robótica-NERO, Departamento de Engenharia Elétrica-DEL, Universidade Federal de Viçosa-UFV, Viçosa MG 36570-900, Brazil.
| |
Collapse
|
49
|
Zhang Y, Li HG, Wang Q, Peng C. A filter-based bare-bone particle swarm optimization algorithm for unsupervised feature selection. APPL INTELL 2019. [DOI: 10.1007/s10489-019-01420-9] [Citation(s) in RCA: 57] [Impact Index Per Article: 11.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
50
|
Abstract
This paper discusses the real-time optimal path planning of autonomous humanoid robots in unknown environments regarding the absence and presence of the danger space. The danger is defined as an environment which is not an obstacle nor free space and robot are permitted to cross when no free space options are available. In other words, the danger can be defined as the potentially risky areas of the map. For example, mud pits in a wooded area and greasy floor in a factory can be considered as a danger. The synthetic potential field, linguistic method, and Markov decision processes are methods which have been reviewed for path planning in a free-danger unknown environment. The modified Markov decision processes based on the Takagi–Sugeno fuzzy inference system is implemented to reach the target in the presence and absence of the danger space. In the proposed method, the reward function has been calculated without the exact estimation of the distance and shape of the obstacles. Unlike other existing path planning algorithms, the proposed methods can work with noisy data. Additionally, the entire motion planning procedure is fully autonomous. This feature makes the robot able to work in a real situation. The discussed methods ensure the collision avoidance and convergence to the target in an optimal and safe path. An Aldebaran humanoid robot, NAO H25, has been selected to verify the presented methods. The proposed methods require only vision data which can be obtained by only one camera. The experimental results demonstrate the efficiency of the proposed methods.
Collapse
|