Go to Post "FIRST is not about getting as little help as possible - In fact, it's the opposite- the goal is have to make you feel obligated to thank as many people as possible for helping you in ways that you didn't really think you needed or even considered that you could use help." - boomergeek [more]
Home
Go Back   Chief Delphi > Technical > Programming
CD-Media   CD-Spy  
portal register members calendar search Today's Posts Mark Forums Read FAQ rules

 
Closed Thread
Thread Tools Rate Thread Display Modes
  #1   Spotlight this post!  
Unread 09-04-2009, 16:37
pyr0b0y pyr0b0y is offline
Programmer/Electrical
AKA: Josh
FRC #0253 (Mills Robotics Team)
Team Role: Mentor
 
Join Date: Dec 2007
Rookie Year: 2004
Location: Millbrae
Posts: 78
pyr0b0y is an unknown quantity at this point
Send a message via AIM to pyr0b0y
Bug Algorithms for Autonomous

Has anyone thought about or even been able to implement bug algorithms in their code for the autonomous round?
  #2   Spotlight this post!  
Unread 09-04-2009, 17:36
Jared Russell's Avatar
Jared Russell Jared Russell is offline
Taking a year (mostly) off
FRC #0254 (The Cheesy Poofs), FRC #0341 (Miss Daisy)
Team Role: Engineer
 
Join Date: Nov 2002
Rookie Year: 2001
Location: San Francisco, CA
Posts: 3,082
Jared Russell has a reputation beyond reputeJared Russell has a reputation beyond reputeJared Russell has a reputation beyond reputeJared Russell has a reputation beyond reputeJared Russell has a reputation beyond reputeJared Russell has a reputation beyond reputeJared Russell has a reputation beyond reputeJared Russell has a reputation beyond reputeJared Russell has a reputation beyond reputeJared Russell has a reputation beyond reputeJared Russell has a reputation beyond repute
Re: Bug Algorithms for Autonomous

I have implemented bugs in my autonomous code every season.
  #3   Spotlight this post!  
Unread 09-04-2009, 17:39
Ken Streeter's Avatar
Ken Streeter Ken Streeter is offline
Let the MAYHEM begin!
FRC #1519 (Mechanical Mayhem)
Team Role: Engineer
 
Join Date: Feb 2005
Rookie Year: 2005
Location: Team: Milford, NH; Me: Bedford, NH
Posts: 475
Ken Streeter has a reputation beyond reputeKen Streeter has a reputation beyond reputeKen Streeter has a reputation beyond reputeKen Streeter has a reputation beyond reputeKen Streeter has a reputation beyond reputeKen Streeter has a reputation beyond reputeKen Streeter has a reputation beyond reputeKen Streeter has a reputation beyond reputeKen Streeter has a reputation beyond reputeKen Streeter has a reputation beyond reputeKen Streeter has a reputation beyond repute
Re: Bug Algorithms for Autonomous

Quote:
Originally Posted by pyr0b0y View Post
Has anyone thought about or even been able to implement bug algorithms in their code for the autonomous round?
When I first read the above, I didn't know what was meant by "bug algorithms." My first thought was, "Sure, we have had lots of bugs in our autonomous algorithms, but none of those were on purpose!"

However, with google to the rescue, I've now learned about bug algorithms. For others that haven't heard of them, either, the following link might be helpful: Algorithms for Sensor-Based Robotics: Bug Algorithms


Our team discussed "tactile feedback" for use in autonomous, but decided to instead work on camera-based tracking in autonomous. Given the success of Team 40's autonomous mode, camera-based tracking for autonomous can be extremely effective!
__________________
Ken Streeter - Team 1519 - Mechanical Mayhem (Milford Area Youth Homeschoolers Enriching Minds)
2015 NE District Winners with 195 & 2067, 125 & 1786, 230 & 4908, and 95 & 1307
2013 World Finalists & Archimedes Division Winners with 33 & 469
2013 & 2012 North Carolina Regional Winners with teams 435 & 4828 and 1311 & 2642
2011, 2010, 2006 Granite State Regional Winners with teams 175 & 176, 1073 & 1058, and 1276 & 133
Team 1519 Video Gallery - including Chairman's Video, and the infamous "Speed Racer!"

Last edited by Ken Streeter : 09-04-2009 at 17:51.
  #4   Spotlight this post!  
Unread 09-04-2009, 17:57
pyr0b0y pyr0b0y is offline
Programmer/Electrical
AKA: Josh
FRC #0253 (Mills Robotics Team)
Team Role: Mentor
 
Join Date: Dec 2007
Rookie Year: 2004
Location: Millbrae
Posts: 78
pyr0b0y is an unknown quantity at this point
Send a message via AIM to pyr0b0y
Re: Bug Algorithms for Autonomous

The reason I ask is because I'm the only programmer and have been studying bugs, but since I am using Labview, I haven't used them. Since Calgames is coming up for our team in November, I'm working on rewriting our code in C. Can you give me a basic idea of how to use bugs? I want the robot to make it to the other side of the field to our human player, but as we learned at competition a lot of robots get stuck in the middle of the field. So i want to use bugs to go around the robots and try and reach the point that is programmed.

Any help would be appreciated!
  #5   Spotlight this post!  
Unread 09-04-2009, 21:54
RyanCahoon's Avatar
RyanCahoon RyanCahoon is offline
Disassembling my prior presumptions
FRC #0766 (M-A Bears)
Team Role: Engineer
 
Join Date: Dec 2007
Rookie Year: 2007
Location: Mountain View
Posts: 689
RyanCahoon has a reputation beyond reputeRyanCahoon has a reputation beyond reputeRyanCahoon has a reputation beyond reputeRyanCahoon has a reputation beyond reputeRyanCahoon has a reputation beyond reputeRyanCahoon has a reputation beyond reputeRyanCahoon has a reputation beyond reputeRyanCahoon has a reputation beyond reputeRyanCahoon has a reputation beyond reputeRyanCahoon has a reputation beyond reputeRyanCahoon has a reputation beyond repute
Re: Bug Algorithms for Autonomous

My thoughts on bug algorithms in FIRST:
They perhaps are not so well suited for our environment:
--Most of the big obstacles on the field (robots, field elements) are moving (fast!)
--Except for the fast moving obstacles, we already know a map of the environment, which makes dead reckoning a better approach

However, I think they could be a fun way to teach beginning programmers, as they can be fairly simple algorithms to write - i.e. if antennae sensor is bumped, reverse direction. Thus, you can get some really interesting behaviors given very little coding, which is the key for getting kids interested in something challenging like programming. Could be especially effective given some of the concepts they could introduce.

Thoughts on implementation:
Sounds like a really good usage for state machines to me, at least based on the examples given in the presentation that [Ken Streeter] linked to.

I might have to try these with my own teams.
--Ryan
__________________
FRC 2046, 2007-2008, Student member
FRC 1708, 2009-2012, College mentor; 2013-2014, Mentor
FRC 766, 2015-, Mentor
  #6   Spotlight this post!  
Unread 09-04-2009, 22:12
Jetweb Jetweb is offline
is good at making robots find walls
AKA: Jonathan
FRC #0179 (Children of the Swamp!!!)
Team Role: Mentor
 
Join Date: Jan 2008
Rookie Year: 2007
Location: Jupiter, FL
Posts: 213
Jetweb is a name known to allJetweb is a name known to allJetweb is a name known to allJetweb is a name known to allJetweb is a name known to allJetweb is a name known to all
Re: Bug Algorithms for Autonomous

If bug algorithms are what i think they are, i haven't seen any used this year, but last year KRUNCH Team 79 had an awesome avoidance program. To the best of my knowledge it involved 3 sonars and possibly some other stuff.

below are two examples I could find, it was always fun to watch

http://www.thebluealliance.net/tbatv/match/2008fl_qf4m1
http://www.thebluealliance.net/tbatv/match/2008fl_sf2m1
  #7   Spotlight this post!  
Unread 09-04-2009, 22:37
virtuald's Avatar
virtuald virtuald is offline
RobotPy Guy
AKA: Dustin Spicuzza
FRC #1418 (), FRC #1973, FRC #4796, FRC #6367 ()
Team Role: Mentor
 
Join Date: Dec 2008
Rookie Year: 2003
Location: Boston, MA
Posts: 1,102
virtuald has a brilliant futurevirtuald has a brilliant futurevirtuald has a brilliant futurevirtuald has a brilliant futurevirtuald has a brilliant futurevirtuald has a brilliant futurevirtuald has a brilliant futurevirtuald has a brilliant futurevirtuald has a brilliant futurevirtuald has a brilliant futurevirtuald has a brilliant future
Re: Bug Algorithms for Autonomous

During our testing we were able to use our accelerometer to successfully detect whether we hit something and go around it. However, we decided that it wasn't worth pursuing because our dead reckoning worked so well.
__________________
Maintainer of RobotPy - Python for FRC
Creator of pyfrc (Robot Simulator + utilities for Python) and pynetworktables/pynetworktables2js (NetworkTables for Python & Javascript)

2017 Season: Teams #1973, #4796, #6369
Team #1418 (remote mentor): Newton Quarterfinalists, 2016 Chesapeake District Champion, 2x Innovation in Control award, 2x district event winner
Team #1418: 2015 DC Regional Innovation In Control Award, #2 seed; 2014 VA Industrial Design Award; 2014 Finalists in DC & VA
Team #2423: 2012 & 2013 Boston Regional Innovation in Control Award


Resources: FIRSTWiki (relaunched!) | My Software Stuff
  #8   Spotlight this post!  
Unread 10-04-2009, 13:02
Greg McKaskle Greg McKaskle is offline
Registered User
FRC #2468 (Team NI & Appreciate)
 
Join Date: Apr 2008
Rookie Year: 2008
Location: Austin, TX
Posts: 4,756
Greg McKaskle has a reputation beyond reputeGreg McKaskle has a reputation beyond reputeGreg McKaskle has a reputation beyond reputeGreg McKaskle has a reputation beyond reputeGreg McKaskle has a reputation beyond reputeGreg McKaskle has a reputation beyond reputeGreg McKaskle has a reputation beyond reputeGreg McKaskle has a reputation beyond reputeGreg McKaskle has a reputation beyond reputeGreg McKaskle has a reputation beyond reputeGreg McKaskle has a reputation beyond repute
Re: Bug Algorithms for Autonomous

I didn't read up on the bug algorithms you are referring to, but one thing I'd hoped someone might try was using the camera to find and follow the edge of the field. The white rego is surrounded by the dark carpet, and it should be pretty easy to spot, detect and use to avoid the melee in the middle of the field.

I suspect you can even find bugs in nature that have similar behaviors.

Greg McKaskle
  #9   Spotlight this post!  
Unread 12-04-2009, 20:49
Bryan_2818's Avatar
Bryan_2818 Bryan_2818 is offline
Registered User
FTC #2818
 
Join Date: Apr 2009
Location: USA
Posts: 20
Bryan_2818 is infamous around these partsBryan_2818 is infamous around these parts
Re: Bug Algorithms for Autonomous

Yo,

our team (G-FORCE) had this crazy bug in its programing. It like, had turrets. we found that if you turn the battery power on, and then off before autonomus, everything worked. cup-cakes
  #10   Spotlight this post!  
Unread 12-04-2009, 23:12
nathanww nathanww is offline
Hacker
FRC #1678 (Citrus Circuits)
Team Role: Programmer
 
Join Date: Dec 2008
Rookie Year: 2007
Location: Davis, CA
Posts: 224
nathanww is just really nicenathanww is just really nicenathanww is just really nicenathanww is just really nice
Re: Bug Algorithms for Autonomous

We used a bug algorithm(possibly the worst computer science name ever) this year--but it was based on camera data, not tactile. We ended up using a method like that in the original DARPA challenge--finding deviations from the white field surface and flagging them as obstacles. Our bot was originally programed to get to our player station or outpost, but in the actual comp it rarely got there due to too big of a jam-up in the middle of the field(still better than trying blindly to get into position and getting stuck though)
__________________
Get yer robot source code here!
  #11   Spotlight this post!  
Unread 14-04-2009, 19:40
pyr0b0y pyr0b0y is offline
Programmer/Electrical
AKA: Josh
FRC #0253 (Mills Robotics Team)
Team Role: Mentor
 
Join Date: Dec 2007
Rookie Year: 2004
Location: Millbrae
Posts: 78
pyr0b0y is an unknown quantity at this point
Send a message via AIM to pyr0b0y
Re: Bug Algorithms for Autonomous

Do you know of any repositories that would provide a basic code outline for the algorithms
Closed Thread


Thread Tools
Display Modes Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump

Similar Threads
Thread Thread Starter Forum Replies Last Post
For those of you using self-modifying algorithms ... nathanww Chit-Chat 1 23-01-2009 22:46
Vision algorithms? Mike Programming 14 20-04-2006 08:06
Scaling algorithms rhobincu Computer Graphics 1 10-10-2005 13:25
Text Highlighting Algorithms Astronouth7303 Programming 7 01-05-2004 11:45
Last Call for bug reports rbayer Programming 0 08-01-2003 02:48


All times are GMT -5. The time now is 02:01.

The Chief Delphi Forums are sponsored by Innovation First International, Inc.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Copyright © Chief Delphi