Journal of Aerospace System Engineering (항공우주시스템공학회지)

The Society for Aerospace System Engineering (항공우주시스템공학회)
권호 표지
DOI QR코드

DOI QR Code

Three-dimensional Energy-Aware Path Planning for Quadcopter UAV

쿼드콥터 소모 에너지를 비용함수로 하는 3차원 경로계획

  • Received : 2019.10.08
  • Accepted : 2020.09.05
  • Published : 2020.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Mobile robots, including UAVs perform missions with limited fuel. Therefore, the energy-aware path planning is required to maximize efficiency when the robot is operated for a long time. In this study, we estimated the power consumption for each maneuver of a quadcopter UAV in the 3D environment and applied to the cost functions of D⁎ Lite. The simulations were performed in a 3D environment that is similar to the industrial sites. The efficiency of path generation was high when the energy-aware path planning with simplified heuristic was applied. In addition, the energy-aware path was generated 19.3 times faster than the shortest path with a difference within 3.2%.

무인항공기를 비롯한 다수의 이동로봇은 제한된 연료로 임무를 수행하므로 장시간 운용시 효율을 극대화 하기위해 에너지를 고려한 경로계획이 요구된다. 본 연구에서는 3차원 환경에서 쿼드콥터 무인항공기 비행에 따른 소모 에너지를 근사화하여 기존 D⁎ Lite 알고리즘의 비용함수에 적용하였다. 산업현장과 유사한 3차원 환경에서 시뮬레이션을 수행한 결과 에너지를 비용함수로 하고 휴리스틱 계산을 3 단순화 하였을 때 경로 생성 효율이 높았으며, 최단경로와 약 3.2% 이내의 차이를 갖는 경로를 최대 19.3배 빠르게 도출했다.

Keywords

References

  1. H.-Y. Ko, J.-H. Baek, and H.-S. Choi, "Autonomous Flight System of UAV through Global and Local Path Generation," Journal of Aerospace System Engineering, vol. 13, no. 3, pp. 15-22, Jun. 2019. https://doi.org/10.20910/JASE.2019.13.3.15
  2. N. Ganganath, C. Cheng and C. K. Tse, "A Constraint-Aware Heuristic Path Planner for Finding Energy-Efficient Paths on Uneven Terrains," Journal of IEEE Transsactions on Industrial Informatics, Vol. 11, No. 3, 2015, pp.601-611. https://doi.org/10.1109/TII.2015.2413355
  3. S. Dogru and L. Marques, "Energy Efficient Coverage Path Planning for Autonomous Mobile Robots on 3D Terrain," Proceeding of 2015 IEEE International Conference on Autonomous Robot Systems and Competitions, 2015, pp. 118-123.
  4. S. Liu and D. Sun, "Minimizing Energy Consumption of Wheeled Mobile Robots via Optimal Motion Planning," Journal of IEEE/ASME Transactions on Mechatronics, Vol. 19, No. 2, 2014, pp. 401-411. https://doi.org/10.1109/TMECH.2013.2241777
  5. C. D. Franco and G. Buttazzo, "Energy-Aware Coverage Path Planning of UAVs," Proceeding of 2015 IEEE International Conference on Autonomous Robot Systems and Competitions, 2015, pp. 111-117.
  6. S. Ahmed, A. Mohamed, K. Harras, M. Kholief and S. Mesbah, "Energy efficient path planning techniques for UAV-based systems with space discretization," Proceeding of 2016 IEEE Wireless Communications and Networking Conference, 2016, pp. 1-6.
  7. L. Ding, D. Zhao, H. Ma, H. Wang and L. Liu, "Energy-Efficient Min-Max Planning of Heterogeneous Tasks with Multiple UAVs," Proceeding of 2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS), 2018, pp. 339-346.
  8. K. Zhu, X. Xu and S. Han, "Energy-Efficient UAV Trajectory Planning for Data Collection and Computation in mMTC Networks," Proceeding of 2018 IEEE Globecom Workshops (GC Wkshps), 2018, pp. 1-6.
  9. M. B. Ghorbel, D. Rodriguez-Duarte, H. Ghazzai, M. J. Hossain and H. Menouar, "Joint Position and Travel Path Optimization for Energy Efficient Wireless Data Gathering Using Unmanned Aerial Vehicles," Journal of IEEE Transactions on Vehicular Technology, Vol. 68, No. 3, 2019, pp. 2165-2175. https://doi.org/10.1109/TVT.2019.2893374
  10. M. Monwar, O. Semiari and W. Saad, "Optimized Path Planning for Inspection by Unmanned Aerial Vehicles Swarm with Energy Constraints," Proceeding of 2018 IEEE Global Communications Conference (GLOBECOM), 2018, pp. 1-6.
  11. S. Koenig and M. Likhachev, "Fast replanning for navigation in unknown terrain," Journal of in IEEE Transactions on Robotics, Vol. 21, No. 3, 2005, pp. 354-363. https://doi.org/10.1109/TRO.2004.838026