Category Archives: Technology

Lego Mindstorms Robots Solving: Sudoku and Rubik’s Cube

LEGO Mindstorms Rubik’s Cube Solver

Tilted Twister solves Rubik’s cube fully automatically.
Just place the scrambled cube on Tilted Twister’s turntable. An ultrasonic sensor detects its presence and starts to read the colors of the cube faces using a light sensor. The robot turns and tilts the cube in order to read all the faces. It then calculates a solution and executes the moves by turning, tilting and twisting the cube.

The challenge was to build the robot using only the Lego Mindstorms NXT Retail-kit. And to make it completely independent, without need of being connected to a PC.
The Lego Mindstorms NXT Retail-kit contains three servo motors and four sensors (touch, light, ultrasonic and sound). How should I build the robot using only these items?
After a lot of experimenting I came up with a solution – If I tilted the whole robot, it would be possible for it to tilt the cube using only one motor, leaving the other two motors for turning the cube and for positioning the light sensor. Thus Tilted Twister.

Scanning the cube: 1 minute
Calculating a solution: 20 – 40 seconds
Executing the moves: 1 – 5 minutes. Average 4.5 minutes (60 faceturns)
Average total time: 6 minutes

Very cool. Related book: Building Robots With Lego Mindstorms

Related: Build Your Own Tabletop Interactive Multi-touch ComputerBabbage Difference Engine In LegoIf Tech Companies Made SudokuLego Autopilot Project UpdateRubick’s Cube Solving Lego Mindstorms RobotOpen Source for LEGO Mindstorms

Controlled Experiments for Software Solutions

by Justin Hunter

Jeff Fry linked to a great webcast in Controlled Experiments To Test For Bugs In Our Mental Models.

I firmly believe that applied statistics-based experiments are under-appreciated by businesses (and, for that matter, business schools). Few people who understand them are as articulate and concise as Kohavi. Admittedly, I could be accused of being biased as: (a) I am the son of a prominent applied statistician and (b) I am the founder of a software testing tools company that uses applied statistics-based methods and algorithms to make our tool work.

Summary of the webcast, on Practical Guide to Controlled Experiments on the Web: Listen to Your Customers not to the HiPPO – a presentation by Ron Kohavi with Microsoft Research.

1:00 Amazon: in 2000, Greg Linden wanted to add recommendations in shopping cards during the check out process. The “HiPPO” (meaning the Highest Paid Person’s Opinion) was against it on the grounds that it would be a bad idea; recommendations would confuse and/or distract people. Amazon, a company with a good culture of experimentation, decided to run a small experiment anyway, “just to get the data” – It was wildly successful and is in widespread use today at Amazon and other firms.

3:00 Dr. Footcare example: Including a coupon code above the total price to be paid had a dramatic impact on abandonment rates.

4:00 “Was this answer useful?” Dramatic differences occur when Y/N is replaced with 5 Stars and whether an empty text box is initially shown with either (or whether it is triggered only after a user clicks to give their initial response)

6:00 Sewing machines: experimenting with a sales promotion strategy led to extremely counter-intuitive pricing choice

7:00 “We are really, really bad at understanding what is going to work with customers…”
Continue reading

Battery Breakthrough

New battery could change world

Inside Ceramatec’s wonder battery is a chunk of solid sodium metal mated to a sulphur compound by an extraordinary, paper-thin ceramic membrane. The membrane conducts ions — electrically charged particles — back and forth to generate a current. The company calculates that the battery will cram 20 to 40 kilowatt hours of energy into a package about the size of a refrigerator, and operate below 90 degrees C.

This may not startle you, but it should. It’s amazing. The most energy-dense batteries available today are huge bottles of super-hot molten sodium, swirling around at 600 degrees or so. At that temperature the material is highly conductive of electricity but it’s both toxic and corrosive. You wouldn’t want your kids around one of these.

The essence of Ceramatec‘s breakthrough is that high energy density (a lot of juice) can be achieved safely at normal temperatures and with solid components, not hot liquid.

Ceramatec says its new generation of battery would deliver a continuous flow of 5 kilowatts of electricity over four hours, with 3,650 daily discharge/recharge cycles over 10 years. With the batteries expected to sell in the neighborhood of $2,000, that translates to less than 3 cents per kilowatt hour over the battery’s life. Conventional power from the grid typically costs in the neighborhood of 8 cents per kilowatt hour.

A small three-bedroom home in Provo might average, say, 18 kWh of electric consumption per day in the summer — that’s 1,000 watts for 18 hours. A much larger home, say five bedrooms in the Grandview area, might average 80 kWh, according to Provo Power.;Either way, a supplement of 20 to 40 kWh per day is substantial. If you could produce that much power in a day — for example through solar cells on the roof — your power bills would plummet.

Ceramatec’s battery breakthrough now makes that possible.

Clyde Shepherd of Alpine is floored by the prospect. He recently installed the second of two windmills on his property that are each rated at 2.4 kilowatts continuous output. He’s searching for a battery system that can capture and store some of that for later use when it’s calm outside, but he hasn’t found a good solution.

“This changes the whole scope of things and would have a major impact on what we’re trying to do,” Shepherd said. “Something that would provide 20 kilowatts would put us near 100 percent of what we would need to be completely independent. It would save literally thousands of dollars a year.”

Very interesting stuff. If they can take it from the lab to production this could be a great thing, I would like one.

Related: Recharge Batteries in SecondsUsing Virus to Build BatteriesBlack and Decker Codeless Lawn Mower Review

Bike Folds To Footprint of 1 Wheel

Inventor’s Bike Folds Into Its Own Wheel

Dominic Hargreaves‘s bike, The Contortionist, has been shortlisted for this year’s James Dyson Award for innovation. It may bag the young inventor £10,000.

The 24-year-old, from Battersea, London, said he wanted to create a decent folding bike after the one he was using collapsed. “I couldn’t find a folding bicycle I liked,” he added. “I wanted something that could take a bit of punishment and that you could have fun with. “So I made one myself.”

Mr Hargreaves has been in contact with various manufacturers and hopes to get the bike into production soon.

His bike lock system (see photo) won the Toyota IQ Awards.

Related: New Engineering School for EnglandCost Efficient Solar Dish by StudentsEngineering a Better World: Bike Corn-ShellerThe Glove – Engineering Coolness

Google Uses Only Outside Air to Cool Data Center in Belgium

Another example of what makes Google such a good engineering company. They do some spectacular things but as importantly they take many, many, many, many individual steps which when taken together make a big difference. Google’s Chiller-less Data Center

Rather than using chillers part-time, the company has eliminated them entirely in its data center near Saint-Ghislain, Belgium, which began operating in late 2008 and also features an on-site water purification facility that allows it to use water from a nearby industrial canal rather than a municipal water utility.

Year-Round Free Cooling
The climate in Belgium will support free cooling almost year-round, according to Google engineers, with temperatures rising above the acceptable range for free cooling about seven days per year on average. The average temperature in Brussels during summer reaches 66 to 71 degrees, while Google maintains its data centers at temperatures above 80 degrees.

So what happens if the weather gets hot? On those days, Google says it will turn off equipment as needed in Belgium and shift computing load to other data centers. This approach is made possible by the scope of the company’s global network of data centers, which provide the ability to shift an entire data center’s workload to other facilities.

Related: Data Center Energy Needsengineering for a better environmentGoogle Aids Green Action

Washing Machine Uses 90% Less Water

We wrote about the nearly waterless washing machine from Xeros previously, here are some additional details. The nearly waterless washing machine (which uses 90% less water) was developed by transferring known science to another application. After extensive R&D by University of Leeds scientists a nylon polymer was selected to absorb stains and dirt due to its unique property to become highly absorbent in humid conditions. Better still, it is highly resilient so can be re-used time after time without losing its strength.

The power of polymer cleaning
The nylon polymer has an inherent polarity that attracts stains. Think of how your white nylon garments can get dingy over time as dirt builds up on the surface despite constant washing. However, under humid conditions, the polymer changes and becomes absorbent. Dirt is not just attracted to the surface, it is absorbed into the center.

Such research in university settings, then transferred to products are a great source of economic growth and environmental improvement.

Related: Automatic Dog Washing MachineClean Clothes Without SoapElectrolyzed Water Replacing Toxic Cleaning Substances

4 and 8 Year Old Sisters Impress with Squeak

Young programmers win big

XtremeApps is a competition based in Singapore where competitors program computer applications from scratch.

Armed with just the basics in the Squeak programming language, as well as encouragement – but no help – from mum and dad, the Chan sisters came up with an application called Health Fairies.

It is an interactive, educational story with an anti-smoking message: The main protaganist is a beautiful young girl who loses her youth, and good looks, because she puffs away like there’s no tomorrow.

The sisters took the bulk of the June holidays to complete their entry. They had to come up with the storyline, draw the characters, and write programs that animated the characters, among other things.

Their effort paid off: Health Fairies landed a merit award in the junior category of the contest, beating 68 other contestants, mostly 11 and 12 year olds.

Related: Programming with PicturesProgrammerssoftware development posts on our management blogGlobal Cancer Deaths to Double by 2030

Toyota Develops Thought-controlled Wheelchair

Toyota has developed a thought-controlled wheelchair (along with Japanese government research institute, RIKEN, and Genesis Research Institute). Honda has also developed a system that allows a person to control a robot through thoughts. Both companies continue to invest in innovation and science and engineering. The story of a bad economy and bad sales for a year or two is what you read in most newspapers. The story of why Toyota and Honda will be dominant companies 20 years from now is their superior management and focus on long term success instead of short term quarterly results.

The BSI-Toyota Collaboration Center, has succeeded in developing a system which utilizes one of the fastest technologies in the world, controlling a wheelchair using brain waves in as little as 125 milliseconds (one millisecond, or ms, is equal to 1/1000 seconds.

Plans are underway to utilize this technology in a wide range of applications centered on medicine and nursing care management. R&D under consideration includes increasing the number of commands given and developing more efficient dry electrodes. So far the research has centered on brain waves related to imaginary hand and foot control. However, through further measurement and analysis it is anticipated that this system may be applied to other types of brain waves generated by various mental states and emotions.

Related: Honda’s Robolegs Help People WalkReal-time control of wheelchairs with brain wavesToyota Winglet, Personal TransportationToyota RobotsMore on Non-Auto ToyotaHonda has Never had Layoffs and has been Profitable Every Year

Barbara Liskov wins Turing Award

photo of Barbara Liskovphoto of Barbara Liskov by Donna Coveney

Barbara Liskov has won the Association for Computing Machinery’s A.M. Turing Award, one of the highest honors in science and engineering, for her pioneering work in the design of computer programming languages.

Liskov, the first U.S. woman to earn a PhD from a computer science department, was recognized for helping make software more reliable, consistent and resistant to errors and hacking. She is only the second woman to receive the honor, which carries a $250,000 purse and is often described as the “Nobel Prize in computing.”

“Computer science stands squarely at the center of MIT’s identity, and Institute Professor Barbara Liskov’s unparalleled contributions to the field represent an MIT ideal: groundbreaking research with profound benefits for humankind. We take enormous pride that she has received the Turing Award,” said MIT President Susan Hockfield.

“Barbara Liskov pioneered some of the most important advances in fundamental computer science,” said Provost L. Rafael Reif. “Her exceptional achievements have leapt from the halls of academia to transform daily life around the world. Every time you exchange e-mail with a friend, check your bank statement online or run a Google search, you are riding the momentum of her research.”

The Turing Award is given annually by the Association for Computing Machinery and is named for British mathematician Alan M. Turing, who helped the Allies crack the Nazi Enigma cipher during World War II.

Read the full article at MIT.

Related: 2006 Draper Prize for EngineeringThompson and Tits share 2008 Abel Prize (Math)von Neumann Architecture and BottleneckMIT related posts

Agricultural Irrigation with Salt Water

Irrigation system can grow crops with salt water

A British company has created an irrigation system that can grow crops using salt water. The dRHS (Dutyion Root Hydration System) irrigation system consists of a network of sub-surface pipes, which can be filled with almost any water, whether pure, brackish, salted or polluted. The system can even take most industrial waste-water and use it without the need for a purification process.

The pipes are made from a plastic that retains virtually all contaminants while letting clean water through to the plants’ roots.

The dRHS system, which has been in development for ten years, was initially trialled in the UK using tomato plants, and has since been tried out in the US. The next trials will take place in Chile, Libya, Tanzania, Mauritius and Spain. Tonkin says 20,000 metres of pipe are on their way to the Middle East, where it will be tested with water that’s more saline than sea water.

It has also won international recognition for its work, most recently at the international Water Technology Idol event in Switzerland, organised by Global Water Intelligence magazine and the International Desalination Association.

Christopher Gasson from Global Water Intelligence magazine says that the competition was a three-way tie last year but this year, the winner stood out. “The dRHS irrigation system addressed a bigger problem than the other technology that it was competing against,” he said. “Agriculture water is where 70 per cent of water goes. By 2025 two thirds of the world’s population will experience water shortages and so farming will be badly hit.

This is good news. I am still skeptical that this is as good as the article makes it sound. Just as simple as “flushing out the pipes.” But I am hopeful we will find desalination-type solutions. Clean water is a huge problem facing the world now, basically I just figure with enough engineers focused on finding workable solutions we will find several that have a huge impact. If not, we are in real trouble.

Related: Cheap Drinking Water From Seawater (2006)Water From AirNearly Waterless Washing MachineWater and Electricity for All