Robotic Welding Optimization Using A* Parallel Path Planning

被引:1
作者
Couto, Tiago [1 ,2 ]
Costa, Pedro [1 ,3 ]
Malaca, Pedro [2 ]
Marques, Daniel [2 ]
Tavares, Pedro [2 ]
机构
[1] Univ Porto, Fac Engn, Porto, Portugal
[2] SARKKIS Robot, Porto, Portugal
[3] INESC Technol & Sci, INESC, TEC, Porto, Portugal
来源
OPTIMIZATION, LEARNING ALGORITHMS AND APPLICATIONS, OL2A 2021 | 2021年 / 1488卷
基金
欧盟地平线“2020”;
关键词
Optimization; A* algorithm; CPU parallelism; GPU parallelism;
D O I
10.1007/978-3-030-91885-9_26
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The world of robotics is in constant evolution, trying to find new solutions to improve on top of the current technology and to overcome the current industrial pitfalls. To date, one of the key intelligent robotics components, path planning algorithms, lack flexibility when considering dynamic constraints on the surrounding work cell. This is mainly related to the large amount of time required to generate safe collision-free paths for high redundancy systems. Furthermore, and despite the already known benefits, the adoption of CPU/GPU parallel solutions is still lacking in the robotic field. This work presents a software solution able of connecting the path planning algorithms with parallel computing tools, reducing the time needed to generate a safe path. The output of this work is the validation for the introduction of intelligent parallel solutions in the robotic sector.
引用
收藏
页码:357 / 364
页数:8
相关论文
共 8 条
[1]  
[Anonymous], 2008, GETTING STARTED CUDA
[2]  
developer.nvidia, CUDA ZONE NVIDIA DEV
[3]  
Henrich D, 1997, ISIE '97 - PROCEEDINGS OF THE IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS, VOLS 1-3, P702, DOI 10.1109/ISIE.1997.649079
[4]  
Jiang Y.-S., 2014, ADV INTELLIGENT SYST, P23
[5]   Application of Cloud Computing for Optimization of Tasks Scheduling by Multiple Robots Operating in a Co-operative Environment [J].
Kar, Amitava ;
Dutta, Ajoy K. ;
Debnath, Subir Kr .
INTERNATIONAL CONFERENCE ON INTELLIGENT DATA COMMUNICATION TECHNOLOGIES AND INTERNET OF THINGS, ICICI 2018, 2019, 26 :118-125
[6]  
Pham, 2015, HDB MANUFACTURING EN, P1873, DOI DOI 10.1007/978-1-4471-4670-492
[7]   Multi-agent parallel hierarchical path finding in navigation meshes (MA-HNA*) [J].
Rahmani, Vahid ;
Pelechano, Nuria .
COMPUTERS & GRAPHICS-UK, 2020, 86 :1-14
[8]  
Theron R., 2002, ACM CROSSROADS, V8, P1