Master of Science in Computer Science
First Committee Member
Second Committee Member
Third Committee Member
Fourth Committee Member
Number of Pages
Constructing collision-free paths in Euclidean space is a well-known problem in computational geometry having applications in many fields that include robotics, VLSI, and covert surveillance. In this thesis, we investigate the development of efficient algorithms for constructing a collision-free path that satisfies directional and visibility constraints. We present algorithms for constructing monotone collision-free paths that tend to maximize the visibility of the boundary of obstacles. We also present implementation of some monotone path planning algorithms in Java Programming Language.
collision free; monotone; monotone path; visibility; watchman route; waterfall model
Lama Bamjan, Bikash, "Algorithms for Monotone Paths with Visibility Properties" (2016). UNLV Theses, Dissertations, Professional Papers, and Capstones. 2694.