Path Generation Method of UAV Autopilots using Max-Min Algorithm


Jeonghoon Kwak, Yunsick Sung, Journal of Information Processing Systems Vol. 14, No. 6, pp. 1457-1463, Dec. 2018  

10.3745/JIPS.02.0100
Keywords: Autopilot, Max-Min Algorithm, Path Generation, Unmanned Aerial Vehicle
Fulltext:

Abstract

In recent times, Natural User Interface/Natural User Experience (NUI/NUX) technology has found widespread application across a diverse range of fields and is also utilized for controlling unmanned aerial vehicles (UAVs). Even if the user controls the UAV by utilizing the NUI/NUX technology, it is difficult for the user to easily control the UAV. The user needs an autopilot to easily control the UAV. The user needs a flight path to use the autopilot. The user sets the flight path based on the waypoints. UAVs normally fly straight from one waypoint to another. However, if flight between two waypoints is in a straight line, UAVs may collide with obstacles. In order to solve collision problems, flight records can be utilized to adjust the generated path taking the locations of the obstacles into consideration. This paper proposes a natural path generation method between waypoints based on flight records collected through UAVs flown by users. Bayesian probability is utilized to select paths most similar to the flight records to connect two waypoints. These paths are generated by selection of the center path corresponding to the highest Bayesian probability. While the K-means algorithm-based straight-line method generated paths that led to UAV collisions, the proposed method generates paths that allow UAVs to avoid obstacles.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Kwak, J. & Sung, Y. (2018). Path Generation Method of UAV Autopilots using Max-Min Algorithm. Journal of Information Processing Systems, 14(6), 1457-1463. DOI: 10.3745/JIPS.02.0100.

[IEEE Style]
J. Kwak and Y. Sung, "Path Generation Method of UAV Autopilots using Max-Min Algorithm," Journal of Information Processing Systems, vol. 14, no. 6, pp. 1457-1463, 2018. DOI: 10.3745/JIPS.02.0100.

[ACM Style]
Jeonghoon Kwak and Yunsick Sung. 2018. Path Generation Method of UAV Autopilots using Max-Min Algorithm. Journal of Information Processing Systems, 14, 6, (2018), 1457-1463. DOI: 10.3745/JIPS.02.0100.