Geometric Algorithms for Portable devices

由于地点的变化，我们决定在一年的中途中断资助。尽管如此，我们还是实现了一些里程碑式的目标，甚至是计划在2020年和2021年实现的目标：-尽管凸壳的概念众所周知并得到了研究，但其在有障碍物的环境中的扩展从未被研究过。介绍了该问题的复杂性，给出了求解该问题的第一种算法，研究了模块化机器人的通信协议。给定一个机器人的结构，我们感兴趣的是它们的通信，这样它们就可以到达另一个目标形状。尽管这个问题被证明是PSPACE难的（目前正在审查证明），但我们给出了一个建设性的算法，在这种特殊情况下，你可以在外部添加5个帮助机器人。

Due to a change in location, we decided to interrupt the grant halfway through the year. Nonetheless, several of the milestones were achieved, even those planned for 2020 and 2021:-Although the concept of convex hull is well known and studied, its extension to environment with obstacles was never studied. We introduced the problem, showed its complexity and introduced the first algorithm for computing it-We studied the communication protocol for modular robots. Given a configuration of robots, we are interested in them communication so that they can reach another target shape. Although the problem turned out to be PSPACE hard (proof currently under review), we gave a constructive algorithm for the particular case in which you can add 5 helping robots in the exterior.