Autonomous robot's navigation

Software discussions / projects / advice / questions

Autonomous robot's navigation

Postby EDV » Tue Sep 28, 2010 8:13 am

Since October 2007 I developed new object recognition algorithm "Associative Video Memory" (AVM).

Algorithm AVM uses a principle of multilevel decomposition of recognition matrices, it is steady against noise of the camera and well scaled, simply and quickly for training.

And now I want to introduce my experiment with robot navigation based on visual landmark beacons: "Follow me" and "Walking by gates".

Image
Follow Me

Image
Walking from p2 to p1 and back

I embodied both algorithms to Navigator plugin for using within RoboRealm software.
So, you can try now to review my experiments with using AVM Navigator.

The Navigator module has two base algorithms:

-= Follow me =-
The navigation algorithm do attempts to align position of a tower and the body
of robot on the center of the first recognized object in the list of tracking
and if the object is far will come nearer and if it is too close it will be
rolled away back.

-= Walking by gates =-
The gate data contains weights for the seven routes that indicate importance of this gateway for each route. At the bottom of the screen was added indicator "horizon" which shows direction for adjust the robot's motion for further movement on the route. Field of gates is painted blue if the gates do not participate in this route (weight rate 0), and warmer colors (ending in yellow) show a gradation of "importance" of the gate in the current route.

* The procedure of training on route
For training of the route you have to indicate actual route (button "Walking by way")
in "Nova gate" mode and then you must drive the robot manually by route (the gates will be installed automatically). In the end of the route you must click on the button "Set checkpoint" and then robot will turn several times on one spot and mark his current location as a checkpoint.


So, if robot will walk by gates and suddenly will have seen some object that can be recognized then robot will navigate by the "follow me" algorithm.

If robot can't recognize anything (gate/object) then robot will be turning around on the spot
for searching (it may twitch from time to time in a random way).

For more information see also thread: "Autonomous robot's navigation" at Trossen Robotics.
EDV
 
Posts: 8
Joined: Tue Sep 28, 2010 8:10 am

Re: Autonomous robot's navigation

Postby Fliptop » Mon Dec 20, 2010 1:42 am

thanks for that information.

i love robots and this thread gets my interest.
Fliptop
 
Posts: 1
Joined: Mon Dec 20, 2010 1:39 am

Re: Autonomous robot's navigation

Postby Matt Denton » Mon Dec 20, 2010 9:13 pm

Hi EDV

Looks very interesting, if I ever get time I will give it a go! RoboRealm is a great bit of software, and I'm always interested in adding some autonomous navigation to a hexapod :)
Matt Denton
AKA: Winchy_Matt

micromagic systems ltd
Matt Denton
Site Admin
 
Posts: 1622
Joined: Tue May 20, 2008 9:15 pm
Location: Winchester UK

Re: Autonomous robot's navigation

Postby EDV » Wed May 04, 2011 7:58 am

Now AVM Navigator v0.7 is released and you can download it from RoboRealm website.
In new version is added two modes: "Marker mode" and "Navigate by map".

Marker mode

Image

Marker mode provides a forming of navigation map that will be made automatically by space marking. You just should manually lead the robot along some path and repeat it several times for good map detailing.

Navigation by map

Image

In this mode you should point the target position at the navigation map and further the robot plans the path (maze solving) from current location to the target position (big green circle) and then robot begins automatically walking to the target position.


Image

For external control of "Navigate by map" mode is added new module variables:

NV_LOCATION_X - current location X coordinate;
NV_LOCATION_Y - current location Y coordinate;
NV_LOCATION_ANGLE - horizontal angle of robot in current location (in radians);


Target position at the navigation map
NV_IN_TRG_POS_X - target position X coordinate;
NV_IN_TRG_POS_Y - target position Y coordinate;

NV_IN_SUBMIT_POS - submitting of target position (value should be set 0 -> 1 for action).

Examples

Image
Quake 3 Odometry Test

Image
Navigation by map

Image
Visual Landmark Navigation
EDV
 
Posts: 8
Joined: Tue Sep 28, 2010 8:10 am

Re: Autonomous robot's navigation

Postby EDV » Sat Jun 04, 2011 6:27 pm

Quake 3 Mod

Image

Don't have a robot just yet? Then click here to view the manual that explains how to setup RoboRealm
with the AVM module to control the movement and processing of images from the Quake first person video game.
This allows you to work with visual odometry techniques without needing a robot!

The additional software needed for this integration can be downloaded here.
EDV
 
Posts: 8
Joined: Tue Sep 28, 2010 8:10 am

Re: Autonomous robot's navigation

Postby EDV » Mon Jun 06, 2011 7:31 pm

Is it possible to play with virtual robot in "Navigation by map" mode?

Yes!

Image

Just look into documentation and download the "AVM Quake 3 mod" installation.
EDV
 
Posts: 8
Joined: Tue Sep 28, 2010 8:10 am

Re: Autonomous robot's navigation

Postby EDV » Mon Oct 03, 2011 6:28 pm

Mel wrote:Hey EDV!
I finally got my hands on a Roomba robot that I could try with the Nav programs. I went through all of the items and tutorials. When I placed the robot in the NAV mode, it moved. All others did not move unless I used the arrows to train them. The Nav by map mode showed the progress, but I could not get it to move by clicking on Left mouse. When I clicked on Left mouse it did not do anything. I would like to make that work. Can it work on it's own, or do I have to train it in one of the other modes?


I prepared simple video tutorial "Route training and navigation by map":

Image

See more details about tuning of "Marker mode" and "Navigation by map" modes.

Image

Image
EDV
 
Posts: 8
Joined: Tue Sep 28, 2010 8:10 am

Re: Autonomous robot's navigation

Postby EDV » Tue May 08, 2012 4:23 pm

AVM Navigator help page was updated! ;)


Navigation by map


Object tracking


Twinky rover presentation
EDV
 
Posts: 8
Joined: Tue Sep 28, 2010 8:10 am


Return to General

Who is online

Users browsing this forum: No registered users and 1 guest