View Chapter

Chapter 7 — Motion Planning

Lydia E. Kavraki and Steven M. LaValle

This chapter first provides a formulation of the geometric path planning problem in Sect. 7.2 and then introduces sampling-based planning in Sect. 7.3. Sampling-based planners are general techniques applicable to a wide set of problems and have been successful in dealing with hard planning instances. For specific, often simpler, planning instances, alternative approaches exist and are presented in Sect. 7.4. These approaches provide theoretical guarantees and for simple planning instances they outperform samplingbased planners. Section 7.5 considers problems that involve differential constraints, while Sect. 7.6 overviews several other extensions of the basic problem formulation and proposed solutions. Finally, Sect. 7.8 addresses some important andmore advanced topics related to motion planning.

Alpha puzzle

Author  Mark Moll

Video ID : 23

The alpha puzzle problem is a common benchmark scenario for motion planning. The puzzle consists of two intertwined twisted tubes. The objective is to separate the tubes, where one tube is considered a stationary obstacle and the other tube is the moving object (robot). Solving the problem is challenging because it contains a narrow passage in the configuration space. This plan was generated by a sampling-based motion planner implemented in the Open Motion Planning Library (OMPL).

Chapter 10 — Redundant Robots

Stefano Chiaverini, Giuseppe Oriolo and Anthony A. Maciejewski

This chapter focuses on redundancy resolution schemes, i. e., the techniques for exploiting the redundant degrees of freedom in the solution of the inverse kinematics problem. This is obviously an issue of major relevance for motion planning and control purposes.

In particular, task-oriented kinematics and the basic methods for its inversion at the velocity (first-order differential) level are first recalled, with a discussion of the main techniques for handling kinematic singularities. Next, different firstorder methods to solve kinematic redundancy are arranged in two main categories, namely those based on the optimization of suitable performance criteria and those relying on the augmentation of the task space. Redundancy resolution methods at the acceleration (second-order differential) level are then considered in order to take into account dynamics issues, e.g., torque minimization. Conditions under which a cyclic task motion results in a cyclic joint motion are also discussed; this is a major issue when a redundant manipulator is used to execute a repetitive task, e.g., in industrial applications. The use of kinematic redundancy for fault tolerance is analyzed in detail. Suggestions for further reading are given in a final section.

Free-floating autonomous valve turning (task-priority redundancy control + Task Concurrence)‬

Author  CIRS UdG

Video ID : 814

This video records the experimental validation of a controller for the GIRONA500 underwater vehicle manipulator system demonstrating an autonomous floating-base valve-turning manipulation application. The method is based on kinematic control, avoiding the need for a complex, and difficult-to-obtain, hydrodynamic model. The method relies on the decoupled control of the vehicle and manipulator velocities using a combination of the task-priority redundancy resolution and the task concurrence approaches.

Chapter 0 — Preface

Bruno Siciliano, Oussama Khatib and Torsten Kröger

The preface of the Second Edition of the Springer Handbook of Robotics contains three videos about the creation of the book and using its multimedia app on mobile devices.

Using the multimedia app on mobile devices

Author  Torsten Kröger

Video ID : 843

The video illustrates how to use the multimedia app for the Second Edition of the Springer Handbook of Robotics. Using a smartphone or tablet PC, users can access each of the more than 700 videos while reading the printed or e-book version of the handbook.

Chapter 51 — Modeling and Control of Underwater Robots

Gianluca Antonelli, Thor I. Fossen and Dana R. Yoerger

This chapter deals with modeling and control of underwater robots. First, a brief introduction showing the constantly expanding role of marine robotics in oceanic engineering is given; this section also contains some historical backgrounds. Most of the following sections strongly overlap with the corresponding chapters presented in this handbook; hence, to avoid useless repetitions, only those aspects peculiar to the underwater environment are discussed, assuming that the reader is already familiar with concepts such as fault detection systems when discussing the corresponding underwater implementation. Themodeling section is presented by focusing on a coefficient-based approach capturing the most relevant underwater dynamic effects. Two sections dealing with the description of the sensor and the actuating systems are then given. Autonomous underwater vehicles require the implementation of mission control system as well as guidance and control algorithms. Underwater localization is also discussed. Underwater manipulation is then briefly approached. Fault detection and fault tolerance, together with the coordination control of multiple underwater vehicles, conclude the theoretical part of the chapter. Two final sections, reporting some successful applications and discussing future perspectives, conclude the chapter. The reader is referred to Chap. 25 for the design issues.

Mariana Trench: HROV Nereus samples the Challenger Deep seafloor

Author  Woods Hole Oceanographic Institution

Video ID : 89

Date: May 31, 2009. Depth: 10,006 meters (6.2 miles). A WHOI-led team successfully brought the newly-built hybrid remotely operated vehicle (HROV) Nereus to the deepest part of the world's ocean, the Challenger Deep in the Pacific Ocean. The dive makes the unmanned Nereus the world's deepest-diving vehicle and the first vehicle to explore the Mariana Trench since 1998. To learn more visit http://www.whoi.edu/page.do?pid=33775.

Chapter 20 — Snake-Like and Continuum Robots

Ian D. Walker, Howie Choset and Gregory S. Chirikjian

This chapter provides an overview of the state of the art of snake-like (backbones comprised of many small links) and continuum (continuous backbone) robots. The history of each of these classes of robot is reviewed, focusing on key hardware developments. A review of the existing theory and algorithms for kinematics for both types of robot is presented, followed by a summary ofmodeling of locomotion for snake-like and continuum mechanisms.

Stenting deployment system

Author  Nabil Simaan

Video ID : 248

A 3-DOF continuum robot for intraocular dexterity and stent placement. The video shows a stent being deployed in a choroallantoic chick membrane which represents the vasculature of the retina [1, 2]. Note that [1] reports an algorithm for assisted telemanipulation and force sensing at the tip of a guide wire using a rapid interpolation map by elliptic integrals. References: [1] W. Wei, N. Simaan: Modeling, force sensing, and control of flexible cannulas for microstent delivery, J. Dyn. Syst. Meas. Control 134(4), 041004 (2012); [2] W. Wei, C. Popplewell, H. Fine, S. Chang, N. Simaan: Enabling technology for micro-vascular stenting in ophthalmic surgery, ASME J. Med. Dev. 4(2), 014503-01 - 014503-06 (2010)

Chapter 51 — Modeling and Control of Underwater Robots

Gianluca Antonelli, Thor I. Fossen and Dana R. Yoerger

This chapter deals with modeling and control of underwater robots. First, a brief introduction showing the constantly expanding role of marine robotics in oceanic engineering is given; this section also contains some historical backgrounds. Most of the following sections strongly overlap with the corresponding chapters presented in this handbook; hence, to avoid useless repetitions, only those aspects peculiar to the underwater environment are discussed, assuming that the reader is already familiar with concepts such as fault detection systems when discussing the corresponding underwater implementation. Themodeling section is presented by focusing on a coefficient-based approach capturing the most relevant underwater dynamic effects. Two sections dealing with the description of the sensor and the actuating systems are then given. Autonomous underwater vehicles require the implementation of mission control system as well as guidance and control algorithms. Underwater localization is also discussed. Underwater manipulation is then briefly approached. Fault detection and fault tolerance, together with the coordination control of multiple underwater vehicles, conclude the theoretical part of the chapter. Two final sections, reporting some successful applications and discussing future perspectives, conclude the chapter. The reader is referred to Chap. 25 for the design issues.

Underwater vehicle Nereus

Author  Woods Hole Oceanographic Institution

Video ID : 88

Nereus is the first vehicle to enable routine scientific investigation of the world's deepest ocean depths. Recently, Nereus successfully reached the deepest part of the world's ocean - the Challenger Deep in the Mariana Trench in the western Pacific Ocean.

Chapter 18 — Parallel Mechanisms

Jean-Pierre Merlet, Clément Gosselin and Tian Huang

This chapter presents an introduction to the kinematics and dynamics of parallel mechanisms, also referred to as parallel robots. As opposed to classical serial manipulators, the kinematic architecture of parallel robots includes closed-loop kinematic chains. As a consequence, their analysis differs considerably from that of their serial counterparts. This chapter aims at presenting the fundamental formulations and techniques used in their analysis.

6-DOF statically balanced parallel robot

Author  Clément Gosselin

Video ID : 48

This video demonstrates a 6-DOF statically balanced parallel robot. References: 1. C. Gosselin, J. Wang, T. Laliberté, I. Ebert-Uphoff: On the design of a statically balanced 6-DOF parallel manipulator, Proc. IFToMM Tenth World Congress Theory of Machines and Mechanisms, Oulu (1999) pp. 1045-1050; 2. C. Gosselin, J. Wang: On the design of statically balanced motion bases for flight simulators, Proc. AIAA Modeling and Simulation Technologies Conf., Boston (1998), pp. 272-282; 3. I. Ebert-Uphoff, C. Gosselin: Dynamic modeling of a class of spatial statically-balanced parallel platform mechanisms, Proc. IEEE Int. Conf. Robot. Autom. (ICRA), Detroit (1999), Vol. 2, pp. 881-888

Chapter 40 — Mobility and Manipulation

Oliver Brock, Jaeheung Park and Marc Toussaint

Mobile manipulation requires the integration of methodologies from all aspects of robotics. Instead of tackling each aspect in isolation,mobilemanipulation research exploits their interdependence to solve challenging problems. As a result, novel views of long-standing problems emerge. In this chapter, we present these emerging views in the areas of grasping, control, motion generation, learning, and perception. All of these areas must address the shared challenges of high-dimensionality, uncertainty, and task variability. The section on grasping and manipulation describes a trend towards actively leveraging contact and physical and dynamic interactions between hand, object, and environment. Research in control addresses the challenges of appropriately coupling mobility and manipulation. The field of motion generation increasingly blurs the boundaries between control and planning, leading to task-consistent motion in high-dimensional configuration spaces, even in dynamic and partially unknown environments. A key challenge of learning formobilemanipulation consists of identifying the appropriate priors, and we survey recent learning approaches to perception, grasping, motion, and manipulation. Finally, a discussion of promising methods in perception shows how concepts and methods from navigation and active perception are applied.

Atlas walking and manipulation

Author  DRC Team MIT

Video ID : 662

Autonomy demonstration with the MIT Atlas robot which is composed of the execution of a sequence of autonomous sub-tasks. Walking and manipulation plans are computed online with object fitting input from the perception system.

Chapter 44 — Networked Robots

Dezhen Song, Ken Goldberg and Nak-Young Chong

As of 2013, almost all robots have access to computer networks that offer extensive computing, memory, and other resources that can dramatically improve performance. The underlying enabling framework is the focus of this chapter: networked robots. Networked robots trace their origin to telerobots or remotely controlled robots. Telerobots are widely used to explore undersea terrains and outer space, to defuse bombs and to clean up hazardous waste. Until 1994, telerobots were accessible only to trained and trusted experts through dedicated communication channels. This chapter will describe relevant network technology, the history of networked robots as it evolves from teleoperation to cloud robotics, properties of networked robots, how to build a networked robot, example systems. Later in the chapter, we focus on the recent progress on cloud robotics, and topics for future research.

Teleoperation of a mini-excavator

Author  Keyvan Hashtrudi-Zaad, Simon P. DiMaio, Septimiu E. Salcudean

Video ID : 82

Teleoperation of a mini-excavator over the internet using a virtual master environment. This video is illustrates how a virtual-reality-based interface can assist users to comprehend robotic states. (See m. 44.4.3 of the Springer Handbook of Robotics, 2nd ed (2006) for details).

Chapter 76 — Evolutionary Robotics

Stefano Nolfi, Josh Bongard, Phil Husbands and Dario Floreano

Evolutionary Robotics is a method for automatically generating artificial brains and morphologies of autonomous robots. This approach is useful both for investigating the design space of robotic applications and for testing scientific hypotheses of biological mechanisms and processes. In this chapter we provide an overview of methods and results of Evolutionary Robotics with robots of different shapes, dimensions, and operation features. We consider both simulated and physical robots with special consideration to the transfer between the two worlds.

iCub language comprehension

Author  Stefano Nolfi, Tomassino Ferrauto

Video ID : 41

iCub robots executing imperative commands. iCub robots, provided with a camera, proprio and tactile sensors, react to imperative sentences such as "touch the yellow object" or "grasp the red object" by executing the corresponding behaviors. Robots evolved for the ability to understand and execute a sub-set of all the sentences that can be generated by combining three action words (reach, touch, and grasp) and three object words (red, yellow, and blue) display an ability also to comprehend and execute sentences never experienced before.