Dissertation > Excellent graduate degree dissertation topics show

Network-based Multi-robot System Research

Author: LongXiaoLin
Tutor: JiangJingPing
School: Zhejiang University
Course: Control Theory and Control Engineering
Keywords: Multi-robot System (MRS) Small-world Network Consensus Convergence Pareto Optimal Multi-object Particle Swarm Optimization (PSO) algorithm
CLC: TP242
Type: PhD thesis
Year: 2007
Downloads: 694
Quote: 9
Read: Download Dissertation

Abstract


The development of Artificial Intelligent and robotics technology brings new hopes for task implementation in complex, uncertain and hazardous environment. Since the advent of distributed mobile robotics in the late 1980s, the research field of multi-robot system (MRS) has grown dramatically, with a much wider variety of topics being addressed. The great application prospect of MRS in military, space, industry manufacture, nature exploration, disaster prevention and recovery, and personal service fields has drawn many researchers’ interest. However, because of the complexity of inter-robot relationship, the capacity and potential of MRS are associated with the conflict elimination and cooperation of inter-robot greatly. Shared information is a sufficient and necessary condition for cooperation. The efficiency and quality of communication influence the adaptation, flexibility, and reliability of multi-robot system.On the basis of physical, communication, and control network model building, the communication, information flow and distributed control methods have analyzed and designed in this thesis with some useful mathematic tools, such as algebraic graph theory, matrix theory, and distributed algorithm, and accordingly, a system was gotten with optimal communication architecture, information flow, and distributed control approaches. The main contributions of this thesis are as follows:(1) Information resource in MRS was analyzed, and multiple sensor information was fused with Support Vector Machine (SVM) method. The physical, communication and control network model in MRS were built also.(2) Under the characteristic of small-world network, a new method of small-world network evolution in terms of global and local efficiency evaluation index was proposed. Communication networks of MRS with different size were evolved, and optimal small-world network communication architecture was shaped correspondingly.(3) Information flow and consensus problems in MRS were researched with some mathematic tools, such as algebraic graph theory, matrix theory, and distributed algorithm. Consensus can be formed on the situational state or the coordination variable. In this thesis, consensus protocols of synchronous and partial synchronous networks in MRS were presented, whose convergence were proved and convergence rate were derived. The simulation results of synchronous, partial synchronous and small-world network verified further the convergence of presented consensus protocols.(4) Multi-robot formation system was studied. Under the communication and control network model, system’s stability was analyzed in terms of algebraic graph theory.(5) An improved multi-object Particle Swarm Optimization (PSO) algorithm with external repository and mutation operator was presented, and used to solve multi-object optimization problem in multi-robot formation system on the basis of Pareto optimal concept.The aforementioned research results show that the network model of MRS makes it easier to analyze and design cooperation approaches. Consensus convergence study of information flow verifies the importance of communication in multi-robot cooperation. Evolution of small-world network constitutes optimal communication architecture of MRS. Successful application of multi-object PSO algorithm in multi-robot formation optimization problem show the efficiency of improved multi-object PSO algorithm. Therefore, MRS with optimal communication and control methods is gained.

Related Dissertations

  1. Fundamental Research of Pathophysiology Mechanism of Epilepsy Based on Resting State Functional MRI,R742.1
  2. Research on ε-dominance Multi-Objective Evolutionary Algorithms in the Application of Optimization Problems,TP301.6
  3. The impact of stock index futures on the Chinese stock market,F224
  4. Some studies of the complexity and complex networks,N941.4
  5. The Fault Restoration of Distribution Network Based on Improved Niche Genetic Algorithm,TM732
  6. Based on small - world networks coupled map lattice dynamics,O415.5
  7. Complex network theory applied basic research in the public transport network in Guiyang,O157.5
  8. Research on DNA Encoding Based on Quantum Computing,Q75
  9. Candidate stability and multiple voting procedures,O22
  10. Effective Financial Efficiency and Empirical Evaluation on Financial Reform in China,F832.1
  11. Axial flow compressor aerodynamic optimization of multi-objective genetic algorithm - based design techniques research,TH453
  12. The cooperative relations Modeling dynamic alliance based on small - world network model,N941.4
  13. Research and Simulated Implementation on Microeconomics-Based Fuzzy QoS Routing Algorithm,TP393.02
  14. A Multi-objective Genetic Algorithm Based on a New Model,TP18
  15. Parameter Matching and Optimization of the Powertrain System for Parallel Hybrid Electrical Tractor,U469.7
  16. Research of Evolutionary Multi-objective Optimization Algorithm Based on Immune Algorithm,TP18
  17. Genetic algorithm for multi-objective optimization,O224
  18. Application of BP Neural Network Based Genetic Algorithm in Multi-Objective Optimizing the Drugs Component,O221.6
  19. Research on Multi-Objective Robustness Optimization Algorithm Based on NSGA-Ⅱ,TP13
  20. Fixed point theory based Genetic Algorithm,TP18
  21. Research in Multi-object Optimization Genetic Algorithm,TP18

CLC: > Industrial Technology > Automation technology,computer technology > Automation technology and equipment > Robotics > Robot
© 2012 www.DissertationTopic.Net  Mobile