Print Email Facebook Twitter Obstacle avoidance using limit cycles Title Obstacle avoidance using limit cycles Author Aalbers, A. Contributor De Schutter, B. (mentor) Sadowska, A.D. (mentor) Faculty Mechanical, Maritime and Materials Engineering Department Delft Center for Systems and Control Date 2013-09-24 Abstract Recent years have shown an increased interest in the use of autonomous vehicles. These vehicles must find a path towards a desired location while avoiding obstacles. Since finding the optimal solution is computationally expensive, approximation techniques are often used. In the last decades several path planning techniques have been proposed. One novel technique considers mobile robots and uses the limit cycle strategy to avoid static obstacles (D. Kim and J. Kim, 2003). The main advantage of this method is the low computational cost, which makes this method especially useful for small robots with limited computational power. In short, the method relies on creating a circular limit cycle that a robot should follow in the proximity of an obstacle to avoid collision. In this thesis a new algorithm incorporating ellipsoidal limit cycles is presented for avoiding static 3D obstacles by using 3D limit cycles. The ellipsoidal limit cycles represent a safety zone around an obstacle. By using ellipsoidal limit cycles, the shape of the obstacles can be better represented. Ellipsoidal limit cycles are also useful when there is a preferred direction in which the obstacle should be avoided, e.g., to prevent passing in front of the obstacle. Further, the limit cycle method is combined with the velocity obstacle approach in order to avoid moving obstacles in 2D and 3D. To ensure that the robot chooses the optimal rotation direction with multiple and/or moving obstacles, a tree search is performed yielding the globally optimal rotation direction around each obstacle. To reference this document use: http://resolver.tudelft.nl/uuid:ff996ad5-839f-422c-9dff-457152635a7f Part of collection Student theses Document type master thesis Rights (c) 2013 Aalbers, A. Files PDF Aalbers.pdf 2.54 MB Close viewer /islandora/object/uuid:ff996ad5-839f-422c-9dff-457152635a7f/datastream/OBJ/view