Share This Profile
Share this profile on Facebook.
Link to this profile on LinkedIn.
Tweet this profile on Twitter.
Email a link to this profile.
See other services through which you can share this profile.
This profile was last updated on 1/6/15  and contains information from public web pages and contributions from the ZoomInfo community.

Robert W. Ghrist

Wrong Robert W. Ghrist?

Andrea Mitchell University Profes...

Phone: (215) ***-****  HQ Phone
Email: g***@***.edu
University of Pennsylvania
3400 Chestnut St
Philadelphia , Pennsylvania 19104
United States

Company Description: The University of Pennsylvania, the country's first university, is an Ivy League institution with a distinctive past. Its four undergraduate schools and 12 graduate...   more

Employment History


  • U. of Toledo
  • PhD , applied mathematics
    Cornell U.
77 Total References
Web References
The mathematics department hosted ... [cached]
The mathematics department hosted Robert Ghrist, a math professor at the University of Pennsylvania.
Yet topology, which pieces together the ..., 5 May 2007 [cached]
Yet topology, which pieces together the global structure of a space from local snapshots, is exactly what sensor-network engineers need, argues Robert Ghrist, a mathematician at the University of Illinois at Urbana-Champaign.
"Topology is good for finding hidden features inside a space that you can't see very well, that you don't have all the information about," Ghrist says.
Accordingly, to apply the power of these topological tools to wireless sensor networks, Ghrist and his collaborators put simplices together into a theoretical shape, called the Rips complex, that captures the intricacies of how the sensors communicate with each other.
Ghrist and his collaborator Vin de Silva of Pomona College in Claremont, Calif., have used the Rips complex to tackle a basic question about sensor networks: If you scatter a bucket of smart-dust particles over a field, how do you know whether their combined sensory range covers the entire region?
"We're trying to prepare for the day,and it's coming very soon,when we have millions of sensors distributed," Ghrist says.
Many sensor-network engineers, Ghrist says, have assumed that it's impossible to deduce the structure of a network without knowing where every sensor is."If you don't have the sensors' coordinates, at first, it doesn't seem as if you can do much," Ghrist says.
Yet in the Dec. 1, 2006 International Journal of Robotics Research, Ghrist and de Silva showed how to use the homology of the Rips complex to figure out whether a network has full coverage.
For a field whose perimeter is marked by sensors that are within range of their neighbors, Ghrist and de Silva have shown that unless the two-dimensional homology computation for the Rips complex comes out to zero, the triangles fully cover the field.In this case, the homology calculation not only guarantees coverage but also describes the most economical collection of triangles that covers the field.Only the sensors at the corners of the triangles in that collection need operate.Any other sensors are redundant and may be put in sleep mode, saving precious battery power.
"This is a big deal because if you have millions of sensors, you want to conserve their batteries as long as you can," Ghrist says.
If the network has small gaps in coverage, the homology computation flags the sensors that border the gaps.Engineers then have various options, such as moving sensors into the gap or turning up the power of nearby sensors so that they each report on a larger area."We can tell you exactly which sensors need to ramp up power, and by how much, to guarantee that the holes are filled," Ghrist says.
Unlike the Euler characteristic, homology is far from straightforward to calculate.Ten years ago, Ghrist says, the homology calculations necessary for large sensor networks would have been impossible.
"If you've got two nearby sensors that each see three targets, you don't know if they're seeing the same three [boats] or, say, two the same and one different," Ghrist says.
Ghrist likens the counting problem to that faced by players of Minesweeper, a popular computer game in which land mines are hidden in certain squares of a grid.
Ghrist and Yuliy Baryshnikov of Bell Labs in Murray Hill, N.J., are using topological techniques to make inroads into this problem.
"Our results are extremely robust," Ghrist says."We make very few assumptions about the system's capabilities."
Their theorem makes only one assumption about the targets: that the region from which a given target is visible is always a contractible shape, meaning that it could shrink to a single point without tearing or otherwise changing the shape's topology.
The trick to counting the targets is to figure out a way to integrate all the sensors' counts so that each target contributes equally to the total, just as each land mine contributes eight counts to the total in Minesweeper.Ghrist and Baryshnikov find that this can be accomplished without knowing how the targets vary in size or shape.
The Euler characteristic holds the key.Any contractible shape, for instance, the area from which a boat is visible, has an Euler characteristic of 1.Thus, adding up all the Euler characteristics gives the total number of boats.At first glance, this may seem circular because the number of boats isn't known.
However, Ghrist and Baryshnikov have shown that it's possible to calculate this sum using a variation of the Euler characteristic that counts the points, lines, and other simplices in the Rips complex not just once each but according to how many boats that each sensor can see.
"There's no complicated homology computation here," Ghrist says.
Sensor networks complicated enough to require topological analysis are right around the corner, Ghrist predicts.
"The field of sensor networks is changing very rapidly, with the kinds of stuff we're able to build growing at an exponential rate," he says.
Robert GhristDepartment of Mathematics and Coordinates Science Laboratory
SIAM: Editorial Board, 15 July 2010 [cached]
Rob Ghrist University of Illinois
Dr. Dobb's | Researchers Devise Algorithms To Prevent Information Overload | October 16, 2006, 16 Oct 2006 [cached]
"Getting the information we need is not the problem; sorting it and deciding what is useful without being overwhelmed is the challenge," says Robert Ghrist, associate professor of mathematics at the University of Illinois.But Ghrist and a team of researchers at Illinois and seven other universities, along with the Bell Labs research unit of Lucent Technologies, propose to do just that.
Ghrist, a researcher of topology mathematics at the university's Coordinated Science Laboratory, will co-lead research for Stomp, or the Sensor Topology & Minimal Planning project, which won $8 million in funding from the Defense Advanced Research Projects Agency on Oct. 5.Topology is the study of abstract spaces.
When asked about the science's possible business applications, Ghrist cites a hypothetical example of detecting holes in the coverage of a cell phone network.Topology mathematics can map the twists and curves of the holes.
Once topology has captured sensor information showing where holes exist, it can map them out in a way that provides the guidance needed to fix them, he says.
Mathematics Awareness Month - April 2012, 22 Aug 2015 [cached]
Robert Ghrist
Robert Ghrist Andrea Mitchell University Professor Department of Mathematics
Other People with the name "Ghrist":
Other ZoomInfo Searches
Accelerate your business with the industry's most comprehensive profiles on business people and companies.
Find business contacts by city, industry and title. Our B2B directory has just-verified and in-depth profiles, plus the market's top tools for searching, targeting and tracking.
Atlanta | Boston | Chicago | Houston | Los Angeles | New York
Browse ZoomInfo's business people directory. Our professional profiles include verified contact information, biography, work history, affiliations and more.
Browse ZoomInfo's company directory. Our company profiles include corporate background information, detailed descriptions, and links to comprehensive employee profiles with verified contact information.