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.

Recently the robotics industry celebrated its 60-year anniversary. We have used robots for more than six decades to empower people to do things that are typically dirty, dull and/or dangerous. The industry has progressed significantly over the period from basic mechanical assist systems to fully autonomous cars, environmental monitoring and exploration of outer space. We have seen tremendous adoption of IT technology in our daily lives for a diverse set of support tasks. Through use of robots we are starting to see a new revolution, as we not only will have IT support from tablets, phones, computers but also systems that can physically interact with the world and assist with daily tasks, work, and leisure activities. The "old" robot systems were largely mechanical support systems. Through the gradual availability of inexpensive computing, user interfaces, and sensors it is possible to build robot systems that were difficult to imagine before. The confluence of technologies is enabling a revolution in use and adoption of robot technologies for all aspects of daily life. Thirteen years ago, the process to formulate a roadmap was initiated at the Robotics Science and Systems (RSS) conference in Atlanta. Through support from the Computing Community Consortium (CCC) a roadmap was produced by a group of 120 people from industry and academia. The roadmap has been updated 2013 and 2016 prior to this update. The present document is a summary of the main societal opportunities identified, the associated challenges to deliver desired solutions and a presentation of efforts to be undertaken to ensure that US will continue to be a leader in robotics both in terms of research innovation, adoption of the latest technology, and adoption of appropriate policy frameworks that ensure that the technology is utilized in a responsible fashion.

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.