Subject:
|
Maze madness
|
Newsgroups:
|
lugnet.robotics.handyboard
|
Date:
|
Mon, 9 Jun 1997 00:10:44 GMT
|
Original-From:
|
Michael A. Tyborski <WEBWERX@EXECPCantispam.COM>
|
Viewed:
|
1416 times
|
| |
| |
Maze-running competitions are one of the earliest ways used to test
mobile robots. They force developers to build mechanical mice that
quickly learn the most effective path to a goal and reach it in the
shortest time. The mazes range from tabletop designs to labyrinths that
fill basketball courts.
In an open letter to the Trinity Fire-Fighting contest organizers, Dr.
Fred Martin provides important pointers for groups that hold
these contests. He feels that robots should use general problem solving
techniques. This change will "make it easier for us robot-builders to
conceive of solutions that will be genuinely effective." Learn more at
http://lcs.www.media.mit.edu/groups/el/projects/handy-board/misc/fredm423.txt
If you are planning to enter a Fire-Fighting or Micromouse competition,
these web sites can help get you started:
Micromouse (13 pages)
Provides background information, mouse design hints, rules, and lots of
references
http://ee.cityu.edu.hk/~rtbrad/micromouse.html
CSULB Micromouse
Most of this web site provides useful information. Be sure to read
"Micromouse: An interdisciplinary educational experience."
http://heart.engr.csulb.edu/studorgs/micromouse/index.html
Micromouse Resources Page
Provides rules, design guidelines, and a simulator
http://www.uel.ac.uk:80/pers/C.Kanesalingam/mousehp.htm
Design and Development of a Micromouse
http://www.uel.ac.uk/pers/C.Kanesalingam/kanesh.htm
UR-MM1 The University of Rochester's Micro Mouse Robot (5 pages)
History and rules for the 1994 competition
http://www.ceas.rochester.edu:8080/ee/users/weisberg/mouse.html
The Micromouse Competition (4 pages)
Rules for the Class A and Class B competitions
http://sst.lanl.gov/robot/micromouse_rules.html
The Object
Sample mazes from previous competitions. See how your program logic
would fare.
http://www.ece.ucdavis.edu/umouse/object.html
These web pages show entrants from previous competitions. Unfortunately,
they don't provide many technical details.
http://www.ece.utexas.edu/~jchoi/micromouse.html
http://jedi.ece.ucsb.edu:2152/~wilder/micromouse.html
http://www.eecs.wsu.edu/~ieee/mouse/index.html
Without a plan, your mouse may aimlessly wander through a maze. Here are
some methods that it can use to build a map of the maze:
A Novel Algorithm for Solving Mazes
http://ogun.stanford.edu/~bnayfeh/mazealgo.html
A Potential Maze Solving Algorithm for a Micromouse Robot (14 pages)
by L. Wyard-Scott and Q.-H. M. Meng at the University of Alberta-Canada
http://nyquist.ee.ualberta.ca/~wyard/pacrim.html
Re: Q: Maze and Robot solving problem
http://www.krl.caltech.edu/~brown/news/ai-games-html/1301.html
Finally, this web site helps humans learn what their robots must go
through:
Welcome to Walter's Maze Mansion!
Including the Seattle Robotics Society maze, it has lots of maze links.
http://www.magitech.com/~cruiser1/labyrnth/maze.htm
Good luck everyone with your upcoming robot contests. A-Mazing
performances are always welcomed.
Cheers,
Michael A. Tyborski
WebWerx
Milwaukee, WI
|
|
1 Message in This Thread:
- Entire Thread on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
|
|
|
|