近年來，無人自走船的相關研究正不斷的進行著，如何降低無人船航行成本成了眾所討論的熱門議題之一。因此，無人船的最短路徑規劃之研究便因應而生，正如火如荼的被探討著。
先前研究中的Finite Angle Astar演算法屬於事先規劃，無人船的航行路線需由岸上電腦將路徑規劃好後供給無人船，再依其路徑航行，一旦無人船航駛後，其規劃路徑便無法改變。而本研究中，Real-time Finite Angle Astar演算法將被提出，使無人船即使於航行中也能任意依需求改變其目標地並規劃出最短之路徑，除此之外，若有障礙物出現也能透過感測器的偵測，將障礙物即時加入地圖中並從新規劃路徑，確保規劃出為最短且安全的路徑。
本研究利用衛星空照圖及影像分析技術，將彩色的空照圖轉換為二值化影像供Real-time Finite Angle Astar演算法使用，其所規劃之路徑與空照圖本身同屬WGS座標系，可直接供無人船航行使用。
本研究亦設計適用於雙直流推進器的無人船模糊控制器，搭配電子羅盤及GPS模組完成無人船之導航。

Recently, technological developments for autonomous surface vehicles (ASV) are advancing, where great focus is placed on lowering the cost and fabrication time. Hence, shortest path planning for unmanned surface vehicle (USV) is currently being investigated extensively.
In this investigation, an improvement for the Real-time Finite Angle Astar (FAA*) method is proposed to improve the shortcoming of FAA* mentioned in previous studies. The proposed method enables the USV’s to instantaneously re-plot and re-route based on obstacles discovered en-route, ensuring the safest and shortest route to its programmed destination.
Image analysis is utilized to convert color satellite images into binary images which are used as navigation maps in Real-time FAA*. The output paths planned by Real-time FAA* are dependent on the world geodetic system, which is the same as what satellites are based on, and these paths can be directly used by USVs with a GPS navigation system.
In this article, fuzzy logic navigation is addressed and analyzed. The fuzzy controller of USVs is designed to automatically control two DC brush thrusters. The input variables of the fuzzy controller are provided by the GPS module and the electrical compass, and the output variables are used by the Pulse Width Modulation (PWM) technique to control power for the DC thrusters.

[1] Choset, H., Lynch, K., Hutchinson, S., Kantor, G., Burgard, W., Kavraki,
L., & Thrun, S.. Principles of Robot Motion: Theory, Algorithms, and
Implementations, MIT Press, 2005.
[2] Murphy,R.. Introduction to AI Robotics. MIT Press, 2000.
[3] Patel, A. Amit’s Game Programming Information. available online
athttp://theory.stanford.edu/?amitp/GameProgramming/MapRepresentatio
ns.html, 2000
[4] Dijkstra, E.W., “A note on two problems in connexion with graphs,”Numerische Mathematik, pp.269-271, 1959
[5] Hart, P., Nilsson, N., & Raphael, B..A formal basis for the heuristic determination ofminimum cost paths. IEEE Transactions on Systems Science and Cybernetics,SCC-4(2),100–107, 1968.
[6] Pohl, I.First results on the effect of error in heuristic search. Machine Intelligence,5,219–236, 1970.
[7] Pohl, I. Heuristic search viewed as path finding in a graph. Artificial Intelligence,1 (3), 193–204, 1970.
[8] Davis, H., Bramanti-Gregor, A., & Wang, J. The advantages of using depth andbreadth components in heuristic search. In Ras, Z., & Saitta, L. (Eds.),Methodologies for Intelligent Systems 3, pp. 19–28, 1988.
[9] Hansen, E., & Zhou, R. Anytime Heuristic Search. Journal ofArtificial Intelligence Research, 28, 267–297, 2007.
[10] Botea, A.,Muller, M., & Schaeffer, J.Near optimal hierarchical path-finding.Journal ofGame Development, 1(1), 1–22, 2004.
[11] J.M. Yang, C.M. Tseng & C.C. Fan. Collision –Free Path Planning for Unmanned Surface Vehicle by Using Advanced A* Algorithm, Journal of Taiwan Society of Naval Architects and Marine Engineers, Vol. 31, NO.4, pp.173-184, 2012.
[12] Manley, J. E.,Unmanned surface vehicles, 15 years of development.In Proceedings of MTS/IEEE Oceans'08, Quebec City,Canada.2008, September.
[13] Caccia, M., Bibuli, M., Bono, R., & Bruzzone, G.. Basic navigation, guidance and control of an unmanned surface vehicle. Autonomous Robots, 25(4), 349–365,2008.
[14] Bibuli M., Bruzzone G., Caccia M., LapierreL.: "Path-following algorithms and experiments for an Unmanned Surface Vehicle', Journal of Field Robotics, published online in Wiley InterScience, Wiley Periodicals Inc., DOI 10.1002/rob.20303, 2009.
[15] Naeem, W, Irwin, G, W and Yang, A,"COLREGs-based collision avoidance strategies for unmanned surface vehicle",Mechatronics, DOI information: 10.1016/j.mechatronics, 2011.
[16] Steve D.Converting UTM to Latitude and Longitude (Or Vice Versa). available online at http://www.uwgb.edu/dutchs/UsefulData/UTMFormulas.htm, 2012.
[17] National Oceanic and Atmospheric Administration.Earth's Magnetic Field Calculators. available online at http://www.ngdc.noaa.gov/geomag/magfield.shtml, 2012.
[18] Kevin,M. P. and Stephen, Y., Fuzzy Control. Addison Wesley Longman, Inc., 1998.
[19]Robert Babuška.Fuzzy modeling for control. Kluwer Academic Publishers, 1998.