2010 IEEE International Conference on Robotics and Automation 2010
DOI: 10.1109/robot.2010.5509582
|View full text |Cite
|
Sign up to set email alerts
|

Constraint-based multi-robot path planning

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
35
0

Year Published

2012
2012
2022
2022

Publication Types

Select...
3
3
3

Relationship

0
9

Authors

Journals

citations
Cited by 45 publications
(35 citation statements)
references
References 7 publications
0
35
0
Order By: Relevance
“…[1], [11]) and Constraint Programming (e.g. [8]). Approximation algorithms are solutions that provide a trade-off between the fast heuristics and the optimal algorithms, as they can solve the problem in a reasonable amount of time while maintaining high solution quality.…”
Section: A Conventional Solution Approachesmentioning
confidence: 99%
See 1 more Smart Citation
“…[1], [11]) and Constraint Programming (e.g. [8]). Approximation algorithms are solutions that provide a trade-off between the fast heuristics and the optimal algorithms, as they can solve the problem in a reasonable amount of time while maintaining high solution quality.…”
Section: A Conventional Solution Approachesmentioning
confidence: 99%
“…Change in distance D j resulted by pursuing direction j is included as a normalized value that corresponds to the change in meters towards the goal destination. The normalized values are defined as follows: From the example can be observed that the second direction that can be pursued (1,8) results in a positive change in the distance towards the goal destination, and when choosing the corresponding action, the AGV can take 8 consecutive greedy steps towards its goal. The third direction (-1,10) is also promising, as the AGV can continue its greedy path to the goal for 10 consecutive steps by taking a small detour.…”
Section: B Improving Whca*s Using Drl (Whca*s-rl)mentioning
confidence: 99%
“…(2) Reduction-based solvers. By contrast, many recent optimal solvers reduce MAPF to known problems such as CSP [20], SAT [21], Inductive Logic Programming [22] and Answer Set Programming [23].…”
Section: Related Workmentioning
confidence: 99%
“…The solution obtained by this method represent a near optimal because of the randomly generation of the graph. Decomposing the map of the multi-robot path planning into subgraphs of particular known structure (cliques, halls, and rings) [21,22,23], which place constraints on which robots can enter or leave at a particular time. It made possible to plan hierarchically which can provide a significant improvement in planning time over a non-hierarchical planner.…”
Section: Previous Workmentioning
confidence: 99%