Intractability of Time-Optimal Multirobot Path Planning on 2D Grid Graphs with Holes

Jacopo Banfi, Nicola Basilico, Francesco Amigoni. Intractability of Time-Optimal Multirobot Path Planning on 2D Grid Graphs with Holes. IEEE Robotics and Automation Letters, 2(4):1941-1947, 2017. [doi]

@article{BanfiBA17,
  title = {Intractability of Time-Optimal Multirobot Path Planning on 2D Grid Graphs with Holes},
  author = {Jacopo Banfi and Nicola Basilico and Francesco Amigoni},
  year = {2017},
  doi = {10.1109/LRA.2017.2715406},
  url = {https://doi.org/10.1109/LRA.2017.2715406},
  researchr = {https://researchr.org/publication/BanfiBA17},
  cites = {0},
  citedby = {0},
  journal = {IEEE Robotics and Automation Letters},
  volume = {2},
  number = {4},
  pages = {1941-1947},
}