In this study, a novel dynamic path planning approach is proposed for multi-robot sensor-based coverage considering energy capacities of the mobile robots. The environment is assumed to be narrow and partially unknown. A Generalized Voronoi diagram-based network is used for the sensor-based coverage planning due to narrow nature of the environment. On the other hand, partially unknown nature is handled with proposed dynamic re-planning approach. Initially, the robots are assumed to be at the same depot with equal initial energy capacities. In this case, an initial complete coverage route is constructed considering robot energy capacities using classical capacitated arc routing problem (CARP) approach with some minor modifications related to coverage problem. But, due to partially unknown nature, the robots may face with blockage on routes, and a fast re-planning is required which considers remaining energy capacities and current positions of the robots. So, new plan is obtained by a modifying Ulusoy's algorithm that was developed for classical CARP. The developed algorithm is coded in C++ and implemented on P3-DX mobile robots in MobileSim simulation environment.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2025 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.