Details
Originalsprache | Englisch |
---|---|
Titel des Sammelwerks | 2023 IEEE 19th International Conference on Automation Science and Engineering (CASE) |
Herausgeber (Verlag) | IEEE Computer Society |
ISBN (elektronisch) | 9798350320695 |
ISBN (Print) | 9798350320701 |
Publikationsstatus | Veröffentlicht - 2023 |
Veranstaltung | 19th IEEE International Conference on Automation Science and Engineering, CASE 2023 - Auckland, Neuseeland Dauer: 26 Aug. 2023 → 30 Aug. 2023 |
Publikationsreihe
Name | IEEE International Conference on Automation Science and Engineering |
---|---|
ISSN (Print) | 2161-8070 |
ISSN (elektronisch) | 2161-8089 |
Abstract
In this paper, we propose a novel approach for execution and planning-time efficient path planning for a formation of robots moving in complex indoor environments. Our approach combines the Voronoi Diagram (VD) with spline-based path planning to create smooth paths with limited curvature. We also incorporate free spaces into the VD to reduce the maximum curvature of the paths. Due to the high obstacle clearance enabled by VDs and the reduced curvature, we can reach higher velocities, given a permissible control error. Our simulation evaluation uses 200 randomly generated paths and compares the results with a splined Relaxed A* path planner. Our method saves several seconds for a 70-meter-long path with significantly reduced tracking error. These results demonstrate the potential of our approach for time-efficient path planning in complex indoor environments.
ASJC Scopus Sachgebiete
- Ingenieurwesen (insg.)
- Steuerungs- und Systemtechnik
- Ingenieurwesen (insg.)
- Elektrotechnik und Elektronik
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
2023 IEEE 19th International Conference on Automation Science and Engineering (CASE). IEEE Computer Society, 2023. (IEEE International Conference on Automation Science and Engineering).
Publikation: Beitrag in Buch/Bericht/Sammelwerk/Konferenzband › Aufsatz in Konferenzband › Forschung › Peer-Review
}
TY - GEN
T1 - Time-Efficient Path Planning for Semi-Rigid Multi-Robot Formations
AU - Recker, Tobias
AU - Prophet, Sönke
AU - Raatz, Annika
N1 - Funding Information: This work was supported by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under grant no. 414265976 All authors are with the Institute of Assembly Technology, University of Hanover, 30823 Garbsen, Germany
PY - 2023
Y1 - 2023
N2 - In this paper, we propose a novel approach for execution and planning-time efficient path planning for a formation of robots moving in complex indoor environments. Our approach combines the Voronoi Diagram (VD) with spline-based path planning to create smooth paths with limited curvature. We also incorporate free spaces into the VD to reduce the maximum curvature of the paths. Due to the high obstacle clearance enabled by VDs and the reduced curvature, we can reach higher velocities, given a permissible control error. Our simulation evaluation uses 200 randomly generated paths and compares the results with a splined Relaxed A* path planner. Our method saves several seconds for a 70-meter-long path with significantly reduced tracking error. These results demonstrate the potential of our approach for time-efficient path planning in complex indoor environments.
AB - In this paper, we propose a novel approach for execution and planning-time efficient path planning for a formation of robots moving in complex indoor environments. Our approach combines the Voronoi Diagram (VD) with spline-based path planning to create smooth paths with limited curvature. We also incorporate free spaces into the VD to reduce the maximum curvature of the paths. Due to the high obstacle clearance enabled by VDs and the reduced curvature, we can reach higher velocities, given a permissible control error. Our simulation evaluation uses 200 randomly generated paths and compares the results with a splined Relaxed A* path planner. Our method saves several seconds for a 70-meter-long path with significantly reduced tracking error. These results demonstrate the potential of our approach for time-efficient path planning in complex indoor environments.
UR - http://www.scopus.com/inward/record.url?scp=85174399024&partnerID=8YFLogxK
U2 - 10.1109/CASE56687.2023.10260434
DO - 10.1109/CASE56687.2023.10260434
M3 - Conference contribution
AN - SCOPUS:85174399024
SN - 9798350320701
T3 - IEEE International Conference on Automation Science and Engineering
BT - 2023 IEEE 19th International Conference on Automation Science and Engineering (CASE)
PB - IEEE Computer Society
T2 - 19th IEEE International Conference on Automation Science and Engineering, CASE 2023
Y2 - 26 August 2023 through 30 August 2023
ER -