Abstract
Lattice structures allow robotic systems to operate in complex and hazardous environments, e.g. construction, mining and nuclear plants, reliably and effectively. However, current navigation systems for these structures are neither realistic, as they assume simplistic motion primitives and obstacle-free workspaces, nor efficient as they rely solely on global discrete search in an attempt to leverage the modularity of lattices. This paper tackles this gap and studies how robots can navigate lattice structures efficiently. We present a realistic application environment where robots have to avoid obstacles and the structure itself to reach target locations. Our solution couples discrete optimal search, using a domain-dependent heuristic, and sampling-based motion planning to find feasible trajectories in the discrete search space and in the continuous joint space at the same time. We provide two search graph formulations and a path planning approach. Simulation experiments, based on structures and robots created for the Innovate UK Connect-R project, examine scalability to large grid spaces while maintaining performances close to optimal.
Original language | English |
---|---|
Title of host publication | IEEE/RSJ International Conference on Intelligent Robots and Systems |
Publisher | IEEE |
ISBN (Electronic) | 978-1-6654-7927-1 |
ISBN (Print) | 978-1-6654-7928-8 |
DOIs | |
Publication status | E-pub ahead of print - 26 Dec 2022 |
Event | IEEE/RSJ International Conference on Intelligent Robots and Systems - International Conference Center, Kyoto, Japan Duration: 23 Oct 2022 → 27 Oct 2022 https://iros2022.org/ |
Conference
Conference | IEEE/RSJ International Conference on Intelligent Robots and Systems |
---|---|
Abbreviated title | IROS |
Country/Territory | Japan |
City | Kyoto |
Period | 23/10/22 → 27/10/22 |
Internet address |
Keywords
- path planning
- Hybrid discrete-continous planning
- Robotics
- Lattice Traversal
- Artificial Intelligence