Energy-Optimized Planning in Non-Uniform Wind Fields with Fixed-Wing Aerial Vehicles (2404.02077v2)
Abstract: Fixed-wing small uncrewed aerial vehicles (sUAVs) possess the capability to remain airborne for extended durations and traverse vast distances. However, their operation is susceptible to wind conditions, particularly in regions of complex terrain where high wind speeds may push the aircraft beyond its operational limitations, potentially raising safety concerns. Moreover, wind impacts the energy required to follow a path, especially in locations where the wind direction and speed are not favorable. Incorporating wind information into mission planning is essential to ensure both safety and energy efficiency. In this paper, we propose a sampling-based planner using the kinematic Dubins aircraft paths with respect to the ground, to plan energy-efficient paths in non-uniform wind fields. We study the planner characteristics with synthetic and real-world wind data and compare its performance against baseline cost and path formulations. We demonstrate that the energy-optimized planner effectively utilizes updrafts to minimize energy consumption, albeit at the expense of increased travel time. The ground-relative path formulation facilitates the generation of safe trajectories onboard sUAVs within reasonable computational timeframes.
- I. Colomina and P. Molina, “Unmanned aerial systems for photogrammetry and remote sensing: A review,” ISPRS Journal of Photogrammetry and Remote Sensing, vol. 92, pp. 79–97, 2014.
- C. A. Ezequiel, M. Cua, N. C. Libatique, G. L. Tangonan, R. Alampay, R. T. Labuguen, C. M. Favila, J. L. Honrado, V. Canos, C. Devaney, and et al., “Uav aerial imaging applications for post-disaster assessment, environmental management and infrastructure development,” 2014 International Conference on Unmanned Aircraft Systems (ICUAS), 2014.
- K. C. T. Vivaldini, V. Guizilini, M. D. C. Oliveira, T. H. Martinelli, D. F. Wolf, and F. Ramos, “Route planning for active classification with uavs,” in 2016 IEEE International Conference on Robotics and Automation (ICRA), 2016, pp. 2563–2568.
- S. Schopferer and T. Pfeifer, “Performance-aware flight path planning for unmanned aircraft in uniform wind fields,” in 2015 International Conference on Unmanned Aircraft Systems (ICUAS). IEEE, 2015, pp. 1138–1147.
- T. Stastny and R. Siegwart, “On flying backwards: Preventing run-away of small, low-speed, fixed-wing uavs in strong winds,” in 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2019, pp. 5198–5205.
- M. A. Boon, A. P. Drijfhout, and S. Tesfamichael, “Comparison of a fixed-wing and multi-rotor uav for environmental mapping applications: A case study,” NASA/ADS, 2017. [Online]. Available: https://ui.adsabs.harvard.edu/abs/2017ISPAr42W6...47B/abstract
- T. Schlegel, M. Geissmann, M. Hertach, and D. Kröpfli, “Windatlas Schweiz: Jahresmittel der modellierten windgeschwindigkeit und windrichtung,” Federal Department of Environment, Transport, Energy and Communications (UVEK), Tech. Rep. COO.2207.110.2.1073455, 2016.
- J. Lim, F. Achermann, R. Girod, N. Lawrance, and R. Siegwart, “Safe low-altitude navigation in steep terrain with fixed-wing aerial vehicles,” 2024.
- B. Moon, S. Sachdev, J. Yuan, and S. Scherer, “Time-optimal path planning in a constant wind for uncrewed aerial vehicles using dubins set classification,” IEEE Robotics and Automation Letters, 2023.
- L. Techy and C. A. Woolsey, “Minimum-time path planning for unmanned aerial vehicles in steady uniform winds,” Journal of guidance, control, and dynamics, vol. 32, no. 6, pp. 1736–1746, 2009.
- T. Bucher, T. Stastny, S. Verling, and R. Siegwart, “Robust wind-aware path optimization onboard small fixed-wing uavs,” in AIAA SCITECH 2023 Forum, 2023, p. 2640.
- J. J. Chung, N. R. Lawrance, and S. Sukkarieh, “Learning to soar: Resource-constrained exploration in reinforcement learning,” The International Journal of Robotics Research, vol. 34, no. 2, pp. 158–172, 2015.
- A. Chakrabarty and J. Langelaan, “Uav flight path planning in time varying complex wind-fields,” in 2013 American control conference. IEEE, 2013, pp. 2568–2574.
- L. Wirth, P. Oettershagen, J. Ambühl, and R. Siegwart, “Meteorological path planning using dynamic programming for a solar-powered UAV,” in 2015 IEEE Aerospace Conference, March 2015, pp. 1–11.
- P. Oettershagen, F. Achermann, B. Müller, D. Schneider, and R. Siegwart, “Towards fully environment-aware uavs: Real-time path planning with online 3d wind field prediction in complex terrain,” arXiv preprint arXiv:1712.03608, 2017.
- H. Chitsaz and S. M. LaValle, “Time-optimal paths for a dubins airplane,” in 2007 46th IEEE conference on decision and control. IEEE, 2007, pp. 2379–2384.
- W. C. Skamarock, J. B. Klemp, J. Dudhia, D. O. Gill, Z. Liu, J. Berner, W. Wang, J. G. Powers, M. G. Duda, D. M. Barker et al., “A description of the advanced research wrf model version 4,” National Center for Atmospheric Research: Boulder, CO, USA, vol. 145, no. 145, p. 550, 2019.
- A. Bry, C. Richter, A. Bachrach, and N. Roy, “Aggressive flight of fixed-wing and quadrotor aircraft in dense indoor environments,” The International Journal of Robotics Research, vol. 34, no. 7, pp. 969–1002, 2015.
- D. Schneider, “Path planning for fixed-wing unmanned aerial vehicles,” Master’s thesis, ETH Zürich, 2016.
- L. E. Dubins, “On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents,” American Journal of mathematics, vol. 79, no. 3, pp. 497–516, 1957.
- T. McLain, R. W. Beard, and M. Owen, “Implementing dubins airplane paths on fixed-wing uavs,” 2014.
- M. Seemann and K. Janschek, “Rrt-based trajectory planning for fixed wing uavs using bezier curves,” in ISR/Robotik 2014; 41st International Symposium on Robotics. VDE, 2014, pp. 1–8.
- D. Lee, H. Song, and D. H. Shim, “Optimal path planning based on spline-rrt for fixed-wing uavs operating in three-dimensional environments,” in 2014 14th International conference on control, automation and systems (ICCAS 2014). IEEE, 2014, pp. 835–839.
- F. Achermann, T. Stastny, B. Danciu, A. Kolobov, J. J. Chung, R. Siegwart, and N. Lawrance, “Windseer: Real-time volumetric wind prediction over complex terrain aboard a small uav,” arXiv preprint arXiv:2401.09944, 2024.
- J. Patrikar, B. G. Moon, and S. Scherer, “Wind and the city: Utilizing uav-based in-situ measurements for estimating urban wind fields,” in 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2020, pp. 1254–1260.
- D. A. Spera, “Models of lift and drag coefficients of stalled and unstalled airfoils in wind turbines and wind tunnels - nasa technical reports server (ntrs),” Oct 2008. [Online]. Available: https://ntrs.nasa.gov/search.jsp?R=20090001311
- S. Karaman and E. Frazzoli, “Incremental sampling-based algorithms for optimal motion planning,” Robotics: Science and Systems VI, 2010.
- A. M. Shkel and V. Lumelsky, “Classification of the dubins set,” Robotics and Autonomous Systems, vol. 34, no. 4, pp. 179–202, 2001.
- J. Lim, F. Achermann, R. Bähnemann, N. Lawrance, and R. Siegwart, “Circling back: Dubins set classification revisited,” in Workshop on Energy Efficient Aerial Robotic Systems, International Conference on Robotics and Automation 2023, 2023.
- I. A. Şucan, M. Moll, and L. E. Kavraki, “The Open Motion Planning Library,” IEEE Robotics & Automation Magazine, vol. 19, no. 4, pp. 72–82, December 2012, https://ompl.kavrakilab.org.
- W. C. Skamarock, J. B. Klemp, J. Dudhia, D. O. Gill, Z. Liu, J. Berner, W. Wang, J. G. Powers, M. G. Duda, D. M. Barker et al., “A description of the advanced research wrf version 4,” NCAR tech. note ncar/tn-556+ str, vol. 145, 2019.