Ant colony optimization based simultaneous task allocation and path planning of autonomous vehicles

2006 IEEE Conference on Cybernetics and Intelligent Systems

Volumn , Issue , 2006, Pages

  Kulatunga, A K ^a   Liu, D K ^a   Dissanayake, G ^a   Siyambalapitiya, S B ^b  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^b UNIVERSITY OF PERADENIYA   (Sri Lanka)

Author keywords

Ant colony optimization; Autonomous vehicles; Path planning; Task allocation

Indexed keywords

ANT COLONY OPTIMIZATION; DIFFERENT INITIAL SETTINGS; META-HEURISTIC APPROACH; TASK ALLOCATION; ANT COLONY OPTIMIZATION (ACO); AUTOMATED GUIDED VEHICLES; AUTONOMOUS VEHICLES; COLLISION-FREE PATHS; MOTION PLANNING ALGORITHMS; SIMULATED ANNEALING ALGORITHMS;

HEURISTIC ALGORITHMS; MOTION PLANNING; SCHEDULING ALGORITHMS; SIMULATED ANNEALING; ANT COLONY OPTIMIZATION; CYBERNETICS; HEURISTIC METHODS; INTELLIGENT SYSTEMS;

UNMANNED VEHICLES; MOTION PLANNING;

EID: 42749098419     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCIS.2006.252349     Document Type: Conference Paper

References (16)

1. T. P. Bagchi, "Multiobjeotive scheduling by Genetic Algorithm by Kluwer Academic Publishers," 1999.
2. A. Colorni, M. Dorigo, and V. Maniezzo, "Distributed Optimization by Ant Colonies," In Proceedings of the First European Conference on Artificial Life (EGAL 91), pp. 134-142, 1991.
3. M. Dorigo, V. Maniezzo, and A. Colorni, "Positive feedback as a search strategy," Tech. Rep. 91-016 Milan, Italy: Politecnico di Milano, Dipartimento di Elettronica, 1991.
4. M. Dorigo and L. M. Gambardella, "Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem," IEEE Transactions on Evolutionary Computation, vol. 1(1), pp. 53-66, 1997.
5. B. Bullnheimer, R.F. Hartl, and C. Strauss, "Applying the ant system to the vehicle routing problem," in: Metaheuristics: Advances and treands in local search paradgms for optimization, Kluwer, Boston, 1998.
6. V. Maniezzo, A. Colorni, and M. Dorigo, "The ant system applied to quadratic assignment problem," Technical Report IRIDIA/94-28, Universite Libre de Bruxelles, 1994.
7. A. Colorni, M. Dorigo, V. Maniezzo, and M. Trubian, "Ant system for job shop scheduling," Journal of operations research, statistics and computer science, vol. 34(1994), pp. 39, 1994.
8. P. J. M. Meersmans and A. P. M. Wagelmans, "Dynamic Scheduling of Handling Equipment at Automated Container Terminals " https://ep.eur.nl/ handle/1765/137, 2001.
9. Ebru K. Bish, Frank Y. Chen, Yin Thin Leong, Barry L. Nelson, Jonathan Wing Cheong Ng, and David Simchi-Levi, "Dispatching vehicles in a mega container terminal" OR Spectrum vol. 27, Number 4 pp. 491-506 2005.
10. P. H. Koo, W. S. Lee, and D. W. Jang, "Fleet sizing and vehicle routing for container transportation in a static environment.," OR Spectrum vol. 26(2)to appear, 2004.
11. L. Qiu, HsuW-J, and "Scheduling of AGVs in a mesh-like path topology :a case study in a container terminal.," Technical Report CAIS-TR-01-35, Nanyang Technological University, School of Computer Engineering, Centre for Advanced Information Systems, 2001.
12. G. U. Ulusoy, S. F. Sivrikaya, and U. Bilge, "A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles," Computers & Operations Research, vol. 24, pp. 335-351, 1997.
13. M. Grunow, H. Günther, and M. Lehmann, "Dispatching multi-load AGVs in highly automated seaport container terminals " OR Spectrum vol. 26, Number 2, pp. 211-235 2004.
14. J. Bose, T. Reiners, D. Steenken, S. Voß, and "Vehicle dispatching at seaport container terminals using evolutionary algorithms," In: Sprague R H (ed) Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, DTM-IT, pp 1-10. IEEE, Piscataway, 2000.
15. M. Dorigo, "Optimization, learning and natural algorithms (in Italian)," Unpublished doctoral dissertation, Politecnico di Milano, Dipartimento di Elettronica, Italy, 1992.
16. D. K. Liu, X. Wu, A. K. Kulatunga, and G. Dissanayake, "Motion coordination of multiple autonomous vehicles in dynamic and strictly constrained environments", Proceedings of the IEEE International Conference on Cybernetics and Intelligent Systems (CIS 2006), Thailand, 2006