Path Generation Method of UAV Autopilots using Max-Min Algorithm

Jeonghoon Kwak and Yunsick Sung
Volume: 14, No: 6, Page: 1457 ~ 1463, Year: 2018
10.3745/JIPS.02.0100
Keywords: Autopilot, Max-Min Algorithm, Path Generation, Unmanned Aerial Vehicle
Full Text:

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.

Article Statistics
Multiple requests among the same broswer session are counted as one view (or download).
If you mouse over a chart, a box will show the data point's value.


Cite this article
IEEE Style
J. K. 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.