Dissertation > Excellent graduate degree dissertation topics show

Research on Multi-Robot Cooperative Pursuit Problem

Author: ZuoLuPing
Tutor: CaiZeSu
School: Harbin Institute of Technology
Course: Computer Science and Technology
Keywords: multi-robot pursuit problem probabilistic map contract net protocol simulation
CLC: TP242
Type: Master's thesis
Year: 2008
Downloads: 132
Quote: 1
Read: Download Dissertation

Abstract


The multi-robot cooperative pursuit problem is a problem in which a team of autonomous mobile robots act as pursuers to pursue multiple moving targets cooperatively. In the course of pursuit-evasion, the pursuer team must act cooperatively and collaboratively to complete the pursuit task. The multi-robot cooperative pursuit problem is a typical problem for the research of distributed multi-agent robotics cooperation and coordination. The key technologies of the problem are used widely in military and industry, such as search and rescue in battlefield, capture of prisoner of war, enclose/capture the invader by military robot troop, aerial warfare, etc.This paper divides the multi-robot pursuit problem into three problems: searching target, allocating pursuit task and organizing pursuer team, pursuing target to researches. The main content of this paper are followed.Firstly, the background knowledge and the domestic and foreign research status of the pursuit problem are summarized, and the objective and significance of the multi-robot pursuit problem is introduced.Secondly, searching target and building map in the condition that environment and the position of the target are unknown are studied. As for the pursuit in unknown environment, the usual approach is to transform the problem into a problem in known environment by building a map of the terrain firstly. But in this paper, the pursuers search target and build map simultaneously. This dissertation firstly discusses map building based on probabilistic framework. Then, with the use of probabilistic map, several heuristic target-searching strategies are proposed.Thirdly, how to organize the pursuer team when there are multiple targets is discussed. We treat the multiple targets pursuit problem as multiple tasks allocation problem. The traditional Contract Net Protocol is improved by using Case-based reasoning to reduce the scope of inviting bidding and dynamic alliance. Then a multiple tasks allocation algorithm based on auction is proposed. Fourthly, multi-robot pursuit problem in continuous environment is investigated from the view of behavior-based robotics methodology. Five basic behaviors used for the problem are designed.Fifthly, the pursuit simulation platform is developed, and several experiments are carried out on the platform in order to verify the feasibility and validity of the proposed methods and models.

Related Dissertations

  1. The Setting Bases of Working Pressure in LNG Systems and Orthogonal Experiment Design of Heat Exchangers,TQ051.5
  2. Study of Interaction between Epoxy Molecules and Carbon Fiber Surface with Molecular Simulation,TB332
  3. Research on Mechanism Analysis and Modeling Simulation of Horizontal Well Tractor,P631.83
  4. Study on Springback of High-Strength Steel Stamping,TG386
  5. Numerical Simulation and Experiment on Hydroforming of Cups with Controllable Radial Pressure,TG386
  6. Research on Technology and Mechanism of Joining Cemented Carbide to Carbon Steel,TG454
  7. The Brake Performance of Hydraulic Retarder and Simualtion Research on Its Application for Aircraft Arrestment,TH137.331
  8. Satellite Attitude Determination Based on Gyro and Star Sensor,V448.2
  9. Numerical Simulation of Film Cooling in Turbine Cascade with Non-Axisymmetric Endwall Method,V231.3
  10. Research on Orbital Control Method for Space Rendezvous and Docking,V526
  11. High Speed Aerodynamic Convection and Coupled Heat Transfer of Complicated Bodies,V215.4
  12. The Analysis on Characteris of Vibration Source about Vertical Vibration of Surrounding Environment Induced by Rail Transit,U211.3
  13. Single Neuron PID Control for Electro-Hydraulic Servo Unit of Ship Rudder,U666.152
  14. Simulation Analysis on Temperature Stress of RCC Arch Dam and Its Construction Joints Design Research,TV642.2
  15. Study on the Heat Transfer Characteristics of Particle Cluster in Circulating Fluidized Bed,TK124
  16. Numerical Simulation of SNCR Process of a 600MW Utility Boiler,TK222
  17. Numerical Simulation of Biomass Direct Reburning,TK16
  18. Numerical Simulation on Pulverized Coal Combustion Process in a 670T/H Tangential Firing Furnace,TK224.11
  19. Numerical Simulation on the Combustion Process in the Furnace of a 1000MW Lignite-Fired USC Boiler,TK224.11
  20. Study on Gas-Solid Two-Phase Flow in Spouted Beds,TK173
  21. Experimental Study and Numerical Simulation on Aerodynamic Field of Tangential Bias Swirl Burner,TK223.23

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