RESEARCH ON PATH PLANNING OF MOBILE ROBOT WITH COVERING-PATH FEATURE
LI Kai-sheng1, ZHANG Hui-hui1, FEI Ren-yuan1, ZHONG Guang-hua2
1. School of Mechanical Engineering & Applied Electronics Technology of Beijing Polytechnic University; 2. Institute of Robotics Research of Beijing University of Aero & Astrona
Abstract：This paper gives concept of covering-path planning, its mathematics description as well as its designing method about full covering path planning. The paper also describes several kinds of performance functions of covering-path motion. According to this, we design a full covering-path planner based on sequence of elementary motion with synthetical performance function.
[1] 李开生,张慧慧,费仁元,宗光华.国外服务机器人的发展动态和前景.制造业自动化,2000,22(6). [2] The definition of service robot in the questionnaire of the international federation of Robotics(IFR) for their yearly study of world wide robot statistics, 1998. [3] Schofield M. Cleaning robots:the Need for an Industrial Centred Approach to Autunomy and Extended Systems Thinking. In:Autonomous Robotic Systems, Ed Anibal T de Almeida and Oussama Khatib. Springer Verlag, London, 1998. [4] Neumann R, de Carvalho, H A Vidal, P Vieira, M I Riberiro.Complete Coverage Path Planning and Guidance for Cleaning Robots. ISIE' 97 on Guimaraes, Portugal, 1997. [5] 小林保道,数内秀隆,近藤信二,江口修.扫除口ボットのインテリシュト化技术,システム/制御/情报,1991,35(8):473-480. [6] 青山元,田岛茂树,横田和隆,尾崎功一,山本纯雄.自律走行式床面清扫口ボットの开发,日本口ボット(学会志,1998,16(1):57-64. [7] 松原季男.床面清扫口ボット(,Robot No.38. [8] 肖位枢.图论及其算法.航空工业出版社,1993年7月第一版. [9] 迟忠先,左桤,李宪廷等编.常用组合算法程序汇编.大连工学院出版社,1987年5月第一版
