Arrangements and their applications in robotics: recent developments

摘要

this paper addresses and survey previous work on these problems. We state the basic new results in Section 3. We exemplify the usefulness of these results by applying them to problems involving robot motion planning (Section 4) and visibility and aspect graphs (Section 5). Section 6 deals with new results on Minkowski sums of convex polyhedra in three dimensions, which have applications in robot motion planning and in other related areas. The paper concludes in Section 7, with further applications of the new results and with some open problems.