Flexible multi-robot formation control: Partial formations as physical data structures

Michael De Denus, John Anderson, Jacky Baltes

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

Abstract

Formations are often seen in nature, and bring many benefits for the group as a whole. They can allow a group to explore a large area more effectively, can ease movement of the group through the environment, and can increase group perceptual coverage and increase defensive capabilities, for example. The benefits of any particular formation vary and are obtained from the structure the formation provides. Robotic formations can have similar applications. To date, the techniques used and formations employed in robotic applications are significantly simpler than those seen in nature. Current techniques often require some level of global knowledge, central processing or other unrealistic assumptions. We seek to develop a formation control technique that has as few of these limitations as possible. Each agent under our approach has only local knowledge of the environment, uses no broadcast communication, and can communicate only over a limited range. Formations are achieved by organizing agents into a graph structure, where agents occupying the vertices take on the role of maintaining an appropriate number of agents on each edge, thus preserving the formation's shape and scale. We do not assume a known or static population: the evolving formation acts as a physical data structure to assist in placing and rearranging agents as the population changes. This approach does not require a global coordinate system, fixed positions within the formation, or any single lead agent. All agents within our approach are peers, and any can adopt any role within the formation.

Original languageEnglish
Title of host publicationMultirobot Systems and Physical Data Structures - Papers from the AAAI Spring Symposium, Technical Report
Pages4-9
Number of pages6
Publication statusPublished - 2011 Aug 15
Event2011 AAAI Spring Symposium - Stanford, CA, United States
Duration: 2011 Mar 212011 Mar 23

Publication series

NameAAAI Spring Symposium - Technical Report
VolumeSS-11-07

Other

Other2011 AAAI Spring Symposium
CountryUnited States
CityStanford, CA
Period11/3/2111/3/23

Fingerprint

Data structures
Robots
Robotics
Communication
Processing

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

De Denus, M., Anderson, J., & Baltes, J. (2011). Flexible multi-robot formation control: Partial formations as physical data structures. In Multirobot Systems and Physical Data Structures - Papers from the AAAI Spring Symposium, Technical Report (pp. 4-9). (AAAI Spring Symposium - Technical Report; Vol. SS-11-07).

Flexible multi-robot formation control : Partial formations as physical data structures. / De Denus, Michael; Anderson, John; Baltes, Jacky.

Multirobot Systems and Physical Data Structures - Papers from the AAAI Spring Symposium, Technical Report. 2011. p. 4-9 (AAAI Spring Symposium - Technical Report; Vol. SS-11-07).

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

De Denus, M, Anderson, J & Baltes, J 2011, Flexible multi-robot formation control: Partial formations as physical data structures. in Multirobot Systems and Physical Data Structures - Papers from the AAAI Spring Symposium, Technical Report. AAAI Spring Symposium - Technical Report, vol. SS-11-07, pp. 4-9, 2011 AAAI Spring Symposium, Stanford, CA, United States, 11/3/21.
De Denus M, Anderson J, Baltes J. Flexible multi-robot formation control: Partial formations as physical data structures. In Multirobot Systems and Physical Data Structures - Papers from the AAAI Spring Symposium, Technical Report. 2011. p. 4-9. (AAAI Spring Symposium - Technical Report).
De Denus, Michael ; Anderson, John ; Baltes, Jacky. / Flexible multi-robot formation control : Partial formations as physical data structures. Multirobot Systems and Physical Data Structures - Papers from the AAAI Spring Symposium, Technical Report. 2011. pp. 4-9 (AAAI Spring Symposium - Technical Report).
@inproceedings{b21b5d559bd64f318afb7301f1cbd067,
title = "Flexible multi-robot formation control: Partial formations as physical data structures",
abstract = "Formations are often seen in nature, and bring many benefits for the group as a whole. They can allow a group to explore a large area more effectively, can ease movement of the group through the environment, and can increase group perceptual coverage and increase defensive capabilities, for example. The benefits of any particular formation vary and are obtained from the structure the formation provides. Robotic formations can have similar applications. To date, the techniques used and formations employed in robotic applications are significantly simpler than those seen in nature. Current techniques often require some level of global knowledge, central processing or other unrealistic assumptions. We seek to develop a formation control technique that has as few of these limitations as possible. Each agent under our approach has only local knowledge of the environment, uses no broadcast communication, and can communicate only over a limited range. Formations are achieved by organizing agents into a graph structure, where agents occupying the vertices take on the role of maintaining an appropriate number of agents on each edge, thus preserving the formation's shape and scale. We do not assume a known or static population: the evolving formation acts as a physical data structure to assist in placing and rearranging agents as the population changes. This approach does not require a global coordinate system, fixed positions within the formation, or any single lead agent. All agents within our approach are peers, and any can adopt any role within the formation.",
author = "{De Denus}, Michael and John Anderson and Jacky Baltes",
year = "2011",
month = "8",
day = "15",
language = "English",
isbn = "9781577354994",
series = "AAAI Spring Symposium - Technical Report",
pages = "4--9",
booktitle = "Multirobot Systems and Physical Data Structures - Papers from the AAAI Spring Symposium, Technical Report",

}

TY - GEN

T1 - Flexible multi-robot formation control

T2 - Partial formations as physical data structures

AU - De Denus, Michael

AU - Anderson, John

AU - Baltes, Jacky

PY - 2011/8/15

Y1 - 2011/8/15

N2 - Formations are often seen in nature, and bring many benefits for the group as a whole. They can allow a group to explore a large area more effectively, can ease movement of the group through the environment, and can increase group perceptual coverage and increase defensive capabilities, for example. The benefits of any particular formation vary and are obtained from the structure the formation provides. Robotic formations can have similar applications. To date, the techniques used and formations employed in robotic applications are significantly simpler than those seen in nature. Current techniques often require some level of global knowledge, central processing or other unrealistic assumptions. We seek to develop a formation control technique that has as few of these limitations as possible. Each agent under our approach has only local knowledge of the environment, uses no broadcast communication, and can communicate only over a limited range. Formations are achieved by organizing agents into a graph structure, where agents occupying the vertices take on the role of maintaining an appropriate number of agents on each edge, thus preserving the formation's shape and scale. We do not assume a known or static population: the evolving formation acts as a physical data structure to assist in placing and rearranging agents as the population changes. This approach does not require a global coordinate system, fixed positions within the formation, or any single lead agent. All agents within our approach are peers, and any can adopt any role within the formation.

AB - Formations are often seen in nature, and bring many benefits for the group as a whole. They can allow a group to explore a large area more effectively, can ease movement of the group through the environment, and can increase group perceptual coverage and increase defensive capabilities, for example. The benefits of any particular formation vary and are obtained from the structure the formation provides. Robotic formations can have similar applications. To date, the techniques used and formations employed in robotic applications are significantly simpler than those seen in nature. Current techniques often require some level of global knowledge, central processing or other unrealistic assumptions. We seek to develop a formation control technique that has as few of these limitations as possible. Each agent under our approach has only local knowledge of the environment, uses no broadcast communication, and can communicate only over a limited range. Formations are achieved by organizing agents into a graph structure, where agents occupying the vertices take on the role of maintaining an appropriate number of agents on each edge, thus preserving the formation's shape and scale. We do not assume a known or static population: the evolving formation acts as a physical data structure to assist in placing and rearranging agents as the population changes. This approach does not require a global coordinate system, fixed positions within the formation, or any single lead agent. All agents within our approach are peers, and any can adopt any role within the formation.

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

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

M3 - Conference contribution

AN - SCOPUS:80051501242

SN - 9781577354994

T3 - AAAI Spring Symposium - Technical Report

SP - 4

EP - 9

BT - Multirobot Systems and Physical Data Structures - Papers from the AAAI Spring Symposium, Technical Report

ER -