Slashdot Mirror


Super Maps for the 21st Century

Roland Piquepaille writes "After five years of trials, Craig Knoblock and his team at the Information Sciences Institute of the University (ISI) of Southern California, have developed Heracles Maps, an easy-to-use laptop package to optimize routes in the whole world for both military and business travelers. This news release, "A SuperMap for Soldiers -- Or Business Travelers," says that the application integrates various sources of geospatial information, such as satellite imagery of mapping data. From this data, soldiers can easily find a safe route between two locations without being seen or shot from an enemy in another location. this package can easily be adapted to civilian applications, such as a powerful travel planner. You'll find more details and references in this overview."

36 of 101 comments (clear)

  1. Um...great? by James+A.+S.+Joyce · · Score: 2, Insightful

    Isn't finding a path from one location to another, taking into account terrain, changes in weather, means of locomotion and ease of travel a fairly difficult AI problem? I find it difficult to believe that a handy "Super Map" will solve the problem."

    1. Re:Um...great? by BarryNorton · · Score: 2, Insightful

      Yes, that's why the soldiers natural intelligence is used for this task - as it has been since the day of the Ancients - this is a tool that integrates information useful to the choice.

    2. Re:Um...great? by Ianoo · · Score: 2, Informative

      Yes, but AFAIK, it's actually one of the best understood. Check out the A-Star Search Algorithm, which I think is quite widely used.

    3. Re:Um...great? by HangingChad · · Score: 4, Insightful
      There's a flip side to this. If one side uses software to determine a transit route, the other side can use the same software to guess where enemy combatants might try to transit. Position dusters, quad 50's and claymores as appropriate and remember that the side marked FRONT TOWARD ENEMY points away from you.

      I would avoid any path a computer marked out for me the same reason it's a good idea to avoid trails.

      --
      That's our life, the big wheel of shit. - The Fat Man, Blue Tango Salvage
    4. Re:Um...great? by SEWilco · · Score: 3, Funny
      There's a flip side to this. If one side uses software to determine a transit route, the other side can use the same software to guess where enemy combatants might try to transit. Position dusters, quad 50's and claymores as appropriate and remember that the side marked FRONT TOWARD ENEMY points away from you.

      So, knowing the enemy would know the recommended path, and that is where the enemy will be sending troops to set the traps, send troops or munitions to hit the trappers.

      Of course, troops sent to trap the trappers have to be wary that the trappers would know they would be hunted and would have set traps for the trapper trappers.

  2. sed time by grub · · Score: 3, Funny

    s/soldiers/invaders/g

    --
    Trolling is a art,
  3. Uhh, what if both sides have the product? by jdawg · · Score: 5, Insightful

    I mean, will the software generate the same suggested route given the same input conditions?

    "Ok. We know they're here. And we know that they think we're here. So...their software is going to tell them to take this route..."

    1. Re:Uhh, what if both sides have the product? by neonstz · · Score: 2, Interesting
      I mean, will the software generate the same suggested route given the same input conditions?

      The software is only a small part of such a system. You also need good methods for acquiring and distributing data. If you know that a bridge is destroyed or that a lake is no longer safe for vehicles, the software may give you a different route than the other sides software.

    2. Re:Uhh, what if both sides have the product? by sql*kitten · · Score: 3, Insightful

      "Ok. We know they're here. And we know that they think we're here. So...their software is going to tell them to take this route..."

      Consider GPS - for a long time, the US military alone could use the system to its full precision, third parties received less precise locations. Not less accurate, true, but still not as good as the military. That's what could happen here - any "export version" of the software would be more predictable than the version that the US military itself uses. 'Course, they'd have to be careful that they didn't provide the tech now to a friend who becomes an enemy later...

  4. Automatic enemy avoidance? by MrRTFM · · Score: 5, Insightful

    I dont think so.
    If I were a soldier I wouldn't trust a route from a laptop. Not unless I knew exactly when it was told where enemy 'C' was located so I could allow for movements.

    And of course, there is the whole beta testing problem - imagine a squad of troops walking through an 'empty forest' which just happens to contain a platoon of troops (Enemy 'D') doing an exercise not picked up by the spy satellites.

    I'm not saying this is bad- I think its great, but no soldier will ever blindly follow the route it plots.

    --
    You can't expect to wield supreme executive power, just because some watery tart threw a sword at you
  5. Topographical improvements... by dotslashconfig · · Score: 4, Insightful

    From what I gather, there are governmental organizations in most countries that are responsible for maintaining roads and highways. If you were able to get various countries to release information about actual speed limits/lengths of these roads, you could calculate efficient ways to circumvent troublesome regions.

    In addition, with the implementation of GPS/laser terrain detection, you could implement the commercial air travel aspect of such a 'Super Map'. After all, we have laser and GPS guided tomahawk cruise missiles. Wouldn't the terrain detection be almost the same. And in that vein, wouldn't it be an easy leap to apply that functionality to a wide range of vehicles?

    I think it's true, more now than ever, that a lot of technologies we're seeing become available to commercial applications were developed with military uses in mind.

    If nothing else, it's good to see defense spending can have a nice turn around, and that developing bonds between same-purpose organizations accross the world is finally taking a step in the right direction.

  6. fast notebook? by Tolar · · Score: 2, Funny

    The main challenge was, the scientist earlier wrote, that information "obtained from various data sources may have different projections, different accuracy levels, and different inconsistencies. The applications that integrate information from various geospatial data sources must be able to overcome these inconsistencies accurately, in real-time and for large regions."

    i wonder what kind of notebook u need for that? Athlon 64 ?

    --
    Linux is like a Wigwam. No Windows no Gates but Apache inside
    1. Re:fast notebook? by jackb_guppy · · Score: 2, Funny

      So much for hidding from IR detection...

      OK, I "see" them.

      No, they do not appear to locals. With that heat bloom, they are using using XXY Notebook, with AMD 64, 250G harddrive...

      Oh, there is 802.11A signal, must have just rebooted...

      That is it, Windows XP! They are NOT locals. NOT LOCALS! The locals in this area use SuSE.

    2. Re:fast notebook? by MoonChildCY · · Score: 2, Informative

      A projection transformation doesn't take that much CPU power. I did projection transformations on huge datasets, and it only takes a few seconds on an old trusted P2. It's just simple math really.

  7. Killer level design by AndroidCat · · Score: 3, Interesting
    this package can easily be adapted to civilian applications, such as a powerful travel planner.

    Travel planner? I was thinking more applications like a big MMORPG. (Wasn't the Pentagon working on one, reported on Slashdot a while ago?)

    --
    One line blog. I hear that they're called Twitters now.
  8. In the future dads all over the world will say... by jwcorder · · Score: 3, Funny

    "Damn you super maps! Now I am super lost!"

    --
    http://jayceecorder.blogspot.com
  9. Some restrictions apply by Anonymous Coward · · Score: 2, Funny

    All invading armies will have to make connections in Charlotte and a Saturday stopover is required.

  10. Great free map downloader by fuctape · · Score: 3, Insightful

    I've always enjoyed using JDM Cox's 'USAPhotoMaps' for free: USAPhotomaps -- it downloads terraserver images, allows zooming, panning, path overlay, and spot marking, among other features. Good stuff.

  11. One question... by Hiro+Antagonist · · Score: 4, Funny

    Do you turn them on by saying, "I solemnly swear I am up to no good." -- ?

    --

    --
    I Hit the Karma Cap, and All I Got Was This Lousy .sig.
  12. Who cares about soldiers and businessmen... by coleslawjoe · · Score: 2, Funny

    we need to give these maps to the workers of the postal service.

    Then, perhaps, I could get my mail on time.

  13. Soldiers or Business Travellers by mabu · · Score: 3, Funny

    Given the current state of things, isn't that redundant?

  14. Oops! It got shot... by Paster+Of+Muppets · · Score: 3, Interesting

    So picture the scenario: Squad of blokes inside enemy territory, one carrying this laptop to find a safe route back. Stumble across enemy patrol, firefight in which laptop is hit and is now useless. Result: Still need to take hard copy (paper) maps, so laptop would be very inconvenient in this respect. Satellite recon could tell you where the enemy was in real time, and transmit it to the squad by radio, and squad would not need to carry laptop around, thus saving on pack weight!

    --
    Due to lack of disk space this user has been discontinued
  15. Automatic directions... by HBI · · Score: 4, Interesting

    These do not have a very good history. I don't know if you have tried using say, Mapquest's. If you have, you might have been in the mood to say "Mapquest is on crack". The directions are a good attempt, but aren't anywhere near effective.

    The path computation is based upon a limited set of superhighways. The rest is just an attempt to move you to/from an exit, and not very effectively. I understand cpu limitations and limitations on the very information offered by satellite (or aerial photography) generated maps play a role here. For instance, many roads listed on maps as being 'four lane' tend to vary in size based upon bridge limitations, turn lanes, uneven buildup or the whims of the line painters, who put a huge shoulder in instead of another lane. Road maps also do not depict traffic lights or stop signs which impede progress. Lastly, traffic conditions are not taken into consideration. This one is huge, particularly on the US East Coast.

    The net effect is that if you follow automated directions the trip time will mostly be far longer than if a person familiar with local conditions selects the route.

    Beside which, topography is modeled but the ground cover isn't. This can be a huge consideration in military route selection. If I send a column through a forest, it can conceal both sound and visual data from the enemy. This mapping system doesn't have that data - which can change rapidly anyway because clearcutting trees is sadly simple for military units. They carry with them the equipment to do such things. How about guard towers that raise the viewer above the surrounding terrain? How about cameras? Houses?

    Well, I can say with some surety that this system would never be permitted for use in the US military for these reasons, as well as a few others. Nothing will obviate good reconnaissance.

    --
    HBI's Law: Frequency of calling others Nazis is directly correlated with the likelihood of the accuser being Communist.
    1. Re:Automatic directions... by 4minus0 · · Score: 2, Informative

      I don't know if you have tried using say, Mapquest's. If you have, you might have been in the mood to say "Mapquest is on crack". The directions are a good attempt, but aren't anywhere near effective.

      The online direction and mapping tools are indeed lacking but the standalone packages are quite impressive. Garmin's Metroguide is really nice and coupled with a GPS makes travelling in an unfamiliar city much less stressful in my experience. But, I'm the nerdball you see driving down the road with GPS on the dash, a wi-fi antenna stuck to the top all hooked to my laptop honking and whistling in the backseat or in the lap of a passenger.

      I have to admit though that the best route planning and mapping software I've used is Microsoft's Streets and Trips. You can update your route with the latest construction areas and request a certain type of road. My sister is going to the beach and I requested all freeways and limited-access highways to cut down on the number of turns and exits she would have to navigate. Streets and Trips gave me a route with one exit not counting the final destination. Not bad for a ~400 mile trip. I personally took a similar trip two weeks ago and opted for the shortest route instead of the simplest and it worked like a champ.

      The net effect is that if you follow automated directions the trip time will mostly be far longer than if a person familiar with local conditions selects the route.

      No argument there but unfortunately that's not always feasible.

      Beside which, topography is modeled but the ground cover isn't.

      For this reason you can't solely rely on topo maps. The TerraServer has aerial photos down to 1 meter resolution. That's not going to cut it for the military but for you and me that's plenty. Besides, the military uses aerial and satellite imagery that is much higher resolution than anything available to civilians. For better or worse that's the way it is.

      Semi ontopic: for some cool Win32 software to let you play around with aerial photos and eat up some of Microsoft's bandwidth at the same time :) check out USAPhotoMaps, it's free as in beer. I picked up TopoFusion not too long ago and love it. It's not free but it's worth the $40 I put into it. It lets me pull down imagery from the TerraServer site and overlay it with topo maps. It also has a neat feature that syncs digital photos with waypoints you've set in your GPS and will spit out a web page with clickable icons at each waypoint that is quite nice. Oh, and it lets you download elevation information and generate 3D maps of an area. Neato! I haven't played with much GPS software outside the Win32 domain but I'll be researching that as soon as i re-partion my Thinkpad for a dual-boot.

      Well, I can say with some surety that this system would never be permitted for use in the US military for these reasons, as well as a few others. Nothing will obviate good reconnaissance.

      True, but good reconnaissance sometimes includes nothing more than a satellite image of an area. This info could be (maybe it is?) updated realtime on a notebook in the field via uplink. Admittedly I know very little about how our military operates outside of the world of Tom Clancy novels :) But this looks neat as hell for civilians at least.

      --
      You've got an easy breezy wind at your back...most of the time.
  16. Service "unavailable" just where you need it... by samfreed · · Score: 3, Interesting
    Being an Israeli, I sorely remember when commercail high-quality satellite became available. Quick phone calls ensued between Israeli & US government, and suddenly highest-resolution pictures of Israel became "unavailable".
    Shutter control restrictions on the space photography of Israel were inserted into a Senate bill in 1997. Drafted by Rep. John Kyle (R-Arizona) and Sen. Jeff Bingaman (D-New Mexico), the law imposes restrictions on imaging Israeli territory during certain periods invoked by the Israel government.
    I assure you that the "periods" are continuous.
    Talk about living under big brother's nose!
  17. Re:Travelling saleman problem? by Digital_Quartz · · Score: 3, Informative

    The travelling salesmen problem is "Find the shortest path which visits every node in the network" (I.E: Find the shortest possible route to visit every city in a given set).

    The "shortest path between two nodes" is definately in P, computable by Dijkstra's Shortest Path algorithm, for example.

  18. But is it worth it? by theLOUDroom · · Score: 5, Insightful

    "A computer with a bullet in it is just a paperweight. A map with a bullet in it is still a map."
    -Maj. Keith Hauk

    --
    Life is too short to proofread.
    1. Re:But is it worth it? by theLOUDroom · · Score: 2, Insightful

      If you have a few small PDA-size computers which all have the software, redundancy can save you from this problem.

      Great! So instead of carrying around one small, light, flexible map the soldier gets to carry around THREE brick sized PDAs.
      That's not a solution in my book.

      I suggest PocketPCs (or similar) with biometric identification

      I would REALLY strongly suggest against that. Think about it: I shoot a soldier from behind, run up, grab his PDA, and use his fingerprint to log right in.

      Biometrics are so frickin overrated it's sick. If you're gonna do something like that, use a PASSWORD so it dies when the user dies.

      which are self-scrambling (or -destroying) if left unattended for a sufficiently long time.

      Also a bad idea. A soldier has better things to think about than whether his PDA is going to self-destruct because he hasn't logging in recently enough.
      A much better way would be to make it automatically log out after a short period of inactivity. (When logged out, all files would be in an encrypted format.)
      No need to strand some poor soldier without a map because he forgot his PDA when he was taking a leak a mile back.

      I'm not totally against the idea of electronic maps for soldiers, but I think one needs to consider the real-world implications of such a thing.

      --
      Life is too short to proofread.
  19. Civilian application? by jellybear · · Score: 2, Funny

    "From this data, soldiers can easily find a safe route between two locations without being seen or shot from an enemy in another location."

    So, will the civilian version make it so that, from this data, drivers can easily find a safe route between two locations without being seen or pulled over from a pig in another location?

  20. Re:Travelling saleman problem? by Everleet · · Score: 2, Funny
    But this is a travelling salesman problem:

    to optimize routes in the whole world for ... business travelers.

    </bad joke>

    --
    It's tragic. Laugh.
  21. Best map by nebaz · · Score: 2, Funny

    I solemnly swear that I am up to no good.

    --
    Rhymes that keep their secrets will unfold behind the clouds.There upon the rainbow is the answer to a neverending story
  22. Roads != Open Country by billstewart · · Score: 2, Insightful
    Searching for routes in a collection of roads is a discrete graph optimization problem that people have put lots of work into. Searching for routes across arbitrary terrain is much more complex, and the math's different.

    For instance, if a road is zigzagging up a hill, and you're in a car or tank, the road is probably your best route. If you're on foot going uphill, it might still be your best route, or it might not. If you're on foot, cutting off the curves and going straight down might be a better route, depending on how steep it is, and if you're in a tank, it might also be a good route if it's not too steep and doesn't have too many trees in the way.

    If you're on foot, do you walk through a swamp or take the longer road around it? ("Waist deep in the big muddy.mp3")

    --

    Bill Stewart
    New Fast-Compression-only CPR http://preview.tinyurl.com/dy575ks
  23. Looks Handy by Dark+Bard · · Score: 2, Insightful

    "It can instantly dissect the geography of a city, showing users the electrical power grid, all rail, roads, pathways, and and other man-made features, plus much more both in map and photographic form." Does it come in Arabic?

  24. Just the beginning by sprocketonline · · Score: 2, Interesting

    This is only the beginning, a laptop of > 1Kg is still going to be too bulky and heavy for the frontline soldier.

    I predict later re-incarnations will be on flexible computer screens that weigh nothing and roll up to fit in a pocket easily. They will also be automatically updated from external data sources, such as information on latest weather, troop movements and terrain conditions; from unmanned drones, low orbit satellites and intel.

    Later it will be part of a small computer integrated into a soldiers helmet and fed directly onto the back of the soldiers retina, as part of an advanced HUD.

    Todays products are already old news

  25. Re:Travelling saleman problem? by isorox · · Score: 2, Interesting

    The "shortest path between two nodes" is definately in P, computable by Dijkstra's Shortest Path algorithm, for example.

    Or isorox's Straight Line algorithm

  26. Supermap instructions by eric.t.f.bat · · Score: 2, Funny

    Remember: this package is voice operated. To start it up you must say "I solemnly swear that I am up to no good". And to shut it down, say "Mischief managed".

    --
    I have discovered a truly remarkable .sig block which this margin is too small to conta