Tanmoy Kundu

During Ph.D, my research topic was "Intelligent Battery Recharge Management for Mobile Robots". Mobile robots are being used in manifold applications. As these robots are generally battery-powered, they need to recharge their batteries at regular intervals. We design algorithms to plan optimized path, task and recharge plans for the robots, with static and mobile rechargers. We prove NP-hardness (computational intractability) of these optimization problems. To address such intractable problems, we leverage techniques like reducing the problem to Constraint Solving Problems which are then solved using suitable constraint solvers, or design Approximation Algorithms, to find near-optimal plans for different variants of the problems. Our techniques show performance gain in terms of scalability, and improve time complexity while not compromising quality of the solution much.