Distributed manipulation effects motion on objects through a large number of points of contact. The primary benefit of distributed manipulators is that many small inexpensive mechanisms can move and transport large heavy objects. In fact, each individual component is simple, but their combined effect is quite powerful. Furthermore, distributed manipulators are fault-tolerant because if one component breaks, the other components can compensate for the failure and the whole system can still perform its task. Finally, distributed manipulators can perform a variety of tasks in parallel. Distributed manipulation can be performed by many types of mechanisms at different scales. Due to the recent advances of MEMS (micro-electro-mechanical system) technology, it has become feasible to quickly manufacture distributed micro-manipulators at low cost. One such system is an actuator array where hundreds of micro-scaled actuators transport and manipulate small objects that rest on them. Macroscopic versions of the actuator array have also been developed and analyzed. Another form of distributed manipulation is derived from a vibrating plate, and teams of mobile robots have been used to herd large objects into desired locations. There are many fundamental issues involved in distributed manipulation. Since a distributed manipulator has many actuators, distributed control strategies must be considered to effectively manipulate objects. A basic understanding of contact analysis between the actuators and object must also be considered. When each actuator in the array has a sensor, distributed sensing presents some basic research challenges. Distributed computation and communication are key issues to enable the successful deployment of distributed manipulators into use. Finally, the trade-off in centralized and de-centralized approaches in all of these algorithms must be investigated.

By the dawn of the new millennium,robotics has undergonea major transformation in scope and dimensions. This expansion has been broughtabout by the maturity of the ?eld and the advances in its related technologies. From a largely dominant - dustrial focus, roboticshas been rapidly expandinginto the challengesof the human world.The new generationofrobotsis expectedto safely anddependablyco-habitat withhumansinhomes,workplaces,andcommunities,providingsupportinservices, entertainment, education, healthcare, manufacturing, and assistance. Beyond its impact on physical robots, the body of knowledge robotics has p- duced is revealing a much wider range of applications reaching across diverse research areas and scienti?c disciplines, such as: biomechanics, haptics, neu- sciences, virtual simulation, animation, surgery, and sensor networks among others. In return, the challenges of the new emerging areas are proving an abundant source of stimulation and insights for the ?eld of robotics. It is indeed at the intersection of disciplines that the most striking advances happen. The goal of the series of Springer Tracts in Advanced Robotics (STAR) is to bring, in a timely fashion, the latest advances and developments in robotics on the basis of their signi?cance and quality. It is our hope that the wider dissemination of research developmentswill stimulate more exchangesand collaborationsamongthe research community and contribute to further advancement of this rapidly growing ?eld. This volume is the outcome of the eight edition of the biennial Workshop Al- rithmic Foundations of Robotics (WAFR). Edited by G. Chirikjian, H. Choset, M.

Distributed manipulation effects motion on objects through a large number of points of contact. The primary benefit of distributed manipulators is that many small inexpensive mechanisms can move and transport large heavy objects. In fact, each individual component is simple, but their combined effect is quite powerful. Furthermore, distributed manipulators are fault-tolerant because if one component breaks, the other components can compensate for the failure and the whole system can still perform its task. Finally, distributed manipulators can perform a variety of tasks in parallel. Distributed manipulation can be performed by many types of mechanisms at different scales. Due to the recent advances of MEMS (micro-electro-mechanical system) technology, it has become feasible to quickly manufacture distributed micro-manipulators at low cost. One such system is an actuator array where hundreds of micro-scaled actuators transport and manipulate small objects that rest on them. Macroscopic versions of the actuator array have also been developed and analyzed. Another form of distributed manipulation is derived from a vibrating plate, and teams of mobile robots have been used to herd large objects into desired locations. There are many fundamental issues involved in distributed manipulation. Since a distributed manipulator has many actuators, distributed control strategies must be considered to effectively manipulate objects. A basic understanding of contact analysis between the actuators and object must also be considered. When each actuator in the array has a sensor, distributed sensing presents some basic research challenges. Distributed computation and communication are key issues to enable the successful deployment of distributed manipulators into use. Finally, the trade-off in centralized and de-centralized approaches in all of these algorithms must be investigated.

By the dawn of the new millennium,robotics has undergonea major transformation in scope and dimensions. This expansion has been broughtabout by the maturity of the ?eld and the advances in its related technologies. From a largely dominant - dustrial focus, roboticshas been rapidly expandinginto the challengesof the human world.The new generationofrobotsis expectedto safely anddependablyco-habitat withhumansinhomes,workplaces,andcommunities,providingsupportinservices, entertainment, education, healthcare, manufacturing, and assistance. Beyond its impact on physical robots, the body of knowledge robotics has p- duced is revealing a much wider range of applications reaching across diverse research areas and scienti?c disciplines, such as: biomechanics, haptics, neu- sciences, virtual simulation, animation, surgery, and sensor networks among others. In return, the challenges of the new emerging areas are proving an abundant source of stimulation and insights for the ?eld of robotics. It is indeed at the intersection of disciplines that the most striking advances happen. The goal of the series of Springer Tracts in Advanced Robotics (STAR) is to bring, in a timely fashion, the latest advances and developments in robotics on the basis of their signi?cance and quality. It is our hope that the wider dissemination of research developmentswill stimulate more exchangesand collaborationsamongthe research community and contribute to further advancement of this rapidly growing ?eld. This volume is the outcome of the eight edition of the biennial Workshop Al- rithmic Foundations of Robotics (WAFR). Edited by G. Chirikjian, H. Choset, M.

A text that makes the mathematical underpinnings of robot motion accessible and relates low-level details of implementation to high-level algorithmic concepts. Robot motion planning has become a major focus of robotics. Research findings can be applied not only to robotics but to planning routes on circuit boards, directing digital actors in computer graphics, robot-assisted surgery and medicine, and in novel areas such as drug design and protein folding. This text reflects the great advances that have taken place in the last ten years, including sensor-based planning, probabalistic planning, localization and mapping, and motion planning for dynamic and nonholonomic systems. Its presentation makes the mathematical underpinnings of robot motion accessible to students of computer science and engineering, rleating low-level implementation details to high-level algorithmic concepts.