A* ALGORITHM BASICS FOR PATH FINDING A* , widely used known form of best-first search & path planning algorithm nowadays in mobile robots,games. this is the function for A*, f(n) = g(n) + h(n) g ( n ) is the cost of the path from the start node to n , and h ( n ) is a heuristic function that estimates the cost of the cheapest path from n to the goal This will find cheapest f(n) value in neighbor nodes to archive goal node. check below image A to B path finding with g(n),h(n),f(n) value In the final level check below image Now we will check the Algorithm // A* Search Algorithm 1. Initialize the open list 2. Initialize the closed list put the starting node on the open list (you can leave its f at zero) 3. while the open list is not empty a) find the node with the least f on the open list, call it "q" b) pop q off the open list c) generate q's 8 successors
Hi let see how to create ros package package createing command eg : catkin_create_pkg <pkg_name> [depend1] [depend2] ... catkin_create_pkg :- this is a keyword to create pkg pkg_name :- u have to choose ur pkg name depend : it means ur pkg depend in what. for a eg if u like to do ur programming in python u need to add depend as rospy like wise python --> rospy c++ --> roscpp msge --> std_msgs lets create one sample pkg name call robin . First u need to go catkin Dir. then u need to go src folder .bcz all pkgs located inside. u have to create ur pkg inside the folder copy& paste in ur terminal catkin_create_pkg robin rospy roscpp std_msge output :- Created file robin/CMakeLists.txt Created file robin/package.xml Created folder robin/include/robin Created folder robin/src Successfully created files in /home/robinrobotics/catkin_ws/src/robin. Please adjust the values in package.xml. in this folder if u like to add c++ c