Robot algorithms are abstractions of computational processes that control or reason about motion and perception in the physical world. Because actions in the physical world are subject to physical laws and geometric constraints, the design and analysis of robot algorithms raise a unique combination of questions in control theory, computational and differential geometry, and computer science. Algorithms serve as a unifying theme in the multi-disciplinary field of robotics.

This volume consists of selected contributions to the sixth Workshop on the Algorithmic Foundations of Robotics. This is a highly competitive meeting of experts in the field of algorithmic issues related to robotics and automation.

Robot algorithms are abstractions of computational processes that control or reason about motion and perception in the physical world. Because actions in the physical world are subject to physical laws and geometric constraints, the design and analysis of robot algorithms raise a unique combination of questions in control theory, computational and differential geometry, and computer science. Algorithms serve as a unifying theme in the multi-disciplinary field of robotics.

This volume consists of selected contributions to the sixth Workshop on the Algorithmic Foundations of Robotics. This is a highly competitive meeting of experts in the field of algorithmic issues related to robotics and automation.

Following the very successful Motion in Games event in June 2008, we or- nized the Second International Workshop on Motion in Games (MIG) during November 21-24, 2009 in Zeist, The Netherlands. Games have become a very important medium for both education and - tertainment. Motion plays a crucial role in computer games. Characters move around, objects are manipulated or move due to physical constraints, entities are animated, and the camera moves through the scene. Even the motion of the player nowadays is used as input to games. Motion is currently studied in many di?erent areas of research, including graphics and animation, game technology, robotics, simulation, computer vision, and also physics, psychology, and urban studies. Cross-fertilizationbetween these communities can considerably advance the state of the art in this area. The goal of the workshop Motion in Games is to bring together researchers from this variety of ?elds to present the most recent results and to initiate collaboration. The workshop is organized by the Dutch research project GATE. In total, the workshop this year consisted of 27 high-quality presentations by a selection of internationally renownedspeakers in the ?eld of games and simulations. We were extremely pleased with the quality of the contributions to the MIG workshop and we look forward to organizing a follow-up MIG event.

FromJune14-17,2008, theCenterforAdvancedGamingandSimulation(AGS), UtrechtUniversity, incollaborationwiththeNLGDFestivalofGames, organized a Workshop on Motion in Games in Utrecht. Motion plays a crucial role in c- puter games. Characters move around, objects are manipulated or move due to physical constraints, entities are animated, and the camera moves through the scene. Even the motion of the player nowadays is used as input to games. - tion is currently studied in many di?erent areas of research, including graphics and animation, gametechnology, robotics, simulation, computer vision, and also physics, psychology, and urban studies. The goal of the Motion in Games wo- shop was to bring together researchers from this variety of ?elds to present the most recent results and to initiate collaboration. TheMIG 2008workshophostedover30internationallyrenownedresearchers who all presentedtheir ongoingworkon topicssuch ascrowdsimulation, motion capture, path planning and facial animation. This volume is a collection of the paperspresentedduringthe workshop.Since this volumewaspublishedafterthe workshop, the authors of the papers adapted their content in order to include anydiscussionsthattookplaceduringtheworkshopitself.All?nalcontributions were carefully checked by the workshop organizers. The Motion in Games workshop was a very successful event that has set the starting point for interdisciplinary collaborations and for novel research ideas following the interesting discussions that took place. We are very happy with the outcomeofthe workshopandthe excellentcontributionsby the participants, collected in this volume. August 2008 Arjan Egges Arno Kamphuis Mark Overmars SponsoringInstitutions This workshop was sponsored by the GATE 1 2 project and the NLGD Festival of G

Computer game creation is a fascinating but very complex subject, and this complexity can be off -putting to many. However, you shouldn't lose heart if you want to learn how to create great games; all you need is this book, some enthusiasm, and a good imagination. The Game Maker's Apprentice shows you how to create 9 complete, exciting games of different types (action, adventure, puzzle, and more) using the wildly popular Game Maker game creation tool, complete with professional quality sounds and visuals. It also teaches you all you need to know about game design theory (challenges, learning curves, level design etc) and programming to give you a solid grounding in game design. Game Maker uses an easy drag-and-drop interface for the most part, so you don't need to have any coding experience to start creating games. It also features a built-in programming language to allow you to add advanced features to your games. You can progress to using this when you are ready. Go to http: //www.gamemaker.nl/ for more information.

This introduction to computational geometry focuses on algorithms. Motivation is provided from the application areas as all techniques are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. Modern insights in computational geometry are used to provide solutions that are both efficient and easy to understand and implement.

This volume deals with core problems in robotics, like motion planning, sensor-based planning, manipulation, and assembly planning. It also discusses the application of robotics algorithms in other domains, such as molecular modeling, computer graphics, and image analysis. Topics Include: - Planning - Sensor Based Motion Planning - Control and Motion Planning - Geometric Algorithms - Visibility - Minimalism and Controllability - Algorithms for Manufacturing - Contact and Tolerancy - Beyond Robotics