Investigating an A-star algorithm-based fitness function for mobile robot evolution

Conference paper


Shanker Prabhu, Kyberd, P. and Jodie Wetherall 2018. Investigating an A-star algorithm-based fitness function for mobile robot evolution. 2018 22nd International Conference on System Theory, Control and Computing (ICSTCC). Romania 10 - 12 Oct 2018 IEEE Xplore. https://doi.org/10.1109/icstcc.2018.8540734
AuthorsShanker Prabhu, Kyberd, P. and Jodie Wetherall
TypeConference paper
Abstract

<p>One of the factors that affect the success of Evolutionary Robotics (ER) is the way fitness functions are designed to operate. While needs-based custom fitness functions have been developed, most of the time they have been defined in simpler mathematical functions to reduce the computation time. In this paper, we hypothesize that an incremental fitness function based on established techniques in specific task domains in robotics will aid the evolution process. An A-star algorithm-based fitness function for path planning is designed and implemented for evolving the body plans and controllers of robots for navigation and obstacle avoidance tasks. It has been shown that using this concept, fitter robots have evolved in most cases when compared to simple distance-only based fitness functions. However, due to variable performance of the evolver with the A-star fitness function, the results are inconclusive. We also identify problems associated with the fitness function and make recommendations for designing future fitness functions based on observations of the experiments.</p>

KeywordsEvolutionary robotics; fitness functions; A-star algorithm; task domains
Year2018
Conference 2018 22nd International Conference on System Theory, Control and Computing (ICSTCC)
Journal2018 22nd International Conference on System Theory, Control and Computing, ICSTCC 2018 - Proceedings
PublisherIEEE Xplore
ISSN2372-1618
Digital Object Identifier (DOI)https://doi.org/10.1109/icstcc.2018.8540734
Web address (URL)https://researchportal.port.ac.uk/en/publications/c1eefcfd-a689-4111-b7b1-ca500589dc68
Journal citation(Article: 8540734), pp. 771 - 776
ISBN9781538644447
9781538644454
Web address (URL) of conference proceedingshttps://ieeexplore.ieee.org/xpl/conhome/8514498/proceeding
Output statusPublished
Publication dates22 Nov 2018
Publication process dates
Deposited01 Jun 2023
Permalink -

https://repository.derby.ac.uk/item/9z054/investigating-an-a-star-algorithm-based-fitness-function-for-mobile-robot-evolution

  • 11
    total views
  • 0
    total downloads
  • 0
    views this month
  • 0
    downloads this month

Export as

Related outputs

A Tool to Assist in the Analysis of Gaze Patterns in Upper Limb Prosthetic Use
Kyberd, P., Popa, A. F. and Cojean, T. 2023. A Tool to Assist in the Analysis of Gaze Patterns in Upper Limb Prosthetic Use. Prosthesis. 5 (3), pp. 1-18. https://doi.org/10.3390/prosthesis5030063
3D Printing in LMICs: Functional design for upper limb prosthetics in Uganda
Hussani, A., Kyberd, P., Mulindwa, B., Ssekitoleko, R., Keeble, W., Kenney, L. and Howard, D. 2023. 3D Printing in LMICs: Functional design for upper limb prosthetics in Uganda. Prosthesis. 5 (1), pp. 130-147. https://doi.org/10.3390/prosthesis5010011
Slip Detection Strategies for Automatic Grasping in Prosthetic Hands
Kyberd, P. 2023. Slip Detection Strategies for Automatic Grasping in Prosthetic Hands. Sensors. 23 (9), p. 4433. https://doi.org/10.3390/s23094433
An investigation of proprioception illusion using a stimulator with feedback control
Ruth Leskovar, Joseph Moore, Joshua James Robertson, Timothy Exell, Chantel Ostler and Kyberd, P. 2022. An investigation of proprioception illusion using a stimulator with feedback control. 2022 International Conference on Rehabilitation Robotics (ICORR). Rotterdam, Netherlands 25 - 29 Jul 2022 IEEE Xplore. https://doi.org/10.1109/icorr55369.2022.9896564
Outcome measures
Kyberd, P. 2022. Outcome measures. in: Dario Farina and Oskar C. Aszmann (ed.) Bionic Limb Reconstruction Springer. pp. 57-74
A strengthened and sensorised custom silicone glove for use with an intelligent prosthetic hand
Kyberd, P., Duncan Findlayson, Madhupani Jayasuriya and Felipe Chibante 2022. A strengthened and sensorised custom silicone glove for use with an intelligent prosthetic hand. Medical Engineering & Physics. 107 (September), p. 103845. https://doi.org/10.1016/j.medengphy.2022.103845
Making Hands: A History of Prosthetic Arms
Kyberd, P. 2021. Making Hands: A History of Prosthetic Arms. Kidlington Elsevier BV.
Control of a semi-autonomous powered wheelchair
David Sanders, G. Tewkesbury, M. Haddad, Kyberd, P., Shikun Zhou and M. Langner 2021. Control of a semi-autonomous powered wheelchair. 2021 2nd International Symposium on Automation, Information and Computing (ISAIC 2021) 03/12/2021 - 06/12/2021 Online. 03 - 06 Dec 2021 IOP Publishing. https://doi.org/10.1088/1742-6596/2224/1/012098
Design of an occupancy monitoring unit: a thermal imaging based people counting solution for socio-technical energy saving systems in hospitals
Ahmad Taha, Jan Krabicka, Ruiheng Wu, Kyberd, P. and Neil Adams 2020. Design of an occupancy monitoring unit: a thermal imaging based people counting solution for socio-technical energy saving systems in hospitals. 2019 11th Computer Science and Electronic Engineering (CEEC). 18 - 20 Sep 2019 IEEE Xplore. https://doi.org/10.1109/ceec47804.2019.8974311
Embedded research in rehabilitation engineering
David Foord and Kyberd, P. 2020. Embedded research in rehabilitation engineering. Prometheus. 36 (3), pp. 217-234. https://doi.org/10.2307/j50022063
Clinical evaluation of the refined clothespin relocation test: a pilot study
Ali Hussaini, Wendy Hill and Kyberd, P. Clinical evaluation of the refined clothespin relocation test: a pilot study. Prosthetics and Orthotics International. 43 (5), pp. 485--491. https://doi.org/10.1177/0309364619843779
Blood pressure lowering effects of a novel isometric exercise device following a 4-week isometric handgrip intervention
Daniel S. Baddeley-White, Cheri L. McGowan, Rueben Howden, Benjamin D. H. Gordon, Kyberd, P. and Ian L. Swaine 2019. Blood pressure lowering effects of a novel isometric exercise device following a 4-week isometric handgrip intervention. Open Access Journal of Sports Medicine. Vol 10 (2019), pp. 89 - 98. https://doi.org/10.2147/oajsm.s193008
Upper- and lower-limb amputees show reduced levels of eeriness for images of prosthetic hands
Gavin Gavin Buckingham, Johnny Parr, Greg Wood, Sarah Day, Alix Chadwell, Adam Galpin, John Head, Laurence Kenny, Kyberd, P., Emma Gowen and Ellen Poliakoff 2019. Upper- and lower-limb amputees show reduced levels of eeriness for images of prosthetic hands. Psychonomic Bulletin & Review. 26, pp. 1295-1302. https://doi.org/10.3758/s13423-019-01612-x
Control options for upper limb externally powered components
Kyberd, P., Greg Bush and Ali Murtuza Hussaini 2018. Control options for upper limb externally powered components. in: Joseph Ivan Krajbich, Michael S. Pinzur, LTC Benjamin K. Potter and Phillip M. Stevens MEd (ed.) Atlas of Amputations and Limb Deficiencies Rosemont, IL Wolters Kluwer. pp. 193-201
Characterisation of the Clothespin Relocation Test as a functional assessment tool
Kyberd, P., Ali Hussaini and Ghislain Maillet 2018. Characterisation of the Clothespin Relocation Test as a functional assessment tool. Journal of Rehabilitation and Assistive Technologies Engineering. Vol 5. https://doi.org/10.1177/2055668317750810
Investigating the Uncanny Valley for Prosthetic Hands
Poliakoff, E., O'Kane, S., Carefoot, O., Kyberd, P. and Gowen, E. 2018. Investigating the Uncanny Valley for Prosthetic Hands. Prosthetics and Orthotics International. 42 (1), pp. 21-27. https://doi.org/10.1177/0309364617744083
A survey on evolutionary-aided design in robotics
Shanker Radhakrishna Prabhu, Richard Seals, Kyberd, P. and Jodie Wetherall 2018. A survey on evolutionary-aided design in robotics. Robotica. 36 (12), pp. 1804--1821. https://doi.org/10.1017/s0263574718000747
Refined clothespin relocation test and assessment of motion
Ali Hussaini and Kyberd, P. 2017. Refined clothespin relocation test and assessment of motion. Prosthetics and Orthotics International. 41 (3), pp. 294-302. https://doi.org/10.1177/0309364616660250
High cable forces deteriorate pinch force control in voluntary-closing body-powered prostheses
Hichert, M., Abbink, D.A., Kyberd, P. and Plettenburg, D.A. 2017. High cable forces deteriorate pinch force control in voluntary-closing body-powered prostheses. PLos ONE. 21 (1), p. e0169996. https://doi.org/10.1371/journal.pone.0169996
Skill assessment in upper limb myoelectric prosthesis users: Validation of a clinically feasible method for characterising upper limb temporal and amplitude variability during the performance of functional tasks
Thies, S., Kenney, P.J., Sobhu, M., Galpin, A., Kyberd, P., Stine, R. and Major, M. 2017. Skill assessment in upper limb myoelectric prosthesis users: Validation of a clinically feasible method for characterising upper limb temporal and amplitude variability during the performance of functional tasks. Medical engineering and physics. 47, pp. 137-143. https://doi.org/10.1016/j.medengphy.2017.03.010
From design to research: Upper limb prosthetic research and development in Canada, 1960-2000
Foord, D. and Kyberd, P. 2015. From design to research: Upper limb prosthetic research and development in Canada, 1960-2000. Scientia Canadensis. 38 (1), pp. 50-71. https://doi.org/10.7202/1036042ar
System training and assessment in simultaneous proportional myoelectric prosthesis control
Anders L. Fougner, Oyvind Stavdahl and Kyberd, P. 2014. System training and assessment in simultaneous proportional myoelectric prosthesis control. Journal of NeuroEngineering and Rehabilitation. Vol 11 (Issue 1), p. 75. https://doi.org/10.1186/1743-0003-11-75
Visuomotor behaviours when using a myoelectric prosthesis
Mohammad M. D. Sobuh, Laurence P. J. Kenny, Adam J. Galpin, Sibylle B. Thies, Jane McLaughlin, Jai Kulkarni and Kyberd, P. 2014. Visuomotor behaviours when using a myoelectric prosthesis. Journal of Neuro Engineering and Rehabilitation. Vol 11 (Issue 1), p. 72. https://doi.org/10.1186/1743-0003-11-72
Bridging the gap between robotic technology and health care
Adriano O. Andrade, Adriano A. Pereira, Steffen Walter, Rosimary Almeida, Rui Loureiro, Diego Compagne and Kyberd, P. 2014. Bridging the gap between robotic technology and health care. Biomedical Signal Processing and Control. Vol 10 (Mar 2014), pp. 65-78. https://doi.org/10.1016/j.bspc.2013.12.009