Distributed simultaneous task allocation and motion coordination of autonomous vehicles using a parallel computing cluster

Lecture Notes in Control and Information Sciences

Volumn 362, Issue , 2007, Pages 409-420

  Kulatunga, A K ^a   Skinner, B T ^a   Liu, D K ^a   Nguyen, H T ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER COMPUTING; INTELLIGENT ROBOTS; MATERIALS HANDLING; MATLAB; MOTION PLANNING; PARALLEL PROCESSING SYSTEMS; ROBOTICS; VEHICLES; WELDING;

ALGORITHMIC COMPLEXITY; DISTRIBUTED APPROACHES; DISTRIBUTED COMPUTATIONS; MATERIAL HANDLING SYSTEMS; MULTIPLE AUTONOMOUS VEHICLES; PARALLEL COMPUTING CLUSTERS; SIMULATION ENVIRONMENT; SIMULTANEOUS APPROACHES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 34548730804     PISSN: 01708643     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-73374-4_49     Document Type: Conference Paper

References (18)

1. E. K. Bish, F. Y. Chen, Y. T. Leong, B. L. Nelson, J. W. C. Ng, and D. Simchi-Levi, "Dispatching vehicles in a mega container terminal OR Spectrum, vol. 27, Number 4 pp. 491 - 506 2005.
2. 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.
3. M. Grunow , H. Günther, and M. Lehmann, "Dispatching multi-load AGVs in highly automated seaport container terminals, OR Spectrum, vol. 26, Number 2, 211-235 2004.
4. J. K. Lim, K. H. Kim, K. Yoshimoto, J. H. Lee, and "A dispatching method for automated guided vehicles by using a bidding concept," OR Spectrum, vol. 25, 25-44, 2003.
5. K. H. Kim and K. Y. Kim, "Routing straddle carriers for the loading operation of containers using a beam search algorithm, Computers & Industrial Engineering, vol. 36, Issue 1, pp. 109-136, 1999.
6. 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, Number 2, 193 - 209 2004.
7. R. L. Moorthy and W. Hock-Guan, "Deadlock prediction and avoidance in an AGV system," Master of science, Sri Ramakrishna Engineering College, National University of Singapore, 2000.
8. F. Xu, H. V. Brussel, M. Nuttin, and R. Moreas, "Concepts for dynamic obstacle avoidance and their extended application in underground navigation, Robotics and Autonomous Systems, vol. 42, Issue 1, pp. 1-15, 2002.
9. A. I. Correa, A. Langevin, and L.-M. Rousseau, "Scheduling and routing of automated guided vehicles: A hybrid approach, Computers & Operations Research, 2005.
10. R. Eisenberg, R. Stahlbock, S. Voß, and D. Steenken, "Sequencing and scheduling of movements in an automated container yard using double rail-mounted gantry cranes, Working paper, University of Hamburg, 2003.
11. A. Wallace and "Application of AI to AGV control - agent control of AGVs," Internationaljournal of Production Research, vol. 39(4), pp. 709-726, 2001.
12. A. I. Correa, A. Langevin, and L. M. Rousseau, "Scheduling and routing of automated guided vehicles: A hybrid approach, Computers & Operations Research, vol. to be published, 2005.
13. T. Le-Anh and M. B. M. De Koster, "On-line dispatching rules for vehicle-based internal transport systems, International Journal of Production Research, vol. 43, Number 8 / April 15, 2005 pp. 1711 - 1728 2005.
14. G. Desaulniers, A. Langevin, D. Riopel, and B. Villeneuve, "Dispatching and ConflictFree Routing of Automated Guided Vehicles: An Exact Approach, International Journal of Flexible Manufacturing Systems vol. 15, Number 4, pp. 309 - 331, 2003.
15. A. K. Kulatunga, D. K. Liu, G. Dissanayake, and S. B. Siyambalapitiya, "Ant Colony Optimization based Simultaneous Task Allocation and Path Planning of Autonomous Vehicles, IEEE International conference on Cybanatics and Information Systems 2006, Bangkok Thailand, pp. 823-828, 2006.
16. D. K. Liu, X. Wu, A. K. Kulatunga, and G. Dissanayake, "Motion Coordination of Multiple Autonomous Vehicles in Dynamic and Strictly Constrained Environments, Proceeding of the IEEE International conference on Cybernetics and Information Systems (CIS), 7-9 June, 2006, Bangkok Thailand, pp204-209.
17. MPI.Forum, "MPI-2: Extensions to the Message-Passing Interface," in Message Passing Interface Specification, vol. 2005, November 15, 2003 ed: NSF and DARPA, 2005, pp. MPI-2 Specification Document.
18. J. F. Baldomero, "Message Passing under MATLAB," presented at Advanced Simulation Technologies Conference, Seattle Washington, 2001.