Word Problem

In the remake of The Taking of Pelham 123, a one-car train of the R142/142A generation of NYC subway cars starts up at approximately 33rd st. on the Lexington line.  It’s carrying 16 people.  With the throttle rigged to full-speed, it is routed towards Coney Island.  One stop before Coney Island, it’s clocked at 62mph. It trips on a red signal at that station, and decelerates to a stop at Coney.

a) Is there a route from Lex & 33 to Coney Island?
b) How far does the train travel?
c) assuming a constant acceleration at the train’s maximum possible, how long does it take to reach its top speed at the station before Coney Island?
d) Is any of this possible?

Refer to the following, and any other resources you have, in your answer:

http://www.nycsubway.org/maps/track.html
http://www.nycsubway.org/cars/r142.html

misc

Permalink

Bye, Nick

Nick West passed away yesterday after fighting cancer for about two years now. Nick was a major influence on me when I was a student at ITP, and a good friend, so I want to write down some of my impressions of him, in hopes that I’ll be able to carry on what I admire about him.

Nick was the principal investigator on the Yorb interactive television project at ITP when I met him. The project had been started some years earlier by Dan O’Sullivan, and Nick was running the project and teaching the Yorb class when I came to ITP as a student. The class didn’t always produce successful TV moments. Nick was as enthusiastic about the disasters as he was about the successes, though.  More than anyone I’ve ever met, Nick could embrace failure and pull something positive out of it. We talk about this a lot at ITP; Nick showed me how to do it gleefully.

In my second year as a student, I worked as Nick’s research assistant. We were given a mandate to come up with a new research agenda, and to leave interactive TV behind. We experimented with location-based media, tying a GPS receiver to a series of Quicktime VR panoramas mapped to the map of Greenwich Village. In order to demonstrate it, we had to carry a laptop running Director, a handheld GPS receiver, and assorted equipment — it was no iPhone, for sure. The demos were a mess, but we learned a lot in making them.  It was an incredibly valuable experience for me, getting to spend the whole year working with Nick.  He was  relentlessly curious about everything, so we tried out all kinds of chat systems, virtual environments, navigation systems, and other tools that I would never have explored on my own.  He had a way of blending his interest in politics and cultural theory into what we were doing in an offhand way, so I’d get a larger perspective on the project without realizing it.

nickwest1What I remember most vividly about Nick is his constant enthusiasm for new subjects, his love for the absurd, and his relentlessly positive attitude. When presented with an obstacle, he did everything be could to see it in a positive light. Our last conversation is perhaps the best example. He was really excited about some of the new cancer treatments he was trying out, and he talked about them with the same geeky enthusiasm he had for everything else he got interested in. “I’m only going to talk about cancer for another 45 minutes, I promise,” he said.  I told him that was fine, he managed to make it into a fascinating story.  “It’d be a lot more fascinating if it weren’t also killing me, I gotta admit,” he said, then launched into a detailed technical explanation of the treatment. We spent the rest of the afternoon talking about a wide variety of subjects, making bad puns, and enjoying the sunshine.  It was Nick at his best.

I don’t have a lot of pictures of him, unfortunately.  This one is from November of ‘96; not sure whose the Carmen Miranda hat is, probably Santiago Echeverry’s.  I like this shot, though. It makes me smile, something he was good at.

So long, Nick.  It was good to know you.  I’ll miss hearing you walk into a room and say, “Hi guys!  How’s it goin’?”

misc

Permalink

A novel idea: repair instructions

Given how pervasive the idea of planned obsolescence is, I’m always on the lookout for counterexamples — cases where a company actually wants you to fix what you bought from them, and keep it longer, rather than just replacing it wholesale. Nicolas Villar from Microsoft Research (and co-chair of this year’s recent TEI conference) sent me the example below, a PDF of instructions on a toy helicopter he bought that actually explains how to repair it. Granted, many of the instructions involve “spare part kit available separately,” but even that is a small step forward.  Let’s see more like this:

Repair instructions

Repair instructions

Thanks to Nic for the link.

economics
environment
misc
research

Permalink

SIGGRAPH Asia E-Tech call for participation

I’m on the jury for SIGGRAPH Asia’s Emerging Tech this year, thanks to Lars Erik Holmquist. Looking forward to seeing some great submissions, so submit! Here’s the CfP:

Call for participation:

EMERGING TECHNOLOGIES: ADAPTATION

SIGGRAPHA ASIA 2009
Pacifico Yokohama, Yokohama, Japan
16-19 December 2009
/www.siggraph.org/asia2009/

SIGGRAPH Asia 2009 welcomes contributors and volunteers to participate in the 2nd edition of the annual SIGGRAPH Asia Conference and Exhibition on Computer Graphics and Interactive Techniques.

ACM SIGGRAPH is now presenting two conferences each year.  The first SIGGRAPH Asia, in December in Singapore, quickly established SIGGRAPH’s new event in Asia as one of the world’s two leading annual showcases for the next wave of interactive technologies.  In Yokohama, SIGGRAPH Asia 2009 will present technological innovations that will change the way we work, live, and play. Let your work be experienced by thousands of attendees from throughout the world!

Emerging Technologies shares an overall theme with the Art Gallery: Adaptation. For SIGGRAPH Asia 2009, we are seeking works that show how digital technology adapts, or can help us adapt, to a world in flux. Adaptation can have many meanings, from machines that repair themselves under stress to technologies that help humans survive in adverse conditions. Adaptations can also be unexpected or unwanted. We are particularly interested in seeing examples of how computer graphics and interactive techniques are evolving to adapt to new conditions: technical, social, environmental, or something else entirely.

We are looking for creative, innovative technologies and applications in many fields, including:

  • Audio
  • Biotech and biologically inspired technology
  • Computer graphics and animation
  • Context-aware applications
  • Design
  • Displays
  • Games
  • High-speed networking
  • Interaction technology
  • Mobile technology
  • Physical computing
  • Robots
  • Ubiquitous computing
  • Virtual and mixed reality

Feel free to submit even if your work is not covered by the above list! If it is new, cool, and exciting, we want to see it at SIGGRAPH Asia 2009!

The main form of presentation at Emerging Technologies is live, working, hands-on demonstrations. It is essential that your work can be effectively demonstrated by the time the conference opens in December. To ensure this, the submission process requires all submitters to provide extensive technical, logistical, and practical documentation. Running an Emerging Technologies demo is hard work, but it is also very rewarding. Your work will be experienced by thousands of people, and thousands more will learn about it in international media reports.

We invite submissions from academic institutions, corporations, and individuals. All submissions will be reviewed by experts in relevant fields, and the final selections will be made by a jury. In addition to submitted works, a portion of the exhibition will be curated; please contact the Emerging Technologies Chair if you have suggestions for curated works! Juried and curated works will be clearly distinguished in the conference program.

The members of the SIGGRAPH Asia 2009 Emerging Technologies Jury are:

  • Mark Billinghurst, HIT Lab New Zealand
  • Cynthia Breazeal, MIT Media Lab
  • Paul Debevec, USC Institute for Creative Technologies
  • Tom Igoe, New York University
  • Jun Rekimoto, The University of Tokyo
  • Kimiko Ryokai, University of California, Berkeley
  • Albrecht Schmidt, University of Duisburg-Essen
  • Annika Waern, Interactive Institute

Accepted Emerging Technologies works will be presented as on-going demonstrations throughout SIGGRAPH Asia 2009 in Yokohama. Technical support will be provided to make the most of each demo. If your work is accepted, you will have the opportunity to give a technical presentation, advertised in the conference program. Press tours and other media outreach will be organized to further increase awareness and publicity. A promotional video will be widely distributed, and a description of each exhibit will be published online and in a printed catalog. Additionally, we will seek to offer selected works the opportunity to be published as peer-reviewed papers in an edited special issue of an academic journal.

The submission deadline is 5 June, 23:59 UTC/GMT. The jury’s decisions will be announced in early August.
Full submission details can be found at: /www.siggraph.org/asia2009/for_presenters/etech/index.php

We look forward to seeing your submission for SIGGRAPH Asia 2009 Emerging Technologies!

Lars Erik Holmquist
Emerging Technologies Chair
Swedish Institute of Computer Science and Södertörn University

interaction design
misc
physical computing

Permalink

Monkey Tracking adventures (the complete story)

A few people asked for the story of my visit to Tony Di Fiore’s research site in chronological order.  Here are all the posts in order:

environment
interaction design
networks
physical computing
research

Permalink

What’s next: TEI, Shenzen, Tokyo, Etech

I’ve been collecting notes and ideas on open source hardware (and open fabrication in general) and sustainable technology development for awhile now, and over the next few weeks I’ll finally get a chance to try them out in a couple of presentations. In February I’ll be presenting at the Tangible and Embedded Interaction conference in Cambridge, UK. Looks like there’s a good lineup of other presenters there too, including Ayah Bdeir, Leah Buechley, Durrell Bishop, Timo Arnall, and Einar Martinussen, among others.

Following TEI is a trip to Shenzen, China, hosted by Bunnie Huang of Chumby. He’s bringing a few of us who are working on open hardware/open fabrication projects to see the factories and markets they work with there.  I’m eager to get a sense of what it’s actually like there.

After Shenzen I’m going to Japan for a symposium on ubiquitous content and smart cities and environment, hosted by Keio University’s new Graduate School of Media Design.

Following Tokyo is San Jose, CA, for O’Reilly’s Emerging Technology conference. I’ve been going to Etech for several years, and I always have a great time there. This year I’m really excited, they’ve gathered a great group.  I’m doing a hands-on RFID workshop, as well as a talk called Open Fabrication and the Environment, or Taking Spime Apart. There’s a ton of other great talks at Etech this year, from folks like the aforementioned Leah Buechley (we seem to be following each other around the world), Jennifer Magnolfi of Herman Miller on Programmable Work Environments, Raffi Krikorian on Wattzon, Drew Endy on open source biology, and a whole lot more.

After that, home for a bit, I hope.

misc

Permalink

Monkey Tracking Adventures (coda)

I’m home now, after a couple days of traveling back from Tiputini.  The trip home was calm, but not without a few interesting moments.

The trip home was basically a repeat of the trip downriver, but with a lot more people.  In addition to Tony and I, two of the student groups were leaving, as well as Diego, the station manager, who was going back to Quito for a break.

Leaving at 7:30 AM, we took a boat two hours and change upriver to another research station, where we waited for a truck.  The truck took us an hour or so down a road cut by the oil company through the forest to a checkpoint at the edge their territory.  There, we got stuck for a couple of hours waiting for another boat because of the rain.  The second boat was delayed because it was bringing another group of undergrads to Tiputini station, and their flight was delayed landing in Coca.  We sat around in a garage at the oil company checkpoint waiting, while the students chatted, flirted, grouped off to play cards, show off, and so forth.  Watching it all, Tony turned to me and said with a smile, “You really don’t need to go to the forest to see primate behavior, it’s all right here.”

The boat finally came, and we headed up the last stretch of the river to Coca.  We got stuck on a sandbar at one point, and the boat driver had to do some fancy motor work and poling to get us back in the channel.  By that time we were almost late for the plane. Fortunately, they held it for us (since our group was the majority of the people on that particular flight) and we made it back to Quito safe and sound around 7PM. 12 hours from station to hotel.

Photos from the trip are finally online on my Flickr site, for those interested.  All in all, a great trip, and one I hope to repeat in the future.

environment
networks
physical computing
research

Permalink

Monkey Tracking Adventures (part 10)

18 Jan 2009

Fourth day no big generator. The morning is overcast, and a bit muggy.

Summarizing my project notes from the whole trip so far:

Notes on gear use

Each researcher carries four main pieces of electronic equipment in the field: GPS unit (on lanyard in dry bag attached to backpack, usually); Palm (on lanyard in dry bag around neck or shoulder for easy access); voice recorder (haven’t seen anyone use them, presumably in pack) and telemetry receiver (around neck). None of the devices communicate with each other currently, though it would be useful if each note in the Palm were tagged with GPS coordinates. Likewise, a telemetry unit that logged its readings and geotagged them would be useful.

Again, any communications between devices would have to be wireless, but would also have to avoid interference with the telemetry signals. Worth noting how my Nikon D70 camera generated considerable RF interference for the telemetry unit.

Summary of possible useful items for the lab

  • coaxial cable repair kit, along with coax connectors and cable
  • Uninterruptible power supply
  • Solar panel on roof/battery storage unit in lab
  • dry box improvements (?):
    • all incandescent lamps for greater heat
    • humidity sensor to trigger on/off instead of timer?

Conclusions on radio tests

2.4GHz radios work fine out to about 60m, though there is significant attenuation due to interference from vegetation. Our proximity tests didn’t conclusively show a difference between 1m, 5m, 10m, though the tests were not very rigorous. There was a lot of noise. The data from the tests is here, in Excel format:
(post excel files here)

Things to consider for next tests

I think it’s worth investigating 900MHz solutions for the longer range, which might mean more coherent signal at shorter range. Is the Atmel AT86RF212 worth considering? It’s their only 800/900MHz offering that I could find. Also, look at the Digi XBee Pro DigiMesh 900 radios.

I’d also like to do successful accelerometer tests.

Future height signal strength tests should use tower 2 or the canopy walkways to avoid signal interference of the metal scaffolding of tower 1.

Every device to be tested should be thoroughly sealed. Even on a pleasant day, there’s enough humidity to cause potential interference. Put it in a box, seal the outside, controls on the outside with rubber washers and gaskets.

Antennas should ideally be woven into the collar, or perhaps even be the collar.

RFID and tracking

Early on, I speculated on the idea of using RFID in tracking. After a little reading, I’m skeptical about it. First, because passive RFID is already in use in animal tracking, written up in many papers as “Passive Integrated Transponders,” or embedded RFID tags. For our purposes, passive tags would make no sense, too short range. Active RFID tags would make more sense, and many are even within the frequency range of current telemetry,but there’s no such thing as a reader-tag, which is more or less what we need. The amount of customization we’d need to do is great enough that it makes more sense just to get generic transceivers and build the units that way, or to use something existing like the Sirtrack proximity collars.

GPS tests

The micro mini was a failure, most likely due to too small an antenna. Aaron at Sparkfun notes that they had their best results in testing with no interference, so the canopy here is probably the issue. Worth investigating the EM-406 or 408, maybe, with patch antenna.

The Nokia E71 got signal while on the river, but not under the canopy. Worth trying an iPhone out here, perhaps, or better yet, an iPod Touch with a GPS backpack. Tony mentioned the thought of switching to them one day in the forest.

Camera traps

Camera traps look easy to build; just a camera, microcontroller speaking the camera’s control protocol, PIR sensor, and batteries in a Pelican case. Usually a photocell as well to make adjustments for day/night, and sometimes an IR array for night light (not necessary with the monkeys).

Possible camera trap improvements:

  • make your own, for cheaper (publish an instructable)
  • Use the same power source for camera as for microcontroller board
  • Use more energy-dense power source
  • Investigate CHDK, Canon Hack Developers’ Kit, for possible use in camera traps. There is a motion detection script for it.

Things we didn’t get to

  • coming up with a way to Access as a database tool with an online DB
  • coming up with an automatic upload scheme so that field researchers’ data is automatically available to Tony and Eduardo on a daily basis
  • investigating other handheld database solutions

Worth noting that the team here is largely Mac-based, but the software is mostly Windows-based. They do most of their work in Parallels.

Diego, the station manager, just came in with a giant toad, about the size of his palm, brown with a tan back. It was in the bathroom.

Last walk in the forest was good, just a short walk to the canopy walkways (less than 1km out there). They’re rope walkways from a tower like the other two to a couple of large trees in the area. Probably great for watching the canopy, but no way am I getting up there.

Tomorrow, a full boat back to Coca with the undergrads from Bethel University, the ones from Kalamazoo, Tony, and I.

environment
networks
physical computing
research

Permalink

Monkey Tracking Adventures (part 9)

17 Jan 09

As to how the new undergrads are: loud.  I know all about the dating lives of the guys in the next cabin now.

It’s another sunny day, hot for walking, but very pleasant otherwise.

Not much to report today, it was a pretty relaxed day for me.  Tony went out with his assistants to identify plants and check on how they’re flowering as a way to be able to estimate monkey diets.  I stayed in, and with no net and no radio work to do, spent time working on Arduino examples. A little pedestrian for the location, perhaps, but it was a nice break.

About 11 or so, he came back in, and shortly thereafter we took a walk up to canopy tower 2. It’s further away, about 2600 meters, which seems like nothing at home, but here, for me, it was a long hike.  Worth it, though, because the view from there is fantastic.  It’s a taller tower than the other one, I think, and larger. It’s wooden instead of metal scaffolding like tower 1, and surrounds the tree for more stability.  At the top there are three levels, a veritable tree fort.  It’s on the top of a ridge overlooking a lagoon, and as I said, has a great view.  I can see why the bird people love it.

On the way there, we ran across some leafcutter ants.  Pretty cool to see a long trail of leaf bits marching off into the forest. I got a few pix to be posted later.

While we at the tower, Heidi, who’s researching the photosynthesis of palm trees, came out to collect some samples.  In order to do this, she had to climb a palm, drag a saw up after her, and saw off a leaf.  No mean feat since the palm is 15-20m high and has no branches except at the top.  What she used was a pair of leg braces that clamp on to the tree and allow you to climb it one step at a time. The braces are attached to the tree by a loop of wire, and when you push your foot down on the brace, it tightens the wire loop and secures the brace whereever it is on the tree.  Lift your foot and you loosen the wire, allowing you to slide your foot up the tree. We had a good time watching her and catching the palm leaves.  Then we went down to the lagoon, had a quick paddle, and came back.  The shower I had when I got back was second only to last Saturday’s shower in its greatness.

Didn’t see any monkeys while we were out there, but Tony picked up one of the wooly groups, L group, on the telemetry unit, and was mighty happy. No one’s picked them up in a few days.

The main generator is still out, so all A/C is gone, and only the lab and the kitchen have power. There’s the occasional breeze, and a fan, so it’s plenty cool in the lab.

When many people are using the internet here, loading a web page is a bit like watching grass grow. I’ve been editing the same wiki page for the last hour and have almost made one change.

I’ve had crazy dreams since I’ve been here. Not sure why, but they’re all over the map. Some anxious, some amusing, most just plain weird.

environment
networks
physical computing
research

Permalink

Monkey Tracking Adventures (part 8)

16 Jan 09

Big generator still out today so we’re still operating on the small one. Conserving power, and no internet this morning. Running on battery power as long as I can.

Proxmity Tracking paper

Reading the proximity paper I mentioned a few days ago. A few interesting things stick out:

The collars had a weight of 125g. That’s too high for us. Are they less now?

The error rates look high to me. In the field, 34% exhibited problems they could not correct in the field. Apparently this is similar to the rates for GPS collars. Given my own experience with small GPS units, I wonder if that’s due to the size of the GPS collar. In any event, a 34% failure rate for proximity collars seems high.

The number of erroneous contacts is worth noting. Below a 15-second sample rate, they saw many continuous contacts show up as multiple contacts. That’s not so useful, though they do note that as the sample rate is taken higher, the number of erroneous multiple contacts decreases.

The number of “phantom radio detections” they had seems high too. I wonder if they are all analog radios, which is what’s causing the error?

They state that “because this was the first field deployment of these collars, such problems were not unexpected and determining their causes should enhance design modifications to limit similar problems.” In other words, they might be functioning much better now. This paper is from 2006, meaning there’s likely been another revision or two of the collars.

Their tests were all for the 1 - 1.5m range, though the collars can supposedly go out to 100m. I wonder if any research has been done on the longer ranges.

Further research: “Passive integrated transponder (PIT) tags have been used successfully to monitor individuals’ proximity to structures or use of certain areas (Prentice et al. 1990, Harper and Batzli 1996, Boarman et al. 1998, Kunz 2001, Gibbons and Andrews 2004) but have not been used to document individual-to-individual contacts. To our knowledge, the only previous attempt at proximity detection has been the MateID system (Sirtrack Ltd.; Ji et al. 1999, 2005)….. This system is limited in that contact can be estimated between, but not within, the 2 groups (e.g., genders) and only at very close ranges.”

“One-way systems may be available in the future, utilizing fixed-location receivers and animals carrying only transmitters, which would be similar to some current PIT tag applications (Gibbons and Andrews 2004). Such an arrangement would have positive implications for power consumption and collar size.” It would also have positive implications for our relay idea.

The rest of the day

In other news, it was a fairly quiet day. After a morning reading up on animal telemetry, we had a nice small lunch — only two tables out of about twelve were filled, because it’s Friday, and the boat took the last large group of undergrads back up the river after breakfast this morning. We had a leisurely lunch, filled with stories from Rudy the ornithologist about his travels around Bolivia, the hallucinogenic effects of ayahuasca and San Pedro cactus, and so forth.

After lunch, I finished off a little code and some email, then went for a walk on my own. It was a gorgeous sunny day, and the view from the canopy tower was spectacular. Lots of butterflies, but sadly, no monkeys. Then, on the way back, I ran across a group of wooly monkeys and got the chance to take some more pictures. Finally got a half decent one of a monkey staring down at me while he wrestles with another monkey. Those little bastards are hard to get pictures of!

Came back to camp and coded a little more, then did a quick run into the forest with Tony and Margaret looking for a wooly group she had been tracking earlier in the day. We didn’t find them, unfortunately. There is some confusion at the moment as to which monkeys are in which groups, because both Margaret and Peter have run across at least two signals at the same time. Tony’s not sure what it means, but he’s intrigued.

A new batch of undergrads have arrived this afternoon. We’ll see what they’re like at dinner.

environment
networks
physical computing
research

Permalink