Menu

1 / 5

Kinewright Wheels: a map, a route, an honest no

DEV Community: typescript·Dimon·16 days ago
#Bgo0bnYe
#devtotypescript#devto#dev#route#stage
Reading 0:00
15s threshold

The second Kinewright engine now builds a map of the whole drive from what its sensors have seen, plans a route through it and drives it leg by leg, replanning as the map grows. When there is no way it says so, and this article shows that too: the sealed room, the gap too narrow for the body, the full map, and a door that closes behind it.

What this stage adds

A belief map of the whole drive: cells of 0.02 m, each an integer of confidence. A scanner ray through a cell counts against it, a return counts for it: three hits make a cell occupied, nine misses free, with clamps either side. A cell no sensor has looked at is marked never seen. The scanner carves free space; the grid and the beam only mark; the bumper marks with certainty. The map is the scanner's plane.

A planner on a 0.04 m copy of the map: an integer A* over a distance field. Cells within 0.156 m of an occupied one are lethal, the body's inscribed radius plus the clearance; the cost falls steeply to 0.26 m and decays to 0.35 m.…

Continue reading — create a free account

Join HashtagPLUS to read full articles, follow hashtags, vote, and join the conversation.