The Complexity of Robot Motion Planning makes original contributions both to roboticsand to the analysis of algorithms. In this groundbreaking monograph John Canny resolveslong-standing problems concerning the complexity of motion planning and, for the central problem offinding a collision free path for a jointed robot in the presence of obstacles, obtains exponentialspeedups over existing algorithms by applying high-powered new mathematical techniques.Canny's newalgorithm for this "generalized movers' problem," the most-studied and basic robot motion planningproblem, has a single exponential running time, and is polynomial for any given robot. The algorithmhas an optimal running time exponent and is based on the notion of roadmaps - one-dimensionalsubsets of the robot's configuration space. In deriving the single exponential bound, Cannyintroduces and reveals the power of two tools that have not been previously used in geometricalgorithms: the generalized (multivariable) resultant for a system of polynomials and Whitney'snotion of stratified sets. He has also developed a novel representation of object orientation basedon unnormalized quaternions which reduces the complexity of the algorithms and enhances theirpractical applicability.After dealing with the movers' problem, the book next attacks and derivesseveral lower bounds on extensions of the problem: finding the shortest path among polyhedralobstacles, planning with velocity limits, and compliant motion planning with uncertainty. Itintroduces a clever technique, "path encoding," that allows a proof of NP-hardness for the first twoproblems and then shows that the general form of compliant motion planning, a problem that is thefocus of a great deal of recent work in robotics, is non-deterministic exponential time hard. Cannyproves this result using a highly original construction.John Canny received his doctorate from MITAnd is an assistant professor in the Computer Science Division at the University of California,Berkeley. The Complexity of Robot Motion Planning is the winner of the 1987 ACM DoctoralDissertation Award.

This book constitutes the thoroughly refereed post-proceedings of the First International Workshop on Complex Motion, IWCM 2004, held in Schloss Reisensburg, Günzburg, Germany, in October 2004. The 17 full papers presented are fully revised to incorporate reviewers' comments and discussions at the workshop.

Recent advances in RbD have identified a number of key issues for ensuring a generic approach to the transfer of skills across various agents and contexts. This book focuses on the two generic questions of what to imitate and how to imitate and proposes active teaching methods.

INSTANT NEW YORK TIMES BESTSELLER “Most appealing... technical accuracy and lightness of tone... Impeccable.”—Wall Street Journal “A porthole into another world.”—Scientific American “Brings science dissemination to a new level.”—Science The most trusted explainer of the most mind-boggling concepts pulls back the veil of mystery that has too long cloaked the most valuable building blocks of modern science. Sean Carroll, with his genius for making complex notions entertaining, presents in his uniquely lucid voice the fundamental ideas informing the modern physics of reality. Physics offers deep insights into the workings of the universe but those insights come in the form of equations that often look like gobbledygook. Sean Carroll shows that they are really like meaningful poems that can help us fly over sierras to discover a miraculous multidimensional landscape alive with radiant giants, warped space-time, and bewilderingly powerful forces. High school calculus is itself a centuries-old marvel as worthy of our gaze as the Mona Lisa. And it may come as a surprise the extent to which all our most cutting-edge ideas about black holes are built on the math calculus enables. No one else could so smoothly guide readers toward grasping the very equation Einstein used to describe his theory of general relativity. In the tradition of the legendary Richard Feynman lectures presented sixty years ago, this book is an inspiring, dazzling introduction to a way of seeing that will resonate across cultural and generational boundaries for many years to come.

MPEG-4 is the multimedia standard for combining interactivity, natural and synthetic digital video, audio and computer-graphics. Typical applications are: internet, video conferencing, mobile videophones, multimedia cooperative work, teleteaching and games. With MPEG-4 the next step from block-based video (ISO/IEC MPEG-1, MPEG-2, CCITT H.261, ITU-T H.263) to arbitrarily-shaped visual objects is taken. This significant step demands a new methodology for system analysis and design to meet the considerably higher flexibility of MPEG-4. Motion estimation is a central part of MPEG-1/2/4 and H.261/H.263 video compression standards and has attracted much attention in research and industry, for the following reasons: it is computationally the most demanding algorithm of a video encoder (about 60-80% of the total computation time), it has a high impact on the visual quality of a video encoder, and it is not standardized, thus being open to competition. Algorithms, Complexity Analysis, and VLSI Architectures for MPEG-4 Motion Estimation covers in detail every single step in the design of a MPEG-1/2/4 or H.261/H.263 compliant video encoder: Fast motion estimation algorithms Complexity analysis tools Detailed complexity analysis of a software implementation of MPEG-4 video Complexity and visual quality analysis of fast motion estimation algorithms within MPEG-4 Design space on motion estimation VLSI architectures Detailed VLSI design examples of (1) a high throughput and (2) a low-power MPEG-4 motion estimator. Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation is an important introduction to numerous algorithmic, architectural and system design aspects of the multimedia standard MPEG-4. As such, all researchers, students and practitioners working in image processing, video coding or system and VLSI design will find this book of interest.