A New Model for Solving the Simultaneous Object Collecting and Shepherding Problem in Flocking Robots

Ellips Masehian, Mitra Royan

2012

Abstract

Shepherding behavior is a class of collective behaviors in flocking systems which requires that a swarm of mobile robots enter an area populated with known or unknown obstacles, collect a flock of static or dynamic particles (objects), and guide them safely to a predefined goal position. Applications of this behavior are in sheep or duck shepherding and fishing. In this paper, a new algorithmic model is developed for online for-mation control, decision making, behavior selection, and motion planning of a team of homogeneous and anonymous (no leader and follower) flocking robots which simultaneously perform object collecting and shepherding tasks. The model’s architecture is enriched with various complex flocking actions such as flock deformation, flock split and merge, flock expansion, and flock obstacle avoidance. Contributions of this paper include (i) defining a new class of problems for flocking robots called Simultaneous Object Collecting and Shepherding (SOCS) problem, (ii) incorporating online obstacle sensing and avoidance methods in the flocking behavior, and (iii) developing a fuzzy expert system for determining the strategy of environment exploration. The fuzzy inference engine provides an effective way to minimize the time spent on collecting objects while maximizing the gain obtained by object collection, in a way that the flock’s formation and in-tegrity is maintained. The proposed model was implemented on a number of simulations and produced rational and satisfactory results.

Paper Citation

in Harvard Style

Masehian E. and Royan M. (2012). A New Model for Solving the Simultaneous Object Collecting and Shepherding Problem in Flocking Robots . In Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012) ISBN 978-989-8565-33-4, pages 96-105. DOI: 10.5220/0004161600960105

in Bibtex Style

@conference{ecta12,
author={Ellips Masehian and Mitra Royan},
title={A New Model for Solving the Simultaneous Object Collecting and Shepherding Problem in Flocking Robots},
booktitle={Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)},
year={2012},
pages={96-105},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004161600960105},
isbn={978-989-8565-33-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)
TI - A New Model for Solving the Simultaneous Object Collecting and Shepherding Problem in Flocking Robots
SN - 978-989-8565-33-4
AU - Masehian E.
AU - Royan M.
PY - 2012
SP - 96
EP - 105
DO - 10.5220/0004161600960105