Time-efficient path planning using two virtual robots
- Authors
- Kim, Jonghoek
- Issue Date
- Nov-2019
- Publisher
- SAGE PUBLICATIONS INC
- Keywords
- Fast path plan; virtual robot; topological map; safe path plan
- Citation
- INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, v.16, no.6
- Journal Title
- INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS
- Volume
- 16
- Number
- 6
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/973
- DOI
- 10.1177/1729881419886742
- ISSN
- 1729-8814
- Abstract
- This article introduces time-efficient path planning algorithms handling both path length and safety within a reasonable computational time. The path is planned considering the robot's size so that as the robot traverses the constructed path, it doesn't collide with an obstacle boundary. This article introduces two virtual robots deploying virtual nodes which discretize the obstacle-free space into a topological map. Using the topological map, the planner generates a safe and near-optimal path within a reasonable computational time. It is proved that our planner finds a safe path to the goal in finite time. Using MATLAB simulations, we verify the effectiveness of our path planning algorithms by comparing it with the rapidly-exploring random tree (RRT)-star algorithm in three-dimensional environments.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Science and Technology > Department of Electronic and Electrical Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/973)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.