.png){kind=icon}
返回
Min-Time Coverage in Constricted Environments: Problem Formulations and Complexity Analysis
.png){kind=icon}
OA
AI
DOI：10.1109/TCNS.2021.3124167.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This work deals with the task allocation and robot routing problems that arise in a class of networked mobile robot systems. The defining characteristics of these systems are: 1) the constricting nature of their operational environment and 2) the need to coordinate the robot motion in order to maintain full connectivity of a multihop wireless communication network connecting the robots with each other and a master controller that supervises the entire operation. These two elements give rise to resource allocation structures and traffic dynamics that transcend the state of the art of the corresponding theory and challenge our current understandings and insights for these dynamics and their effective management. We provide: 1) a systematic introduction of the considered problems and of the elements that differentiate them from similar task allocation and traffic scheduling problems already studied in the literature; 2) complete analytical characterizations of these problems in the form of mathematical programming formulations; and 3) a formal analysis of the worst-case computational complexity of these problems and of certain factors that determine this complexity. Furthermore, the presented results define a base for the development of solution approaches to the considered problems able to effectively and systematically manage the identified tradeoff between the operational efficiency of the derived solutions and their computational cost.
Keyword:
Combinatorial scheduling
coverage problems
multirobot coordination
networked mobile robotic systems
期刊
IF:
5
论文数:
1.7K
被引数:
5.8K
机构
引用论文
分享收藏On the state liveness of some classes of guidepath-based transport systems and its computational complexity.png)
AUTOMATICA
AUTOMATICAIF5.9
PREAI
分享收藏
查看更多内容