Catalogue Search | MBRL
Search Results Heading
Explore the vast range of titles available.
MBRLSearchResults
-
DisciplineDiscipline
-
Is Peer ReviewedIs Peer Reviewed
-
Item TypeItem Type
-
SubjectSubject
-
YearFrom:-To:
-
More FiltersMore FiltersSourceLanguage
Done
Filters
Reset
910
result(s) for
"intelligent planning algorithm"
Sort by:
Path Planning Trends for Autonomous Mobile Robot Navigation: A Review
by
Tang, Yuexia
,
Younas, Maryam
,
Zakaria, Muhammad Aizzat
in
Algorithms
,
autonomous driving
,
Decision making
2025
With the development of robotics technology, there is a growing demand for robots to perform path planning autonomously. Therefore, rapidly and safely planning travel routes has become an important research direction for autonomous mobile robots. This paper elaborates on traditional path-planning algorithms and the limitations of these algorithms in practical applications. Meanwhile, in response to these limitations, it reviews the current research status of recent improvements to these traditional algorithms. The results indicate that these improved path-planning algorithms perform well in tests or practical applications, and multi-algorithm fusion for path planning outperforms single-algorithm path planning.
Journal Article
A review of motion planning algorithms for intelligent robots
by
Fränti Pasi
,
Huang Bingding
,
Zhou Chengmin
in
Advanced manufacturing technologies
,
Algorithms
,
Artificial neural networks
2022
Principles of typical motion planning algorithms are investigated and analyzed in this paper. These algorithms include traditional planning algorithms, classical machine learning algorithms, optimal value reinforcement learning, and policy gradient reinforcement learning. Traditional planning algorithms investigated include graph search algorithms, sampling-based algorithms, interpolating curve algorithms, and reaction-based algorithms. Classical machine learning algorithms include multiclass support vector machine, long short-term memory, Monte-Carlo tree search and convolutional neural network. Optimal value reinforcement learning algorithms include Q learning, deep Q-learning network, double deep Q-learning network, dueling deep Q-learning network. Policy gradient algorithms include policy gradient method, actor-critic algorithm, asynchronous advantage actor-critic, advantage actor-critic, deterministic policy gradient, deep deterministic policy gradient, trust region policy optimization and proximal policy optimization. New general criteria are also introduced to evaluate the performance and application of motion planning algorithms by analytical comparisons. The convergence speed and stability of optimal value and policy gradient algorithms are specially analyzed. Future directions are presented analytically according to principles and analytical comparisons of motion planning algorithms. This paper provides researchers with a clear and comprehensive understanding about advantages, disadvantages, relationships, and future of motion planning algorithms in robots, and paves ways for better motion planning algorithms in academia, engineering, and manufacturing.
Journal Article
Multiobjective evolutionary algorithm for manufacturing scheduling problems: state-of-the-art survey
2014
Scheduling is an important tool for a manufacturing system, where it can have a major impact on the productivity of a production process. In order to find an optimal solution to scheduling problems it gives rise to complex combinatorial optimization problems. Unfortunately, most of them fall into the class of NP-hard combinatorial problems. In this paper, we focus on the design of multiobjective evolutionary algorithms (MOEAs) to solve a variety of scheduling problems. Firstly, we introduce fitness assignment mechanism and performance measures for solving multiple objective optimization problems, and introduce evolutionary representations and hybrid evolutionary operations especially for the scheduling problems. Then we apply these EAs to the different types of scheduling problems, included job shop scheduling problem (JSP), flexible JSP, Automatic Guided Vehicle (AGV) dispatching in flexible manufacturing system (FMS), and integrated process planning and scheduling (IPPS). Through a variety of numerical experiments, we demonstrate the effectiveness of these Hybrid EAs (HEAs) in the widely applications of manufacturing scheduling problems. This paper also summarizes a classification of scheduling problems, and illustrates the design way of EAs for the different types of scheduling problems. It is useful to guide how to design an effective EA for the practical manufacturing scheduling problems. As known, these practical scheduling problems are very complex, and almost is a combination of different typical scheduling problems.
Journal Article
A Path Planning Method for Underground Intelligent Vehicles Based on an Improved RRT Algorithm
2022
Path planning is one of the key technologies for unmanned driving of underground intelligent vehicles. Due to the complexity of the drift environment and the vehicle structure, some improvements should be made to adapt to underground mining conditions. This paper proposes a path planning method based on an improved RRT* (Rapidly-Exploring Random Tree Star) algorithm for solving the problem of path planning for underground intelligent vehicles based on articulated structure and drift environment conditions. The kinematics of underground intelligent vehicles are realized by vectorized map and dynamic constraints. The RRT* algorithm is selected for improvement, including dynamic step size, steering angle constraints, and optimal tree reconnection. The simulation case study proves the effectiveness of the algorithm, with a lower path length, lower node count, and 100% steering angle efficiency.
Journal Article
Multi-Agent Reinforcement Learning for Traffic Flow Management of Autonomous Vehicles
by
Haq, Irfan Ul
,
Sarwar, Muhammad Azeem
,
Mughal, Muhammad Abid
in
Algorithms
,
Artificial intelligence
,
Autonomous vehicles
2023
Intelligent traffic management systems have become one of the main applications of Intelligent Transportation Systems (ITS). There is a growing interest in Reinforcement Learning (RL) based control methods in ITS applications such as autonomous driving and traffic management solutions. Deep learning helps in approximating substantially complex nonlinear functions from complicated data sets and tackling complex control issues. In this paper, we propose an approach based on Multi-Agent Reinforcement Learning (MARL) and smart routing to improve the flow of autonomous vehicles on road networks. We evaluate Multi-Agent Advantage Actor-Critic (MA2C) and Independent Advantage Actor-Critical (IA2C), recently suggested Multi-Agent Reinforcement Learning techniques with smart routing for traffic signal optimization to determine its potential. We investigate the framework offered by non-Markov decision processes, enabling a more in-depth understanding of the algorithms. We conduct a critical analysis to observe the robustness and effectiveness of the method. The method’s efficacy and reliability are demonstrated by simulations using SUMO, a software modeling tool for traffic simulations. We used a road network that contains seven intersections. Our findings show that MA2C, when trained on pseudo-random vehicle flows, is a viable methodology that outperforms competing techniques.
Journal Article
Wire and arc additive manufacturing of metal components: a review of recent research developments
by
Chen, Shanben
,
Xu, Yanling
,
Hou, Zhen
in
Additive manufacturing
,
Algorithms
,
Artificial intelligence
2020
Wire arc additive manufacturing (WAAM) is an important metal 3D printing method, which has many advantages, such as rapid deposition rate, low cost, and suitability for large complex metal components manufacturing, and it has received extensive attention. This paper summarizes the research developments of WAAM in recent years, including the WAAM-suitable metal materials and processing technology, deposition strategy optimization including slicing and path planning algorithm, multi-sensor monitoring and intelligent control, and the large complex metal components manufacturing technology. The promising development directions of WAAM are prospected, including the research of new materials and new technology, composite manufacturing, multi-sensor and real-time monitoring, algorithmic optimization of metal filling strategy, and the application of artificial intelligence technology in WAAM, etc.
Journal Article
MSGJO: a new multi-strategy AI algorithm for the mobile robot path planning
by
Andriukaitis, Darius
,
Hua, Dezheng
,
Chauhan, Sumika
in
Advanced manufacturing technologies
,
Algorithms
,
Artificial intelligence
2025
This paper aims to implement the path planning problem for mobile robot in complex environments by golden jackal optimization algorithm (GJO). To address the shortcomings of original GJO algorithm, such as poor exploitation ability and ease of getting stuck in a local optimal region, a multi-strategy improved GJO algorithm (MSGJO) is proposed. Firstly, the random selection strategy of the nonlinear composite adaptive convergence factor is designed to realize the reasonable balance between the exploration ability and the exploitation ability of GJO algorithm. Furthermore, an enhanced sparrow explorer location update strategy is proposed to further search the optimal individual of current iteration, which improves the efficiency of GJO algorithm moving in target direction. Then, the genetic algorithm’s variation strategy is added to randomly transform the disadvantaged individuals in the population into the dominant individuals. The performance of MSGJO algorithm is verified both on classical and CEC test functions (CEC2019 and CEC2022). Meanwhile, when applied to path planning problems, the proposed algorithm can effectively obtain the global optimal and smoother path. Through the results of simulations and experiments, it is demonstrated that the proposed algorithm has better performance than other compared algorithms in environment with both static and dynamic obstacles, which proving the global convergence, robustness, and local obstacle avoidance ability of the proposed algorithm.
Journal Article
A Dynamic Task Allocation Algorithm for Heterogeneous UUV Swarms
by
Hu, Qiao
,
Dang, Zerui
,
Wu, Xiaojun
in
Algorithms
,
auction algorithm
,
Autonomous underwater vehicles
2022
Aiming at the task allocation problem of heterogeneous unmanned underwater vehicle (UUV) swarms, this paper proposes a dynamic extended consensus-based bundle algorithm (DECBBA) based on consistency algorithm. Our algorithm considers the multi-UUV task allocation problem that each UUV can individually complete multiple tasks, constructs a “UUV-task” matching matrix and designs new marginal utility, reward and cost functions for the influence of time, path and UUV voyage. Furthermore, in view of the unfavorable factors that restrict the underwater acoustic communication range between UUVs in the real environment, our algorithm complete dynamic task allocation of UUV swarms with optimization in load balance indicator by the update of the UUV individual and the task completion status in the discrete time stage. The performance indicators (including global utility and task completion rate) of the dynamic task allocation algorithm in the scenario with communication constraints can be well close to the static algorithm in the ideal scenario without communication constraints. The simulation experiment results show that the algorithm proposed in this paper can quickly and efficiently obtain the dynamic and conflict-free task allocation assignment of UUV swarms with great performance.
Journal Article
Design and Application of a UAV Autonomous Inspection System for High-Voltage Power Transmission Lines
2023
As the scale of the power grid continues to expand, the human-based inspection method struggles to meet the needs of efficient grid operation and maintenance. Currently, the existing UAV inspection system in the market generally has short endurance power time, high flight operation requirements, low degree of autonomous flight, low accuracy of intelligent identification, slow generation of inspection reports, and other problems. In view of these shortcomings, this paper designs an intelligent inspection system based on self-developed UAVs, including autonomous planning of inspection paths, sliding film control algorithms, mobile inspection schemes and intelligent fault diagnosis. In the first stage, basic data such as latitude, longitude, altitude, and the length of the cross-arms are obtained from the cloud database of the power grid, while the lateral displacement and vertical displacement during the inspection drone operation are calculated, and the inspection flight path is generated independently according to the inspection type. In the second stage, in order to make the UAV’s flight more stable, the reference-model-based sliding mode control algorithm is introduced to improve the control performance. Meanwhile, during flight, the intelligent UAV uploads the captured photos to the cloud in real time. In the third stage, a mobile inspection program is designed in order to improve the inspection efficiency. The transfer of equipment is realized in the process of UAV inspection. Finally, to improve the detection accuracy, a high-precision object detector is designed based on the YOLOX network model, and the improved model increased the mAP0.5:0.95 metric by 2.22 percentage points compared to the original YOLOX_m for bird’s nest detection. After a large number of flight verifications, the inspection system designed in this paper greatly improves the efficiency of power inspection, shortens the inspection cycle, reduces the investment cost of inspection manpower and material resources, and successfully fuses the object detection algorithm in the field of high-voltage power transmission lines inspection.
Journal Article
Graph Theoretic Methods in Multiagent Networks
by
Mesbahi, Mehran
,
Egerstedt, Magnus
in
Abstraction (software engineering)
,
Adjacency matrix
,
Algebraic connectivity
2010
This accessible book provides an introduction to the analysis and design of dynamic multiagent networks. Such networks are of great interest in a wide range of areas in science and engineering, including: mobile sensor networks, distributed robotics such as formation flying and swarming, quantum networks, networked economics, biological synchronization, and social networks. Focusing on graph theoretic methods for the analysis and synthesis of dynamic multiagent networks, the book presents a powerful new formalism and set of tools for networked systems.
The book's three sections look at foundations, multiagent networks, and networks as systems. The authors give an overview of important ideas from graph theory, followed by a detailed account of the agreement protocol and its various extensions, including the behavior of the protocol over undirected, directed, switching, and random networks. They cover topics such as formation control, coverage, distributed estimation, social networks, and games over networks. And they explore intriguing aspects of viewing networks as systems, by making these networks amenable to control-theoretic analysis and automatic synthesis, by monitoring their dynamic evolution, and by examining higher-order interaction models in terms of simplicial complexes and their applications.
The book will interest graduate students working in systems and control, as well as in computer science and robotics. It will be a standard reference for researchers seeking a self-contained account of system-theoretic aspects of multiagent networks and their wide-ranging applications.
This book has been adopted as a textbook at the following universities:
University of Stuttgart, GermanyRoyal Institute of Technology, SwedenJohannes Kepler University, AustriaGeorgia Tech, USAUniversity of Washington, USAOhio University, USA