Formation control of multi-agent system considering obstacle avoidance

Ryo Toyota, Toru Namerikawa

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

2 Citations (Scopus)

Abstract

This paper deals with distributed and cooperative control algorithm to make each agents to form a formation for a second-order system. However, when forming a formation with a multi-agent system, there is a possibility that the agents collide with each other or collide with obstacles other than the agent. Also, if the agents avoid other agents and obstacles, the distance between agents may be temporarily too far apart. In order to solve these problems, this paper proposes a control algorithm which consists of Leader-Follower structure, consensus algorithm and artificial force based on artificial potential field. For the control algorithm to make agents achieve formation in a decentralized cooperative way, we derive the condition concerning the control gain to ensure stability. In addition, by comparing the amount of energy, we design conditions that ensure collision avoidance between agents, collision avoidance with obstacles, and distance between agents, and also design potential functions that satisfy the conditions. The validity of the control algorithm proposed in this paper is verified by numerical simulations.

Original languageEnglish
Title of host publication2017 56th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages446-451
Number of pages6
Volume2017-November
ISBN (Electronic)9784907764579
DOIs
Publication statusPublished - 2017 Nov 10
Event56th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2017 - Kanazawa, Japan
Duration: 2017 Sep 192017 Sep 22

Other

Other56th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2017
CountryJapan
CityKanazawa
Period17/9/1917/9/22

Fingerprint

obstacle avoidance
Formation Control
Obstacle Avoidance
Collision avoidance
Multi agent systems
Multi-agent Systems
Control Algorithm
collision avoidance
Collision Avoidance
Artificial Potential Field
Cooperative Control
Gain control
Second-order Systems
Distributed Control
Potential Function
potential fields
Decentralized

Keywords

  • Consensus
  • Formation Control
  • Multi-agent System (MAS)
  • Obstacle Avoidance
  • Potential Field

ASJC Scopus subject areas

  • Computer Science Applications
  • Control and Optimization
  • Control and Systems Engineering
  • Instrumentation

Cite this

Toyota, R., & Namerikawa, T. (2017). Formation control of multi-agent system considering obstacle avoidance. In 2017 56th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2017 (Vol. 2017-November, pp. 446-451). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/SICE.2017.8105616

Formation control of multi-agent system considering obstacle avoidance. / Toyota, Ryo; Namerikawa, Toru.

2017 56th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2017. Vol. 2017-November Institute of Electrical and Electronics Engineers Inc., 2017. p. 446-451.

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

Toyota, R & Namerikawa, T 2017, Formation control of multi-agent system considering obstacle avoidance. in 2017 56th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2017. vol. 2017-November, Institute of Electrical and Electronics Engineers Inc., pp. 446-451, 56th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2017, Kanazawa, Japan, 17/9/19. https://doi.org/10.23919/SICE.2017.8105616
Toyota R, Namerikawa T. Formation control of multi-agent system considering obstacle avoidance. In 2017 56th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2017. Vol. 2017-November. Institute of Electrical and Electronics Engineers Inc. 2017. p. 446-451 https://doi.org/10.23919/SICE.2017.8105616
Toyota, Ryo ; Namerikawa, Toru. / Formation control of multi-agent system considering obstacle avoidance. 2017 56th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2017. Vol. 2017-November Institute of Electrical and Electronics Engineers Inc., 2017. pp. 446-451
@inproceedings{8b1a07f61ffb49c3b47640a3cd3cad88,
title = "Formation control of multi-agent system considering obstacle avoidance",
abstract = "This paper deals with distributed and cooperative control algorithm to make each agents to form a formation for a second-order system. However, when forming a formation with a multi-agent system, there is a possibility that the agents collide with each other or collide with obstacles other than the agent. Also, if the agents avoid other agents and obstacles, the distance between agents may be temporarily too far apart. In order to solve these problems, this paper proposes a control algorithm which consists of Leader-Follower structure, consensus algorithm and artificial force based on artificial potential field. For the control algorithm to make agents achieve formation in a decentralized cooperative way, we derive the condition concerning the control gain to ensure stability. In addition, by comparing the amount of energy, we design conditions that ensure collision avoidance between agents, collision avoidance with obstacles, and distance between agents, and also design potential functions that satisfy the conditions. The validity of the control algorithm proposed in this paper is verified by numerical simulations.",
keywords = "Consensus, Formation Control, Multi-agent System (MAS), Obstacle Avoidance, Potential Field",
author = "Ryo Toyota and Toru Namerikawa",
year = "2017",
month = "11",
day = "10",
doi = "10.23919/SICE.2017.8105616",
language = "English",
volume = "2017-November",
pages = "446--451",
booktitle = "2017 56th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Formation control of multi-agent system considering obstacle avoidance

AU - Toyota, Ryo

AU - Namerikawa, Toru

PY - 2017/11/10

Y1 - 2017/11/10

N2 - This paper deals with distributed and cooperative control algorithm to make each agents to form a formation for a second-order system. However, when forming a formation with a multi-agent system, there is a possibility that the agents collide with each other or collide with obstacles other than the agent. Also, if the agents avoid other agents and obstacles, the distance between agents may be temporarily too far apart. In order to solve these problems, this paper proposes a control algorithm which consists of Leader-Follower structure, consensus algorithm and artificial force based on artificial potential field. For the control algorithm to make agents achieve formation in a decentralized cooperative way, we derive the condition concerning the control gain to ensure stability. In addition, by comparing the amount of energy, we design conditions that ensure collision avoidance between agents, collision avoidance with obstacles, and distance between agents, and also design potential functions that satisfy the conditions. The validity of the control algorithm proposed in this paper is verified by numerical simulations.

AB - This paper deals with distributed and cooperative control algorithm to make each agents to form a formation for a second-order system. However, when forming a formation with a multi-agent system, there is a possibility that the agents collide with each other or collide with obstacles other than the agent. Also, if the agents avoid other agents and obstacles, the distance between agents may be temporarily too far apart. In order to solve these problems, this paper proposes a control algorithm which consists of Leader-Follower structure, consensus algorithm and artificial force based on artificial potential field. For the control algorithm to make agents achieve formation in a decentralized cooperative way, we derive the condition concerning the control gain to ensure stability. In addition, by comparing the amount of energy, we design conditions that ensure collision avoidance between agents, collision avoidance with obstacles, and distance between agents, and also design potential functions that satisfy the conditions. The validity of the control algorithm proposed in this paper is verified by numerical simulations.

KW - Consensus

KW - Formation Control

KW - Multi-agent System (MAS)

KW - Obstacle Avoidance

KW - Potential Field

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

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

U2 - 10.23919/SICE.2017.8105616

DO - 10.23919/SICE.2017.8105616

M3 - Conference contribution

VL - 2017-November

SP - 446

EP - 451

BT - 2017 56th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -