Localized Landmark model based on OSM data for Socialized Landmark based Navigation System
This is a modal window.
The media could not be loaded, either because the server or network failed or because the format is not supported.
Formal Metadata
| Title |
| |
| Title of Series | ||
| Number of Parts | 183 | |
| Author | ||
| License | CC Attribution - NonCommercial - ShareAlike 3.0 Germany: You are free to use, adapt and copy, distribute and transmit the work or content in adapted or unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor and the work or content is shared also in adapted form only under the conditions of this | |
| Identifiers | 10.5446/31993 (DOI) | |
| Publisher | ||
| Release Date | ||
| Language | ||
| Producer | ||
| Production Year | 2015 | |
| Production Place | Seoul, South Korea |
Content Metadata
| Subject Area | ||
| Genre | ||
| Abstract |
|
FOSS4G Seoul 201542 / 183
7
8
47
53
54
65
73
74
79
82
84
92
102
103
105
124
126
127
130
141
142
143
156
161
162
170
176
178
181
183
00:00
Projective planeEndliche ModelltheoriePhysical systemMereologyStudent's t-testLocal ringTrajectoryGoodness of fitComputer animation
00:34
QuicksortDialectBitAreaMereologyObservational studyMultiplication signFrequencyInformationConfidence intervalPersonal digital assistantSolid geometryOrder (biology)Water vapor
01:52
Endliche ModelltheorieNetwork topologyLevel (video gaming)BitObservational studyGraph coloringAttribute grammarElectronic program guideFunction (mathematics)Flow separationFrequencyModel theoryAreaDifferent (Kate Ryan album)WordUniform resource locatorRoutingMultiplication signQuicksortPlanningNormal (geometry)BuildingMereologyLocal ringDistanceDivisorMultilaterationLink (knot theory)Latent heatContext awarenessOrder (biology)Bookmark (World Wide Web)Image resolutionBlock (periodic table)CASE <Informatik>InformationNominal numberCartesian coordinate systemPoint (geometry)Video gameBounded variationArithmetic meanCoefficient of determinationSet (mathematics)Covering spaceConnected spaceJunction (traffic)EmailLine (geometry)Mobile WebSolid geometryPhase transitionEvoluteWebsiteInternet forumMusical ensembleComputer animation
08:20
Physical systemParameter (computer programming)Query languageOpen sourcePoint (geometry)BuildingAmenable groupResultantObservational studyGraph (mathematics)Network topologyBitBus (computing)Uniform resource locatorGroup actionCircleDistanceCartesian coordinate systemPlanningFeasibility studyGraph coloringRadiusOrder (biology)AreaLevel (video gaming)Interface (computing)Sheaf (mathematics)Mechanism design1 (number)Online helpUniverse (mathematics)Normal (geometry)Mobile WebClient (computing)WindowTrailServer (computing)Linear mapEndliche ModelltheorieStudent's t-testMobile appMultiplication signSynchronizationSummierbarkeitTunisInternetworkingAlgorithmWordMereologyAttribute grammarSocial classSpacetimeWebsiteNeuroinformatikExistenceType theoryArithmetic meanMetropolitan area networkLocal ringMetreRule of inferenceAveragePlotterVideoconferencing
14:48
AreaPresentation of a groupNumberGame theoryPrisoner's dilemmaGraph coloring
15:18
Parameter (computer programming)QuicksortMereologyMultiplication signState of matterSolid geometryChemical equationElectronic program guideMechanism designPhysical systemData miningSet (mathematics)Cartesian coordinate systemValidity (statistics)Latent heatUniform resource locatorIntegrated development environmentUniverse (mathematics)SoftwareDistanceArithmetic meanCuboidMobile appStress (mechanics)Student's t-testOperating systemStatistical hypothesis testingLaptopDichotomyEscape characterProcess (computing)Bounded variationBitInternetworkingLimit (category theory)Mobile WebEvent horizonWeightNormal (geometry)Bit rateGeometryPlanningInternet forumClient (computing)FreewareServer (computing)NavigationLevel (video gaming)Computer animation
20:11
Computer animation
Transcript: English(auto-generated)
00:04
Good morning, everybody. I'm presenting a project related to localized landmark model based on OSM for navigation system based on landmark systems. And I'm presenting a work actually done by my students,
00:23
so they're having another panel session, so I'm going to present the work. So this is, we are doing this as part of research work at Sri Lanka Institute of Information Technology, Sri Lanka. And my motivation for the study actually, so this is from my country, Colombo, main city.
00:41
So we have faced like 30 years of long struggling war and then within like last five years or so, after the war was over, like a lot of domestic tourism occur. So people started moving from one place to another very much for tourism because for a long period of time they have been constrained to different regions.
01:01
So then we had the problems like, so you may know how to move from, say for example we can come to this hall, but within this hall from my hotel come to this place, so to the conference hall. That sort of thing might be a little bit of more details, not just the basic information,
01:21
we need more details to travel. So even within local community it become problem because they are not very much familiar with these areas. So my motivation for the study was to assist these people who are traveling from different parts of the country regularly. And so you can see that Sri Lanka, this small country,
01:42
if you consider about one particular area, for example one city, then it will be very, very congested. So a lot of roads, a lot of buildings, so then within that small area how to navigate. And so what are the solutions available in such a situation? So basically, even though that we are not very much
02:01
developed, mobile phone access is very high, and 3G access is there, so people try to use mobile phones and find their ways. But you can see sometimes the output we receive, the sort of roads we will never use practically. Because practically that is not the best route to use. And then we have the alternative,
02:21
so the most common alternative, so just stop at nearby shop, ask from the people around, they will definitely help you, so then they also give instruction. So then social practice, common social practice is not using the mobile guidance, we use the word of mouth what people say. So we try to explore the difference.
02:44
So if you consider about navigation instructions provided by navigation guide for a particular place in Sri Lanka, you will get something like this, turn slightly to left to say 7.1 kilometers, the specific road. But if you ask from a person,
03:01
it will be something different, it will be a little bit elaborated, so same information, so turn to left near particular junction out of the Puro junction, it's a major city, and it's a four-way junction, and that's a big gnar tree, that's a typical very, very large tree in Sri Lanka, and towards left side and small tea shop,
03:20
so you will not miss it. So which one is more human-friendly? For me, second one, for my community, second one. So we're trying to map between these two, link between these two. So you can see the second one, the most important things are landmarks. Landmarks which are important to people who are in that community.
03:42
So if you consider, this is from OSM, particular area in Sri Lanka, you can see in the map itself, we have a lot of landmarks. So not just the roads, not just the building, and so many things are landmarks related to local communities, so can we use them to support navigation?
04:01
So with that, we try to move to the landmark-based navigation for local context. I try to emphasize the fact that local context, because when it comes to things like landmarks, how they are interpreted by local community, maybe the foreigners, it might be different, so it's something related to their culture, their social background.
04:21
So we have a lot of, say, trees and religious places, and some other sort of buildings from ancient ruins, so they become landmarks, not just the man-made monument, sort of thing. And so we have to incorporate these things which give sense to people
04:41
in the landmark-based navigation model. With that, we try to develop a landmark-based navigation model, and then we identify we have to incorporate significance of them in the path planning. So this significance, we have to, so main thing is the prominence of landmarks. Of course, you have to observe them, you have to see them. So the prominence, and then it depend
05:02
on different human factors, maybe familiarity of the area. And for example, age also come to the picture. Maybe if I ask from a young student, the way he describe a path will be different from same path described by an old person. So it maybe same way will be interpreted
05:21
by different people. So while doing this modeling part, we talk with different people and try to get the idea. So for a young crowd, it may be, the person may be understand it very easily, okay? Get down near KFC, something like that. For an old person, so that person, they may not know about the KFC symbol, this thing, it might be difficult for them.
05:41
So then we have seasonal variation, so things like this, image, so particular period of year for several months, you will see this sort of thing at any roads. But not in other parts, other periods of time. And the day-night visibility also important. Sometimes you will see landmarks during day,
06:01
sometimes you see them only during night. So there are so many different things. But we will not be able to capture everything, so what we try to do is reduce this to, so all landmarks, we're trying to reduce to point location to make them simple, and then add attributes to them to describe or get some idea about the significance.
06:21
So then we have identify attributes like this. Again, only that blue color ones, we are going to consider in this study. So age and seasonal factors, we are not going to consider at this level. Even the basic attributes, actually, we are still in the refinement level of modifying this attribute, and knowing their contribute.
06:42
So we will look at this thing a little bit later. So we consider one important factor as a height, because from long distance you can see, this is from my country. So again, in order to collect landmark information, we are going to use community-based approach. So I'll come to that very shortly.
07:02
But in that case, we can't expect people to add, say, particular height, specific height, as well as it's not important. So we are trying to simplify the approach using these three sort of value. So it can be tall, medium, short. So people can understand it easily.
07:20
So they can, and this is for adding, actually, the attributes. And then we think about the spread. So this is really just place in eastern part of my country. So you can see along the road, you can see this sort of thing. Very, very, the spread is very much. Which is very much, so you will not miss. So then we have day, night visibility we consider.
07:45
So some of these things, actually, during daytime you will see it like this. So it's very prominent. And during, sorry, during nighttime you will see like this, very prominent. During daytime still you will see, because it's in white color, pure white you will see.
08:00
And some of these places you will see during both day and night. If it's a normal building, during nighttime you will not see. But this sort of building, yes you will see during night also. We are going to consider that. And then we try to consider about cultural significance and the social significance. And for that we consider about OSM tags, place of worship.
08:22
And from that we try to extract whether they are related to some cultural background. So based on religion, actually, it's a little bit limited at the time being. And whether it's a statue and tree from these already existing parameters we are going to extract data.
08:40
And then we think about social significance. So from the amenity tag we are going to extract whether it's a restaurant, place of hangout, shopping complex. I have missed it because it is schools also. So they have social values so people know about these things. So this is a particular, very popular bus stop,
09:01
but very large bus stop. So everybody know about these places. So then with these parameters how are we going to represent them in a GIS system? So we try to follow OSM tag system. And where possible we try to use already existing tags as I have explained earlier. For amenity tags and building and this thing we can use.
09:23
But when things are not there we try to introduce new tags. For example, height and the spread and day night visibility we introduce new tags to know about this thing. And you can see here the first one show already existing tag by some other user.
09:41
And new tag with place of worship, what is some such, so based on our tagging system we had to OSM. And then come the very important point how to collect and maintain these landmarks. So can we expect that some one person
10:01
or one company to collect landmarks for us? I don't think it's feasible or any way sustainable because it's a social concept. People know about landmarks much more than, community don't know about landmarks much more than any other person. So then we assume it's better we let the community collect them and to OSM
10:20
and then use them for path planning. So we develop a social application considering that. And it's a mobile application. But having social aspect also. Then it will be like added advantage. So you can register the application then you can add friends, you can add groups.
10:40
And then you can add or edit landmarks as well. So when you're adding landmarks that tag system will come based on that you can add. And then to make it more attractive if it's just for adding landmarks nobody will use it. But we have social concept for that so you can search for friends nearby. You can see
11:01
actually this snapshot we have taken once we reach here. So me and my students saw our location based on the location we can adjust the proximity and you can select, identify where your friends are. Depend on the friend circle. And then here you can see the top one
11:23
with the user and depend on the landmarks you're adding you will get score and you can see adding landmarks also at the corner. And the rating, friend requests, so normal social application things are there. And here the second one actually it's from our country
11:41
and our university area you can see the radius can be adjusted at our requirement. So it's 500 meters, two kilometers likewise. There are pre-defined sizes you can adjust. So actually what we're trying to do ultimately is having a landmark model with these attributes.
12:03
So for that we define localized landmarks model. And then use landmarks to aid navigation. So we have to use them and develop a path planning mechanism. But in order to show them on a mobile interface, so mobile interface it's not very large so you have a very small area to show everything.
12:21
So we are trying to reduce the map and help cut a free map using linear maps. And in order to collect data we are going to use voluntary geographic information approach with social application. Actually the red color ones I have presented here about these two. So the path planning and linear mapping
12:41
it's more towards like algorithm and define some things. So my students are presenting a paper related to this section in academic track. Ultimately we are going to develop a landmark base, actually it's being developed, landmark base mobile navigation application. And we want to make it cross-platform. It's a mobile web, mobile internet base.
13:03
So it's not Android, it's not iPhone, it's not Windows so anybody can access as long as you have internet. So we are using all open source technologies so client side, jQuery mobile and client technologies. And server side, we have OSM and then we downloaded
13:24
country data to Postgres and then manipulate it. But ultimately we are going to upload everything so once things are finalized still we are fine tuning our parameters then it will be like synchronized with OSM. And already we are using open source technologies.
13:42
And so as I mentioned to you, so we have paper and more details will be presented in the academic track. And I really appreciate the support we received from Phospoji for attending this conference for my students and for me for the travel graph support.
14:02
And we have initiated this study under OSU Lab and your Informatics Research Group. So this is actually the first research work we have started officially and it's been supported by research grant fund also now. So we are going to continue with that and come out with good results.
14:21
So thank you everybody for paying attention. So if you have any queries I may be able to help. So we have five minutes to ask questions. So anyone have a question?
14:43
Please, okay. Thank you for your presentation. It's really interesting to know human area oriented in the OSM. So can you tell me how community choose the landmark
15:05
or decided together or the community choose by themselves which landmark will you use or something? And can you show me slide number 18?
15:23
Yes, the system, are you develop it by yourself or it is a system by OSM or software or what kind of software or thing? Thank you.
15:47
We ask, we let the community to add landmarks. There's no moderation or something like that. But we give rating to people depending on the landmarks and the paths.
16:01
So based on that landmarks, the path planning will be done. So based on that rating will be given to the user. So when the system grows, so more rating, if that more ratings are there for the user, that means the credibility is high. There's no specific validation process in the system.
16:20
And when it come to the application, this is totally depend on mobile web. It's not depend on particular mobile operating system. It's a internet application, client side processing only. So JavaScript, jQuery mobile, so client side application. Thank you.
16:42
Any other questions? So I have a question for you. So you said, so the student correct the data. So how the student react this map navigation?
17:03
So people join to correct, many people join to correct the data? So actually we are very, like for our country these concepts are very new. So what we are trying to do is first get the idea from students, so because the student community is reachable for us, so what sort of landmarks
17:22
they will use for describing path or navigate. So we develop questionnaire and based on that, so the variation one is you describe the path to somebody not aware about that place. And then we let people to use a vehicle and travel,
17:46
not using a travel guide, that's a normal way, landmarks. So then they have to note down, so some other person has to note down actually what sort of landmarks they are looking at and the parameters. So based on that we try to identify what sort of parameters are useful for community.
18:04
So still we are refining that, so we have extracted these parameters height with this thing, but then how much weight we have to give, still we are refining that. So for the time being we have defined like certain values and based on that calculate the path planning mechanism
18:21
where the distance and the landmark significance both are considered. For example, if more landmarks are available in a path that will give more priority than a path without having a single landmark. But then distance also considered, if the distance is very high, then we don't consider even though the landmarks are more, it's not a good path.
18:45
Okay, sorry, I don't know whether I have a correct answer. Sorry? Yeah, thank you for asking that question. That is one place, actually you can try in our laptops.
19:01
In a mobile application what happen is we have to host everything. So when you are trying to host this, the hosting application that we are using, it's a very good question. So we are using Postgres, geo server, and sub-site this in Postgres, Postgres and geo server.
19:23
We need a server which can host everything. But there are no free servers available with public access. So we are trying to host it in a one, there's one particular server at the university environment it's a centroid server, still I'm having problem configuring certain things related to Seagull.
19:42
So through the mobile phone, you can't access it. But the location access, everything is possible through the laptop itself because location detection is enabled there. You can try it in our laptop.
20:00
So because of the installation issue, we have that limitation for the time being. Okay, thank you very much.