This paper focuses on the design of an integrated navigation and guidance system for unmanned helicopters. The integrated navigation system comprises two systems: the Flight Path Planning System (FPPS) and the Flight Control System (FCS). The FPPS finds the shortest flight path by the A-Star (A*) algorithm in an adaptive manner for different flight conditions, and the FPPS can add a forbidden zone to stop the unmanned helicopter from crossing over into dangerous areas. In this paper, the FPPS computation time is reduced by the multi-resolution scheme, and the flight path quality is improved by the path smoothing methods. Meanwhile, the FCS includes the fuzzy inference systems (FISs) based on the fuzzy logic. By using expert knowledge and experience to train the FIS, the controller can operate the unmanned helicopter without dynamic models. The integrated system of the FPPS and the FCS is aimed at providing navigation and guidance to the mission destination and it is implemented by coupling the flight simulation software, X-Plane, and the computing software, MATLAB. Simulations are performed and shown in real time three-dimensional animations. Finally, the integrated system is demonstrated to work successfully in controlling the unmanned helicopter to operate in various terrains of a digital elevation model (DEM).
References
[1]
Conway, AR. Autonomous Control of an Unstable Model Helicopter Using Carrier Phase GPS OnlyPh.D. Thesis, Stanford University, Menlo Park, CA, USA. 1995.
[2]
Grewal, MS; Andrews, AP. Kalman Filtering: Theory and Practice Using MATLAB, 2th ed ed.; Wiley-Interscience Press: New York, NY, USA, 2001.
[3]
Hart, PE; Nilsson, NJ; Raphael, B. A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern 1968, 4, 100–107, doi:10.1109/TSSC.1968.300136.
[4]
Chang, WY; Hsiao, FB; Sheu, DL. Two-point flight path planning using a fast graph-search algorithm. AIAA J. Aerosp. Comput. Inf. Commun 2006, 3, 453–470, doi:10.2514/1.25400.
[5]
Wang, JD; Hsiao, DQ. Introduction the Theory of Fuzzy Control and Neural Network, 2nd ed ed.; Chuan Hwa Publishing Ltd: Taipei, Taiwan, 1993; Volume 7, pp. 191–206.
[6]
Hwang, Y; Ahuja, N. A potential field approach to path planning. IEEE Trans. Rob. Autom 1992, 8, 23–32, doi:10.1109/70.127236.
[7]
Barraquand, J; Langlois, B; Latombe, J. Numerical potential field techniques for robot path planning. IEEE Trans. Syst. Man Cybern 1992, 22, 224–241, doi:10.1109/21.148426.
[8]
Rippel, E; Gill, AB; Shimkin, N. Fast graph-search algorithms for general-aviation flight trajectory generation. J. Guidance Control Dyn 2005, 28, 801–811, doi:10.2514/1.7370.
[9]
Rathbum, D; Kragelund, S; Pongpunwattana, A; Capozzi, B. An evolution based path planning algorithm for autonomous motion of a UAV through uncertain environments. Digital Avion. Syst. Conf 2002, 2. 8D2-1-8D2-12.
[10]
Dijkstra, EW. A note on two problems in connection with graphs. Numer. Math 1959, 1, 269–271, doi:10.1007/BF01386390.
[11]
Lester, P. A* Pathfinding for Beginners, Available online: http://www.policyalmanac.org/games/aStarTutorial.htm/ (accessed on 15 July 2011).
[12]
Bellman, RE. Dynamic Programming; Dover Publications: Mineola, NY, USA, 2003.
[13]
Cormen, TH; Leiserson, CE; Rivest, RL; Stein, C. Introduction to Algorithm, 2nd ed ed.; MIT Press: Cambridge, MA, USA, 2001.
[14]
Zadeh, LA. Fuzzy sets. Inf. Control 1965, 8, 338–353, doi:10.1016/S0019-9958(65)90241-X.
[15]
Wilkinson, RH. A method of generating functions of several variables using analog diode logic. IEEE Trans. Electron. Comput 1963, 12, 112–129, doi:10.1109/PGEC.1963.263420.
[16]
The MathWorks—MATLAB and Simulink. Available online: http://www.mathworks.com/ (accessed on 15 July 2011).
[17]
Laminar Research, X-Plane. Available online: http://www.x-plane.com/ (accessed on 15 July 2011).
[18]
Lower, M. Fuzzy flight control system for helicopter intelligence in Hover. In ISDA; IEEE Computer Society: Washington, DC, USA, 2005; pp. 370–374.
[19]
Krol, D; Lower, M. Helicopter intelligence in hover quality improvement of the fuzzy regulator. In ISDA (1); IEEE Computer Society: Los Alamitos, CA, USA, 2006; pp. 326–331.
[20]
Postel, J. User Datagram Protocol, RFC 768; The Internet Society, 1980.