English

Cascading A*: a Parallel Approach to Approximate Heuristic Search

Artificial Intelligence 2016-05-04 v2
Authors: Yan Gu
View on arXiv ↗ PDF ↗

Abstract

In this paper, we proposed a new approximate heuristic search algorithm: Cascading A*, which is a two-phrase algorithm combining A* and IDA* by a new concept "envelope ball". The new algorithm CA* is efficient, able to generate approximate solution and any-time solution, and parallel friendly.

Keywords

optimization algorithm sequence alignment information retrieval

Cite

@article{arxiv.1406.0955,
  title  = {Cascading A*: a Parallel Approach to Approximate Heuristic Search},
  author = {Yan Gu},
  journal= {arXiv preprint arXiv:1406.0955},
  year   = {2016}
}

Related papers

View all related →
Machine Learning · Computer Science
Exact and Approximate Hierarchical Clustering Using A*
Craig S. Greenberg, Sebastian Macaluso, Nicholas Monath, Avinava Dubey +5
2021-04-16
Artificial Intelligence · Computer Science
A Parallel CPU-GPU Framework for Batching Heuristic Operations in Depth-First Heuristic Search
Ehsan Futuhi, Nathan R. Sturtevant
2025-11-18
Artificial Intelligence · Computer Science
A Survey of Parallel A*
Alex Fukunaga, Adi Botea, Yuu Jinnai, Akihiro Kishimoto
2017-08-18
Systems and Control · Electrical Eng. & Systems
A parallelizable variant of HCA*
Sreenivasan Ganti, Visnu Srinivasan, Pallavi Ramicetty, Shravan Mohan +2
2025-02-03
Artificial Intelligence · Computer Science
A-ePA*SE: Anytime Edge-Based Parallel A* for Slow Evaluations
Hanlan Yang, Shohin Mukherjee, Maxim Likhachev
2023-05-09
Artificial Intelligence · Computer Science
Inconsistency and Accuracy of Heuristics with A* Search
Hang Dinh, Hieu Dinh
2013-07-09
Artificial Intelligence · Computer Science
Adaptive Parallel Iterative Deepening Search
D. J. Cook, R. C. Varnell
2011-05-30
Artificial Intelligence · Computer Science
Evaluation of a Simple, Scalable, Parallel Best-First Search Strategy
Akihiro Kishimoto, Alex Fukunaga, Adi Botea
2015-03-20
Numerical Analysis · Mathematics
A Parallel Hierarchical Blocked Adaptive Cross Approximation Algorithm
Yang Liu, Wissam Sid-Lakhdar, Elizaveta Rebrova, Pieter Ghysels +1
2019-09-06
Artificial Intelligence · Computer Science
The (Un)Scalability of Heuristic Approximators for NP-Hard Search Problems
Sumedh Pendurkar, Taoan Huang, Sven Koenig, Guni Sharon
2022-12-09
Robotics · Computer Science
GePA*SE: Generalized Edge-Based Parallel A* for Slow Evaluations
Shohin Mukherjee, Maxim Likhachev
2023-03-13
Robotics · Computer Science
ePA*SE: Edge-based Parallel A* for Slow Evaluations
Shohin Mukherjee, Sandip Aine, Maxim Likhachev
2023-01-11
Machine Learning · Computer Science
Fully Parallel Hyperparameter Search: Reshaped Space-Filling
M. -L. Cauwet, C. Couprie, J. Dehos, P. Luc +4
2020-01-22
Robotics · Computer Science
Search-Based Path Planning Algorithm for Autonomous Parking:Multi-Heuristic Hybrid A*
Jihao Huang, Zhitao Liu, Xuemin Chi, Feng Hong +1
2022-10-18
Robotics · Computer Science
A Multi-Heuristic Search-based Motion Planning for Automated Parking
Bhargav Adabala, Zlatan Ajanović
2023-07-18
Artificial Intelligence · Computer Science
A-MHA*: Anytime Multi-Heuristic A*
Ramkumar Natarajan, Muhammad Suhail Saleem, William Xiao, Sandip Aine +2
2025-09-01
Artificial Intelligence · Computer Science
Learning for Adaptive Real-time Search
Vadim Bulitko
2007-05-23
Robotics · Computer Science
CASSR: Continuous A-Star Search through Reachability for real time footstep planning
Jiayi Wang, Steve Tonneau
2026-03-05
Information Theory · Computer Science
Concurrent Brainstorming & Hypothesis Satisfying: An Iterative Framework for Enhanced Retrieval-Augmented Generation (R2CBR3H-SR)
Arash Shahmansoori
2024-01-04
Artificial Intelligence · Computer Science
Parallelizing Multi-objective A* Search
Saman Ahmadi, Nathan R. Sturtevant, Andrea Raith, Daniel Harabor +1
2025-03-14
Artificial Intelligence · Computer Science
Anytime Heuristic Search
E. A. Hansen, R. Zhou
2011-10-13
Symbolic Computation · Computer Science
Parallel Heuristic Exploration for Additive Complexity Reduction in Fast Matrix Multiplication
A. I. Perminov
2025-12-23
Artificial Intelligence · Computer Science
Rational Deployment of Multiple Heuristics in IDA*
David Tolpin, Oded Betzalel, Ariel Felner, Solomon Eyal Shimony
2014-11-25
Artificial Intelligence · Computer Science
Bidirectional Bounded-Suboptimal Heuristic Search with Consistent Heuristics
Shahaf S. Shperberg, Natalie Morad, Lior Siag, Ariel Felner +1
2025-11-14
Optimization and Control · Mathematics
Comparison-Based Algorithms for One-Dimensional Stochastic Convex Optimization
Xi Chen, Qihang Lin, Zizhuo Wang
2019-04-18
R2 v1 2026-06-22T04:30:11.554Z