The GIS Lens
Don Talend of Write Results Inc., West Dundee, IL, is a print and e-content developer specializing in covering technology and innovation.
Miami of Ohio engineering students build a lawn mowing, snowplowing robot, navigate it with GNSS in national competitions
May 7th, 2013 by Don Talend
By Don Talend
Anyone who has gone to college is probably familiar with the idea of a capstone course. A final hurdle to clear in receiving a degree, students take such a course to demonstrate their practical knowledge by pulling together all of the main concepts taught throughout the program of study.
There are capstone courses—and then there is the two-semester Computer Science/Software Engineering ECE 448/449 Senior Design Project in Miami, Ohio, University’s School of Engineering & Applied Science. Students taking this course can participate in tinkering with a differential GPS-guided “RedBlade” robotic lawnmower/snowplow that has undergone several improvements and gained national notoriety for its robust operational capabilities since it was first built in 2004.
Currently, RedBlade is in its fifth generation, having been completely rebuilt during the 2011-12 academic year. In 2012, Team RedBlade won second place in both the ninth annual Institute of Navigation (ION) Robotic Lawn Mower Competition in Dayton, Ohio and the ION Autonomous Snow Plow Competition held in January in Minneapolis. Team RedBlade was also the winner of the university’s 2011-2012 Interdisciplinary Technology Development Challenge. These are the latest milestones in a continuous improvement evolution since 2004.
Back then, Yu (Jade) Morton, Ph.D, professor, led a team of undergraduate students and faculty that developed the first generation of the machine. According to Morton, ION was starting a snowplow competition and was seeking participants. The Miami RedBlade was one of the three participants at the first autonomous lawnmower competition. In 2010, ION started the first autonomous snowplow competition. RedBlade was one of seven robots in the inaugural competition.The students decided to convert the machine to dual-purpose to save time and money, said Morton, whose research interests include advanced GNSS receivers, ionosphere effects on GPS performances and non-GPS RF navigation sensors. “I remember it was at the beginning of fall 2010, students went up to the board and started drawing and figured out how to accommodate both a cutting deck and a plow on the machine,” she said.
Morton indicated that she is very impressed with how Team RedBlade 2012–13 was able to take the new design and run with it. Senior Mark Carroll was a senior Computer Engineering major who focuses on GPS receiver technologies with embedded systems; he enrolled in Miami’s graduate studies program with Dr. Morton’s research group in fall 2012. Senior Robert Cole also majors in Computer Engineering and is interested in robotics control and navigation and will join Carroll in the graduate studies program in spring 2013. Senior Chad Sobota has a dual major in Computer Engineering and Electrical Engineering and after graduation will serve as a commissioned officer in the U.S. Air Force, where he will work as a developmental engineer.
Senior Mark Stratis was a Computer Engineering student with minors in computer science and entrepreneurship, has participated in research to develop a GNSS signal playback system and is now pursuing a career in web and mobile development. Steven Taylor is a second year master’s student and is interested in embedded and autonomous systems. After receiving his master’s degree, he planned to pursue work in global satellite navigation sensor deployment. After receiving his master’s degree, he planned to pursue work in multi-constellation receiver design. In fall 2012, seniors Harrison Bourne, Rachel Grady and Elizabeth Ahles spent a great deal of time working on the project and Bourne will continue his research as a graduate student in the area of GNSS remote sensing in 2013–14.
For the purposes of geospatial positioning, the RedBlade started with two inexpensive receivers that had typical 15- to 20-meter errors. The team extracted data from them and developed custom software algorithms to refine the data into a differential system that had centimeter-level accuracy. This “homemade” differential system was used during the first four years of competitions in which RedBlade participated.
In 2009, Morton sought commercial differential positioning technology that would allow students to focus on robotics control, obstacle avoidance and artificial intelligence rather than ensuring positioning accuracy. Her search for a reliable and user-friendly RTK system led her to the Topcon Positioning Systems Educational Partnership Program. The program, which normally is implemented through Topcon’s dealer network, provides financial support and training for educational institutions. More than 300 educational institutions in the United States and Canada are involved in the program.
Morton participated in the program and purchased a Topcon HiPer Lite+ receiver at a roughly 90 percent discount. Noting that several alternative ways of pinpointing the machine’s position are available, she favored this method, due to the receiver’s dual-constellation capability early on. It is compatible with the Russian GLONASS satellite constellation as well as the U.S. Global Positioning System constellation, a configuration that roughly doubles the number of signals available and provides a high degree of positioning accuracy. This configuration is largely responsible for giving the machine satellite reception amid tall buildings at the ION Autonomous Snow Plow Competition in Minneapolis, according to Morton. Team RedBlade field tests indicate location accuracy within a few centimeters.
“I’m really glad we got this Topcon receiver because we don’t have to worry about the positioning accuracy as much—instead, we worry about the robot, how to integrate the sensors, how to control the robot motion,” Morton said. Part of RedBlade’s navigation and obstacle avoidance sensor suite “top layer” of system architecture, the stationary base and rover antenna mounted on the RedBlade work together to provide real-time kinetic (RTK) position information, revealing the machine’s three-dimensional location on the site. The rover is located directly above the wheelbase to aid in a path planning algorithm.
Three navigation sensors—GPS, a MicroStrain 3DM-GX3-25 IMU and wheel-mounted US Digital E7MS quadrature optical encoders—are utilized to determine position, heading, and velocity (PHV). RedBlade also utilizes a SICK LMS200 Light Detection and Ranging (LIDAR) Laser Rangefinder and two Celesco string potentiometers for obstacle detection, the latter for touch sensing. The on-board computer—viewable through an upward-facing monitor and remotely—processes the PHV information and waypoints and implements a Proportional-Integral-Derivative (PID) control algorithm to adjust vehicle heading.
The “middle layer” of system architecture is the collection of software that provides driver functions for the sensors, sensor fusion algorithms, path planning, and vehicle motion control algorithm. The raw geodetic coordinates provided by the receiver are converted to an East-North-Up (ENU) local coordinates system before being sent to the on-board computer that runs a control algorithm. Custom driver software was written to allow all of the sensors to send their position measurements to the on-board processor.
The “bottom layer” of system architecture is the mechanical platform and electronics hardware that includes the motor controller, safety systems, power supplies and processors that carry out the software functions. The vehicle is driven by two 24-volt electric motors that each outputs 1.5 horsepower through a 20:1 reduction gearbox. An optical encoder reads the position of each motor for use with a RoboteQ AX2850 motor controller. The motors are powered by two 12-volt, 32 amp-hour gel-cell batteries wired in series. A wireless router allows remote access to the machine, which helps with troubleshooting and testing.
RedBlade houses a custom dual-blade cutting deck with two Neuton CE5 24V motors contained inside polycarbonate. The machine also has three 18-volt DR Power Lithium String Trimmers that help it get the closest cut possible to both flowerbeds and fences.
During operation, RedBlade uses a PID control algorithm for navigation between waypoints. The algorithm adjusts wheel speeds based on present and past errors using two methods of defining errors. The first method defines x0 and y0 as the starting point and accepts a waypoint vector that serves as the destination waypoint for its input; both points are defined in a local ENU reference frame. At any point during travel between the two waypoints, the GPS can find RedBlade’s x, y position and the IMU can find its heading. Using this current position and the destination waypoint, a desired heading can be found. The difference between the current position and heading serves as the error input to the PID loop and the signal is adjusted to drive the motors and minimize the error.
The second method accepts two waypoints as inputs: the start waypoint (x0, y0) and the destination waypoint (xd, yd). In this method, too, both points are defined in a local ENU reference frame and the origin is the original starting point. A line is drawn between the starting waypoint and destination waypoint. Signals from the HiPer Lite+, which is mounted directly above the wheelbase, indicate the position of the back of RedBlade. This position and the heading of the robot, indicated by the IMU, determine a second imaginary position for the front of RedBlade. Two errors, one from each of these points, are then derived to establish a cross-track error.
RedBlade’s navigation system has built-in redundancy to address obstructive situations that can adversely impact GNSS accuracy. Through testing, Team RedBlade found that the error from the robot’s true position during a GPS outage has not been large enough to cause significant problems with navigation. Still, RedBlade has the ability to switch over to odometry. This solution uses the optical wheel encoders and the IMU to obtain a relative position. The number of clicks received from the wheel encoders can be directly translated into distance and the heading is measured by the IMU.
“During the snowplow competition, most teams used a visual aid for laser or camera,” Morton said. “I think we were the only ones who used RTK. Downtown Minneapolis has a lot of high buildings and we were afraid we couldn’t get the accuracy we needed and that snow patch is only 1 meter wide. What really helped us was that this receiver not only gets GPS signals but also GLONASS. Together, these two constellations always gave us enough satellite signals to ensure a good position fix.”
As of the end of 2012, the ION lawnmower competition was not scheduled for 2013, although Team RedBlade planned to participate in the snowplow competition and the Intelligent Ground Vehicle Contest (IGVC) at Oakland University in Rochester, Mich., June 7–10, 2013, the latter for the first time. RedBlade was sure to get some attention at IGVC as the only one with interchangeable lawnmower and snowplow attachments. By then, the robot will be equipped with a stereo vision camera to identify obstacles on the path.
The project helped the students to develop advanced computer and electrical engineering knowledge, according to Morton and the Team RedBlade members. For example, Carroll was only a sophomore when he joined the team, but “When we realized this kid has a good work ethic, we put him on the project,” Morton said. “That’s how we keep continuity on the team. At first, we were not this organized. Now, the graduate students play an advisory role. We have a core senior capstone team working on it and we have a prep team that is getting ready, shadowing the core team. My hands are off. I didn’t turn a single screw here, I didn’t write a single line of code—the students are doing it.”
Sobota agreed that the team does consist of the cream of the crop from Miami’s School of Engineering & Applied Science and team members share knowledge with the up-and-comers. “It’s not like when we leave, the next group has to come in and start from scratch,” he said. “We knew some general concepts, but building this, thinking about what we did since we started until now, we learned a lot.”
Morton added that she has been impressed with team members’ self-sufficiency. “It’s more than just doing the design—you have to deal with vendors and we have a limited budget. You have to make sure what you buy is the best use of money.” Such a hands-on project motivates the students to learn more and even attend graduate school, she said. “We talk about centimeter accuracy; you can talk about it in a book, but when you see that this machine is doing what it’s supposed to do, that makes a big difference.”
Sobota is proud of the fact that RedBlade was built from the ground up. “There’s no ‘autonomouslawnmowerpart.com’ or something like that—you have to find each individual part,” he said. “You have to actually research every part. There are parts that meet your needs, but sometimes they cost $500 and you can build something pretty equivalent yourself using a $50 part.” Bourne has been tagging along with the team since he was a freshman. He likes the hands-on aspect of the project. “I definitely think that doing any project where you try to build a product, you actually learn what is required to work in almost any industry,” he said. “What we do in classes is relatively theoretical, so having this opportunity to do a real-world product with a goal, a deadline and a budget is very helpful.”
Cole agreed with Morton that math was not his first love when he joined the team, but he immersed himself in RedBlade’s control design, which was math-intensive, asking instructors in several departments for help. “I think that a lot of people who get engineering degrees don’t get to do something like this,” Cole said. “I really think that experience taught Bob that just because these professors have PhDs doesn’t mean that they know all of the details and, in no time, he became the expert and he is now a total believer of the power of mathematics,” Morton added.
Team RedBlade’s participation in the national competitions is one way of demonstrating how interesting engineering can be. Another is outreach efforts that include inviting high school girls to campus and conducting presentations and demonstrations of RedBlade to get them interested in engineering and science. “These are very busy students, but they took their time for high school freshmen and sophomores several times last year,” Morton noted. “I think that these students are doing society a big service.”