An efficient sweeping strategy for swarm robots

Jeong Seop Park, Sang Moo Lee, Woong Hee Shon, Myo Taeg Lim

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

Abstract

This paper focuses on the collaborative swarm robot tasks. It is assumed that a robot cannot communicate with each other but a robot can localize itself accurately. In this paper, the objective of proposed algorithm is perfectly completing the given missions which require collaborative multi-robot tasks and is improving productivity. In addition, the proposed algorithm is applied to the stick-pulling problem which was first studied by A. Martinoli and F. Mondada. Last but not least, the probabilistic completeness is verified by simulation results handling homogeneous multi-robot.

Original languageEnglish
Title of host publicationInternational Conference on Applied Mathematics and Informatics - Proceedings
Pages155-161
Number of pages7
Publication statusPublished - 2010 Dec 1
EventEuropean Conference for the Applied Mathematics and Informatics - Vouliagmeni, Athens, Greece
Duration: 2010 Dec 292010 Dec 31

Other

OtherEuropean Conference for the Applied Mathematics and Informatics
CountryGreece
CityVouliagmeni, Athens
Period10/12/2910/12/31

Fingerprint

Sweeping
Swarm
Multi-robot
Robot
Robots
Productivity
Completeness
Strategy
Simulation

Keywords

  • Collaborative stick-pulling problem
  • Collective intelligence
  • Cooperation
  • Multi-agent
  • Swarm robots
  • Sweeping strategy

ASJC Scopus subject areas

  • Applied Mathematics

Cite this

Park, J. S., Lee, S. M., Shon, W. H., & Lim, M. T. (2010). An efficient sweeping strategy for swarm robots. In International Conference on Applied Mathematics and Informatics - Proceedings (pp. 155-161)

An efficient sweeping strategy for swarm robots. / Park, Jeong Seop; Lee, Sang Moo; Shon, Woong Hee; Lim, Myo Taeg.

International Conference on Applied Mathematics and Informatics - Proceedings. 2010. p. 155-161.

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

Park, JS, Lee, SM, Shon, WH & Lim, MT 2010, An efficient sweeping strategy for swarm robots. in International Conference on Applied Mathematics and Informatics - Proceedings. pp. 155-161, European Conference for the Applied Mathematics and Informatics, Vouliagmeni, Athens, Greece, 10/12/29.
Park JS, Lee SM, Shon WH, Lim MT. An efficient sweeping strategy for swarm robots. In International Conference on Applied Mathematics and Informatics - Proceedings. 2010. p. 155-161
Park, Jeong Seop ; Lee, Sang Moo ; Shon, Woong Hee ; Lim, Myo Taeg. / An efficient sweeping strategy for swarm robots. International Conference on Applied Mathematics and Informatics - Proceedings. 2010. pp. 155-161
@inproceedings{a7fc07411580440390b8d05382ffd893,
title = "An efficient sweeping strategy for swarm robots",
abstract = "This paper focuses on the collaborative swarm robot tasks. It is assumed that a robot cannot communicate with each other but a robot can localize itself accurately. In this paper, the objective of proposed algorithm is perfectly completing the given missions which require collaborative multi-robot tasks and is improving productivity. In addition, the proposed algorithm is applied to the stick-pulling problem which was first studied by A. Martinoli and F. Mondada. Last but not least, the probabilistic completeness is verified by simulation results handling homogeneous multi-robot.",
keywords = "Collaborative stick-pulling problem, Collective intelligence, Cooperation, Multi-agent, Swarm robots, Sweeping strategy",
author = "Park, {Jeong Seop} and Lee, {Sang Moo} and Shon, {Woong Hee} and Lim, {Myo Taeg}",
year = "2010",
month = "12",
day = "1",
language = "English",
isbn = "9789604742608",
pages = "155--161",
booktitle = "International Conference on Applied Mathematics and Informatics - Proceedings",

}

TY - GEN

T1 - An efficient sweeping strategy for swarm robots

AU - Park, Jeong Seop

AU - Lee, Sang Moo

AU - Shon, Woong Hee

AU - Lim, Myo Taeg

PY - 2010/12/1

Y1 - 2010/12/1

N2 - This paper focuses on the collaborative swarm robot tasks. It is assumed that a robot cannot communicate with each other but a robot can localize itself accurately. In this paper, the objective of proposed algorithm is perfectly completing the given missions which require collaborative multi-robot tasks and is improving productivity. In addition, the proposed algorithm is applied to the stick-pulling problem which was first studied by A. Martinoli and F. Mondada. Last but not least, the probabilistic completeness is verified by simulation results handling homogeneous multi-robot.

AB - This paper focuses on the collaborative swarm robot tasks. It is assumed that a robot cannot communicate with each other but a robot can localize itself accurately. In this paper, the objective of proposed algorithm is perfectly completing the given missions which require collaborative multi-robot tasks and is improving productivity. In addition, the proposed algorithm is applied to the stick-pulling problem which was first studied by A. Martinoli and F. Mondada. Last but not least, the probabilistic completeness is verified by simulation results handling homogeneous multi-robot.

KW - Collaborative stick-pulling problem

KW - Collective intelligence

KW - Cooperation

KW - Multi-agent

KW - Swarm robots

KW - Sweeping strategy

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

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

M3 - Conference contribution

SN - 9789604742608

SP - 155

EP - 161

BT - International Conference on Applied Mathematics and Informatics - Proceedings

ER -