Abstract:<p>In order to meet the real-time and accurate requirements of multi-robot path planning in dynamic environment, this paper adopted wireless sensor network to locate robots and obstacles and used an improved artificial intelligent algorithm to plan path. In this paper, a jumping mechanism particle swarm optimization (JPSO) algorithm and a safety gap obstacle avoidance algorithm (SGOA) algorithm were proposed. Compared with canonical PSO algorithm, JPSO algorithm has three improvement strategies: Fitness value evaluation function, new learning sample and jumping strategy. The JPSO algorithm updates the particles with poor comprehensive quality by jumping and adjusts the inertia weight adaptively according to fitness value evaluation function. With the cooperation of new learning samples, the global searching ability and precision of the algorithm can be improved. SGOA algorithm is mainly aimed at the problem that robots with low priority are stuck in a long wait and cannot continue to walk when avoiding obstacles. By implementing the SGOA algorithm, a new collision-free safety path can be optimized for the robot with low priority. In order to verify JPSO and SGOA algorithm, a lot of experiments were done. JPSO algorithm was compared with two other improved PSO algorithms with 6 standard test functions. The path planning and obstacle avoidance experiments of six robots were realized using the JPSO and SGOA algorithm. The experimental results show that JPSO algorithm has higher accuracy and faster convergence speed than the other two improved PSO algorithms, and SGOA algorithm can solve the dynamic obstacle avoidance problem in the path planning of multiple robots well.</p>

Multi-Robots Global Path Planning Based on PSO Algorithm and Cubic Spline

A New Method for Mobile Robot Path Planning Based on Particle Swarm Optimization Algorithm

Mobile Robot Path Planning Algorithm Based on Particle Swarm Optimization of Cubic Splines

Trajectory Planning of Free-floating Space Robot Using an Improved PSO Algorithm

Robot Path Planning in an Environment with Many Terrains Based on Interval Multi-Objective PSO

A Novel Multi-Objective Trajectory Planning Method for Robots Based on the Multi-Objective Particle Swarm Optimization Algorithm

Multi-robot path planning in wireless sensor networks based on jump mechanism PSO and safety gap obstacle avoidance

Multi Robot Path Planning Based on Cuckoo Search and with PSO Algorithm in the Complex and the Unknown Environment

Application of PSO in Robotic Path Planning

Robot Global Path Planning Using PSO Algorithm Based on the Interaction Mechanism Between Leaders and Individuals

Path Planning for Multi-Robot Systems Using Pso and Critical Path Schedule Method

A Cubic Spline Method Combing Improved Particle Swarm Optimization for Robot Path Planning in Dynamic Uncertain Environment

Robot Path Planning in Uncertain Environment Using Multi-Objective Particle Swarm Optimization.

The Cartesian Path Planning of Free-Floating Space Robot Using Particle Swarm Optimization

Enhanced Particle Swarm Optimisation for Multi-Robot Path Planning with Bezier Curve Smoothing

Particle Swarm Optimization Based Global Path Planning for Mobile Robots

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

Multi-Objective Optimal Trajectory Planning of Space Robot Using Particle Swarm Optimization

Trajectory Planning of Free-Floating Space Robot Using Particle Swarm Optimization (PSO)

Multi-objective Robot Path Planning Based on Bare Bones Particle Swarm Optimization with Crossover Operation.

Foraging Path Planning and Control for Multi-Robot in Complex Environment