A new algorithm and simulation for computing optimal paths in a dynamic and weighted 2-D environment.
Bin XuDanny Z. ChenRobert J. SzczerbaPublished in: SMC (2000)
Keyphrases
- optimal path
- path planning
- experimental evaluation
- times faster
- preprocessing
- k means
- optimal solution
- dynamic environments
- matching algorithm
- improved algorithm
- computational cost
- detection algorithm
- optimization algorithm
- objective function
- mathematical model
- shortest path
- estimation algorithm
- input data
- data sets
- mobile robot
- cost function
- significant improvement
- computational complexity
- voronoi diagram
- path planning algorithm
- convergence rate
- convex hull
- classification algorithm
- computationally efficient
- linear programming
- scheduling problem
- probabilistic model