Trajectory planning for RoboCup MSL mobile robots based on Bézier curve and Voronoi diagram

Author(s):  
Xianglin Yang ◽  
Zhiwen Zeng ◽  
Junhao Xiao ◽  
Zhiqiang Zheng
2020 ◽  
Vol 14 (13) ◽  
pp. 1882-1891
Author(s):  
Ling Zheng ◽  
Pengyun Zeng ◽  
Wei Yang ◽  
Yinong Li ◽  
Zhenfei Zhan

2005 ◽  
Vol 15 (02) ◽  
pp. 209-228 ◽  
Author(s):  
DONGUK KIM ◽  
DEOK-SOO KIM ◽  
KOKICHI SUGIHARA

Presented in this paper is an algorithm to compute a Euclidean Voronoi diagram for circles contained in a large circle. The radii of circles are not necessarily equal and no circle inside the large circle wholly contains another circle. The proposed algorithm uses the ordinary point Voronoi diagram for the centers of inner circles as a seed. Then, we apply a series of edge-flip operations to the seed topology to obtain the correct topology for the desired one. Lastly, the equations of edges are represented in a rational quadratic Bézier curve form.


2018 ◽  
Vol 2018 ◽  
pp. 1-13
Author(s):  
Huasen Liu ◽  
Wenming Cheng

An overhead crane is an underactuated system, which leads to residual swing of the crane’s payload when the crane accelerates or decelerates. This paper proposes a trajectory planning approach which uses the Bezier curve and particle swarm optimizer (PSO-BC) to limit the residual swing of a payload. The dynamic equation for an overhead crane is discredited, and a five-order Bezier curve is generated as the trolley’s displacement. The trolley’s desired position is set as the last control point of the Bezier curve, which guarantees that the trolley reaches the desired position accurately. Various constraints, including restricting the swing angle, the allowable trolley velocity, and the allowable trolley acceleration, are then taken into consideration as the constraints. In order to make the trolley reach its desired position whilst suppressing the payload’s swing under the constraints, a particle swarm optimizer is used to determine the optimal control point positions of the Bezier curve. Finally, the PSO-BC simulation results are compared to some existing approaches and are presented to show the feasibility and robustness of the proposed PSO-BC method. The simulation results indicate that the trolley moved to the desired position accurately whilst the payload’s swing angle is kept to an allowable level.


Sign in / Sign up

Export Citation Format

Share Document