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.
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).