Slashdot Mirror


Too Many Asteroids To Keep Track Of?

BLAMM! writes: "Space.com has an article explaining how the increase in asteroid detection has outstripped our ability to examine the data. And the problem is only going to get worse. A distributed workload is mentioned as a solution, but only among a few other "astereroid hunter" organizations. It's clear that an abundance of data isn't the only problem, but perhaps an @home type distributed solution would help? Anyone have a contact inside Seti@home? Looking for aliens is cool, but checking asteroids for NEOs is a real-world, in-your-face kind of problem."

14 comments

  1. A seti@home style search isn't going to work by Yazeran · · Score: 1
    Although the idea of a distribted search for NEA's sounds interesting, i do not think it is possible. My concern is primarily that the band-width of the internet is not large enough at present for a project like that.

    In order to find an astroid, you have to compare two images taken of the same piece of the sky some time apart and then look for 'moving stars' (This was the method used to find Uranus, Neptune and Pluto as well). Computers are good for this type of search, but each client must be able to know the orbits of the already known objects so it do not report duplicates. This can be overcome by allowing the client to report those, and then use a central computer to compare new results and discard already known ones.

    The problem comes when a lot of people have to download images and compare. These images must be of the highest resolution for the search to work.
    Analysing an image would not take as long as FFT-analysis of radio-telescope data, as it is basically a pixel for pixel comparison (although this is a bit of an oversimplification). Therefore a LOT of images have to be transmited across the internet.


    Lets make a rough estimate. a high resolution image would be something like 1200x1200 pixels (8 bit greyscale) this is 1.4 MB This can perhaps be compressed to somthing like 300KB. If each user analyses one set of images each day then each user has to download 600KB a day. This corresponds to the server having to transmit 55 megabit/s on average. This might not sound of much, but this is only the raw data, results have to be transmitted back and negotiations between server and client also have to be transmitted.

    I think that this calculation shows that unless some realy smart could be done (or the analysis of the images takes much longer than 1 day on average), a seti@home style distributed analysis would be impractical.


    Yours Yazeran


    Plan: to go to Mars one day with a hammer

    1. Re:A seti@home style search isn't going to work by Ouroboro · · Score: 0

      I think that if you were to reduce the size of the area to be examined to something a little smaller than 1200 X 1200 it might help. I know that this won't help reduce the bandwidth required. In fact it will increase it marginally, but it will help reduce the cost of lost work units.

      The problem of bandwidth can be handled by clustering, or some sort of hierarchical(sp?) server system that could be geographically distributed.

      This is the kind of thing that is important enough that we should strive to keep up. I can't decide if it would be tragic, ironic or just plain commical if we were wiped out by a comet or asteroid, and we had the information at a fingertips to prevent or prepare for the even, but were too busy to look at the information.

      --
      When I want your opinion I will beat it out of you.
    2. Re:A seti@home style search isn't going to work by a_passmoore · · Score: 1

      The question is, can we make accurate NEO forecasts 100 years ahead? 15,000+ Asteroids interacting with each other and the planets & commets add up. We may be looking at an NP-hard optimization, which no supercomputer could crack.

      --
      AP
    3. Re:A seti@home style search isn't going to work by Hadlock · · Score: 1

      enter 6 quark quantum computing. 1000 years of NEO asteroids? done. would you like fries with that? : )

      --
      moox. for a new generation.
  2. Sorry forgot to mention number of users by Yazeran · · Score: 1
    Sorry i forgot to mention that the above calculation is based on one milion users..


    Yours Yazeran


    Plan: To go to Mars one day with a hammer.

  3. Re:A seti@home style search isn't needed by deglr6328 · · Score: 2

    I doubt the problem of cataloging new asteroids lies with the actual finding of them. A simple image blinking discovery method would consume a trivial amount of computing resources. I'd suspect the tedious portions of the cataloging are due to the measurement of the angle/direction the asteroid moves in relation to the imaged field, it's correlation to the orientation the telescope was in at the instant it took the image, the time of year it was taken, the location of the observer, etc. and the calculations required to derive the asteroids actual orbit from these data. However I don't see why all that cant be computerized and automated with sensors (gps, atomic clock time, telescope orientation sensors, orbit calculation algorythms etc.) so that people are only needed to maintain the equipment. All that really needs to be invented is the software.

    --
    - "Hear that?! The percolations are imminent! Cease your ingress!"
  4. Hogwash. Plz read article next time. by PD · · Score: 4, Insightful

    The asteroids are already detected, but their orbits are not well known. There's no need to send around bitmaps to compare for moving stars. That step is already completed. The article said that the number of known asteroids will double in the near future, and there are two problems.

    1) There are not enough scopes to do followup observations. OK, you geeks. You want hackable hardware? How about you pick up a good Meade telescope with a laptop, CCD, appropriate cables and software, and set up your own asteroid discovery observatory. This is how these asteroids are currently found, regardless of the size of the telescope. A modest 11" scope can do excellent quality science without breaking the bank. You can use this equipment to do followup observations that are needed to track the object, calculate the orbit, and keep it from getting "lost".

    2) A small distributed.net style project could possibly be used to do orbit calculations. Orbital mechanics, especially the type involving multiple objects, such as Jupiter, the Earth, and the Sun (maybe mars too) require a lot of horsepower. Running 60,000 asteroids through 100 years of orbit prediction might not require the same effort required to crack a 64-bit RSA key, but it's more than my Celery 300 can handle by itself.

  5. Distributed Telescope... by slashkitty · · Score: 3, Interesting

    Now there is a distributed system that would help out this project. Granted, you need some hardware, but it shouldn't be that expensive. Those computerized Meade telescope like this one, aren't that expensive. Now if they could be centrally controlled and linked, very high resolution images could be rendered? I bet there are already some people set up with this. Any projects started? What are they tracking these days?

    --
    -- these are only opinions and they might not be mine.
    1. Re:Distributed Telescope... by rakerman · · Score: 1

      That actually sounds like a pretty cool idea. Do they need amateur astronomers to follow the objects, or just more small automated telescopes? People who live in good dark-sky areas could set up automated scopes either directly on the net (preferable) or with daily manual transfer of the tracking info and downloaded images.

    2. Re:Distributed Telescope... by PD · · Score: 4, Informative

      There was an article in the August 2000 Sky and Telescope mag about Automated Asteroid Hunting.

      Here's the blurb from the online index:

      Automatic Asteroid Hunting
      Off-the-shelf software can help your telescope and computer do all the work of looking for minor planets.
      COMPUTERS IN ASTRONOMY | By Jeff Medkeff

      Here are other links:

      software for telescope control

      more links to robotic scopes

    3. Re:Distributed Telescope... by rakerman · · Score: 1

      Yes but my understanding from the article is that the problem isn't finding the asteroids, it's in long-term tracking of them to get proper orbits. The big telescopes can easily find them, they just don't have time to track them long enough to get good orbital elements. That's why you would want a distributed network of small automated telescopes. For example NEAT discovered 5 new NEAs just this month. SpaceWatch is also doing a pretty good job of finding stuff, as is the Catalina Sky Survey.

    4. Re:Distributed Telescope... by PD · · Score: 2

      Yes, you are correct. I posted the links to the robotic discovery telescopes and software, and forgot to point out that any scope capable of discovering an asteroid automatically is also capable of automatically performing followup observations for the purpose of determining and refining an orbit.

  6. @home approach would be unwise by ColGraff · · Score: 2

    Consider the number of times some idiot has tried to modify the seti@home client to falsify its work in order to improve his or her account statistics. That's not really a huge risk to human life when we're searching for aliens (Unless, of course, their first message to us is something along the lines of "We are the Borg. You will be assimilated. Resistance is futile. Your biological and technological distinctiveness will be added to our own.") However, if some script kiddie spoofs his work units, and so we miss a near-earth orbiting asteroid - especially one traveling so close it could concievably hit the Earth - well, that would be bad. I know the folks working on seti@home have implemented error-checking, but it just seems to me that the risk of depending on thousands of insecure home PCs to assess a threat that could destroy civilization might be too great. Whatever happened to "slow and steady wins the race"?

    I know, there's always the possibility that an asteroid or comet is on a collision course RIGHT NOW, but just considering the time spans involved (65 million years since the last -ahem - dinosaur killer),I would thing that the more likely result of our search would be to find an asteroid that might hit us in 10 years. Or 20. Or 100, I dunno. The point is, I would feel much safer knowing that the asteroid data were being analyzed by secure, trusted machines that might take longer, that if it were being handeled by a very insecure internet distributed computing system.

    Is that sinking feeling my karma falling through the floor?

    --
    I'm the stranger...posting to /.
    1. Re:@home approach would be unwise by Anonymous Coward · · Score: 0

      Pass the same work unit to multiple users (5-10 users per work unit), and anything that looks interesting/odd can be checked again centrally or sent out to other users again. Only a tiny fraction of users will mess with the client, if SETI@home is an accurate representation of this situation, and the probability of any work unit being consistently sabotaged is vanishingly small.