Multiple leader candidate and competitive position allocation for robust formation against member robot faults

Ji Wook Kwon, Jin Hyo Kim, Jiwon Seo

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

This paper proposes a Multiple Leader Candidate (MLC) structure and a Competitive Position Allocation (CPA) algorithm which can be applicable for various applications including environmental sensing. Unlike previous formation structures such as virtual-leader and actual-leader structures with position allocation including a rigid allocation and an optimization based allocation, the formation employing the proposed MLC structure and CPA algorithm is robust against the fault (or disappearance) of the member robots and reduces the entire cost. In the MLC structure, a leader of the entire system is chosen among leader candidate robots. The CPA algorithm is the decentralized position allocation algorithm that assigns the robots to the vertex of the formation via the competition of the adjacent robots. The numerical simulations and experimental results are included to show the feasibility and the performance of the multiple robot system employing the proposed MLC structure and the CPA algorithm.

Original languageEnglish
Pages (from-to)10771-10790
Number of pages20
JournalSensors (Switzerland)
Volume15
Issue number5
DOIs
Publication statusPublished - 2015 May 6

Fingerprint

robots
Robots
Costs and Cost Analysis
Computer simulation
apexes
Costs
costs
optimization

All Science Journal Classification (ASJC) codes

  • Analytical Chemistry
  • Biochemistry
  • Atomic and Molecular Physics, and Optics
  • Instrumentation
  • Electrical and Electronic Engineering

Cite this

@article{cb04b35f195e4ec4a30908d8c01c8089,
title = "Multiple leader candidate and competitive position allocation for robust formation against member robot faults",
abstract = "This paper proposes a Multiple Leader Candidate (MLC) structure and a Competitive Position Allocation (CPA) algorithm which can be applicable for various applications including environmental sensing. Unlike previous formation structures such as virtual-leader and actual-leader structures with position allocation including a rigid allocation and an optimization based allocation, the formation employing the proposed MLC structure and CPA algorithm is robust against the fault (or disappearance) of the member robots and reduces the entire cost. In the MLC structure, a leader of the entire system is chosen among leader candidate robots. The CPA algorithm is the decentralized position allocation algorithm that assigns the robots to the vertex of the formation via the competition of the adjacent robots. The numerical simulations and experimental results are included to show the feasibility and the performance of the multiple robot system employing the proposed MLC structure and the CPA algorithm.",
author = "Kwon, {Ji Wook} and Kim, {Jin Hyo} and Jiwon Seo",
year = "2015",
month = "5",
day = "6",
doi = "10.3390/s150510771",
language = "English",
volume = "15",
pages = "10771--10790",
journal = "Sensors",
issn = "1424-3210",
publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",
number = "5",

}

Multiple leader candidate and competitive position allocation for robust formation against member robot faults. / Kwon, Ji Wook; Kim, Jin Hyo; Seo, Jiwon.

In: Sensors (Switzerland), Vol. 15, No. 5, 06.05.2015, p. 10771-10790.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Multiple leader candidate and competitive position allocation for robust formation against member robot faults

AU - Kwon, Ji Wook

AU - Kim, Jin Hyo

AU - Seo, Jiwon

PY - 2015/5/6

Y1 - 2015/5/6

N2 - This paper proposes a Multiple Leader Candidate (MLC) structure and a Competitive Position Allocation (CPA) algorithm which can be applicable for various applications including environmental sensing. Unlike previous formation structures such as virtual-leader and actual-leader structures with position allocation including a rigid allocation and an optimization based allocation, the formation employing the proposed MLC structure and CPA algorithm is robust against the fault (or disappearance) of the member robots and reduces the entire cost. In the MLC structure, a leader of the entire system is chosen among leader candidate robots. The CPA algorithm is the decentralized position allocation algorithm that assigns the robots to the vertex of the formation via the competition of the adjacent robots. The numerical simulations and experimental results are included to show the feasibility and the performance of the multiple robot system employing the proposed MLC structure and the CPA algorithm.

AB - This paper proposes a Multiple Leader Candidate (MLC) structure and a Competitive Position Allocation (CPA) algorithm which can be applicable for various applications including environmental sensing. Unlike previous formation structures such as virtual-leader and actual-leader structures with position allocation including a rigid allocation and an optimization based allocation, the formation employing the proposed MLC structure and CPA algorithm is robust against the fault (or disappearance) of the member robots and reduces the entire cost. In the MLC structure, a leader of the entire system is chosen among leader candidate robots. The CPA algorithm is the decentralized position allocation algorithm that assigns the robots to the vertex of the formation via the competition of the adjacent robots. The numerical simulations and experimental results are included to show the feasibility and the performance of the multiple robot system employing the proposed MLC structure and the CPA algorithm.

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

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

U2 - 10.3390/s150510771

DO - 10.3390/s150510771

M3 - Article

AN - SCOPUS:84929378519

VL - 15

SP - 10771

EP - 10790

JO - Sensors

JF - Sensors

SN - 1424-3210

IS - 5

ER -