未來展望

未來若應用在實際載具無人自主導航上，還需要加上機器人定位以及建圖的 能力。由於目前路徑規劃要處於地圖已知情況下來進行，所以未來若是要在陌生 環境使用的話，尚需要建圖才能從未知環境中建置該環境的地圖，並透過定位來 得知目前機器人位置。並且期望未來可以根據環境來自動調整相關參數，來具備 可以完全無人自主路徑規劃的能力。

61

參考文獻

[1] E. W. Dijkstra, "A note on two problems in connexion with graphs", Numerische Mathematik. 1, June 1959, pp. 269–271.

[2] P. E. Hart, N. J. Nilsson and B. Raphael, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths," in IEEE Transactions on Systems Science and Cybernetics, vol. 4, no. 2, pp. 100-107, July 1968.

[3] Yanrong Hu, S. X. Yang, Li-Zhong Xu and M. Q. H. Meng, "A Knowledge Based Genetic Algorithm for Path Planning in Unstructured Mobile Robot Environments," Robotics and Biomimetics, 2004. ROBIO 2004. IEEE International Conference on, Shenyang, 2004, pp. 767-772.

[4] Ş. İ. Birbil and S.-C. Fang, "An Electromagnetism-like Mechanism for Global Optimization," Journal of Global Optimization, vol. 25, pp. 263-282, 2003

[5] Janet Heine Barnett, "Early Writings on Graph Theory: Euler Circuits and The K¨onigsberg Bridge Problem An Historical Project" Colorado State University – Pueblo,8 December 2005

[6] M. Held and R. M. Karp, "A dynamic programming approach to sequencing problems,"

Journal of the Society for Industrial and Applied Mathematics, pp. 196-210, 1962.

[7] M. Dorigo, V. Maniezzo and A. Colorni, "Ant system: optimization by a colony of cooperating agents," in IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 26, no. 1, pp. 29-41, Feb 1996.

[8] 孫仕勳，“基於能量螞蟻演算法之路徑規劃與其在雲端帄台運算的實現”，國立台灣 師範大學電機工程學系，碩士論文，2015

[9] S. M. LaValle, "Rapidly-exploring random trees: A new tool for path planning," 1998.

[10] A. E. Eiben, P.-E. Raue, and Z. Ruttkay, "Genetic algorithms with multi-parent recombination," in International Conference on Parallel Problem Solving from Nature,

62

1994, pp. 78-87.

[11] Yang Linquan, Luo Zhongwen, Tang Zhonghua and Lv Weixian, "Path planning algorithm for mobile robot obstacle avoidance adopting Bezier curve based on Genetic Algorithm," 2008 Chinese Control and Decision Conference, Yantai, Shandong, 2008, pp.

3286-3289.

[12] J. Kennedy, "Particle Swarm Optimization," in Encyclopedia of Machine Learning, C.

Sammut and G. I. Webb, Eds., ed Boston, MA: Springer US, 2010, pp. 760-766.

[13] Sheetal and G. K. Venayagamoorthy, "Unmanned vehicle navigation using swarm intelligence," Intelligent Sensing and Information Processing, 2004. Proceedings of International Conference on, 2004, pp. 249-253.

[14] Q. z. Ma and X. j. Lei, "The application of hybrid orthogonal particle swarm optimization in robotic path planning," 2010 Sixth International Conference on Natural Computation, Yantai, Shandong, 2010, pp. 3536-3540.

[15] Ş. İ. Birbil, S.-C. Fang, and R.-L. Sheu, "On the Convergence of a Population-Based Global Optimization Algorithm," Journal of Global Optimization, vol. 30, pp. 301-318, 2004.

[16] C. Y. Tsai, H. L. Hung and S. H. Lee, "Electromagnetism-like method based blind multiuser detection for MC-CDMA interference suppression over multipath fading channel," 2010 International Symposium on Computer, Communication, Control and Automation (3CA), Tainan, 2010, pp. 470-475.

[17] J. C. Chen, "Partial transmit sequences for PAPR reduction of OFDM signals with stochastic optimization techniques," in IEEE Transactions on Consumer Electronics, vol.

56, no. 3, pp. 1229-1234, Aug. 2010.

[18] Qing Wu, Chun-Jiang Zhang, L. Gao and X. Li, "Training neural networks by electromagnetism-like mechanism algorithm for tourism arrivals

63

forecasting," Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010 IEEE Fifth International Conference on, Changsha, 2010, pp. 679-688.

[19]Wu, Peitsang, Kung-Jiuan Yang, and Yung-Yao Hung. "The study of electromagnetism-like mechanism based fuzzy neural network for learning fuzzy if-then rules." Knowledge-Based Intelligent Information and Engineering Systems. Springer Berlin Heidelberg, 2005.

[20] W. Yaonan, Y. Yimin, Y. Xiaofang, Y. Feng and W. Shuning, "A Model Predictive Control Strategy for Path-Tracking of Autonomous Mobile Robot Using Electromagnetism-Like Mechanism,"Electrical and Control Engineering (ICECE), 2010 International Conference on, Wuhan, 2010, pp. 96-100.

[21] C. L. Kuo, C. H. Chu, Y. Li, X. Li and L. Gao, "Optimized tool path planning in 5-axis flank machining using electromagnetism-like algorithms," 2014 IEEE International Conference on Industrial Engineering and Engineering Management, Bandar Sunway,

2014, pp. 973-977.

[22] F. K. Chang and C. H. Lee, "Design of Fractional PID Control via Hybrid of Electromagnetism-Like and Genetic Algorithms," 2008 Eighth International Conference on Intelligent Systems Design and Applications, Kaohsiung, 2008, pp. 525-530.

[23] P. Wu, K. J. Yang and B. Y. Huang, "A Revised EM-like Mechanism for Solving the Vehicle Routing Problems," Innovative Computing, Information and Control, 2007.

ICICIC '07. Second International Conference on, Kumamoto, 2007, pp. 181-181.

[24] C. C. Chang, C. Y. Chen, C. W. Fan, H. C. Chao and Y. H. Chou, "Quantum-Inspired Electromagnetism-Like Mechanism for Solving 0/1 Knapsack Problem," Information Technology Convergence and Services (ITCS), 2010 2nd International Conference on, Cebu, 2010, pp. 1-6.

[25] S. Yun, "Research of Big Data Analysis on Rough Set and Electromagnetism-Like

64

Mechanism Algorithm," Computer and Information Technology (CIT), 2014 IEEE International Conference on, Xi'an, 2014, pp. 923-926.

[26] Y. H. Chou, C. Y. Chen, C. H. Chiu and H. C. Chao, "Classical and quantum-inspired electromagnetism-like mechanism and its applications," in IET Control Theory &

Applications, vol. 6, no. 10, pp. 1424-1433, July 5 2012.

[27] A. R. Soltani, H. Tawfik, J. Y. Goulermas, and T. Fernando, "Path planning in construction sites: performance evaluation of the Dijkstra, A∗, and GA search algorithms," Advanced Engineering Informatics, vol. 16, pp. 291-303, 2002.

[28] C. T. Cheng, K. Fallahi, H. Leung and C. K. Tse, "Cooperative path planner for UAVs using ACO algorithm with Gaussian distribution functions," 2009 IEEE International Symposium on Circuits and Systems, Taipei, 2009, pp. 173-176.

[29] N. Ganganath and C. T. Cheng, "A 2-Dimensional ACO-Based Path Planner for Off-Line Robot Path Planning," Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), 2013 International Conference on, Beijing, 2013, pp. 302-307.

[30] A. R. Forrest, "Interactive interpolation and approximation by Bézier polynomials," The Computer Journal, vol. 15, pp. 71-79, 1972.

[31] S. McKinley and M. Levine, "Cubic spline interpolation," College of the Redwoods, vol.

45, pp. 1049-1060, 1998.

65

自傳

我在南投縣魚池鄉長大，在一個幸福又溫暖的家庭中長大。讀書的過程算是 順利，一路從魚池國小、埔里國中，到台中一中，之後到師大應電系就讀，並且 在就讀期間見證了應電系的更名，之後我也順利進入師大電機系攻讀研究所。雖 然就學的距離越來越遠，但是學習的深度與廣度卻越來越深、越來越廣。距離的 增加亦讓我可以更加的獨立自主，學歷的增加讓我可以對於世界有更多的認識，

並且對於自己的能力也更加認同。一路上有很多支持我的人，真的很感謝在求學 期間所有人的協助，並且希望未來自己可以憑藉自己的專業能力來幫助並且造福 更多的人。在此也會不斷加深自己的能力，並且不會愧對身邊關心我的人，最後 期許自己可以再給予自己以及大家更多榮耀。

學術成就

[1] S.-H. Huang, K.-M. Mu, P.-Y. Lu, C.-Y. Tsao, Y.-G. Leu, and L.-F. Chou, "The application of neural network in wind speed forecasting," in Networking, Sensing and Control (ICNSC), 2015 IEEE 12th International Conference on, 2015, pp. 366-370.

[2] K. T. Lee, S. H. Huang, S. H. Sun, and Y.-G. Leu, "Realization of an Energy-Based Ant Colony Optimization Algorithm for Path Planning," in IOS Press, 2015.