Path planning for robotic manipulator in narrow space with search algorithm

2017 ◽  
Author(s):  
Xue Han ◽  
Ting-ting Wang ◽  
Bo Liu
Keyword(s):  
Path Planning ◽  
Search Algorithm ◽  
Robotic Manipulator ◽  
Narrow Space

Dynamic Path Planning Algorithm Based on Chaos Genetic Vehicle Navigation

2011 ◽  
Vol 142 ◽  
pp. 12-15
Author(s):  
Ping Feng
Keyword(s):  
Path Planning ◽  
Search Algorithm ◽  
Traffic Condition ◽  
Planning Time ◽  
Dynamic Path Planning ◽  
Short Period ◽  
Planning Algorithm ◽  
Dynamic Path ◽  
Path Planning Algorithm ◽  
Chaos Genetic Algorithm

The paper puts forward the dynamic path planning algorithm based on improving chaos genetic algorithm by using genetic algorithms and chaos search algorithm. In the practice of navigation, the algorithm can compute at the best path to meet the needs of the navigation in such a short period of planning time. Furthermore,this algorithm can replan a optimum path of the rest paths after the traffic condition in the sudden.

scholarly journals Path Planning Based on an Improved Ant Colony Algorithm

2018 ◽  
Vol 228 ◽  
pp. 01010
Author(s):  
Miaomiao Wang ◽  
Zhenglin Li ◽  
Qing Zhao ◽  
Fuyuan Si ◽  
Dianfang Huang
Keyword(s):  
Path Planning ◽  
Ant Colony Algorithm ◽  
Search Algorithm ◽  
Convergence Speed ◽  
Ant Colony ◽  
Local Optimum ◽  
Pheromone Concentration ◽  
Suppression Strategy ◽  
Improved Ant Colony Algorithm ◽  
Robot Path

The classical ant colony algorithm has the disadvantages of initial search blindness, slow convergence speed and easy to fall into local optimum when applied to mobile robot path planning. This paper presents an improved ant colony algorithm in order to solve these disadvantages. First, the algorithm use A* search algorithm for initial search to generate uneven initial pheromone distribution to solve the initial search blindness problem. At the same time, the algorithm also limits the pheromone concentration to avoid local optimum. Then, the algorithm optimizes the transfer probability and adopts the pheromone update rule of "incentive and suppression strategy" to accelerate the convergence speed. Finally, the algorithm builds an adaptive model of pheromone coefficient to make the pheromone coefficient adjustment self-adaptive to avoid falling into a local minimum. The results proved that the proposed algorithm is practical and effective.

Micro-Assembly Sequence and Path Planning Using Subassemblies

2018 ◽  
Vol 10 (6) ◽  
Author(s):  
Vinoth Venkatesan ◽  
Joseph Seymour ◽  
David J. Cappelleri
Keyword(s):  
Path Planning ◽  
Search Algorithm ◽  
Assembly Sequence Planning ◽  
Assembly Sequence ◽  
Micro Assembly ◽  
Final Assembly ◽  
Custom Made ◽  
Planning Algorithm ◽  
Path Planning Algorithm ◽  
Assembly Constraints

This paper presents a novel assembly sequence planning (ASP) procedure utilizing a subassembly based search algorithm (SABLS) for micro-assembly applications involving geometric and other assembly constraints. The breakout local search (BLS) algorithm is adapted to provide sequencing solutions in assemblies with no coherent solutions by converting the final assembly into subassemblies which can be assembled together. This is implemented using custom-made microparts which fit together only in a predefined fashion. Once the ASP is done, the parts are manipulated from a cluttered space to their final positions in the subassemblies using a path-planning algorithm based on rapidly exploring random tree (RRT*), a random-sampling based execution, and micromanipulation motion primitives. The entire system is demonstrated by assembling LEGO® inspired microparts into various configurations which involve subassemblies, showing the versatility of the system.

scholarly journals Multi-UAV path planning based on fusion of Sparrow Search Algorithm and improved Bioinspired Neural Network

IEEE Access ◽  
2021 ◽  
pp. 1-1
Author(s):  
Qingli Liu ◽  
Yang Zhang ◽  
Mengqian Li ◽  
Zhenya Zhang ◽  
Na Cao ◽  
...  
Keyword(s):  
Neural Network ◽  
Path Planning ◽  
Search Algorithm ◽  
Multi Uav

Priority-based speed control strategy for automated guided vehicle path planning in automated container terminals

2020 ◽  
Vol 42 (16) ◽  
pp. 3079-3090 ◽  
Author(s):  
Meisu Zhong ◽  
Yongsheng Yang ◽  
Shu Sun ◽  
Yamin Zhou ◽  
Octavian Postolache ◽  
...  
Keyword(s):  
Path Planning ◽  
Control Strategy ◽  
Search Algorithm ◽  
Waiting Times ◽  
Optimal Path ◽  
Speed Control ◽  
Container Terminals ◽  
Automated Guided Vehicles ◽  
Operating Efficiency ◽  
Continuous Increase

With the continuous increase in labour costs and the demands of the supply chain, improving the efficiency of automated container terminals has been a key factor in the development of ports. Automated guided vehicles (AGVs) are the main means of horizontal transport in such terminals, and problems in relation to their use such as vehicle conflict, congestion and waiting times have become very serious, greatly reducing the operating efficiency of the terminals. In this article, we model the minimum driving distance of AGVs that transport containers between quay cranes (QCs) and yard cranes (YCs). AGVs are able to choose the optimal path from pre-planned paths by testing the overlap rate and the conflict time. To achieve conflict-free AGV path planning, a priority-based speed control strategy is used in conjunction with the Dijkstra depth-first search algorithm to solve the model. The simulation experiments show that this model can effectively reduce the probability of AGVs coming into conflict, reduce the time QCs and YCs have to wait for their next task and improve the operational efficiency of AGV horizontal transportation in automated container terminals.

Sign in / Sign up

Export Citation Format

Share Document