Voronoi diagram and fast marching applied to path planning

被引：29
|
作者：
Garrido, Santiago [1 ]
Moreno, Luis [1 ]
Blanco, Dolores [1 ]
机构：
[1] Univ Carlos III Madrid, Robot Lab, Madrid, Spain
来源：
2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10 | 2006年
关键词：
D O I：
10.1109/ROBOT.2006.1642165
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a new Path Planning method which operates in two steps. In the first step the safest areas in the environment are extracted by means of a Voronoi diagram. In the second step Fast Marching Method is applied to the Voronoi extracted areas in order to obtain the shortest path. In this way the trajectory obtained is the shortest between the safe possible ones. This two step method combines speed and reliability, because the map dimensions is reduced to a unidimensional map and this map represents the safest areas in the environment for moving the robot.
引用
收藏
页码：3049 / +
页数：3
相关论文
共 50 条
  • [1] Path planning for' mobile robot navigation using voronoi diagram and fast marching
    Garrido, Santiago
    Moreno, Luis
    Abderrahim, Mohamed
    Martin, Fernando
    [J]. 2006 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-12, 2006, : 2376 - +
  • [2] Voronoi diagram in optimal path planning
    Bhattacharya, Priyadarshi
    Gavrilova, Marina L.
    [J]. ISVD 2007: THE 4TH INTERNATIONAL SYMPOSIUM ON VORONOI DIAGRAMS IN SCIENCE AND ENGINEERING 2007, PROCEEDINGS, 2007, : 38 - +
  • [3] Log of the inverse of the distance transform and fast marching applied to path planning
    Garrido, Santiago
    Moreno, Luis
    Blanco, Dolores
    Martin, Fernando
    [J]. 2006 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-12, 2006, : 2882 - +
  • [4] An Anisotropic Fast Marching Method Applied to Path Planning for Mars Rovers
    Garrido, Santiago
    Alvarez, David
    Martin, Fernando
    Moreno, Luis
    [J]. IEEE AEROSPACE AND ELECTRONIC SYSTEMS MAGAZINE, 2019, 34 (07) : 6 - 17
  • [5] Path planning of the robot assembly based on Voronoi diagram
    付庄
    赵言正
    [J]. Journal of Harbin Institute of Technology(New series), 2008, (01) : 39 - 44
  • [6] Path Planning of UAV Based on Voronoi Diagram and DPSO
    Tong, Han
    Chao, Wu Wen
    Qiang, Huang Chang
    Bo, Xuan Yong
    [J]. 2012 INTERNATIONAL WORKSHOP ON INFORMATION AND ELECTRONICS ENGINEERING, 2012, 29 : 4198 - 4203
  • [7] Path planning of the robot assembly based on Voronoi diagram
    Fu, Zhuang
    Zhao, Yan-Zheng
    [J]. Journal of Harbin Institute of Technology (New Series), 2008, 15 (01) : 39 - 44
  • [8] Generating generalized Voronoi diagram for robat path planning
    Cai Qiang
    Zuo Min
    Yang Qin
    Li Ji-gang
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: 50 YEARS' ACHIEVEMENTS, FUTURE DIRECTIONS AND SOCIAL IMPACTS, 2006, : 923 - 925
  • [9] Towards an Anisotropic Fast Marching Method applied to the Path Planning Task for Mars Rovers
    Garrido, Santiago
    Martin, Fernando
    Alvarez, David
    Moreno, Luis
    [J]. 2017 6TH IEEE INTERNATIONAL CONFERENCE ON SPACE MISSION CHALLENGES FOR INFORMATION TECHNOLOGY (SMC-IT), 2017, : 13 - 19
  • [10] A Fast Path Planning Method for Mobile Robot Based on Voronoi Diagram and Improved D* Algorithm
    Jiang, Liquan
    Wang, Shuting
    Meng, Jie
    Zhang, Xiaolong
    Li, Gen
    Xie, Yuanlong
    [J]. 2019 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS (AIM), 2019, : 784 - 789
12345