Three-dimensional coverage path planning via viewpoint resampling and tour optimization for aerial robots
| Autor: | Philipp Oettershagen, Mina Kamel, Thomas Mantel, Andreas Bircher, Kostas Alexis, Sammy Omari, Roland Siegwart, Michael Burri |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization Optimization algorithm Computer science Real-time computing 02 engineering and technology Viewpoints Multiple sensors Set (abstract data type) 020901 industrial engineering & automation Artificial Intelligence Resampling 0202 electrical engineering electronic engineering information engineering Robot 020201 artificial intelligence & image processing Motion planning Path cost |
| Zdroj: | Autonomous Robots. 40:1059-1078 |
| ISSN: | 1573-7527 0929-5593 |
| DOI: | 10.1007/s10514-015-9517-1 |
| Popis: | This paper presents a new algorithm for three-dimensional coverage path planning for autonomous structural inspection operations using aerial robots. The proposed approach is capable of computing short inspection paths via an alternating two-step optimization algorithm according to which at every iteration it attempts to find a new and improved set of viewpoints that together provide full coverage with decreased path cost. The algorithm supports the integration of multiple sensors with different fields of view, the limitations of which are respected. Both fixed-wing as well as rotorcraft aerial robot configurations are supported and their motion constraints are respected at all optimization steps, while the algorithm operates on both mesh- and occupancy map-based representations of the environment. To thoroughly evaluate this new path planning strategy, a set of large-scale simulation scenarios was considered, followed by multiple real-life experimental test-cases using both vehicle configurations. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink