Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
Linear Time Euclidean Distance Algorithms
IEEE Transactions on Pattern Analysis and Machine Intelligence
Eighteenth national conference on Artificial intelligence
Characterization of zero tracking error references in the kinematic control of wheeled mobile robots
Robotics and Autonomous Systems
A fast algorithm for constructing approximate medial axis of polygons, using Steiner points
Advances in Engineering Software
Efficient grid-based spatial representations for robot navigation in dynamic environments
Robotics and Autonomous Systems
Hi-index | 0.00 |
We present an incremental algorithm for constructing and reconstructing Generalized Voronoi Diagrams (GVDs) on grids. Our algorithm, Dynamic Brushfire, uses techniques from the path planning community to efficiently update GVDs when the underlying environment changes or when new information concerning the environment is received. Dynamic Brushfire is an order of magnitude more efficient than current approaches. In this paper we present the algorithm, compare it to current approaches on several experimental domains involving both simulated and real data, and demonstrate its usefulness for multirobot path planning.