Best path in mountain environment based on parallel A* algorithm and Apache Spark.
Hadeel AlazzamOrieb AbuAlghanamAhmad ShariehPublished in: J. Supercomput. (2022)
Keyphrases
- optimal solution
- preprocessing
- times faster
- detection algorithm
- experimental evaluation
- dynamic programming
- computationally efficient
- real time
- open source
- high accuracy
- recognition algorithm
- learning algorithm
- linear programming
- matching algorithm
- clustering method
- improved algorithm
- parallel implementation
- shortest path problem
- optimization algorithm
- theoretical analysis
- worst case
- probabilistic model
- computational cost
- significant improvement
- case study
- segmentation algorithm
- dynamic environments
- path planning
- np hard
- cost function
- k means
- optimal path
- parallel version