Translated Titles

Robotic Interactions According to D*Lite





Key Words

社會學 ; 人-機器人互動 ; 機器人導航 ; 路徑規劃 ; Sociology ; Human Robot Interaction(HRI) ; Guiding Robot ; Path Planning



Volume or Term/Year and Month of Publication


Academic Degree Category




Content Language


Chinese Abstract

現今能提供自主移動之智能體(Intelligent Agent)以幫助人類維持社會功能者,其技術日益完善,然從社會學角度檢驗此一個智能體之發展,闡述其間之聯結尚付諸闕如。本研究以社會學之觀點提出了社會中互動需求與機器人導航之關聯性,再擴大社會需求面之討論,就其功能學派找到一個立論基礎,定義出人-機器人或機器人-機器人互動的方式與種類。從人類的服務需求,關聯到互動之不同、關聯到機器人之行為及如何提供服務,再關聯到機器人導航之議題,最後關聯到其核心的動態路徑規則。本研究假設安養院為社會環境之案例,說明年長者在安養院之中確實可將機器人導入提供照護與互動之服務,藉以回顧證明人機互動與路徑規劃系統之間的關聯性。

English Abstract

People can get easily helps from intelligently autonomous mobile agents nowadays. The services from the agents maintain social function as a part of human-robot interaction(HRI). As the technical developments improve increasingly, there is still lacks of clarification of the social functions which the mobile agents can achieve, and relationship-discovery between the humanbings and the agents subject to the HRI. From sociological aspect, this paper seeks the sociological relevance created by this kind of HRI, and evaluates the corresponding social value by taking significant examples. Starting from a causality analysis between the soscial needs which the humanbeings desire and the accessible services which the agents can provide, this paper confirms first the value of navigating an agent to finish the service, and recognizes the navigation as one part of the interaction during the service. The core technique of this kind of robotic interaction monitors the dynamic changes of enviroment, provides an adquate route plan to reach the goal service, and reacts properly the environemntal changes during approaching the goal. This paper expands the discussions of social needs, and gains its fundations of this research in sructural functionalism. Cases of human-robot and robot-robot interactions are analyzed and classifiied based on the functionalism. The services corresponding to humanbeings' needs differ from case to case but the navigating interactions preceeding the the services are consistently matching to a topic of dynamic path planning. A dynamic path replanner is thus the core thechnique to accomplish such kinds of social works. A case of nursing home was taken as an example for the study. Sinaorios of the nursing home were explored and implemented by a down-scaled simulation with the D* lite path replanner. The simulation confirms significantly the social value of the service of a mobile angent with its ability in path planning.

Topic Category 工學院 > 機械與機電工程學系碩士班
工程學 > 機械工程
工程學 > 電機工程
  1. [6] W Burgard, Armin B. Cremers, Dieter Fox, Dirk Hahnel, Gerhard Lakemeyer , Dirk Schulz, Walter Steiner, Sebastian Thrun, “Experiences with an Interactive Museum Tour-guide Robot,” Artificial Intelligence 00 (1999) 1–53.
  2. [9] Luo, R.C “Navigation and Mobile Security System of Home Security Robot” 2006 IEEE International Conference on Systems, Man, and Cybernetics.
  3. [13] D. T. Lee and R. L. Drysdale III, “Generalized Voronoi Diagrams in the Plain,” SIAM Journal on Computing, vol. 10, no. 1, pp. 73-87, 1981.
  4. [14] S. Fortune, “A Sweepline Algorithm for Voronoi Diagrams,” Algorithmica, vol. 2, pp. 153-174, 1987.
  5. [15] S. Koenig, M. Likhachev, “D* Lite,” In Proceedings of the AAAI Conference of Artificial Intelligence, pp. 476-483, 2002.
  6. [18] Isaac Asimov “ROBOT VISIONS” Illustrations By Ralph McQuarrie.
  7. [19] Michael A. Goodrich and Alan C. Schultz “Human–Robot Interaction: A Survey ” Foundations and Trends in Human–Computer Interaction Vol. 1, No. 3 (2007) 203–275.
  8. [21] E. W. Dijkstra, “A note on Two Problems in Connexion with Graphs,” Numerische Mathematik 1: 269–271. 1959.
  9. [22] P. E. Hart, N. J. Nilsson, B. Raphael, “A Formal Basis for the Heuristic Determination of Minimum Cost Paths,” Systems Science and Cybernetics, July 1968.
  10. [23] Soh Chin Yun, S. Parasuraman, “Dynamic Path Planning Algorithm,” IEEE Symposium on Industrial Electronics and Applications (ISIEA2011), September 25-28.
  11. [24] Oussama Khatib “Real-Time obstacle Avoidance for Manipulators and Mobile Robots,” Proc of The 1994 IEEE.
  12. [27] 蕭孟華, 隨機散佈障礙環境下動態路徑規劃–結合GVD、D* Lite、與SVM之研究,淡江大學機械與機電學研究所,民國100年6月。
  13. [28] S. Koenig, M. Likhachev, “Fast Replanning for Navigation in Unknown Terrain,” IEEE Transactions on Robotics and Automation, vol.21, no. 3, pp. 354-363, 2002.
  14. [1] 聯合國老齡化議題http://www.un.org/chinese/esa/ageing/trends.htm
  15. [2] 三軍總醫院,呼吸照護病房http://wwwu.tsgh.ndmctsgh.edu.tw/public/breath/index_01.html
  16. [3] 亞馬遜倉儲 http://www.amazon.com/
  17. [4] 佛教慈濟綜合醫院http://www.tzuchi.com.tw/tzuchi/About_TP_Center/Default.aspx?ContentType=6&IdentityID=63
  18. [5] 臺灣桃園國際機場,中正機場大廳http://www.taoyuan-airport.com/company_ch
  19. [7] J. Miura, K. Iwase, and Y. Shirai, “Interactive Teaching of a Mobile Robot,” Proceedings of the 2005 IEEE International Conference on Robotics and Automation.
  20. [8] H.-M. Gross, H.-J. Boehme, C. Schroeter, S. Mueller, A. Koenig Neuroinformatics and Cognitive Robotics Lab, “ShopBot: Progress in Developing an Interactive Mobile Shopping Assistant for Everyday Use, ” EE Int. Conf. on Systems, Man and Cybernetics (SMC 2008), Singapore, pp. 3471-78, IEEE 2008.
  21. [10] RIKEN-TRI Collaboration Center for Human-Interactive Robot Research(RTC). http://rtc.nagoya.riken.jp/RIBA/index-e.html
  22. [11] Perspectives-magazine-vol 1-issue 1-may-2013- salford-research
  23. P.46.
  24. [12] Panasonic to Unveil Innovative Communication Assistance Robot "HOSPI-Rimo" and New Models of Hair-Washing Robot and "RoboticBedR" at International H.C.R. 2011
  25. [16] 蔡文輝,社會學,三民書局股份有限公司,民國82年。
  26. [17] Dan Saffer “The Element of Interaction Design” An excerpt from Designing for Interaction: Creating Smart Applications and Clever Devices. c2006 New Riders.
  27. [20] ames L. Crowley, Carnegie Mellon University, "Navigation for an intelligent mobile robot," http://repository.cmu.edu/robotics/530.
  28. [25] S. Koenig, M. Likhachev, D. Furcy, “Lifelong Planning A*,” Journal of Artificial Intelligence, vol. 155, no. 1-2, pp. 93-146, May 2004.
  29. [26] M. Likhachev, D. Ferguson, G. Gordon, A. Stentz, S. Thrun, “Anytime Dynamic A*: An Anytime, Replanning Algorithm,” In Proceedings of the International Conference on Automated Planning and Scheduling, 2005.