Real-time multi-robot path planning revisited as a caching problem

Abhijeet Ravankar, Ankit A. Ravankar, Yukinori Kobayashi, Chao Chung Peng, Takanori Emaru

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Path planning is a fundamental component of mobile robots. In case of large maps, path planning is a time consuming process, particularly for robots equipped with embedded computers and has adverse effects on the real-time response of the robots. This paper takes a fresh look at the path planning problem by considering it to be a caching or tabular-lookup problem. The robots 'cache' their generated paths and arm trajectories across various start and goal configurations. These cached paths are stored in a database accessible to robots in the network. Robot path planning is then reduced to a simple table-lookup which can be resolved in real-time. To overcome a cache-miss, a micro-grid and macro-grid based caching is proposed for real-time path generation for 'nearby' start and goal configurations. Another important characteristic of the proposed cache based path planning is that multiple robots also update the locations of the new obstacles in the map. This benefits other robots as they are able to get an updated information about the new obstacles in remote locations of the map, without explicitly discovering those obstacles by themselves. We show that by considering the robot path planning as a caching problem, robots can achieve faster and real-time responses, particularly in case of large maps with multiple robots in a sensor network.

Original languageEnglish
Title of host publicationProceedings of 4th IEEE International Conference on Applied System Innovation 2018, ICASI 2018
EditorsArtde Donald Kin-Tak Lam, Stephen D. Prior, Teen-Hang Meen
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages350-353
Number of pages4
ISBN (Electronic)9781538643426
DOIs
Publication statusPublished - 2018 Jun 22
Event4th IEEE International Conference on Applied System Innovation, ICASI 2018 - Chiba, Japan
Duration: 2018 Apr 132018 Apr 17

Publication series

NameProceedings of 4th IEEE International Conference on Applied System Innovation 2018, ICASI 2018

Other

Other4th IEEE International Conference on Applied System Innovation, ICASI 2018
CountryJapan
CityChiba
Period18-04-1318-04-17

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Energy Engineering and Power Technology
  • Control and Systems Engineering
  • Mechanical Engineering
  • Control and Optimization
  • Modelling and Simulation
  • Biomedical Engineering

Fingerprint Dive into the research topics of 'Real-time multi-robot path planning revisited as a caching problem'. Together they form a unique fingerprint.

Cite this