Path determination and collision avoidance simulation software for factory work areas
Date of Publication
1994
Document Type
Bachelor's Thesis
Degree Name
Bachelor of Science in Computer Science
Subject Categories
Computer Sciences
College
College of Computer Studies
Department/Unit
Computer Science
Abstract/Summary
Given a square grid, several obstacles, and a pair of start and stop points, an algorithm to search for a path between the points is presented. This is shown by combining two popular tree-search/maze-solving algorithms and implementing them in a macro level simulation. Likewise, a collision-avoidance scheme is formulated by simulating on-board sensing, a technique used by AGVs. As a probable application area, it connects points in a user defined space or factory layout usually containing a generous number of rectangular obstacles, some of which may even be moving. Three simulated Autonomous Guided Vehicles (AGVs) then illustrate the effects of obstacle placements to help factory layout planners visualize their proposed floorplans.
Abstract Format
html
Language
English
Format
Accession Number
TU07882
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Keywords
Computer simulation; Computer software; Path analysis; Plant layout; Automated guided vehicle systems
Recommended Citation
Cruz, J. R., Manas, C. H., Sicat, R. V., & Sison, H. M. (1994). Path determination and collision avoidance simulation software for factory work areas. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/6644
