On-Line Centralized Path Planning of Multiple Mobile Robots in Dynamic Environments

Zi Hui Zhang; Yue Shan Xiong

doi:10.4028/www.scientific.net/AMM.155-156.1074

Paper Titles

Prediction of Ground Settlement Based on Immune Genetic Algorithm
p.1056

Control System Development Based on Arc-Submerging Welder for Flat Fillet Seams
p.1061

Vertical Shaft Impact Crusher Wear Analysis and Research on Antiwear Measures
p.1066

The Analysis on Sports Starting Technology Based on Biomechanical Analysis Method
p.1070

On-Line Centralized Path Planning of Multiple Mobile Robots in Dynamic Environments
p.1074

Application of NASTRAN Finite Element Analysis and Experimental Test on Loading Machine Structure Strength Analysis
p.1080

FEM Analysis on Block Vibration of Diesel Engine
p.1086

Kinematics and Workspace Analyses of 3/3-RRRS Parallel Manipulator
p.1090

Effect of Process Parameters on the Mechanical Properties of Friction Stir Welded Al-Li Alloy Butt Joints
p.1096

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 155-156On-Line Centralized Path Planning of Multiple...

On-Line Centralized Path Planning of Multiple Mobile Robots in Dynamic Environments

Abstract:

To study the path planning problem of multiple mobile robots in dynamic environments, an on-line centralized path planning algorithm is proposed. It is difficult to obtain real-time performance for path planning of multiple robots in dynamic environment. The harmonic potential field for multiple mobile robots is built by using the panel method known in fluid mechanics, which represents the outward normal velocity of each line of a polygonal obstacle as a function of the length of its characteristic line. The simulation results indicate that it is a simple, efficient and effective path planning algorithm for multiple mobile robots in the dynamic environments that the geometries and trajectories of obstacles are known in advance, and can achieve real-time performance.

You might also be interested in these eBooks

Mechanical Engineering and Green Manufacturing II

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 155-156)

Pages:

1074-1079

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.155-156.1074

Citation:

Cite this paper

Online since:

February 2012

Authors:

Zi Hui Zhang, Yue Shan Xiong

Keywords:

Harmonic Potential Field, Multiple Mobile Robots, On-Line, Path Planning

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Burgard W, Moors M, Fox D, Simmons R, Thrun S. Collaborative multi-robot exploration. In: Ken Goldberg, eds. Proceedings of the IEEE International Conference on Robotics and Automation, 2000. San Francisco: IEEE, 2000. 476-481.

DOI: 10.1109/robot.2000.844100

Google Scholar

[2] Latombe J. Robot Motion Planning. Norwell: Kluwer Academic Publishers, (1991).

Google Scholar

[3] Cai Z X, Peng Z H. Cooperative coevolutionary adaptive genetic algorithm in path planning of cooperative multi-mobile robot system. Journal of Intelligent and Robotic Systems, 2002, 33(1): 61-71.

Google Scholar

[4] Zhu Q B. Ant algorithm for navigation of multi-robot movement in unknown environment. Journal of Software, 2006, 19(7): 1890-1898.

DOI: 10.1360/jos171890

Google Scholar

[5] Mabrouk M H, McInnes C R. Solving the potential field local minimum problem using internal agent states. Robotics and Autonomous Systems, 2008, 56(12): 1050-1060.

DOI: 10.1016/j.robot.2008.09.006

Google Scholar

[6] Zhang Y, Valavanis K P. Sensor-based 2-D potential panel method for robot motion planning. Robotica, 1996, 1: 81-89.

DOI: 10.1017/s0263574700018968

Google Scholar

[7] Fahimi F, Nataraj C, Ashrafiuon H. Real-time obstacle avoidance for multiple mobile robots. Robotica, 2009, 27: 189-198.

DOI: 10.1017/s0263574708004438

Google Scholar