Pathfinding & Optimization for Autonomous Navigation

you own this product
prerequisites
Intermediate Python • basic data handling
skills learned
BFS, DFS, and Dijkstra’s pathfinding • heuristic design • Pygame visualization • performance profiling
Ronnie Rahman
1 week · 4-6 hours per week · INTERMEDIATE
Included with a Manning Online subscription
catalog / Data Science / Miscellaneous

pro $24.99 per month

  • access to all Manning books, MEAPs, liveVideos, liveProjects, and audiobooks!
  • choose one free eBook per month to keep
  • exclusive 50% discount on all purchases
  • renews monthly, pause or cancel renewal anytime

lite $19.99 per month

  • access to all Manning books, including MEAPs!

team

5, 10 or 20 seats+ for your team - learn more

Look inside

Socratic liveProjects pair you with an AI tutor to help you learn by doing, in real time.

In this liveProject, you’ll join SkyRoutes Inc., where drones navigate crowded cityscapes—but their inefficient routing is draining power and eroding customer trust. To fix it, you’ll create a drone pathfinding engine using Python. You’ll compare core search algorithms—BFS, DFS, and Dijkstra’s—to build a flexible navigation system that handles terrain costs and dynamic obstacles. You’ll animate routes using Pygame, accelerate your code with NumPy, and learn how to model grids as graphs in real-world scenarios. By the end, you’ll have a functional and visually interactive pathfinding system.

This project is a part of the series Mastering Algorithms: From Smart Search to Stock Trading.
This project is designed for learning purposes and is not a complete, production-ready application or solution.

project author

Ronnie Rahman
Ronnie Rahman is a Senior Software Developer and an AI engineer with ilem Group in Casablanca in collaboration with Swisstiming in Switzerland where he delivers algorithm-driven software for digital-transformation projects. He earned a BSc (Hons) in Computer Science in AI from the University of Hertfordshire, concentrating on neural networks, robotics, quantum computing, and AI algorithms. A frequent speaker at regional Python and data-science meet-ups, he contributes to open-source performance tools and mentors developers on writing efficient and explainable code.

prerequisites

This liveProject is aimed at Python programmers interested in turning theoretical algorithms into a portfolio of practical applications. To begin you will need to be familiar with:


TOOLS
  • Intermediate Python
  • Beginner Pygame
  • Beginner NumPy
  • Basic NumPy array manipulation

TECHNIQUES
  • Algorithm design and analysis
  • Graph theory
  • Computational thinking

features

Self-paced
You choose the schedule and decide how much time to invest as you build your project.
Project roadmap
Each project is divided into several achievable steps.
Get Help
While within the liveProject platform, get help from fellow participants and even more help with paid sessions with our expert mentors.
Compare with others
For each step, compare your deliverable to the solutions by the author and other participants.
books included as resources
Get full access to select books for 90 days. Permanent access to excerpts from Manning products are also included, as well as references to other resources.
choose your plan

pro

monthly
annual
$24.99
$249.99
only $20.83 per month
  • access to all Manning books, MEAPs, liveVideos, liveProjects, and audiobooks!
  • choose another free product every time you renew
  • choose twelve free products per year
  • exclusive 50% discount on all purchases
  • renews monthly, pause or cancel renewal anytime
  • renews annually, pause or cancel renewal anytime
  • Pathfinding & Optimization for Autonomous Navigation project for free

team

monthly
annual
$49.99
$499.99
only $41.67 per month
  • five seats for your team
  • access to all Manning books, MEAPs, liveVideos, liveProjects, and audiobooks!
  • choose another free product every time you renew
  • choose twelve free products per year
  • exclusive 50% discount on all purchases
  • renews monthly, pause or cancel renewal anytime
  • renews annually, pause or cancel renewal anytime
  • Pathfinding & Optimization for Autonomous Navigation project for free