ISBN: 9781332141555 - how to move a chair through a door (classic reprint) (4 risultati)

PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000.

Paperback. Condizione: New. Print on Demand. This book explores how to solve motion-planning problems in robotics, where a robot must plan its movements to navigate around obstacles in its environment. The focus of this book is on one specific type of motion-planning problem, known as the door-width problem. The door-width problem asks how wide a door must be for a given robot to pass through it. The author develops an algorithm that can compute the door-width of a robot in O(n^2) time, where n is the number of vertices in the robot's polygonal representation. This algorithm is optimal among algorithms that must construct a graph of size O(n^3). The author also discusses several other related problems, such as the ring-width problem and the elastic width problem. These problems ask how wide a ring or an elastic band must be for a robot to pass through it. The author concludes by discussing the significance of these insights on the broader field of motion planning. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item.…

Condizione: Hervorragend. Zustand: Hervorragend | Sprache: Englisch | Produktart: Bücher | Keine Beschreibung verfügbar.