Master of Engineering (Research) / This thesis deals with the problem of cooperative explorations of a group of autonomous vehicles in unknown environments in the context of decentralized behaviour. The main contribution of this thesis is the development of a comprehensive decentralized cooperative exploration frame work in which each individual vehicle has the ability to explore an unknown environment by itself and also by cooperative behaviour in a team of several vehicles. To simulate the whole system, each individual vehicle will have the ability to explore an unknown environment by dynamically path-planning (with obstacle and collision avoidance), high-level con- trolling, updating the environment map, proposing potential destinations (frontiers), and solving online task assignment. In this thesis, the framework simulates an unknown environment as an occupancy grid map and uses a frontier-base exploration strategy, in which a cell will be marked as a frontier if it is adjacent at least one open cell, as the core architecture. In dealing with the uncertainties in process transition and observation models of autonomous vehicles, the well-known discrete extended Kalman filter (EKF) algorithm is investigated and implemented. When exploring the environment, a vehicle will update its surrounding information, then propose its potential destinations and evaluate the utility (benefit) to travel to each of those destinations. The benefit to go to each destination is derived from the subtraction of the utility (value) of that cell to the sum of the cost to travel to that cell and the steering cost. The key to cooperative exploration in the team of vehicles lies in each vehicle's ability to communicate the updates of the world to the whole team and to contribute to the global list of potential destinations. And each vehicle has the capability of solving the task assignment problem for the team by calling its own online-task-assignment solving engine. This algorithm results each vehicle in having a destination to visit, which benefits the whole team the most and reduces the total exploration time of the team.
Identifer | oai:union.ndltd.org:ADTP/283333 |
Date | January 2007 |
Creators | Pham, Ngoc Hai |
Publisher | University of Sydney., School of Aerospace, Mechanical & Mechatronic Engineering, The Australian Centre for Field Robotics |
Source Sets | Australiasian Digital Theses Program |
Detected Language | English |
Rights | The author retains copyright of this thesis., http://www.library.usyd.edu.au/copyright.html |
Page generated in 0.0013 seconds