[ספר][B] Planning algorithms

SM LaValle - 2006‏ - books.google.com
Planning algorithms are impacting technical disciplines and industries around the world,
including robotics, computer-aided design, manufacturing, computer graphics, aerospace …

Motion planning for unlabeled discs with optimality guarantees

K Solovey, J Yu, O Zamir, D Halperin - arxiv preprint arxiv:1504.05218, 2015‏ - arxiv.org
We study the problem of path planning for unlabeled (indistinguishable) unit-disc robots in a
planar environment cluttered with polygonal obstacles. We introduce an algorithm which …

Synchronized multi-arm rearrangement guided by mode graphs with capacity constraints

R Shome, KE Bekris - … Foundations of Robotics XIV: Proceedings of the …, 2021‏ - Springer
Solving task planning problems involving multiple objects and multiple robotic arms poses
scalability challenges. Such problems involve not only coordinating multiple high-DoF arms …

On provably safe and live multirobot coordination with online goal posting

A Mannucci, L Pallottino… - IEEE Transactions on …, 2021‏ - ieeexplore.ieee.org
A standing challenge in multirobot systems is to realize safe and efficient motion planning
and coordination methods that are capable of accounting for uncertainties and …

Pareto-optimal coordination of multiple robots with safety guarantees

R Cui, B Gao, J Guo - Autonomous Robots, 2012‏ - Springer
This paper investigates the coordination of multiple robots with pre-specified paths,
considering motion safety and minimizing the traveling time. A method to estimate possible …

Multi-agent algorithms for collective behavior: A structural and application-focused atlas

F Rossi, S Bandyopadhyay, MT Wolf… - arxiv preprint arxiv …, 2021‏ - arxiv.org
The goal of this paper is to provide a survey and application-focused atlas of collective
behavior coordination algorithms for multi-agent systems. We survey the general family of …

An effective algorithmic framework for near optimal multi-robot path planning

J Yu, D Rus - Robotics Research: Volume 1, 2018‏ - Springer
We present a centralized algorithmic framework for solving multi-robot path planning
problems in general, two-dimensional, continuous environments while minimizing globally …

The geometry and topology of reconfiguration

R Ghrist, V Peterson - Advances in applied mathematics, 2007‏ - Elsevier
A number of reconfiguration problems in robotics, biology, computer science, combinatorics,
and group theory coordinate local rules to effect global changes in system states. We define …

Anytime multi-arm task and motion planning for pick-and-place of individual objects via handoffs

R Shome, KE Bekris - … Symposium on Multi-Robot and Multi …, 2019‏ - ieeexplore.ieee.org
Automation applications are pushing the deployment of many high DoF manipulators in
warehouse and manufacturing environments. This has motivated many efforts on optimizing …

In-situ robotic fabrication: advanced digital manufacturing beyond the laboratory

V Helm, J Willmann, F Gramazio, M Kohler - Gearing up and accelerating …, 2014‏ - Springer
This paper takes an important step in characterizing a novel field of architectural research
where a robotic system moves on a construction site and positions building components in …