In view of the shortcomings of Probabilistic Roadmaps (PRM) in the case of narrow passages, an improved method based on optimal sampling strategy is proposed. By sampling the dense area of the obstacles, the sampling points distributed inside the obstacle are selected and uniformly sampled by the distanced, so that the sampling point is generated around the obstacle in the free area, thereby increasing the number of sampling points in the narrow passages. The simulation results show that the improved PRM has more sampling points in the narrow passages than the standard PRM. And the time of path planning, the success rate and the path length are also significantly improved.

Multi-robot coverage systems are widely used in operations such as environmental monitoring, disaster rescue, and pollution prevention. This study considers inherent positioning errors in positioning systems and ground mobile robots with limited communication distance and poor quality in practice. A centroidal Voronoi tessellation algorithm-based formation control technology for multi-robots is optimized. First, by constructing buffered Voronoi cells (BUVCs) for each robot, the collision avoidance ability of the multi-robot formation movement is improved. Next, the formation control problem of multi-robots in a limited communication range and non-convex environment is realized via discrete Voronoi partitioning, a communication distance constraint, and an obstacle avoidance strategy. Simulation and experiment results demonstrate that the proposed method can effectively solve the position generation problem of multi-robot coverage systems in a non-convex environment with actual sizes of the robots and positioning system errors and can further improve the collision avoidance performance of robots and the robustness of BUVC algorithms.

This paper addresses the multi-drone formation capture in three-dimensional (3D) environments. The omni-directional minimum volume (ODMV) 3D-Voronoi diagram algorithm is proposed for the first time to achieve the two goals of (1) forming and keeping a capture and (2) planning the control action within its safe, collision region for each drone. First, we extend the traditional 2D Voronoi diagram to the 3D environment and use the non-overlapping spatial division property of 3D Voronoi diagram to inherently avoid the collision between drones. Second, we make improvements to the problem of capture angle in our minimum area strategy and propose an omni-directional minimum volume strategy to accomplish the effective capture of a target by constraining the capture angle. Finally, the wolf pack algorithm (WPA) with variable step size is introduced to provide a movement strategy for multi-drone formations. Thus, the proposed ODMV can also achieve dynamic target and multi target capture in environments with obstacles. The Optitrack motion capture system and Crazyflie drones are used to conduct the multi-drone capture experiment. Both simulation and experimental results are included to demonstrated the effectiveness of the proposed ODMV method.

Acquiring real-time information about traffic information is one of the important steps toward the realization of ITS. In this paper, we design a real-time traffic information prediction and simulation system with warm start by integrating an accurate on-line support vector regression (AOSVR) with an on-line learning algorithm that used for improving computational rate. And a fluid simulation model is used to simulation the prediction result. The forecasting implementation has showed that the proposed model is faster and more exact than AOSVR when it is applied to an actual real-time forecasting scheme. And the simulation can intuitively show the change of the traffic status, which helps the users to make effective measures.

This paper introduces a distributed online learning coverage control algorithm based on sparse Gaussian process regression for addressing the problem of multi-robot area coverage and source localization in unknown environments. Considering the limitations of traditional Gaussian process regression in handling large datasets, this study employs multiple robots to explore the task area to gather environmental information and approximate the posterior distribution of the model using variational free energy methods, which serves as the input for the centroid Voronoi tessellation algorithm. Additionally, taking into consideration the localization errors, and the impact of obstacles, buffer factors and centroid Voronoi tessellation algorithms with separating hyperplanes are introduced for dynamic robot task area planning, ultimately achieving autonomous online decision-making and optimal coverage. Simulation results demonstrate that the proposed algorithm ensures the safety of multi-robot formations, exhibits higher iteration speed, and improves source localization accuracy, highlighting the effectiveness of model enhancements.