Creating Star Worlds : Reshaping the Robot Workspace for Online Motion Planning
Dahlin, Albin and Karayiannidis, Yiannis LU
(2023)
In IEEE Transactions on Robotics
39(5).
p.1-16
- Abstract
- Closed-loop motion planning is suitable for obstacle avoidance in dynamically changing environments due to its reactive nature, and various methods have been presented to provide (almost) global convergence. A common assumption in the control design is that the robot operates in a disjoint star world, i.e., all obstacles are strictly starshaped and mutually disjoint. However, in real-life scenarios obstacles may intersect due to expanded obstacle regions corresponding to robot radius or safety margins. To broaden the applicability of closed-loop motion planning methods, such as harmonic potential fields, we propose a method to reshape a workspace of intersecting obstacles into a disjoint star world. The algorithm is based on two novel... (More)
- Closed-loop motion planning is suitable for obstacle avoidance in dynamically changing environments due to its reactive nature, and various methods have been presented to provide (almost) global convergence. A common assumption in the control design is that the robot operates in a disjoint star world, i.e., all obstacles are strictly starshaped and mutually disjoint. However, in real-life scenarios obstacles may intersect due to expanded obstacle regions corresponding to robot radius or safety margins. To broaden the applicability of closed-loop motion planning methods, such as harmonic potential fields, we propose a method to reshape a workspace of intersecting obstacles into a disjoint star world. The algorithm is based on two novel concepts presented here, namely, admissible kernel and starshaped hull with specified kernel, which are closely related to the notion of starshaped hull. The utilization of the proposed method is illustrated with examples of a robot operating in a 2-D workspace using a harmonic potential field approach in combination with the developed algorithm. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/c7b80b9a-919f-4a45-9ffc-900b8ee0680e
- author
- Dahlin, Albin
and Karayiannidis, Yiannis
LU
- organization
- publishing date
- 2023-06-07
- type
- Contribution to journal
- publication status
- published
- subject
- in
- IEEE Transactions on Robotics
- volume
- 39
- issue
- 5
- pages
- 1 - 16
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- external identifiers
-
- scopus:85163790343
- ISSN
- 1941-0468
- DOI
- 10.1109/TRO.2023.3279029
- project
- RobotLab LTH
- ELLIIT B14: Autonomous Force-Aware Swift Motion Control
- language
- English
- LU publication?
- yes
- id
- c7b80b9a-919f-4a45-9ffc-900b8ee0680e
- date added to LUP
- 2023-09-19 11:18:30
- date last changed
- 2024-02-02 16:05:25
@article{c7b80b9a-919f-4a45-9ffc-900b8ee0680e,
abstract = {{Closed-loop motion planning is suitable for obstacle avoidance in dynamically changing environments due to its reactive nature, and various methods have been presented to provide (almost) global convergence. A common assumption in the control design is that the robot operates in a disjoint star world, i.e., all obstacles are strictly starshaped and mutually disjoint. However, in real-life scenarios obstacles may intersect due to expanded obstacle regions corresponding to robot radius or safety margins. To broaden the applicability of closed-loop motion planning methods, such as harmonic potential fields, we propose a method to reshape a workspace of intersecting obstacles into a disjoint star world. The algorithm is based on two novel concepts presented here, namely, admissible kernel and starshaped hull with specified kernel, which are closely related to the notion of starshaped hull. The utilization of the proposed method is illustrated with examples of a robot operating in a 2-D workspace using a harmonic potential field approach in combination with the developed algorithm.}},
author = {{Dahlin, Albin and Karayiannidis, Yiannis}},
issn = {{1941-0468}},
language = {{eng}},
month = {{06}},
number = {{5}},
pages = {{1--16}},
publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
series = {{IEEE Transactions on Robotics}},
title = {{Creating Star Worlds : Reshaping the Robot Workspace for Online Motion Planning}},
url = {{http://dx.doi.org/10.1109/TRO.2023.3279029}},
doi = {{10.1109/TRO.2023.3279029}},
volume = {{39}},
year = {{2023}},
}