A distributed market-based boundary coverage algorithm for multiple microrobots with network connectivity maintenance

摘要

In this paper, the boundary coverage of known environments is investigated using multiple microrobots (MMR) involved in a distributed inspection case study. A strong need for an operator is able to control and receive feedback from microrobots. However, communication range is limited because of the size effect of microrobot, and obstacles may also prevent microrobots from communicating. To enable MMR to accomplish coverage task while maintaining the network connectivity with a base station, we propose a market-based boundary coverage algorithm. This algorithm can dynamically allocate the boundary coverage task to a microrobot, so as to adapt to the change of communication network topology. A motion control model based on virtual spring-damper system is established to prevent communication network splitting by monitoring infrared link quantity information among microrobot nodes. Simulations and experimental results, obtained using our MMR tested in a distributed inspection case study, demonstrate that the proposed solution fulfills the objective of maintaining network connectivity at all times while completing the allocated boundary coverage task.