Design World

  • Home
  • Technologies
    • ELECTRONICS • ELECTRICAL
    • Fastening • joining
    • FLUID POWER
    • LINEAR MOTION
    • MOTION CONTROL
    • SENSORS
    • TEST & MEASUREMENT
    • Factory automation
    • Warehouse automation
    • DIGITAL TRANSFORMATION
  • Learn
    • Tech Toolboxes
    • Learning center
    • eBooks • Tech Tips
    • Podcasts
    • Videos
    • Webinars • general engineering
    • Webinars • Automated warehousing
    • Voices
  • LEAP Awards
  • 2025 Leadership
    • 2024 Winners
    • 2023 Winners
    • 2022 Winners
    • 2021 Winners
  • Design Guides
  • Resources
    • Subscribe
    • 3D Cad Models
      • PARTsolutions
      • TraceParts
    • Digital Issues
      • Design World
      • EE World
    • Educational Assets
    • Engineering diversity
    • Trends
  • Supplier Listings
  • Advertise
  • Subscribe

Army Scientists Help Robots Understand Humans

By ARL Public Affairs | March 1, 2018

Information scientists at the U.S. Army Research Laboratory and the University of Michigan have borrowed from the popular game “20 Questions,” to make an important step towards helping robots maintain continuous and purposeful conversation with humans. They have developed an optimal strategy for asking a series of yes or no questions that rapidly achieves the best answer.

In the game, a player wishes to estimate an unknown value on a sliding scale by asking a series of questions whose answer is binary (yes or no). Using this method, scientists say, their research findings could lead to new techniques allowing machines to ask other machines questions or for machines and humans to query each other.

ARL Senior Scientist, Dr. Brian Sadler, teamed with University of Michigan researchers Hye Won Chung, Lizhong Zheng and Professor Alfred O. Hero to conduct the study, which appears in the February 2018 issue of the IEEE Transactions on Information Theory.

The work is part of a larger study to develop methods for machines and humans to interact.

“It is well known that artificial intelligence systems, such as those found nowadays on every smartphone, can answer at least some questions,” Sadler said. 

“They can even win a game like Jeopardy, focusing on only one question at the time. A real, purposeful conversation, especially in complicated military environments, is different. It requires the AI system to understand a whole sequence of questions and answers and to handle every question or answer with consideration of what has been asked or answered before. Such computer algorithms do not yet exist, and the scientific theory for building such algorithms is not yet developed.”

Sadler said it is a signifcant challenge to find ways for a machine to query a human that efficiently takes advantage of the human’s expertise.

“Humans are particularly good at accurately answering yes or no questions,” he said. He explained that it is important to minimize the number of queries, while maximizing the value of each one. This prevents wasting the human’s time or endangering a soldier who has duties to perform in a dangerous environment.

The 20 questions game is a classic pastime, where players can only ask questions whose response is yes or no, while attempting to identify an object. The sequence of questions is designed so that the player can rapidly figure out the answer: “Is it bigger than a breadbox,” “is it alive,” etc. The Army problem is that there is a possibility that the question may be answered in error.

“Unlike the actual 20 Questions game, we admit the possibility that a question might be answered in error,” he said. “We call this the noisy 20 questions game.”

ARL and University of Michigan researchers developed a method to automatically formulate a sequence of questions to narrow down the error and provide an answer to the question, “what is the value of x”. The researchers have shown that their querying will achieve the minimum mean-square error between their best guess and the unknown true value of x.

Moving forward, as part of research into AI and human-machine teaming, ARL will apply methods; such as the 20 Questions paradigm, to Soldier-robot teaming.

Their work is published by H. W. Chung, B. M. Sadler, L. Zheng, A. O. Hero, “Unequal error protection querying policies for the noisy 20 questions problem,” IEEE Transactions on Information Theory, vol. 64, no. 2, pp. 1105-1131, February 2018.

You Might Also Like


Filed Under: Aerospace + defense, Robotics • robotic grippers • end effectors

 

LEARNING CENTER

Design World Learning Center
“dw
EXPAND YOUR KNOWLEDGE AND STAY CONNECTED
Get the latest info on technologies, tools and strategies for Design Engineering Professionals.
Motor University

Design World Digital Edition

cover

Browse the most current issue of Design World and back issues in an easy to use high quality format. Clip, share and download with the leading design engineering magazine today.

EDABoard the Forum for Electronics

Top global problem solving EE forum covering Microcontrollers, DSP, Networking, Analog and Digital Design, RF, Power Electronics, PCB Routing and much more

EDABoard: Forum for electronics

Sponsored Content

  • Widening the scope for machine tool designers with FORTiS™ enclosed encoder
  • Sustainability, Innovation and Safety, Central to Our Approach
  • Why off-highway is the sweet spot for AC electrification technology
  • Looking to 2025: Past Success Guides Future Achievements
  • North American Companies Seek Stronger Ties with Italian OEMs
  • Adapt and Evolve
View More >>
Engineering Exchange

The Engineering Exchange is a global educational networking community for engineers.

Connect, share, and learn today »

Design World
  • About us
  • Contact
  • Manage your Design World Subscription
  • Subscribe
  • Design World Digital Network
  • Control Engineering
  • Consulting-Specifying Engineer
  • Plant Engineering
  • Engineering White Papers
  • Leap Awards

Copyright © 2025 WTWH Media LLC. All Rights Reserved. The material on this site may not be reproduced, distributed, transmitted, cached or otherwise used, except with the prior written permission of WTWH Media
Privacy Policy | Advertising | About Us

Search Design World

  • Home
  • Technologies
    • ELECTRONICS • ELECTRICAL
    • Fastening • joining
    • FLUID POWER
    • LINEAR MOTION
    • MOTION CONTROL
    • SENSORS
    • TEST & MEASUREMENT
    • Factory automation
    • Warehouse automation
    • DIGITAL TRANSFORMATION
  • Learn
    • Tech Toolboxes
    • Learning center
    • eBooks • Tech Tips
    • Podcasts
    • Videos
    • Webinars • general engineering
    • Webinars • Automated warehousing
    • Voices
  • LEAP Awards
  • 2025 Leadership
    • 2024 Winners
    • 2023 Winners
    • 2022 Winners
    • 2021 Winners
  • Design Guides
  • Resources
    • Subscribe
    • 3D Cad Models
      • PARTsolutions
      • TraceParts
    • Digital Issues
      • Design World
      • EE World
    • Educational Assets
    • Engineering diversity
    • Trends
  • Supplier Listings
  • Advertise
  • Subscribe
We use cookies to personalize content and ads, to provide social media features, and to analyze our traffic. We share information about your use of our site with our social media, advertising, and analytics partners who may combine it with other information you’ve provided to them or that they’ve collected from your use of their services. You consent to our cookies if you continue to use this website.