prabal dutta :: projects

410 Soda Hall #1776
Computer Science Division
Berkeley, California 94720

prabal  cs . berkeley . edu
(614) 975-3658 (M)
(510) 643-7566 (O)



Sensor Networks Trio Mote: The Trio Sensor Board The Trio Sensor Enclosure The Trio Mote is U.C. Berkeley's third Open Experiment Platform (OEP3) for the DARPA NEST project. The Trio name comes from the fact that this new platform builds on three prior systems, each of which represents a unique contribution to the design of an integrated platform. These earlier designs include the Telos mote which provides several platform innovations, the eXtreme Scale Mote (XSM) which provides a number of sensing system innovations, and the Prometheus design which provides a practical solar energy harvesting design. This project is in progress.

dotnetcpu "Mote": dotnetcpu Mote This proof-of-concept sensor network platform is based on the Microsoft SPOT Stamp (dotnetcpu) and the Chipcon CC2420 radio. The dotnetcpu runs the TinyCLR, a small-footprint virtual machine targeted for embedded platforms. One of the great benefits of using the TinyCLR is that Visual Studio can target this virtual machine -- which means programming C# is possible (much easier than C). This platform supports the IEEE 802.15.4 PHY and elements of the MAC. Our C# library implementation includes a simple, UdpClient-like application programming interface, and sample applications for interoperability with IEEE802.15.4 motes that run TinyOS including the Telos and MicaZ. I worked on this project, among other things, during a summer internship at Microsoft Research.

ExScal Mote (XSM): XSM Internals A new sensor network platform for reliably detecting and classifying, and quickly reporting, rare, random, and ephemeral events in a large-scale, long-lived, and retaskable manner. This new mote was designed for the ExScal project which seeks to demonstrate a 10,000 node network capable of discriminating civilians, soldiers and vehicles, spread out over a 10km^2 area, with node lifetimes approaching 1,000 hours of continuous operation on two AA alkaline batteries. XSM PCB This application posed unique functional, usability, scalability, and robustness requirements which could not be met with existing hardware, and therefore motivated the design of a new platform. The detection and classification requirements are met using infrared, magnetic, and acoustic sensors. The infrared and acoustic sensors are designed for low-power continuous operation and include asynchronous processor wakeup circuitry. The usability and scalability requirements are met by minimizing the frequency and cost of human-in-the-loop operations during node deployment, activation, and verification through improvements in the user interface, packaging, and configurability of the platform. Recoverable retasking is addressed by using a grenade timer that periodically forces a system reset. The key contributions of this work are a specific design point and general design methods for building sensor network platforms to detect exceptional events. This project was completed in 2004.

A Line in the Sand: The DARPA-sponsored Line in the Sand ("LITeS") project is a sensor network application designed to provide fine-grained situational awareness in an ad hoc, large, and possibly denied line or area. The network must detect, classify, and track multiple simultaneous targets and their trajectories. LITeS Enclosure News in Engineering This project had many elements - sensing, signal detection, parameter estimation, classification, sensor fusion, tracking, radio communications, time synchronization, routing, and visualization. The sensor nodes combine a processor board, sensor board, a micropower radar, and a power board. These electronic components are housed in a self-righting cylindrical enclosure (versions 1 and 2). The power board was designed for use with the Advantaca micropower radar. The Mica Power Board is a boost regulator that accepts a 3VDC input and provides two output channels that are adjustable from about 3V DC to approximately 12V DC using a pair of onboard potentionmeters. Mica Power Board The schematics (OrCAD Capture or PDF), photoplots, BOM, and component datasheets are available online. My contributions to this project included system architecture, signal processing (signal detection, parameter estimation, and elements of classification), electronics hardware design, mechanical hardware design, planning, and project management. This project was completed in 2003.

Graphics/HCI Digital Advertising: Me standing in front of a 21 panel digital display Do you remember that scene in Minority Report where Tom Cruise's character walks into a mall and an advertisment kiosk recognizes him and says something like, "you seem stressed, perhaps you'd like a cup of cappucino?" Well, this project isn't quite like that but it is a big step toward digital advertising at the point of purchase. The basic notion is that static advertisements are expensive and time-consuming to distribute and, well, static. This technology demonstrates the feasibility of centralized content creation and management followed by digital distribution to potentially thousands of locations (each of which is equipped with a sign). The air conditioning system required to keep this system cool Each sign is composed of one or more (21 in this case) self-contained units with an integrated display, computer, and communications. Key research questions included devising a leader election scheme for a partially synchronous network that avoided electing multiple leaders and attempted to maintain the current leader, devising an electro-mechanical "plug-and-play" system that a layperson could operate, finding the right mix of pre-rendering vs. run-time rendering of images and movies, and - believe it or not - cooling (yes, there are two air conditioners). I led the software engineering efforts of this project, had a strong hand in the development of the system and network architecture, and contributed to the specification of the hardware. This project was completed in 2003.

Cyberstick Pro: Cyberstick Pro Joystick The Comdex '97 "Best of Show" awarding-winning CyberStick Pro was the first virtual-reality joystick to use MEMS-based silicon accelerometers (vs. potentiometers) to measure joystick position (in fact, it was the first non-automotive commercial application of the ADXL family (ADXL202) of MEMS accelerometers from Analog Devices). Unlike traditional joysticks, this unit could be held and manuevered in midair. The joystick operated in both analog and digitial modes, and its sensitivity could be adjusted electronically. I was a member of the team that developed this product. This project was completed in 1997.

Robotics Six-Legged Autonomous Mobile Robot Six-Legged Mobile Robot This six-legged mobile robot was a research platform I built to investigate reactive robotic architectures. The work won the Third Place Grand Award at the Intel International Science and Engineering Fair. The robot had over 2,000 components, 21 motors, and 10 processors and was built during my senior year in high school. The robot is very similar in design to Attila and Hannibal, designed and built by Colin Angle and Rod Brooks at the MIT AI Lab. This project was completed in May, 1992.

Wheeled Actively-Articulated Vehicle Wheeled Actively-Articulated Vehicle This six-wheeled mobile robot research platform was built to understand the mobility, coordination, and control issues in actively controlled vehicles. Our testbed was a six-wheeled machine called the Wheeled Actively Articulated Vehicle (WAAV). In contrast with traditional rovers like the NASA/Jet Propulsion Lab Rocker Bogie, the WAAV had twelve actively controlled degrees-of-freedom -- six wheels and six active joints (a pair of roll, pitch, and yaw joints). Our research demonstrated that by actively controlling the normal force between each wheel and the underlying surface, we could significantly improve traction and enhance mobility in unstructured terrain. I worked with S.V. Sreenivasan and Professor Kenneth Waldron on this project. My contributions were design and implementation of several electrical and control subsystems.

Dark Horse: AAAI/IJCAI This robot was built for the American Association for Artificial Intelligence/International Joint Conferences on Artificial Intelligence held in Seattle in 1994. The entry won the LEGO Mobile Robot Competition that year after competing against some very strong teams from around the country. The robot had a differential-drive system and a freely rotating caster. It had a horizontally-moving arms that were used to extend its reach to push widgets around. The gear-train is visible in the lower right-hand corner just above the wheel. The robot used shaft encoders for measuring wheel rotations, optical sensors for following lines painted on the contest arena, bump sensors for detecting collisions, motor current sensors for detecting stalls, and a four-way servo-driven rotating turret to angulate a pair of beacons on the course. News in Engineering The robot used a hierarchical behavior-based control program to navigate the course. The robot first attempted a dead-reckoning strategy using only encoders for the control loop, which was fast but not robust, until it detected it was off course (e.g. off the painted path, high motor current draw, bump sensor triggered). Depending on the severity of the problem, the robot would respond differently. A minor error like drifting outside of the lines would trigger only the line-following behavior and the cutover itself appeared transparent. A more severe error like a collision or stall caused the robot to stop moving and begin a recovery procedure during which it would attempt to angulate its position against a pair of beacons on the course and determine its location using an internal course map. Daniel Marcu, Feng Zhao and I designed and built this robot. This project was completed in August, 1994.

Speed Controller and H-bridge Driver: H-Bridge H-Bridge Popular among the members of the Silicon Valley Homebrew Robotics Club, these circuits include a PIC-based speed controller and an H-bridge driver that I designed with Chuck McManis, whose distinguished Silicon Valley career includes being one of the first half-dozen or so people on the Java team at Sun. The circuit drives high-current DC motors (20 to 40 amps, depending on the heat sinks) from servo signals. Chuck maintains a web page that includes a theory of operation, schematics, gerbers, BOMs, and assembly instructions for the speed controller and the H-bridge.

Software NEweb: NEweb Equipment Hierarchy Screen NEweb, short for network element web, is a combination of terminal services and web technologies for providing a simple and secure graphical user interface to the myriad of telecommunications devices (network elements or "NEs") found in today's central office. NEweb allows users to locate and connect to specific network elements through a point-and-click or pull-down menu interface and provides a rich security model, powerful search tools for locating NEs, an easy-to-use interface that replaces complex command syntax, customizable region hierarchy of maps, NE types, command sets, and views. I helped develop NEweb v1.00 for Applied Innovation, Inc. Initially, I worked closely with the Director of Research to develop the product prototype and then participated as a member of the engineering team that created the product. My contributions include architecture, security model, search model, licensing system, and significant portions of the database schema and stored procedures. This project was completed in 1999.

Bamboo iAdvise and Bamboo Broker: This software product consisted of two components - a client piece and a broker piece. Bamboo The client user would enter personal financial information, goals, preferences, etc. The broker component was essentially an "active" sales force automation tool that would highlight relevant client account activity and enable brokers to make client calls that had a high probability of being converted into revenue generating trades or other sales. I was responsible for developing this product when I worked at Bamboo Systems in Silicon Valley. This project was completed in 1998.

Embedded Systems NetComm: NetComm-CE NetCOmm-3CE NetComm is a family of Linux-based device communication servers that provide a fast and inexpensive way to connect existing devices with serial interfaces to Ethernet and dial-up TCP/IP-based networks for remote access, control, and management. I conceived, helped to design, and led the team that delivered this product family. Check out the layers of the printed circuit board (there are 6 layers: 4 for signals and 2 for power and ground). This project was completed in 2001.



Prabal K. Dutta
Computer Science Division
Department of Electrical Engineering and Computer Sciences
The University of California, Berkeley
Soda Hall #1776, Berkeley, California 94720