一种改进骨架提取的Voronoi路径规划

doi:10.3901/JME.2020.13.138

机械工程学报 ›› 2020, Vol. 56 ›› Issue (13): 138-148.doi: 10.3901/JME.2020.13.138

扫码分享

一种改进骨架提取的Voronoi路径规划

蒋林^1,2, 李峻¹, 马先重¹, 聂文康¹, 朱建阳^1,2, 雷斌^1,2

1. 武汉科技大学冶金装备及其控制教育部重点实验室武汉 430081;
2. 武汉科技大学机器人与智能系统研究院武汉 430081

收稿日期:2020-01-15 修回日期:2020-04-13 出版日期:2020-07-05 发布日期:2020-08-01
通讯作者: 郭宏伟(通信作者),男,1980年出生,博士,副教授,博士研究生导师。主要研究方向为宇航空间机构与结构,空间抓捕机构,变形翼。E-mail:guohw@hit.edu.cn
作者简介:肖洪,男,1988年出生,博士后。主要研究方向为月面自主采样、空间折展机构及其控制。E-mail:xiaohong_hit@163.com
基金资助:
国家重点研发计划（2019YFB1310000）、湖北省自然科学基金（2018CFB626）、武汉市应用基础前沿项目（2019010701011404）和机器人与智能系统研究院开放基金（F201803）资助项目。

Voronoi Path Planning Based on Improved Skeleton Extraction

JIANG Lin^1,2, LI Jun¹, MA Xianzhong¹, NIE Wenkang¹, ZHU Jianyang^1,2, LEI Bin^1,2

1. Key Laboratory of Metallurgical Equipment and Control Technology of Ministry of Education, Wuhan University of Science and Technology, Wuhan 430081;
2. Institute of Robotics and Intelligent Systems, Wuhan University of Science and Technology, Wuhan 430081

Received:2020-01-15 Revised:2020-04-13 Online:2020-07-05 Published:2020-08-01

摘要/Abstract

摘要： 针对目前基于栅格地图的路径规划算法，机器人导航无法同时满足实时性与精确性要求，以及原始Voronoi图算法生成的全局路径过于臃肿和现有骨架提取的方式生成的路线过于冗余，导致过多占用机器人存储量的问题，提出一种改进的骨架提取算法，先对已知先验信息的栅格地图进行二值化、腐蚀、膨胀预处理，再生成全新的精简骨架，之后对每一次导航规划的路径进行基于改进的三次样条平滑处理，在此基础之上结合局部路径规划器DWA算法，实现机器人导航。通过多次仿真试验和真实环境试验，结果表明，利用所设计的算法得到的精简骨架比原始Voronoi图以及现有骨架更为简洁，优化之后的路径也更加平滑，提高了移动机器人运动的稳定性及移动效率，并以最安全的方式指导机器人移动。

关键词: Voronoi算法, 栅格地图二值化, 腐蚀、膨胀预处理, 精简骨架, 平滑处理

Abstract: An improved skeleton extraction algorithm is proposed to solve the problems that raster map-based path planning algorithms the robot navigation cannot meet the requirements of real-time and accuracy simultaneously, and robot storage is occupied due to the globle path generated by the original Voronoi diagram algorithm is too bloated and the route generated by the existing method of skeleton extraction is too redundant. Firstly, binarize the raster map with known prior information and carry out corrosion and expansion pretreatment, regenerating a new leaner skeleton. Then, the path of navigation planning with improved cubic spline is smoothed; the local path planner DWA algorithm is combined to realize robot navigation. The simulation and real environment experiments results show that the simplified skeleton is more concise than the original Voronoi diagram and the existing skeleton, the optimized path is smoother, which improves the stability and efficiency of the motion of the mobile robot, and guides the robot to move in the safest way.

Key words: Voronoi algorithm, binarize the raster map, corrosion and expansion pretreatment, streamline skeleton, smooth processing

中图分类号:

TP249

蒋林, 李峻, 马先重, 聂文康, 朱建阳, 雷斌. 一种改进骨架提取的Voronoi路径规划[J]. 机械工程学报, 2020, 56(13): 138-148.

JIANG Lin, LI Jun, MA Xianzhong, NIE Wenkang, ZHU Jianyang, LEI Bin. Voronoi Path Planning Based on Improved Skeleton Extraction[J]. Journal of Mechanical Engineering, 2020, 56(13): 138-148.

参考文献

[1] 侯欣宾. 太阳能发电卫星白皮书[M]. 北京:中国宇航出版社,2013. HOU Xinbin. White paper on solar power satellites[M]. Beijing:China Aerospace Press,2013.
[2] 董秀成,高建,张海霞. 能源战略与政策[M]. 北京:科学出版社,2016 DONG Xiucheng,GAO Jian,ZHANG Haixia. Energy strategy and policy[M]. Beijing:Science Press,2016.
[3] 刘源,肖任勤,韩德东. 飞行器主承力结构的轻量化设计[J]. 光学精密工程,2015,23(11):85-91. LIU Yuan,XIAO Renqin,HAN Dedong. Lightweight design of primary force-taking structures for spacecrafts[J]. Optics and Precision Engineering,2015,23(11):85-91.
[4] 马鑫. 复杂约束下的卫星结构机构设计与动力学仿真分析[D]. 北京:中国科学院空间科学与应用研究中心,2015. MA Xin. The design and dynamics simulation of satellite structure and mechanism with complex constraints[D]. Beiing:National Space Science Center,2015.
[5] SANTIAGO-PROWALD J,BAIER H. Advances in deployable structures and surfaces for large apertures in space[J]. Ceas Space Journal,2013,5(3):89-115.
[6] GLASER P E. Power from the sun:Its future[J]. Sc-ience,1968,162(3856):857-861.
[7] MANKINS J C. New directions for space solar power[J]. Acta Astronautica,2009,65(1-2):146-156.
[8] SASAKI S,TANAKA K,HIGUCHI K,et al. A new concept of solar power satellite:Tethered-SPS[J]. Acta Astronautica,2007,60(3):153-165.
[9] SEBOLDT W,KLIMKE M,LEIPOLD M,et al. Eur-opean sail tower SPS concept[J]. Acta Astronautica,2001,48(5):785-792.
[10] ODA M. Stepwise development of SSPS,NASDA's current study status of the IGW class operational SSPS and its precursors[C]//International Astronautical Con-gress of the International Astronautical Federation. 2013.
[11] 侯欣宾,王立. 空间太阳能电站技术发展现状及展望[J]. 中国航天,2015(2):12-15. HOU Xinbin,WANG Li. Status and prospect of space solar power station technology[J]. Aerospace China 2015(2):12-15.
[12] 侯欣宾,王立,张兴华. 多旋转关节空间太阳能电站概念方案设计[J]. 宇航学报,2015,36(11):1332-1338. HOU Xinbin,WANG Li,ZHANG Xinghua. Concept de-sign on multi-rotary joints SPS[J]. Journal of Astr-onautics,2015,36(11):1332-1338.
[13] 杨阳,段宝岩,黄进. OMEGA型空间太阳能电站聚光系统设计[J]. 中国空间科学技术,2014,34(5):18-23. YANG yang,DUAN Baoyan,HUANG Jin. SSPS-OMEGA:A new concentrator system for SSPS[J]. Chinese Space Science and Technology,2014,34(5):18-23.
[14] TIBERT G. Deployable tensegrity structures for space applications[D]. Stockholm,Sweden:Royal Institute of Technology Department of Mechanics,2002.
[15] BELVIN W K,HERSTROM C L,EDIGHOFFER H H. Quasistatic shape adjustment of a 15-meter-diameter space antenna[J]. AIAA Journal of Spacecraft & Rockets,1989,26(3):129-136.
[16] 吴国兴. 设计一个月球基地的居住舱[J]. 太空探索,2006(11):42-45. WU Guoxing. Designing accommodation for a lunar base[J]. Space Exploration,2006(11):42-45.
[17] 王燕. 全球首个充气式活动太空舱成功展开及其影响分析[J]. 中国航天,2016(7):16-22. WANG Yan. Successful deployment of the world's first inflatable active space capsule and its impact analysis[J]. China Aerospace,2016(7):16-22.
[18] 张琪. 环形桁架式可展开天线机构的分析与优化研究[D]. 哈尔滨:哈尔滨工业大学,2017. ZHANG Qi. Analysis and optimization of annular truss deployable antenna mechanism[D]. Harbin:Harbin Institute of Technology,2017.
[19] 郭宏伟,刘荣强,邓宗全. 索杆铰接式伸展臂动力学建模与分析[J]. 机械工程学报,2011,47(9):66-71. GUO Hongwei,LIU Rongqiang,DENG Zongquan. Dyn-amic modeling and analysis of cable-struture deployable articulated mast[J],Journal of Mechanical Engineering,2011,47(9):66-71.

一种改进骨架提取的Voronoi路径规划

Voronoi Path Planning Based on Improved Skeleton Extraction

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价

[1]	张德雨, 刘思宇, 张健, 闫天翼, 吴景龙, 明致远. 基于动态视觉范式与实时反馈校验的脑控机械臂[J]. 机械工程学报, 2023, 59(21): 157-166.
[2]	王国彪, 宋建丽. 美国先进制造国家战略回顾与未来技术[J]. 机械工程学报, 2023, 59(19): 187-201.
[3]	王斌, 吴丹, 盖宇航. 面向机器人精密装配的高精度圆片位姿视觉检测[J]. 机械工程学报, 2023, 59(8): 50-59.
[4]	蒋林, 聂文康, 朱建阳, 刘奇, 田体先, 李峻. 基于具有墙角信息的语义地图改进AMCL重定位算法[J]. 机械工程学报, 2022, 58(24): 312-323.
[5]	马建伟, 闫惠腾, 吕琦, 孙赫辰, 高松. 特征关联异形构件机器人原位一体化加工技术[J]. 机械工程学报, 2022, 58(14): 104-115.
[6]	王文东, 肖孟涵, 孔德智, 郭栋, 袁小庆, 张鹏. 基于人机耦合模型的上肢康复外骨骼闭环PD迭代控制方法[J]. 机械工程学报, 2021, 57(21): 11-21.
[7]	何天宝, 郭闯强, 任浩, 姜力. 静脉穿刺机器人研究进展[J]. 机械工程学报, 2021, 57(3): 1-10.
[8]	李小彭, 尚东阳, 陈仁桢, 闻邦椿. 基于机械臂位姿变换的柔性负载伺服驱动系统控制策略[J]. 机械工程学报, 2020, 56(21): 56-69.
[9]	季旭全, 王君臣, 赵江地, 张晓会, 孙振. 基于机器人与视觉引导的星载设备智能装配方法[J]. 机械工程学报, 2018, 54(23): 63-72.
[10]	张铁, 叶景杨, 刘晓刚. 面向机器人砂带打磨的加权手眼标定算法[J]. 机械工程学报, 2018, 54(17): 142-148.
[11]	李晔卓;田耀斌;姚燕安. 可折叠双三角锥滚动机构[J]. , 2014, 50(11): 68-79.
[12]	齐立哲;汤青;贠超;王京;甘中学. 机器人三维激光扫描视觉系统标定误差[J]. , 2011, 47(13): 9-15.
[13]	潘礼正;宋爱国;徐国政;李会军;徐宝国. 基于SVM-GDFNN的上肢康复训练机器人处方诊断[J]. , 2013, 49(13): 17-23.
[14]	赵祚喜;汪宁;张智刚;赵汝祺;俞龙;罗锡文. 一种适用于非360°探测机器人的避障导航算法[J]. , 2010, 46(19): 44-52.