Main

May 22, 2009

Not nearly as cute as Aibo

I defy you to watch this video of a, sort of, robot dog and not be creeped out:

I have only heard of the uncanny valley being applied to people, but this has that same feel of being just natural enough as to be disturbing. In the first shot of the thing walking up the hill I wasn't entirely convinced it wasn't some poor real dog with a few artificial legs. It's an impressive feat of engineering though - watch through to where it gets kicked while trying to walk on ice. The recovery it goes through to avoid falling is amazing.

October 28, 2008

Cute little robots....

if you are one of the students who came on the field trip to visit the CMU Robotics Institute two springs ago, you may recognize Dr. Wettergreen in this photo from a story about CMU's new lunar rover. Can I say first how much it entertains me that the Post-Gazette has to translate "lunar rover" into "moon robot" for a lay audience? The technology is pretty cool though. Scarab is intended to drill into the moon's surface to collect samples looking for water ice on the moon. This means it has to be designed sufficiently low to the ground and with a wide enough wheel-span to have the leverage to drill, but at the same time has to be suitable for navigating over a rocky lunar terrain, including being able to climb hills and descend into craters. It also has to be able to operate in the darkly shadowed conditions of a lunar crater. There are some cool movies of trial runs with Scarab on their site - I particularly like the first one listed.

November 5, 2007

I am nothing without a robot car.....

Over the weekend, the DARPA Urban Challenge took place, in which about a dozen autonomous vehicles navigated their way through desert and city landscapes in a timed obstacle race. I was bummed out that I wasn't able to watch the livecast of the event, but a nice highlight video of the qualified round has been posted at the Urban Challenge page (you can see about two minutes in that at least one car took out a stop sign....) and they'll be posting a highlight video of the finals soon.

In the meantime, there are videos starting to show up on YouTube and Google. Some of my favorites include:

But if you search around for DARPA Urban Challenge 2007 you can find tons of stuff in this vein....

August 12, 2007

Road Trip!

Ooooo! Oooooo! Details about the DARPA Urban Challenge are starting to come out, as the list of semifinalists has been announced along with the location: Victorville, CA. Qualifiers are the last week of October with the actual challenge on November 3rd. All of the expected teams seem to have made this cut. The photos of the site seem "urban" in only a loose sense - I pictured a site with tall buildings and less nature. I couldn't find any indication of whether there would be a webcast of the event - I would love to go watch in person but it is just a bit far at a bad time of year....

Now I have a few months to decide who to root for - should I be a loyal alum and support Team Cornell, go with local favorites Tartan Racing, or root for Stanford because I like their technology best? It's a dilemma!

June 22, 2007

I'm not a lawyer, but I play one on the internet...

There are tons of ways in which the law doesn't keep up with technical developments, but this is an interesting example of technology perhaps pushing too far ahead of the law. A company was found guilty of unauthorized practice of law by virtue of their online legal expert system. The system was focused on bankruptcy law, and the sales pitch used stressed that this was "an expert system and knows the law. Unlike most bankruptcy programs which are little more than customized word processors the Ziinet engine is an expert system."

It seems that this use of "expert system" in the description was key to the ruling against the company, as it implied that more was done that simply filling out forms. I'm guessing that's where the distinction lies between this case and the huge number of tax preparation programs out there. I haven't seen tax software cross the line into claiming to have AI in them, though I'm sure such an approach would be as fruitful there as in bankruptcy law - and actually suspect that the "AI" in the bankruptcy system is not any more sophisticated than that in most tax preparation software. It's, in fact, interesting to consider how much of this is about the sales pitch of the system versus the actual behavior of the system.

Interestingly, on the legal side, the American Bar Association actually has a document on Best Practice Guidelines for Legal Information Web Site Providers, though it's focus is primarily on helping lawyers determine how much information and assistance they can provide through the internet, particularly considering jurisdiction issues of where one is authorized to practice law.

March 3, 2007

When at all possible, involve a robot...

Two videos crossed my screen, via T, that represent what happens when students take their classroom experiences into their social world - though I suspect this isn't precisely what the academic community is looking for when they hold up that goal. Down at Duke, a student modded a refridgerator to install an elevator platform and beer can launching arm that can be aim at, say, one's sofa. Over at UC Berkeley, some mechanical engineers built a Beirut (Beer Pong) Robot that seems able to beat people, but also seems predicated on a pre-arranged table and cup layout. Both videos are pretty cool - though they don't give quite enough information to answer the question of whether they are really robots or just cool mechanical devices.

January 22, 2007

It probably has better penmanship than me...

Today in class I talked a little about what makes something a robot, or an androiod, or a cyborg, but I didn't bring up the notion of an automaton. This article has a really nice description of Jaquet-Droz's writing automaton, including video [via Clicked]. The article points ot that the automaton is really closer to being a precursor of the computer than a precursor of the robot, because it can change what message it writes out based on a "program" on a wheel. Though, the "program" is not truly a program, as it does not change the essential functioning of the automaton, but simply
a specification of how to perform its one very limited behavior. Certainly, there is no true autonomy, despite the name.

If you're looking for a classic automaton story, you should read through the Wikipedia article about the mechanical Turk hoax from the late 1700's/early 1800's. It's a pretty amazing story of people's willingness to believe that machines are capable of more than they really are based on some minimal plausible evidence.

January 13, 2007

Automated Grading

It's just a short little blurb, but report is that starting this year the MCATs are going to be graded automatically using an artificial intelligence system, rather than human graders. The MCAT, like the GRE, moved to a computerized format recently to allow more frequent administration. The essay section, though, was graded in much the same way with multiple readers scoring the writing samples and a degree of consensus being required for the final score. The claim is that the AI system is more consistent than human scorers. I've certainly read that human scoring can vary widely. The AI system, IntelliMetric has been used in a variety of settings so far, including a range of domains. I've not read through the papers on their site in detail, but it seems to be a basic learning algorithm that works from a corpus of pre-graded writing samples to match essays to be graded to various scoring catagories. I'll definitely be reading more about this, both for reference for my own research and possibly for inclusion in my spring class. I want to look into what types of errors they are getting compared to the mistakes made by expert raters, if they have that data available....

January 9, 2007

Are you a robot?

I've got robots on the brain this month, so this link via J (who got it from Digg I think) is apropos - old advertisements with robots in them. I actually think that the first one on the page is my favorite; it strikes me as ironic....

August 4, 2006

Sweet, Delicious Data

OMG! Google has announced that not only have they been collecting n-gram data from a training corpus they have built from on-line sources of a trillion works, but they're goiing to make the n-gram data available via the UPenn Linguistic Data Consortium in the near future. I don't even have a need for this data at the moment, but I'm drooling over the idea. I'm sure there's some way I can make use of this in my current project...... [via Language Log]

August 1, 2006

Didn't they do this scene in Real Genius?

In one of the more bizarre news articles I've seen about robotics lately, a professor's project to substitute an andriod version of himself in his lectures doesn't actually seem to be very positive about the project.[via AI in the News] From the start, the andriod is labeled as looking "creepily like him". Looking at the technology behind the article, there's no intelligence in the system, as the operator wears motion-capture gear and the android reproduces those behaviors. The professor claims he just wanted to eliminate his commute - I would have thought some good videoconferencing equipment would be easier and way less off-putting for the students (there is no indication of whether the android includes microphones so that the professor can hold a discussion). The article's author is also clearly dubious about this development in education, as he speculates that if such devices take off, soon the andriod double of the professor will just be teaching to a room full of android doubles of students.

July 7, 2006

Attributing Authorship Review

Over the past few years I have entirely neglected the book review section of this site, and the truth is that I have hardly had time to read in the past year until a couple of weeks ago, but I'm going to make an effort to revive the site, beginning with a lengthy Attributing Authorship by Harold Love, reproduced below for your convenience.

Continue reading "Attributing Authorship Review" »

June 13, 2006

Robot Safety and Ethics

Perhaps most surprising to me is that the latest discussion I've come across about ethical concerns with introducing robots into non-industrial settings is from someplace as mainstream as the Economist, but it's actually a nice summary of upcoming concerns [via Slashdot]. The article indicates that there have been many (in the 100s?) industrial robot accidents in the past 25 years, but the concern discussed at a recent European Robotics Symposium is what happens when robots move out of the industrial setting and interact with the general population. Major questions the aticle pulls out include:

Should robots that are strong enough or heavy enough to crush people be allowed into homes? Is “system malfunction” a justifiable defence for a robotic fighter plane that contravenes the Geneva Convention and mistakenly fires on innocent civilians? And should robotic sex dolls resembling children be legally allowed?

These are, obviously, very different questions. The first one is, I think, mostly prompted by efforts to build living-assistant robots that will "live" with elderly people and help them around the house, make sure they take medications, and offer companionship. It's that last piece that raises another, important question which isn't mentioned here - what happens to society if we bring robots into it in a personal way? If people bemoan the negative impact of the internet on community, what will the impact of personal companion robots be? Is it worth it, or are these robots a crutch for us not taking responsibility, as a community, for taking care of each other?

What I particularly like about this article, as compared to others I have read, is that after all of the slightly-hysterical talk of what will happen when we have robots around us, and the ubiquitous mention of Asimov's Laws of Robotics, the article ends with a very level-headed discussion of why these issues are not that different from safety concerns raised with other appliances we already have in the home. AI hasn't gotten close to building a robot that would really require this type of concern. Robots today may be autonomous but they are not intelligent, so we are far from worrying that they might act of their own volition instead of ours.

May 16, 2006

Weird Robot Videos

For my students in my AI class, who had the honor of being my last exam of the spring semester, I link to the Top 10 Strangest Robots, with video! RunBot might be my favorite because he is so cute, but the OmniZero robot boxing video is probably the "must see" of the bunch and Robonova is impressive too.

January 2, 2006

Happy Birthday AI

What did you do with your holiday break? Did you invent a new field of computer science? If not, you weren't as productive as Newell and Simon were during their break fifty years ago. This is a nice story about their early work towards a program that could be considered "artificial intelligence".

December 21, 2005

Intelligent Design bad for CS too

It's not often that I turn on the television to see breaking news banners nowadays and am actually happy about what they are announcing, but yesterday's ruling in PA that Intelligent Design cannot be taught as a science, even if only in the Dover school district, was heartening. The judge's accusation that efforts by the defendants to claim that intelligent design and creationism are entirely separate things were flat lies was also entertaining.

It occured to me today, as I was thinking about this ruling, that I could imagine, in an alternate reality where schools actually decided that these computer things weren't just a fad and computer science was worth teaching at a pre-college level, that artificial intelligence could see itself coming up against similar problems. After all, as a field, we're asking questions about what it is to be intelligent, and generally rejecting the "having a soul, as bestowed by God" definition of the term.

Continue reading "Intelligent Design bad for CS too" »

July 11, 2005

Window on AI

The hot place to be on the web this week is the AAAI-05 Blog being maintained by students at this year's national conference on artificial intelligence. Full of deep thoughts and robot pictures and speaker controversy and bitching about the beds at the nearby college dorms. Slap a nametag on your shirt and it's just like being there!


Seriously, I am having a good time at the conference, and it's jump starting some ideas I had floating around in my brain that got pushed to the side by classes. It's also nice to see some old friends from grad school, while enjoying the conference from the more relaxing side of the grad school experience.


Update: Just got back from the poster/demo session and wanted to share at least one demo you can try out yourself: Song Search by Tapping. Just like it sounds - you tap out the rhythm of a song on your space bar from their list of known songs, and they try to determine which song you wanted. Obvious ap: online search for that song... you know - the one that goes "deeeee dah dah deeee".....

July 1, 2005

Robots at Home

Summers are all about projects - like robot building! While I understand the theory of electronics, I've done very little hands on, and I have a mediocre intuition for it, so this is a good learning experience for me. Nothing too ambitious going on here, we're just following along with the instructions for building a line-following robot from Cook's

Robot Building for Beginners
. Here are some photos of the prototyping process to date:


breadboard with power switchTo start, we have just a simple switch on the breadboard to connect the battery to the buses and light an LED when the power is on (to left). No luck finding a breadboard-compatable switch for this, as you'll observe. Just getting this to work was surprisingly satisfying - it's a cute little switch that makes a cute little light go on!


breadboard with photoresistorsNext up, some photoresistors and a variable resistor to vary the voltage in the two paths through the circuit based on the amount of light on each side's pair of photoresistors (to right). At this point, the circuit really isn't doing anything; it is just set up for the next steps.


It all gets more exciting when a comparator and some LEDs get hooked up to the photoresistors to show which side is currently getting more light (below). It also allows one to use the variable resistor to balance the two paths through the circuit so that when both banks of photoresistors get the same amount of light, the same amount of voltage goes through both paths.
breadboard with circuit


Finally, transistors and larger banks of LEDs are added. Check out a movie of the circuit in action (link is to avi file)! The banks of LEDs are to the right - three yellow LEDs and three green LEDs. The two banks of photosensors are flanking the two "headlight" white LEDs at the far left. As the finger moves back and forth across the photosensors, blocking their light, the banks of LEDs alternate being lit up.


The next step will be to add two motors, one to each "side". When actually mounted on a robot frame, the photoresistors will point towards the floor and indicate whether the robot has veered off of the line it is following to the differently-colored floor, and fire the correct motor to correct the direction.

June 30, 2005

Wired's AI is Weak

I really ought to know better than to expect sensible commentary on computer science from Wired, but their The Other Turing Test article crossed the line of agitation for me. I'm fine with them deciding to recount a project by some undergraduates to replicate the male/female imitation game scenario in the Turing Test, and adding ALICE into the mix is interesting, though I think it misreads Turing's intention to say that the computer has to pretend to be female, as compared to just human. But to say: "Scientists studying artificial intelligence have long argued over the meaning of this gender-bending experiment" is just too much. If one reads Turing's paper, Computing Machinery and Intelligence proposing the imitation game, one sees in the last paragraph of section 1 that the Turing Test poses the question of whether, when a person and computer play the imitation game, "Will the interrogator decide wrongly as often when the game is played like this as he does when the game is played between a man and a woman?"(emphasis mine) In other words, Turing is saying that computers do not have to be able to pass as more human than a human 100% of the time, or even 50% of the time. They just have to be as good at passing as something they are not as often as people are.


Now, there can be much interesting discussion of why Turing chose an all-human imitation baseline of determining gender as compared to other possible discriminators. But the gendered imitation game has a clear role in defining success in the imitation game. If it has been "ignored", it is because there is little point in calculating the baseline before artificial intelligence programs realistically capable of passing the Turing Test exist. I'm not sure what an academic publication on the gendered version would really conribute to the field, anyway. And that is clearly the definition of "ignored" they are using, because many people (myself included) have held classroom versions of the gendered imitation game with our students.

February 8, 2005

New AI Language

And you thought learning Java was hard: Perspex is a new AI-focused language in which "it is a new, geometrical computer instruction that looks like an artificial neuron. Any existing computer program can be compiled into a network of these neurons.". I am clearer on the use of this in practice for its potential robustness than on the argument for it with respect to AI. Put this on the shelf as something to read more about "when I have time".

October 29, 2004

Visualizing Chess

It doesn't matter if you hate chess, you must check out this chess playing applet. The gimick? While the computer is thinking, you can see the lines representing the different moves it is considering - color coded for you and the machine. Very, very cool. Very interesting to see which moves take longer for it to figure out than others. And pretty. [via #!/usr/bin/girl]

August 25, 2004

Genetic Spam Filtering

Ooooo - the technology behind this new Chung-Kwei spam filter seems really sexy and the results sound good. Borrowing genetic sequencing techniques is a smart step beyond the Baysian filtering type tools, which the spammers are starting to subvert with those word lists at the end of messages. It's not immediately clear to me how this algorithm avoids that problem, though. It would seem to also fall victim to messages which are substantially made up of non-spam random content.

August 23, 2004

Representation and Expressibility

Looking at whether representation dictates expressibility in the human mind, a study was done of the ability of a Brazilian tribe without language for distinct numbers to perform counting activities, and it was found that the ability was severely restricted. The activities took the form of creating same-sized piles or matching the number of items into a jar with the number of items removed, and they generally did not succeed if there were more than a couple of items. The news article implies that there is a lack of ability to count, which seems too broad a statement - it would seem more accurate to say that without language notions of counting, problem solving techniques requiring counting are not generally pursued. It would be interesting to know how much effort would be required to teach them the idea of keeping track of items by matching them up with fingers. And, obviously, this all begs the question of whether they do not count because they have no language for it, or whether they have no language for counting because they have not been faced with situations calling for it.

Perhaps the most interesting paragraph of the article was the last, which closed with this quote from the researcher:

"Not only do the Piraha not count, but they also do not draw," Gordon wrote. "Producing simple straight lines was accomplished only with great effort and concentration, accompanied by heavy sighs and groans."

March 24, 2004

RoboOlympics

RobOlympics! Wooo!

Sumo Robots!

Fire Fighting Robots!

Space Elevator Ribbon Climbing Robots!

Combat Robots!

It's BattleBots meets the Mars Rover! It's got flames, flying debris, and LEGO! It's geek nirvana! Woooooooo!

October 8, 2003

Community Annotation

On the one hand, this is just a story of another researcher using a web game to obtain data - in this case, the ESP Game, which anonymously pairs two users, shows them the same images, and asks them to enter descriptive words until they get a match. But there's both some good and some bad computer science that seems to be going on here.

On the good side, there's definite value in finding ways to use people for data collection in places computers fall down, and this program seems engineered to do it well. Asking people to agree on terms is good, because it allows some confidence that they aren't just based on a single view of the world, so I like that aspect of the system. But I've got my doubts about the quality of the data, and being a mainstream media article, that isn't discussed here. Basically, I played the game a few times, and people soon learn that if there isn't an obvious object in the picture, throwing out the names of the major colors will usually hit a match. Same with just typing in any words that appear in the picture. You can tell from the list of "taboo" words (these are, one assumes, words which have already been identified to be relevant to the image), that they vary in quality. Now, there seems to be some ranking based on how quickly the shared term was agreed upon, so that may help, but by making it a game you are asking for people to ... well ... game the system.

I also have my doubts about a comment from late in the article about future applications:

Blum suggested another problem that might be solved with this approach: Internet searches concerning mathematics. Different mathematicians use different symbols to represent the same variable in equations -- what one labels X, another might label T. Humans can recognize that it's the relationships of the variables that matters, not the labels, but computers can't.

Using people to link words to images is clearly a good idea - there is a great deal of human intuition about the world involved in seeing what is important in a picture and giving it a name. Furthermore, this is something simple for people to do, because we must do it to navigate the world. The math problem, however, is difficult in a different way. First off, if you're just talking about the case of knowing that "x^2 + 3x - 5" is the same equation under a different variable as "t^2 + 3t - 5", this is not difficult for computers. Mathematics processing systems exist which can identify these and even significantly more complex relations where x in one equation is an entire expression in the other equation. This type of differentiation is essentially pattern matching, and what a computer lacks in intuition about real-world objects it makes up for in excellent pattern matching.

The problem I suspect being referred to (and it is possible that this was expressed, but the reporter simply didn't understand the distinction), is coming up with the ability to type a mathematics equation into a search engine and have all of the occurences of that equation, up to equivalent variables/substitutions, come out the other side. But this is hard in part because of the difficulty of just finding the equations. Images are tagged as such on the web, but equations are sometimes rendered in ascii, sometimes in images, and sometimes as a combination. I suspect many of them are in pdf files viewable as webpages. Once the problem were broken down to the point that a user could be asked if two mathematical equations related or not, I believe a computer could check that as well.

Perhaps the real application would be a tool that presents a line of a webpage and asks if there's an equation in it or not....

February 21, 2003

Text Trent Analysis

I've heard a few talks about the research in this article about analyzing text collections (such as e-mail!) for "word bursts" to organize texts or identify trends over time, and I think it's really cool. The article even includes a speculation about applicability to weblogs for tracking social trends (and notes that Google already does something like this, though no mention of Daypop which is sort of the same though just using URL's), but integrating this into an e-mail organizational tool intrigues me the most (which is described in a little more detail over at Scientific American).

February 8, 2003

Kasparov-Deep Junior Draw

The Kasparov-Deep Junior chess match ended in a draw yesterday after Kasparov forced the draw in the final game to avoid losing to the computer. Overall, Kasparov and Deep Junior each only won one game a piece in the six game match. There's coverage at the World Chess Federation, of course. They even have online animation of all of the games; I recommend ignoring the applet running on that page and clicking through to the individual match you want at the top of the page to get an interface where you can step through play-by-play. ChessBase also carries a lot of coverage including commentary on the games and their own interactive animations of the games (except, it seems, for game six...).

September 24, 2002

Misunderstanding AI

I'm not sure anyone can disagree that there is over-hype of AI by pundits who claim it's the next technological magic bullet, particularly those who subtitle their books When Computers Exceed Human Intelligence. However, any article which starts its argument with "First, AI is a technological backwater." needs to seriously look at what definition of "AI" they are using, and if they are limiting themselves to only the "building mechanical people" definition, they need to be slapped around. And then shown the ongoing research in and applications of learning, and machine vision, and planning. And then slapped around some more. Oh sure, the article later concedes that there is "narrow" and "generalized" AI, but the former is so quickly dismissed as to suggest it has narrowed itself beyond even deserving the label AI. Of course, anyone whose best slam against Kurzweil's Ramona is: "Ramona uses natural language processing, a technology that's been around for decades, although Mr. Kurzweil claims to have improved it." doesn't deserve to be taken seriously. [via RRE]