RRT-Plan: a Randomized Algorithm for STRIPS Planning

机译：RRT-Plan：STRIPS规划的随机算法

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We propose a randomized STRIPS planning algorithm called RRT-Plan. This planner is inspired by the idea of Rapidly exploring Random Trees, a concept originally designed for use in continuous path planning problems. Issues that arise in the conversion of RRTs from continuous to discrete spaces are discussed, and several additional mechanisms are proposed to improve performance. Our experimental results indicate that RRT-Plan is competitive with the state of the art in STRIPS planning.

机译：我们提出了一种随机的STRIPS计划算法，称为RRT-Plan。该计划者的灵感来自快速探索随机树的想法，该概念最初旨在用于连续路径规划问题。讨论了RRT从连续空间转换为离散空间时出现的问题，并提出了几种其他机制来提高性能。我们的实验结果表明，在STRIPS规划中，RRT-Plan与最先进的技术相比具有竞争力。

著录项

来源
《International Conference on Automated Planning and Scheduling(ICAPS 2006); 2006;》|2006年|P.362-365|共4页
会议地点
作者
Daniel Burfoot; Joelle Pineau; Gregory Dudek;
展开▼
作者单位

Centre for Intelligent Machines McGill University, Montreal, Canada;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类 N12;
关键词

相似文献

外文文献
中文文献
专利

1. Dynamic capacity balance between stripping and mining of a dragline stripping system [J] . Shuangshuang Xiao, Guowei Dong, Hongsheng Wang 国际煤炭科学技术学报：英文版 . 2020,第002期
2. Dynamic capacity balance between stripping and mining of a dragline stripping system [J] . Shuangshuang Xiao, Guowei Dong, Hongsheng Wang 国际煤炭科学技术学报（英文） . 2020,第002期
3. Microstructure of shot-blasting casting roll and effect on strip solidification during strip-casting process [J] . WANG Chengquan, YE Changhong, ZHANG Yujun, 宝钢技术研究（英文版） . 2019,第002期
4. Study of measurement and control of free loop of hot steel strip in twin-roll strip casting [J] . YE Changhong, FANG Yuan, ZHANG Qing 宝钢技术研究（英文版） . 2018,第001期
5. A binary search heuristic algorithm based on randomized local search for the rectangular strip-packing problem [J] . Defu Zhang, Lijun Wei, Stephen C. H. Leung, INFORMS journal on computing . 2013,第2期

机译：基于随机局部搜索的矩形带包装问题二元搜索启发式算法
6. A simple randomized algorithm for two-dimensional strip packing [J] . Shuangyuan Yang, Shuihua Han, Weiguo Ye Computers & operations research . 2013,第1期

机译：二维带状包装的简单随机算法
7. Randomization-based algorithms for servicing spacecraft motion planning on elliptical orbit [J] . WANG Ping, GUO Ji-feng, CUI Nai-gang 哈尔滨工业大学学报（英文版） . 2011,第003期

机译：基于随机化的椭圆轨道航天器运动计划服务算法
8. Randomization-based Algorithms for Real-Time Servicing Spacecraft Motion Planning on Elliptical Orbit [C] . Ping Wang, Cheng Chen, Jifeng Guo, International Conference on Mechatronics and Automation . 2009

机译：基于随机化的椭圆轨道实时维修航天器运动规划的算法
9. Voronoi diagrams and algorithmic motion planning: Parallel and randomized techniques. [D] . Ramaswami, Suneeta. 1994

机译：Voronoi图和算法运动计划：并行和随机技术。
10. CASS (CyanoAcrylate closure versus Surgical Stripping for incompetent saphenous veins) study: a randomized controlled trial comparing clinical outcomes after cyanoacrylate closure and surgical stripping for the treatment of incompetent saphenous veins [O] . Sungsin Cho, Hyung Sub Park, Taeseung Lee, 2020

机译：CASS（氰基丙烯酸酯封闭与不手术的隐性静脉手术剥离）研究：一项随机对照试验比较了氰基丙烯酸酯封闭与手术剥离治疗不适合的隐性静脉手术后的临床结局
11. An Investigation on Genetic Algorithms for Generic STRIPS Planning [O] . Marcos Castilho, Luis Allan Kunzle, Edson Lecheta, 2008

机译：通用sTRIps规划的遗传算法研究
12. La Randomisation Permet la Construction d'Algorithmes Simples en O(N LOG* n) pourdes Problemes Lineaires Difficiles (Randomization Yields Simple O(n LOG* n) Algorithms for Difficult omega(N) Problems) [R] . Devillers, O. 1991

机译：La Randomisation permet la Construction d'algorithmes simples en O（N LOG * n）pourdes problemes Lineaires Difficiles（Randomization Yields simple O（n LOG * n）算法用于困难的欧米茄（N）问题）

RRT-Plan: a Randomized Algorithm for STRIPS Planning

摘要

著录项

相似文献

相关主题

期刊订阅