Online Robot Navigation Using Continuously Updated Artificial Temperature Gradients

Yoav Golan, Shmil Edelman, Amir Shapiro, Elon Rimon

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


This paper suggests a novel method for a mobile robot to plan its path towards a target through an unknown environment, using sensors to discover new obstacles along the way. The method synthesizes an artificial temperature gradient throughout the known environment by numerically solving the heat conduction partial differential equation, where obstacles encountered during the robot navigation are 'hot' and the target is 'cold.' The temperature at all other points on the known environment grid are computed numerically, and are continuously updated to account for new obstacles. This method ensures the creation of navigational potential field with no danger of being trapped in local minima. A computer simulation demonstrates the technique on several environment types. In addition, an experiment was conducted on a mobile robot that can navigate indoors and outdoors in real time using this method. The simulations and experiment show that the temperature gradient method is robust in its ability to find paths, and is practical for online sensor based navigation of mobile robots.

Original languageEnglish
Article number7845581
Pages (from-to)1280-1287
Number of pages8
JournalIEEE Robotics and Automation Letters
Issue number3
StatePublished - 1 Jul 2017


  • Autonomous vehicle navigation
  • motion and path planning

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Biomedical Engineering
  • Human-Computer Interaction
  • Mechanical Engineering
  • Computer Vision and Pattern Recognition
  • Computer Science Applications
  • Control and Optimization
  • Artificial Intelligence


Dive into the research topics of 'Online Robot Navigation Using Continuously Updated Artificial Temperature Gradients'. Together they form a unique fingerprint.

Cite this