Approximation Algorithms for Charging Station Placement for Mobile Robots
Tanmoy Kundu,Indranil Saha,Tanmoy Kundu,Indranil Saha
Optimal placement of charging stations in a workspace is a crucial problem to address, for efficient operation of battery-driven mobile robots. When the battery charge of a robot reaches a certain threshold, the robot must be able to reach a nearby charging station to recharge its battery. In this paper, we deal with two different versions of the optimization problem related to the optimal placeme...
