Implement routing algorithm over the currently known blocks.

[fredyvilla]

Issue by AndrewBuck
Friday Jan 15, 2016 at 16:16 GMT
Originally opened as fredyvilla#18

---

Discussion of routing in the atomspace using the spacemap and octomap implementation

[fredyvilla]

Comment by AndrewBuck
Friday Jan 15, 2016 at 16:25 GMT

---

I created this issue as a more centralized place of discussion for routing in the currently existing blockspace which is known to the bot. The routing in this sense is just "basic" routing, in that it only considers routes in the currently existing atomspace, it does not consider modifying the blocks around the bot in the routing (like building bridges, digging through walls, tunneling, etc). More complex routes involving plans to redesign the blockspace can be implemented later on, but to start we want to just consider routing in the blockspace as it currently exists.

[fredyvilla]

Comment by akhisud
Friday Jan 15, 2016 at 16:54 GMT

---

If I understood right, when this routing is implemented, the bot will be able to navigate from one given coordinate to another given coordinate on flat terrain (if such a path exists). Am I correct or wrong?

[fredyvilla]

Comment by karandesai-96
Friday Jan 15, 2016 at 17:06 GMT

---

Random movement might not be carried on in a long run. Keeping a list node is a good idea, each item can be a tuple of two entities - (A) move/ jump and (B) the direction. Also, to move from a start point to end point, there can be many possibilities. I haven't used atomspace yet, but at a superficial level, I can visualize that if the bot has to move optimally, he can have two choices:
(A) Bot can choose a path which is relatively shorter, but contains more jump actions, if he can prioritize the time over his hunger (jump consumes more energy than walk).
(B) Bot can choose a relatively longer path, which will consume less energy of bot overall.

So I suppose, a list node containing a path should have some sort of parameters assigned, which hint towards the probability of bot taking up that path.