Paper Title:
Greedy Algorithm Based Multiple Target Searching for Mobile Robots
  Abstract

The article mainly researches path planning and task allocation problems of multiple mobile robots using A* searching algorithm and greedy algorithm, and solve the shortest path problems such that the robots can move from the start point to reach the multiple target points in a collision-free space, and uses 2-opt exchange heuristic algorithm to improve the shortest path. In this manner, the mobile moves to the final target point through the other points, and construct the motion path using A* searching algorithm and greedy algorithm. The supervised computer control the mobile robot feedback to the start point from the final target point through the other points, and programs a shortest path using 2-opt exchange heuristic algorithm. We develop the user interface to program the motion path of mobile robots via wireless RF interface. It can displays the motion path of the mobile robot on real-time. The simulated results presents that the proposed method can finds the shortest motion path for mobile robots moving to multiple target points from the start point in a collision-free space. Finally, we implement the experiment scenario on the grid platform using the module-based mobile robot.

  Info
Periodical
Edited by
Ran Chen
Pages
1335-1339
DOI
10.4028/www.scientific.net/AMM.44-47.1335
Citation
J. H. Guo, K. L. Su, "Greedy Algorithm Based Multiple Target Searching for Mobile Robots", Applied Mechanics and Materials, Vols. 44-47, pp. 1335-1339, 2011
Online since
December 2010
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Yong Xian Li, Bin Wang, Guang Ping Peng
Abstract:A new intelligent orthogonal optimization algorithm for robust design is proposed in order to improve accuracy and efficiency. The next...
301
Authors: Ying Lin Li, Man Liang Qiu, Lian He Yang
Abstract:In view of the defect and shortage in cutting path automatic optimization of 2D pattern pieces in current garment automatic cutter, a new...
973
Authors: Pin Yang Rao
Chapter 4: NEMS/MEMS Technology and Equipment
Abstract:The torsion bar is one of the major parts of converter tilting mechanism and is widely used for light weight, large energy stored in unit...
295
Authors: Zong Hui Wang, Shu Su Shi, Li Cheng Yu, Wen Zhi Chen
Chapter 16: Geographic Information and Remote Sensing Science
Abstract:FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of...
2880
Authors: Jian Xue Chen, Shui Yu
Chapter 4: Mechatronics and Automation Manufacturing Systems, Control Technologies
Abstract:Combining ant colony optimization (ACO) algorithm with back-propagation (BP) algorithm, the ACO-BP algorithm is proposed to optimize shift...
553