Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Integration of this Heuristic Function into GDAM_env.py #1

Open
zahra370 opened this issue Dec 13, 2023 · 2 comments
Open

Integration of this Heuristic Function into GDAM_env.py #1

zahra370 opened this issue Dec 13, 2023 · 2 comments

Comments

@zahra370
Copy link

The heuristic function mentioned in the paper is designed to calculate the heuristic for each candidate point. However, in the provided code, fixed values are assumed for the goal and map information. I would like to inquire whether the origin value should vary for each candidate point.How can the heuristic function be incorporated into the GDAM_env.py ?

@zahra370
Copy link
Author

Apologies for any confusion I caused. I understand your IDLE code uses fixed origin and goal values, calculates d1 and d2 and I , distances in the heuristic function, and evaluates it for each point in a pre-defined map. However, I believe the paper suggests the heuristic should be calculated for each candidate point during the search, not just pre-defined points in the map. I would appreciate any suggestions you may have on integrating the IDLE heuristic within the GDAM framework.

@reiniscimurs
Copy link
Owner

The heuristic function is generally a callable function: https://github.com/reiniscimurs/IDLE-heuristic/blob/main/IDLE.py#L8-L21

You can calculate the value for every point "on-the-fly". All you need is to calculate the distance to origin and distance to goal, where the robot is always at the point of origin. These values can change over time and are not fixed.

Essentially, you would replace and integrate the aforementioned code in the heuristics function which is called on very evaluation of point value: https://github.com/reiniscimurs/GDAE/blob/main/Code/GDAM_env.py#L586-L592

Here, goal values are given and the distances should be calculated like: https://github.com/reiniscimurs/IDLE-heuristic/blob/main/IDLE.py#L62-L63

You simply would have to reca

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants