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.

Kinodynamic motion planning for a car-like robot

Author  Caleb Voss

Video ID : 24

In this video, the objective of the car is to reach a goal location by jumping over a ramp and pushing a block out of the way. This problem requires kinodynamic motion planning for a car-like robot using a physics simulator. This video was generated using the software tools OMPL, Blender, and MORSE.

Chapter 54 — Industrial Robotics

Martin Hägele, Klas Nilsson, J. Norberto Pires and Rainer Bischoff

Much of the technology that makes robots reliable, human friendly, and adaptable for numerous applications has emerged from manufacturers of industrial robots. With an estimated installation base in 2014 of about 1:5million units, some 171 000 new installations in that year and an annual turnover of the robotics industry estimated to be US$ 32 billion, industrial robots are by far the largest commercial application of robotics technology today.

The foundations for robot motion planning and control were initially developed with industrial applications in mind. These applications deserve special attention in order to understand the origin of robotics science and to appreciate the many unsolved problems that still prevent the wider use of robots in today’s agile manufacturing environments. In this chapter, we present a brief history and descriptions of typical industrial robotics applications and at the same time we address current critical state-of-the-art technological developments. We show how robots with differentmechanisms fit different applications and how applications are further enabled by latest technologies, often adopted from technological fields outside manufacturing automation.

We will first present a brief historical introduction to industrial robotics with a selection of contemporary application examples which at the same time refer to a critical key technology. Then, the basic principles that are used in industrial robotics and a review of programming methods will be presented. We will also introduce the topic of system integration particularly from a data integration point of view. The chapter will be closed with an outlook based on a presentation of some unsolved problems that currently inhibit wider use of industrial robots.

SMErobotics project video

Author  Martin Haegele, Thilo Zimmermann, Björn Kahl

Video ID : 260

SMErobotics: Europe's leading robot manufacturers and research institutes have teamed up with the European Robotics Initiative for Strengthening the Competitiveness of SMEs in Manufacturing - to make the vision of cognitive robotics a reality in a key segment of EU manufacturing. Funded by the European Union 7th Framework Programme under GA number 287787. Project runtime: 01.01.2012 - 30.06.2016 About this video: Chapter 1: Introduction (0:00); Chapter 2: SME Requirements (00:28); Chapter 3: First Teaching Steps (00:49); Chapter 4: Setup and Calibration (01:25); Chapter 5: Benefits of Skills (01:58); Chapter 6: Skill-based Teaching (02:40); Chapter 7: Teaching Methods (03:23); Chapter 8: Use of CAD Data (03:49); Chapter 9: Automatic program generation (04:27); Chapter 10: What if (05:07); Chapter 11: Exception Handling (05:40); Chapter 12: Total Cost of Ownership - Intro (06:16); Chapter 13: Total Cost of Ownership & Summary (06:55); Chapter 14: Conclusion (07:45); Chapter 15: The Consortium (08:21); http://www.smerobotics.org/project/project_video.html

Chapter 72 — Social Robotics

Cynthia Breazeal, Kerstin Dautenhahn and Takayuki Kanda

This chapter surveys some of the principal research trends in Social Robotics and its application to human–robot interaction (HRI). Social (or Sociable) robots are designed to interact with people in a natural, interpersonal manner – often to achieve positive outcomes in diverse applications such as education, health, quality of life, entertainment, communication, and tasks requiring collaborative teamwork. The long-term goal of creating social robots that are competent and capable partners for people is quite a challenging task. They will need to be able to communicate naturally with people using both verbal and nonverbal signals. They will need to engage us not only on a cognitive level, but on an emotional level as well in order to provide effective social and task-related support to people. They will need a wide range of socialcognitive skills and a theory of other minds to understand human behavior, and to be intuitively understood by people. A deep understanding of human intelligence and behavior across multiple dimensions (i. e., cognitive, affective, physical, social, etc.) is necessary in order to design robots that can successfully play a beneficial role in the daily lives of people. This requires a multidisciplinary approach where the design of social robot technologies and methodologies are informed by robotics, artificial intelligence, psychology, neuroscience, human factors, design, anthropology, and more.

Home-assistance companion robot in the Robot House

Author  Kerstin Dautenhahn

Video ID : 218

The video results from the research as part of the three-year European Project Accompany (http://accompanyproject.eu/). It shows the year-one scenario. Later scenarios were subsequently used for cumulative evaluation studies with elderly users and their carer-givers in three European countries. This video shows the year-one scenario as it was implemented in the University of Hertfordshire Robot House.

Chapter 23 — Biomimetic Robots

Kyu-Jin Cho and Robert Wood

Biomimetic robot designs attempt to translate biological principles into engineered systems, replacing more classical engineering solutions in order to achieve a function observed in the natural system. This chapter will focus on mechanism design for bio-inspired robots that replicate key principles from nature with novel engineering solutions. The challenges of biomimetic design include developing a deep understanding of the relevant natural system and translating this understanding into engineering design rules. This often entails the development of novel fabrication and actuation to realize the biomimetic design.

This chapter consists of four sections. In Sect. 23.1, we will define what biomimetic design entails, and contrast biomimetic robots with bio-inspired robots. In Sect. 23.2, we will discuss the fundamental components for developing a biomimetic robot. In Sect. 23.3, we will review detailed biomimetic designs that have been developed for canonical robot locomotion behaviors including flapping-wing flight, jumping, crawling, wall climbing, and swimming. In Sect. 23.4, we will discuss the enabling technologies for these biomimetic designs including material and fabrication.

CLASH: Climbing loose vertical cloth

Author  Paul Birkmeyer, Andrew G. Gillies, Ronald S. Fearing

Video ID : 391

CLASH is a 10 cm, 15 g robot capable of climbing vertical loose-cloth surfaces at 15 cm/s. The robot has a single actuator driving its six legs which are equipped with novel passive foot mechanisms to facilitate smooth engagement and disengagement of spines. Descended from the DASH hexapedal robot, CLASH features a redesigned transmission with a lower profile and improved dynamics for climbing.

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 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.

Learning dexterous grasps that generalize to novel objects by combining hand and contact models

Author  Marek Kopicki, Renaud Detry, Florian Schmidt, Christoph Borst, Rustam Stolkin, Jeremy Wyatt

Video ID : 650

We show how a robot learns grasps for high-DOF hands that generalize to novel objects, given as little as one demonstrated grasp. During grasp learning two types of probability density are learned that model the demonstrated grasp. The first density type (the contact model) models the relationship of an individual finger part to local surface features at its contact point. The second density type (the hand configuration model) models the whole hand configuration during the approach to grasp.

Chapter 41 — Active Manipulation for Perception

Anna Petrovskaya and Kaijen Hsiao

This chapter covers perceptual methods in which manipulation is an integral part of perception. These methods face special challenges due to data sparsity and high costs of sensing actions. However, they can also succeed where other perceptual methods fail, for example, in poor-visibility conditions or for learning the physical properties of a scene.

The chapter focuses on specialized methods that have been developed for object localization, inference, planning, recognition, and modeling in activemanipulation approaches.We concludewith a discussion of real-life applications and directions for future research.

Modeling articulated objects using active manipulation

Author  Juergen Strum

Video ID : 78

The video illustrates a mobile, manipulation robot that interacts with various articulated objects, such as a fridge and a dishwasher, in a kitchen environment. During interaction, the robot learns their kinematic properties such as the rotation axis and the configuration space. Knowing the kinematic model of these objects improves the performance of the robot and enables motion planning. Service robots operating in domestic environments are typically faced with a variety of objects they have to deal with to fulfill their tasks. Some of these objects are articulated such as cabinet doors and drawers, or room and garage doors. The ability to deal with such articulated objects is relevant for service robots, as, for example, they need to open doors when navigating between rooms and to open cabinets to pick up objects in fetch-and-carry applications. We developed a complete probabilistic framework that enables robots to learn the kinematic models of articulated objects from observations of their motion. We combine parametric and nonparametric models consistently and utilize the advantages of both methods. As a result of our approach, a robot can robustly operate articulated objects in unstructured environments. All software is available open-source (including documentation and tutorials) on http://www.ros.org/wiki/articulation.

Chapter 69 — Physical Human-Robot Interaction

Sami Haddadin and Elizabeth Croft

Over the last two decades, the foundations for physical human–robot interaction (pHRI) have evolved from successful developments in mechatronics, control, and planning, leading toward safer lightweight robot designs and interaction control schemes that advance beyond the current capacities of existing high-payload and highprecision position-controlled industrial robots. Based on their ability to sense physical interaction, render compliant behavior along the robot structure, plan motions that respect human preferences, and generate interaction plans for collaboration and coaction with humans, these novel robots have opened up novel and unforeseen application domains, and have advanced the field of human safety in robotics.

This chapter gives an overview on the state of the art in pHRI as of the date of publication. First, the advances in human safety are outlined, addressing topics in human injury analysis in robotics and safety standards for pHRI. Then, the foundations of human-friendly robot design, including the development of lightweight and intrinsically flexible force/torque-controlled machines together with the required perception abilities for interaction are introduced. Subsequently, motionplanning techniques for human environments, including the domains of biomechanically safe, risk-metric-based, human-aware planning are covered. Finally, the rather recent problem of interaction planning is summarized, including the issues of collaborative action planning, the definition of the interaction planning problem, and an introduction to robot reflexes and reactive control architecture for pHRI.

A control strategy for human-friendly robots

Author   Jochen Heinzmann, Jon Kieffer, Alexander Zelinsky

Video ID : 611

The video shows the basic behavior of the system: A zero-gravity simulation with a Barrett Whole Arm Manipulator (WAM), a lightweight, 7-DOF robot driven by cable drives. The zero-G module applies the appropriate motor torques to counteract the gravity effects. The psychological impression is that the robot is completely passive although considerable forces are required for the gravity compensation. The robot is slowed down by friction only. In the second part of the video, the gravity constant is increased by 60%. This causes the robot to float up into a vertical configuration, as if the robot would be mounted upside down. (Video Proceedings of the Int. Conf. Robot. Autom. (ICRA), 1999)

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.

KUKA LBR iiwa - Kinematic Redundancy

Author  KUKA Roboter GmbH

Video ID : 813

The video shows the robot dexterity achieved by kinematic redundancy and illustrates the basic concept of self-motion (here called null-space motion).

Chapter 79 — Robotics for Education

David P. Miller and Illah Nourbakhsh

Educational robotics programs have become popular in most developed countries and are becoming more and more prevalent in the developing world as well. Robotics is used to teach problem solving, programming, design, physics, math and even music and art to students at all levels of their education. This chapter provides an overview of some of the major robotics programs along with the robot platforms and the programming environments commonly used. Like robot systems used in research, there is a constant development and upgrade of hardware and software – so this chapter provides a snapshot of the technologies being used at this time. The chapter concludes with a review of the assessment strategies that can be used to determine if a particular robotics program is benefitting students in the intended ways.

Hampton Robotics Club

Author  cscsteam

Video ID : 239

A documentary which follows the very successful Hampton Robotics Club and their devotion to the popular activity Botball. Submitted to the 2014 i5 Film Competition by Hampton High School.