Distributed Tracking Algorithms for Multi-Agent Systems to Solve the Leader-Follower Flocking of Lagrange Networks and Dynamic Average Tracking Problem of Second-Order Systems
A multi-agent system is defined as a collection of autonomous agents which are able to interact with each other or with their environments to solve problems that are difficult or impossible for an individual agent. Coordination in multi-agent systems attracts significant interest in the realm of eng...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Dissertation |
| Sprache: | Englisch |
| Veröffentlicht: |
ProQuest Dissertations & Theses
01.01.2016
|
| Schlagworte: | |
| ISBN: | 1369656173, 9781369656176 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | A multi-agent system is defined as a collection of autonomous agents which are able to interact with each other or with their environments to solve problems that are difficult or impossible for an individual agent. Coordination in multi-agent systems attracts significant interest in the realm of engineering. Examples of cooperative tasks include mobile sensor networks, automated parallel delivery of payloads, region following formation control and coordinated path planning. One common feature for these systems is acting the agents in a distributed manner (using only local information from their neighbors) to complete global tasks cooperatively so as to increase flexibility and robustness. In this work, two distributed tracking issues in multi-agent systems are investigated in detail: leader-follower flocking with a moving leader for Lagrange networks and distributed average tracking of physical agents. Flocking of multi-agent systems is the motion of a group of agents cohesively to maintain connectivity and avoid collisions. This dissertation proposes novel distributed tracking algorithms to solve the leader-follower flocking problem with a moving leader. The problem is investigated for networked Lagrange systems with parametric uncertainties under a proximity graph. Two cases are considered: i) the leader moves with a constant velocity, and ii) the leader moves with a varying velocity. In the first case, a distributed continuous adaptive control algorithm accounting for unknown parameters is proposed in combination with a distributed continuous estimator for each follower. In the second case, a distributed discontinuous adaptive control algorithm and estimator are proposed to track the varying leader, where only a group of followers have access to the leader. However, in the proposed algorithm the agents use the two-hope neighbors' information and need some global information to determine the control gains. Thus, the algorithm is improved in the next step to use one-hop neighbors' information and to be fully distributed with the introduction of gain adaptation laws. In all proposed algorithms, flocking is achieved as long as the connectivity and collision avoidance are ensured at the initial time and the control gains are designed properly. In the distributed average tracking problem, each agent uses local information to calculate the average of individual varying input signals, one per agent. In this dissertation, two distributed average tracking problems for physical second-order agents are investigated. First, distributed average tracking problem is studied for double-integrator agents with reduced requirement on velocity measurements and in the absence of correct position and velocity initialization. Two algorithms are introduced, where in both algorithms a distributed discontinuous control input and a filter are proposed. In the first algorithm, the requirement for either absolute or relative velocity measurements is removed. The algorithm is robust to initialization errors and can deal with a wide class of input signals with bounded deviations in input signals, input velocities, and input accelerations. In the second algorithm, the requirement for communication. However, the algorithm can deal with a smaller group of input signals. Second, distributed average tracking problem of physical second-order agents with heterogeneous nonlinear dynamics is investigated, where there is no constraint on input signals. The agents' dynamics satisfy a Lipschitz-like condition that will be defined later and is more general than the Lipschitz-type condition. In the proposed algorithm, a control input and a filter are designed for each agent. Since the input signals are arbitrary and the nonlinear terms in agents' dynamics can be unbounded, novel state-dependent time varying gains are employed in agents' filters and control inputs to overcome these unboundedness effects. The dissertation provides a rigorous stability analysis of the introduced control algorithms for both issues and presents simulations that validate the effectiveness of the proposed algorithms. |
|---|---|
| AbstractList | A multi-agent system is defined as a collection of autonomous agents which are able to interact with each other or with their environments to solve problems that are difficult or impossible for an individual agent. Coordination in multi-agent systems attracts significant interest in the realm of engineering. Examples of cooperative tasks include mobile sensor networks, automated parallel delivery of payloads, region following formation control and coordinated path planning. One common feature for these systems is acting the agents in a distributed manner (using only local information from their neighbors) to complete global tasks cooperatively so as to increase flexibility and robustness. In this work, two distributed tracking issues in multi-agent systems are investigated in detail: leader-follower flocking with a moving leader for Lagrange networks and distributed average tracking of physical agents. Flocking of multi-agent systems is the motion of a group of agents cohesively to maintain connectivity and avoid collisions. This dissertation proposes novel distributed tracking algorithms to solve the leader-follower flocking problem with a moving leader. The problem is investigated for networked Lagrange systems with parametric uncertainties under a proximity graph. Two cases are considered: i) the leader moves with a constant velocity, and ii) the leader moves with a varying velocity. In the first case, a distributed continuous adaptive control algorithm accounting for unknown parameters is proposed in combination with a distributed continuous estimator for each follower. In the second case, a distributed discontinuous adaptive control algorithm and estimator are proposed to track the varying leader, where only a group of followers have access to the leader. However, in the proposed algorithm the agents use the two-hope neighbors' information and need some global information to determine the control gains. Thus, the algorithm is improved in the next step to use one-hop neighbors' information and to be fully distributed with the introduction of gain adaptation laws. In all proposed algorithms, flocking is achieved as long as the connectivity and collision avoidance are ensured at the initial time and the control gains are designed properly. In the distributed average tracking problem, each agent uses local information to calculate the average of individual varying input signals, one per agent. In this dissertation, two distributed average tracking problems for physical second-order agents are investigated. First, distributed average tracking problem is studied for double-integrator agents with reduced requirement on velocity measurements and in the absence of correct position and velocity initialization. Two algorithms are introduced, where in both algorithms a distributed discontinuous control input and a filter are proposed. In the first algorithm, the requirement for either absolute or relative velocity measurements is removed. The algorithm is robust to initialization errors and can deal with a wide class of input signals with bounded deviations in input signals, input velocities, and input accelerations. In the second algorithm, the requirement for communication. However, the algorithm can deal with a smaller group of input signals. Second, distributed average tracking problem of physical second-order agents with heterogeneous nonlinear dynamics is investigated, where there is no constraint on input signals. The agents' dynamics satisfy a Lipschitz-like condition that will be defined later and is more general than the Lipschitz-type condition. In the proposed algorithm, a control input and a filter are designed for each agent. Since the input signals are arbitrary and the nonlinear terms in agents' dynamics can be unbounded, novel state-dependent time varying gains are employed in agents' filters and control inputs to overcome these unboundedness effects. The dissertation provides a rigorous stability analysis of the introduced control algorithms for both issues and presents simulations that validate the effectiveness of the proposed algorithms. |
| Author | Ghapani, Sheida |
| Author_xml | – sequence: 1 givenname: Sheida surname: Ghapani fullname: Ghapani, Sheida |
| BookMark | eNo9jdFKwzAYhQsq6ObeIeB1oW3StL0sm1OhOmG7H0n-v11dlmiSbvhUvqKVqVcHzuF83yS6NNbgRTRJKa94ztOCXkcz73uZJElFacKym-hr0fvgejkEBLJxQu1705Fad9b1YXfwpLWOPA869HHdoQlk_ekDjn2wZG31EUnYIWlQALp4abW2J3Rkqe0ZZFvSiM4J0yF5wXCybu-JMEAWn0YcekXqIzoxjv_qV2elxsPPc43KGohXbmT_eW-jq1Zoj7PfnEab5f1m_hg3q4ened3EMi_SGNpKUcpFDnkFZcsEBwDKFCQ8lawAFFmKlILMs4zRnINUinKgkomiZEzRaXR3xr47-zGgD9s3OzgzGrdpWWac5Yym9BvexnAQ |
| ContentType | Dissertation |
| Copyright | Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works. |
| Copyright_xml | – notice: Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works. |
| DBID | 053 0BH 0MK ABJCF ABQRF ABRGS AFLLJ BGLVJ CBPLH EU9 G20 HCIFZ M8- PHGZM PHGZT PKEHL PQEST PQGLB PQQKQ PQUKI |
| DatabaseName | Dissertations & Theses Europe Full Text: Science & Technology ProQuest Dissertations and Theses Professional Dissertations & Theses @ University of California Materials Science & Engineering Collection Technology Collection - hybrid linking Materials Science & Engineering Collection - hybrid linking SciTech Premium Collection - hybrid linking ProQuest Technology Collection ProQuest Dissertations & Theses Global: The Sciences and Engineering Collection ProQuest Dissertations & Theses A&I ProQuest Dissertations & Theses Global SciTech Premium Collection ProQuest Dissertations and Theses A&I: The Sciences and Engineering Collection ProQuest Central Premium ProQuest One Academic ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition |
| DatabaseTitle | Technology Collection ProQuest One Academic Middle East (New) Dissertations & Theses @ University of California ProQuest One Academic Eastern Edition SciTech Premium Collection ProQuest Dissertations & Theses Global: The Sciences and Engineering Collection ProQuest Dissertations and Theses Professional ProQuest Dissertations and Theses A&I: The Sciences and Engineering Collection ProQuest Dissertations & Theses Global Dissertations & Theses Europe Full Text: Science & Technology ProQuest One Applied & Life Sciences ProQuest One Academic UKI Edition Materials Science & Engineering Collection ProQuest Central (New) ProQuest One Academic ProQuest Dissertations & Theses A&I ProQuest One Academic (New) |
| DatabaseTitleList | Technology Collection |
| Database_xml | – sequence: 1 dbid: G20 name: ProQuest Dissertations & Theses Global url: https://www.proquest.com/pqdtglobal1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| ExternalDocumentID | 4321331661 |
| Genre | Dissertation/Thesis |
| GroupedDBID | 053 0BH 0MK 8R4 8R5 ABJCF BGLVJ CBPLH EU9 G20 HCIFZ M8- PHGZM PHGZT PKEHL PQEST PQGLB PQQKQ PQUKI Q2X |
| ID | FETCH-LOGICAL-b571-df9c336a5d59d8f4a6ddd34cd061b47dea21e33db5224356dbcc36d3b4a7844c3 |
| IEDL.DBID | G20 |
| ISBN | 1369656173 9781369656176 |
| IngestDate | Sun Jun 29 12:25:55 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-b571-df9c336a5d59d8f4a6ddd34cd061b47dea21e33db5224356dbcc36d3b4a7844c3 |
| Notes | SourceType-Dissertations & Theses-1 ObjectType-Dissertation/Thesis-1 content type line 12 |
| PQID | 1882645431 |
| PQPubID | 18750 |
| ParticipantIDs | proquest_journals_1882645431 |
| PublicationCentury | 2000 |
| PublicationDate | 20160101 |
| PublicationDateYYYYMMDD | 2016-01-01 |
| PublicationDate_xml | – month: 01 year: 2016 text: 20160101 day: 01 |
| PublicationDecade | 2010 |
| PublicationYear | 2016 |
| Publisher | ProQuest Dissertations & Theses |
| Publisher_xml | – name: ProQuest Dissertations & Theses |
| SSID | ssib000933042 |
| Score | 1.7104332 |
| Snippet | A multi-agent system is defined as a collection of autonomous agents which are able to interact with each other or with their environments to solve problems... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| SubjectTerms | Electrical engineering |
| Title | Distributed Tracking Algorithms for Multi-Agent Systems to Solve the Leader-Follower Flocking of Lagrange Networks and Dynamic Average Tracking Problem of Second-Order Systems |
| URI | https://www.proquest.com/docview/1882645431 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1NSwMxEA1aPYgHFRU_quTgNdhtssnuSYp18SC10B56K0kmW4Xa1e7av-VfdLIftiB48biEJEvIzLxMMu8RcmOkVFZDF48lUjMhHdqcJ7zsQIhgQWkb604pNqEGg2gyiYd1wi2vn1U2PrF01JBZnyO_DRAKevYpHty9fzCvGuVvV2sJjW2y46try2LfTfjzc1oPvGwdQgXFa5qn5lv-8sFlYEkO_vtLh2S_v3GjfkS23OKYfPU9Ha5XsnJAMRpZnw-nvfkMexcvbzlFpErL0lvW86VVtOYtp0VGR9l85SjCQlqpb7IEd4qXUqMJxr1yoCylT3q29GUJdFA9I8-pXgDtV_L2tIf2gX5qPfWwkq3xPUf-BA7s2VN-NvOekHHyML5_ZLUyAzOhChikseVc6hDCGKJUaAkAXFhAcGCEAqe7geMcDII7hGMSjLVcAjdCq0gIy09Ja5Et3BmhcRrJUBkLLnUijB2Ox6M0EoG2XJkgPiftZu2ntXXl0_XCX_zdfEn2EODUKZM2aRXLT3dFdu2qeM2X1-Vm-QYgo8zn |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1NT9tAEF1BqATqASpatZSWOZSjVZxd79oHhKKGCEQISOTALVrvrFMksEscQPlRiL_IjGMDElJvHDhalmet_Zh5O7vznhC_Uq2Ns9imbYm2gdKe1hwTXu5gRGDBWJfYnUpswgwG8fl5crog7ptaGL5W2fjEylFj4ThH_jskKMjsUzLc-3cdsGoUn642EhrzaXHkZ3e0ZSt3D7s0vtvtdm9_-OcgqFUFgjQyYYBZ4qTUNsIowThTViOiVA4psKXKoLft0EuJKQETghIaU-ekRpkqa2KlnCSzi2JJMdMd1xa_RFtPyYGQVfIImRhZs0o1z_qVy6_iWG_1nfXAmvjYfXFf4JNY8Pm6eOgy2S_rdHkEirWOs_3QuRzTz07_XpVAOByqwuKgw4VjULOyw7SAs-Ly1gOBXphriwY9WgcsFAc9iuqVoSKDvh1PuOgCBvNL8iXYHKE7y-3VhYMOrX7yws9Nn85FefjLM84vYHDChKZNu5_F8C3654to5UXuvwpIslhHJnXoM6-ixJM9GWexCq2TJg2Tb2KzGepR7TvK0fM4b_z_9ZZYPhge90f9w8HRd7FCUK5ODm2K1nRy43-ID-52elFOflbzFMTojWfFI2FwKlY |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adissertation&rft.genre=dissertation&rft.title=Distributed+Tracking+Algorithms+for+Multi-Agent+Systems+to+Solve+the+Leader-Follower+Flocking+of+Lagrange+Networks+and+Dynamic+Average+Tracking+Problem+of+Second-Order+Systems&rft.DBID=053%3B0BH%3B0MK%3BABJCF%3BABQRF%3BABRGS%3BAFLLJ%3BBGLVJ%3BCBPLH%3BEU9%3BG20%3BHCIFZ%3BM8-%3BPHGZM%3BPHGZT%3BPKEHL%3BPQEST%3BPQGLB%3BPQQKQ%3BPQUKI&rft.PQPubID=18750&rft.au=Ghapani%2C+Sheida&rft.date=2016-01-01&rft.pub=ProQuest+Dissertations+%26+Theses&rft.isbn=1369656173&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=4321331661 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781369656176/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781369656176/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781369656176/sc.gif&client=summon&freeimage=true |