Collision-Free Path Planning for Mobile Cranes Based on Ant Colony Algorithm


Article Preview

This paper presents the work done towards searching a collision-free path for mobile crane based on C-space in the complex 3D working environment. The crane is simplified into three degrees of freedom (DOFs) robot, each of which is represented as an axis of configuration space (C-space). In this paper, we propose an improved ant colony approach for crane path planning, which takes into full account of not only the factor of the shortest path but also the factor of safety. In this approach, we employ more complete heuristic information, introduce adaptive pheromone volatilization coefficient and pheromone penalty factors, and prevent ants from falling into trap and the stagnation. The reasonability and practicability of the proposed approach for automated path planning is verified by comparing the performances of the present approaches in the practice case, and the comparison results show that the algorithm can gain a relatively optimal solution in short time and have a great value of engineering application.



Key Engineering Materials (Volumes 467-469)

Edited by:

Dehuai Zeng




X. Wang et al., "Collision-Free Path Planning for Mobile Cranes Based on Ant Colony Algorithm", Key Engineering Materials, Vols. 467-469, pp. 1108-1115, 2011

Online since:

February 2011




[1] H.R. Reddy and K. Varghese: Automated Path Planning for Mobile Crane Lifts. Computer-Aided Civil and Infrastructure Engineering, Vol. 17 (2002), pp.439-448.

DOI: 10.1111/0885-9507.00005

[2] P. L. Sivakumar, K. Varghese, and N. R. Babu: Automated path planning of cooperative crane lifts using heuristic search. Journal of Computing Civil Engineering, Vol. 17 (2003), pp.197-207.

DOI: 10.1061/(asce)0887-3801(2003)17:3(197)

[3] M.S.A.D. Ali, N. R. Babu and K. Varghese: Collision free path planning of cooperative crane manipulators using genetic algorithm. Journal of Computing Civil Engineering, Vol. 19 (2005), pp.182-193.

DOI: 10.1061/(asce)0887-3801(2005)19:2(182)

[4] M. S. A. D. Ali, N. R. Babu and K. Varghese: Offline path planning of cooperative manipulators using genetic algorithm. Proc., 20th All India Manufacturing Technology, Design and Research Conference (2002), pp.555-562.

[5] S. C. Kang and E. Miranda: Planning and visualization for automated robotic crane erection processes in construction. Automation in Construction, Vol. 15 (2006), pp.398-414.

DOI: 10.1016/j.autcon.2005.06.008

[6] S. C. Kang, H.L. Chi and E. Miranda: Three-Dimensional Simulation and Visualization of Crane Assisted Construction Erection Processes. Journal of Computing in Civil Engineering, Vol. 23 (2009), pp.363-371.

DOI: 10.1061/(asce)0887-3801(2009)23:6(363)

[7] T. Miyoshi, S. Kawakami and K. Terashima: Path planning and obstacle avoidance considering rotary motion of load for overhead cranes. Journal of mechanical systems for transportation and logistics, Vol. 1 (2008), pp.134-145.

DOI: 10.1299/jmtl.1.134

[8] K. Tantisevi and B. Akinic: Automated generation of workspace requirements of mobile crane operations to support conflict detection. Automation in Construction, Vol. 16 (2007), pp.262-276.

DOI: 10.1016/j.autcon.2006.05.007

[9] L. Huang: Velocity planning for a mobile robot to track a moving target-a potential field approach. Robotics and Autonomous Systems, Vol. 57 (2009), pp.55-63.

DOI: 10.1016/j.robot.2008.02.005

[10] A.R. Soltani and T. Fernando: A fuzzy based multi-objective path planning of construction sites. Automation in Construction, Vol. 13 (2004), pp.717-734.

DOI: 10.1016/j.autcon.2004.04.012

[11] A. Autere: Hierarchical A* based path planning. Knowledge-Based Systems, Vol. 15 (2002), pp.53-66.

DOI: 10.1016/s0950-7051(01)00121-6

[12] M. Tarokh: Hybrid intelligent path planning for articulated rovers in rough terrain. Fuzzy Sets and Systems, Vol. 21 (2008), pp.2927-2937.

DOI: 10.1016/j.fss.2008.01.029

[13] J. Bruce and M. Veloso: Real-time randomized path planning for robot navigation. Proceedings of the IEEE/ RSJ International Conference on Intelligent Robots and System (2002), pp.2383-2388.

DOI: 10.1109/irds.2002.1041624

[14] C.H. Fan, W.D. Chen and Y.G. Xi: Hopfield neural networks for path planning in dynamic and unknown environments. Control Theory and Application, Vol. 21 (2004), pp.345-350.

[15] H. Aurmann, J. Huser and J. Wehking: Path planning for a fuzzy controlled autonomous mobile robot. Proceedings of the 5th IEEE International Conference on Fuzzy System (1996), pp.1660-1665.

DOI: 10.1109/fuzzy.1996.552619

[16] A. Colorni, M. Dorigo and V. Maniezzo: Distributed Optimization by Ant Colonies. Proc. of the First European Conference on Artificial Life, Paris (1991), pp.11-13.

[17] M. Dorigo and L. M. Gambardella: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Trans on Evolutionary Computation, Vol. 1 (1997), pp.53-66.

DOI: 10.1109/4235.585892

[18] M.A. Garcia, O. Montiel and O. Castillo: Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation. Applied Soft Computing, Vol. 9 (2009), pp.1102-1110.

DOI: 10.1016/j.asoc.2009.02.014

[19] M. Chen, Q.X. Wu and C.S. Jiang: A modified ant optimization algorithm for path planning of UCAV. Applied Soft Computing, Vol. 8 (2008), pp.1712-1718.

DOI: 10.1016/j.asoc.2007.10.011

[20] J.G. Yang and Y.B. zhuang: An improved ant colony optimization algorithm for solving a complex combinatorial optimization problem. Applied Soft Computing, Vol. 10 (2010), pp.653-660.

DOI: 10.1016/j.asoc.2009.08.040

[21] M. Strandberg: Robot Path Planning: An Object-Oriented Approach. Automatic Control Department of Signals, Sensors and Systems Royal Institute of Technology (KTH), Stockholm, Sweden (2004).

[22] S. M. LaValle: Planning Algorithms. Cambridge: Cambridge University Press (2006).

[23] D. Wu, J. Zhang, S.D. Gao and X. Wang: Modeling Method of Crawler Crane Based on Open Source Engines. Advanced Materials Research, Vol. 97-101 (2010), pp.2832-2835.

DOI: 10.4028/

[24] D. Wu, Y.S. Lin, X. Wang and X. K Wang: Design and Realization of Crawler Crane's Lifting Simulation System. International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, IDETC/CIE (2008).

DOI: 10.1115/detc2008-49581

Fetching data from Crossref.
This may take some time to load.