Algorithm helps robots avoid obstacles

Researchers at University of South Australia (UniSA) have developed an algorithm that helps robots avoid hitting humans and other moving obstacles in their path when carrying out tasks.

Mechatronics engineering lecturer Dr Habib Habibullah and colleagues have built a computer model that ensures mobile robots can recognise and avoid unexpected obstacles, finding the quickest and safest path to their destination.

In a new paper¹ published in the Journal of Field Robotics, Dr Habibullah describes how his team combined the best elements of existing algorithms to achieve a collision-free TurtleBot able to adjust its speed and steering angles.

“There are two types of path planning strategies for mobile robots, depending on whether they are being used in fixed environments or where they are encountering moving obstacles, such as humans or machines,” Dr Habibullah said.

“The first is fairly easily to program but the second is more challenging.”

There are several algorithms on the market trying to address the issue of robots colliding with moving objects, but none are foolproof.

The UniSA researchers tested their model against two common online collision avoidance algorithms — Dynamic Window Approach (DWA) and Artificial Potential Field (APF) — and found theirs came up trumps.

In a series of simulations in nine different scenarios they compared collision rates, average time to destination and the average speed of the robot.

In every scenario, the UniSA-designed algorithm helped robots successfully navigate a path without any collisions. In comparison, the DWA model was only 66% effective, colliding with objects in three of the nine simulations. The APF model was also collision-free but took more time to reach its destination.

“Our proposed method sometimes took a longer path, but it was faster and safer, avoiding all collisions.”

Dr Habibullah said their algorithm could be applied in many environments, including industrial warehouses where robots are commonly used, for robotic fruit picking, packing and palletising, and also for restaurant robots that deliver food from the kitchen to the table.

The UniSA-designed algorithm can direct the TurtleBot to stop, take a turn and even reverse direction if it encounters anything in its path.

“This could also be a potential solution for agricultural robots, for example autonomous lawn mowers, ground robots for crop surveillance and autonomous weeding robots, where children, pets and other animals are often present,” Dr Habibullah said.

¹ 'Local path planning for autonomous mobile robots by integrating modified dynamic‐window approach and improved follow the gap method' was published in Field Robotics.

Image credit: ©stock.adobe.com/au/Vanit่jan