Applying direct transcription methods to robot motion planning

08 March 2016

share this:
Source: ADRLabETH/youtube

Hardware experiments on motion planning for the the ballbot Rezero using direct transcription. Source: ADRLab ETH/youtube

When you walk across a room or down a path, your brain is making thousands of decisions on how best to move. For example, how best to use your weight, scanning for any obstacles or uneven surfaces, and how rigid (or soft) your limbs and joints should be. Teaching a robot to conduct the same decision-making process is ongoing in robotics, and a team from ADRL, ETH Zurich and NCCR Robotics is studying existing direct transcription methods for trajectory optimization applied to robot motion planning.

Rezero, the dancing ballbot

Rezero, the dancing ballbot. Source: ETH Zurich.

Using a method of control called direct transcription (where complex mathematical problems are broken down into smaller problems and each solved individually), the team uses direct transcription to enable an unstable ball-balancing robot to perform a series of tasks with increasing complexity. The common issue with direct optimisation methods, which are used to allow the robots to obtain more natural movements, is that they require computers to continuously run multiple algorithms at once, meaning that planning a path in real time, like the human brain does, has not yet been achieved. Simply put, the computers working online with a robot are nowhere near as fast, efficient and robust as your brain, and that’s before considering how heavy such a computer might need to be, or how much bandwidth this communication requires.

First, by using computer models, the team tested the unstable ball balancing robot (see video below) with three variations of a simple task where the robot had to move from one location to another while avoiding fixed obstacles. By allowing the robot to use the best solution it found for previous tasks, coupled with a feedback controller to stabilise the system, the simulated robot was able to find a path through two obstacles in under a second. When using the real robot, the same paths and trajectories were followed, with the robot reaching the planned destination safely and in the same period of time as the virtual robot, thus validating the hypothesis.

The speed with which the robot is able to assess its scenario and follow a path that it has decided for itself without falling is a positive step forward that can be transported onto more complex robots (such as quadrupedal robots) in more uneven environments.

If a quadrupedal robot, such as HyQ or StarlETH, are able to understand obstacles in its path and successfully avoid or modify a movement to accommodate, such as softening joints when walking over rocks, then robots have made one step further towards regularly being sent to disaster zones to locate victims and save more lives.

D. Pardo, L. Möller, M. Neunert, A. W. Winkler and J. Buchli, “Evaluating direct transcription and nonlinear optimization methods for robot motion planning”, IEEE RA-L, 2016.

tags: , , ,

NCCR Robotics

Related posts :

How robots learn to hike

A new control approach that enables a legged robot, called ANYmal, to move quickly and robustly over difficult terrain.
20 January 2022, by

How robots and bubbles could soon help clean up underwater litter

Everyone loves to visit the seaside, whether to enjoy the physical benefits of an exhilarating swim or simply to relax on the beach and catch some sun. But these simple life affirming pleasures are easily ruined by the presence of litter, which if persistent can have a serious negative impact on both the local environment and economy. However, help is at hand to ensure the pristine nature of our coastlines.
19 January 2022, by

Maria Gini wins the 2022 ACM/SIGAI Autonomous Agents Research Award

Congratulations to Maria Gini on winning this prestigious award, recognising her research and leadership in the field of robotics and multi-agent systems.
18 January 2022, by

UN fails to agree on ‘killer robot’ ban as nations pour billions into autonomous weapons research

Given the pace of research and development in autonomous weapons, the U.N. meeting might have been the last chance to head off an arms race.
16 January 2022, by

Science Magazine robot videos 2021

A compilation of Science Magazine videos featuring robotics research that were released during last year.
14 January 2022, by

CBQ: Commercial-grade Autonomous Mowers, Safety, and Dogfooding | Sense Think Act Podcast #11

In this episode, Audrow Nash speaks to Charles Brian Quinn (aka, CBQ), CEO and a Co-Founder of Greenzie. Greenzie make an autonomous driving system for commercial lawn mowers. We talk about Greenzie's...
11 January 2022, by and

©2021 - ROBOTS Association


©2021 - ROBOTS Association