Boris Aronov

Papers

Total Citations

H-Index

About

Boris Aronov is a leading figure in computational geometry and robotics, whose work has fundamentally shaped our understanding of motion planning and geometric complexity. His research focuses on the algorithmic challenges of moving robots through obstacle-filled environments, with a particular emphasis on multi-robot systems and the intricate geometry of configuration spaces. A cornerstone of his career is his highly influential work on motion planning for multiple robots, where he tackled the exponential complexity of coordinating multiple agents by treating them as a single composite robot. This foundational paper, with over 55 citations, remains a key reference in the field. Aronov has also made seminal contributions to the analysis of geometric structures, such as his work on the complexity of a single face of a Minkowski sum, a critical problem for understanding free space in planar robot motion. More recently, he has advanced the study of assembly planning, exploring the computational constraints of two-handed assembly partitioning. Through these contributions, Aronov has provided essential theoretical tools and insights that continue to inform both algorithmic research and practical robotics.