Font Size: a A A

The Study Of Autonomous Mobile Robot Path Planning Based On Modified Simulated Annealing Algorithm

Posted on:2010-01-26Degree:MasterType:Thesis
Country:ChinaCandidate:S GaoFull Text:PDF
GTID:2178360275985912Subject:Signal and Information Processing
Abstract/Summary:PDF Full Text Request
The technology of robot as a great achievement of the 20th century in automatic control domain has made the considerable progress. Recently, mobile robot has been introduced in many application situations. Autonomous mobile robot has the ability of self-planning, self-organization and adaptability. It can work in many complex situations. It can move and accomplish tasks without human assistance in changing environment. A lot of study deeply in detail and experimental verification to route planning of autonomous mobile robot are conducted in this paper.In the first place, the development history and developing status of autonomous mobile robot in domestic and overseas are introduced. At the same time, four aspects of p planning of autonomous mobile robot are demonstrated. The four aspects are sensor technology, self-localization technology, navigation technology and the aspect of decision-making. In succession, every aspect is introduced in brief. Then the uptrend of autonomous mobile robot technology is also analyzed.In the next place, the hardware platform is introduced. At the same time, the conditions of hardware are improved. This also lays solid foundation for the profound study.The self-localization of robot is an essential part of route planning of autonomous mobile robot. In order to enhance the precision of self-localization of robot, the method of multi-sensor information fusion is presented. Based on this point of view, an useful method–Markov Localization is illuminated in detail.In the end, many measures of path planning are indicated, including global planning method and local planning method. After the comparison of strength and weakness of this means, the Simulated Annealing Algorithm (SAA) based on neural network is presented. The approach has good robustness. Meanwhile, this approach is simulated. Aiming at improving the convergence speed of SAA, this algorithm is modified. Then a new modified SAA is put forward. It gets faster convergence speed and it can realize the path planning of autonomous mobile robot. The modified SAA is highly significant to the study of autonomous mobile robot path planning.
Keywords/Search Tags:path planning, multi-sensor information fusion, Markov Localization, neural network, Simulated Annealing Algorithm
PDF Full Text Request
Related items