Simulated Path Planning for Auburns Autonomous Lawnmower John
Simulated Path Planning for Auburn’s Autonomous Lawnmower John Harrison William Woodall
Presentation Overview a. Background on the project b. Details about the problem we are going to address c. Prior Work d. Boustrophedon Cellular Decomposition e. Our Work f. Results g. Demo h. Summary and Questions
Project Background Ion Robotics Autonomous Lawnmower Competition a. Project started in 2009 as the senior design project for a number of students • Designed and built the lawnmower from the ground up • Competed in the summer of 2010, received 3 rd place in the dynamic competition • Continued work 2010 -2011 with to improvements to the EKF and path planning • Competed in the summer of 2011, received 2 nd place in the dynamic competition
Dynamic Cutting of an Irregular Field Properties a. Irregular shape • Randomly located flower bed • Randomly controlled and timed dog • Grading based off grass cut in various plocations
Previous Strategy Video of old strategy
Boustrophedon Cellular Decomposition
Our Strategy Intersection points: a. Given an arbitrary polygon • Find the leftmost edge of the bounding box. • Offset from the edge a given width and find the intersection points along the outer edge of the polygon
Our Strategy Continued. Ordering Points to Follow: a. Order the lines by distance to the current robot location • Find the closest line • Move the beginning of the line • Follow the line to the end • Sort the lines by distance to the current position and repeat
Results
Demo
Summary and Questions Through this presentation we have covered: a. Background on the project • Details about the problem we are going to address • Prior Work • Boustrophedon Cellular Decomposition • Our Work • Results • Demo Questions?
- Slides: 11
