[go: up one dir, main page]
Scribd
Upload
22 views1 page

Problem Formulation in Robotics Tasks

The document presents practice questions related to problem formulation and search space design for various scenarios involving drones, robots, and puzzles. It emphasizes the importance of defining states, actions, transition models, and goal tests, while also considering environmental attributes and dynamic obstacles. Additionally, it discusses how these factors influence problem complexity and potential solutions in delivery and automated environments.

Uploaded by

Srinithi Babu
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
22 views1 page

Problem Formulation in Robotics Tasks

The document presents practice questions related to problem formulation and search space design for various scenarios involving drones, robots, and puzzles. It emphasizes the importance of defining states, actions, transition models, and goal tests, while also considering environmental attributes and dynamic obstacles. Additionally, it discusses how these factors influence problem complexity and potential solutions in delivery and automated environments.

Uploaded by

Srinithi Babu
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Practice Questions

1. A drone is assigned to deliver packages across different blocks in a campus. It has limited battery
capacity and must return to a charging station when needed.
• Design the search space for the drone.
• Describe the attributes of the delivery task (locations, obstacles, battery, package load).
• Explain how changes in the environment (wind, obstacles….) can lead to different problem
formulations.

2. A robot in an automated warehouse must pick items from shelves and deliver them to packing
stations. The warehouse contains narrow aisles and moving forklifts.
• Formulate the problem in terms of state, actions, transition model, goal test, and path cost.
• List the attributes of the environment that affect problem solving.
• How does the presence of dynamic obstacles and multiple robots change the problem
formulation?

3. Consider the 8-puzzle game/ Sudoku


• Formulate the problem in terms of state, actions, transition model, goal test, and path cost.
• List the attributes of the environment that make the problem harder (e.g., number of tiles,
blank position, constraints in Sudoku).
• How does the complexity of the puzzle change the problem formulation

4. Draw the search space using Uniform Cost Search, marking the least cost for each delivery option
(time + money).
Put down the attributes of the problem:
• Delivery time
• Cost (fuel, commission, discounts)
• Traffic disturbances (signals, congestion, weather delays)
• Vehicle requirements (bike, scooter, cycle)
• Possible problems (order cancellation, wrong address, app crash)
Use these attributes to propose an intelligent solution for ensuring food reaches the customer within
the correct time.

You might also like