-Nowadays, the construction industry is probably the least productive and most dangerous among the various industry sectors. Given this scenario, it is quite clear that the introduction of Autonomous Construction Machines (ACMs) could represent a great opportunity to improve both productivity and safety. To this purpose, a fundamental problem that has to be tackled is trajectory planning. In the last 15 years, several sample-based algorithms have been proposed, that relies on Joint-Space sampling. Unfortunately, this feature often results in trajectories that are quite counterintuitive from the point of view of a human being. In this work we propose "cart-RRT", a Cartesian-Space randomized algorithm that improves the intuitiveness of the output trajectory, while ensuring both its safety (in terms of collision avoidance) and its feasibility.