Pith. sign in

REVIEW 1 cited by

Reinforcement Learning with A* and a Deep Heuristic

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1811.07745 v1 pith:LPEJSQPQ submitted 2018-11-19 cs.LG stat.ML

classification cs.LGstat.ML
keywords heuristicdeepaleph-staralgorithmdomainsinputneuralapplied
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

A* is a popular path-finding algorithm, but it can only be applied to those domains where a good heuristic function is known. Inspired by recent methods combining Deep Neural Networks (DNNs) and trees, this study demonstrates how to train a heuristic represented by a DNN and combine it with A*. This new algorithm which we call aleph-star can be used efficiently in domains where the input to the heuristic could be processed by a neural network. We compare aleph-star to N-Step Deep Q-Learning (DQN Mnih et al. 2013) in a driving simulation with pixel-based input, and demonstrate significantly better performance in this scenario.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Towards Learning Scalable Agile Dynamic Motion Planning for Robosoccer Teams with Policy Optimization

    cs.RO 2025-02 conditional novelty 3.0 of 10

    A policy-gradient neural network can learn obstacle-avoiding target navigation in a continuous robosoccer domain, with partial transfer from static training to dynamic multi-agent evaluation.

Pith tools