Wednesday, July 21, 2021

Open position for 1 Predoc Scientist at University of Klagenfurt (all genders welcome)

The University of Klagenfurt, with approximately 1,500 employees and over 12,000 students, is located in the Alps-Adriatic region and consistently achieves excellent placements in rankings. The motto “per aspera ad astra” underscores our firm commitment to the pursuit of excellence in all activities in research, teaching and university management. The principles of equality, diversity, health, sustainability and compatibility of work and family life serve as the foundation for our work at the university.

The University of Klagenfurt is pleased to announce the following open position at the Department of Networked and Embedded Systems (Research Group Smart Grids) with a negotiable starting date, preferably commencing on October 1, 2021:

1 Predoc Scientist (all genders welcome)

Level of employment: 75 % (30 hours/week)

Minimum salary: € 31,200.40 per annum (gross); classification according to collective agreement: B1

Limited to: 4 years

Application deadline: August 25, 2021

Reference code: 367/21

Area of responsibility

  • Participation in research and teaching activities of the Smart Grids group
  • Independent scientific work with the goal of completing a doctorate/PhD degree in Computer Science
  • Committed participation in administrative and organisational tasks of the department
  • Participation in public relations activities of the department and/or the faculty

Requirements

  • Master's degree or diploma at a domestic or foreign higher education institution in a field related to Computer Science, Telematics, Electrical Engineering, Information Technology, Communications Engineering, Power Engineering, Game Studies and Engineering or Physics.
  • Good knowledge in at least one of the following subject areas:
    • Energy systems
    • Simulation-based research methods (e.g., agent-based simulation, multi-agent simulation, Monte-Carlo simulation)
    • Swarm robotics
    • Gamification in energy systems
  • Very good programming skills
  • Fluency in English (spoken and written)

Desired skills

  • Communication and presentation skills
  • Subject-specific international and practical experience
  • Teaching experience and didactic competence
  • Organizational skills and willingness to support administrative tasks
  • First relevant publications (apart from the Master’s or diploma thesis)
  • German language skills (spoken and written)

Additional information

Additional information:

The research group deals with the design, modelling and analysis of future systems for energy generation, measurement and management. The main challenge here is the transformation of our energy system into a smart grid with minimal CO2 emissions. To this end, the research group addresses interdisciplinary issues in the fields of self-organisation and artificial intelligence. Another topic is self-organising swarm systems and their application in swarm robotics.

The staff members work in a dedicated, collegial and international team in the very well-equipped Lakeside Science & Technology Park. The working language is English. The department cooperates with national and international partners from science and industry. It is also part of the Lakeside Labs research cluster (self-organising networked systems) and a European Erasmus Mundus doctoral programme (interactive and cognitive systems).

 

Our offer:

The employment contract is concluded for the position as a Predoc Scientist and stipulates a starting salary of € 2,228.60 gross per month (14 times a year; previous experience deemed relevant to the job can be recognised).

 

The University of Klagenfurt also offers:

  • Personal and professional advanced training courses, management and career coaching, including bespoke training for women in science
  • Numerous attractive additional benefits, see also https://jobs.aau.at/en/the-university-as-employer/
  • Diversity- and family-friendly university culture
  • The opportunity to live and work in the attractive Alps-Adriatic region with a wide range of leisure activities in the spheres of culture, nature and sports

 

The application:

If you are interested in this position, please apply in English providing the following documents:

  • Letter of application
  • Curriculum vitae
  • Copies of degree certificates (Bachelor’s and Master’s or diploma degree)
  • Copies of official transcripts (Bachelor and Master) containing the list of all courses and grades
  • Master’s thesis. If the thesis is not available, the candidate should provide an explanation.

Apply here for this position!

We can only accept applications submitted before the deadline and comprising all necessary documents.

To apply, please select the position with the reference code 367/21 in the category “Scientific Staff” using the link “Apply for this position”.

For further information on this specific vacancy, please contact Prof. Dr. Wilfried Elmenreich (wilfried.elmenreich@aau.at). General information about the university as an employer can be found at https://jobs.aau.at/en/the-university-as-employer/. At the University of Klagenfurt, recruitment and staff matters are accompanied not only by the authority responsible for the recruitment procedure but also by the Equal Opportunities Working Group and, if necessary, by the Representative for Disabled Persons.

The University of Klagenfurt aims to increase the proportion of women and therefore specifically invites qualified women to apply for the position. Where the qualification is equivalent, women will be given preferential consideration.

People with disabilities or chronic diseases, who fulfil the requirements, are particularly encouraged to apply.

Travel and accommodation costs incurred during the application process will not be refunded.

Translations into other languages shall serve informational purposes only. Solely the version advertised in the University Bulletin (Mitteilungsblatt) shall be legally binding.

 

Tuesday, February 9, 2021

An Artificial Hormone-based Algorithm for Production Scheduling

Artificial hormone systems are inspired by the natural endocrine system that adjusts the metabolism of tissue cells in our body. By connecting decisions and actions in a system to the production and evaporation of artificial hormones, it is possible to create a bio-inspired self-organizing algorithm.

Application areas for such algorithms are problems with many agents to be coordinated, where existing optimization approaches come to their limit. An example of such a problem is the production of logic and power integrated circuits (ICs) in the semiconductor industry. Unlike the high-volume production of memory ICs, wafer production in the logic and power sector has a large product mix. This involves many processing steps and dynamic changes of involved machines.

Weekly workloads can involve around 100 000 operations on thousands of machines. Optimizing such a system for work in progress and flow factor is an NP-hard problem. At this size, existing dispatching rules and linear optimization methods cannot cope with the NP-hard search space, thus not optimize the entire system.

To address this issue, we have modeled a production plant as a self-organizing system of agents that interact with each other in a non-linear way. As it is common in the semiconductor industry, wafers are combined in groups of 25 pieces forming a so-called lot. In our approach, an artificial hormone systems is used to express a lot's urgency and the need for new lots at a machine type, thus providing a system using local information for optimization. The algorithm builds upon five principles, which are 

  • (i) machines produce hormone to attract lots, 
  • (ii) hormone diffuses process-upstream, 
  • (iii) incoming lots diffuse hormone, 
  • (iv) lots are prioritized by their timing, and 
  • (v) lots are attracted by hormone. 

Via these mechanisms, machines can balance their workload by pulling required lots towards them. The algorithm has been implemented and evaluated in a NetLogo simulation model. Simulation results indicate that the artificial hormone system improves around 5% for overall production time and flow factor compared to a baseline algorithm. Future work will investigate if the hormone algorithm can be used on top of existing production systems. In a productive system an improvement of 5% would be highly notable.

More information can be found on the SWILT project webpage and in the paper

Wilfried Elmenreich, Alexander Schnabl, and Melanie Schranz. An artificial hormone-based algorithm for productionscheduling from the bottom-up. In Proceedings of the 13th International Conference on Agents and Artificial Intelligence. SciTePress, February 2021.

Click triangle for Bibtex entry
@inproceedings{elmenreich:Hormone:21,
  author = {Elmenreich, Wilfried and Schnabl, 
    Alexander and Schranz, Melanie},
  title = {An artificial hormone-based algorithm
    for production scheduling from the bottom-up},
  booktitle = {Proceedings of the 13th International 
    Conference on Agents and Artificial Intelligence},
  year = {2021},
  month = feb,
  publisher = {SciTePress}
}  
  

Wednesday, November 11, 2020

Benford’s Law and the US 2020 Presidential Election Votes

Benford’s law states that if you get a big range of data from the real world and you look at the lead digit of each of the values you get significantly more 1s than other digits if the numbers span multiple magnitudes.

As one application, Benford’s law is used to detect fraud in accounting. There typically, the pairs of the two first digits are analyzed and plotted according to their frequency in order to detect anomalies. An anomaly can have different explanations though.

For example, in the US 2020 presidential elections, the proportion of digits 1 and 2 on first digits for votes for Mr. Biden is lower than expected, while for votes for Mr. Trump the proportion of digits 1 and 2 on first digits is slightly higher.


In the video below, Matt Parker analyzes the situation and shows that the more densely populated areas in the US, where a majority of Mr. Biden's votes are coming from, have precincts with mostly the same size. Thus here the condition of having data spanning multiple magnitudes is not fulfilled, hence we get a distribution of first digits that deviates from the prediction by Benford’s law.

When looking at the frequency of the last digits, there is an anomaly in the voter data for Mr. Trump. Instead of having a roughly equal distribution of frequency of last digits, the lower digits are much higher. This is due to the fact that a majority of votes for Mr. Trump come from smaller precincts thus favoring the smaller numbers.

 

Thus, the deviation of voting counts (from precincts with a standardized size) from Benford’s Law is not an indicaton of voter fraud but rather a phenomenon to be expected.

Further reading:
Deckert, J., Myagkov, M., & Ordeshook, P. (2011). Benford's Law and the Detection of Election Fraud. Political Analysis, 19(3), 245-268. doi:10.1093/pan/mpr014

Wednesday, September 9, 2020

Swarm Intelligence and Cyber-Physical Systems


Swarm Intelligence (SI) is a popular multi-agent framework that has been originally inspired by swarm behaviors observed in natural systems, such as ant and bee colonies. In a system designed after swarm intelligence, each agent acts autonomously, reacts on dynamic inputs, and, implicitly or explicitly, works collaboratively with other swarm members without a central control. The system as a whole is expected to exhibit global patterns and behaviors.

When is it advantageous to use a Swarm approach?
The scaling principle depicts a range where a swarm
outperforms a linear system of the same size

Although well-designed swarms can show advantages in adaptability, robustness, and scalability, it must be noted that SI system have not really found their way from lab demonstrations to real-world applications, so far. This is particularly true for embodied SI, where the agents are physical entities, such as in swarm robotics scenarios.

In the paper 

Melanie Schranz, Gianni di Caro, Thomas Schmickl, Wilfried Elmenreich, Farshad Arvin, Ahmet Sekercioglu, and Micha Sende. Swarm Intelligence and Cyber-Physical Systems: Concepts, challenges and future trends. Swarm and Evolutionary Computation, 60, 2020. (doi:10.1016/j.swevo.2020.100762)

we start from these observations, outline different definitions and characterizations, and then discuss present challenges in the perspective of future use of swarm intelligence. These include application ideas, research topics, and new sources of inspiration from biology, physics, and human cognition. To motivate future applications of swarms, we make use of the notion of cyber-physical systems (CPS). CPSs are a way to encompass the large spectrum of technologies including robotics, internet of things (IoT), Systems on Chip (SoC), embedded systems, and so on. Thereby, we give concrete examples for visionary applications and their challenges representing the physical embodiment of swarm intelligence in

  • autonomous driving and smart traffic,
  • emergency response,
  • environmental monitoring,
  • electric energy grids,
  • space missions,
  • medical applications,
  • and human networks.

In the future, swarm-based applications will play an important role when there is not enough information to solve the problem in a centralized way, when there are time constraints which do not allow to find an analytical solution, and when the operation needs to be performed in a dynamically changing environment. With an increasing complexity in upcoming applications this will mean that SI will be applied to solve a significant part of ubiquitous complex problems.

Monday, July 27, 2020

Swarm Robotic Behaviors in Real-World Applications

Spiderino - a low-cost robot for swarm
research and educational purposes
With potential benefits from self-organization (e.g., resilience, scalability, and adaptivity to dynamic environments) the motivation is strong to apply swarm robotics in industrial applications. While there exist several swarm robotics research platforms that are developed for educational and scientific purposes, many industrial applications still rely on centralized control. Moreover, in cases where a multi-robot solution is employed, the principal idea of swarm robotics of distributed decision making is often not implemented. To address this topic, the paper

Melanie Schranz, Micha Sende, Martina Umlauft, and Wilfried Elmenreich. Swarm robotic behaviors and current applications. Frontiers in Robotics and AI, 7(36), 2020. (doi:10.3389/frobt.2020.00036)

The e-puck, a robot designed for
education in engineering
provides a collection and categorization of swarm robotic behaviors. Along with this taxonomy, the paper gives a comprehensive overview of research platforms and industrial projects and products, separated into terrestrial, aerial, aquatic, and outer space. In a final discussion, the authors identify several open issues including dependability, emergent characteristics, security and safety, communication as hindrances for the implementation of fully distributed autonomous swarm systems.

The paper was published as part of a Research Topic on Designing Self-Organization in the Physical Realm in the Frontiers in Robotics and AI journal.

In another paper in this issue,

Danesh Tarapore, Roderich Groß, and Klaus-Peter Zauner. Sparse robot swarms: Moving swarms to real-world applications. Frontiers in Robotics and AI, 7(36), 2020. (doi:10.3389/frobt.2020.00083)

the authors address a common property of swarms: the underlying assumption that the robots act in close proximity of each other (for example a few body lengths apart), and typically employ uninterrupted, situated, close-range communication for coordination. Many real-world applications, including environmental monitoring and precision agriculture, however, require scalable groups of robots to act jointly over larger distances (e.g., 1000 body lengths), rendering the use of dense swarms impractical. Using a dense swarm for such applications would be invasive to the environment and unrealistic in terms of mission deployment, maintenance, and post-mission recovery. To address this problem, the paper proposes a sparse swarm concept, which is illustrated via four application scenarios.

Monday, May 11, 2020

Remember the Conferences?

After a couple of weeks in self-isolation due to the global epidemic of the COVID-19 virus, we are getting used to having conferences entirely online. To cheer you up we are posting some impressions from one of our last conference visits that actually took place physically.
Casa Convalescència

We had been at WiMob 2019, the 15th International Conference on Wireless and Mobile Computing, Networking and Communications. The event brought together top researchers and practitioners and created a forum for the exchange of experience and knowledge among researchers and developers concerned with wireless and mobile technology.
In addition to presenting our paper at a top conference, we also enjoyed the nice conference place - the event took place in Barcelona and was organized at the venerable Casa Convalescència. The building is one of the great works of Catalan Modernism, and was declared Historical Artistic Monument in 1978 and World Cultural Heritage Site by UNESCO in 1997. The building is part of the historic site of the Hospital de la Santa Creu i Sant Pau.
Plenary at WiMob'19

Being in such an inspiring environment, the conference went great. Martina Umlauft presented our paper "Topology Characterization for Position-based Wireless Network Topology Generators" in front of an interesting crowd with great success. In the paper, we discuss methods to characterize network topology based solely on the spatial positions of the nodes on the terrain are necessary. Topologies are usually characterized in terms of their network graph; usually by investigating their degree frequency, rank/degree, or hop/count distributions. Wireless network simulation, on the other hand, typically does not use network graphs. Instead, in most wireless simulations, nodes are first positioned on the terrain based on some positioning algorithm and then a radio propagation model is used to determine connectivity dynamically at simulation run-time. We propose several metrics and show how they can be used to evaluate position-based topologies: the nearest neighbor distance distribution, a threshold, and a probabilistic node degree measure, and the application of an inhomogeneity measure for spatial distributions.

Please find the presented paper here:

Martina Umlauft and Wilfried Elmenreich. Topology Characterization for Position-based Wireless Network Topology Generators. In Anna Maria Vegni, editor, 15th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2019), Piscataway (NJ), Oktober 2019. IEEE.

We hope this little report helped to remember the better times. See you hopefully soon at the next real conference ;-)


Wednesday, April 1, 2020

Working from home in times of Corona

To be productive, you need top-of-the-line equipment
With the current numbers of Corona infections ramping up in almost every country, we can expect the duration of self-isolation and work from home for an indefinite period. So everybody should probably get familiar with working from home. I will tell you my secret: For successfully working from home you need some top-of-the-line equipment as your working computer. First of all, you need a lot of RAM, at least 128 kB. Forget what your friends say, 64 kB is not enough! Furthermore, you need a fast processor to handle the vast amount of data stored in the big RAM. Therefore, I have not only one, but two processors in my computer, running at up to 4 Mhz processing speed. You should also have a dedicated monitor, not a built-in display. In my setup, I can quickly switch between two different resolutions with a button on the monitor which is relaxing to my eyes.
Writing a program for visualization of Corona cases
But it is not only the hardware but also the software. With the advanced built-in programming language, I can quickly visualize a graph. I quickly wrote a program visualizing the development of COVID-19 cases in Austria from March 1 to March 31. As you can see, there is an exponential development in the number of cases, which is why the graph has to rescale several times.

Results viewed on the high-resolution monitor
You can find my program, including the source code, at the CSDB repository.

If your computer can't run the program, it's probably because you don't have enough RAM or processing power on your system. But remember, today is April 1st, a good day to order a better computer.