Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3360322.3360863acmotherconferencesArticle/Chapter ViewAbstractPublication PagesbuildsysConference Proceedingsconference-collections
research-article

Smart Surface Classification for Accessible Routing through Built Environment: A Crowd-sourced Approach

Published: 13 November 2019 Publication History

Abstract

In order to provide individuals with restricted mobility the opportunity to travel more efficiently, various systems have proposed modeling techniques and routing algorithms that handle accessible navigation through the built environment which is otherwise dotted with mobility barriers. Such systems use data gathered from smartphone sensors or crowd-sourcing to pinpoint the location of the barriers as well as the facilities, such as crosswalks with traffic signals or access ramps to curbs. Though the previous works have identified the type of surface and incline to be important features to determine accessibility, no extensive empirical research exists on how these parameters affect navigation. In order to address this problem, we propose to build a novel system called WheelShare, which uses machine learning to classify surfaces into accessible or otherwise and uses that knowledge to generate accessible routes for wheelchair users. We have trained our system with accelerometer and gyroscope data obtained from 26 different surfaces found frequently in indoor and outdoor environments across Europe and USA. More data is collected by the system through crowd-sourcing based contribution from interested users. Our evaluation shows that WheelShare can achieve an accuracy of up to 96% in identifying surfaces in one of the 5 different accessibility classes. Overall, WheelShare is a novel, scalable and data-centric approach to objectively identify the accessible features of a surface and can generate end-to-end routes for wheelchair users using frequently updated crowd-sourced information.

References

[1]
[n. d.]. AccessTogether. ([n. d.]). http://www.accesstogether.org.
[2]
[n. d.]. Mapbox map. ([n. d.]). https://www.mapbox.com/.
[3]
ADA. [n. d.]. Americans with Disabilities Act (ADA) Standards for Accessible Design. ([n. d.]). http://www.ada.gov/2010ADAstandards_index.htm
[4]
Linda Beale, Kenneth Field, David Briggs, Phil Picton, and Hugh Matthews. 2006. Mapping for wheelchair users: Route navigation in urban spaces. The Cartographic Journal 43, 1 (2006), 68--81.
[5]
Ashweeni Kumar Beeharee and Anthony Steed. 2006. A natural wayfinding exploiting photos in pedestrian navigation systems. In Proceedings of the 8th conference on Human-computer interaction with mobile devices and services. ACM, 81--88.
[6]
Nicola Bicocchi, Alket Cecaj, Damiano Fontana, Marco Mamei, Andrea Sassi, and Franco Zambonelli. 2013. Collective awareness for human-ict collaboration in smart cities. In 22nd IEEE International WETICE Conference (WETICE 2013). IEEE, 3--8.
[7]
Armir Bujari, Bogdan Licar, and Claudio E Palazzi. 2012. Movement pattern recognition through smartphone's accelerometer. In Consumer communications and networking conference (CCNC), 2012 IEEE. IEEE, 502--506.
[8]
DIN EN 18024-1- 1998. Barrierefreies Bauen - Teil 1: Straßen, Plätze, Wege, öffentliche Verkehrs- und Grünanlagen sowie Spielplätze; Planungsgrundlagen. (Jan. 1998).
[9]
Chaohai Ding, Mike Wald, and Gary Wills. 2014. A survey of open accessibility data. In proceedings of the 11th web for all conference. ACM, 37.
[10]
Dan Ding, Bambang Parmanto, Hassan A Karimi, Duangduen Roongpiboonsopit, Gede Pramana, Thomas Conahan, and Piyawan Kasemsuppakorn. 2007. Design considerations for a personalized wheelchair navigation system. In Engineering in Medicine and Biology Society, 2007. EMBS 2007. 29th Annual International Conference of the IEEE. IEEE, 4790--4793.
[11]
Dženan Džafić, Pierre Schoonbrood, Dominik Franke, and Stefan Kowalewski. 2017. eNav: A Suitable Navigation System for the Disabled. Springer International Publishing, Cham, 133--150. https://doi.org/10.1007/978-3-319-52322-4_9
[12]
J. Edinger, A. Hofmann, A. Wachner, C. Becker, V. Raychoudhury, and C. Krupitzer. 2019. WheelShare: Crowd-Sensed Surface Classification for Accessible Routing. In 2019 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops). 584--589. https://doi.org/10.1109/PERCOMW.2019.8730849
[13]
Samuel Elsmore, Irwan Fario Subastian, Flora Dilys Salim, and Margaret Hamilton. 2014. VDIM: vector-based diffusion and interpolation matrix for computing region-based crowdsourced ratings: towards safe route selection for human navigation. In Proceedings of the 13th International Conference on Mobile and Ubiquitous Multimedia. ACM, 212--215.
[14]
Michael F Goodchild. 2007. Citizens as sensors: the world of volunteered geography. Geo Journal 69, 4 (2007), 211--221.
[15]
P. Picton H. Matthews, L. Beale and D. Briggs. 2003. Modelling access with gis in urban systems (magus): capturing the experiences of wheelchair users. Area 35, 1 (2003), 34--45.
[16]
R. Harle. 2013. A Survey of Indoor Inertial Positioning Systems for Pedestrians. IEEE Communications Surveys Tutorials 15, 3 (Third 2013), 1281--1293. https://doi.org/10.1109/SURV.2012.121912.00075
[17]
Geoffrey Holmes, Andrew Donkin, and Ian H Witten. 1994. Weka: A machine learning workbench. In Intelligent Information Systems, 1994. Proceedings of the 1994 Second Australian and New Zealand Conference on. IEEE, 357--361.
[18]
Harald Holone and Gunnar Misund. 2008. People helping computers helping people: Navigation for people with mobility problems by sharing accessibility annotations. In International Conference on Computers for Handicapped Persons. Springer, 1093--1100.
[19]
Harald Holone, Gunnar Misund, and Hakon Holmstedt. 2007. Users are doing it for themselves: Pedestrian navigation with user generated content. In Next Generation Mobile Applications, Services and Technologies, 2007. NGMAST'07. The 2007 International Conference on. IEEE, 91--99.
[20]
D Karimanzira, P Otto, and J Wernstedt. 2006. Application of machine learning methods to route planning and navigation for disabled people. 366--371.
[21]
Masayuki Kawabata, Ryo Nishide, Mayumi Ueda, and Shinichi Ueshima. 2005. Graph-based Approach to Context-adaptable PNS and its Application Scenarios. 21st International Conference on Data Engineering Workshops (ICDEW'05) (2005), 1250--1250.
[22]
C. Krupitzer, T. Sztyler, J. Edinger, M. Breitbach, H. Stuckenschmidt, and C. Becker. 2018. Hips Do Lie! A Position-Aware Mobile Fall Detection System. In 2018 IEEE International Conference on Pervasive Computing and Communications (PerCom). 1--10. https://doi.org/10.1109/PERCOM.2018.8444583
[23]
Masahito Kurihara, Hidetoshi Nonaka, and Takeshi Yoshikawa. 2004. Use of highly accurate GPS in network-based barrier-free street map creation system. In Systems, Man and Cybernetics, 2004 IEEE International Conference on, Vol. 2. IEEE, 1169--1173.
[24]
Sian Lun Lau and Klaus David. 2010. Movement recognition using the accelerometer in smartphones. In Future Network and Mobile Summit, 2010. IEEE, 1--9.
[25]
Allan R Meyers, Jennifer J Anderson, Donald R Miller, Kathy Shipp, and Helen Hoenig. 2002. Barriers, facilitators, and access for wheelchair users: sbstantive and methodologic lessons from a pilot study of environmental effects. Social Science & Medicine 55, 8 (2002), 1435--1446.
[26]
Amin Mobasheri, Yeran Sun, Lukas Loos, and Ahmed Ali. 2017. Are crowdsourced datasets suitable for specialized routing services? Case study of OpenStreetMap for routing of people with limited mobility. Sustainability 9, 6 (2017), 997.
[27]
Pascal Neis, Marcus Goetz, and Alexander Zipf. 2012. Towards automatic vandalism detection in OpenStreetMap. ISPRS International Journal of Geo-Information 1, 3 (2012), 315--332.
[28]
Pascal Neis and Dennis Zielstra. 2014. Generation of a tailored routing network for disabled people based on collaboratively collected geodata. Applied Geography 47 (2014), 70--77. https://doi.org/10.1016/j.apgeog.2013.12.004
[29]
Pascal Neis and Dennis Zielstra. 2014. Recent developments and future trends in volunteered geographic information research: The case of OpenStreetMap. Future Internet 6, 1 (2014), 76--106.
[30]
Pascal Neis, Dennis Zielstra, and Alexander Zipf. 2011. The street network evolution of crowdsourced maps: OpenStreetMap in Germany 2007-2011. Future Internet 4, 1 (2011), 1--21.
[31]
Pascal Neis and Alexander Zipf. 2008. Openrouteservice.org is three times "open": Combining OpenSource, OpenLS and OpenStreetMaps. GIS Research UK (GISRUK 08). Manchester (2008).
[32]
OpenStreetMap. [n. d.]. Planet OSM Files. ([n. d.]). http://planet.openstreer.map.org
[33]
C. Prandi, P. Salomoni, and S. Mirri. 2014. mPASS: Integrating people sensing and crowdsourcing to map urban accessibility. In 2014 IEEE 11th Consumer Communications and Networking Conference (CCNC). 591--595. https://doi.org/10.1109/CCNC.2014.6940491
[34]
Daniele Quercia, Rossano Schifanella, and Luca Maria Aiello. 2014. The shortest path to happiness: Recommending beautiful, quiet, and happy routes in the city. In Proceedings of the 25th ACM conference on Hypertext and social media. ACM, 116--125.
[35]
Mohammad Saiedur Rahaman. 2018. Context-aware Mobility Analytics and Trip Planning. Ph.D. Dissertation. RMIT University Melbourne.
[36]
Mohammad Saiedur Rahaman, Yi Mei, Margaret Hamilton, and Flora D Salim. 2017. CAPRA: A contour-based accessible path routing algorithm. Information Sciences 385 (2017), 157--173.
[37]
Frederik Ramm, Jochen Topf, and S Chilton. 2010. OpenStreetMap: Using and enhancing the Free Map of the World. UIT, Cambridge.
[38]
Valérie Renaudin and Christophe Combettes. 2014. Magnetic, acceleration fields and gyroscope quaternion (MAGYQ)-based attitude estimation with smartphone sensors for indoor pedestrian navigation. Sensors 14, 12 (2014), 22864--22890.
[39]
Mohammadreza Sahelgozin, Abolghasem Sadeghi-Niaraki, and Shokouh Dareshiri. 2015. Proposing a multi-criteria path optimization method in order to provide a Ubiquitous Pedestrian Wayfinding Service. The International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 40, 1 (2015), 639.
[40]
Daniel Sinkonde, Leonard Mselle, Nima Shidende, Sara Comai, and Matteo Matteucci. 2018. Developing an Intelligent PostGIS Database to Support Accessibility Tools for Urban Pedestrians. Urban Science 2, 3 (2018), 52.
[41]
Adam D. Sobek and Harvey J. Miller. 2006. U-Access: a web-based system for routing pedestrians of differing abilities. Journal of Geographical Systems 8, 3 (01 Sep 2006), 269--287. https://doi.org/10.1007/s10109-006-0021-1
[42]
Thorsten Völkel, Romina Kühn, and Gerhard Weber. 2008. Mobility impaired pedestrians are not cars: Requirements for the annotation of geographical data. In International Conference on Computers for Handicapped Persons. Springer, 1085--1092.
[43]
Thorsten Völkel and Gerhard Weber. 2008. RouteCheckr: Personalized multicriteria routing for mobility impaired pedestrians. 185--192. https://doi.org/10.1145/1414471.1414506
[44]
WheelMap. [n. d.]. Wheelmap.org. ([n. d.]). http://wheelmap.org/en
[45]
Franco Zambonelli. 2011. Pervasive urban crowdsourcing: Visions and challenges. In Pervasive Computing and Communications Workshops (PERCOM Workshops), 2011 IEEE International Conference on. IEEE, 578--583.
[46]
Dennis Zielstra and Hartwig Hochmair. 2012. Using free and proprietary data to compare shortest-path lengths for effective pedestrian routing in street networks. Transportation Research Record: Journal of the Transportation Research Board 2299 (2012), 41--47.

Cited By

View all
  • (2024)Understanding Pedestrians’ Perception of Safety and Safe Mobility PracticesProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642896(1-17)Online publication date: 11-May-2024
  • (2024)FedAccess: Federated Learning-Based Built Surface Recognition for Wheelchair Routing2024 IEEE 48th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC61105.2024.00185(1406-1415)Online publication date: 2-Jul-2024
  • (2024)AdaGen: Adaptive Generalized Knowledge Transfer Framework for Sensor-Based Surface Classification for Wheelchair RoutingSN Computer Science10.1007/s42979-024-03181-w5:7Online publication date: 24-Aug-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
BuildSys '19: Proceedings of the 6th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation
November 2019
413 pages
ISBN:9781450370059
DOI:10.1145/3360322
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 November 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. accessibility
  2. accessible routing
  3. machine learning
  4. smart cities

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

BuildSys '19
Sponsor:

Acceptance Rates

BuildSys '19 Paper Acceptance Rate 40 of 131 submissions, 31%;
Overall Acceptance Rate 148 of 500 submissions, 30%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)34
  • Downloads (Last 6 weeks)6
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Understanding Pedestrians’ Perception of Safety and Safe Mobility PracticesProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642896(1-17)Online publication date: 11-May-2024
  • (2024)FedAccess: Federated Learning-Based Built Surface Recognition for Wheelchair Routing2024 IEEE 48th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC61105.2024.00185(1406-1415)Online publication date: 2-Jul-2024
  • (2024)AdaGen: Adaptive Generalized Knowledge Transfer Framework for Sensor-Based Surface Classification for Wheelchair RoutingSN Computer Science10.1007/s42979-024-03181-w5:7Online publication date: 24-Aug-2024
  • (2024)MyPath: Accessible Route Generation Using Crowd-Sensed Surface InformationMobile and Ubiquitous Systems: Computing, Networking and Services10.1007/978-3-031-63992-0_3(28-39)Online publication date: 19-Jul-2024
  • (2023)The Smart City and Healthy Walking: An Environmental Comparison Between Healthy and the Shortest Route ChoicesUrban Planning10.17645/up.v8i2.64078:2Online publication date: 9-Mar-2023
  • (2023)Case Study: In-the-Field Accessibility Information Collection Using GamificationProceedings of the 20th International Web for All Conference10.1145/3587281.3587288(66-74)Online publication date: 30-Apr-2023
  • (2023)Automated Surface Classification System Using Vibration Patterns—A Case Study With WheelchairsIEEE Transactions on Artificial Intelligence10.1109/TAI.2022.31908284:4(884-895)Online publication date: Aug-2023
  • (2022)Gamification strategies to improve the motivation and performance in accessibility information collectionCHI Conference on Human Factors in Computing Systems Extended Abstracts10.1145/3491101.3519783(1-7)Online publication date: 27-Apr-2022
  • (2022)Surface Recognition from Wheelchair-induced Noisy Vibration Data: A Tale of Many Cities2022 18th International Conference on Mobility, Sensing and Networking (MSN)10.1109/MSN57253.2022.00103(619-626)Online publication date: Dec-2022
  • (2021)Participatory Management to Improve Accessibility in Consolidated Urban EnvironmentsSustainability10.3390/su1315832313:15(8323)Online publication date: 26-Jul-2021
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media