none
none

PLANNING AHEAD FOR FLEXIBLE ROBOT MOTION

25-08-2016
by 
in 

When predicting the motions a robot must take to reach its goal without injury, damage, or failure, there are dozens of variables that often require complex computation to resolve.

The ability to perform these calculations, which is called motion planning, will be critical to creating a new generation of robots that, unlike the industrial robots of today, can act in a world that has not been meticulously pre-prepared for them.

Despite the natural ease with which humans perform motion planning, robots aren’t as naturally talented as we are, and the computational resources required are large. In most cases, state-of-the-art motion planners for machines can take as long as several seconds to plan a movement.

The core challenge is collision detection: As the robot generates possible paths, it must check whether or not it would collide with objects in the world. Modern motion planners generate thousands or even millions of short motions that together form a complete movement and test them for collision one at a time.

The human brain, however, rarely does things one by one. Rather, it can perform massively parallel processing – that is, it can use its vast number of neurons to do many, many things simultaneously (in parallel) – to solve hard computational problems.

The approach most likely to solve this dilemma involves building a vast number of circuits, rather than neurons, that can operate in parallel. The processor’s circuits perform massively parallel collision detection.

General-purpose computer processors, such as the ones in your laptop or smartphone, achieve remarkable performance on a wide range of tasks, but are not good enough for motion planning.

These processors consist of circuits that do the calculations that software programs instruct. They can execute instructions quickly, but only a few at a time.
This limitation is sensible and economical because typical software doesn’t have many instructions that can be done without waiting for previous instructions to finish. (This is just like in the real world, where you can’t start drying your laundry until after it has finished in the washing machine.)

Unlike typical software, the work performed for motion planning has lots of opportunities to make calculations independently of each other. In collision detection, every motion in the roadmap can be checked against every obstacle simultaneously, in parallel.

A robot in your home could one day be able to make you breakfast, even if the milk isn’t always in exactly the same place, and even if it is in a refrigerator the robot’s designers have never seen before.

And autonomous cars could avoid suddenly appearing obstacles – like a box falling off the back of a truck – while taking into consideration all the possible future movements of the other cars on the road. Robot factories, which are now extremely expensive because they have to be very carefully built to ensure precise predictability, could, in the future, be designed to produce a wider variety of much cheaper goods.

It may turn out that the robots of the future aren’t machines with a single very powerful computer in their heads – they’ll be more like machines with several, special-purpose circuits in their heads, optimized to solve the hard computational work of sensing and acting. Just like the brain.

Related news & editorials

  1. 21.09.2017
    21.09.2017
    by      In
    A NSW defence engineering company has partnered with an Israeli defence systems leader to deliver Australian production and assembly of Spike missiles.
    The Spike is an Israeli-designed missile, built to target and track armor and infantry targets. 
    Varley Australia will create a state-of-the-art... Read More
  2. 21.09.2017
    21.09.2017
    by      In
    It would be an understatement to say that Australia's NBN rollout has been fraught with delays and dissapointments. 
    Politics, changes in management, and technological hurdles have lead to a slower implementation than was initially predicted. Many households on the NBN are not recieving speeds that... Read More
  3. A red holden ute
    21.09.2017
    21.09.2017
    by      In
    With the closure of big automotive manufacturing plants, thousands of Australian workers have been displaced. Hundreds of them are yet to find new work. 
    Approximately 950 Holden employees remain at the factory in Adelaide's north. Yet, with just over a month until its final close, many are yet to... Read More
  4. Paddy Neumann works on the Neumann ion drive.
    21.09.2017
    21.09.2017
    by      In
    In a warehouse hidden away in the inner suburbs of Adelaide, there's a great deal of work being done, and it's all about space. 
    “The short answer is, it is rocket science,” says Dr Paddy Neumann, the founder and driving force behind the Neumann Space initiative. 
    Out of this location comes all... Read More