Vincenzo Auletta

Papers

Total Citations

106

H-Index

About

Vincenzo Auletta is a leading figure in algorithmic robotics and computational geometry, best known for his foundational work on pebble motion planning on trees. His major contributions include the development of a linear-time algorithm for determining the feasibility of pebble motion on tree structures, a breakthrough that solved a long-standing problem in robot path planning and reconfiguration. This work, detailed in his highly cited 1999 paper (78 citations) and its earlier 1996 version (23 citations), provides an efficient method for moving multiple robots or tokens among vertices without collisions, with applications ranging from warehouse logistics to modular robotics. Auletta further advanced the field with a novel approach to optimal robot motion planning on trees with obstacles (1996, 5 citations), demonstrating how to navigate complex environments with minimal moves. His research has had a lasting impact on theoretical computer science and automation, with his pebble motion algorithm remaining a cornerstone reference for researchers tackling multi-agent coordination and graph-based reconfiguration problems.