A Distributed Algorithm for Area Partitioning in Grid-Shape and Vector-Shape Configurations with Multiple Aerial Robots

Partitioning strategies have proven to be the more efficient solutions to patrol cooperatively an area with multiple aerial robots from a frequency-based approach. They allow to obtain theoretically the optimal performance keeping periodical communications between the robots. Therefore, it allows to...

Full description

Saved in:
Bibliographic Details
Published in:Journal of intelligent & robotic systems Vol. 84; no. 1-4; pp. 543 - 557
Main Authors: Acevedo, José Joaquín, Arrue, Begoña C., Maza, Ivan, Ollero, Anibal
Format: Journal Article
Language:English
Published: Dordrecht Springer Netherlands 01.12.2016
Springer Nature B.V
Subjects:
Aerials
Algorithms
Allocations
Artificial Intelligence
Control
Convergence
Electrical Engineering
Engineering
Mechanical Engineering
Mechatronics
Optimization
Partitioning
Robotics
Robots
Strategy
Unmanned Aerial System
Unmanned Aircraft System
Coordination Variable
Intell Robot
Convergence Time
ISSN:0921-0296, 1573-0409
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Partitioning strategies have proven to be the more efficient solutions to patrol cooperatively an area with multiple aerial robots from a frequency-based approach. They allow to obtain theoretically the optimal performance keeping periodical communications between the robots. Therefore, it allows to coordinate the robots from a distributed manner even under communications constraints. Assuming that the whole area is divided as a r × c grid, this paper proposes a new distributed algorithm where each robot divides the whole area allocation problem in two (one for its row and another for its column) and solves them in an independent manner based on the coordination variables. Moreover, this new algorithm is validated and compared from a convergence time point of view with respect to other previously presented methods.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:0921-0296
1573-0409
DOI:10.1007/s10846-015-0272-5