Sizing of a fleet of cooperative robots for the transport of homogeneous loads

International audienceWe consider the problem of determining the number of robots necessary to transport a set of homogeneous loads in a given time interval from a zone A to a zone B, at minimum cost. The cost is function of the number of robots and of the distance travelled by robots. The operations are divided into several phases: loading, loaded travel, unloading, empty travel and battery charging. We first consider the case of noncooperative robots for which we derive a closed-form expression for the optimal number of robots. We then consider the case of cooperative robots where loads can be carried either by a single robot (mono-robot) or by several robots that cooperate (poly-robot). The fleet sizing problem can be formulated as a mathematical programming. We distinguish several scenarios, depending on the respective carrying capacity of mono-robots and poly-robots. We also address the infinite horizon problem which models a fleet of vehicles operating permanently and leads to simpler results