GCS*: Forward Heuristic Search on Implicit Graphs of Convex Sets

Sadraddini, S., Tedrake, R.: Linear encodings for polytope containment problems. In: 2019 IEEE 58th Conference on Decision and Control (CDC). pp. 4367–4372. IEEE. https://doi.org/10.48550/arXiv.1903.05214, http://arxiv.org/abs/1903.05214

Original

1903

Earlier work this paper cites.

Toussaint, M.: Logic-geometric programming: An optimization-based approach to combined task and motion planning. In: Proceedings of the 24th International Conference on Artificial Intelligence. pp. 1930–1936. IJCAI’15, AAAI Press

1936

Earlier work this paper cites.

Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths 4

1968

Earlier work this paper cites.

Jones, C.N., Morari, M.: Polytopic approximation of explicit model predictive controllers 55

2010

Earlier work this paper cites.

Toussaint, M., Lopes, M.: Multi-bound tree search for logic-geometric programming in cooperative manipulation domains. In: 2017 IEEE International Conference on Robotics and Automation (ICRA). pp. 4044–4051. IEEE. https://doi.org/10.1109/ICRA.2017.7989464, http://ieeexplore.ieee.org/document/7989464/

2017

Cited alongside, same era.

Natarajan, R., Choset, H., Likhachev, M.: Interleaving graph search and trajectory optimization for aggressive quadrotor flight 6

Original

2021

Cited alongside, same era.

Hartmann, V.N., Orthey, A., Driess, D., Oguz, O.S., Toussaint, M.: Long-horizon multi-robot rearrangement planning for construction assembly 39

2022

Cited alongside, same era.

Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to algorithms. The MIT Press, 4th edn

Cited in the paper.

Dai, H., Amice, A., Werner, P., Zhang, A., Tedrake, R.: Certified polyhedral decompositions of collision-free configuration space . https://doi.org/10.1177/02783649231201437

Cited in the paper.

Dechter, R., Pearl, J.: Generalized best-first search strategies and the optimality of a* 32

Cited in the paper.

Garrett, C.R., Chitnis, R., Holladay, R., Kim, B., Silver, T., Kaelbling, L.P., Lozano-Pérez, T.: Integrated task and motion planning 4

Cited in the paper.

Graesdal, B.P., Chew Chia, S.Y., Marcucci, T., Morozov, S., Amice, A., Parrilo, P.A., Tedrake, R.: Towards tight convex relaxations for contact-rich manipulation. https://doi.org/10.48550/arXiv.2402.10312, http://arxiv.org/abs/2402.10312

Original

Cited in the paper.

Huang, E., Cheng, X., Mason, M.T.: Efficient contact mode enumeration in 3d. vol. 17, pp. 485–501. Springer International Publishing. https://doi.org/10.1007/978-3-030-66723-8_29, http://link.springer.com/10.1007/978-3-030-66723-8_29 , book Title: Algorithmic Foundations of Robotics XIV Series Title: Springer Proceedings in Advanced Robotics

Cited in the paper.

Kavraki, L., Svestka, P., Latombe, J.C., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces 12

Cited in the paper.

LaValle, S.M.: Rapidly-exploring random trees: A new tool for path planning, https://msl.cs.uiuc.edu/~lavalle/papers/Lav98c.pdf

Cited in the paper.

Mao, J., Tenenbaum, J.B., Lozano-Perez, T., Kaelbling, L.P.: Learning reusable manipulation strategies. In: 7th Annual Conference on Robot Learning. https://openreview.net/forum?id=ihqTtzS83VS

Cited in the paper.

Cheng, X., Patil, S., Temel, Z., Kroemer, O., Mason, M.T.: Enhancing dexterity in robotic manipulation via hierarchical contact exploration 9

2023

Later among the works it cites.

Pang, T., Suh, H.J.T., Yang, L., Tedrake, R.: Global planning for contact-rich manipulation via local smoothing of quasi-dynamic contact models 39

2023

Later among the works it cites.

Natarajan, R., Liu, C., Choset, H., Likhachev, M.: Implicit graph search for planning on graphs of convex sets. In: Proceedings of Robotics: Science and Systems 2024

2024

Closest in time.