Risk Theta*:一种基于地形危险度的任意航向路径规划算法 - bob手机在线登陆

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

Risk Theta*:一种基于地形危险度的任意航向路径规划算法

王琼,于登云,贾阳

文章导航> 深空探测学报(中英文）> 2014> 1(4): 269-274

王琼, 于登云, 贾阳. Risk Theta*:一种基于地形危险度的任意航向路径规划算法[J]. 深空探测学报(中英文）, 2014, 1(4): 269-274. doi: 10.15982/j.issn.2095-7777.2014.04.004

引用本文:

王琼, 于登云, 贾阳. Risk Theta*:一种基于地形危险度的任意航向路径规划算法[J]. 深空探测学报(中英文）, 2014, 1(4): 269-274.doi:10.15982/j.issn.2095-7777.2014.04.004

WANG Qiong, YU Dengyun, JIA Yang. Risk Theta*: an Any-Angle Path Planning Algorithm based on Terrain Risk[J]. Journal of Deep Space Exploration, 2014, 1(4): 269-274. doi: 10.15982/j.issn.2095-7777.2014.04.004

Citation:

WANG Qiong, YU Dengyun, JIA Yang. Risk Theta*: an Any-Angle Path Planning Algorithm based on Terrain Risk[J].Journal of Deep Space Exploration, 2014, 1(4): 269-274.doi:10.15982/j.issn.2095-7777.2014.04.004

Risk Theta*:一种基于地形危险度的任意航向路径规划算法

doi:10.15982/j.issn.2095-7777.2014.04.004

1.
探月与航天工程中心, 北京 100037;北京空间飞行器总体设计部, 北京 100094
2.
中国航天科技集团公司, 北京 100048
3.
北京空间飞行器总体设计部, 北京 100094

基金项目:国家中长期科技发展规划重大专项资助项目

Risk Theta*: an Any-Angle Path Planning Algorithm based on Terrain Risk

1.
Lunar Exploration and Space Engineering Center, Beijing 100037, China;Beijing Institute of Spacecraft System Engineering, Beijing 100094, China
2.
China Aerospace Science and Technology Corporation, Beijing 100048, China
3.
Beijing Institute of Spacecraft System Engineering, Beijing 100094, China

摘要:提出了一种基于地形危险度的任意航向路径规划算法——Risk Theta*.首先以星球表面地形特征统计分析为基础提出了地形危险度指标,并建立地形危险度地图.在此基础上应用Basic Theta*搜索,以危险度最低为方向搜索最优路径.仿真实验证明,该算法能够在栅格地图上找到比A*和Basic Theta*算法危险度低得多、长度相当的任意航向路径,既显著提高了巡视器的安全性,又满足了星球巡视探测对任意航向行驶的迫切需求,因此具有较强的实用性.
- Theta*/
- 地形危险度/
- 路径规划/
- 任意航向/
- 启发式搜索
Abstract:Risk Theta*: an any-angle path planning algorithm based on terrain risk is proposed in this paper. At first, based on statistical analysis on terrain feature of planetary surface, terrain risk index is proposed and the index map is built. Basic Theta* search is conducted on this index map to seek optimal path of lowest terrain risk. Simulation experiments show that the proposed algorithm could find out any-angle path of much lower terrain risk and comparable path length on grid map than A* and Basic Theta* which can significantly improve the rover safety, as well as satisfy the urgent demand of any-angle travel of planetary roving exploration, therefore it is fairly practical.
- Theta*/
- terrain risk/
- path planning/
- any-angle/
- heuristic search

[1]	Thorpe C. Path relaxation: path planning for a mobile robot[C]//The 4th National Conference on Artificial Intelligence.Austin, Texas, USA:[s.n.]:1984.
[2]	Ferguson D, Stentz A. Field D*: an interpolation-based path planner and replanner[C]//The 12th International Symposium of Robotics Research.San Francisco, California, USA:[s.n.]: 2005.
[3]	Yap P, Burch N, Holte R, et al. Block A*: database-driven search with applications in any-angle path-planning[C]//The 25th AAAI Conference on Artificial Intelligence.San Francisco, California, USA:[s.n.],2011.
[4]	Nash A, Daniel K, Koenig S, et al. Theta*: Any-angle path planning on grids[C]//The 22nd AAAI Conference on Artificial Intelligence.Vancouver, Canada:[s.n.],2007.
[5]	Bresenham J. Algorithm for computer control of a digital plotter[J]. IBM Systems Journal, 1965,4(1):25-30.
[6]	汤国安,李发源,刘学军.数字高程模型教程(第二版)[M].北京:科学出版社,2010. [Tang G A, Li F Y, Liu X J. A course in digital elevation model (2nd edition)[M]. Beijing: Science Press, 2010.]
[7]	张伍,党兆龙,贾阳.月面数字地形构造方法研究[J].航天器环境工程,2008,25(4):35-40. [Zhang W, Dang Z L, Jia Y. Research on digital lunar terrain construction[J]. Spacecraft Environment Engineering, 2008,25(4):35-40.]
[8]	Sun Z Z, Jia Y, Zhang H. Technological advancements and promotion roles of Chang'e-3 lunar probe mission[J]. Sci China Tech Sci, 2013,56(11):2702-2708.
[9]	贾阳,张建利,李群智,等.嫦娥三号巡视器遥操作系统设计与实现[J].中国科学:技术科学,2014,44(5):470-482. [Jia Y, Zhang J L, Li Q Z, et al. Design and realization for teleoperation system of the Chang'E-3 rover[J]. Sci Sin Tech, 2014,44(5):470-482.]

[1]	姚文龙, 刘毅, 邵巍, 孙玉洁.小天体地形动态模拟与着陆视景仿真系统设计. 深空探测学报(中英文）, 2022, 9(4): 427-437.doi:10.15982/j.issn.2096-9287.2022.20220010
[2]	郭绍刚, 李林, 朱飞虎, 王立, 张运方, 赵琴, 郑岩, 马月超, 张恒康.小天体激光地形测绘与导航一体化设计方法. 深空探测学报(中英文）, 2022, 9(4): 417-426.doi:10.15982/j.issn.2096-9287.2022.20220041
[3]	王棒, 徐瑞, 李朝玉, 高越.小天体表面探测器弹跳运动与路径规划. 深空探测学报(中英文）, 2022, 9(4): 447-454.doi:10.15982/j.issn.2096-9287.2022.20220042
[4]	赵宇庭, 徐瑞, 李朝玉, 朱圣英.基于动态智能体交互图的深空探测器任务规划方法. 深空探测学报(中英文）, 2021, 8(5): 519-527.doi:10.15982/j.issn.2096-9287.2021.20210020
[5]	陈超, 徐瑞, 李朝玉.基于状态差异的火星巡视器快速任务规划修复方法. 深空探测学报(中英文）, 2021, 8(2): 124-131.doi:10.15982/j.issn.2096-9287.2021.20200075
[6]	胡晓东, 张宽, 谢圆, 张辉, 卢皓, 刘传凯, 陈翔, 赵焕洲, 谢剑锋.“嫦娥五号”月面采样机械臂路径规划. 深空探测学报(中英文）, 2021, 8(6): 564-571.doi:10.15982/j.issn.2096-9287.2021.20210095
[7]	陈上上, 关轶峰, 于萍, 李骥, 张晓文.基于粒子群优化的月球陨石坑探测轨迹规划. 深空探测学报(中英文）, 2020, 7(3): 271-277.doi:10.15982/j.issn.2095-7777.2020.20191031007
[8]	王亚林, 刘鹏, 吴辉阳, 黎衡, 赵巍.碎石堆构造小行星表面地形分析与仿真验证. 深空探测学报(中英文）, 2019, 6(5): 481-487.doi:10.15982/j.issn.2095-7777.2019.05.009
[9]	朱立颖, 叶志玲, 李玉庆, 付中梁, 徐勇.小天体探测自主绕飞智能规划建模. 深空探测学报(中英文）, 2019, 6(5): 463-469.doi:10.15982/j.issn.2095-7777.2019.05.007
[10]	于天一, 费江涛, 李立春, 程肖.月面巡视器路径规划方法研究. 深空探测学报(中英文）, 2019, 6(4): 384-390.doi:10.15982/j.issn.2095-7777.2019.04.011
[11]	金颢, 徐瑞, 崔平远, 朱圣英.基于状态转移图的启发式深空探测器任务规划方法. 深空探测学报(中英文）, 2019, 6(4): 364-368.doi:10.15982/j.issn.2095-7777.2019.04.008
[12]	王慧慧, 孟治国, 李翠, 朱蕴哲, 蔡占川, 李向月.基于LOLA数据的冯·卡门地区地形特征分析. 深空探测学报(中英文）, 2018, 5(1): 57-65.doi:10.15982/j.issn.2095-7777.2018.01.008
[13]	李飞, 张熇, 吴学英, 马继楠, 卢亮亮.月球背面地形对软着陆探测的影响分析. 深空探测学报(中英文）, 2017, 4(2): 143-149.doi:10.15982/j.issn.2095-7777.2017.02.007
[14]	许允斗, 刘文兰, 陈亮亮, 姚建涛, 赵永生, 朱佳龙.一种新型可展组合单元的自由度与运动学分析. 深空探测学报(中英文）, 2017, 4(4): 333-339.doi:10.15982/j.issn.2095-7777.2017.04.004
[15]	魏祥泉, 黄建明, 顾冬晴, 陈凤.火星车自主导航与路径规划技术研究. 深空探测学报(中英文）, 2016, 3(3): 275-281.doi:10.15982/j.issn.2095-7777.2016.03.012
[16]	梁常春, 孙鹏飞, 王耀兵, 危清清, 姜水清.行星采样柔性机械臂运动规划研究. 深空探测学报(中英文）, 2015, 2(1): 27-33.doi:10.15982/j.issn.2095-7777.2015.01.004
[17]	王亚敏, 乔栋, 崔平远.飞往日-地动平衡点轨道初始误差敏感度分析. 深空探测学报(中英文）, 2015, 2(2): 125-130.doi:10.15982/j.issn.2095-7777.2015.02.004
[18]	李朝玉, 徐瑞.一种基于时标状态的启发式航天器任务规划算法. 深空探测学报(中英文）, 2015, 2(1): 20-26.doi:10.15982/j.issn.2095-7777.2015.01.003
[19]	徐青, 耿迅, 蓝朝祯, 邢帅.火星地形测绘研究综述. 深空探测学报(中英文）, 2014, 1(1): 28-35.
[20]	董元元, 崔祜涛, 田阳.基于栅格地图的火星车路径规划方法. 深空探测学报(中英文）, 2014, 1(4): 289-293.doi:10.15982/j.issn.2095-7777.2014.04.007

WeChat

点击查看大图

计量

文章访问数:3242
HTML全文浏览量:13
PDF下载量:1186
被引次数:0

Risk Theta*:一种基于地形危险度的任意航向路径规划算法

doi:10.15982/j.issn.2095-7777.2014.04.004

1. 探月与航天工程中心, 北京 100037;北京空间飞行器总体设计部, 北京 100094
2. 中国航天科技集团公司, 北京 100048
3. 北京空间飞行器总体设计部, 北京 100094

基金项目:国家中长期科技发展规划重大专项资助项目

收稿日期:2014-10-01
修回日期:2014-11-30

关键词:

地形危险度/

启发式搜索

摘要:提出了一种基于地形危险度的任意航向路径规划算法——Risk Theta*.首先以星球表面地形特征统计分析为基础提出了地形危险度指标,并建立地形危险度地图.在此基础上应用Basic Theta*搜索,以危险度最低为方向搜索最优路径.仿真实验证明,该算法能够在栅格地图上找到比A*和Basic Theta*算法危险度低得多、长度相当的任意航向路径,既显著提高了巡视器的安全性,又满足了星球巡视探测对任意航向行驶的迫切需求,因此具有较强的实用性.

English Abstract

王琼, 于登云, 贾阳. Risk Theta*:一种基于地形危险度的任意航向路径规划算法[J]. 深空探测学报(中英文）, 2014, 1(4): 269-274. doi: 10.15982/j.issn.2095-7777.2014.04.004

引用本文:

王琼, 于登云, 贾阳. Risk Theta*:一种基于地形危险度的任意航向路径规划算法[J]. 深空探测学报(中英文）, 2014, 1(4): 269-274.doi:10.15982/j.issn.2095-7777.2014.04.004

WANG Qiong, YU Dengyun, JIA Yang. Risk Theta*: an Any-Angle Path Planning Algorithm based on Terrain Risk[J]. Journal of Deep Space Exploration, 2014, 1(4): 269-274. doi: 10.15982/j.issn.2095-7777.2014.04.004

Citation:

WANG Qiong, YU Dengyun, JIA Yang. Risk Theta*: an Any-Angle Path Planning Algorithm based on Terrain Risk[J].Journal of Deep Space Exploration, 2014, 1(4): 269-274.doi:10.15982/j.issn.2095-7777.2014.04.004

全文HTML

参考文献 (9)

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回