Attention: Answers.ros.org is deprecated as of August the 11th, 2023. Please visit robotics.stackexchange.com to ask a new question. This site will remain online in read-only mode during the transition and into the foreseeable future. Selected questions and answers have been migrated, and redirects have been put in place to direct users to the corresponding questions on Robotics Stack Exchange. Additional details are available here.

Incremental search algorithm in Ros_navigation_stack?

asked 2016-04-02 23:19:35 -0600

sumitsk
1 ●1 ●2 ●1

Hi! I want to use ros navigation stack alongwith gazebo for path planning simulation in a dynamic environment. I am stuck at 2 points and need some help-

Ros navigation stack currently uses Dijkstra's algorithm or A* for global planner. Both these algorithms work for a static map. Is it possible to implement incremental search algorithms like D* or D* lite in global planner?
How does navigation stack avoid dynamic obstacles? Does it call global planner and recompute the path to goal after adding those obstacles in the map?

Any help is highly appreciated.

edit retag flag offensive close merge delete

add a comment

1 Answer

Sort by » oldest newest most voted

answered 2016-04-03 08:39:18 -0600

dornhege

31395 ●134 ●284 ●498

Yes, you can implement any planner you like by using the plugin interface.
Implicitly yes. The local planner should try to avoid dynamic obstacles on its own, and if it can not, will return false. This should trigger the global planner again.

edit flag offensive delete link

Comments

I'm not sure D* will be as straightforward because it would probably require modifications to the internal move_base state machine and/or the planner interface. Related discussion: http://answers.ros.org/question/22922...

spmaniato ( 2016-04-03 15:57:03 -0600 )edit

add a comment

Question Tools

2 followers

Stats

Asked: 2016-04-02 23:19:35 -0600

Seen: 399 times

Last updated: Apr 03 '16

Incremental search algorithm in Ros_navigation_stack? edit

1 Answer

Comments

Question Tools

Stats

Related questions

Incremental search algorithm in Ros_navigation_stack?