We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Artificial Intelligence

Title: Optimal Solving of Constrained Path-Planning Problems with Graph Convolutional Networks and Optimized Tree Search

Abstract: Deep learning-based methods are growing prominence for planning purposes. In this paper, we present a hybrid planner that combines a graph machine learning model and an optimal solver based on branch and bound tree search for path-planning tasks. More specifically, a graph neural network is used to assist the branch and bound algorithm in handling constraints associated with a desired solution path. There are multiple downstream practical applications, such as Autonomous Unmanned Ground Vehicles (AUGV), typically deployed in disaster relief or search and rescue operations. In off-road environments, AUGVs must dynamically optimize a source-destination path under various operational constraints, out of which several are difficult to predict in advance and need to be addressed online. We conduct experiments on realistic scenarios and show that graph neural network support enables substantial speedup and smoother scaling to harder path-planning problems. Additionally, information provided by the graph neural network enables the approach to outperform problem-specific handcrafted heuristics, highlighting the potential graph neural networks hold for path-planning tasks.
Comments: Published as a conference paper at IROS 2019
Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Robotics (cs.RO)
Journal reference: 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2019, pp. 3519-3525
DOI: 10.1109/IROS40897.2019.8968113
Cite as: arXiv:2108.01036 [cs.AI]
  (or arXiv:2108.01036v4 [cs.AI] for this version)

Submission history

From: Kevin Osanlou Mr [view email]
[v1] Mon, 2 Aug 2021 16:53:21 GMT (973kb,D)
[v2] Mon, 28 Mar 2022 18:57:54 GMT (991kb,D)
[v3] Wed, 30 Mar 2022 13:09:57 GMT (988kb,D)
[v4] Sun, 3 Apr 2022 09:04:39 GMT (991kb,D)

Link back to: arXiv, form interface, contact.