Path Planning with A* and RRT | Autonomous Navigation, Part 4

Поділитися
Вставка
  • Опубліковано 28 вер 2024

КОМЕНТАРІ • 59

  • @dbsh4302
    @dbsh4302 4 роки тому +13

    This video is soooo great for beginners like me interested in path planning. Thank you for making and sharing this video!

  • @josephma5961
    @josephma5961 4 роки тому +24

    Your videos on Control system actually inspired to love control systems even after a terrible experience in College Course. Now you are again Doing wonders... How do you explain things like these so gracefully. Great work... Pretty sure youve got many total beginners like me hooked up to this series.

    • @BrianBDouglas
      @BrianBDouglas 4 роки тому +8

      That’s great to hear that you’re finding this interesting. Thanks for the wonderful comment. :)

    • @reshmasuresh6613
      @reshmasuresh6613 2 роки тому

      @@BrianBDouglas Hey Brian, great content! I just have a doubt. So, if RRT* is run for fairly enough iterations for a known domain, near optimal path can be achieved within any two nodes?

  • @vdengineering2666
    @vdengineering2666 2 роки тому

    Amazing thank you

  • @parmardipti9186
    @parmardipti9186 4 роки тому

    Which software you use for drawing and teaching? Nice work though 👍

    • @BrianBDouglas
      @BrianBDouglas 4 роки тому +3

      I explain it here: engineeringmedia.com/my-setup

    • @mouryat_liv
      @mouryat_liv 4 роки тому

      @@BrianBDouglas Your animations are pretty simple and cool !! I know videos can be overlaid as picture in picture, but how about animations and how do you make them? Is it Illustrator?

    • @BrianBDouglas
      @BrianBDouglas 4 роки тому +2

      @@mouryat_liv The animations are made in Final Cut Pro. I don't do anything too involved with animations. Mostly just set the position, scale, and rotation at one keyframe and then the same at another keyframe and let Final Cut interpolate between the two. Whenever the animations look like MATLAB plots it's because I coded then in MATLAB :) Then I just export a movie from the script and pull it into the video. Cheers!

    • @mouryat_liv
      @mouryat_liv 4 роки тому

      @@BrianBDouglas Wow, thanks for the reply! I'm going to frame this :D Your lectures are the best, seen them countless times since my undergrad and will see them throughout my Phd and later.

    • @BrianBDouglas
      @BrianBDouglas 4 роки тому +2

      @@mouryat_liv Thanks! Best of luck with your Phd and beyond.

  • @lilburger4274
    @lilburger4274 2 роки тому

    How does the robot know where the start and end is?

  • @Drone.Robotics
    @Drone.Robotics 4 роки тому +8

    I always feel amazed after watching your videos...keep it up.

  • @luke7503
    @luke7503 2 роки тому +3

    I love how the recommended Sebastian lague his channel is amazing

  • @EmilDrude-t6p
    @EmilDrude-t6p День тому

    Chanelle Burgs

  • @ElectraJeffrey-y2t
    @ElectraJeffrey-y2t День тому

    Altenwerth Way

  • @LaurebFhghg-q1l
    @LaurebFhghg-q1l 2 дні тому

    Kaci Turnpike

  • @pratyushkumar2843
    @pratyushkumar2843 24 дні тому

    you are just phenomenal ❤

  • @VanKettell-p9m
    @VanKettell-p9m День тому

    Barbara Groves

  • @ChesterChurch-w2y
    @ChesterChurch-w2y День тому

    Olson Course

  • @SheridanQuintina-b8s
    @SheridanQuintina-b8s 4 години тому

    Schinner Loaf

  • @CarrieBess-e6q
    @CarrieBess-e6q День тому

    Dicki Walks

  • @ThomasWilson-j3n
    @ThomasWilson-j3n День тому

    Dare Square

  • @DeedraCorsini-m2t
    @DeedraCorsini-m2t День тому

    Bode Street

  • @FerdinandVirgil-c6i
    @FerdinandVirgil-c6i 2 дні тому

    Herzog Ridge

  • @BertieBartholomew-n5v
    @BertieBartholomew-n5v 5 годин тому

    Effertz Center

  • @mohdalkhasawneh3570
    @mohdalkhasawneh3570 3 роки тому +1

    in this case, we know the initial and final position right?

  • @GeraldMasse-y7l
    @GeraldMasse-y7l День тому

    Euna Parks

  • @kalebakeitshokile1366
    @kalebakeitshokile1366 3 роки тому +3

    You made my final year project a lot easier. I'm currently doing a comparison on implementations of D*, A* and maybe Dijkstra in python that I will hopefully (depending on COVID) run on a robot to.

    • @kalebakeitshokile1366
      @kalebakeitshokile1366 3 роки тому

      Just submitted the final report. Unfortunately wasn’t able to run the code on the robot but D* absolutely destroyed A* when it came to replanning 😂

    • @mdshahriarkabir4731
      @mdshahriarkabir4731 2 роки тому

      @@kalebakeitshokile1366 Did you succeed?

    • @kalebakeitshokile1366
      @kalebakeitshokile1366 2 роки тому

      @@mdshahriarkabir4731 i did pretty well in the end. I’ve made improvements to the code since then too. Didn’t get to use the robot because of covid though

  • @NakitaSeabrook-q1n
    @NakitaSeabrook-q1n День тому

    Leuschke Ranch

  • @countonmekaron
    @countonmekaron 3 роки тому +2

    can i get that code? rrt *

  • @bheemavarapuvardhan9382
    @bheemavarapuvardhan9382 2 роки тому

    Please make a video on path planning using MATLAB by A* algorithm

  • @rkspprakhya5944
    @rkspprakhya5944 3 роки тому +3

    Wow you made my engineering interesting...

  • @jainilsheth9879
    @jainilsheth9879 3 роки тому +1

    Thanking for this video, was a great introduction!!!

  • @thanishkumar398
    @thanishkumar398 3 роки тому +2

    Thank you, Brian, for this great video. It was really insightful in starting to learn about path planning : )

  • @gmlcks1908
    @gmlcks1908 3 роки тому

    I'm using Arduino and reading values by setting codes in Arduino and simulate on Matlab. I need to find a way for a robot(from start) to find a goal and get back to its original position just exactly like what you have explained in this video. I understand the logic you are explaining but wonder how would I write codes and commit to the navigation simulator if you have any idea please let me know

  • @boylanpardosi4586
    @boylanpardosi4586 9 місяців тому

    I dont use matlab that often, but I've got a problem that require route planning in large scale grid. The build in path planner solve real fast where astar python implemented cant solve for hours

    • @BrianBDouglas
      @BrianBDouglas 9 місяців тому

      Do you know if it's using A*? Also, do you know if it's solving an optimal path or just a viable path?

  • @oldcowbb
    @oldcowbb 3 роки тому

    rrt* literally looks like trees triying to grow roots to the nearest water source

  • @KIXEMITNOG
    @KIXEMITNOG 4 роки тому +1

    Can you implement a Linear-Quadratic-Regulator on a line follower?

    • @BrianBDouglas
      @BrianBDouglas 4 роки тому

      That is a good idea. I’ll add it to the list but it’ll be awhile. My video schedule is planned for the rest of this year. Thanks for the suggestion.

  • @kartikjain4835
    @kartikjain4835 2 роки тому

    amazing explanation with animations really Helpful 🤩🤩🤩😀

  • @bryanblaise79
    @bryanblaise79 2 роки тому

    Hi Brian, what software was used to create this presentation? For the portion where you were writing in various colors.

  • @spiritfly8210
    @spiritfly8210 2 роки тому

    Thanks for sharing the video.

  • @igoragoli
    @igoragoli 3 роки тому

    Thanks a lot for the video!

  • @myronrayner9815
    @myronrayner9815 2 роки тому

    great content)

  • @MrEdnz
    @MrEdnz 4 роки тому +2

    Yo brian, these videos really are wonderfully made. As a control systems undergraduate these help me refresh my memory. Keep up the good work!

  • @error8542
    @error8542 4 роки тому

    Input output of Robot path planning????

    • @SurajBorate-bx6hv
      @SurajBorate-bx6hv 3 роки тому +1

      input : start point , goal point, obstacles output: path and tree(in case of rrt)

  • @samuraismack
    @samuraismack 3 роки тому

    Thanks for the great content.
    I'm looking into an application wherein I need to determine whether there exists a path for an object of finite irregular shape to fit into a cavity with that same shape. Would you have any recommendations for algorithms which might be suited to this?