The Parameterized Complexity of Motion Planning for Snake-Like Robots

DOI10.1613/jair.1.11864zbMath1490.68121arXiv1903.02445MaRDI QIDQ5130004

Meirav Zehavi, Siddharth Gupta, Guy Sa'Ar

Publication date: 3 November 2020

Published in: Journal of Artificial Intelligence Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1903.02445

zbMATH Keywords

motion planning; robotics

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68T40: Artificial intelligence for robotics

68Q27: Parameterized complexity, tractability and kernelization