Flocking for Multi-Agent Dynamical Systems

In this thesis, we discuss models for multi-agent dynamical systems. We study the tracking/migration problem for flocks and a theoretical framework for design and analysis of flocking algorithm is presented. The interactions between agents in the systems are denoted by potential functions that act a...

Full description

Bibliographic Details
Main Author: Wan, Zhaoxin
Language:en
Published: 2012
Subjects:
Online Access:http://hdl.handle.net/10012/6881
id ndltd-LACETR-oai-collectionscanada.gc.ca-OWTU.10012-6881
record_format oai_dc
spelling ndltd-LACETR-oai-collectionscanada.gc.ca-OWTU.10012-68812013-10-04T04:11:53ZWan, Zhaoxin2012-08-24T19:39:11Z2012-08-24T19:39:11Z2012-08-24T19:39:11Z2012http://hdl.handle.net/10012/6881In this thesis, we discuss models for multi-agent dynamical systems. We study the tracking/migration problem for flocks and a theoretical framework for design and analysis of flocking algorithm is presented. The interactions between agents in the systems are denoted by potential functions that act as distance functions, hence, the design of proper potential functions are crucial in modelling and analyzing the flocking problem for multi-agent dynamical systems. Constructions for both non-smooth potential functions and smooth potential functions with finite cut-off are investigated in detail. The main contributions of this thesis are to extend the literature of continuous flocking models with impulsive control and delay. Lyapunov function techniques and techniques for stability of continuous and impulsive switching system are used, we study the asymptotic stability of the equilibrium of our models with impulsive control and discovery that by applying impulsive control to Olfati-Saber's continuous model, we can remove the damping term and improve the performance by avoiding the deficiency caused by time delay in velocity sensing. Additionally, we discuss both free-flocking and constrained-flocking algorithm for multi-agent dynamical system, we extend literature results by applying velocity feedbacks which are given by the dynamical obstacles in the environment to our impulsive control and successfully lead to flocking with obstacle avoidance capability in a more energy-efficient way. Simulations are given to support our results, some conclusions are made and future directions are given.enflockingmulti-agent systemimpulsive controlartificial potential functionobstacle avoidanceFlocking for Multi-Agent Dynamical SystemsThesis or DissertationApplied MathematicsMaster of MathematicsApplied Mathematics
collection NDLTD
language en
sources NDLTD
topic flocking
multi-agent system
impulsive control
artificial potential function
obstacle avoidance
Applied Mathematics
spellingShingle flocking
multi-agent system
impulsive control
artificial potential function
obstacle avoidance
Applied Mathematics
Wan, Zhaoxin
Flocking for Multi-Agent Dynamical Systems
description In this thesis, we discuss models for multi-agent dynamical systems. We study the tracking/migration problem for flocks and a theoretical framework for design and analysis of flocking algorithm is presented. The interactions between agents in the systems are denoted by potential functions that act as distance functions, hence, the design of proper potential functions are crucial in modelling and analyzing the flocking problem for multi-agent dynamical systems. Constructions for both non-smooth potential functions and smooth potential functions with finite cut-off are investigated in detail. The main contributions of this thesis are to extend the literature of continuous flocking models with impulsive control and delay. Lyapunov function techniques and techniques for stability of continuous and impulsive switching system are used, we study the asymptotic stability of the equilibrium of our models with impulsive control and discovery that by applying impulsive control to Olfati-Saber's continuous model, we can remove the damping term and improve the performance by avoiding the deficiency caused by time delay in velocity sensing. Additionally, we discuss both free-flocking and constrained-flocking algorithm for multi-agent dynamical system, we extend literature results by applying velocity feedbacks which are given by the dynamical obstacles in the environment to our impulsive control and successfully lead to flocking with obstacle avoidance capability in a more energy-efficient way. Simulations are given to support our results, some conclusions are made and future directions are given.
author Wan, Zhaoxin
author_facet Wan, Zhaoxin
author_sort Wan, Zhaoxin
title Flocking for Multi-Agent Dynamical Systems
title_short Flocking for Multi-Agent Dynamical Systems
title_full Flocking for Multi-Agent Dynamical Systems
title_fullStr Flocking for Multi-Agent Dynamical Systems
title_full_unstemmed Flocking for Multi-Agent Dynamical Systems
title_sort flocking for multi-agent dynamical systems
publishDate 2012
url http://hdl.handle.net/10012/6881
work_keys_str_mv AT wanzhaoxin flockingformultiagentdynamicalsystems
_version_ 1716600903967965184