Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3067695.3084202acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Instinct-driven dynamic hardware reconfiguration: evolutionary algorithm optimized compression for autonomous sensory agents

Published: 15 July 2017 Publication History

Abstract

Advancement in miniaturization of autonomous sensory agents can play a profound role in many applications such as the exploration of unknown environments, however, due to their miniature size, power limitations poses a severe challenge. In this paper, and inspired from biological instinctive behaviour, we introduce an instinct-driven dynamic hardware reconfiguration design scheme using evolutionary algorithms on behaviour trees. Moreover, this scheme is projected on an application scenario of autonomous sensory agents exploring an inaccessible dynamic environment. In this scenario, agent's compression behaviour -introduced as an instinct- is critical due to the limited energy available on the agents. This emphasises the role of optimization of agents resources through dynamic hardware reconfiguration. In that regard, the presented approach is demonstrated using two compression techniques: Zero-order hold and Wavelet compression. Behavioural and hardware-based power models of these techniques, integrated with behaviour trees (BT), are implemented to facilitate off-line learning of the optimum on-line behaviour, thus, facilitating dynamic reconfiguration of agents hardware.

References

[1]
Alan Bundy and Lincoln Wallen. 1984. Context-Free Grammar. Springer Berlin Heidelberg, Berlin, Heidelberg, 22--23.
[2]
Dipankar Dasgupta and Zbigniew Michalewicz. 2013. Evolutionary algorithms in engineering applications. Springer Science & Business Media.
[3]
Peter J Fleming and Robin C Purshouse. 2002. Evolutionary algorithms in control systems engineering: a survey. Control engineering practice 10, 11 (2002), 1223--1241.
[4]
Maarten Keijzer, Michael O'Neill, Conor Ryan, and Mike Cattolico. 2002. Grammatical evolution rules: The mod and the bucket rule. In European Conference on Genetic Programming. Springer, 123--130.
[5]
Jörg Langeheine, Joachim Becker, Simon Foiling, Karlheinz Meier, and Johannes Schemmel. 2001. A CMOS FPTA chip for intrinsic hardware evolution of analog electronic circuits. In Evolvable Hardware, 2001. Proceedings. The Third NASA/DoD Workshop on. IEEE, 172--175.
[6]
Robert I Mckay, Nguyen Xuan Hoai, Peter Alexander Whigham, Yin Shan, and Michael O'neill. 2010. Grammar-based genetic programming: a survey. Genetic Programming and Evolvable Machines 11, 3--4 (2010), 365--396.
[7]
Conor Ryan, JJ Collins, and Michael O Neill. 1998. Grammatical evolution: Evolving programs for an arbitrary language. In European Conference on Genetic Programming. Springer, 83--96.
[8]
Stephan Schlupkothen and Gerd Ascheid. 2016. Joint Localization and Transmit-Ambiguity Resolution for Ultra-Low Energy Wireless Sensors. In 2016 IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE'16).

Cited By

View all
  • (2023)A Quality-Diversity Approach to Evolving a Repertoire of Diverse Behaviour-Trees in Robot SwarmsApplications of Evolutionary Computation10.1007/978-3-031-30229-9_10(145-160)Online publication date: 9-Apr-2023
  • (2022)Exploration of unknown environments via evolution of behavioral and morphological properties of miniaturized sensory agentsProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3520304.3528991(759-762)Online publication date: 9-Jul-2022
  • (2020)Flexible, Self-Adaptive Sense-and-Compress SoC for Sub-microWatt Always-On Sensory RecordingIEEE Solid-State Circuits Letters10.1109/LSSC.2020.30183823(362-365)Online publication date: 2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference Companion
July 2017
1934 pages
ISBN:9781450349390
DOI:10.1145/3067695
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: 15 July 2017

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Funding Sources

  • European Union

Conference

GECCO '17
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 04 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)A Quality-Diversity Approach to Evolving a Repertoire of Diverse Behaviour-Trees in Robot SwarmsApplications of Evolutionary Computation10.1007/978-3-031-30229-9_10(145-160)Online publication date: 9-Apr-2023
  • (2022)Exploration of unknown environments via evolution of behavioral and morphological properties of miniaturized sensory agentsProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3520304.3528991(759-762)Online publication date: 9-Jul-2022
  • (2020)Flexible, Self-Adaptive Sense-and-Compress SoC for Sub-microWatt Always-On Sensory RecordingIEEE Solid-State Circuits Letters10.1109/LSSC.2020.30183823(362-365)Online publication date: 2020
  • (2020)Evolving Instinctive Behaviour in Resource-Constrained Autonomous Agents Using Grammatical EvolutionApplications of Evolutionary Computation10.1007/978-3-030-43722-0_24(369-383)Online publication date: 9-Apr-2020
  • (2018)Evolving hardware instinctive behaviors in resource-scarce agent swarms exploring hard-to-reach environmentsProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3205651.3208255(1497-1504)Online publication date: 6-Jul-2018
  • (2018)Flexible and Self-Adaptive Sense-and-Compress for Sub-MicroWatt Always-on Sensory RecordingESSCIRC 2018 - IEEE 44th European Solid State Circuits Conference (ESSCIRC)10.1109/ESSCIRC.2018.8494270(282-285)Online publication date: Sep-2018

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