In an update to a five-year project from the Massachusetts Institute of Technology's (MIT) Computer Science and Artificial Intelligence Laboratory (CSAIL) and the Senseable City Lab, researchers have been developing the world's first fleet of autonomous boats for the city of Amsterdam in the Netherlands, and have recently added a new, larger vessel to the group. Named Roboat II, the two-metre-long vessel will be capable of carrying passengers.
Alongside the Amsterdam Institute for Advanced Metropolitan Solutions, the MIT-led team also created navigation and control algorithms to update the communication and collaboration among the boats.
"Roboat II navigates autonomously using algorithms similar to those used by self-driving cars, but now adapted for water," says MIT Professor Daniela Rus, a senior author on a new paper about Roboat and the director of CSAIL. "We're developing fleets of Roboats that can deliver people and goods, and connect with other Roboats to form a range of autonomous platforms to enable water activities."
Self-driving boats have been able to transport small items for years, but adding human passengers has felt somewhat intangible due to the current size of the vessels.
Roboat II is the "half-scale" boat in the growing body of work, and joins the previously developed quarter-scale Roboat, which is one meter long. The third installment, which is under construction in Amsterdam and is considered to be "full scale," is four metres long and aims to carry anywhere from four to six passengers.
Aided by powerful algorithms, Roboat II autonomously navigated the canals of Amsterdam for three hours collecting data, and returned back to its start location with an error margin of only 0.17 metres.
"The development of an autonomous boat system capable of accurate mapping, robust control, and human transport is a crucial step towards having the system implemented in the full-scale Roboat," says senior postdoc Wei Wang, lead author on a new paper about Roboat II. "We also hope it will eventually be implemented in other boats in order to make them autonomous."
Wang wrote the paper alongside MIT Senseable City Lab postdoc Tixiao Shan, research fellow Pietro Leoni, postdoc David Fernandez-Gutierrez, research fellow Drew Meyers, and MIT professors Carlo Ratti and Daniela Rus. The work was supported by a grant from the Amsterdam Institute for Advanced Metropolitan Solutions in the Netherlands.
A paper on Roboat II will be virtually presented at the International Conference on Intelligent Robots and Systems.
To coordinate communication among the boats, another team from MIT CSAIL and Senseable City Lab, also led by Wang, came up with a new control strategy for robot coordination.
With the intent of self-assembling into connected, multi-unit trains — with distant homage to children's train sets — "collective transport" takes a different path to complete various tasks. The system uses a distributed controller – which is a collection of sensors, controllers, and associated computers distributed throughout a system – and a strategy inspired by how a colony of ants can transport food without communication.
Specifically, there is no direct communication among the connected robots — only one leader knows the destination. The leader initiates movement to the destination, and then the other robots can estimate the intention of the leader, and align their movements accordingly.
"Current cooperative algorithms have rarely considered dynamic systems on the water," says Ratti, the Senseable City Lab director. "Cooperative transport, using a team of water vehicles, poses unique challenges not encountered in aerial or ground vehicles. For example, inertia and load of the vehicles become more significant factors that make the system harder to control. Our study investigates the cooperative control of the surface vehicles and validates the algorithm on that."
The team tested their control method on two scenarios: one where three robots are connected in a series, and another where three robots are connected in parallel. The results showed that the coordinated group was able to track various trajectories and orientations in both configurations, and that the magnitudes of the followers' forces positively contributed to the group — indicating that the follower robots "helped" the leader.
In 2016, MIT researchers tested a prototype that could move "forward, backward, and laterally along a pre-programmed path in the canals." Three years later, the team's robots were updated to "shapeshift" by autonomously disconnecting and reassembling into a variety of configurations.
Now, Roboat II has scaled up to explore transportation tasks, aided by updated research. These include a new algorithm for simultaneous localisation and mapping (SLAM), a model-based optimal controller called nonlinear model predictive controller, and an optimisation-based state estimator, called moving horizon estimation.
When a passenger pickup task is required from a user at a specific position, the system coordinator will assign the task to an unoccupied boat that is closest to the passenger. As Roboat II picks up the passenger, it will create a feasible path to the desired destination, based on the current traffic conditions.
Then, Roboat II, which weighs more than 50 kilograms, will start to localise itself by running the SLAM algorithm and utilising lidar and GPS sensors, as well as an inertial measurement unit for localisation, pose, and velocity. The controller then tracks the reference trajectories from the planner, which updates the path to avoid obstacles that are detected to avoid potential collisions.
The team notes that the improvements in their control algorithms have made the obstacles more manageable since their last update; the SLAM algorithm provides a higher localisation accuracy for Roboat, and allows for online mapping during navigation, which they didn't have in previous iterations.
Increasing the size of Roboat also required a larger area to conduct the experiments, which began in the MIT pools and subsequently moved to the Charles River, which cuts through Boston and Cambridge, Massachusetts.
While navigating the congested roads of cities alike can lead drivers to feel trapped in a maze, canals largely avoid this. Nevertheless, tricky scenarios in the waterways can still emerge.
Given that, the team is working on developing more efficient planning algorithms to let the vessel handle more complicated scenarios, by applying active object detection and identification to improve Roboat's understanding of its environment. The team plans to estimate disturbances such as currents and waves, to further improve the tracking performance in more noisy waters.
One of the main goals of the project is enabling self-assembly to complete the aforementioned tasks of collecting waste, delivering items, and transporting people in the canals — but controlling this movement on the water has been a challenging obstacle. Communication in robotics can often be unstable or have delays, which may worsen the robot coordination.
Many control algorithms for this collective transport require direct communication, the relative positions in the group, and the destination of the task — but the team's new algorithm simply needs one robot to know the desired trajectory and orientation.
Normally, the distributed controller running on each robot requires the velocity information of the connected structure (represented by the velocity of the center of the structure), but this requires that each robot knows the relative position to the centre of the structure. In the team's algorithm, they don't need the relative position, and each robot simply uses its local velocity instead of the velocity of the centre of the structure.
When the leader initiates the movement to the destination, the other robots can therefore estimate the intention of the leader and align their movements. The leader can also steer the rest of the robots by adjusting its input, without any communication between any two robots.
In the future, the team plans to use machine learning to estimate (online) the key parameters of the robots. They're also aiming to explore adaptive controllers that allow for dynamic change to the structure when objects are placed on the boat. Eventually, the boats will also be extended to outdoor water environments, where large disturbances such as currents and waves exist.