Direction constraints adaptive extended bidirectional A* algorithm based on random two-dimensional map environments.
Jiqing ChenMingyu LiYousheng SuWenqu LiYizhong LinPublished in: Robotics Auton. Syst. (2023)
Keyphrases
- learning algorithm
- experimental evaluation
- recognition algorithm
- detection algorithm
- dynamic programming
- high accuracy
- np hard
- multiple constraints
- constrained optimization
- significant improvement
- cost function
- times faster
- similarity measure
- theoretical analysis
- expectation maximization
- linear programming
- search space
- matching algorithm
- multi dimensional
- genetic algorithm
- worst case
- computational cost
- preprocessing
- k means
- computational complexity
- bidirectional search
- geometric constraints
- improved algorithm
- three dimensional
- constraint programming
- convex hull
- optimal solution
- reinforcement learning
- optimization algorithm
- simulated annealing