Title: Cellular neural network-based thermal modelling for real-time robotic path planning

Authors: Jeremy Hills; Yongmin Zhong

Addresses: School of Aerospace, Mechanical and Manufacturing Engineering, RMIT University, Bundoora, VIC 3083, Australia ' School of Aerospace, Mechanical and Manufacturing Engineering, RMIT University, Bundoora, VIC 3083, Australia

Abstract: This paper presents a heat conduction method for optimal robot path planning by drawing an analogy between heat conduction and path planning of mobile robots. This method treats the target as a heat source to propagate the target activity through heat conduction. Obstacles in the configuration space are treated with Dirichlet boundary conditions such that the resultant heat flux automatically causes the robot to avoid them. A transient-state heat conduction model is established to generate the temperature field in the state space, guaranteeing that the target and obstacles remain at the peak and the bottom of the heat distribution, respectively. A cellular neural network is also established for the real-time modelling of the heat conduction process. An iterative heat flux method is established to generate an optimal path from the robot to the target. The proposed method can not only generate real-time, optimal and collision-free paths without any prior knowledge of the dynamic environment and without explicitly searching over the global free work space or searching collision paths, but it can also easily respond to the real-time changes in dynamic environments.

Keywords: robot path planning; heat conduction; cellular neural networks; optimal paths; obstacle avoidance; dynamic environment; thermal modelling; mobile robots; collision avoidance; robot navigation.

DOI: 10.1504/IJASM.2014.065351

International Journal of Agile Systems and Management, 2014 Vol.7 No.3/4, pp.261 - 281

Received: 30 Nov 2013
Accepted: 01 May 2014

Published online: 22 Oct 2014 *

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