On Providing Efficient Real-Time Solutions to Motion Planning Problems of High Complexity