Diagonal node-based path planning and path smoothing for first responders and rescue Robots

Shin Nyeong Heo, Erxiang Xu, Hee Hyol Lee

Research output: Contribution to journalArticlepeer-review

Abstract

A key point of reducing injury rates for first responders is spending less time to reach a target in a dangerous area. First responders and rescue robots are applied in previous researches using dangerous areas search and obstacle avoidance. Unmanned aerial vehicles (UAVs) are also started to use for disaster management. Therefore, path planning for the first responders and rescue robots are needed the during dangerous area searching using UAVs. Here, path planning algorithms for the first responders and rescue robots are needed to global path planning and it is better to use different kinds of node-based algorithms depending on a known and a partially known environment. An A* algorithm is suitable in the known environment and a D* lite algorithm is proper in the partially known environment. However, long path calculation time is always an issue of the node-based global path planning. For the long path calculation time, a novel diagonal path planning algorithm is proposed in this paper. The main idea of the diagonal path planning is to use diagonal nodes instead of surrounded nodes from current node selection steps. Also, it causes a zig-zag path issue, so a path smoothing with a bounded curvature is proposed to solve the zig-zag issue. The effectiveness of the proposed algorithm is confirmed through simulations.

Original languageEnglish
Pages (from-to)179-192
Number of pages14
JournalIEEJ Transactions on Electronics, Information and Systems
Volume141
Issue number2
DOIs
Publication statusPublished - 2021 Feb 1

Keywords

  • Collision avoidance
  • Path planning
  • Safety management
  • Shortest path problem
  • Unmanned aerial vehicles

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Diagonal node-based path planning and path smoothing for first responders and rescue Robots'. Together they form a unique fingerprint.

Cite this