SHORTEST PATH PLANNING FOR SINGLE MANIPULATOR IN 2D ENVIRONMENT OF DEFORMABLE OBJECTS

被引：0

作者：

Omar, Fakhrul Syakirin ^{[1
]}

Islam, Md. Nazrul ^{[1
]}

Haron, Habibollah ^{[1
]}

机构：

[1] Univ Teknol Malaysia, Fac Comp, Dept Comp Sci, Johor Baharu 81310, Malaysia

来源：

JURNAL TEKNOLOGI | 2015年 / 75卷 / 02期

关键词：

Path planning; single manipulator; deformable object; robotic surgery; CUDA;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

A heuristic algorithm to perform path planning for single manipulator in 2D environment containing deformable objects is presented. The environment is partitioned into a quadtree hierarchy for both sampling and space navigation use before combination of artificial potential field and heuristic reasoning are applied iteratively to generate feasible path for the manipulator. The algorithm specifically targets for the shortest path without damaging any objects due to deep collision depth between manipulator link and object. Resulting path is in turn to be used in generating micro- instruction controlling the manipulator. Implementation results show feasibility to solve problems involving simple object and manipulator configuration.

引用

页码：33 / 37

页数：5

共 50 条

[1] Planning Finger Movements to Lift up Deformable 2D Objects
Guo, Feng
Jia, Yan-Bin
[J]. 2015 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2015, : 3696 - 3701
[2] Path planning for deformable linear objects
Moll, Mark
Kavraki, Lydia E.
[J]. IEEE TRANSACTIONS ON ROBOTICS, 2006, 22 (04) : 625 - 636
[3] RimJump: Edge-based Shortest Path Planning for a 2D Map
Yao, Zhuo
Zhang, Weimin
Shi, Yongliang
Li, Mingzhu
Liang, Zhenshuo
Li, Fangxing
Huang, Qiang
[J]. ROBOTICA, 2019, 37 (04) : 641 - 655
[4] Path Planning for a Group of Vehicles in 2D Obstructed Environment
Pshikhopov, V. Kh
Medvedev, M. Y.
Shevchenko, V. A.
[J]. 2016 16TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS), 2016, : 769 - 774
[5] Path space approach for planning 2D shortest path based on elliptic workspace geometry mapping
Namgung, I
[J]. KSME INTERNATIONAL JOURNAL, 2004, 18 (01): : 92 - 105
[6] Path space approach for planning 2d shortest path based on elliptic workspace geometry mapping
Ihn Namgung
[J]. KSME International Journal, 2004, 18 : 92 - 105
[7] An Improved Dijkstra's Algorithm for Shortest Path Planning on 2D Grid Maps
Li Wenzheng
Liu Junjun
Yao Shunli
[J]. PROCEEDINGS OF 2019 IEEE 9TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC 2019), 2019, : 438 - 441
[8] Complete Coverage Path Planning Algorithm For Known 2d Environment
Gajjar, Sumit
Bhadani, Jaydeep
Dutta, Pramit
Rastogi, Naveen
[J]. 2017 2ND IEEE INTERNATIONAL CONFERENCE ON RECENT TRENDS IN ELECTRONICS, INFORMATION & COMMUNICATION TECHNOLOGY (RTEICT), 2017, : 963 - 967
[9] 2D Path Planning of UAVs with Genetic Algorithm in a Constrained Environment
Cakir, Murat
[J]. 2015 6TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION, AND APPLIED OPTIMIZATION (ICMSAO), 2015,
[10] A morphological approach to shortest path planning for rotating objects
Pei, SC
Lai, CL
Shih, FY
[J]. PATTERN RECOGNITION, 1998, 31 (08) : 1127 - 1138

← 1 2 3 4 5 →