EA 2007: Artificial Evolution pp 87-99 | Cite as

Artificial Ants for the Optimization of Virtual Keyboard Arrangement for Disabled People

  • Sonia Colas
  • Nicolas Monmarché
  • Pierre Gaucher
  • Mohamed Slimane
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4926)

Abstract

Many physically impaired people can meet difficulties when using a computer and particularly with the keyboard. Often, a virtual keyboard can improve the usability of the computer system by handicapped people and can be adapted to their disabilities. From a combinatorial point of view, artificial ants have been studied to improve classical keyboard arrangements. This paper present how this method can fit the first problem and then become a tool to build new “tailor-made” keyboards. Then, the artificial ants meta-heuristic can be used as often as needed as an optimizer that take into account user’s activities of writing.

Keywords

Assistive Technology Impaired People Virtual Keyboard Pheromone Quantity Local Search Step 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chisholm, W., Vanderheiden, G., Jacobs, I.: CSS Techniques for Web Content Accessibility Guidelines 1.0 (Novembre 2000) (last visit on 10/11/2006), http://www.w3.org/TR/WCAG10-CSS-TECHS/
  2. 2.
    WAI: Web Accessibility Initiative (2006) (last visit on 06/12/2006), http://www.w3.org/WAI
  3. 3.
    Mormiche, P.: le groupe de projet HID: Le handicap en institution, le devenir des pensionnaires entre 1998 et 2000. (septembre 2001)Google Scholar
  4. 4.
    Lake Software: Click-n-type (2007) (last visit on 30/01/2007), http://www.lakefolks.org/cnt/fr-intro.htm
  5. 5.
    In’Tech INFO: Custom Virtual Keyboard (CVK) (2007) (last visit on 30/01/2007), http://www.cvk.fr/
  6. 6.
    Madentec: Screendoors 2000 (2007) (last visit on 30/01/2007), http://www.madentec.com/products/screendoors.php
  7. 7.
    AssistiveWare: Keystrokes (2007) (last visit on 30/01/2007), http://www.assistiveware.com/keystrokes.php
  8. 8.
    Handicap International: Clavicom (2007) (last visit on 30/01/2007), http://www.handicap-icom.asso.fr/adaptations/aides_techniques/clavicom.html
  9. 9.
    Bloorview Kids Rehab: Wivik (2007) (last visit on 30/01/2007), http://www.wivik.com/
  10. 10.
    Boissière, P., Dours, D.: Vitipi: Un système d’aide à l’écriture basé sur un principe d’autoapprentissage et adapté à tous les handicaps moteurs. In: IFRATH Handicap 2000, AACCESS Reprographie (Paris 15 - 16 Juin 2000), pp. 81–96Google Scholar
  11. 11.
    Maurel, D., Fouche, B., Briffault, S.: Handias: Aider la communication en facilitant la saisie rapide de textes. In: IFRATH Handicap 2000, (Paris 15 - 16 Juin 2000), pp. 87–92 (2000)Google Scholar
  12. 12.
    Raynal, M.: Keyglasses: des touches semi-transparentes pour optimiser la saise de texte. In: Interaction Homme Machine IHM 2005 (2005)Google Scholar
  13. 13.
    Schadle, I., Antoine, J.Y., Le Pévédic, B., Poirier, F.: Sibylettre: prédiction de lettre pour la communication assistée. In: Revue d’Interaction Homme-Machine, RIHM vol. 3 (2002)Google Scholar
  14. 14.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)MATHGoogle Scholar
  15. 15.
    Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge, MA, USA (2004)MATHGoogle Scholar
  16. 16.
    Eggers, J., Feillet, D., Kehl, S., Wagner, M.O., Yannou, B.: Optimization of the keyboard arrangement problem using an Ant Colony algorithm. European Journal of Operational Research 148(3), 672–686 (2003)MATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Raynal, M., Vigouroux, N.: Genetic Algorithm to Generate Optimized Soft Keyboard. In: Conference for Human-Computer Interaction (CHI 2005), Portland, Oregon (April 27, 2005), pp. 1729–1732. ACM, New York (2005)Google Scholar
  18. 18.
    Delahaye, D., Puechmorel, S.: Air Traffic Controller Keyboard Optimization by Artificial Evolution. In: Liardet, P., Collet, P., Fonlupt, C., Lutton, E., Schoenauer, M. (eds.) EA 2003. LNCS, vol. 2936, pp. 177–188. Springer, Heidelberg (2004)Google Scholar
  19. 19.
    Soukoref, R., MacKenzie, I.: Theorical Upper and Lower Bounds on Typing Speed Using a Stylus and Soft Keyboard. Behavior and Information Technology 14(6), 370–379 (1995)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Sonia Colas
    • 1
  • Nicolas Monmarché
    • 1
  • Pierre Gaucher
    • 1
  • Mohamed Slimane
    • 1
  1. 1.Laboratoire d’Informatique de l’Université de ToursToursFrance

Personalised recommendations