Self Generating Task Assignment Algorithm for Multiple Mobile Robot in Transportation Task

摘要

Multiple mobile robot system under decentralized control has become more popular because of advantage of fault tolerance and extensibility. This paper focuses on a planning method for an interactive transportation task by multiple mobile robot system. In this task, task assignment is important to solve interaction among mobile robots. In this paper, we propose the self-generating task assignment algorithm in order to realize efficient sorting task. First, we considered parallelism in transportation task. Second, we defined variable of “Progress” in order to estimate value of tasks which can execute independently and in parallel. Using Progress, robots can select executable parallel task and generate task assignment based on efficiency. We developed multi-robot simulator and multi robot system in order to verify the effectiveness.