A Study on a Three-Dimensional Path Planning Algorithm for a Large-Scale Swarm

2019 ◽  
Vol 25 (12) ◽  
pp. 1071-1076
Author(s):  
Dasol Lee ◽  
David Hyunchul Shim
Keyword(s):  
Path Planning ◽  
Large Scale ◽  
Three Dimensional ◽  
Planning Algorithm ◽  
Path Planning Algorithm

Kinematics of a Novel Single-Loop Under-Actuated Wrist

2012 ◽  
Author(s):  
Raffaele Di Gregorio
Keyword(s):  
Path Planning ◽  
Closed Form ◽  
Nonholonomic Constraint ◽  
Three Dimensional ◽  
Single Loop ◽  
Closed Form Solutions ◽  
Position Analysis ◽  
Tracking Tasks ◽  
Planning Algorithm ◽  
Path Planning Algorithm

A novel type of parallel wrist (PW) is proposed which, differently from previously presented PWs, features a single-loop architecture and only one nonholonomic constraint. Due to the presence of a nonholonomic constraint, the proposed PW type is under-actuated, that is, it is able to control the platform orientation in a three-dimensional workspace by employing only two actuated pairs, one prismatic (P) and the other revolute (R); and it cannot perform tracking tasks. Position analysis and path planning of this novel PW are studied. In particular, all the relevant position analysis problems are solved in closed form, and, based on these closed-form solutions, a path-planning algorithm is built.

scholarly journals Design, path planning improvement and test of a portable massage robot on human back

2018 ◽  
Vol 15 (4) ◽  
pp. 172988141878663 ◽  
Author(s):  
Wendong Wang ◽  
Peng Zhang ◽  
Chaohong Liang ◽  
Yikai Shi
Keyword(s):  
Path Planning ◽  
Input Signal ◽  
Duty Cycle ◽  
Electromagnetic Force ◽  
Large Scale ◽  
Human Life ◽  
Electric Circuit ◽  
Coil Current ◽  
Planning Algorithm ◽  
Path Planning Algorithm

A massage robot that helps to improve the quality of human life has attracted more interests of researchers and consumers. A portable back massage robot that is compact and space-saving was designed to be used on human back instead of a traditional large-scale structure robot. To design the massage robot, the models of electric circuit, magnetic circuit and mechanics were analyzed to achieve optimal massage force. Parameters of the massage actuator are determined based on the influence analysis of the coil current, the coil turns and the distance between the moving core and the yoke on the electromagnetic force. The massage coverage of human back, which is used to calculate the massage effect, could be improved by an excellent path planning algorithm. This article proposed an efficient full covered path planning algorithm for the designed massage robot, and the relevant algorithm models were established. Simulation results show that the coil current is much more sensitive to electromagnetic force of the moving core compared to the other two factors, and the presented path planning algorithm completes full coverage of the massage robot on the back area. The experimental platform of the massage robot was built, and the influence of the input signal duty cycle, the input signal voltage and the hardness of the massage object on the massage effect was discussed by testing the values of acceleration. The tested results show that the massage effect is best when the duty cycle is in the range of 1/8–1/2. Meanwhile, the hardness of massage parts affects the massage intensity. The consistency between the tested results of path planning and simulation verifies the feasibility of the simulation procedure and indicates that the massage robot can attain the desired massage performance and realize the planned paths.

scholarly journals Rapid global path planning algorithm for unmanned surface vehicles in large-scale and multi-island marine environments

2021 ◽  
Vol 7 ◽  
pp. e612
Author(s):  
Dong Wang ◽  
Jie Zhang ◽  
Jiucai Jin ◽  
Deqing Liu ◽  
Xingpeng Mao
Keyword(s):  
Path Planning ◽  
Large Scale ◽  
Distance Constraint ◽  
Marine Environments ◽  
Fast Marching ◽  
Unmanned Surface Vehicles ◽  
Grid Map ◽  
Global Path Planning ◽  
Planning Algorithm ◽  
Path Planning Algorithm

A global path planning algorithm for unmanned surface vehicles (USVs) with short time requirements in large-scale and complex multi-island marine environments is proposed. The fast marching method-based path planning for USVs is performed on grid maps, resulting in a decrease in computer efficiency for larger maps. This can be mitigated by improving the algorithm process. In the proposed algorithm, path planning is performed twice in maps with different spatial resolution (SR) grids. The first path planning is performed in a low SR grid map to determine effective regions, and the second is executed in a high SR grid map to rapidly acquire the final high precision global path. In each path planning process, a modified inshore-distance-constraint fast marching square (IDC-FM2) method is applied. Based on this method, the path portions around an obstacle can be constrained within a region determined by two inshore-distance parameters. The path planning results show that the proposed algorithm can generate smooth and safe global paths wherein the portions that bypass obstacles can be flexibly modified. Compared with the path planning based on the IDC-FM2 method applied to a single grid map, this algorithm can significantly improve the calculation efficiency while maintaining the precision of the planned path.

scholarly journals A minimum-time obstacle-avoidance path planning algorithm for unmanned aerial vehicles

2021 ◽  
Author(s):  
Arturo De Marinis ◽  
Felice Iavernaro ◽  
Francesca Mazzia
Keyword(s):  
Path Planning ◽  
Minimum Principle ◽  
Three Dimensional ◽  
Planning Problem ◽  
Pontryagin Minimum Principle ◽  
New Strategy ◽  
Planning Algorithm ◽  
Aerial Vehicle ◽  
Vehicle Trajectory ◽  
Path Planning Algorithm

AbstractIn this article, we present a new strategy to determine an unmanned aerial vehicle trajectory that minimizes its flight time in presence of avoidance areas and obstacles. The method combines classical results from optimal control theory, i.e. the Euler-Lagrange Theorem and the Pontryagin Minimum Principle, with a continuation technique that dynamically adapts the solution curve to the presence of obstacles. We initially consider the two-dimensional path planning problem and then move to the three-dimensional one, and include numerical illustrations for both cases to show the efficiency of our approach.

Sign in / Sign up

Export Citation Format

Share Document