Planning algorithms for teams of robots fall into two categories: centralized algorithms, in which a single computer makes decisions for the whole team, and decentralized algorithms, in which each robot makes its own decisions based on local observations.
With centralized algorithms, if the central computer goes offline, the whole system falls apart. Decentralized algorithms handle erratic communication better, but they’re harder to design, because each robot is essentially guessing what the others will do. Most research on decentralized algorithms has focused on making collective decision-making more reliable and has deferred the problem of avoiding obstacles in the robots’ environment.
At the International Conference on Robotics and Automation in May, MIT researchers will present a new, decentralized planning algorithm for teams of robots that factors in not only stationary obstacles, but moving obstacles, as well. The algorithm also requires significantly less communications bandwidth than existing decentralized algorithms, but preserves strong mathematical guarantees that the robots will avoid collisions.
In simulations involving squadrons of minihelicopters, the decentralized algorithm came up with the same flight plans that a centralized version did. The drones generally preserved an approximation of their preferred formation, a square at a fixed altitude — although to accommodate obstacles the square rotated and the distances between drones contracted. Occasionally, however, the drones would fly single file or assume a formation in which pairs of them flew at different altitudes.
“It’s a really exciting result because it combines so many challenging goals,” says Daniela Rus, the Andrew and Erna Viterbi Professor in MIT’s Department of Electrical Engineering and Computer Science and director of the Computer Science and Artificial Intelligence Laboratory, whose group developed the new algorithm. “Your group of robots has a local goal, which is to stay in formation, and a global goal, which is where they want to go or the trajectory along which you want them to move. And you allow them to operate in a world with static obstacles but also unexpected dynamic obstacles, and you have a guarantee that they are going to retain their local and global objectives. They will have to make some deviations, but those deviations are minimal.”
Rus is joined on the paper by first author Javier Alonso-Mora, a postdoc in Rus’ group; Mac Schwager, an assistant professor of aeronautics and astronautics at Stanford University who worked with Rus as an MIT PhD student in mechanical engineering; and Eduardo Montijano, a professor at Centro Universitario de la Defensa in Zaragoza, Spain.
Page 1 of 2
Suggested Items
T-Global Technology Offers Solutions for Thermal Management Challenges
04/10/2024 | I-Connect007 Editorial TeamJames Hopkins from T-Global discusses the company's focus on thermal management products, including thermal interface materials, heat sinks, and thermal simulation services. He highlights the importance of collaborating with mechanical engineers and addressing challenges in balancing thermal performance and mechanical requirements. Hopkins also mentions the role of thermal simulation in guiding product recommendations and the significance of early collaboration among stakeholders for optimal product outcomes.
The Exploration Company Leverages Ansys to Promote Sustainability in Space
04/05/2024 | ANSYSSpace logistics startup The Exploration Company is advancing sustainable space exploration by leveraging Ansys simulation solutions to develop its modular and reusable space vehicle, Nyx.
Ansys Forms OEM Partnership with SynMatrix to Accelerate RF Filter Design
04/01/2024 | ANSYSAnsys announced a new OEM partnership with SynMatrix to streamline RF filter design workflows for wireless communications applications. SynMatrix develops industry-leading RF filter design and optimization tools that integrate with HFSS electromagnetic simulation.
Altair SimSolid Transforms Simulation for Electronics Industry
03/29/2024 | AltairAltair, a global leader in computational intelligence, announced the upcoming release of Altair SimSolid for electronics, bringing game-changing fast, easy, and precise multi-physics scenario exploration for electronics, from chips, PCBs, and ICs to full system design.
Ansys, NVIDIA Pioneer Next Era of Computer-Aided Engineering
03/29/2024 | ANSYSAnsys announced a collaboration with NVIDIA to develop next-generation simulation solutions powered by accelerated computing and generative AI.