Papers
8
Total Citations
36
H-Index
4
About
Alireza Bagheri is a leading researcher in algorithmic robotics and computational geometry, whose work focuses on the efficient coordination and navigation of multi-robot systems. His primary contributions lie in solving complex path-planning problems, particularly for teams of orthogonal robots tasked with securing and patrolling pathways. Bagheri’s most influential work, "Efficiently Guiding K-Robots Along Pathways with Minimal Turns" (2023, 10 citations), introduces novel algorithms for minimizing robot turns during patrol—a critical factor for energy efficiency and speed in real-world surveillance. He has also made significant strides in the Freeze-Tag Problem, a classic wake-up scheduling challenge, developing an O(1)-approximation algorithm (2015) and a PTAS for its geometric variant (2014), both of which provide near-optimal solutions for awakening dormant robot swarms. Beyond efficiency, Bagheri explores human-robot interaction, as seen in his 2023 work on concealing robots in public spaces to reduce discomfort. His research on Hamiltonian cycles in grid graphs (2023) further demonstrates his versatility in graph theory. With a growing citation record and a focus on both theoretical rigor and practical deployment, Bagheri is shaping the future of autonomous robotic security and navigation.
Research Focus
Key Achievements
Top Papers
- 1Efficiently Guiding K-Robots Along Pathways with Minimal Turns10 citations · 2023
- 2Securing Pathways with Orthogonal Robots5 citations · 2023
- 3A Simulated Annealing Approach for the Freeze-Tag Problem5 citations · 2011
- 4
- 5
- 6A PTAS for geometric 2-FTP4 citations · 2014
- 7
- 8