Skip to content

Autonomous Systems

AI, Algorithms, Robotics (HelloRob | Berea College)

Menu
  • Home
  • Blog Guidelines
  • Schedule
Menu

Path Planning

Posted on December 11, 2023

Introduction

In the realm of robotics, navigating an unknown environment poses a significant challenge. P3S (Perceptive, Planner, and Performer System) addresses this challenge by incorporating SLAM (Simultaneous Localization and Mapping) and an efficient path-planning algorithm to guide the bot through uncharted territories.

Understanding SLAM

What is SLAM?

SLAM is a crucial aspect of autonomous robotics, standing for Simultaneous Localization and Mapping. It’s the process by which a robot constructs a map of its environment while simultaneously tracking its own position within that environment. In the context of the mbot, SLAM involves multiple stages:

Perception: The robot collects data from its sensors, such as cameras and lidar, to understand the surroundings.

Localization: Using the gathered data, the robot estimates its position within the map.

Mapping: The robot builds a map of the environment using the collected sensor data.

Global Search vs Bug Algorithm

Global Search (A*)

Pros:

Finds the optimal path.

Suitable for complex environments.

Cons:

Computationally intensive.

May struggle with large-scale maps.

Bug Algorithm (Local Search)

Pros:

Simplicity and efficiency.

Works well in simple environments.

Cons:

Can get stuck in certain situations.

May not find the optimal path.

Reflection on Implementation

The journey in implementing P3S has been both enlightening and challenging. Some difficulties encountered included fine-tuning sensor parameters for accurate perception and optimizing the A* algorithm for real-time path planning. Bugs were resolved through rigorous testing and iterative improvements.

nate

Recent Posts

  • Dancing the Hokey Pokey
  • Python Wall-Following Project
  • From Static to Dynamic: Translating Wall Follower Code from C++ to Python
  • Final Project Reflection Blog – Hardware
  • Enhanced Obstacle Avoidance with Ultrasonic Sensors on MBOT
  • Palantir Is Going on Defense
  • Perplexity’s CEO Sees AI Agents as the Next Web Battleground
  • Facing a Changing Industry, AI Activists Rethink Their Strategy
  • The Rise of ‘Vibe Hacking’ Is the Next AI Nightmare
  • Deepfake Scams Are Distorting Reality Itself
©2025 Autonomous Systems | Design: Newspaperly WordPress Theme