heuristic-search-2d

I have implemented two motion planning algorithms namely:

• Algorithm I* (Island Search) [1]

• Parallel New Bidirectional A* (PNBA*) [2]

I have used python and matplotlib to display on 2D grid. All experiments run on euclidian heuristic.

Running the code

Algorithm I*:

$ python algo_chakra_class.py

PNBA:

$ python pnba_class.py

#References

[1] Chakrabarti, P. P., Ghose, S., & Desarkar, S. C. (1986). Heuristic search through islands. Artificial Intelligence, 29(3), 339-347.

[2] Rios, L. H. O., & Chaimowicz, L. (2011). PNBA*: A Parallel Bidirectional Heuristic Search Algorithm. In Anais do XXXI Congresso da Sociedade Brasileira de Computação–VIII Encontro Nacional de Inteligência Artificial (ENIA) (Vol. 287).