Deployment Algorithms For Mobile Robots Under Dynamic Constraints