Abstract
In a recent work, we introduced a new set of problems in the area of networked robotic systems that concern the time-optimal execution of certain coverage tasks taking place in constricted environments. That work provided the detailed problem definitions, a complete representation of these problems in terms of Mathematical Programming (MP) formulations, and a formal analysis of their worst-case computational complexity. The current work establishes some structural results for the considered problems that are useful for the strengthening of the aforementioned MIP formulations and for the further development of pertinent heuristic solution methods for these problems. We demonstrate the first possibility in this paper, and we defer the second one to future work.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
