As a guest user you are not logged in or recognized by your IP address. You have
access to the Front Matter, Abstracts, Author Index, Subject Index and the full
text of Open Access publications.
We study a problem of path planning for a group of robots in this paper. The problem is stated as a finding of spatial-temporal paths through which the robots can go from their initial locations to the given goal locations in a certain environment. The robots must subordinate to a variety of physical constraints. The most important constraints from our point of view are that the robots must avoid obstacles and they must avoid each other. Both of these two constraints can be captured by a model where the environment is modeled as an undirected graph. Vertices of this graph represent possible locations for the robots and edges represent possible transitions between locations. The robots are located in the vertices of the graph. Each vertex can be occupied by at most one robot. A robot can move to the neighboring unoccupied vertex. The main result of the paper is the description of a class of the problem for which a polynomial time solving algorithm exists. We also present an experimental evaluation in which we tested the ability of several state-of-the-art planners to solve the problem.
This website uses cookies
We use cookies to provide you with the best possible experience. They also allow us to analyze user behavior in order to constantly improve the website for you. Info about the privacy policy of IOS Press.
This website uses cookies
We use cookies to provide you with the best possible experience. They also allow us to analyze user behavior in order to constantly improve the website for you. Info about the privacy policy of IOS Press.