|
|
Type of Document Thesis Author Ordonez, Camilo Author's Email Address camilor@eng.fsu.edu URN etd-06282006-173220 Title Design and Implementation of a Limit Cycle Negotiation Strategy for Robot Navigation Degree Master of Science Department Mechanical Engineering, Department of Advisory Committee
Advisor Name Title Carl Moore Committee Member Cesar Luongo Committee Member David Cartes Committee Member Emmanuel Collins Committee Member Keywords
- Limit Cycle
- Local Minima
- Behavior Robotics
- Navigation Algorithms
- Fuzzy Behavior Systems
Date of Defense 2006-06-06 Availability unrestricted Abstract Limit cycles can occur when navigating unmanned ground vehicles (UGVs) using behavior-based or other reactive algorithms. Limit cycles occur when the robot is navigating towards the goal butenters an enclosure that has its opening in a direction opposite to the goal. The robot then becomes effectively trapped in the enclosure. This thesis presents a solution to the limit cycle
problem for robot navigation in very cluttered environments, for example dense forests. These type of environments offer a challenge due to the diversity of shapes and sizes of deadlocks that are likely to appear. A simple deliberative algorithm for detecting and retracting from limit cycles is described. The algorithm uses spatial memory to detect the limit cycle. Once the limit cycle has been detected, a labeling operator is applied to a local map so that the obstacles that form the boundary of the deadlock enclosure are
identified. Subsequently, the robot is directed outside the enclosure using a behavior based control system. Once it exits this region, the deadlocked area is designated as off-limits by means of a virtual wall. Finally, the robotic vehicle proceeds to its original target avoiding the virtual wall and the different obstacles that are found on its way. Simulation and experimental
results demonstrate the effectiveness of the proposed method.
Files
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access cor_thesis.pdf 20.21 Mb 01:33:35 00:48:07 00:42:06 00:21:03 00:01:47