Ask Your Question

Autonomous Navigation Algorithm for Robot without know the map

asked 2019-11-05 04:46:12 -0600

billynugrahas gravatar image

Hi i want to ask something about the algorithm, can we navigate the robot without know the map first? (I use LIDAR) I read about amcl, amcl is for estimate the robot, and amcl should know the map first, right?

There is any instruction that i should use ? and what is the name of method/algorithm behind it? like amcl is for adaptive monte carlo localization.

edit retag flag offensive close merge delete

2 Answers

Sort by ยป oldest newest most voted

answered 2019-11-07 19:32:18 -0600

jordan gravatar image

See ROS package explore_lite:

edit flag offensive delete link more

answered 2019-11-07 20:48:32 -0600

georgeknowlden gravatar image

I'm still learning, but you need to use come kind of SLAM (simultaneous localisation and mapping) approach if you want to navigate through an unknown map. Basically, to navigate in an unknown space, you need to know where you are, and know what's around you. So, to work out what's around you, you need to look (in your case, using LIDAR), but you can't know what you're looking at if you don't know where you are. So you use your estimation of your position to estimate the map, and your estimation of the map to estimate your position. It sounds impossible, but over time, the approach can work, as long as you have tuned the system correctly.

I've heard of gmapping, hector, and amcl. I would check out the wiki for these pages.

Once you have SLAM implemented, I think that Jordan's answer will help you explore effectively.

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools


Asked: 2019-11-05 04:46:12 -0600

Seen: 831 times

Last updated: Nov 07 '19