arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Biwei Tang

8 papers · 2015–2023

2015: 12016: 22017: 22018: 02019: 02020: 12021: 02022: 12023: 1
2015peak 2 in 20162023

Frequent co-authors

Papers

showing 1–8 of 8 RSS

Hybridizing Particle Swarm Optimization and Differential Evolution for the Mobile Robot Global Path Planning

Biwei Tang, Zhanxia Zhu, Jianjun Luo

Computer Vision and Pattern Recognition · International Journal of Advanced Robotic Systems · · cited 80× · DOI ↗ · more like this ·

Global path planning is a challenging issue in the filed of mobile robotics due to its complexity and the nature of non-deterministic polynomial-time hard (NP-hard). Particle swarm optimization (PSO) has gained increasing popularity in global path planning due to its simplicity and high convergence speed. However, since the basic PSO has difficulties balancing exploration and exploitation, and suffers from stagnation, its efficiency in solving global path planning may be restricted. Aiming at overcoming these drawbacks and solving the global path planning problem efficiently, this paper proposes a hybrid PSO algorithm that hybridizes PSO and differential evolution (DE) algorithms. To dynamically adjust the exploration and exploitation abilities of the hybrid PSO, a novel PSO, the nonlinear time-varying PSO (NTVPSO), is proposed for updating the velocities and positions of particles in…

Multi-robot path planning using an improved self-adaptive particle swarm optimization

Biwei Tang, Kui Xiang, Muye Pang +1 more

Computer Vision and Pattern Recognition · International Journal of Advanced Robotic Systems · · cited 59× · DOI ↗ · more like this ·

Path planning is of great significance in motion planning and cooperative navigation of multiple robots. Nevertheless, because of its high complexity and nondeterministic polynomial time hard nature, efficiently tackling with the issue of multi-robot path planning remains greatly challenging. To this end, enhancing a coevolution mechanism and an improved particle swarm optimization (PSO) algorithm, this article presents a coevolution-based particle swarm optimization method to cope with the multi-robot path planning issue. Attempting to well adjust the global and local search abilities and address the stagnation issue of particle swarm optimization, the proposed particle swarm optimization enhances a widely used standard particle swarm optimization algorithm with the evolutionary game theory, in which a novel self-adaptive strategy is proposed to update the three main control parameters…

A convergence-guaranteed particle swarm optimization method for mobile robot global path planning

Biwei Tang, Zhu Zhanxia, Jianjun Luo

Artificial Intelligence · Assembly Automation · · cited 42× · DOI ↗ · more like this ·

Purpose Aiming at obtaining a high-quality global path for a mobile robot which works in complex environments, a modified particle swarm optimization (PSO) algorithm, named random-disturbance self-adaptive particle swarm optimization (RDSAPSO), is proposed in this paper. Design/methodology/approach A perturbed global updating mechanism is introduced to the global best position to avoid stagnation in RDSAPSO. Moreover, a new self-adaptive strategy is proposed to fine-tune the three control parameters in RDSAPSO to dynamically adjust the exploration and exploitation capabilities of RDSAPSO. Because the convergence of PSO is paramount and influences the quality of the generated path, this paper also analytically investigates the convergence of RDSAPSO and provides a convergence-guaranteed parameter selection principle for RDSAPSO. Finally, a RDSAPSO-based global path planning (GPP) method…

Multirobot task allocation based on an improved particle swarm optimization approach

Zhanxia Zhu, Biwei Tang, Jianping Yuan

Artificial Intelligence · International Journal of Advanced Robotic Systems · · cited 38× · DOI ↗ · more like this ·

Due to its complexity and non-deterministic polynomial-time hard characteristic, multirobot task allocation problem remains a challenging issue in the field of cooperative robotics. Thanks to its easy implementation and promising convergence speed, the particle swarm optimization method has recently aroused increasing research interest in the area of multirobot task allocation problem. However, the efficiency of the standard particle swarm optimization is hindered by several deficiencies such as the inefficient capabilities in balancing exploration and exploitation, as well as the high likelihood of plunging into stagnation. Aiming at enhancing the performance of particle swarm optimization via remedying these two drawbacks, this paper proposes an improved particle swarm optimization method, which integrates standard particle swarm optimization 2011 with evolutionary game theory. To…

A Framework for Constrained Optimization Problems Based on a Modified Particle Swarm Optimization

Biwei Tang, Zhanxia Zhu, Jianjun Luo

Artificial Intelligence · Mathematical Problems in Engineering · · cited 13× · DOI ↗ · more like this ·

This paper develops a particle swarm optimization (PSO) based framework for constrained optimization problems (COPs). Aiming at enhancing the performance of PSO, a modified PSO algorithm, named SASPSO 2011, is proposed by adding a newly developed self-adaptive strategy to the standard particle swarm optimization 2011 (SPSO 2011) algorithm. Since the convergence of PSO is of great importance and significantly influences the performance of PSO, this paper first theoretically investigates the convergence of SASPSO 2011. Then, a parameter selection principle guaranteeing the convergence of SASPSO 2011 is provided. Subsequently, a SASPSO 2011-based framework is established to solve COPs. Attempting to increase the diversity of solutions and decrease optimization difficulties, the adaptive relaxation method, which is combined with the feasibility-based rule, is applied to handle constraints…

A Multi-Objective Optimization Approach Based on an Enhanced Particle Swarm Optimization Algorithm With Evolutionary Game Theory

Kaiyang Yin, Biwei Tang, Ming Li +1 more

Computational Theory and Mathematics · IEEE Access · · cited 10× · DOI ↗ · more like this ·

Due to conflicts among objectives of multi-objective optimization (MO) problems, it remains challenging to gain high-quality Pareto fronts for different MO issues. Attempt to handle this challenge and obtain high-performance Pareto fronts, this paper proposes a novel MO optimizer via leveraging particle swarm optimization (PSO) with evolutionary game theory (EGT). Firstly, a modified self-adaptive PSO (MSAPSO) adopting a novel self-adaptive parameter adaption rule determined by the evolutionary strategy of EGT to tune the three key parameters of each particle is proposed in order to well balance the exploration and exploitation abilities of MSAPSO. Then, a parameter selection principle is provided to sufficiently guarantee convergence of MSAPSO followed after the analytical convergence investigation of this optimizer so as to assure convergence of the searched Pareto front toward the…

Task-priority based task allocation of multiple UAVs with resource constraint

Biwei Tang, Zhanxia Zhu, Hyo‐Sang Shin +1 more

Computer Networks and Communications · · cited 9× · DOI ↗ · more like this ·

We propose a task allocation approach that combines the task's priority with a two-stage coalition formation algorithm in the context of multiple UAVs attacking multiple tasks. During the stage of forming a coalition for a task, the resource constraint of the coalition and resource depletion of a UAV are taken into consideration. When multiple UAVs are assigned to attack a complex task, it is reasonable to require those UAVs to simultaneously arrive at the task. In this paper, we develop a simultaneous arrival mechanism based on Dubins curves. Finally, we have conducted some simulation experiments to investigate the flexibility and applicability of the proposed approach.

The application of particle swarm optimization algorithm in multi-robot task allocation problem

Tianshuo Mo, Biwei Tang

Artificial Intelligence · · cited 1× · DOI ↗ · more like this ·

In contemporary society, with the increasing difficulty of tasks required by robots, multi-robot system has gradually become a research hotspot. As multi-robot task allocation is an important part of multi-robot system cooperation, it has also become a hot topic of research. In this paper, particle swarm optimization is used as the basic optimization tool to study the optimization solution of multi-robot task allocation problem. The multi-robot task allocation problem solved by the improved particle swarm optimization, the three main control parameters of the particle swarm optimization are updated by the linear parameter updating rule. Finally, the MATLAB simulation verification is given. The simulation results show that the algorithm has good adaptability in solving the multi-robot task allocation problem.