Flocking algorithm for multiple nonholonomic cars

Yasuhiro Hayashi, Toru Namerikawa

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

2 Citations (Scopus)

Abstract

In this paper, a flocking control algorithm for multiple nonholonomic cars is proposed. First, it is shown that the nonholonomic car is linearized by using a virtual vehicle. Second, we define a metric and topological neighborhood set in order to decide which cars to be next to the other car. Control objectives consist of three rules in boids model as separation, alignment, and cohesion, which is a well-known framework of emerging flock, advocated by Reynolds in 1986. Using the neighborhood set, we show the formation of flocking corresponds to the model. These cars are supposed to be on a straight highway, which enables us to set an assumption that each car heads to the same direction and reaches the same velocity eventually. The input for a car consists of the artificial potential method and LaSalle's invariance principle is utilized to prove the convergence of the entire vehicle system. Finally, the effectiveness of the presented method is examined through simulation.

Original languageEnglish
Title of host publication2016 55th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1660-1665
Number of pages6
ISBN (Electronic)9784907764500
DOIs
Publication statusPublished - 2016 Nov 18
Event55th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2016 - Tsukuba, Japan
Duration: 2016 Sep 202016 Sep 23

Other

Other55th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2016
CountryJapan
CityTsukuba
Period16/9/2016/9/23

Fingerprint

Flocking
Nonholonomic
vehicles
Railroad cars
cohesion
LaSalle's Invariance Principle
invariance
emerging
Flock
Cohesion
alignment
Straight
Control Algorithm
Alignment
Entire
Metric
simulation
Model
Invariance
Simulation

Keywords

  • Flocking
  • MT Neighborhood set
  • Nonholonomic car
  • Virtual vehicle

ASJC Scopus subject areas

  • Control and Optimization
  • Instrumentation
  • Control and Systems Engineering

Cite this

Hayashi, Y., & Namerikawa, T. (2016). Flocking algorithm for multiple nonholonomic cars. In 2016 55th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2016 (pp. 1660-1665). [7749193] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SICE.2016.7749193

Flocking algorithm for multiple nonholonomic cars. / Hayashi, Yasuhiro; Namerikawa, Toru.

2016 55th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 1660-1665 7749193.

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

Hayashi, Y & Namerikawa, T 2016, Flocking algorithm for multiple nonholonomic cars. in 2016 55th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2016., 7749193, Institute of Electrical and Electronics Engineers Inc., pp. 1660-1665, 55th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2016, Tsukuba, Japan, 16/9/20. https://doi.org/10.1109/SICE.2016.7749193
Hayashi Y, Namerikawa T. Flocking algorithm for multiple nonholonomic cars. In 2016 55th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 1660-1665. 7749193 https://doi.org/10.1109/SICE.2016.7749193
Hayashi, Yasuhiro ; Namerikawa, Toru. / Flocking algorithm for multiple nonholonomic cars. 2016 55th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 1660-1665
@inproceedings{329a399960cf4dbfa263fcaa58752d7e,
title = "Flocking algorithm for multiple nonholonomic cars",
abstract = "In this paper, a flocking control algorithm for multiple nonholonomic cars is proposed. First, it is shown that the nonholonomic car is linearized by using a virtual vehicle. Second, we define a metric and topological neighborhood set in order to decide which cars to be next to the other car. Control objectives consist of three rules in boids model as separation, alignment, and cohesion, which is a well-known framework of emerging flock, advocated by Reynolds in 1986. Using the neighborhood set, we show the formation of flocking corresponds to the model. These cars are supposed to be on a straight highway, which enables us to set an assumption that each car heads to the same direction and reaches the same velocity eventually. The input for a car consists of the artificial potential method and LaSalle's invariance principle is utilized to prove the convergence of the entire vehicle system. Finally, the effectiveness of the presented method is examined through simulation.",
keywords = "Flocking, MT Neighborhood set, Nonholonomic car, Virtual vehicle",
author = "Yasuhiro Hayashi and Toru Namerikawa",
year = "2016",
month = "11",
day = "18",
doi = "10.1109/SICE.2016.7749193",
language = "English",
pages = "1660--1665",
booktitle = "2016 55th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Flocking algorithm for multiple nonholonomic cars

AU - Hayashi, Yasuhiro

AU - Namerikawa, Toru

PY - 2016/11/18

Y1 - 2016/11/18

N2 - In this paper, a flocking control algorithm for multiple nonholonomic cars is proposed. First, it is shown that the nonholonomic car is linearized by using a virtual vehicle. Second, we define a metric and topological neighborhood set in order to decide which cars to be next to the other car. Control objectives consist of three rules in boids model as separation, alignment, and cohesion, which is a well-known framework of emerging flock, advocated by Reynolds in 1986. Using the neighborhood set, we show the formation of flocking corresponds to the model. These cars are supposed to be on a straight highway, which enables us to set an assumption that each car heads to the same direction and reaches the same velocity eventually. The input for a car consists of the artificial potential method and LaSalle's invariance principle is utilized to prove the convergence of the entire vehicle system. Finally, the effectiveness of the presented method is examined through simulation.

AB - In this paper, a flocking control algorithm for multiple nonholonomic cars is proposed. First, it is shown that the nonholonomic car is linearized by using a virtual vehicle. Second, we define a metric and topological neighborhood set in order to decide which cars to be next to the other car. Control objectives consist of three rules in boids model as separation, alignment, and cohesion, which is a well-known framework of emerging flock, advocated by Reynolds in 1986. Using the neighborhood set, we show the formation of flocking corresponds to the model. These cars are supposed to be on a straight highway, which enables us to set an assumption that each car heads to the same direction and reaches the same velocity eventually. The input for a car consists of the artificial potential method and LaSalle's invariance principle is utilized to prove the convergence of the entire vehicle system. Finally, the effectiveness of the presented method is examined through simulation.

KW - Flocking

KW - MT Neighborhood set

KW - Nonholonomic car

KW - Virtual vehicle

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

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

U2 - 10.1109/SICE.2016.7749193

DO - 10.1109/SICE.2016.7749193

M3 - Conference contribution

SP - 1660

EP - 1665

BT - 2016 55th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -