Algorithm tagged posts

An asteroid discovery algorithm – designed to uncover near-Earth asteroids for the Vera C. Rubin Observatory’s upcoming 10-year survey of the night sky – has identified its first “potentially hazardous” asteroid, a term for space rocks in Earth’s vicinity that scientists like to keep an eye on. The roughly 600-foot-long asteroid, designated 2022 SF289, was discovered during a test drive of the algorithm with the ATLAS survey in Hawaii...

Solving the riddle can reduce electric car battery consumption and make life tougher for currency speculators in the future. The discovery has just won the award for best research article and was honored at the field’s most prestigious conference in the United States.

For more than half a century, researchers around the world have been struggling with an algorithmic problem known as “the single source shortest path problem.” The problem is essentially about how to devise a mathematical recipe that best finds the shortest route between a node and all other nodes in a network, where there may be connections with negative weights.

Sound complicated? Possibly...

Autonomous vehicle researchers have tackled navigating a crowded, narrow street, with cars parked on both sides, and not enough space for vehicles traveling in both directions to pass each other. It is a scenario familiar to anyone who has driven down a crowded, narrow street. Parked cars line both sides, and there isn’t enough space for vehicles traveling in both directions to pass each other. One has to duck into a gap in the parked cars or slow and pull over as far as possible for the other to squeeze by.

Drivers find a way to negotiate this, but not without close calls and frustration...