Analysis of Path Planning Method based on Monte-Carlo

被引:58
|
作者
Zhang Da-qiao [1 ]
Lei Gang [1 ]
Xian Yong [1 ]
Wang Ming-hai [1 ]
机构
[1] Xian Res Inst Hitech, Xian, Shaanxi Prov, Peoples R China
关键词
path planning; MC model; evalustion index; genetic algorithm; A* algorithm;
D O I
10.1109/ICACC.2010.5487283
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As the key technique of path planning system, path planning method can directly influence the performance of path planning system. According to the characteristics of different unmanned aerial vehicle, the path planning method evaluation model based on Monte-Carlo was established, and the corresponding valuation indexes were presented. By simulation and analyzing of improved A* algorithm and Genetic Algorithm with selecting different evolution strategy in different evolution period, the validity and effectiveness of evaluation model are proved. Such model can provide reference for selecting path planning method.
引用
收藏
页码:176 / 180
页数:5
相关论文
共 50 条
  • [1] Monte-Carlo Robot Path Planning
    Dam, Tuan
    Chalvatzaki, Georgia
    Peters, Jan
    Pajarinen, Joni
    [J]. IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (04) : 11213 - 11220
  • [2] Bandit based Monte-Carlo planning
    Kocsis, Levente
    Szepesvari, Csaba
    [J]. MACHINE LEARNING: ECML 2006, PROCEEDINGS, 2006, 4212 : 282 - 293
  • [3] A Planning Scenario Clustering Method based on Monte-Carlo Simulation
    Cheng, Lin
    Zhao, Ergang
    Liu, Manjun
    Wang, Zhidong
    Zhang, Yan
    [J]. 2018 INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY (POWERCON), 2018, : 212 - 217
  • [4] Path planning based on Genetic Algorithms and the Monte-Carlo method to avoid aerial vehicle collisions under uncertainties
    Cobano, J. A.
    Conde, R.
    Alejo, D.
    Ollero, A.
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2011,
  • [5] ANALYSIS OF A MONTE-CARLO NYSTROM METHOD
    Feppon, Florian
    Ammari, Habib
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2022, 60 (03) : 1226 - 1250
  • [6] USE OF MONTE-CARLO METHOD IN PLANNING EXPENSIVE EXPERIMENTS
    ALEKSANDROV, VM
    SANINA, SB
    [J]. SOVIET ATOMIC ENERGY, 1989, 66 (03): : 188 - 195
  • [7] Hierarchical Monte-Carlo Planning
    Ngo Anh Vien
    Toussaint, Marc
    [J]. PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 3613 - 3619
  • [8] THE MONTE-CARLO METHOD
    MCCRACKEN, DD
    [J]. SCIENTIFIC AMERICAN, 1955, 192 (05) : 90 - +
  • [9] ON THE MONTE-CARLO METHOD
    TRICOT, C
    [J]. ACTUALITE ECONOMIQUE, 1962, 38 (03): : 425 - 444
  • [10] MONTE-CARLO METHOD
    VACATELLO, M
    [J]. ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1989, 198 : 4 - POLY