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

Print

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

This document is currently not available here.

Share

COinS