Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 14 of 14 for “"obstacle avoiding"”.
-
Obstacle-Avoiding Rectilinear Steiner Minimal Tree Construction
<p>Obstacle-avoiding rectilinear Steiner minimal tree (OARSMT) construction</p> <p>is becoming one of the most sought after problems in modern design</p> <p>flow. In this thesis we present an algorithm to route a</p> <p>multi-terminal net in the presence of obstacles. Ours is a top down</p> …
-
Obstacle-Avoiding Path Existence Queries in a Simple Polygon
… to travel between two points in the plane while avoiding a set of obstacles. If the obstacles are known in advance, they can be preprocessed so that path-existence queries can be performed efficiently. In this thesis, we consider a variation of the path-existence query problem where each query …
-
The Steiner Ratio for the Obstacle-Avoiding Steiner Tree Problem
… of the Steiner ratio to the case of obstacles. We introduce the concept of an anchored Steiner tree: an obstacle-avoiding Steiner tree in which the Steiner points are only allowed at obstacle corners. We define the obstacle-avoiding Steiner ratio as the ratio of the length of an …
-
Deep learning-based obstacle-avoiding autonomous UAV for GPS-denied structures
… thesis presents a comprehensive framework for an obstacle-avoiding autonomous unmanned aerial vehicle (UAV) system with a focus on structural health monitoring (SHM) in global positioning system (GPS)-denied areas. The proposed framework integrates a new obstacle avoidance method (OAM), a …
-
A Biomimetic, Energy-Harvesting, Obstacle-Avoiding, Path-Planning Algorithm for UAVs
… adjusts the flight path in order to avoid obstacles, in a fashion not unlike what one would expect from living organisms, such as birds and insects. This multi-disciplinary approach renders the approach biomimetic, i.e. it constitutes a synthetic system that “mimics the formation and …
-
Constrained path planning of unmanned vehicles
… realistic perspective, such as point-to-point obstacle avoiding, multi-targets trajectory finding, informative motion planning, and multi-Hamiltonian Path Problem (mHPP) with two types of unmanned vehicles, Unmanned Ariel Vehicles (UAVs) and Unmanned Ground Vehicles (UGVs). These problems are …
-
Shortest-Path Solutions for Connecting Multiple Terminals via Deep Learning
… with the shortest possible overall path in an obstacle-strewn indoor environment is a classic path planning problem. Standard solutions such as A*, Anytime Repairing A* (ARA*), and Rapidly-exploring Random Tree* (RRT*) have shorter runtimes when input environment maps are smaller and exclude …
-
Intelligent Vision-based Navigation System
… navigation system that can plan and follow an obstacle-avoiding path to a desired destination on the basis of an internal map updated with information gathered from its visual sensor. For vision-based self-localization, the system uses new floor-edges-specific filters for detecting floor edges …
-
New Solutions for Chip Physical Design in the Era of Artificial Intelligence
… an RL-based framework is proposed for the obstacle-avoiding RSMT problem (OARSMT). Existing methods are inefficient, particularly when encountering obstacles. This work theoretically proves the optimality of the Rectilinear Edge Sequence (RES) representation for OARSMT and builds an RL …
-
Design of autonomous sustainable unmanned aerial vehicle - A novel approach to its dynamic wireless power transfer
… many sensors such as camera tracking sensor, obstacle avoiding sensor, radar sensor, etc. But there is one main problem still not able to overcome which is power requirement for continuous autonomous operation. When the operation needs more power, but batteries can only give for 20 to 30 mins …
-
Interconnect optimizations for nanometer VLSI design
… constraints and significantly outperforms the obstacle-avoiding rectilinear Steiner tree construction and routing in terms of wire-length, via count and overflows.
-
Robust and Cooperative Formation Control of Nonlinear Multi-Agent Systems
… the formation control algorithms, the issues of obstacle avoidance and inter-agent collision avoidance are both considered. Although the method of constructing artificial potential fields is a popular approach in both the field of path planning and motion control, few have discussed the effect of …
-
Gait Adaptability and Biofeedback in Older Adults with Diabetes
… of feet in the anatomical planes to avoid obstacles or step on targets. Although older adults with diabetes mellitus (diabetes) report falls more frequently than healthy older adult, a few studies have been conducted to investigate the effects of diabetes on gait adaptability in which …