Multi-Robot-Multi-Target Path Planning and Position Estimation for Disaster area

Shin Nyeong Heo, Sheng Yu Lu, Ji Sun Shin, HeeHyol Lee

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

Abstract

This paper proposes a multi-robot-multi-target path planning for disaster area and position estimation. The A∗ algorithm is improved to reduce calculation time for multi-robots using a heap optimization and multi-robot-multi-target algorithm. Then, a position estimation using Kalman filter is used for accurate position estimation for multiple path planning.

Original languageEnglish
Title of host publication2018 International Conference on Information and Communication Technology Robotics, ICT-ROBOT 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728119960
DOIs
Publication statusPublished - 2018 Nov 27
Event2018 International Conference on Information and Communication Technology Robotics, ICT-ROBOT 2018 - Busan, Korea, Republic of
Duration: 2018 Sep 62018 Sep 8

Other

Other2018 International Conference on Information and Communication Technology Robotics, ICT-ROBOT 2018
CountryKorea, Republic of
CityBusan
Period18/9/618/9/8

Fingerprint

Multi-robot
Path Planning
Disaster
Motion planning
robot
Disasters
disaster
Robots
Target
planning
Heap
Kalman filters
Kalman Filter
Optimization

Keywords

  • A∗ algorithm
  • Dijkstra's algorithm
  • heap sorting
  • Multi-robot-multi-target
  • Node based algorithm

ASJC Scopus subject areas

  • Artificial Intelligence
  • Human-Computer Interaction
  • Electrical and Electronic Engineering
  • Control and Optimization
  • Communication

Cite this

Heo, S. N., Lu, S. Y., Shin, J. S., & Lee, H. (2018). Multi-Robot-Multi-Target Path Planning and Position Estimation for Disaster area. In 2018 International Conference on Information and Communication Technology Robotics, ICT-ROBOT 2018 [8549910] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICT-ROBOT.2018.8549910

Multi-Robot-Multi-Target Path Planning and Position Estimation for Disaster area. / Heo, Shin Nyeong; Lu, Sheng Yu; Shin, Ji Sun; Lee, HeeHyol.

2018 International Conference on Information and Communication Technology Robotics, ICT-ROBOT 2018. Institute of Electrical and Electronics Engineers Inc., 2018. 8549910.

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

Heo, SN, Lu, SY, Shin, JS & Lee, H 2018, Multi-Robot-Multi-Target Path Planning and Position Estimation for Disaster area. in 2018 International Conference on Information and Communication Technology Robotics, ICT-ROBOT 2018., 8549910, Institute of Electrical and Electronics Engineers Inc., 2018 International Conference on Information and Communication Technology Robotics, ICT-ROBOT 2018, Busan, Korea, Republic of, 18/9/6. https://doi.org/10.1109/ICT-ROBOT.2018.8549910
Heo SN, Lu SY, Shin JS, Lee H. Multi-Robot-Multi-Target Path Planning and Position Estimation for Disaster area. In 2018 International Conference on Information and Communication Technology Robotics, ICT-ROBOT 2018. Institute of Electrical and Electronics Engineers Inc. 2018. 8549910 https://doi.org/10.1109/ICT-ROBOT.2018.8549910
Heo, Shin Nyeong ; Lu, Sheng Yu ; Shin, Ji Sun ; Lee, HeeHyol. / Multi-Robot-Multi-Target Path Planning and Position Estimation for Disaster area. 2018 International Conference on Information and Communication Technology Robotics, ICT-ROBOT 2018. Institute of Electrical and Electronics Engineers Inc., 2018.
@inproceedings{0b7e85d5d9a04ca7b801fb4477c2c69d,
title = "Multi-Robot-Multi-Target Path Planning and Position Estimation for Disaster area",
abstract = "This paper proposes a multi-robot-multi-target path planning for disaster area and position estimation. The A∗ algorithm is improved to reduce calculation time for multi-robots using a heap optimization and multi-robot-multi-target algorithm. Then, a position estimation using Kalman filter is used for accurate position estimation for multiple path planning.",
keywords = "A∗ algorithm, Dijkstra's algorithm, heap sorting, Multi-robot-multi-target, Node based algorithm",
author = "Heo, {Shin Nyeong} and Lu, {Sheng Yu} and Shin, {Ji Sun} and HeeHyol Lee",
year = "2018",
month = "11",
day = "27",
doi = "10.1109/ICT-ROBOT.2018.8549910",
language = "English",
booktitle = "2018 International Conference on Information and Communication Technology Robotics, ICT-ROBOT 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Multi-Robot-Multi-Target Path Planning and Position Estimation for Disaster area

AU - Heo, Shin Nyeong

AU - Lu, Sheng Yu

AU - Shin, Ji Sun

AU - Lee, HeeHyol

PY - 2018/11/27

Y1 - 2018/11/27

N2 - This paper proposes a multi-robot-multi-target path planning for disaster area and position estimation. The A∗ algorithm is improved to reduce calculation time for multi-robots using a heap optimization and multi-robot-multi-target algorithm. Then, a position estimation using Kalman filter is used for accurate position estimation for multiple path planning.

AB - This paper proposes a multi-robot-multi-target path planning for disaster area and position estimation. The A∗ algorithm is improved to reduce calculation time for multi-robots using a heap optimization and multi-robot-multi-target algorithm. Then, a position estimation using Kalman filter is used for accurate position estimation for multiple path planning.

KW - A∗ algorithm

KW - Dijkstra's algorithm

KW - heap sorting

KW - Multi-robot-multi-target

KW - Node based algorithm

UR - http://www.scopus.com/inward/record.url?scp=85060018618&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85060018618&partnerID=8YFLogxK

U2 - 10.1109/ICT-ROBOT.2018.8549910

DO - 10.1109/ICT-ROBOT.2018.8549910

M3 - Conference contribution

AN - SCOPUS:85060018618

BT - 2018 International Conference on Information and Communication Technology Robotics, ICT-ROBOT 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -