Title: An adaptive manoeuvring strategy for mobile robots in cluttered dynamic environments

Authors: Jaime Valls Miro, Tarek Taha, Dalong Wang, Gamini Dissanayake

Addresses: ARC Centre of Excellence for Autonomous Systems (CAS), Faculty of Engineering, University of Technology Sydney (UTS), NSW2007, Australia. ' ARC Centre of Excellence for Autonomous Systems (CAS), Faculty of Engineering, University of Technology Sydney (UTS), NSW2007, Australia. ' ARC Centre of Excellence for Autonomous Systems (CAS), Faculty of Engineering, University of Technology Sydney (UTS), NSW2007, Australia. ' ARC Centre of Excellence for Autonomous Systems (CAS), Faculty of Engineering, University of Technology Sydney (UTS), NSW2007, Australia

Abstract: A novel method which combines an optimised global path planner with a real-time sensor-based collision avoidance mechanism to accommodate for dynamic changes in the environment (e.g., people) is presented. The basic concept is to generate a continually changing parameterised family of virtual force fields for the robot based on characteristics such as location, travelling speed and dimension of the objects in the vicinity, static and dynamic. The interactions among the repulsive forces associated with the various obstacles provide a natural way for local collision avoidance in a partially known cluttered environment. This is harnessed by locally modifying the planned behaviour of the moving platform in real-time, whilst preserving the optimised nature of the global path. Furthermore, path traversability is continually monitored by the global planner to trigger a complete path re-planning from the current location in case of major changes, most notably when the path is completely blocked by obstacles.

Keywords: autonomous robots; robot navigation; global path planning; dynamic environments; reactive obstacle avoidance; local obstacle avoidance; obstacle avoidance controllers; robot control; adaptive manoeuvring; mobile robots; collision avoidance; cluttered environments.

DOI: 10.1504/IJAAC.2008.022176

International Journal of Automation and Control, 2008 Vol.2 No.2/3, pp.178 - 194

Published online: 22 Dec 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article