This was an interesting problem to work on (back in 2017): A visualization of a path planner for 3D printing (FDM) a single layer/mesh structure of a multi-layer textile. Two setups of the same path strategy which optimized for longest continuous sub-paths and minimum rapids (distance without filament extrusion) between sub-paths. The planner supported six strategies in total, incl. optimizing for straight sub-paths and minimum amounts of "recent" crossings (to allow filament to cool down prior to crossing existing sub-paths)...

Submitted here for #genuary18: Unexpected path. Draw a route that changes direction based on one very simple rule.

#genuary2026 #PathPlanning #ThingUmbrella #Geometry #Mesh #3DP #Textile

Seeing some interesting path tree formations here!

( Variant of #rrt )

#pathplanning #motionplanning #robotics #research

In order to test my motion-planning algorithms some more, I decided to try procedurally generating the arm of the robot, just to see how things would work under varying numbers and arragements of joints.

I then decided to render a quick animation of it.

...it works, but I can't help but think it looks inexplicably disturbing.

#robotics #motionplanning #pathplanning #video #animation #rendering #research

Working to poke some fruit in an apple tree again with a simulated UAV equipped with a robotic arm.

Trying out a new way to visualize paths. In this case, the yellow path indicates a trace of the center of the flying base link, magenta follows the end-effector, with green connecting the two at simultaneous moments.

#robotics #uav #pathplanning #motionplanning #visualization #computerscience

# A fast two-stage approach for multi-goal path planning in a fruit tree

How do you efficiently plan a path for a drone around a fruit tree, and then plan its movements so it reaches into the tree to reach the fruit with a robotic arm? In what order do you do that?

It's my contribution to the 2023 International Conference on Robotics and Automation! #ICRA2023

https://ieeexplore.ieee.org/document/10160281

#conference #academia #publication #robotics #drones #UAV #motionplanning #pathplanning #roboticarm #algorithms #academia #research #ieee #ICRA #orchards #farming #agriculture

A fast two-stage approach for multi-goal path planning in a fruit tree

We consider the problem of planning the motion of a drone equipped with a robotic arm, tasked with bringing its end-effector up to many (150+) targets in a fruit tree; to inspect every piece of fruit, for example. The task is complicated by the intersection of a version of Neighborhood TSP (to find an optimal order and a pose to visit every target), and a robotic motion-planning problem through a planning space that features numerous cavities and narrow passages that confuse common techniques. In this contribution, we present a framework that decomposes the problem into two stages: planning approach paths for every target, and quickly planning between the start points of those approach paths. Then, we compare our approach by simulation to a more straightforward method based on multiquery planning, showing that our approach outperforms it in both time and solution cost.

Today I'm writing code to use #LLM for #PathPlanning without human supervision for autonomous robots to potentially send in disastrous areas of harsh environment.

More on that soon.

@kali my bio : Feynman
@feynman

Computer Systems Engineering

Previously seen on @fosstodon bike packing from Berlin to Stockholm. #TheNordicExperiment

#CompSci | #Physics | #InfoSec | #AI | #PathPlanning | #FOSS | #Homelab | #UAV | #HamsRadio | #NMS | #Cyberpunk | #fediadmin | #Neurodiverse | #OSINT

🇮🇪🇨🇦

I want to build another rover but bigger than a #DonkeyCar. 🤣

#Jetson #PathPlanning #AI

You Draw It, CNC Cuts It

[Jamie] aka [vector76] hit us with a line-tracing plugin for OctoPrint that cuts out whatever 2D shape you draw on a piece of wood. The plugin lets you skip the modeling step entirely, going straight from a CNC-mounted webcam that reads your scribbles and gives you a Gcode toolpath in return. The code is on GitHub and there's a demo video embedded below.

Under the hood, OpenCV is doing a lot of the image processing, including line detection, and the iterative "find the line" and "move the toolhead" steps really show off what computer vision can do. It starts off with a fiducial arrow for scale and orientation, then it mores the webcam around the scene. The user can enter the usual milling parameters: speeds, feeds, depth of cut, tool offset, milling direction, etc. And then it gets to work.

Right now, it's limited to paths with non-crossing lines, and probably with good contrast and a nice dark line -- all the usual CV restrictions. But mounting a webcam to a CNC toolhead and using it for various pathing problems really opens up tons of possibilities: visual homing, workpiece edge finding, copying parts, custom fitting odd shapes, and more. This project is clearly an invitation to keep on hacking, an appetizer. Once you see the girl pirate robot that [Jamie]'s daughter made, you'll get the idea.

We've seen a similar OpenCV approach used for center-finding bore holes, but while we've seen a few webcams used with laser cutters, the CNC mill applications seem largely untapped. Let us know in the comments if you've got some other good examples.

Thanks [Jeff] for the tip!

#cnchacks #gcode #octoprint #opencv #pathplanning #webcam

You Draw It, CNC Cuts It

[Jamie] aka [vector76] hit us with a line-tracing plugin for OctoPrint that cuts out whatever 2D shape you draw on a piece of wood. The plugin lets you skip the modeling step entirely, going straig…

Hackaday